# US 6,731,668 B2 · Method and system for increased bandwidth efficiency in multiple input—multiple output channels

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

- Number: US 6,731,668 B2
- Document ID: US6731668B2
- Status: Granted
- Kind: B2
- Application number: 09/737,602
- Filed: 2001-01-05
- Published: 2003-09-04
- Granted: 2004-05-04
- Earliest claimed: 2001-01-05
- Assignees: QUALCOMM Incorporated
- Inventors: John W. Ketchum
- Web page: https://patentgrep.com/patent/US6731668B2

## CPC

- H04J 13/0048: {Walsh}
- H04J 13/0077: {Multicode, e.g. multiple codes assigned to one user}
- H04L 1/0054: {Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms}
- H04L 1/006: {Trellis-coded modulation}
- H04L 1/02: by diversity reception
- H04B 1/707: using direct sequence modulation
- H04J: MULTIPLEX COMMUNICATION (transmission in general H04B; peculiar to transmission of digital information H04L5/00; systems for the simultaneous or sequential transmission of more than one television signal H04N7/08; in exchanges H04Q11/00; stereophonic systems H04S)
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04B: TRANSMISSION

## Abstract

In one disclosed embodiment, an input bit stream is supplied to a trellis code block. For example, the trellis code block can perform convolutional coding using a rate 6/7 code. The output of the trellis code block is then modulated using, for example, trellis coded quadrature amplitude modulation with 128 signal points or modulation symbols. The sequence of modulation symbols thus generated can be diversity encoded. The diversity encoding can be either a space time encoding, for example, or a space frequency encoding. The sequence of modulation symbols, or the sequence of diversity encoded modulation symbols, is fed to two or more orthogonal Walsh covers. For example, replicas of the modulation symbol sequences can be provided to increase diversity, or demultiplexing the modulation symbol sequences can be used to increase data transmission rate or “throughput”. The outputs of the Walsh covers are fed as separate inputs into a communication channel.

## Claims

### Claim 1

A method comprising steps of:
supplying an input bit stream to a trellis code block;
modulating an output of said trellis code block so as to provide a modulation symbol sequence;
frequency coding said modulation symbol sequence after said modulating step;
feeding said modulation symbol sequence to a plurality of Walsh covers, wherein each of said plurality of Walsh covers outputs one of a plurality of spread sequences of output chips;
performing inverse FFT and cyclic prefix processing after said feeding step and;
transmitting said plurality of spread sequences of output chips over a channel.

### Claim 2 (depends on 1)

The method of claim 1 wherein said feeding step comprises feeding a replica of said modulation symbol sequence to each of said plurality of Walsh covers.

### Claim 3 (depends on 1)

The method of claim 1 wherein said feeding step comprises time demultiplexing said modulation symbol sequence so as to simultaneously provide a portion of said modulation symbol sequence to each of said plurality of Walsh covers.

### Claim 4 (depends on 1)

The method of claim 1 wherein said plurality of Walsh covers comprise mutually orthogonal Walsh covers.

### Claim 5 (depends on 1)

The method of claim 1 wherein said modulating step comprises modulating said output of said trellis code block using trellis coded quadrature amplitude modulation.

### Claim 6 (depends on 1)

The method of claim 1 wherein said trellis code block performs rate (n−1)/n trellis coding on said input bit stream.

### Claim 7 (depends on 1)

The method of claim 1 wherein said channel comprises a multiple input multiple output channel.

### Claim 8

A method comprising steps of:
supplying an input bit stream to a trellis code block;
modulating an output of said trellis code block so as to provide a first modulation symbol sequence;
diversity encoding said first modulation symbol sequence so as to generate a second modulation symbol sequence;
feeding said second modulation symbol sequence to a plurality of Walsh covers, wherein each of said plurality of Walsh covers outputs one of a plurality of spread sequences of output chips;
transmitting said plurality of spread sequences of output chips over a channel.

### Claim 9 (depends on 8)

The method of claim 8 wherein said diversity encoding is space time encoding.

### Claim 10 (depends on 8)

The method of claim 8 wherein said diversity encoding is space frequency encoding.

### Claim 11 (depends on 8)

The method of claim 8 wherein said feeding step comprises feeding a replica of said second modulation symbol sequence to a pair of said plurality of Walsh covers.

### Claim 12 (depends on 8)

The method of claim 8 wherein said diversity encoding step comprises demultiplexing said first modulation symbol sequence, whereby a portion of said first modulation symbol sequence corresponding to a pair of said plurality of Walsh covers is simultaneously diversity encoded, so as to provide a portion of said second modulation symbol sequence to each of said plurality of Walsh covers.

### Claim 13 (depends on 8)

The method of claim 8 wherein said plurality of Walsh covers comprise pairwise mutually orthogonal Walsh covers.

### Claim 14 (depends on 8)

The method of claim 8 wherein said modulating step comprises modulating said output of said trellis code block using trellis coded quadrature amplitude modulation.

### Claim 15 (depends on 8)

The method of claim 8 further comprising steps of:
frequency coding said modulation symbol sequence after said modulating step and before said feeding step;
performing inverse FFT and cyclic prefix processing after said feeding step and before said transmitting step.

### Claim 16 (depends on 8)

The method of claim 8 wherein said channel comprises a multiple input multiple output channel.

### Claim 17

A system comprising:
a trellis code block configured to encode an input bit stream;
a modulator configured to receive an output of said trellis code block to provide a modulation symbol sequence;
a frequency coder configured to frequency code said modulation symbol sequence so as to simultaneously provide a portion of said modulation symbol sequence to each of a plurality of Walsh covers,
wherein said modulation symbol sequence is fed to said plurality of Walsh covers and each of said plurality of Walsh covers outputs one of a plurality of spread sequences of output chips;
an inverse FFT processor configured to transform said output of each of said plurality of Walsh covers from the frequency domain into the time domain so as to provide said plurality of spread sequences of output chips; and
said system configured to transmit said plurality of spread sequences of output chips over a channel.

### Claim 18 (depends on 17)

The system of claim 17 wherein a replica of said modulation symbol sequence is fed to each of said plurality of Walsh covers.

### Claim 19 (depends on 17)

The system of claim 17 wherein said modulation symbol sequence is time demultiplexed so as to simultaneously provide a portion of said modulation symbol sequence to each of said plurality of Walsh covers.

### Claim 20 (depends on 17)

The system of claim 17 wherein said plurality of Walsh covers comprise mutually orthogonal Walsh covers.

### Claim 21 (depends on 17)

The system of claim 17 wherein said modulator is configured to modulate said output of said trellis code block using trellis coded quadrature amplitude modulation.

### Claim 22 (depends on 17)

The system of claim 17 wherein said trellis code block performs rate (n−1)/n trellis coding on said input bit stream.

### Claim 23 (depends on 17)

The system of claim 17 wherein said channel comprises a multiple input multiple output channel.

### Claim 24

A system comprising:
a trellis code block configured to encode an input bit stream;
a modulator configured to receive an output of said trellis code block to provide a first modulation symbol sequence;
an Alamouti block configured to diversity encode said first modulation symbol sequence so as to generate a second modulation symbol sequence;
a plurality of Walsh covers, wherein said second modulation symbol sequence is fed to said plurality of Walsh covers and each of said plurality of Walsh covers outputs one of a plurality of spread sequences of output chips;
said system configured to transmit said plurality of spread sequences of output chips over a channel.

### Claim 25 (depends on 24)

The system of claim 24 wherein said Alamouti block is configured to diversity encode using space time encoding.

### Claim 26 (depends on 24)

The system of claim 24 wherein said Alamouti block is configured to diversity encode using space frequency encoding.

### Claim 27 (depends on 24)

The system of claim 24 wherein a replica of said second modulation symbol sequence is fed to a pair of said plurality of Walsh covers.

### Claim 28 (depends on 24)

The system of claim 24 wherein said first modulation symbol sequence is demultiplexed, whereby a portion of said first modulation symbol sequence corresponding to a pair of said plurality of Walsh covers is simultaneously diversity encoded, so as to provide a portion of said second modulation symbol sequence to each of said plurality of Walsh covers.

### Claim 29 (depends on 24)

The system of claim 24 wherein said plurality of Walsh covers comprises pairwise mutually orthogonal Walsh covers.

### Claim 30 (depends on 24)

The system of claim 24 wherein said modulating step comprises modulating said output of said trellis code block using trellis coded quadrature amplitude modulation.

### Claim 31 (depends on 24)

The system of claim 24 further comprising:
a frequency coder configured to frequency code said modulation symbol sequence so as to simultaneously provide a portion of said modulation symbol sequence to each of said plurality of Walsh covers;
an inverse FFT processor configured to transform said output of each of said plurality of Walsh covers from the frequency domain into the time domain so as to provide said plurality of spread sequences of output chips.

### Claim 32 (depends on 24)

The system of claim 24 wherein said channel comprises a multiple input multiple output channel.
