Parallel bit interleaver

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.

1 - 13 . (canceled) 
     
     
         14 . 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.   
     
     
         15 . The transmission method according to  claim 14 , 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. 
     
     
         16 . The transmission method according to  claim 14 , wherein the N bit groups are reordered according to a reordering table. 
     
     
         17 . 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.   
     
     
         18 . The transmitter according to  claim 17 , 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. 
     
     
         19 . The transmitter according to  claim 17 , wherein the N bit groups are reordered according to a reordering table. 
     
     
         20 . 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-b,y-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.   
     
     
         21 . The reception method according to  claim 20 , 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. 
     
     
         22 . The reception method according to  claim 20 , wherein the N bit groups are reordered according to a reordering table. 
     
     
         23 . 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.   
     
     
         24 . The receiver according to  claim 23 , 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. 
     
     
         25 . The receiver according to  claim 23 , wherein the N bit groups are reordered according to a reordering table.