Power-optimized decoding of linear codes
A method includes accepting an input code word, which was produced by encoding data with an Error Correction Code (ECC), for decoding by a hardware-implemented ECC decoder. The input code word is pre-processed to produce a pre-processed code word, such that a first number of bit transitions that occur in the hardware-implemented ECC decoder while decoding the pre-processed code word is smaller than a second number of the bit transitions that would occur in the ECC decoder in decoding the input code word. The pre-processed code word is decoded using the ECC decoder, and the data is recovered from the decoded pre-processed code word.
1. A mobile communication device, comprising:
an antenna configured to receive a radio frequency (RF) signal, wherein the RF signal includes data encoded with an Error Correction Code (ECC);
a front-end unit coupled to the antenna, wherein the front-end unit is configured to digitize the received RF signal;
a modem coupled to the front-end unit, wherein the modem is configured to de-modulate the digitized RF signal to create a plurality of code words; and
an ECC decoder coupled to the modem, wherein the ECC decoder is configured to:
multiply a parity check matrix of the ECC by a given code word to generate a syndrome;
generate an initial code word, wherein each bit included in the initial code word is a logical zero; and
iteratively decode the given code word starting with the initial code word by converging to an error pattern, wherein a product of the error pattern and the parity check matrix is equal to the syndrome.
2. The mobile communication device of claim 1 , wherein the ECC decoder is further configured to calculate an exclusive-OR (XOR) between the error pattern and the given code word.
3. The mobile communication device of claim 1 , wherein to generate the initial code word, the ECC decoder is further configured to retain reliability values of respective bits of the given code word.
4. The mobile communication device of claim 3 , wherein to iteratively decode the given code word, the ECC decoder is further configured to converge to the error pattern dependent upon the retained reliability values.
5. The mobile communication device of claim 1 , wherein the ECC is defined by a set of check equations.
6. The mobile communication device of claim 1 , wherein each code word of the plurality of code words includes a data portion and a redundancy portion.
7. The mobile communication device of claim 6 , wherein to generate the initial code word, the ECC decoder is further configured to:
encode the data portion of the given code word; and
calculate an exclusive-OR (XOR) between the encoded data portion of the given code word and the given code word.
8. A method for operating a mobile communication device, comprising:
receiving a radio frequency (RF) signal, wherein the RF signal includes data encoded with an Error Correction Code (ECC);
digitizing the received RF signal;
converting the digitized RF signal into a plurality of code words;
multiplying a parity check matrix of the ECC by a given code word of the plurality of code words to generate a syndrome;
generating an initial code word, wherein each bit included in the initial code word is a logical zero; and
iteratively decoding the given code word starting with the initial code word by converging to an error pattern, wherein a product of the error pattern and the parity check matrix is equal to the syndrome.
9. The method of claim 8 , further comprising calculating an exclusive-OR (XOR) between the error pattern and the given code word.
10. The method of claim 8 , wherein generating the initial code word comprises retaining reliability values of respective bits of the given code word.
11. The method of claim 10 , wherein iteratively decoding the given code word comprises converging to the error pattern dependent upon the retained reliability values.
12. The method of claim 8 , wherein the ECC is defined by a set of check equations.
13. The method of claim 8 , wherein each code word of the plurality of code words includes a data portion and a redundancy portion.
14. The method of claim 13 , wherein generating the initial code word of the plurality of code words comprises:
encoding the data portion of the given code word; and
calculating an exclusive-OR (XOR) between the encoded data portion of the given code word and the given code word.
15. A computer-readable non-transitory storage medium having program instructions stored therein that, in response to execution by a processor, cause the processor to perform operations comprising:
receiving a radio frequency (RF) signal, wherein the RF signal includes data encoded with an Error Correction Code (ECC);
digitizing the received RF signal;
converting the digitized RF signal into a plurality of code words;
multiplying a parity check matrix of the ECC by a given code word of the plurality of code words to generate a syndrome;
generating an initial code word, wherein each bit included in the initial code word is a logical zero; and
iteratively decoding the given code word starting with the initial code word by converging to an error pattern, wherein a product of the error pattern and the parity check matrix is equal to the syndrome.
16. The computer-accessible non-transitory storage medium of claim 15 , wherein the operations further comprise calculating an exclusive-OR (XOR) between the error pattern and the given code word.
17. The computer-accessible non-transitory storage medium of claim 15 , wherein generating the initial code word comprises retaining reliability values of respective bits of the given code word.
18. The computer-accessible non-transitory storage medium of claim 17 , wherein iteratively decoding the given code word comprises converging to the error pattern dependent upon the retained reliability values.
19. The computer-accessible non-transitory storage medium of claim 15 , wherein each code word of the plurality of code words includes a data portion and a redundancy portion.
20. The computer-accessible non-transitory storage medium of claim 19 , wherein generating the initial code word of the plurality of code words comprises:
encoding the data portion of the given code word; and
calculating an exclusive-OR (XOR) between the encoded data portion of the given code word and the given code word.