Apparatus and method for de-interleaving the interleaved data in a coded orthogonal frequency division multiplexing receiver

A method for generating an access address of a de-interleaving memory used for a de-interleaving process in a coded orthogonal frequency division multiplexing receiver, comprising the steps of:

• (a) generating a segment pointer that indicates the starting address of a segment in said de-interleaving memory, wherein a segment is defined as a required memory space for de-interleaving an orthogonal frequency division multiplexing symbol;
• (b) dividing said segment into a plurality of groups, and generating a group pointer that indicates the starting address of a group in said segment, wherein a group is determined by total delay units in a cycle to perform said time de-interleaving for said interleaved data;
• (c) generating a sub-group pointer by referring to a look up table, wherein a sub-group is defined as a row in said group and said sub-group pointer indicates the starting address of said sub-group;
• (d) generating a cell pointer that indicates which cell in said sub-group the interleaved data is to be written into or read from, wherein said cell pointer has an initial value and said initial value is pre-determined;
• and
• (e) calculating said access address by summing up said segment pointer, said group pointer, said sub-group pointer and said cell pointer.