Interleaver
First Claim
Patent Images
1. 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.
2 Assignments
0 Petitions
Accused Products
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.
26 Citations
18 Claims
-
1. 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. - View Dependent Claims (2, 3, 4)
-
-
5. 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. - View Dependent Claims (6, 7, 8, 9)
-
-
10. 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. - View Dependent Claims (11, 12, 13)
-
-
14. 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. - View Dependent Claims (15, 16, 17, 18)
-
Specification