Power-optimized decoding of linear codes

Patent metadata

Field	Value
Publication number	US-9337955-B2
Application number	US-201313965508-A
Country	US
Kind code	B2
Filing date	Aug 13, 2013
Priority date	Sep 21, 2011
Publication date	May 10, 2016
Grant date	May 10, 2016

Abstract

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.

First claim

What is claimed is:

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.

Assignees

• Apple Inc

Inventors

• Anholt Micha
• Sommer Naftali

Classifications

• H03M13/3776

  using a re-encoding step during the decoding process · CPC title

• H03M13/1111 Primary

  Soft-decision decoding, e.g. by means of message passing or belief propagation algorithms · CPC title

• H04L1/004 Primary

  by using forward error control (H04L1/0618 takes precedence; coding, decoding or code conversion, for error detection or correction H03M13/00) · CPC title

• H03M13/6577

  Representation or format of variables, register sizes or word-lengths and quantization · CPC title

• H03M13/6502

  Reduction of hardware complexity or efficient processing · CPC title