Frame-based modulus interleaver
First Claim
1. An improved interleaver capable of handling variable-sized frames, for use in a communications system, of the type which receives an input frame comprising a plurality of data blocks, and outputs an output frame having said data blocks interleaved therein, the interleaver comprising interleaver logic configured to ensure that each output frame has the same frame size, FS, as said input frame, wherein said logic provides that each output frame contains all of the data blocks which were contained in said input frame and wherein said logic makes use of an interleaver delay sequence of length P, wherein the increment between respective values in said delay sequence is D, and wherein said logic receives the frame size, FS, the delay sequence length, P, and the increment, D, as parameters to be used to produce the output frame having the data blocks interleaved therein, and wherein the interleaver logic is configured to ensure that the output frame has the frame size, FS.
7 Assignments
0 Petitions
Accused Products
Abstract
The frame based modulus interleaver is used in a digital communications system. The interleaver uses an algorithm which insures that all of the data blocks which are present in the each input frame are output in a single output frame. This is accomplished, in accordance with the invention, by using a modulus operation to determine the location of each block which is input into the interleaver.
24 Citations
9 Claims
- 1. An improved interleaver capable of handling variable-sized frames, for use in a communications system, of the type which receives an input frame comprising a plurality of data blocks, and outputs an output frame having said data blocks interleaved therein, the interleaver comprising interleaver logic configured to ensure that each output frame has the same frame size, FS, as said input frame, wherein said logic provides that each output frame contains all of the data blocks which were contained in said input frame and wherein said logic makes use of an interleaver delay sequence of length P, wherein the increment between respective values in said delay sequence is D, and wherein said logic receives the frame size, FS, the delay sequence length, P, and the increment, D, as parameters to be used to produce the output frame having the data blocks interleaved therein, and wherein the interleaver logic is configured to ensure that the output frame has the frame size, FS.
- 7. An improved de-interleaver, for use in a communications system, of the type which receives an input frame comprising a plurality of interleaved data blocks, and outputs an output frame having said interleaved data blocks de-interleaved therein, the de-interleaver logic configured to ensure that each output frame has the same frame size, FS, as said input frame and for providing that each output frame contains all of the data blocks which were contained in said input frame, wherein said de-interleaver logic makes use of a de-interleaver delay sequence of length P, wherein the increment between respective values in said delay sequence is D, and wherein said de-inteleaver logic receives the frame size, FS, the delay sequence length, P, and the increment, D, as parameters to be used to produce the output frame having the de-interleaved data blocks therein, and wherein the de-interleaver logic is configured to ensure that the output frame has the frame size, FS.
Specification