Patent ID: 6851085

Claim:
An apparatus for encoding a 3-bit information bit stream to a (n, 3 ) codeword with n code symbols, comprising: a simplex encoder for generating a first-order Reed-Muller codeword with (P+1) code symbols from the 3-bit information bit stream for n>P, and puncturing the first code symbol of the (P+1) first-order Reed-Muller code symbols to produce a (P, 3 ) simplex codeword; an interleaver for permutating the P code symbols of the (P, 3 ) simplex codeword by columns according to a predetermined pattern; and a repeater for repeating the column-permutated (P, 3 ) codewords until the number of repeated code symbols is n and outputting a (n, 3 ) codeword with the n repeated code symbols.