Parallel bit interleaver
AssigneePanasonic Corporation
InventorMihail PETROV
Life of this patent
Estimating the term…
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.
Claims13
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.
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.
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.
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.
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.
Dependencies are inferred from the claim text.