High speed interleaver/deinterleaver device supporting line rate, and method thereof
A deinterleaver device, a method for deinterleaving, an interleaver device, and a method for interleaving are disclosed. The method for deinterleaving includes: providing a memory and a stream count for a frame; virtually dividing the memory into equal sections, wherein a section count equals the stream count; calculating a write address for a sample of the samples based on a location of the sample in the frame and a correspondence of the location to one of the sections; receiving the sample; and writing the received sample to the write address, wherein the calculating and the write address corresponds to a correct deinterleaving location in one of the sections for the sample.
1. A method for interleaving soft decisions for a frame, the method comprising:
providing a memory and 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, wherein y is calculated as a common denominator of a majority of the n-different counts, x is at least a length of samples divided by y, and the y-columns are subdivided into equal sections wherein a section count equals the stream count;
collecting soft decisions sequentially, wherein the soft decisions number less than or equal to a frame size of the frame;
calculating, for each respective soft decision, a write address comprising a row of the x-rows and a column of the y-columns based on a location of the respective soft decision, wherein a next column of the y-columns is set as the column every x soft decisions; and
writing the respective soft decision to a respective write address of the memory.
2. The method of claim 1 , wherein a frame length of the soft-decisions in the frame is variable.
3. The method of claim 1 , wherein the frame comprises 64,800 soft-decisions, each soft decision of the soft decisions is 6-bits, the frame is modulated using a modulation type having 1, 2, 3, 4, 5, 6 or 8 streams, the x equals 540, and the y equals 120.
4. The method of claim 1 , further comprising interleaving the frame by reading the memory row-wise.
5. The method of claim 1 , wherein the calculating of the write address, and the writing of the soft decision are performed at a rate equal to an incoming sample rate.
6. The method of claim 1 , wherein the stream count is based on a modulation type of the frame and the stream count scales with the modulation type.
7. An interleaver device to interleave a frame comprising soft decisions, the device comprising:
a memory;
a memory initializer to virtually divide the memory into x-rows, y-columns and the y-columns into equal sections, wherein y is calculated as a common denominator of a majority of n-different supported stream counts, x is at least a length of samples divided by y, and the y-columns are subdivided into equal sections wherein a section count equals the stream count;
an address calculator to calculate, for each respective soft decision, a write address comprising a row of the x-rows and a column of the y-columns based on a location of the respective soft decision, wherein a next column is set as the column every x soft-decisions; and
an interleaver to collect soft decisions sequentially and to write the respective soft decision to the respective write address, wherein the soft decisions number less than or equal to a frame size of the frame.
8. The interleaver device of claim 7 , wherein a frame length of the soft-decisions in the frame is variable.
9. The interleaver device of claim 7 , wherein the frame comprises 64,800 soft-decisions, each soft decision of the soft decisions is 6-bits, the frame is modulated using a modulation type having 1, 2, 3, 4, 5, 6 or 8 streams, the x equals 540, and the y equals 120.
10. The interleaver device of claim 7 , wherein the interleaver interleaves the soft decisions by reading the memory row-wise.
11. The interleaver device of claim 7 , wherein the address calculator calculates the write address, and the interleaver writes the soft decision at a rate equal to an incoming sample rate.
12. The interleaver device of claim 7 , wherein the stream count is based on a modulation type of the frame and the stream count scales with the modulation type.