Patent ID: 7600163
Filing Date: 2009-10-06
Classification: H03M,H04L

Abstract:
1. An apparatus for forming a sequence of N-byte second words from bytes forming a sequence of N-byte first words, where N is any integer greater than 1, the apparatus comprising: a main memory for storing a plurality of bytes, each at a separate address; a cache memory for storing a plurality of bytes, each at a separate address, wherein the size of the main memory is larger than that of the cache memory; and a control circuit, coupled to the main memory and the cache memory, for comparing the size of the cache memory with a product of the data length, N and a desired interleaving/de-interleaving depth, D to produce a control signal, for writing bytes of each first word into either the main memory or the cache memory according to the control signal, for reading bytes out of the cache memory or the main memory and forming each second word according to the control signal such that each second word comprises the bytes of more than one of the first words.