Parallel bit interleaver
AssigneePanasonic Corporation
InventorMihail PETROV
Life of this patent
Estimating the term…
Abstract
A bit interleaving method applying a bit permutation process to a QC LDPC codeword made up of N cyclic blocks of Q bits each, dividing the processed codeword into constellation words of M bits each, and applying an intra-cyclic-block permutation process to the cyclic blocks, where the codeword is divided into F×N/M folding sections of M/F cyclic blocks each and the constellation words are each associated with one of the folding sections, and the bit permutation process is applied such that the constellation words are each made up of F bits from each of M/F different cyclic blocks in the associated section, after the permutation process.
Claims5
A transmission 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 bits in the codeword;
- dividing the codeword into constellation words each consisting of M bits after the bits in the codeword are reordered;
- and
- generating a transmission signal based on the constellation words,
- wherein N is not a multiplier of M,
- wherein a first part of the N bit groups is constituted by N′ bit groups that are arranged from a head of the N bit groups, N′ being equal to N−X, X being a remainder of N divided by M,
- wherein a second part of the N bit groups is constituted by X bit groups that are arranged from a back of the N bit groups, and
- wherein bits of the first part are written into an M by Q matrix row-by-row and the written bits of the first part are read from the M by Q matrix column-by-column in order to reorder the bits in the codeword.
A transmission device comprising:
- generating circuitry configured to generate 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 connected to the generating circuitry to reorder bits in the codeword;
- dividing circuitry connected to the reordering circuitry to divide the codeword into constellation words each consisting of M bits;
- and
- transmission circuitry connected to the dividing circuitry to generate a transmission signal based on the constellation words,
- wherein N is not a multiplier of M,
- wherein a first part of the N bit groups is constituted by N′ bit groups that are arranged from a head of the N bit groups, N′ being equal to N−X, X being a remainder of N divided by M,
- wherein a second part of the N bit groups is constituted by X bit groups that are arranged from a back of the N bit groups, and
- wherein the reordering circuitry comprises a memory to store an M by Q matrix, the reordering circuitry is configured to write bits of the first part into the M by Q matrix row-by-row, and the reordering circuitry is configured to read from the written bits of the first part from the M by Q matrix column-by-column.
A transmission 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 bits in the codeword;
- dividing the codeword into constellation words each consisting of M bits after the bits in the codeword are reordered;
- and
- generating a transmission signal based on the constellation words,
- wherein bits of K bit groups are written into an M by Q matrix row-by-row and the written bits of the K bit groups are read from the M by Q matrix column-by-column in order to reorder the bits in the codeword, and
- wherein L bit groups are mapped onto constellation words in a state where bits in the L bit groups are not reordered.
Dependencies are inferred from the claim text.