# US 2004/0057530 A1 · Incremental redundancy with space-time codes

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

- Number: US 2004/0057530 A1
- Document ID: US20040057530A1
- Status: Published application
- Kind: A1
- Application number: 10/251,935
- Filed: 2002-09-20
- Published: 2004-03-25
- Earliest claimed: 2002-09-20
- Assignees: Nortel Networks Limited
- Inventors: Vahid Tarokh; Ming Jia; Wen Tong; Peiying Zhu; Jianglei Ma
- Web page: https://patentgrep.com/patent/US20040057530A1

## CPC

- H04L 1/1841: {Resequencing}
- H04L 1/0625: {Transmitter arrangements}
- H04L 1/1819: {with retransmission of additional or different redundancy}
- H04L 1/1845: {Combining techniques, e.g. code combining}
- H04L 1/1893: {Physical mapping arrangements (physical resource mapping in general H04L5/00)}
- H04L 1/1816: {with retransmission of the same, encoded, message}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

The present invention relates to space-time coding techniques capable of providing incremental redundancy in wireless communication environments incorporating spatial and temporal diversity. In general, a transmitter sends packets, via blocks of symbols, to a receiver with high bandwidth efficiency and only in the event that the receiver does not correctly receive a data packet does the transmitter send additional symbols to assist with the decoding of the incorrectly received packet. A hybrid ARQ feedback mechanism is used such that the receiver can inform the transmitter whether the packets were correctly or incorrectly received. From the feedback, the transmitter can determine whether to send new symbols or initiate incremental redundancy. By combining the received words corresponding to the redundant symbols and those of the original packet transmission, additional diversity, coding gain, signal energy, or a combination thereof are provided to the receiver and are used to correctly decode the transmitted data.

## Claims

### Claim 1

A wireless communication device comprising:
a) transmission circuitry adapted to transmit symbols to a remote device via a plurality of antennas to provide spatial diversity;
b) a space-time encoder associated with the transmission circuitry and adapted to facilitate space-time coding to provide original symbols for transmission and space-time coded retransmission symbols in response to a request from the remote device, the retransmission symbols corresponding to select ones of the original symbols requiring retransmission to the remote device.

### Claim 2 (depends on 1)

The wireless communication device of claim 1 wherein the space-time encoder is further adapted to transmit a first set of original symbols during a first transmission period via the plurality of antennas and transmit a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 3 (depends on 1)

The wireless communication device of claim 1 wherein the space-time encoder is further adapted to transmit a first set of original symbols during a first transmission period via the plurality of antennas and transmit a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols encoded and reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 4 (depends on 3)

The wireless communication device of claim 3 wherein the first set of retransmission symbols is encoded using space-time block codes.

### Claim 5 (depends on 3)

The wireless communication device of claim 3 wherein the first set of retransmission symbols is encoded using space-time transmit diversity.

### Claim 6 (depends on 3)

The wireless communication device of claim 3 wherein the space-time encoder is further adapted to transmit a second set of original symbols during a third transmission period via the plurality of antennas in response to a second request from the remote device.

### Claim 7 (depends on 6)

The wireless communication device of claim 6 wherein the space-time encoder is further adapted to transmit a second set of retransmission symbols during a forth transmission period via the plurality of antennas in response to a third request from the remote device.

### Claim 8 (depends on 6)

The wireless communication device of claim 6 wherein the first and second sets of original symbols correspond to one group of symbols.

### Claim 9 (depends on 6)

The wireless communication device of claim 6 wherein the first and second sets of original symbols correspond to different groups of symbols.

### Claim 10 (depends on 1)

The wireless communication device of claim 1 wherein the original symbols comprise subsets of symbols transmitted at consecutive times during a first transmission period and the retransmission symbols comprise subsets of retransmitted symbols transmitted at consecutive times during a second transmission period such that blocks of symbols are transmitted over the consecutive times during the first transmission period and blocks of retransmission symbols are transmitted over the consecutive times during the second transmission period.

### Claim 11 (depends on 1)

The wireless communication device of claim 1 wherein the space-time encoder is further adapted to transmit a first set of original symbols during a first transmission period via the plurality of antennas and transmit a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols encoded using Trellis encoding for transmission from the plurality of antennas.

### Claim 12 (depends on 1)

The wireless communication device of claim 1 wherein the request from the remote device is provided according to an automatic retransmission request (ARQ) type protocol.

### Claim 13 (depends on 12)

The wireless communication device of claim 12 wherein the request from the remote device is provided according to a hybrid ARQ (HARQ) type protocol.

### Claim 14

A wireless communication device comprising:
a) receive circuitry adapted to recover original symbols and retransmission symbols from a remote device via a plurality of antennas to provide spatial diversity and send a request to the remote device to transmit the retransmission symbols; and
b) a space-time decoder associated with the receive circuitry and adapted to facilitate space-time decoding to recover the original symbols based on the original symbols and the retransmission symbols, the retransmission symbols corresponding to select ones of the original symbols requiring retransmission from the remote device.

### Claim 15 (depends on 14)

The wireless communication device of claim 14 further comprising de-mapping logic adapted to determine soft bit decisions associated with the original and retransmitted symbols and a combiner adapted to process the soft bit decisions to provide hard bit decisions, and wherein:
c) the space-time decoder is further adapted to recover a first set of original symbols during a first transmission period via the plurality of antennas and recover a first set of retransmission symbols during a second transmission period; and
d) the combiner is further adapted to combine the soft bit decisions associated with the first set of original symbols with the soft bit decisions for the first set of retransmitted symbols to provide hard bit decisions for the first set of original symbols; and
e) wherein the first set of retransmission symbols are the first set of original symbols reordered for transmission from different ones of the plurality of antennas of the remote device than the first set of original symbols.

### Claim 16 (depends on 14)

The wireless communication device of claim 14 wherein the space-time decoder is further adapted to:
c) recover a first set of original symbols during a first transmission period via the plurality of antennas;
d) decode the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
e) recover a first set of retransmission symbols during a second transmission period; and
f) decode the first set of original symbols with the first set of retransmission symbols using a second decoding technique to determine the original symbols.

### Claim 17 (depends on 16)

The wireless communication device of claim 16 wherein the first set of retransmission symbols are the first set of original symbols reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 18 (depends on 14)

The wireless communication device of claim 14 wherein the space-time decoder is further adapted to:
c) recover a first set of original symbols during a first transmission period via the plurality of antennas;
d) decode the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
e) recover a first set of retransmission symbols during a second transmission period; and
f) decode the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine the original symbols.

### Claim 19 (depends on 18)

The wireless communication device of claim 18 wherein the first decoding technique is BLAST.

### Claim 20 (depends on 18)

The wireless communication device of claim 18 wherein the first set of original symbols and the first set of retransmission symbols are decoded using a generalized decoding technique even during varying channel conditions.

### Claim 21 (depends on 14)

The wireless communication device of claim 14 wherein the space-time decoder is further adapted to:
c) recover a first set of original symbols during a first transmission period via the plurality of antennas;
d) decode the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
e) recover a first set of retransmission symbols during a second transmission period;
f) decode the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a first estimate for the original symbols, the first estimate for the original symbols being improperly decoded;
g) recover a second set of original symbols transmitted during a third transmission period; and
h) decode the second set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a second estimate for the original symbols.

### Claim 22 (depends on 21)

The wireless communication device of claim 21 further comprising de-mapping logic adapted to determine soft bit decisions associated with the original and retransmitted symbols and a combiner adapted to process the soft bit decisions to provide hard bit decisions, and wherein the soft bit decisions associated with the first and second estimates for the original symbols are combined by the combiner to provide hard bit estimates for the original symbols.

### Claim 23 (depends on 14)

The wireless communication device of claim 14 wherein the space-time decoder is further adapted to:
c) recover a first set of original symbols during a first transmission period via the plurality of antennas;
d) recover a first set of retransmission symbols during a second transmission period,
e) decode the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a first estimate for the original symbols, the first estimate for the original symbols being improperly decoded;
f) recover a second set of original symbols during a third transmission period;
g) recover a second set of retransmission symbols during a fourth transmission period; and
h) decode the second set of original symbols with the second set of retransmission symbols using space-time block decoding to determine a second estimate for the original symbols.

### Claim 24 (depends on 23)

The wireless communication device of claim 23 further comprising de-mapping logic adapted to determine soft bit decisions associated with the original and retransmitted symbols and a combiner adapted to process the soft bit decisions to provide hard bit decisions, and wherein the soft bit decisions associated with the first and second estimates for the original symbols are combined by the combiner to provide hard bit estimates for the original symbols.

### Claim 25 (depends on 14)

The wireless communication device of claim 14 wherein the space time decoder is further adapted to:
c) recover a first set of original symbols during a first transmission period via the plurality of antennas;
d) recover a first set of retransmission symbols during a second transmission period;
e) recover a second set of original symbols during the first transmission period;
f) recover a second set of retransmission symbols during the second transmission period;
g) decode the first and second sets of original symbols with the first and second sets of retransmission symbols using space-time block decoding to determine the original symbols.

### Claim 26 (depends on 25)

The wireless communication device of claim 25 wherein the first and second sets of original symbols correspond to one group of symbols.

### Claim 27 (depends on 25)

The wireless communication device of claim 25 wherein the first and second sets of original symbols correspond to different groups of symbols.

### Claim 28 (depends on 14)

The wireless communication device of claim 14 wherein the original symbols comprise subsets of symbols transmitted at consecutive times during a first transmission period and the retransmission symbols comprise subsets of retransmitted symbols transmitted at consecutive times during a second transmission period such that blocks of symbols are transmitted over the consecutive times during the first transmission period and blocks of retransmission symbols are transmitted of the consecutive times during the second transmission period.

### Claim 29

A method for facilitating wireless communications comprising:
a) transmitting original symbols to a remote device via a plurality of antennas to provide spatial diversity;
b) space-time encoding and transmitting retransmission symbols in response to a request from the remote device, the retransmission symbols corresponding to select ones of the original symbols requiring retransmission to the remote device.

### Claim 30 (depends on 29)

The method of claim 29 further comprising transmitting a first set of original symbols during a first transmission period via the plurality of antennas and transmitting a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 31 (depends on 29)

The method of claim 29 further comprising transmitting a first set of original symbols during a first transmission period via the plurality of antennas and transmitting a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols encoded and reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 32 (depends on 31)

The method of claim 31 wherein the first set of retransmission symbols is encoded using space-time block codes.

### Claim 33 (depends on 31)

The method of claim 31 further comprising transmitting a second set of original symbols during a third transmission period via the plurality of antennas in response to a second request from the remote device.

### Claim 34 (depends on 33)

The method of claim 33 further comprising transmitting a second set of retransmission symbols during a fourth transmission period via the plurality of antennas in response to a third request from the remote device.

### Claim 35 (depends on 34)

The method of claim 34 wherein the first and second sets of original symbols correspond to one group of symbols.

### Claim 36 (depends on 34)

The method of claim 34 wherein the first and second sets of original symbols correspond to different groups of symbols.

### Claim 37 (depends on 29)

The method of claim 29 wherein the original symbols comprise subsets of symbols transmitted at consecutive times during a first transmission period and the retransmission symbols comprise subsets of retransmitted symbols transmitted at consecutive times during a second transmission period such that blocks of symbols are transmitted over the consecutive times during the first transmission period and blocks of retransmission symbols are transmitted over the consecutive times during the second transmission period.

### Claim 38 (depends on 29)

The method of claim 29 further comprising transmitting a first set of original symbols during a first transmission period via the plurality of antennas and transmitting a first set of retransmission symbols during a second transmission period, the retransmission symbols being the first set of original symbols encoded using Trellis encoding for transmission from the plurality of antennas.

### Claim 39 (depends on 29)

The method of claim 29 wherein the request from the remote device is provided according to an automatic retransmission request (ARQ) type protocol.

### Claim 40 (depends on 39)

The method of claim 39 wherein the request from the remote device is provided according to a hybrid ARQ (HARQ) type protocol.

### Claim 41

A method comprising:
a) recovering original symbols and retransmission symbols from a remote device via a plurality of antennas to provide spatial diversity;
b) sending a request to the remote device to transmit the retransmission symbols; and
c) space-time decoding to recover the original symbols based on the original symbols and the retransmission symbols, the retransmission symbols corresponding to select ones of the original symbols requiring retransmission from the remote device.

### Claim 42 (depends on 41)

The method of claim 41 further comprising:
d) determining soft bit decisions associated with the original and retransmitted symbols;
e) processing the soft bit decisions;
f) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
g) recovering a first set of retransmission symbols during a second transmission period, and
h) combining soft bit decisions associated with the first set of original symbols with soft bit decisions for the second set of retransmitted symbols to provide hard bit decisions for the first set of original symbols,
wherein the first set of retransmission symbols is the first set of original symbols reordered for transmission from different ones of the plurality of antennas of the remote device than the first set of original symbols.

### Claim 43 (depends on 41)

The method of claim 41 further comprising:
d) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
e) decoding the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
f) recovering a first set of retransmission symbols during a second transmission period; and
g) decoding the first set of original symbols with the first set of retransmission symbols using a second decoding technique to determine the original symbols.

### Claim 44 (depends on 43)

The method of claims 43 wherein the first set of retransmission symbols is the first set of original symbols reordered for transmission from different ones of the plurality of antennas than the first set of original symbols.

### Claim 45 (depends on 41)

The method of claim 41 further comprising:
d) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
e) decoding the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
f) recovering a first set of retransmission symbols during a second transmission period; and
g) decoding the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine the original symbols.

### Claim 46 (depends on 45)

The method of claim 45 wherein the first decoding technique is BLAST.

### Claim 47 (depends on 45)

The method of claim 45 wherein the first set of original symbols and the first set of retransmission symbols are decoded using a generalized decoding technique even during varying channel conditions.

### Claim 48 (depends on 41)

The method of claim 41 further comprising:
d) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
e) decoding the first set of original symbols using a first decoding technique to determine the original symbols, the first set of original symbols being improperly decoded;
f) recovering a first set of retransmission symbols during a second transmission period,
g) decoding the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a first estimate for the original symbols, the first estimate for the original symbols being improperly decoded;
h) recovering a second set of original symbols during a third transmission period; and
i) decoding the second set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a second estimate for the original symbols.

### Claim 49 (depends on 48)

The method of claim 48 further comprising determining soft bit decisions associated with the original and retransmitted symbols and combing soft bit decisions to provide hard bit decisions, and wherein soft bit decisions associated with the first and second estimates for the original symbols are combined by a combiner to provide hard bit estimates for the original symbols.

### Claim 50 (depends on 41)

The method of claim 41 further comprising:
d) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
e) recovering a first set of retransmission symbols during a second transmission period;
f) decoding the first set of original symbols with the first set of retransmission symbols using space-time block decoding to determine a first estimate for the original symbols, the first estimate for the original symbols being improperly decoded;
g) recovering a second set of original symbols during a third transmission period;
h) recovering a second set of retransmission symbols during a fourth transmission period; and
i) decoding the second set of original symbols with the second set of retransmission symbols using space-time block decoding to determine a second estimate for the original symbols.

### Claim 51 (depends on 50)

The method of claim 50 further comprising determining soft bit decisions associated with the original and retransmitted symbols and combining the soft bit decisions to provide hard bit decisions, and wherein soft bit decisions associated with the first and second estimates for the original symbols are combined by the combiner to provide hard bit estimates for the original symbols.

### Claim 52 (depends on 41)

The method of claim 41 further comprising:
d) recovering a first set of original symbols during a first transmission period via the plurality of antennas;
e) recovering a first set of retransmission symbols during a second transmission period;
f) recovering a second set of original symbols during the first transmission period;
g) recovering a second set of retransmission symbols during the second transmission period; and
h) decoding the first and second sets of original symbols with the first and second sets of retransmission symbols using space-time block decoding to determine the original symbols.

### Claim 53 (depends on 52)

The method of claim 52 wherein the first and second sets of original symbols correspond to one group of symbols.

### Claim 54 (depends on 52)

The method of claim 52 wherein the first and second sets of original symbols correspond to different groups of symbols.

### Claim 55 (depends on 41)

The method of claim 41 wherein the original symbols comprise subsets of symbols transmitted at consecutive times during a first transmission period and the retransmission symbols comprise subsets of retransmitted symbols transmitted at consecutive times during a second transmission period such that blocks of symbols are transmitted over the consecutive times during the first transmission period and blocks of retransmission symbols are transmitted over the consecutive times during the second transmission period.
