High speed interleaver/deinterleaver device supporting line rate, and method thereof

A deinterleaver device to deinterleave a frame comprising samples, the device comprising:

• a memory;
• a memory initializer to virtually divide the memory into equal sections, wherein a section count equals a stream count selected from n-different supported stream counts, virtually dividing the memory into x-rows, y-columns and the y-columns into equal sections, a section count equals the stream count, x is at least the frame length divided by y and y is calculated as a common denominator of a majority of the n-different supported stream counts;
• an address calculator to calculate, for a sample of the samples, a write address comprising a row and stream count number of columns in the row based on a location of the sample in the frame, wherein the sample comprises stream count soft decisions;
• and
• a deinterleaver to receive the sample from the frame, and to write the sample to the memory,
• wherein each soft decision of the sample is written row-wise to a respective column of the row.