Decode ReedSolomon code to recover integer vector data
Block sublibrary of Error Detection and Correction
The IntegerOutput RS Decoder block recovers a message vector from a ReedSolomon codeword vector. For proper decoding, the parameter values in this block must match those in the corresponding IntegerInput RS Encoder block.
The ReedSolomon code has message length K, and codeword length N – number of punctures. You specify N and K directly in the block dialog. The symbols for the code are integers between 0 and 2^{M}1, which represent elements of the finite field GF(2^{M}). Restrictions on M and N are described in Restrictions on M and the Codeword Length N below.
The block can output shortened codewords when the Shortened message length S is specified. In this case, the codeword length N and message length K should specify the fulllength (N, K) code that is shortened to an (N–K+S, S) code.
The input and output are integervalued signals that represent codewords and messages, respectively. The input and output signal lengths are listed in the Input and Output Signal Length in BCH and RS Blocks table on the BCH Decoder reference page. The block inherits the output data type from the input data type. For information about the data types each block port supports, see the Supported Data Types table.
For more information on representing data for ReedSolomon codes, see the section Integer Format (ReedSolomon Only).
If the decoder is processing multiple codewords per frame, then the same puncture pattern holds for all codewords.
The default value of M is ceil(log2(N+1))
,
that is, the smallest integer greater than or equal to log2(N+1).
You can change the value of M from the default by specifying the primitive
polynomial for GF(2^{M}), as described in Specify the Primitive Polynomial below.
You can also specify the generator polynomial for the ReedSolomon code, as described in Specify the Generator Polynomial.
An (N, K) ReedSolomon
code can correct up to floor((NK)/2)
symbol errors
(not bit errors) in each codeword.
The second output is the number of errors detected during decoding
of the codeword. A 1 indicates that the block detected more errors
than it could correct using the coding scheme. An (N,K)
ReedSolomon code can correct up to floor((NK)/2)
symbol
errors (not bit errors) in each codeword. The
data type of this output is also inherited from the input signal.
You can disable the second output by deselecting Output number of corrected errors. This removes the block's second output port.
If decoding fails, the message portion of the decoder input is returned unchanged as the decoder output.
The sample times of the input and output signals are equal.
This block supports puncturing when you select the Punctured
code parameter. This selection enables the Puncture
vector parameter, which takes in a binary vector to specify
the puncturing pattern. For a puncture vector, 1
represents
that the data symbol passes unaltered, and 0
represents
that the data symbol gets punctured, or removed, from the data stream.
This convention is carried for both the encoder and the decoder. For
more information, see Shortening, Puncturing, and Erasures.
1
s and 0
s have precisely
opposite meanings for the puncture and erasure vectors. For an erasure
vector, 1
means that the data symbol is to be replaced
with an erasure symbol, and 0
means that the data
symbol is passed unaltered. This convention is carried for both the
encoder and the decoder.
The codeword length in symbols.
The message length in symbols.
Selecting this check box enables the Shortened message length S text box.
The shortened message length in symbols. When you specify this parameter, provide fulllength N and K values to specify the (N, K) code that is shortened to an (N–K+S, S) code.
Selecting this check box enables the Generator polynomial text box.
Integer row vector whose entries are in the range from 0 to 2^{M}1, representing the generator polynomial in descending order of powers. Each coefficient is an element of the Galois field defined by the primitive polynomial.
This parameter applies only when you select Specify generator polynomial.
Selecting this check box enables the Primitive polynomial text box.
This parameter applies only when you select Specify primitive polynomial.
Binary row vector representing the primitive polynomial in descending order of powers.
Selecting this check box enables the Puncture vector text box.
A column vector of length N–K.
In the Puncture vector, a value of 1
represents
that the data symbol passes unaltered, and 0
represents
that the data symbol gets punctured, or removed, from the data stream.
The default value is [ones(2,1); zeros(2,1)]
.
This parameter applies only when you select Puncture code.
Selecting this check box will open the port, Era
.
This port accepts a binary column vector input signal with the same
size as the codeword.
Erasure values of 1
represents symbols in
the same position in the codeword that get erased, and values of 0
represent
symbols that do not get erased.
When you select this check box, the block outputs the number of corrected symbol errors in
each word through a second output port. A decoding failure occurs when a
certain word in the input contains more than
(N–K)/2 errors. A value of
1
indicates a decoding failure in the corresponding
position in the second output vector.
This block uses the BerlekampMassey decoding algorithm. For information about this algorithm, see Algorithms for BCH and RS Errorsonly Decoding.
Port  Supported Data Types 

In 

Out 

Era 

Err 

[1] Wicker, Stephen B., Error Control Systems for Digital Communication and Storage, Upper Saddle River, N.J., Prentice Hall, 1995.
[2] Berlekamp, Elwyn R., Algebraic Coding Theory, New York, McGrawHill, 1968.
[3] Clark, George C., Jr., and J. Bibb Cain, ErrorCorrection Coding for Digital Communications, New York, Plenum Press, 1981.
BinaryOutput RS Decoder  comm.RSDecoder
 rsdec
 rsgenpoly
 primpoly