# US 2001/0025358 A1 · Iterative decoder employing multiple external code error checks to lower the error floor

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2001/0025358 A1
- Document ID: US20010025358A1
- Status: Published application
- Kind: A1
- Application number: 09/865,958
- Filed: 2001-05-25
- Published: 2001-09-27
- Earliest claimed: 2000-01-28
- Assignees: Conexant Systems, Inc.
- Inventors: Donald Brian Eidson; Abraham Krieger; Ramaswamy Murali
- Web page: https://patentgrep.com/patent/US20010025358A1

## CPC

- H04L 1/005: {Iterative decoding, including iteration between signal detection and decoding operation}
- H03M 13/09: Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit
- H03M 13/15: Cyclic codes, i.e. cyclic shifts of codewords produce other codewords, e.g. codes defined by a generator polynomial, Bose-Chaudhuri-Hocquenghem [BCH] codes (H03M13/17 takes precedence)
- H03M 13/2936: {comprising an outer Reed-Solomon code and an inner convolutional code}
- H03M 13/2948: {Iterative decoding (H03M13/2957 takes precedence)}
- H03M 13/2972: {Serial concatenation using convolutional component codes}
- H03M 13/3776: {using a re-encoding step during the decoding process}
- H03M 13/3994: {using state pinning or decision forcing, i.e. the decoded sequence is forced through a particular trellis state or a particular set of trellis states or a particular decoded symbol}
- H04L 1/0054: {Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms}
- H04L 1/0061: {Error detection codes}
- H04L 1/0065: {Serial concatenated codes}
- H04L 1/0066: {Parallel concatenated codes}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H03M: CODING; DECODING; CODE CONVERSION IN GENERAL (using fluidic means F15C4/00; optical analogue/digital converters G02F7/00; coding, decoding or code conversion, specially adapted for particular applications, see the relevant subclasses, e.g. G01D, G01R, G06F, G06T, G09G, G10L, G11B, G11C, H04B, H04L, H04M, H04N; ciphering or deciphering for cryptography or other purposes involving the need for secrecy G09C)

## Abstract

Iterative decoder employing multiple external code error checks to lower the error floor and/or improve decoding performance. Data block redundancy, sometimes via a cyclic redundancy check (CRC) or Reed Solomon (RS) code, enables enhanced iterative decoding performance. Improved decoding performance is achieved during interim iterations before the final iteration. A correctly decoded CRC block, indicating a decoded segment is correct with a high degree of certainty, assigns a very high confidence level to the bits in this segment and is fed back to inner and/or outer decoders (with interleaving, when appropriate) for improved iterative decoding. High confidence bits may be scattered throughout inner decoded frames to influence other bit decisions in subsequent iterations. Turbo decoders typically operate relatively well at regions where the BER is high; the invention improves iterative decoder operation at lower BERs, lowering the ‘BER floor’ that is sometimes problematic with conventional turbo decoders.

## Claims

### Claim 1

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block.

### Claim 2 (depends on 1)

The iterative decoder of claim 1, wherein the internal code decoder comprises a binary convolutional code decoder.

### Claim 3 (depends on 2)

The iterative decoder of claim 2, wherein the binary convolutional code decoder comprises a trellis coded modulation decoder.

### Claim 4 (depends on 2)

The iterative decoder of claim 2, wherein the binary convolutional code decoder comprises a bit interleaved coded modulation decoder.

### Claim 5 (depends on 1)

The iterative decoder of claim 1, wherein the internal code decoder comprises a turbo decoder.

### Claim 6 (depends on 5)

The iterative decoder of claim 5, wherein the turbo decoder operates on a serial concatenated code.

### Claim 7 (depends on 5)

The iterative decoder of claim 5, wherein the turbo decoder operates on a parallel concatenated code.

### Claim 8 (depends on 5)

The iterative decoder of claim 5, wherein the turbo decoder operates on a hybrid serial/parallel concatenated code.

### Claim 9 (depends on 5)

The iterative decoder of claim 5, wherein the turbo decoder operates on a turbo product code.

### Claim 10 (depends on 1)

The iterative decoder of claim 1, wherein the influence of the feedback signal comprises a path restriction mechanism that prohibits a plurality of undesirable outcomes from occurring during the iterative decoding of the data block.

### Claim 11 (depends on 10)

The iterative decoder of claim 10, wherein the path restriction mechanism is performed by normalizing at least one of a plurality of selected state metrics and a plurality of selected path metrics.

### Claim 12 (depends on 1)

The iterative decoder of claim 1, wherein the influence of the feedback signal comprises data overloading that biases the iterative decoding of the data block towards a desired decision outcome.

### Claim 13 (depends on 12)

The iterative decoder of claim 12, wherein the data overloading comprises overwriting at least one of input data and ‘a priori’ data.

### Claim 14 (depends on 1)

The iterative decoder of claim 1, wherein the data block comprises a turbo code data block comprising a plurality of sub-blocks; and
the external code decoder performs decoding on a sub-block basis.

### Claim 15 (depends on 14)

The iterative decoder of claim 14, wherein the external code decoder performs error detection processing on one of the sub-blocks within the plurality of sub-blocks.

### Claim 16 (depends on 15)

The iterative decoder of claim 15, wherein the external code decoder performs error correction processing on the one of the sub-blocks within the plurality of sub-blocks.

### Claim 17 (depends on 1)

The iterative decoder of claim 1, wherein the data block comprises a turbo code data block;
the external code decoder further comprises an external code interleaver and an external code deinterleaver; and
each of the external code interleaver and the external code deinterleaver is operable to process a plurality of data having a span that is as long as a span of the turbo code data block.

### Claim 18

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block.

### Claim 19 (depends on 18)

The method of claim 18, wherein the influence of the feeding back of the external decoding information further comprises employing a path restriction mechanism to prohibit a plurality of undesirable outcomes from occurring during the iterative internal decoding of the data block.

### Claim 20 (depends on 18)

The method of claim 18, wherein the influence of the feeding back of the external decoding information further comprises data overloading that biases the iterative internal decoding of the data block towards a desired decision outcome.

### Claim 21 (depends on 18)

The method of claim 18, wherein the feeding back of the external decoding information comprises performing path restriction to prohibit a plurality of undesirable outcome from occurring during iterative decoding.

### Claim 22 (depends on 21)

The method of claim 21, wherein the restriction mechanism comprises normalizing at least one of a plurality of selected state metrics and a plurality of selected path metrics.

### Claim 23 (depends on 18)

The method of claim 18, wherein the influence of the selective decisions comprises performing data overloading that biases the iterative decoding of the data block towards a desired decision outcome.

### Claim 24 (depends on 18)

The method of claim 18, wherein the data block comprises a turbo code data block comprising a plurality of sub-blocks; and
further comprising performing decoding on a sub-block basis; and
performing error detection processing on one of the sub-blocks within the plurality of sub-blocks.

### Claim 25

An iterative decoder, comprising:
means for performing iterative decoding of a data block; and
means for supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block.

### Claim 26 (depends on 25)

The iterative decoder of claim 25, wherein the means for performing iterative decoding comprises a means for performing binary convolutional code decoding.

### Claim 27 (depends on 26)

The iterative decoder of claim 26, wherein the means for performing binary convolutional code decoding comprises means for performing trellis coded modulation decoding.

### Claim 28 (depends on 26)

The iterative decoder of claim 26, wherein the means for performing binary convolutional code decoding comprises means for performing bit interleaved coded modulation decoding.

### Claim 29 (depends on 25)

The iterative decoder of claim 25, wherein the means for performing iterative decoding comprises means for performing turbo decoding.

### Claim 30 (depends on 29)

The iterative decoder of claim 29, wherein the means for performing turbo decoding operates on a serial concatenated code.

### Claim 31 (depends on 29)

The iterative decoder of claim 29, wherein the means for performing turbo decoding operates on a parallel concatenated code.

### Claim 32 (depends on 29)

The iterative decoder of claim 29, wherein the means for performing turbo decoding operates on a hybrid serial/parallel concatenated code.

### Claim 33 (depends on 29)

The iterative decoder of claim 29, wherein the means for performing turbo decoding operates on a turbo product code.

### Claim 34 (depends on 25)

The iterative decoder of claim 25, wherein the influence of the feedback signal comprises means for performing path restriction mechanism that prohibits a plurality of undesirable outcomes from occurring during the iterative decoding of the data block.

### Claim 35 (depends on 34)

The iterative decoder of claim 34, wherein the means for performing path restriction mechanism is performed by normalizing at least one of a plurality of selected state metrics and a plurality of selected path metrics.

### Claim 36 (depends on 25)

The iterative decoder of claim 25, wherein the influence of the feedback signal comprises means for performing data overloading that biases the iterative decoding of the data block towards a desired decision outcome.

### Claim 37 (depends on 36)

The iterative decoder of claim 36, wherein the data overloading comprises overwriting at least one of input data and ‘a priori’ data.

### Claim 38 (depends on 25)

The iterative decoder of claim 25, wherein the data block comprises a turbo code data block comprising a plurality of sub-blocks; and
the means for performing external code decoding performs decoding on a sub-block basis.

### Claim 39 (depends on 38)

The iterative decoder of claim 38, wherein the means for performing external code decoding performs error detection processing on one of the sub-blocks within the plurality of sub-blocks.

### Claim 40 (depends on 39)

The iterative decoder of claim 39, wherein the means for performing external code decoding performs error correction processing on the one of the sub-blocks within the plurality of sub-blocks.

### Claim 41 (depends on 25)

The iterative decoder of claim 25, wherein the data block comprises a turbo code data block;
the means for performing external code decoding further comprises means for performing external code interleaving and means for performing external code deinterleaving; and
each of the means for performing external code interleaving and the means for performing external code deinterleaving is operable to process a plurality of data having a span that is as long as a span of the turbo code data block.

### Claim 42

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder;
wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block; and
the internal code decoder comprises a binary convolutional code decoder that comprises at least one of a trellis coded modulation decoder and a bit interleaved coded modulation decoder.

### Claim 43

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder;
wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block; and
the internal code decoder comprises a turbo decoder that operates on at least one of a serial concatenated code, a parallel concatenated code, a hybrid serial/parallel concatenated code, and a turbo product code.

### Claim 44

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block;
wherein the influence of the feedback signal comprises a path restriction mechanism that prohibits a plurality of undesirable outcomes from occurring during the iterative decoding of the data block; and
the path restriction mechanism is performed by normalizing at least one of a plurality of selected state metrics and a plurality of selected path metrics.

### Claim 45

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block;
wherein the influence of the feedback signal comprises data overloading that biases the iterative decoding of the data block towards a desired decision outcome; and
the data overloading comprises overwriting at least one of input data and ‘a priori’ data.

### Claim 46

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block;
wherein the data block comprises a turbo code data block comprising a plurality of sub-blocks;
the external code decoder performs decoding on a sub-block basis.
the external code decoder performs error detection processing on one of the sub-blocks within the plurality of sub-blocks; and
the external code decoder performs error correction processing on the one of the sub-blocks within the plurality of sub-blocks.

### Claim 47

An iterative decoder, comprising:
an internal code decoder operable to perform iterative decoding of a data block; and
an external code decoder capable of supplying a feedback signal to the internal decoder wherein the feedback signal is used to influence selective decisions during subsequent decoding iterations of the data block;
wherein the data block comprises a turbo code data block;
the external code decoder further comprises an external code interleaver and an external code deinterleaver; and
each of the external code interleaver and the external code deinterleaver is operable to process a plurality of data having a span that is as long as a span of the turbo code data block.

### Claim 48

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block;
wherein the influence of the feeding back of the external decoding information further comprises employing a path restriction mechanism to prohibit a plurality of undesirable outcomes from occurring during the iterative internal decoding of the data block.

### Claim 49

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block;
wherein the influence of the feeding back of the external decoding information further comprises data overloading that biases the iterative internal decoding of the data block towards a desired decision outcome.

### Claim 50

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block;
wherein the feeding back of the external decoding information comprises performing path restriction to prohibit a plurality of undesirable outcome from occurring during iterative decoding; and
the restriction mechanism comprises normalizing at least one of a plurality of selected state metrics and a plurality of selected path metrics.

### Claim 51

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block;
wherein the influence of the selective decisions comprises performing data overloading that biases the iterative decoding of the data block towards a desired decision outcome.

### Claim 52

An iterative decoder method, comprising:
performing iterative internal decoding of a data block; and
feeding back external decoding information to influence selective decisions during subsequent internal decoding iterations of the data block;
wherein the data block comprises a turbo code data block comprising a plurality of sub-blocks; and
further comprising performing decoding on a sub-block basis; and
performing error detection processing on one of the sub-blocks within the plurality of sub-blocks.
