# US 7,613,243 B2 · Interleaver and parser for OFDM MIMO systems

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

- Number: US 7,613,243 B2
- Document ID: US7613243B2
- Status: Granted
- Kind: B2
- Application number: 11/104,808
- Filed: 2005-04-12
- Published: 2006-10-12
- Granted: 2009-11-03
- Earliest claimed: 2005-04-12
- Assignees: Samsung Electronics Co., Ltd.
- Inventors: Xuemei Ouyang; Huaning Niu; Chiu Ngo
- Web page: https://patentgrep.com/patent/US7613243B2

## CPC

- H04L 5/0044: {Allocation of payload; Allocation of data channels, e.g. PDSCH or PUSCH}
- H04B 7/04: using two or more spaced independent antennas
- H04L 1/0071: {Use of interleaving (interleaving per se H03M13/27)}
- H04L 1/06: using space diversity
- H04L 5/0023: {Time-frequency-space}
- H04L 1/0003: {by switching between different modulation schemes}
- H04L 1/0009: {by adapting the channel coding (H04L1/1812 takes precedence)}
- H04L 1/0059: {Convolutional codes}
- H04L 27/2626: {Arrangements specific to the transmitter only}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION

## Abstract

A MIMO wireless system includes a transmitter that has a transmitter having a parser that parses a bit stream into multiple spatial data streams and multiple interleavers corresponding to the multiple spatial data streams, where each interleaver interleaves the bits in the corresponding spatial data stream by performing multiple column rotation to increase diversity of the wireless system. The MIMO wireless system also includes a receiver that has deinterleavers that deinterleaves spatial bit streams transmitted by the transmitter.

## Claims

### Claim 1

A method of data communication in a wireless system, comprising the steps of:
parsing a bit stream into multiple spatial data streams;
interleaving the bits in each spatial data stream by performing multiple column rotation to increase diversity of the wireless system; and
transmitting the bits of each spatial data stream,
wherein the number of column rotations for each spatial data stream is a function of the number of the total spatial data streams,
wherein the number of column rotations for each spatial data stream is a function of the number of the total spatial data streams and the number of columns in the interleaver array, and each spatial data stream interleaver array includes Nrow rows and Ncolumn columns of bits, such that the number of column rotations for each spatial data stream is ((Ncolumn/Nss)×iss) column rotations, where Nss is the number of spatial data streams and iss is index of spatial data stream.

### Claim 2 (depends on 1)

The method of claim 1 wherein the steps of interleaving the bits in each spatial data stream further includes the steps of performing multiple column rotation to the largest possible distance within an interleaving array of that spatial data stream, to increase diversity of the wireless system.

### Claim 3 (depends on 1)

The method of claim 1 wherein the steps of interleaving the bits in each spatial data stream includes the steps of performing a first interleaving permutation to ensure that adjacent coded bits are mapped onto nonadjacent subcarriers for transmission, and a second interleaving permutation, such that the first interleaving permutation includes interleaving the bits in each spatial data stream by performing multiple column rotation to increase diversity of the wireless system.

### Claim 4 (depends on 3)

The method of claim 3 wherein the first interleaving permutation further includes the steps of determining the index i of a coded bit after the first permutation, and before the second permutation, according to the relation:
i=Nrow×(((k mod Ncolumn)+floor(Ncolumn/Nss)×iSS)mod Ncolumn)+floor(k/Ncolumn),
where k=0,1, . . . , NCBPS−1, is the index of the coded bit before the first permutation, and NBPSC is the number of coded bits per subcarrier.

### Claim 5 (depends on 3)

The method of claim 3 further including the steps of receiving the transmitted bits of each spatial bit stream, and deinterleaving the received bits to determine the index k of the coded bit after a second deinterleaving permutation:
k=Ncolumn×(i mod Nrow)+(floor(i/Nrow)−floor(Ncolumn/Nss)×iss+Ncolumn)mod Ncolumn,
wherein i=0,1, . . . , NCBPS−1, i is index of a coded bit after the first deinterleaving permutation, and before the second deinterleaving permutation.

### Claim 6 (depends on 1)

The method of claim 1 wherein the wireless system comprises a MIMO system.

### Claim 7 (depends on 6)

The method of claim 6 wherein the wireless system comprises an OFDM MIMO system.

### Claim 8 (depends on 1)

The method of claim 1 wherein the steps of parsing the bit stream further includes the steps of bitwise round robin parsing to increase spatial diversity.

### Claim 9 (depends on 8)

The method of claim 8 wherein the steps of parsing the bit stream further includes the steps of bitwise round robin parsing such that one bit of the bit stream is parsed to one data stream each time.

### Claim 10 (depends on 1)

The method of claim 1 further including the steps of puncturing each spatial data stream after the step of parsing.

### Claim 11 (depends on 10)

The method of claim 10 wherein the step of puncturing for each spatial data stream is based on the channel condition.

### Claim 12

A wireless communication system, comprising:
a transmitter including:
a parser that parses a bit stream into multiple spatial data streams;
multiple interleavers corresponding to the multiple spatial data streams, wherein each interleaver interleaves the bits in the corresponding spatial data stream by performing multiple column rotation to increase diversity of the wireless system; and
a modulator that transmits the bits of each spatial data stream; and
a receiver that receives and deinterleaves the transmitted bits, wherein the number of column rotations for each spatial data stream is a function of the number of the spatial data streams,
wherein the number of column rotations for each spatial data stream is a function of the number of the spatial data streams and the number of bit columns in the interleaver array, and each spatial data stream interleaver array includes Nrow rows and Ncolumn columns of bits, such that the number of column rotations for each spatial data stream is ((Ncolumn/Nss)×iss) column rotations, where Nss is the number of spatial data streams and iss is index of spatial data stream.

### Claim 13 (depends on 12)

The system of claim 12 wherein each interleaver performs multiple column rotation to the largest possible distance within an interleaving array of the corresponding spatial data stream, to increase diversity of the wireless system.

### Claim 14 (depends on 12)

The system of claim 12 wherein each interleaver includes a first permutation interleaver that ensures that adjacent coded bits are mapped onto nonadjacent subcarriers for transmission, and a second permutation interleaver, such that the first permutation interleaver interleaves the bits in the corresponding spatial data stream by performing multiple column rotation to increase diversity of the wireless system.

### Claim 15 (depends on 14)

The system of claim 14 wherein the first permutation interleaver further determines the index i of a coded bit after the first permutation, and before the second permutation, according to the relation:
i=Nrow×(((k mod Ncolumn)+floor(Ncolumn/Nss)×iSS)mod Ncolumn)+floor(k/Ncolumn),
where k=0,1, . . . , NCBPS−1, is the index of the coded bit before the first permutation, and NBPSC is the number of coded bits per subcarrier.

### Claim 16 (depends on 14)

The system of claim 14 wherein the receiver includes a plurality of deinterleavers such that each deinterleaver deinterleaves the bits in a received spatial data stream.

### Claim 17 (depends on 16)

The system of claim 16 wherein each deinterleaver includes a first permutation deinterleaver and a second permutation deinterleaver, and the first permutation deinterleaves deinterleaves the received bits determine the index k of the coded bit after a second deinterleaving permutation according to the relation:
k=Ncolumn×(i mod Nrow)+(floor(i/Nrow)−floor(Ncolumn/Nss)×iss+Ncolumn)mod Ncolumn,
wherein i=0,1, . . . , NCBPS−1, is index of a coded bit after the first deinterleaving permutation, and before the second deinterleaving permutation.

### Claim 18 (depends on 12)

The system of claim 12 wherein the wireless system comprises a MIMO system.

### Claim 19 (depends on 18)

The system of claim 18 wherein the wireless system comprises an OFDM MIMO system.

### Claim 20 (depends on 12)

The system of claim 12 wherein the parser parses the bit stream by bitwise round robin parsing, to increase spatial diversity.

### Claim 21 (depends on 20)

The system of claim 20 wherein the parser parses the bit stream by bitwise round robin parsing such that one bit of the bit stream is parsed to one data stream each time.

### Claim 22 (depends on 12)

The system of claim 12 further including a puncturer for each spatial data stream after the parser.

### Claim 23 (depends on 22)

The system of claim 22 wherein puncturing in each puncturer for each spatial data stream is based on the channel condition.

### Claim 24 (depends on 1)

The method of claim 1, wherein the interleaving the bits in each spatial data stream comprises multiple column rotation of data bits.

### Claim 25 (depends on 12)

The system of claim 12, wherein each interleaver interleaves data bits in the corresponding spatial data stream by performing multiple column rotation of the data bits.