# US 2004/0017857 A1 · Transmitter, receiver, methods, program and signal adapted to modulations having a large number of states

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

- Number: US 2004/0017857 A1
- Document ID: US20040017857A1
- Status: Published application
- Kind: A1
- Application number: 10/206,028
- Filed: 2002-07-26
- Published: 2004-01-29
- Earliest claimed: 2002-07-26
- Inventors: Antoine Chouly; Olivier Pothier
- Web page: https://patentgrep.com/patent/US20040017857A1

## CPC

- H04L 1/005: {Iterative decoding, including iteration between signal detection and decoding operation}
- H03M 13/258: {with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]}
- H03M 13/2957: {Turbo codes and decoding}
- 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/3933: {Decoding in probability domain}
- H03M 13/3988: {for rate k/n convolutional codes, with k>1, obtained by convolutional encoders with k inputs and n outputs}
- H03M 13/6362: {by puncturing}
- H04L 1/0066: {Parallel concatenated codes}
- H04L 1/0068: {by puncturing}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- 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

The invention relates to an encoding/decoding method associating the modulation/demodulation with the channel encoding/decoding operation so as to improve the performances at the decoding level in the case of a modulation having a large number of states. The iterative decoding method involves a pair of SISO decoders receiving, at their inputs, probability information components for symbols so as to supply, at the output, a posteriori probability information components for the transmitted information symbols. Application: Digital telecommunication.

## Claims

### Claim 1

A transmitter comprising channel encoding and modulation means for transforming a binary data stream into wave signals represented by symbols to be transmitted and intended to transport said binary data in a transmission channel, said wave signals being selected in a constellation having M states, characterized in that said channel encoding and modulation means comprise:
conversion means upstream for converting said binary data stream into a stream of information symbols, referred to as input stream, such that the number of possible information symbols is equal to the number M of states of said constellation,
interleaving means for interleaving said information symbols of the input stream and generating a stream of interleaved information symbols, referred to as interleaved input stream,
at least a first and a second coder operating in parallel for receiving said input stream and said interleaved input stream, respectively, for supplying output streams comprising:
i indications relating to said information symbols and first redundancy information components introduced by the first coder, and
ii. second redundancy information components introduced by the second coder,
selection means for determining, from said output streams, said wave signals to be transmitted.

### Claim 2 (depends on 1)

A transmitter as claimed in claim 1, wherein said conversion means comprise a correspondence table for converting a sequence of m bits in the binary data stream, with m=log2(M) into an information symbol selected from the M possible information symbols.

### Claim 3 (depends on 1, 2)

A transmitter as claimed in claim 1 or 2, wherein said first and second coders have an encoding efficiency, denoted k/n an k′/n′, respectively, k and k′ being integers representing a number of information symbols processed in parallel at the input of the coder, n and n′ being integers representing numbers of encoded symbols supplied in parallel at the output of the coder, respectively, such that k=k′.

### Claim 4

A receiver comprising iterative demodulation and channel decoding means for recovering, from received signals, information symbols selected in an alphabet having M states, characterized in that said iterative demodulation and channel decoding means comprise:
reception means for receiving said signals and converting them into data symbols, referred to as received symbols,
probability computation means for supplying probability vectors comprising, for each received symbol, probability indications relating to said information symbols and probability indications relating to redundancy indications supplied by a coder at the transmitting end from said information symbols,
a sequence of decoders, referred to as SISO decoders, operating in successive pairs and receiving, at the input, at least:
v. said probability vectors, and
vi. independent indications of the received symbols related to the information symbols, referred to as a priori information components,
for supplying, at the output, at least:
vii. results related to the information symbols, referred to as extrinsic information components, and
viii. a posteriori probability indications for the information symbols, referred to as a posteriori information components,
at least a decision block for selecting said information symbols from said a posteriori information components.

### Claim 5 (depends on 4)

A receiver as claimed in claim 4, wherein the SISO decoders comprise:
first computation means for supplying said a posteriori probability indications from said probability vectors and said a priori information components, and
second computation means for supplying said extrinsic information components from said a posteriori probability indications, said a priori information components and said probability vectors comprising the probability indications relating to said information symbols.

### Claim 6 (depends on 4, 5)

A receiver as claimed in claim 4 or 5, wherein a pair of SISO decoders comprises:
a first SISO decoder for receiving, at the input:
i said a priori information components,
ii. probability indications for received symbols corresponding to said information symbols,
iii. probability indications for received symbols corresponding to first redundancy indications supplied by a first coder at the transmitter end from said information symbols,
and for supplying, at the output, first extrinsic information components and first a posteriori information components,
interleaving means for interleaving said first extrinsic information components and said probability indications for the received symbols corresponding to the information symbols so as to supply first interleaved extrinsic information components and interleaved probability indications,
a second SISO decoder for receiving, at the input:
i. said first interleaved extrinsic information components as a priori information components,
ii. said interleaved probability indications,
iii. probability indications for received symbols corresponding to second redundancy indications supplied by a second coder,
for supplying, at the output, second extrinsic information components and second a posteriori information components,
inverse interleaving means for de-interleaving the second extrinsic information components and the second a posteriori information components and for supplying said second extrinsic information components as a priori information components at the input of the first SISO decoder of the subsequent pair.

### Claim 7 (depends on 1, 2, 3, 4, 5, 6)

A transmission system comprising a transmitter as claimed in any one of claims 1 to 3 and a receiver as claimed in any one of claims 4 to 6.

### Claim 8

A method of channel encoding and modulation for transforming a binary data stream into wave signals represented by symbols to be transmitted and intended for transporting said binary data in a transmission channel, said wave signals being selected in a constellation having M states, characterized in that said method comprises the steps of
converting upstream said binary data stream into a stream of information symbols, referred to as input stream, such that the number of possible input symbols is equal to the number M of states of said constellation,
interleaving said input stream and deriving an interleaved input stream therefrom,
encoding, with the aid of at least a first and a second coder operating in parallel, for receiving said input stream and said interleaved input stream, respectively, and for supplying output streams comprising indications relating to said information symbols and first redundancy information components introduced by the first coder, and second redundancy information components introduced by the second coder,
selecting for determining, from said output streams, the symbols to be transmitted.

### Claim 9

An iterative method of demodulation and channel decoding for recovering transmitted information symbols selected in an alphabet having M states from received signals, characterized in that said method comprises the steps of
receiving said signals and converting them into data symbols, referred to as received symbols,
probability computation for supplying probability vectors comprising, for each received symbol, probability indications relating to said information symbols and probability indications relating to redundancy indications supplied by a coder at the transmitter end from said information symbols,
iterative decoding, each iteration comprising:
i. a first sub-step of decoding for supplying:
(a) results relating to the information symbols, referred to as first extrinsic information components, and
(b) a posteriori probability indications for the information symbols, referred to as first a posteriori information components, from:
(c) said probability vectors, and
(d) independent indications of the received symbols, relating to said information symbols, referred to as a priori information components,
ii. a step of interleaving said first extrinsic information components and said probability vectors comprising the probability indications for the received symbols corresponding to the information symbols so as to supply first interleaved extrinsic information components and interleaved probability indications,
iii. a second decoding sub-step for supplying second extrinsic information components and a posteriori probability indications for the received symbols, referred to as second a posteriori information components, from said first interleaved extrinsic information components, used as a priori information components, and from said interleaved probability indications,
iv. an inverse interleaving step for de-interleaving the second extrinsic information components and the second a posteriori information components and for supplying said second extrinsic information components as a priori information components at the input of the first decoding sub-step of the subsequent iteration,
a decision step for selecting information symbols from said a posteriori information components.

### Claim 10 (depends on 8, 9)

A computer program comprising program code instructions for performing a method as claimed in claim 8 or 9.

### Claim 11 (depends on 10)

A signal for transporting a computer program as claimed in claim 10.
