| 摘要 |
<P>PROBLEM TO BE SOLVED: To provide an encoding apparatus capable of reducing computational complexity. Ž<P>SOLUTION: The encoding apparatus for linear codes includes: a parity generating section 11 for generating at least one parity from first data as input data by using a generation matrix and for output of first encoded data; a row selecting section 13 for selecting a row, in which the number of parity which is not generated out of parities of the input second data corresponding to non-zero elements of rows is one, from all rows of a check matrix of linear codes; a disappearance correcting section 14 for generating a parity corresponding to the relevant row by performing disappearance correction processing and for output of second encoded data; and a first selecting section 15 for output of either the first encoded data or the second encoded data as second data, wherein until linear encoding is finished, the disappearance correcting section 14 outputs the output second encoded data to the first selecting section 15, and when linear encoding is completed, the disappearance correcting section outputs the output second encoded data as a code word, thereby generating the code word. Ž<P>COPYRIGHT: (C)2010,JPO&INPIT Ž
|
