Main Content


Produce syndrome decoding table


t = syndtable(h)


t = syndtable(h) returns a decoding table for an error-correcting binary code having codeword length n and message length k. h is an (n-k)-by-n parity-check matrix for the code. t is a 2n-k-by-n binary matrix. The rth row of t is an error pattern for a received binary codeword whose syndrome has decimal integer value r-1. (The syndrome of a received codeword is its product with the transpose of the parity-check matrix.) In other words, the rows of t represent the coset leaders from the code's standard array.

When converting between binary and decimal values, the leftmost column is interpreted as the most significant digit.


An example is in Use Decoding Table in MATLAB.


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

Version History

Introduced before R2006a