High Throughput Interleaver/De-Interleaver

A computer-implemented method for reading interleaved data from a double data rate random access memory (DDR RAM) included in a device wherein the double data rate random access memory includes a first bank and a second bank, the method comprising, by an interleaver/deinterleaver device:

• determining a first row start read address (RSRA) and a first column start read address (CSRA) for the first bank;
• reading a plurality of words from the first bank using the first RSRA and the first CSRA, wherein words in the first bank have the same first RSRA and respective column addresses for words in the first bank are obtained by incrementing the first CSRA;
• writing a first word, from the plurality of words, into an output buffer as follows:
• determining a first location in the output buffer;
• writing the first word to the first location;
• writing a second word, from the plurality of words, into the output buffer as follows:
• determining a second location in the output buffer;
• and
• writing the second word to the second location.

A method for managing interleaved data in a DDR memory having a first bank and a second bank, wherein the interleaved data is divided into a first data block and a second data block, the method comprising:

• dividing the first data block into a first data sequence and a second data sequence, each data sequence having a plurality of words, each word including a plurality of symbols;
• while the first data sequence is being written into the first bank, issuing a first ACTIVE command to activate a row identified in the second bank;
• and
• while the second data sequence is being written into the second bank, issuing a second ACTIVE command to activate a row in the first data bank for the first data sequence of the first data block.

A method for managing interleaved data in an output buffer having a plurality of rows and columns, the output buffer being part of a device having a DDR memory, the method comprising, by the device:

• storing interleaved data into a plurality of locations in a first row of the output, buffer during a first write cycle;
• storing interleaved data into a plurality of locations in a second row of the output buffer during a second write cycle;
• reading data from a first column of the output buffer during a first read cycle;
• and
• reading data from a second column of the output buffer during a second read cycle.