# US 2010/0169748 A1 · Convolutional turbo coding method and device for implementing the coding method

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

- Number: US 2010/0169748 A1
- Document ID: US20100169748A1
- Status: Published application
- Kind: A1
- Application number: 12/647,866
- Filed: 2009-12-28
- Published: 2010-07-01
- Earliest claimed: 2008-12-26
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Zheng Zhao; Seunghoon Choi; Sung-Eun Park; Chiwoo Lim
- Web page: https://patentgrep.com/patent/US20100169748A1

## CPC

- H04L 27/34: Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H03M 13/258: {with turbo codes, e.g. Turbo Trellis Coded Modulation [TTCM]}
- H03M 13/27: using interleaving techniques
- H03M 13/296: {Particular turbo code structure}
- 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}
- H03M 13/6544: {IEEE 802.16 (WIMAX and broadband wireless access)}
- H04L 1/006: {Trellis-coded modulation}
- H04L 1/0066: {Parallel concatenated codes}
- 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

A method and apparatus for Convolutional Turbo Coding (CTC), and an apparatus for a turbo encoder are provided. The method for CTC includes the steps of encoding information bits A and B using a constituent encoder, and outputting parity sequences Y1 and W1, interleaving the information bits A and B using a CTC interleaver to obtain information bits C and D, and encoding the interleaved information bits C and D using the constituent encoder to obtain parity sequences Y2 and W2, interleaving the information bits A and B, the parity sequences Y1 and W1 and the parity sequences Y2 and W2, respectively, wherein the bits in at least one of a bit group constituted of the information bits A and B, a bit group constituted of the sequences Y1and W1, and a bit group constituted of the sequences Y2 and W2 are alternately mapped to bits of constellation points with high reliability and low reliability and puncturing the interleaving result to obtain the encoded bit sequences.

## Claims

### Claim 1

A method for Convolutional Turbo Coding (CTC), the method comprising the steps:
a) encoding information bits A and B using a constituent encoder, and outputting parity sequences Y1 and W1;
b) interleaving the information bits A and B using a CTC interleaver to obtain information bits C and D, and encoding the interleaved information bits C and D using the constituent encoder to obtain parity sequences Y2 and W2;
c) interleaving the information bits A and B, the parity sequences Y1 and W1 and the parity sequences Y2 and W2, respectively, wherein the bits in at least one of a bit group comprising the information bits A and B, a bit group comprising the sequences Y1 and W1, and a bit group comprising the sequences Y2 and W2 are alternately mapped to bits of constellation points with high reliability and low reliability; and
d) puncturing the interleaving result to obtain the encoded bit sequences.

### Claim 2 (depends on 1)

The method according to claim 1, wherein in the step c), the bit in one sequence and the corresponding bit in the other sequence in the bit group are alternately mapped to the bits of the constellation points with high reliability and low reliability.

### Claim 3

An apparatus for Convolutional Turbo Coding (CTC), the apparatus comprising:
a constituent encoder for encoding information bits A and B and outputting parity sequences Y1 and W1;
a CTC interleaver for interleaving the information bits A and B to obtain new information bits C and D, and for providing the interleaved information bits C and D to the constituent encoder for encoding to obtain parity sequences Y2 and W2;
an interleaver for interleaving the information bits A and B, the parity sequences Y1 and W1 and the parity sequences Y2 and W2, respectively, wherein the bits in at least one of a bit group constituted of the information bits A and B, a bit group constituted of the sequences Y1and W1, and a bit group constituted of the sequences Y2 and W2 are alternately mapped to bits of constellation points with high reliability and low reliability; and
a puncturing unit for puncturing the output sequences from the interleaver to obtain the encoded bit sequences.

### Claim 4 (depends on 3)

The apparatus according to claim 3, wherein the interleaver maps the bit in one sequence and the corresponding bit in the other sequence in the bit group alternately to the bits of the constellation points with high reliability and low reliability.

### Claim 5

An apparatus for a turbo encoder, the apparatus comprising:
an interleaved information subblock A;
an interleaved information subblock B, wherein information subblocks A and B are by-passed;
a bit-by-bit multiplexed parity sequence of interleaved Y1 and Y2 sub-block sequences, the bit-by-bit multiplexed sequence of interleaved Y1 and Y2 sub-block sequences consisting of a first output bit from a Y1 subblock interleaver, a first output bit from a Y2 subblock interleaver, a second output bit from the Y1 subblock interleaver, and a second output bit from the Y2 subblock interleaver; and
a bit-by-bit multiplexed parity sequence of the interleaved W2 and W1 sub-block sequences, the bit-by-bit multiplexed sequence of interleaved W2 and W1 sub-block sequences consisting of a first output bit from a W2 subblock interleaver, a first output bit from a W1 subblock interleaver, a second output bit from the W2 subblock interleaver, and a second output bit from the W1 subblock interleaver.
