Patent ID: 6971057
Filing Date: 2005-11-29
Classification: H03M

Abstract:
1. A method for convolutional data interleaving/de-interleaving comprising: identifying a block data length, N, and an interleaver/de-interleaver depth, D; segmenting a memory device in response to the block data length by dividing a memory into N memory segments; initializing a set of pointer maximum values responsive to the relative magnitude of N and D; initializing a set of pointers wherein a pointer value is associated with each of N memory segments; identifying a start memory address relative to a base address and the set of pointer maximum values associated with each of the N memory segments; initializing a memory segment identifier and a byte identifier; receiving a n generating a memory offset responsive to a mathematical combination of the segment identifier and the data interleaving depth; calculating an effective memory segment index; generating a memory segment start address responsive to the set of pointer maximum values and the effective memory segment index; generating a memory block write address responsive to the memory offset, the memory segment start address and the effective pointer value associated with the n writing the all n updating the set of pointers; and systematically reading each byte of the code word from memory device.