Patent ID: 7451382

Claim:
An apparatus for decoding an optimal (n, 3) codeword that is generated by converting a 3-bit information bit stream to a (P, 3) simplex code, permutating the (P, 3) simplex codeword by columns according to a predetermined pattern, and repeating the column-permutated (P, 3) simplex codeword under a predetermined control in a transmitter, the apparatus comprising: an accumulator for separately accumulating the code symbols of the (n, 3) codeword on a seven symbol basis and outputting the (P, 3) codeword under a predetermined control; a deinterleaver for permutating the (P, 3) codeword by columns in the reverse order to the column permutation in the transmitter; a zero inserter for inserting a zero before the first code symbol of the reverse-column-permutated (P, 3) simplex codeword and outputting a (P+1, 3) first-order Reed-Muller codeword; and an inverse fast Hadarmard transformer for inverse-fast-Hadarmard-transforming the (P+1, 3) first-order Reed-Muller codeword and outputting the 3-bit information bit stream.