US 7,073,012 B2 · System and method for interleaving data in a communications device

Abstract

A system and method is provided for interleaving data in a communications device. The system includes a memory for storing symbols of a data block, a read module and a write module, each of which is coupled to the memory. The system also includes a interleaving logic module coupled to the read and write modules. The interleaving logic module determines an interleaving sequence comprising a sequence of memory addresses. Each memory address is then communicated sequentially to the read and write modules. When the read module receives the address, the read module reads the stored data symbol. When the write module receives the address, the write module writes a symbol from a next data block to the vacated address. The interleaving logic module repeats these steps until every symbol of the stored block has been read and every symbol of the next data block has been written to memory.

Claims20

Dependent claims

A system for interleaving data in a communications device, wherein the data is comprised of a plurality of data blocks, each block having a plurality of symbols, the system comprising:

a memory segmented into a plurality of addressable memory blocks, each memory block having a unique address;
a write module coupled to the memory, the write module configured to write symbols to the addressable memory blocks;
a read module coupled to the memory, the read module configured to read symbols from the addressable memory blocks in an interleaved fashion;
means for determining an interleaving sequence for transmitting symbols of a stored data block wherein the interleaving sequence includes a sequence of memory addresses;
and
means for sequentially communicating each memory address in the interleaving sequence to the read module first and then to the write module;
wherein said read module is further configured to receive the memory address and to read the symbol stored in the memory address;
and
wherein said write module is further configured to receive the memory address and to write a symbol from a next block of data to the memory address.

6 more elements

A method for de-interleaving a block of interleaved data symbols in a receiving communications device including a block de-interleaver, wherein the data is received from a transmitting communications device having a block interleaver which generated the interleaved data sequence and wherein the block de-interleaver includes a receiving block interleaver having a width equal to a depth of the generating block interleaver, the method comprising the steps of:

(a) writing symbols from a first sequence of interleaved symbols into an addressable memory according to an initial sequence of memory address accesses;
(b) determining dimensions of the receiving block interleaver for a current iteration;
(c) determining a memory address for a current position in an interleaving sequence wherein the number of positions in the sequence is equal to the size of a stored data block;
(d) reading the symbol stored in the determined memory address;
(e) writing a symbol from a next data block in the determined memory address;
(f) repeating steps (d) through (f) until all symbols of a stored interleaved data block have been read from memory;
and
(g) repeating steps (b) through (g) until all received data blocks have been de-interleaved by the communication device.

5 more elements

Dependencies are inferred from the claim text.

System and method for interleaving data in a communications device

Life of this patent

System and method for interleaving data in a communications device

Life of this patent

Abstract

Claims20