An encoding method for encoding information bits into a codeword by a linear
code
is provided. The information bits appear in the codeword as a part of the codeword.
The linear code is a code in which a codeword resulting from cyclically shifting
an arbitrary codeword by p bit positions is also a codeword. A code polynomial
having the codeword in which the information bits appear as a part thereof is computed
by executing an arithmetic operation of p polynomials G0(x), . . . ,
Gp-;1(x) and a polynomial having the information bits as coefficients.
Accordingly, a quasi-cyclic (QC) code can be encoded by only polynomial operations,
and an encoder can be simplified.
