METHOD FOR ENCODING MULTI-MODE OF BCH CODES AND ENCODER THEREOF

摘要

A method for encoding multi-modes of BCH codes and an associated encoder is disclosed. The method has the steps of: building a number of encoding matrices; combining the encoding matrices with one side aligned to form a combined matrix; seeking common sub-expressions (CSEs) in the combined matrix, and encoding a message using the combined matrix.

主权项

1. A method for encoding multi-modes of BCH codes, comprising the steps of:
building a plurality of encoding matrices; combining the encoding matrices with one side aligned to form a combined matrix; seeking common sub-expressions (CSEs) in the combined matrix, and encoding a message using the combined matrix, wherein each of the encoding matrix has a form ofFp=[Fp-1×[gR-1′gR-2′⋮g1′g0′]|firstR-1columnsofFp-1],whereF1=[gR-1′10…0gR-2′01…0⋮⋮⋮⋮⋮g1′00…1g0′00…0], wherein for an n-bit initial processing data including a k-bit message and being divided per p bits, R is defined as R=n−k+1; g′R-1, g′R-2, . . . and g′0 are coefficients of a generating polynomial, g(x)=xR+g′R-1xR-1+g′R-2xR-2+ . . . +g′2x2+g′1x1+g′0; any two encoding matrices have the same or different values of n and/or k.