# US 2019/0245562 A1 · Parallel bit interleaver

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

- Number: US 2019/0245562 A1
- Document ID: US20190245562A1
- Status: Published application
- Kind: A1
- Application number: 16/385,218
- Filed: 2019-04-16
- Published: 2019-08-08
- Earliest claimed: 2011-05-18
- Assignees: Panasonic Corporation
- Applicants: Panasonic Corporation
- Inventors: Mihail PETROV
- Web page: https://patentgrep.com/patent/US20190245562A1

## CPC

- H03M 13/2792: {Interleaver wherein interleaving is performed jointly with another technique such as puncturing, multiplexing or routing}
- H03M 13/1134: {Full parallel processing, i.e. all bit nodes or check nodes are processed in parallel}
- H03M 13/116: {Quasi-cyclic LDPC [QC-LDPC] codes, i.e. the parity-check matrix being composed of permutation or circulant sub-matrices}
- H03M 13/1165: {QC-LDPC codes as defined for the digital video broadcasting [DVB] specifications, e.g. DVB-Satellite [DVB-S2]}
- H03M 13/255: {with Low Density Parity Check [LDPC] codes}
- H03M 13/27: using interleaving techniques
- H03M 13/271: {Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations}
- H03M 13/296: {Particular turbo code structure}
- H03M 13/356: {Unequal error protection [UEP]}
- H03M 13/6552: {DVB-T2}
- H04L 1/0041: {Arrangements at the transmitter end}
- H04L 1/0045: {Arrangements at the receiver end}
- H04L 1/0058: {Block-coded modulation}
- H04L 1/0061: {Error detection codes}
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- 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)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

A bit interleaving method involves applying a bit permutation process to a QC LDPC codeword made up of N cyclic blocks each including Q bits, and dividing the codeword, after the bit permutation process, into a plurality of constellation words each made up of M bits, the codeword being divided into N/M sections, each constellation word being associated with one of the N/M sections, and the bit permutation process being performed such that each of the constellation words includes one bit from each of M different cyclic blocks associated with a given section.

## Claims

### Claim 1

A transmitting method comprising:
generating a codeword according to a low-density parity check coding scheme such that the codeword includes N bit groups each consisting of Q bits, a parity-check matrix of the low-density parity check coding scheme having a quasi-cyclic structure;
reordering the N bit groups;
reordering bits of the codeword after the N bit groups are reordered;
dividing the codeword into constellation words, the constellation words each consisting of M bits after the bits of the codeword are reordered;
generating a transmission signal based on the constellation words after the codeword is divided; and
transmitting the transmission signal through an antenna, wherein
N is a multiple of M, and
the bits of the codeword are written into an M by Q matrix row-by-row and the written bits of the codeword are read from the M by Q matrix column-by-column in order to reorder the bits of the codeword.

### Claim 2 (depends on 1)

The transmission method according to claim 1, wherein the bits of the codeword are written into the M by Q matrix from a topmost row and the written bits of the codeword are read from the M by Q matrix from a leftmost column.

### Claim 3 (depends on 1)

The transmission method according to claim 1, wherein the N bit groups are reordered according to a reordering table.

### Claim 4

A transmitter comprising:
generating circuitry generating a codeword according to a low-density parity check coding scheme such that the codeword includes N bit groups each consisting of Q bits, a parity-check matrix of the low-density parity check coding scheme having a quasi-cyclic structure;
reordering circuitry reordering the N bit groups;
reordering circuitry reordering bits of the codeword after the N bit groups are reordered;
dividing circuitry dividing the codeword into constellation words, the constellation words each consisting of M bits after the bits of the codeword are reordered;
generating circuitry generating a transmission signal based on the constellation words after the codeword is divided; and
an antenna transmitting the transmission signal, wherein
N is a multiple of M, and
the bits of the codeword are written into an M by Q matrix row-by-row and the written bits of the codeword are read from the M by Q matrix column-by-column in order to reorder the bits of the codeword.

### Claim 5 (depends on 4)

The transmitter according to claim 4, wherein the bits of the codeword are written into the M by Q matrix from a topmost row and the written bits of the codeword are read from the M by Q matrix from a leftmost column.

### Claim 6 (depends on 4)

The transmitter according to claim 4, wherein the N bit groups are reordered according to a reordering table.

### Claim 7

A reception method comprising:
receiving a transmission signal through an antenna;
generating constellation words based on the transmission signal, the constellation words each consisting of M bits;
generating a codeword by concatenating the constellation words, the codeword including N×Q bits;
reordering bits of the codeword;
dividing the codeword into N bit groups;
reordering the N bit groups; and
decoding bits of the codeword according to a low-density parity check coding scheme after the N bit groups are reordered, a parity-check matrix of the low-density parity check coding scheme having a quasi-cyclic structure, wherein
N is a multiple of M, and
the bits of the codeword are written into an M by Q matrix column-by-column and the written bits of the codeword are read from the M by Q matrix row-by-row in order to reorder the bits of the codeword.

### Claim 8 (depends on 7)

The reception method according to claim 7, wherein the bits of the codeword are written into the M by Q matrix from a leftmost column and the written bits of the codeword are read from the M by Q matrix from a topmost row.

### Claim 9 (depends on 7)

The reception method according to claim 7, wherein the N bit groups are reordered according to a reordering table.

### Claim 10

A receiver comprising:
an antenna receiving a transmission signal;
generating circuitry generating constellation words based on the transmission signal, the constellation words each consisting of M bits;
generating circuitry generating a codeword by concatenating the constellation words, the codeword including N×Q bits;
reordering circuitry reordering bits of the codeword and dividing the codeword into N bit groups;
reordering circuitry reordering the N bit groups; and
decoding circuitry decoding bits of the codeword according to a low-density parity check coding scheme after the N bit groups are reordered, a parity-check matrix of the low-density parity check coding scheme having a quasi-cyclic structure, wherein
N is a multiple of M, and
the bits of the codeword are written into an M by Q matrix column-by-column and the written bits of the codeword are read from the M by Q matrix row-by-row in order to reorder the bits of the codeword.

### Claim 11 (depends on 10)

The receiver according to claim 10, wherein the bits of the codeword are written into the M by Q matrix from a leftmost column and the written bits of the codeword are read from the M by Q matrix from a topmost row.

### Claim 12 (depends on 10)

The receiver according to claim 10, wherein the N bit groups are reordered according to a reordering table.

### Claim 13

A transmitting method comprising:
generating a codeword according to a low-density parity check coding scheme such that the codeword includes bit groups;
reordering the bit groups;
reordering bits of the codeword after the bit groups are reordered;
dividing the codeword into constellation words after the bits of the codeword are reordered;
generating a transmission signal based on the constellation words after the codeword is divided; and
transmitting the transmission signal through an antenna, wherein
the bits of the codeword are written into a matrix row-by-row and the written bits of the codeword are read from the matrix column-by-column in order to reorder the bits of the codeword.
