Encoding method and apparatus for cross interleaved cyclic codes

摘要

The invention relates to an encoding method for encoding a codeword to obtain a parity code. The code is embedded in the codeword and divides the codeword to have intermediate symbol locations between a first and a second set of data symbols. Each data symbol forms a coefficient. The first and the second set of data symbols and the parity code respectively form a first polynomial (M 1 (x)), a second polynomial (M 2 (x)), and a parity code polynomial (R(x)). The method comprises: first, designing a first code generator polynomial (G 1 (x)); next, dividing M 1 (x)x⁴ by G 1 (x) to obtain a first remainder polynomial (R 1 (x)); next, generating a second code generator polynomial (G 2 (x)) from G 1 (x); next, generating a third polynomial (M 3 (x)); next, dividing M 3 (x)x⁴ by G 2 (x) to obtain a second remainder polynomial (R 2 (x)); next, performing an adding procedure to R 1 (x) and R 2 (x) to obtain R(x); finally, obtaining the parity code from each coefficient of R(x).