# US 6,732,327 B1 · Scaled-feedback turbo decoder

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

- Number: US 6,732,327 B1
- Document ID: US6732327B1
- Status: Granted
- Kind: B1
- Application number: 09/565,502
- Filed: 2000-05-05
- Granted: 2004-05-04
- Earliest claimed: 2000-05-05
- Assignees: Nokia Networks Oy
- Inventors: Marko Heinila
- Web page: https://patentgrep.com/patent/US6732327B1

## CPC

- H03M 13/2957: {Turbo codes and decoding}
- H03M 13/2984: {using less component decoders than component codes, e.g. multiplexed decoders and scheduling thereof}
- H03M 13/3905: {Maximum a posteriori probability [MAP] decoding or approximations thereof based on trellis or lattice decoding, e.g. forward-backward algorithm, log-MAP decoding, max-log-MAP decoding}
- H03M 13/658: {Scaling by multiplication or division}
- 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

An iterative Turbo decoder in which soft bits of a received signal are repetitively subjected to the process of decoding by a first decoder associated with a first encoder in the transmitter, interleaving by an interleaver associated with an interleaver in the transmitter, decoding by a second decoder associated with a second encoder in the transmitter, and deinterleaving by a deinterleaver associated with the interleaver in the transmitter. The improvement is to scale the signal after each decoding by a predetermined value in the vicinity of 0.7 to 0.8. At a signal Eb/No in the vicinity of 1.0 db., an improvement of about 0.2 db. in coding gain is attained while very little complexity is added. Decoders may be according to the max Log MAP algorithm instead of the more complex Log MAP algorithm with only slight degradation of performance.

## Claims

### Claim 1

A method of iteratively decoding a Turbo-coded frame comprising the steps of:
(a) setting a first feedback value to zero;
(b) decoding X and Y1 elements of the frame and the first feedback value in a first decoder determined according to a first encoder at a transmitter of the signal;
(c) calculating a first difference between output of the first decoder and a sum of the first feedback value and X element of the frame;
(d) scaling the first difference by a predetermined value;
(e) interleaving the scaled first difference in an interleaver determined according to an interleaver at the transmitter to produce a second feedback value;
(f) decoding X and Y2 elements of the frame and the second feedback value in a second decoder determined according to a second encoder at the transmitter;
(g) calculating a second difference between output of the second decoder and a sum of the second feedback value and X element of the frame;
(h) scaling the second difference by the predetermined value;
(i) deinterleaving output of the second decoder in a deinterleaver determined according to the interleaver at the transmitter to produce the first feedback value;
(j) repeating steps (b) through (i) a predetermined number of times; and
(k) after repeating steps (b) through (i) the predetermined number of times, outputting decoded frame data from the second decoder.

### Claim 2 (depends on 1)

The method of claim 1, wherein the predetermined value is less than 1.

### Claim 3 (depends on 1)

The method of claim 1, wherein the predetermined value is between 0.65 and 0.85.

### Claim 4 (depends on 1)

The method of claim 1, wherein the first decoder and the second decoder function according to the max log MAP algorithm.

### Claim 5

A Turbo decoder for decoding elements of a Turbo-coded frame, comprising:
setting means for setting a first feedback value to zero;
first decoding means for decoding X and Y1 elements of the frame and the first feedback value according to a first encoder at a transmitter of the signal;
arithmetic means for calculating a first difference between output of the first decoding means and a sum of the first feedback value and X element of the frame;
scaling means for scaling the first difference by a predetermined value;
interleaving means for interleaving the scaled output of the first decoding means according to an interleaver at the transmitter for producing a second feedback value;
second decoding means for decoding X and Y2 elements of the frame and the second feedback value according to a second encoder at the transmitter;
arithmetic means for calculating a second difference between output of the second decoder and a sum of the second feedback value and X element of the frame;
scaling means for scaling the second difference by a predetermined value;
deinterleaving means for deinterleaving the second difference according to the interleaver at the transmitter to produce the first feedback value;
means for initiating a subsequent iteration by feeding the first feedback value back to the first decoder; and
means for outputting decoded frame data from the second decoder after a predetermined number of iterations.

### Claim 6 (depends on 5)

The Turbo decoder of claim 5, wherein the predetermined value is less than 1.

### Claim 7 (depends on 5)

The Turbo decoder of claim 5, wherein the predetermined value is between 0.65 and 0.85.

### Claim 8 (depends on 5)

The Turbo decoder of claim 5, wherein the first decoder and the second decoder function according to the max log MAP algorithm.

### Claim 9

A Turbo decoder for decoding elements of a Turbo-coded frame, comprising:
a circuit for setting a first feedback value to zero;
a first decoder arranged to decode X and Y1 elements of the frame and the first feedback value according to a first encoder at a transmitter of the signal;
an arithmetic unit arranged to calculate a first difference between output of the first decoder and a sum of the first feedback value and X element of the frame;
a multiplier arranged to scale the first difference by a predetermined value;
an interleaver arranged to interleave the scaled first difference according to an interleaver at the transmitter for producing a second feedback value;
a second decoder arranged to decode X and Y2 elements of the frame and the second feedback value according to a second encoder at the transmitter;
an arithmetic unit arranged to calculate a second difference between output of the second decoder and a sum of the second feedback value and X element of the frame;
a multiplier arranged to scale the second difference by a predetermined value;
a deinterleaver arranged to deinterleave the scaled second difference according to the interleaver at the transmitter to produce the first feedback value;
a feedback circuit arranged to initiate a subsequent iteration by feeding the first feedback value back to the first decoder; and
an output circuit arranged to output decoded frame data from the second decoder after a predetermined number of iterations.

### Claim 10 (depends on 9)

The Turbo decoder of claim 9, wherein the predetermined value is less than 1.

### Claim 11 (depends on 9)

The Turbo decoder of claim 9, wherein the predetermined value is between 0.65 and 0.85.

### Claim 12 (depends on 9)

The Turbo decoder of claim 9, wherein the first decoder and the second decoder function according to the max log MAP algorithm.
