Generation and Application of a Sub-Codebook of an Error Control Coding Codebook

A method of decoding a sequence of data received over a communication channel, the sequence having been encoded using an error control code prior to transmission over the channel, the method being performed in a receiver and comprising:

• obtaining the sequence of data that was received over the communication channel;
• for each codeword in a codebook G of the error control code, computing a correlation value between the sequence and the codeword;
• and
• selecting the codeword in the codebook G resulting in the highest correlation value;
• 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.

A device in a data communication system configured to encode data using an error control code, the device comprising:

• memory for storing a codebook G of the error control code;
• an encoder configured to map a sequence of the data to a codeword from the codebook G;
• and
• transmit circuitry for transmitting the codeword 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.

A device in a data communication system configured to decode a sequence of data received over a communication channel, the sequence having been encoded using an error control code prior to transmission over the channel, the device comprising:

• receive circuitry for receiving the sequence of data from the channel;
• memory for storing a codebook G of the error control code;
• and
• a decoder configured to compute, for each codeword in the codebook G, a correlation value between the sequence and the codeword, and selecting the codeword in the codebook G resulting in the highest correlation value;
• 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.

A computer-readable medium having stored thereon computer-readable instructions for performing a method of encoding data using an error control code, the computer-readable instructions including instructions for performing operations 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.