Interleaver
First Claim
Patent Images
1. A method for encoding and interleaving data bits for OFDM transmission comprising:
- encoding a set of bits with an encoder having a constraint length that generates encoded bits having a code-word length;
selecting, from the set of encoded bits, an encoded bit designated by an index;
assigning the selected bit sequentially 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 an encoded bit assigned to it; and
for each of the N carrier frequencies, assigning another encoded bit thereto, wherein the other encoded bit is designated by an index value equal to the sum of the index of the encoded 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,wherein the encoded bits are assigned to each carrier frequency to provide a bit separation distance of N,wherein the index of any of the encoded bits assigned to a single one of the carrier frequencies, when divided by N, exhibits a constant remainder, andwherein N is greater than a product of the constraint length and the code word length.
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.
-
Citations
8 Claims
-
1. A method for encoding and interleaving data bits for OFDM transmission comprising:
-
encoding a set of bits with an encoder having a constraint length that generates encoded bits having a code-word length; selecting, from the set of encoded bits, an encoded bit designated by an index; assigning the selected bit sequentially 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 an encoded bit assigned to it; and for each of the N carrier frequencies, assigning another encoded bit thereto, wherein the other encoded bit is designated by an index value equal to the sum of the index of the encoded 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, wherein the encoded bits are assigned to each carrier frequency to provide a bit separation distance of N, wherein the index of any of the encoded bits assigned to a single one of the carrier frequencies, when divided by N, exhibits a constant remainder, and wherein N is greater than a product of the constraint length and the code word length. - View Dependent Claims (2, 3, 4)
-
-
5. A device to transmit orthogonal frequency division multiplexed (OFDM) signals comprising:
-
an encoder having a constraint length configured to encode a set of data bits and yield encoded bits having a code-word length; 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 to generate an OFDM symbol; wherein the interleaver is adapted to; select, from the set of encoded bits, an encoded bit designated by an index; assign the selected bit sequentially to one of N carrier frequencies that does not yet have a bit assigned thereto; increment the index, and repeat the selection and assignment of encoded bits until each of the N carrier frequencies has an encoded bit assigned to it; for each of the N carrier frequencies, assign another encoded bit thereto, wherein the other encoded bit is designated by an index value equal to the sum of the index of the encoded 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, wherein the encoded bits are assigned to each carrier frequency to provide a bit separation distance of N, and wherein the index of any of the encoded bits assigned to a single one of the carrier frequencies, when divided by N, exhibits a constant remainder, and wherein N is greater than a product of the constraint length and the code word length. - View Dependent Claims (6, 7, 8)
-
Specification