Patent ID: 9118350
Filing Date: 2015-08-25
Classification: H03M

Abstract:
1. A communications apparatus comprising: a constrained interleaver configured to receive a sequence of N=r 2 m input bits that corresponds to r 2 ρ 2 number of multibit codewords that were generated from r 2 ρ 2 number of independent encoders, and the constrained interleaver is further configured to rearrange an ordering of the sequence of N=r 2 m input bits in accordance with a permutation function in order to produce a permuted sequence of output bits, wherein N, r 2 , ρ 2 , and m are positive integers and the rearrangement of the ordering in accordance with the permutation function is equivalent to performing the following operations: loading a r 2 ×m array of bits, wherein the r 2 ×m array has r 2 rows and m columns, and the bits are serially loaded into the r 2 ×m array of bits along rows, applying an i th pseudo-random row permutation function to each row i, for i=1,2, . . . r2, wherein the i th pseudo-random row permutation function pseudo-randomly rearranges an ordering of the bits in the i th row, applying a j th pseudo-random column permutation function to each r 2 -bit column j, for j=1,2, . . . m, wherein the j th pseudo-random column permutation function pseudo-randomly rearranges an ordering of the bits in the j th r2-bit column, and reading bits out of the r 2 ×m array along r 2 -bit columns to form the permuted sequence of output bits; wherein: each of the r the first respective component encoder is an outer encoder configured to encode in accordance with an outer code that has a Hamming distance of d the second respective component encoder is an inner coder configured to encode in accordance with an inner code that has a minimum Hamming distance of d