主权项 |
1. A method for encoding N symbols of a sequence in parallel using an R parity symbol encoding algorithm, comprising operating at least one circuit that performs operations of:
adding a first symbol matrix including symbols 1 through L of the N symbols to a first parity matrix over a finite field to produce a first intermediate matrix, the first parity matrix including parity symbols calculated from a first set of symbols of the sequence that precedes the N symbols in the sequence, wherein N=L+M; multiplying the first intermediate matrix by at least a first coefficient matrix and a second coefficient matrix over the finite field to produce a second intermediate matrix, the first coefficient matrix including a first respective set of constants for each one of L coefficients of an R-coefficient code generation polynomial, and the second coefficient matrix including a respective set of constants for each one of M coefficients of the R-coefficient code generation polynomial;multiplying a second symbol matrix by at least the second coefficient matrix to produce a third intermediate matrix, the second symbol matrix including M symbols that immediately follow the L symbols in the sequence;adding at least the second and third intermediate matrices to produce a second parity matrix; andoutputting a codeword, including the N symbols of the sequence and the second parity matrix, for forward error correction, wherein N≧4. |