# US 2006/0067411 A1 · Method and apparatus to interleave bits across symbols from different constellations

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2006/0067411 A1
- Document ID: US20060067411A1
- Status: Published application
- Kind: A1
- Application number: 10/954,618
- Filed: 2004-09-30
- Published: 2006-03-30
- Earliest claimed: 2004-09-30
- Assignees: Intel Corporation
- Inventors: Sumeet Sandhu
- Web page: https://patentgrep.com/patent/US20060067411A1

## CPC

- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 5/0044: {Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

An encoded input bit stream is interleaved across a number of symbols having different bit sizes in a manner that ensures that the bits assigned to each symbol from the bit stream are separated by a minimum separation. In this manner, bits that are adjacent within the bit stream do not get assigned to the same symbol.

## Claims

### Claim 1

A method comprising:
obtaining information about a group of symbols, said information including a bit size for each symbol in said group;
acquiring an encoded bit stream having B bits, said B bits being indexed from 1 to B; and
interleaving said bits of said encoded bit stream across said group of symbols, wherein interleaving includes:
determining a bit separation value D; and
assigning first bits from said encoded bit stream to bit positions associated with a first symbol in said group of symbols, said first bits having indices that are separated from one another by D.

### Claim 2 (depends on 1)

The method of claim 1, wherein:
interleaving further includes assigning second bits from said encoded bit stream to bit positions associated with a second symbol in said group of symbols, said second bits having indices that are separated from one another by D, wherein said second bits are different from said first bits.

### Claim 3 (depends on 2)

The method of claim 2, wherein:
interleaving further includes assigning bits from said encoded bit stream to bit positions associated with other symbols within said group of symbols, said other symbols including all symbols in said group of symbols other than said first and second symbols, said bits assigned to each of said other symbols having indices that are separated from one another by D.

### Claim 4 (depends on 3)

The method of claim 3, wherein:
assigning first bits to bit positions associated with said first symbol is performed before assigning second bits to bit positions associated with said second symbol and assigning bits to bit positions associated with other symbols, wherein said first symbol has a largest bit size of said group of symbols and said first bits include a bit having an index of 1.

### Claim 5 (depends on 4)

The method of claim 4, wherein:
said second bits include a bit having an index of 2.

### Claim 6 (depends on 3)

The method of claim 3, wherein:
interleaving further includes rotating at least one least significant bit within a particular symbol to a most significant bit position and at least one most significant bit within said particular symbol to a least significant bit position after bits from said encoded bit stream have been assigned to bit positions associated with said particular symbol.

### Claim 7 (depends on 1)

The method of claim 1, wherein:
determining a bit separation value includes calculating a bit separation value based on the number of bits B within said encoded bit stream and a largest symbol bit size in said group of symbols.

### Claim 8 (depends on 1)

The method of claim 1, wherein:
determining a bit separation value includes calculating a bit separation value as follows:
D=floor(B/bm)
where B is the number of bits within said encoded bit stream, bm is the largest symbol bit size within said group of symbols, and floor(x) returns the largest integer that is less than or equal to x.

### Claim 9 (depends on 1)

The method of claim 1, wherein:
determining a bit separation value includes reducing a calculated bit separation value when it is determined that said calculated bit separation value is too large.

### Claim 10 (depends on 1)

The method of claim 1, wherein:
said group of symbols are symbols associated with a number of corresponding digital modulators.

### Claim 11 (depends on 1)

The method of claim 1, wherein:
said method is performed in a communication system using orthogonal frequency division multiplexing (OFDM).

### Claim 12

An apparatus comprising:
an input to receive an encoded bit stream, said encoded bit stream having B bits that are indexed from 1 to B; and
a bit interleaver to interleave said bits of said encoded bit stream across multiple symbols, said multiple symbols having multiple different bit lengths, said bit interleaver to determine a bit separation value and to distribute first bits from said encoded bit stream to a first symbol of said multiple symbols, said first bits having indices that are separated from one another by said bit separation value.

### Claim 13 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to distribute second bits from said encoded bit stream to a second symbol of said multiple symbols, said second bits having indices that are separated from one another by said bit separation value, wherein said second bits are different from said first bits.

### Claim 14 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to distribute bits from said encoded bit stream to other symbols of said multiple symbols, said other symbols being all of said multiple symbols other than said first and second symbols, said bits assigned to each of said other symbols having indices that are separated from one another by said bit separation value.

### Claim 15 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to reduce said bit separation value while interleaving said bits of said encoded bit stream when it is determined that said bit separation value is too large, wherein said bit interleaver to reinitiate said interleaving after said bit separation value is reduced.

### Claim 16 (depends on 12)

The apparatus of claim 12, wherein:
said first symbol has a largest bit size of said multiple symbols and said first bits include a bit having an index of 1.

### Claim 17 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to determine said bit separation value based on the number of bits B within said encoded bit stream and a largest symbol bit size in said group of symbols.

### Claim 18 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to determine said bit separation value using the following equation:
D=floor(B/bm)
where B is the number of bits within said encoded bit stream, bm is the largest symbol bit size of said multiple symbols, and floor(x) returns the largest integer that is less than or equal to x.

### Claim 19 (depends on 12)

The apparatus of claim 12, wherein:
said bit interleaver to rotate at least one least significant bit within a particular symbol to a most significant bit position and at least one most significant bit within said particular symbol to a least significant bit position after bits from said encoded bit stream have been distributed to said particular symbol.

### Claim 20

An apparatus comprising:
an input to receive an encoded bit stream, said encoded bit stream having B bits that are indexed from 1 to B;
a bit interleaver to interleave said bits of said encoded bit stream across multiple symbols, said multiple symbols having multiple different bit lengths, said bit interleaver to determine a bit separation value and to distribute first bits from said encoded bit stream to a first symbol of said multiple symbols, said first bits having indices that are separated from one another by said bit separation value; and
at least one dipole antenna to transmit said multiple symbols.

### Claim 21 (depends on 21)

The apparatus of claim 21, further comprising:
a plurality of digital modulators between said bit interleaver and said at least one dipole antenna to receive and process said multiple symbols; and
an inverse discrete Fourier transform (IDFT) unit to receive outputs of said plurality of digital modulators and to convert said outputs from a frequency domain representation to a time domain representation before transmission.

### Claim 22 (depends on 21)

The apparatus of claim 21, further comprising:
a cyclic prefix unit, located between said IDFT unit and said at least one dipole antenna, to add a cyclic prefix to said time domain representation to form an orthogonal frequency division multiplexing (OFDM) symbol.

### Claim 23 (depends on 21)

The apparatus of claim 21, wherein:
each modulator in said plurality of digital modulators has a modulation scheme that can change with time.

### Claim 24 (depends on 20)

The apparatus of claim 20, wherein:
said bit interleaver to distribute second bits from said encoded bit stream to a second symbol of said multiple symbols, said second bits having indices that are separated from one another by said bit separation value, wherein said second bits are different from said first bits.

### Claim 25 (depends on 24)

The apparatus of claim 24, wherein:
said bit interleaver to distribute bits from said encoded bit stream to other symbols of said multiple symbols, said other symbols being all of said multiple symbols other than said first and second symbols, said bits assigned to each of said other symbols having indices that are separated from one another by said bit separation value.

### Claim 26

An article comprising a storage medium having instructions stored thereon that, when executed by a computing platform, operate to:
obtain information about a group of symbols, said information including a bit size for each symbol in said group;
acquire an encoded bit stream having B bits, said B bits being indexed from 1 to B; and
interleave said bits of said encoded bit stream across said group of symbols; wherein operation to interleave includes operation to:
determine a bit separation value D; and
assign first bits from said encoded bit stream to bit positions associated with a first symbol in said group of symbols, said first bits having indices that are separated from one another by D.

### Claim 27 (depends on 26)

The article of claim 26, wherein:
wherein operation to interleave further includes operation to assign second bits from said encoded bit stream to bit positions associated with a second symbol in said group of symbols, said second bits having indices that are separated from one another by D, wherein said second bits are different from said first bits.

### Claim 28 (depends on 27)

The article of claim 27, wherein:
wherein operation to interleave further includes operation to assign bits from said encoded bit stream to bit positions associated with other symbols within said group of symbols, said other symbols including all symbols in said group of symbols other than said first and second symbols, said bits assigned to each of said other symbols having indices that are separated from one another by D.
