RS Decoder

Decode and recover message from RS codeword

Library:
Wireless HDL Toolbox / Error Detection and Correction

Description

The RS Decoder block decodes and recovers a message from a Reed-Solomon (RS) codeword. The block accepts codeword data and a samplecontrol bus and outputs a decoded message data, a samplecontrol bus, whether the received data is corrupted, a block ready indicator, and (optionally) the number of detected errors. The block provides an architecture suitable for HDL code generation and hardware deployment and supports shortened message lengths.

Because, the latency of the block varies, the block provides output port nextFrame that indicates when the block is ready to accept new input codeword data. For more details about latency, see the Algorithms section.

You can use this block to model many communication system forward error correcting (FEC) codes. The block supports digital subscriber line (DSL), WiMAX (802.16 m and e), digital video broadcast handheld (DVB-H) terminals, digital video broadcast satellite (DVB-S) services, and digital video broadcast satellite services to handheld (DVB-SH) devices below 3 MHz.

Ports

Input

expand all

`data` — Input codeword data
scalar

Input codeword data, specified as a scalar representing one symbol.

The length of the codeword in symbols specified by the Codeword length (N) parameter must be an integer equal to 2^M – 1, where M is an integer in the range from 3 to 16.

The input word length must be an unsigned integer equal to ceil(log₂(Codeword length (N))). For a codeword length of 7, the input data word length must be 3.

double and single data types are allowed for simulation, but not for HDL code generation.

Data Types: double | single | uint8 | uint16 | fixed point

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

Control signals accompanying the sample stream, specified as a samplecontrol bus. The bus includes the start, end, and valid control signals, which indicate the boundaries of the frame and the validity of the samples.

start — Indicates the start of the input frame
end — Indicates the end of the input frame
valid — Indicates that the data on the input data port is valid

For more detail, see Sample Control Bus.

Data Types: bus

Output

expand all

`data` — Decoded message data
scalar

Decoded message data, returned as a scalar. This output data width is the same as the input data width.

Data Types: double | single | uint8 | uint16 | fixed point

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

Control signals accompanying the sample stream, returned as a samplecontrol bus. The bus includes the start, end, and valid control signals, which indicate the boundaries of the frame and the validity of the samples.

start — Indicates the start of the output frame
end — Indicates the end of the output frame
valid — Indicates that the data on the output data port is valid

For more detail, see Sample Control Bus.

Data Types: bus

`err` — Indication of corruption of received data
scalar

Indication of corruption of the received data, returned as a scalar.

When this value is 1, the message contains at least one error. When this value is 0, the message contains zero errors.

Data Types: Boolean

`nextFrame` — Block ready indicator
scalar

Block ready indicator, returned as a scalar.

The block sets this signal to 1 (true) when the block is ready to accept the start of the next frame. If the block receives an input ctrl.start signal while nextFrame is 0 (false), the block discards the frame in progress and begins processing the new data.

Data Types: Boolean

`numErrors` — Number of detected errors
nonnegative scalar

Number of detected errors, returned as a nonnegative scalar.

Dependencies

To enable this port, select the Output number of corrected symbol errors parameter.

Data Types: uint8

Parameters

expand all

`Codeword length (N)` — Length of codeword
`7` (default) | range from 7 to 65,535

Specify the codeword length.

The codeword length N must be an integer equal to 2^M – 1, where M is an integer in the range from 3 to 16. For more information on representing data for RS codes, see Integer Format (Reed-Solomon Only).

`Message length (K)` — Length of message
`3` (default) | integer in the range from 3 to (Codeword length (N) – `2`)

Specify the message length.

For more information on representing data for RS codes, see Integer Format (Reed-Solomon Only).

`Source of primitive polynomial` — Primitive polynomial source
`Auto` (default) | `Property`

Specify the source of the primitive polynomial.

Select Auto to specify the primitive polynomial based on the Codeword length (N) parameter value. The degree of the primitive polynomial is calculated as M = ceil(log₂(Codeword length (N))).
Select Property to specify the primitive polynomial using the Primitive polynomial parameter.

`Primitive polynomial` — Primitive polynomial
`[1 0 1 1]` (default) | binary row vector

Specify a binary row vector representing the primitive polynomial in descending order of powers.

For more information on how to specify a primitive polynomial, see Primitive Polynomials and Element Representations.

Dependencies

To enable this parameter, set the Source of primitive polynomial parameter to Property.

`Source of B, the starting power for roots of the primitive polynomial` — Source of starting power for roots of primitive polynomial
`Auto` (default) | `Property`

Specify the source of the starting power for roots of the primitive polynomial.

Select Auto, to use the default B value parameter value, 1.
Select Property to enable the B value parameter.

`B value` — Starting power of roots
`1` (default) | positive integer

Specify the starting power for roots of the primitive polynomial.

Dependencies

To enable this parameter, set the Source of B, the starting power for roots of the primitive polynomial parameter to Property.

`Output number of corrected symbol errors` — Number of corrected symbol errors
`off` (default) | `on`

Select this parameter to enable the numErrors output port. This port outputs the detected symbol error count.

Model Examples

Decode and recover message from RS codeword

Use RS Decoder block to decode and recover a message from a Reed-Solomon (RS) codeword. In this example, a set of random inputs are generated and provided to the comm.RSEncoder function and its output is provided to the RS Decoder block. The output of the RS Decoder block is compared with the input of the comm.RSEncoder function to check whether any errors are encountered. The example model supports HDL code generation for the RS Decoder subsystem.

Algorithms

expand all

This figure shows the different stages of operations performed by the RS Decoder block. The block calculates syndrome values, determines the error location polynomial, finds error locations and magnitudes, and corrects the errors.

This block uses the Berlekamp-Massey decoding algorithm. For information about this algorithm, see Algorithms for BCH and RS Errors-only Decoding.

Latency

The latency between valid input data and the corresponding valid output data depends on the length of the codeword and the time the block takes to calculate error locating polynomials and find error locations and magnitudes. The time for which the nextFrame port value remains 0 depends on the processing time of the block. The processing time of the block is equal to the sum of the time the block takes to compute error locating polynomial (ELPTime) and find error locations and error magnitudes (ConvTime). The processing time is calculated as

$\begin{array}{l} Processing_time = E L P T i m e + C o n v T i m e \\ = 4 x t + t (2 t x t + 1) + 10 (P i p e l i n i n g d e l a y s) \end{array}$

t is the number of errors the RS code can correct and is equal to (Codeword length (N) – Message length (K)) /2.

The latency of the block is 2^{ceil
(log₂Processing_time)} + 2 x Codeword length (N).

This figure shows a sample output of the RS Decoder block with latency according to the DVB-S standard configuration, and Codeword length (N) and Message length (K) parameter values specified as 255 and 239, respectively. In this case, when the processing time is less than the Codeword length (N), the block provides support for a continuous input. The latency of the block is 768 clock cycles.

Performance

The performance of the synthesized HDL code varies with your target and synthesis options. The input data type used for generating HDL code is fixdt(0,8,0).

This table shows the resource and performance data synthesis results when using the block with Codeword length (N) and Message length (K) parameter values specified as 255 and 239, respectively. The generated HDL is targeted to the Xilinx^® Zynq^®- 7000 ZC706 evaluation board. The design achieves a clock frequency of 161.4 MHz.

Resource	Number Used
LUTs	4042
Registers	2694
DSPs	0
Block RAMs	19.5

References

[1] Wicker, Stephen B. Error Control Systems for Digital Communication and Storage. Englewood Cliffs, NJ: Prentice Hall, 1995.

[2] Berlekamp, Elwyn R. Algebraic Coding Theory. Revised edition. McGraw-Hill Series in Systems Science. New Jersey: World Scientific, 2015.

[3] Clark, George C., and J. Bibb Cain. Error-Correction Coding for Digital Communications. Applications of Communications Theory. New York: Plenum Press, 1981.

[4] Moon, Todd K. Chapter 6, Error Correction Coding: Mathematical Methods and Algorithms. Hoboken, N.J: Wiley-Interscience, 2005.

Extended Capabilities

C/C++ Code Generation
Generate C and C++ code using Simulink® Coder™.

This block supports C/C++ code generation for Simulink^® accelerator and rapid accelerator modes and for DPI component generation.

HDL Code Generation
Generate Verilog and VHDL code for FPGA and ASIC designs using HDL Coder™.

HDL Coder™ provides additional configuration options that affect HDL implementation and synthesized logic.

HDL Architecture

This block has a single, default HDL architecture.

HDL Block Properties

ConstrainedOutputPipeline	Number of registers to place at the outputs by moving existing delays within your design. Distributed pipelining does not redistribute these registers. The default is `0`. For more details, see ConstrainedOutputPipeline (HDL Coder).
InputPipeline	Number of input pipeline stages to insert in the generated code. Distributed pipelining and constrained output pipelining can move these registers. The default is `0`. For more details, see InputPipeline (HDL Coder).
OutputPipeline	Number of output pipeline stages to insert in the generated code. Distributed pipelining and constrained output pipelining can move these registers. The default is `0`. For more details, see OutputPipeline (HDL Coder).

Restrictions

You cannot generate HDL for this block inside a Resettable Synchronous Subsystem (HDL Coder).

Documentation

RS Decoder

Description

Ports

Input

`data` — Input codeword data
scalar

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

Output

`data` — Decoded message data
scalar

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

`err` — Indication of corruption of received data
scalar

`nextFrame` — Block ready indicator
scalar

`numErrors` — Number of detected errors
nonnegative scalar

Dependencies

Parameters

`Codeword length (N)` — Length of codeword
`7` (default) | range from 7 to 65,535

`Message length (K)` — Length of message
`3` (default) | integer in the range from 3 to (Codeword length (N) – `2`)

`Source of primitive polynomial` — Primitive polynomial source
`Auto` (default) | `Property`

`Primitive polynomial` — Primitive polynomial
`[1 0 1 1]` (default) | binary row vector

Dependencies

`Source of B, the starting power for roots of the primitive polynomial` — Source of starting power for roots of primitive polynomial
`Auto` (default) | `Property`

`B value` — Starting power of roots
`1` (default) | positive integer

Dependencies

`Output number of corrected symbol errors` — Number of corrected symbol errors
`off` (default) | `on`

Model Examples

Decode and recover message from RS codeword

Algorithms

Latency

Performance

References

Extended Capabilities

C/C++ Code Generation
Generate C and C++ code using Simulink® Coder™.

HDL Code Generation
Generate Verilog and VHDL code for FPGA and ASIC designs using HDL Coder™.

See Also

Blocks

Wireless HDL Toolbox Documentation

Support

Documentation

RS Decoder

Description

Ports

Input

data — Input codeword data scalar

ctrl — Control signals accompanying sample stream samplecontrol bus

Output

data — Decoded message data scalar

ctrl — Control signals accompanying sample stream samplecontrol bus

err — Indication of corruption of received data scalar

nextFrame — Block ready indicator scalar

numErrors — Number of detected errors nonnegative scalar

Dependencies

Parameters

Codeword length (N) — Length of codeword 7 (default) | range from 7 to 65,535

Message length (K) — Length of message 3 (default) | integer in the range from 3 to (Codeword length (N) – 2)

Source of primitive polynomial — Primitive polynomial source Auto (default) | Property

Primitive polynomial — Primitive polynomial [1 0 1 1] (default) | binary row vector

Dependencies

Source of B, the starting power for roots of the primitive polynomial — Source of starting power for roots of primitive polynomial Auto (default) | Property

B value — Starting power of roots 1 (default) | positive integer

Dependencies

Output number of corrected symbol errors — Number of corrected symbol errors off (default) | on

Model Examples

Decode and recover message from RS codeword

Algorithms

Latency

Performance

References

Extended Capabilities

C/C++ Code Generation Generate C and C++ code using Simulink® Coder™.

HDL Code Generation Generate Verilog and VHDL code for FPGA and ASIC designs using HDL Coder™.

See Also

Blocks

Wireless HDL Toolbox Documentation

Support

`data` — Input codeword data
scalar

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

`data` — Decoded message data
scalar

`ctrl` — Control signals accompanying sample stream
`samplecontrol` bus

`err` — Indication of corruption of received data
scalar

`nextFrame` — Block ready indicator
scalar

`numErrors` — Number of detected errors
nonnegative scalar

`Codeword length (N)` — Length of codeword
`7` (default) | range from 7 to 65,535

`Message length (K)` — Length of message
`3` (default) | integer in the range from 3 to (Codeword length (N) – `2`)

`Source of primitive polynomial` — Primitive polynomial source
`Auto` (default) | `Property`

`Primitive polynomial` — Primitive polynomial
`[1 0 1 1]` (default) | binary row vector

`Source of B, the starting power for roots of the primitive polynomial` — Source of starting power for roots of primitive polynomial
`Auto` (default) | `Property`

`B value` — Starting power of roots
`1` (default) | positive integer

`Output number of corrected symbol errors` — Number of corrected symbol errors
`off` (default) | `on`

C/C++ Code Generation
Generate C and C++ code using Simulink® Coder™.

HDL Code Generation
Generate Verilog and VHDL code for FPGA and ASIC designs using HDL Coder™.