Patent ID: 7024597

Claim:
A convolutional interleaving system comprising: a memory array having a plurality of array cells, M, with selected array cells storing symbols therein, the memory array having a memory block length, N, and an interleave depth, D; a write commutator operably connected with the memory array for writing a symbol to a preselected memory cell at a first time; and a read commutator operably connected with the memory array for reading the written symbol from the preselected memory cell at a second time, wherein a difference between the second time and the first time is a predetermined delay, the predetermined delay being related to a desired structure of the memory array, wherein the memory array includes a plurality of interleaver array rows, the plurality of interleaver array rows including a selected row, R i , having a row length, S, determined by: S = ⌊ ( D - 1 ) N ⁢ R i ⌋ + 1 , and wherein i is the number of the row, wherein M is determined by: M = ( N - 1 ) ⁢ D + gcd ⁡ ( N , D - 1 ) + 1 2 , and wherein gcd(N,D)=1.