Patent ID: 6670898
Filing Date: 2003-12-30
Classification: H03M,H04L

Abstract:
A method for interleaving or de-interleaving a datastream of codewords divided into indexed symbols comprising the steps of:(a) allocating an electronic memory into a predetermined number of FIFOs equal to a desired depth (D) of the interleave operation; and (b) for each symbol of each codeword to be operated upon, the method further comprises the steps of: (1) determining a first operational index of said symbol corresponding to the position of said symbol within a non-interleaved codeword; (2) performing a first operation upon one of said FIFOs identified by the said first operational index of said symbol and a first predetermined criteria defining the location of said symbol in said electronic memory; (3) determining a second operational index of a corresponding symbol in an interleaved codeword; and (4) performing a second operation upon one of said FIFOs identified by said second operational index and a second predetermined criteria defining the location of said corresponding symbol in said electronic memory.