US 8,621,289 B2 · Local and global interleaving/de-interleaving on values in an information word

Abstract

In one embodiment, a de-interleaver receives soft-output values corresponding to bits of an LDPC-encoded codeword. The de-interleaver has scratch pad memory that provides sets of the soft-output values to a local de-interleaver. The number of values in each set equals the number of columns in a block column of the LDPC H-matrix. Each set has at least two subsets of soft-output values corresponding to at least two different block columns of the LDPC H-matrix, where the individual soft-output values of the at least two subsets are interleaved with one another. Local de-interleaving is performed on each set such that the soft-output values of each subset are grouped together. Global de-interleaving is then performed on the subsets such that the subsets corresponding to the same block columns of the H-matrix are arranged together. In another embodiment, an interleaver performs global then local interleaving to perform the inverse of the de-interleaver processing.

Claims20

Dependent claims

An apparatus configured to perform interleaving on values in an information word to generate an interleaved information word, the apparatus comprising:

a global interleaver configured to interleave, on a global unit basis, the values in the information word to generate a plurality of interleaved global units, each global unit having multiple values corresponding to the information word;
and
a local interleaver configured to:
receive a first group of multiple global units from the global interleaver;
interleave, on a local unit basis, lower than the global unit basis, the first group of multiple global units to generate a first set of interleaved values of the interleaved information word;
receive a second group of multiple global units from the global interleaver;
and
interleave, on the local unit basis, the second group of multiple global units to generate a second set of interleaved values of the interleaved information word.

5 more elements

An apparatus configured to perform de-interleaving on values in an information word to generate a de-interleaved information word, the apparatus comprising:

a local de-interleaver configured to:
receive a first set of multiple values corresponding to the information word;
de-interleave, on a local unit basis, the first set of multiple values to generate a first group of two or more global units, each global unit in the first group of two or more global units having multiple values corresponding to the information word;
receive a second set of multiple values corresponding to the information word;
and
de-interleave, on the local unit basis, the second set of multiple values to generate a second group of two or more global units, each global unit in the second group of two or more global units having multiple values corresponding to the information word;
and
a global de-interleaver configured to:
receive at least the first and second groups of two or more global units from the local de-interleaver;
and
de-interleave, on a global unit basis, greater than the local unit basis, at least the global units of the first and second groups of two or more global units to generate the de-interleaved information word.

8 more elements

Dependencies are inferred from the claim text.

Local and global interleaving/de-interleaving on values in an information word

Life of this patent

Local and global interleaving/de-interleaving on values in an information word

Life of this patent

Abstract

Claims20