Patent ID: 8516349

Claim:
A method of encoding data using an error control code, the method being performed in a transmitter and comprising: mapping a sequence of the data to a codeword from a codebook G of the error control code; and forwarding the codeword for transmission over a channel; wherein the codebook G is a sub-codebook of another codebook P, wherein each codeword g in the sub-codebook G has an autocorrelation amplitude that is different from and higher than each correlation amplitude between g and each of the other codewords in the sub-codebook G, and wherein the sub-codebook G was generated from the codebook P by: (a) establishing an empty sub-codebook G; (b) selecting a codeword from codebook P and including the codeword from codebook P in sub-codebook G; (c) computing the autocorrelation amplitude of the codeword from codebook P; (d) computing the correlation amplitude between the codeword from codebook P and each codeword in codebook P, and deleting from codebook P each codeword in codebook P for which the correlation amplitude is equal to the auto-correlation amplitude; and (e) repeating operations (b) to (d) until all of the plurality of codewords are deleted from codebook P.