Patent ID: 6337642
Filing Date: 2002-01-08
Classification: H03M

Abstract:
A method for interleaving data packets transmitted through a communication channel, the data packets being of variable-lengths greater than a maximum available block size of Br data elements, comprising the steps of:designating an interleaver block width size of Nr data elements; providing a data packet of length Nf data elements; dividing the packet into Ns0=ceil(Itot0/Ir,max) segments, where Itot0=ceil(Nf/Nr) is a total number of interleaver rows in the packet and Ir,max=floor(Br/Nr) is a maximal number of rows per segment such that an interleaver block size does not exceed Br; â€œceil(x)â€  being a function that rounds â€œxâ€  up to the nearest integer in a positive infinity direction, and â€œfloor (x)â€  being a function that rounds â€œxâ€  down to the nearest integer in a negative infinity direction; establishing, for each segment m, m=1 to Ns0, an interleaver block having a number of columns corresponding to said designated interleaver width size Nr and a number of rows Irm equal to, or within one number difference from, the number of rows of all other segments m; and interleaving each segment m, by placing data elements of that segment row-wise into, and reading data elements of that segment column-wise out of, the respective established interleaver block for that segment.