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 provided. 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 deinterleaving samples 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 a section count equals the stream count, x is at least a frame length divided by v and y is calculated as a common denominator of a majority of the n-different supported stream counts;
calculating, 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;
receiving the sample; and
writing the sample to the memory,
wherein each soft decision of the sample is written row-wise to a respective column of the row and the memory is less than or equal to the frame length.
2. The method of claim 1 , wherein the calculating of the write address, the receiving of the sample, and the writing of the received sample are performed at a rate equal to an incoming sample rate.
3. The method of claim 1 , wherein the writing comprises writing the stream count of soft decisions in one clock tick.
4. The method of claim 1 , further comprising deinterleaving a frame by reading, from one of the sections of the memory, the sample based on a read index and the stream count.
5. The method of claim 1 , wherein the frame length of samples in the frame is variable.
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. The method of claim 1 , wherein the frame comprises 64,800 samples, each soft decision of the samples is 6-bits, the frame is modulated using a modulation type having eight or fewer streams, the memory is divided into 540-rows and 120-columns, and the 120-columns are subdivided into the sections.
8. 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.
9. The deinterleaver device of claim 8 , wherein the address calculator calculates the write address, the deinterleaver reads the sample, and the deinterleaver writes the received sample at a rate equal to an incoming sample rate.
10. The deinterleaver device of claim 8 , wherein the deinterleaver writes the stream count of received soft decisions in one clock tick.
11. The deinterleaver device of claim 8 , further comprising a reader to read, from one of the sections of the memory, the sample based on a read index and the stream count.
12. The deinterleaver device of claim 8 , wherein a frame length of samples in the frame is variable.
13. The deinterleaver device of claim 8 , wherein the frame comprises 64,800 samples, each soft decision of the samples is 6-bits, the frame is modulated using a modulation type having eight or fewer streams, the memory is divided into 540-rows and 120-columns, and the 120-columns are subdivided into the sections.
14. The deinterleaver device of claim 8 , wherein the memory comprises single-port Random Access Memory (RAM) and the memory is less than or equal to the frame length.