# US 2010/0169738 A1 · Channel interleaver having a constellation-based block-wise permuation module

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

- Number: US 2010/0169738 A1
- Document ID: US20100169738A1
- Status: Published application
- Kind: A1
- Application number: 12/655,522
- Filed: 2009-12-30
- Published: 2010-07-01
- Earliest claimed: 2008-12-31
- Assignees: Mediatek Inc.
- Inventors: Ciou-Ping Wu; Pei-Kai Liao; Yu-Hao Chang; Yih-Shen Chen
- Web page: https://patentgrep.com/patent/US20100169738A1

## CPC

- H04L 1/0066: {Parallel concatenated codes}
- H04L 1/0042: {Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape (H04L1/0067 takes precedence)}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 27/34: Amplitude- and phase-modulated carrier systems, e.g. quadrature-amplitude modulated carrier systems
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A channel interleaver comprises a novel constellation-based permutation module. The channel interleaver first receives a plurality of sets of encoded bits generated from an FEC encoder. The encoded bits are distributed into multiple subblocks and each subblock comprises a plurality of adjacent bits. A subblock interleaver interleaves each subblock and outputs a plurality of interleaved bits. The constellation-based permutation module rearranges the interleaved bits and outputs a plurality of rearranged bits. The rearranged bits are supplied to a symbol mapper such that a plurality of consecutively encoded bits in the same set of the encoded bits generated from the FEC encoder is prevented to be mapped onto the same level of bit reliability of a modulation symbol. In addition, the plurality of adjacent bits of each subblock is also prevented to be mapped onto the same level of bit reliability to achieve constellation diversity and to improve decoding performance.

## Claims

### Claim 1

A method for channel interleaving, comprising:
distributing a plurality of sets of encoded bits into a first set of multiple subblocks, wherein each set of the encoded bits contains multiple bits generated by a forward error correction (FEC) encoder;
interleaving each of the first set of subblocks and outputting a plurality of interleaved bits; and
rearranging the interleaved bits and outputting a plurality of rearranged bits, wherein the rearranged bits are supplied to a symbol mapper, and wherein a plurality bits of consecutively encoded bits in the same set of the encoded bits is prevented to be mapped onto the same level of bit reliability of a modulation symbol to achieve constellation diversity.

### Claim 2 (depends on 1)

The method of claim 1, wherein the multiple bits in each set of the encoded bits are mapped onto different levels of bit reliability of the modulation symbol.

### Claim 3 (depends on 1)

The method of claim 1, wherein the multiple bits in each set of the encoded bits contain a first number of informational bits, and wherein the first number of informational bits are not mapped onto the same level of bit reliability.

### Claim 4 (depends on 1)

The method of claim 1, wherein the rearranging of the interleaved bits further comprises:
multiplexing the interleaved bits and grouping the multiplexed interleaved bits into a second set of multiple subblocks;
selecting a number of subblocks from the second set of multiple subblocks; and
circularly shifting a number of bits on each of the selected subblocks.

### Claim 5 (depends on 1)

The method of claim 1, wherein the rearranging of the interleaved bits further comprises:
grouping the interleaved bits into a second set of multiple subblocks;
selecting a number of subblocks from the second multiple subblocks; and
circularly shifting a number of bits on each of the selected subblocks.

### Claim 6 (depends on 4)

The method of claim 4, wherein the number of subblocks selected is determined based on modulation order, FEC block size, and encoding scheme.

### Claim 7 (depends on 4)

The method of claim 4, wherein the number of bits shifted is determined for each of the selected subblocks such that each set of the encoded bits generated by the FEC encoder are mapped onto different levels of bit reliability.

### Claim 8 (depends on 1)

The method of claim 1, further comprises:
selecting a number of subblocks from the first set of multiple subblocks; and
performing block-wise swapping on each of the selected subblocks.

### Claim 9 (depends on 8)

The method of claim 8, wherein the number of subblocks selected is determined based on modulation order, (FEC) block size, and encoding scheme.

### Claim 10 (depends on 8)

The method of claim 8, wherein the block-wise swapping involves swapping the i-th bit and the (N−i+1)-th bit of a selected subblock having N bits, wherein i is a running index from one to N/2.

### Claim 11 (depends on 1)

The method of claim 1, further comprising:
multiplexing either the interleaved bits or the rearranged bits.

### Claim 12

A channel interleaver, comprising:
a bit separator that distributes a plurality of sets of encoded bits into a first set of multiple subblocks, wherein each set of the encoded bits contains multiple bits generated by a forward error correction (FEC) encoder;
a subblock interleaver that interleaves each of the first set of multiple subblocks and outputs a plurality of interleaved bits; and
a constellation-based permutation module that rearranges the interleaved bits and outputs a plurality of rearranged bits, wherein the rearranged bits are supplied to a symbol mapper such that a plurality of consecutively encoded bits in the same set of the encoded bits is prevented to be mapped onto the same level of bit reliability of a modulation symbol to achieve constellation diversity.

### Claim 13 (depends on 12)

The interleaver of claim 12, wherein the multiple bits in each set of the encoded bits are mapped onto different levels of bit reliability of the modulation symbol.

### Claim 14 (depends on 12)

The interleaver of claim 12, wherein the multiple bits in each set of the encoded bits contain a first number of informational bits, and wherein the first number of informational bits are not mapped onto the same level of bit reliability.

### Claim 15 (depends on 12)

The interleaver of claim 12, further comprises:
a bit-grouping module that groups the interleaved bits into a second set of multiple subblocks, wherein the constellation-based permutation module selects a number of subblocks from the second set of multiple subblocks and then circularly shifts a number of bits on each of the selected subblocks.

### Claim 16 (depends on 12)

The interleaver of claim 12, further comprising:
a bit-grouping module that multiplexes the interleaved bits and groups the multiplexed interleaved bits into a second set of multiple subblocks, wherein the constellation-based permutation module selects a number of subblocks from the second multiple subblocks and then circularly shifts a number of bits on each of the selected subblocks.

### Claim 17 (depends on 16)

The interleaver of claim 16, wherein the number of subblocks selected is determined based on FEC block size, modulation order, and encoding scheme.

### Claim 18 (depends on 16)

The interleaver of claim 16, wherein the number of bits shifted is determined for each of the selected subblocks such that each set of the encoded bits generated by the FEC encoder are mapped onto different levels of bit reliability.

### Claim 19 (depends on 12)

The interleaver of claim 12, wherein the constellation-based permutation module selects a number of subblocks from the first set of multiple subblocks and then performs block-wise swapping on each of the selected subblocks.

### Claim 20 (depends on 19)

The interleaver of claim 19, wherein the number of subblocks selected is determined based on forward error code (FEC) block size, modulation order, and encoding scheme.

### Claim 21 (depends on 19)

The interleaver of claim 19, wherein the block-wise swapping involves swapping the i-th bit and the (N−i+1)-th bit of a selected subblock having N bits, wherein i is a running index from one to N/2.

### Claim 22 (depends on 12)

The interleaver of claim 12, further comprising:
a bit-grouping module that multiplexes either the interleaved bits or the rearranged bits.

### Claim 23

An apparatus, comprising:
an encoder that performs forward error correction (FEC) encoding and outputs a plurality of sets of encoded bits, wherein each of the plurality of sets of encoded bits contains multiple bits distributed into a first set of multiple subblocks; and
an interleaver for interleaving each of the first set of multiple subblocks and outputting a plurality of interleaved bits to reduce burst channel error length, wherein the interleaver is also for rearranging the interleaved bits and outputting a plurality of rearranged bits, wherein the rearranged bits are supplied to a symbol mapper such that a plurality of consecutively encoded bits in the same set of the encoded bits is prevented to be mapped onto the same level of bit reliability of a modulation symbol to achieve constellation diversity.

### Claim 24 (depends on 23)

The apparatus of claim 23, wherein the multiple bits in each set of the encoded bits are mapped onto different levels of bit reliability of the modulation symbol.

### Claim 25 (depends on 23)

The apparatus of claim 23, wherein the multiple bits in each set of the encoded bits contain a first number of informational bits, and wherein the first number of informational bits are not mapped onto the same level of bit reliability.

### Claim 26 (depends on 23)

The apparatus of claim 23, wherein the encoder comprises a convolutional turbo code (CTC) encoder.

### Claim 27 (depends on 23)

The apparatus of claim 23, wherein the interleaver rearranges the interleaved bits and comprises a constellation-based permutation module that selects a number of interleaved bits and circularly shifts the selected number of interleaved bits.

### Claim 28 (depends on 23)

The apparatus of claim 23, wherein the interleaver rearranges the interleaved bits and comprises a constellation-based permutation module that selects a number of the first multiple subblocks and performs block-wise swapping on each of the selected subblocks.

### Claim 29 (depends on 23)

The apparatus of claim 23, wherein the interleaver rearranges the interleaved bits and comprises a bit-grouping module for multiplexing the interleaved bits and grouping the multiplexed interleaved bits into a second set of multiple subblocks, wherein a constellation-based permutation module that selects a number of interleaved bits from the second set of multiple subblocks and circularly shifts the selected number of interleaved bits.

### Claim 30 (depends on 23)

The apparatus of claim 23, wherein the interleaver rearranges the interleaved bits and comprises a bit-grouping module for multiplexing the interleaved bits and grouping the multiplexed interleaved bits into a second set of multiple subblocks, wherein a constellation-based permutation module that selects a number of subblocks from the second set of multiple subblocks and performs block-wise swapping on each of the selected subblocks.
