Patent ID: 6421796
Filing Date: 2002-07-16
Classification: H03M

Abstract:
A method of performing convolutional interleaving of a sequence of data packets among a plurality of memory-based delay lines of varying delay length, comprising the steps of:receiving a vector of data packets; outputting a first delayed data packet from a memory location in a first delay line region of a first row of memory; storing a first one of the received data packets at a memory location in the first delay line region of the first row of memory; outputting a next delayed data packet from a memory location within a next delay line region of a next row of memory, the next row being in a first direction from the preceding row; storing a next received data packet at a memory location within the next delay line region of the next row in the memory; repeating the steps of outputting a next delayed data packet and of storing a next received data packet, for a plurality of received data packets of the vector and a plurality of rows in the memory beginning with the first row and continuing to a terminal row having a terminal delay line region; then outputting a next delayed data packet from a paired delay line region of the terminal row, the paired delay line region being different from the terminal delay line region; storing a next received data packet at a memory location within the paired delay line region of the terminal row; then outputting a next delayed data packet from a next paired delay line region of the next row from the terminal row in a second direction, opposite from the first direction; storing a next received data packet at a memory location within the paired delay line region of the next row; and then repeating the steps of outputting a next delayed data packet from a paired delay line and of storing a next received data packet at a memory location within the paired delay line region, in the second direction, until the repeated outputting and storing steps are performed for a paired delay line in the first row.