Note: This page has been translated by MathWorks. Please click here

To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

To view all translated materals including this page, select Japan from the country navigator on the bottom of this page.

Create convolutional code from binary data

Convolutional sublibrary of Error Detection and Correction

The Convolutional Encoder block encodes a sequence of binary input vectors to produce a sequence of binary output vectors. This block can process multiple symbols at a time.

This block can accept inputs that vary in length during simulation. For more information about variable-size signals, see Variable-Size Signal Basics (Simulink).

If the encoder takes *k* input bit streams
(that is, it can receive 2^{k} possible
input symbols), the block input vector length is L**k* for
some positive integer L. Similarly, if the encoder produces *n* output
bit streams (that is, it can produce 2^{n} possible
output symbols), the block output vector length is L**n*.

This block accepts a column vector input signal with any positive
integer for L. For variable-size inputs, the L can vary during simulation.
The operation of the block is governed by the **Operation
mode** parameter.

For both its inputs and outputs for the data ports, the block
supports `double`

, `single`

, `boolean`

, `int8`

, `uint8`

, `int16`

, `uint16`

, `int32`

, `uint32`

,
and `ufix1`

. The port data types are inherited from
the signals that drive the block. The input reset port supports `double`

and `boolean`

typed
signals.

To define the convolutional encoder, use the **Trellis structure** parameter.
This parameter is a MATLAB^{®} structure whose format is described in Trellis Description of a Convolutional Code. You can use this
parameter field in two ways:

If you have a variable in the MATLAB workspace that contains the trellis structure, enter its name in the

**Trellis structure**parameter. This way is preferable because it causes Simulink^{®}to spend less time updating the diagram at the beginning of each simulation, compared to the usage described next.If you want to specify the encoder using its constraint length, generator polynomials, and possibly feedback connection polynomials, use a

`poly2trellis`

command in the**Trellis structure**parameter. For example, to use an encoder with a constraint length of 7, code generator polynomials of 171 and 133 (in octal numbers), and a feedback connection of 171 (in octal), set the**Trellis structure**parameter topoly2trellis(7,[171 133],171)

The encoder registers begin in the all-zeros state. Set the **Operation
mode** parameter to ```
Reset on nonzero input via
port
```

to reset all encoder registers to the all-zeros
state during the simulation. This selection opens a second input port,
labeled `Rst`

, which accepts a scalar-valued input
signal. When the input signal is nonzero, the block resets before
processing the data at the first input port. To reset the block after
it processes the data at the first input port, select **Delay
reset action to next time step**.

**Trellis structure**MATLAB structure that contains the trellis description of the convolutional encoder.

**Operation mode**In

`Continuous`

mode, the block retains the encoder states at the end of each input, for use with the next frame.In

`Truncated (reset every frame)`

mode, the block treats each input independently. The encoder states are reset to all-zeros state at the start of each input.### Note

When this block outputs sequences that vary in length during simulation and you set the

**Operation mode**to`Truncated (reset every frame)`

or`Terminate trellis by appending bits`

, the block's state resets at every input time step.In

`Terminate trellis by appending bits`

mode, the block treats each input independently. For each input frame, extra bits are used to set the encoder states to all-zeros state at the end of the frame. The output length is given by $$y=n\cdot (x+s)/k$$, where*x*is the number of input bits, and $$s=\text{constraintlength}-1$$ (or, in the case of multiple constraint lengths,*s*=`sum(ConstraintLength(i)-1)`

).### Note

This block works for cases $$k\ge 1$$, where it has the same values for constraint lengths in each input stream (e.g., constraint lengths of [2 2] or [7 7] will work, but [5 4] will not).

In

`Reset on nonzero input via port`

mode, the block has an additional input port, labeled`Rst`

. When the`Rst`

input is nonzero, the encoder resets to the all-zeros state.**Delay reset action to next time step**When you select

**Delay reset action to next time step**, the Convolutional Encoder block resets after computing the encoded data. This check box only appears when you set the**Operation mode**parameter to`Reset on nonzero input via port`

.The delay in the reset action allows the block to support HDL code generation. In order to generate HDL code, you must have an HDL Coder™ license.

**Output final state**When you select

**Output final state**, the second output port signal specifies the output state for the block. The output signal is a scalar, integer value. You can select**Output final state**for all operation modes except`Terminate trellis by appending bits`

.**Specify initial state via input port**When you select

**Specify initial state via input port**the second input port signal specifies the starting state for every frame in the block. The input signal must be a scalar, integer value.**Specify initial state via input port**appears only in`Truncated`

operation mode.**Puncture code**Selecting this option opens the field

**Puncture vector**.**Puncture vector**Vector used to puncture the encoded data. The puncture vector is a pattern of

`1`

s and`0`

s where the`0`

s indicate the punctured bits. This field appears when you select**Punctured code**.

For some commonly used puncture patterns for specific rates and polynomials, see the last three references listed on this page.

This block supports HDL code generation using HDL Coder. HDL Coder provides additional configuration options that affect HDL implementation and synthesized logic. For more information on implementations, properties, and restrictions for HDL code generation, see Convolutional Encoder in the HDL Coder documentation.

[1] Clark, George C. Jr. and J. Bibb Cain, *Error-Correction
Coding for Digital Communications*, New York, Plenum Press,
1981.

[2] Gitlin, Richard D., Jeremiah F. Hayes,
and Stephen B. Weinstein, *Data Communications Principles*,
New York, Plenum, 1992.

[3] Yasuda, Y., et. al., “High rate
punctured convolutional codes for soft decision Viterbi decoding,” *IEEE
Transactions on Communications*, Vol. COM-32, No. 3, pp
315–319, March 1984.

[4] Haccoun, D., and Begin, G., “High-rate
punctured convolutional codes for Viterbi and Sequential decoding,” *IEEE
Transactions on Communications*, Vol. 37, No. 11, pp 1113–1125,
Nov. 1989.

[5] Begin, G., et.al., “Further results
on high-rate punctured convolutional codes for Viterbi and sequential
decoding,” *IEEE Transactions on Communications*,
Vol. 38, No. 11, pp 1922–1928, Nov. 1990.

Was this topic helpful?