Generation and application of a sub-codebook of an error control coding codebook
AssigneeNortel Networks Limited
InventorsDong-Sheng YU, Hosein NIKOPOURDEILAMI, Mo-Han FONG
Life of this patent
Estimating the term…
Abstract
There is provided a method of encoding and decoding data using an error control code having a codebook G. The codebook G is a sub-codebook of a codebook P. 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. In one specific embodiment in which the codebook P is that of a Reed-Muller code, using G instead of P reduces the likelihood of the presence of more than one maximum correlation amplitude when computing the non-coherent decision metric during decoding.
Claims20
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.
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.
Dependencies are inferred from the claim text.