Interleaver
AssigneeIntel Corporation
InventorsSumeet Sandhu, David Cheung
Life of this patent
Estimating the term…
Abstract
An interleaver and scheme for interleaving in which highly correlated bits are maximally separated. The scheme involves interleaving a set of bits to be delivered to a modulation system that utilizes a quantity of N carrier frequencies. A first block of N consecutive bits is assigned to each of N bins, on a one-bit-per-one-bin basis. The aforementioned assignment proceeds in a particular sequence. A second block of N consecutive bits is assigned to each of the N bins, on a one-bit-per-one-bin basis. The second block is assigned in the same sequence the first block was assigned. The second block is consecutive to the first block.
Claims18
A method comprising:
- selecting, from a set of bits, a bit designated by an index;
- assigning the selected bit to one of N carrier frequencies that does not yet have a bit assigned thereto;
- incrementing the index, and repeating the selecting and assigning acts, until each of the N carrier frequencies has a bit assigned to it;
- for each of the N carrier frequencies, assigning a second bit thereto, wherein the newly assigned bit is designated by an index value equal to the sum of the index of the bit already assigned thereto and an integer multiple of N;
- wherein, for each of the N carrier frequencies, the bits assigned thereto at least partially jointly determine a symbol to be modulated upon the carrier frequency.
A computer-readable storage medium containing a set of instructions for a computer, the set of instructions comprising:
- instructions to assign, in a particular sequence, a first block of N consecutive bits to each of N bins, on a one-bit-per-one-bin basis;
- and
- instructions to assign, in the same particular sequence, a second block of N consecutive bits to each of the N bins, on a one-bit-per-one-bin basis;
- wherein the second block is consecutive to the first block.
A device comprising:
- an encoder configured to receive data bits and yields encoded bits;
- an interleaver in data communication with the encoder, the interleaver configured to receive and resequence the encoded bits;
- a modulation system in data communication with the interleaver, the modulation system configured to receive the resequenced encoded bits, and based thereupon, to modulate symbols upon each of a quantity of N carrier frequencies;
- wherein the interleaver is adapted to
- assign, in a particular sequence, a first block of N consecutive bits to each of N bins, on a one-bit-per-one-bin basis;
- and
- assign, in the same sequence, a second block of N consecutive bits to each of the N bins, on a one-bit-per-one-bin basis;
- wherein the second block is consecutive to the first block.
A system comprising:
- an encoder configured to receive the data bits and yield encoded bits;
- an interleaver in data communication with the encoder, the interleaver configured to receive and resequence the encoded bits;
- a modulation system in data communication with the interleaver, the modulation system configured to receive the resequenced encoded bits, and based thereupon, to modulate symbols upon each of a quantity of N carrier frequencies, the modulation system yielding a set of fourier coefficients as an output;
- an omnidirectional antenna in data communication with the modulation system;
- wherein the interleaver operates by
- assigning, in a particular sequence, a first block of N consecutive bits to each of N bins, on a one-bit-per-one-bin basis;
- and
- assigning, in the same sequence, a second block of N consecutive bits to each of the N bins, on a one-bit-per-one-bin basis;
- and
- wherein the second block is consecutive to the first block.
Dependencies are inferred from the claim text.