METHOD AND APPARATUS FOR DEINTERLEAVING AN INTERLEAVED DATA STREAM

摘要

PURPOSE: A method is provided to deinterleave an interleaved data stream to be received by communication receiver, and to decrease the size and cost of integrated circuit having only single memory array. CONSTITUTION: The apparatus for deinterleaving an interleaved data stream receives a first data block of data stream to be interleaved. A first data block is deinterleaved and stored in a memory in a manner that defines memory locations for each of the N words, thereby deinterleaving a first data block. The free memory locations are provided by processing at least a portion of the N words stored previously in the memory, thereafter receiving new data including at least a portion of a next data group of the next data block. The new data is stored in at least a portion of the free memory locations, and processing continues until the next data block has been received and stored in entirely. The memory locations are then redefined for the N words, thereby deinterleaving the next block.