# US 2004/0081074 A1 · Signal decoding methods and apparatus

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

- Number: US 2004/0081074 A1
- Document ID: US20040081074A1
- Status: Published application
- Kind: A1
- Application number: 10/640,036
- Filed: 2003-08-14
- Published: 2004-04-29
- Earliest claimed: 2002-08-15
- Assignees: Kabushiki Kaisha Toshiba
- Inventors: Robert Jan Piechocki
- Web page: https://patentgrep.com/patent/US20040081074A1

## CPC

- H04L 25/024: {channel estimation algorithms}
- H04L 1/0618: {Space-time coding}
- H04L 25/03337: {Arrangements involving per-survivor processing}
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)

## Abstract

This invention generally relates to apparatus, methods and computer program code for decoding a received signal where the signal is received by a received antenna from a plurality of transmit antennas. The invention addresses the further difficulties which arise when only limited or known information for deriving an estimate of the responses of the channels between the transmit antennas and the receive antenna is available. There is described a method of decoding a signal transmitted from a plurality of transmit antennas and received by at least one receive antenna, the transmitted signal comprising a codeword vector c having elements c1 to cNT where NT is the number of transmit antennas, elements c1 to cNT denoting respective symbols transmitted from each transmit antenna, the codeword c being generated by a coding machine operating on input data symbols and having a finite plurality of states, said coding machine having a set of allowed transitions between said states, transitions of said machine being determined by a sequence of said input data symbols, a set of channel responses describing the response of each channel between a said transmit antenna and said at least one receive antenna, the signal received at said at least one receive antenna comprising a combination of the signals transmitted from each transmit antenna, each transmitted signal being modified by a respective one of said set of channel responses, the method comprising determining an initial estimate for said set of channel responses and selecting an assumed initial state of said coding machine; extrapolating from said initial estimate and state using said received signal to determine a set of estimated transmitted codewords and associated sets of channel responses, each estimated codeword having an associated estimated set of channel responses; and determining an estimated input data symbol sequence from said set of estimated transmitted codewords to decode said received signal; and wherein said extrapolating comprises a plurality of iterations, each iteration comprising establishing a set of allowed transitions from each possible state of said coding machine at a said iteration to each allowed new state of said coding machine for a next iteration; selecting, for each allowed new state of said coding machine with a plurality of allowed transitions to the new state, one of said plurality of transitions by estimating a set of channel responses for each said allowed transition and comparing, for each said allowed transition, said received signal to a codeword associated with the transition modified by said estimated set of channel responses associated with the transition; and then updating the estimated set of channel responses associated with the selected transition using said received signal.

## Claims

### Claim 1

A method of decoding a signal transmitted from a plurality of transmit antennas and received by at least one receive antenna,
the transmitted signal comprising a codeword vector c having elements c1 to cNT where NT is the number of transmit antennas, elements c1 to cNT denoting respective symbols transmitted from each transmit antenna, the codeword c being generated by a coding machine operating on input data symbols and having a finite plurality of states, said coding machine having a set of allowed transitions between said states, transitions of said machine being determined by a sequence of said input data symbols,
a set of channel responses describing the response of each channel between a said transmit antenna and said at least one receive antenna,
the signal received at said at least one receive antenna comprising a combination of the signals transmitted from each transmit antenna, each transmitted signal being modified by a respective one of said set of channel responses, the method comprising:
determining an initial estimate for said set of channel responses and selecting an assumed initial state of said coding machine;
extrapolating from said initial estimate and state using said received signal to determine a set of estimated transmitted codewords and associated sets of channel responses, each estimated codeword having an associated estimated set of channel responses; and
determining an estimated input data symbol sequence from said set of estimated transmitted codewords to decode said received signal; and
wherein said extrapolating comprises a plurality of iterations, each iteration comprising:
establishing a set of allowed transitions from each possible state of said coding machine at a said iteration to each allowed new state of said coding machine for a next iteration;
selecting, for each allowed new state of said coding machine with a plurality of allowed transitions to the new state, one of said plurality of transitions by estimating a set of channel responses for each said allowed transition and comparing, for each said allowed transition, said received signal to a codeword associated with the transition modified by said estimated set of channel responses associated with the transition; and then
updating the estimated set of channel responses associated with the selected transition using said received signal.

### Claim 2 (depends on 1)

A method as claimed in claim 1 wherein a history value is associated with each possible state of said coding machine at a said iteration, and wherein said selecting of one of said plurality of allowed transitions is dependent upon the history values of the possible states from which said allowed transitions come, the method
further comprising determining a history value for each said allowed new state of said coding machine for said next iteration.

### Claim 3 (depends on 2)

A method as claimed in claim 2 wherein said selecting of an assumed initial state of said coding machine comprises allocating history values to possible initial states of said coding machine such that a selected initial state is weighted more heavily than other possible initial states.

### Claim 4 (depends on 1)

A method as claimed in claim 1 wherein said initial estimate for said set of channel responses is zero.

### Claim 5 (depends on 1)

A method as claimed in claim 1 further comprising determining said initial estimate for said set of channel responses using a known portion of said received signal.

### Claim 6 (depends on 1)

A method as claimed in claim 1 wherein said estimating and updating of channel responses comprise Kalman filtering.

### Claim 7 (depends on 1)

A method as claimed in claim 1 for decoding a signal received by a plurality of receive antennas, wherein said set of channel responses describes the response of each channel between a said transmit antenna and a said receive antenna.

### Claim 8 (depends on 1)

A method as claimed in claim 1 wherein said coding machine comprises a space-frequency coding machine and said iterations comprise frequency iterations.

### Claim 9 (depends on 1)

A method as claimed in claim 1 wherein said coding machine comprises a space-time coding machine and said iterations comprise time iterations.

### Claim 10

A method of determining sequences of states and associated channel responses for decoding a trellis coded signal transmitted from multiple transmit antennas to one or more receive antennas by jointly estimating codewords of the trellis code and responses of the channels between the transmit antennas and the one or more receive antennas, the method comprising:
determining an initial channel estimate;
determining a set of channel response predictions from said initial channel estimate using a plurality of Kalman filters or recursive Bayesian estimators;
selecting, using said channel response predictions, a single hypothesis, corresponding to a trellis path element and representing a possible sequence of states in a trellis of said trellis coded signal and a codeword and a set of channel responses, where a plurality of such hypotheses are available corresponding to converging trellis path elements; and
updating said channel response predictions responsive to the result of said selecting; and
repeating said selecting and updating steps to extend a plurality of possible paths through said trellis each path representing a sequence of states and codewords and associated channel responses.

### Claim 11 (depends on 10)

A method as claimed in claim 10 wherein each said converging trellis path element extends a trellis path and has an associated metric derived from a previous selecting step representing an accuracy of said trellis path; and wherein said selecting is responsive to the metrics associated with said converging trellis path elements.

### Claim 12 (depends on 10)

A method as claimed in claim 10, wherein said trellis coded signal is a space-frequency or space-time trellis coded signal.

### Claim 13

A method of estimating a sequence of a trellis code modulation (TCM) codewords transmitted from a plurality of transmit antennas to at least one receive antenna, each codeword ck comprising a vector of symbols one for transmission from each transmit antenna and having an index k, estimated channel responses between the transmit antennas and the receive antenna or antennas being described by
hk=vec{HkT}
where
13 H k = [ λ 1 , 1 ( k ) λ 1 , 2 ( k ) ⋯ λ 1 , N T ( k ) λ 2 , 1 ( k ) λ 2 , 2 ( k ) ⋯ λ 2 , N T ( k ) ⋮ ⋮ ⋰ ⋮ λ N R , 1 ( k ) λ N R , 2 ( k ) ⋯ λ N R , N T ( k ) ]
and λm,n(k) represents the estimated frequency response of a channel between the nth transmit and mth receive antenna and wherein NR and NT are integers representing the number of receive and transmit antennas respectively, the method comprising:
determining an initial estimated value h0; and
evolving said initial estimated value ho to estimate said sequence of codewords; wherein said evolving comprises:
(i) determining a set of estimates h(i,j) for a k+1th iteration of said evolving based on a kth iteration estimate hk(i), where i and j label possible states of a coding machine for generating the sequence of TCM codewords at iterations k and k+1 respectively;
(ii) selecting, for each said jth possible state, a value for
14 C k + 1 = [ c k + 1 T 0 T ⋯ 0 T 0 T c k + 1 T ⋯ 0 T ⋮ ⋮ ⋰ ⋮ 0 T 0 T ⋯ c k + 1 T ]
by selecting a value which minimises the sum of a distance criterion between a received signal vector yk=[x1(k) . . . xi(k) . . . xNR(k)]T where xi(k) denotes a signal with index k received at the ith receive antenna and an estimate C(i,j)h(i,j) where
15 C ( i , j ) = [ c ( i , j ) ⁢ T 0 T ⋯ 0 T 0 T c ( i , j ) ⁢ T ⋯ 0 T ⋮ ⋮ ⋰ ⋮ 0 T 0 T ⋯ c ( i , j ) ⁢ T ]
and c(i,j) represents a codeword generated by a transition from a state i to a state j of the coding machine and of a history value Ψk(j) associated with each state i;
(iii) determining an updated set of history values Ψk+1(j) for each state j based upon the result of said selecting step (ii);
(iv) determining an estimated value for hk+1(j) using the selected value for Ck+1; and
(v) repeating steps (i) to (iv) using the k+1th iteration estimate of h(j) in place of the kth iteration estimate to determine a sequence of values for C and hence a sequence of codewords c.

### Claim 14 (depends on 13)

A method as claimed in claim 13 wherein k indexes frequency.

### Claim 15 (depends on 13)

A method as claimed in claim 13 wherein k indexes time.

### Claim 16

A method of determining sequences of states and associated channel responses for decoding a trellis coded signal transmitted from multiple transmit antennas to one or more receive antennas by jointly estimating codewords of the trellis code and responses of the channels between the transmit antennas and the one or more receive antennas, the method comprising:
constructing a trellis comprising paths representing possible sequences of states of the trellis coded signal, said paths being associated with codewords of the trellis code and responses of the channels, by evolving a plurality of Kalman filters to jointly estimate said codewords and channel responses, wherein said trellis is constructed such that there is no more than one path into each node of the trellis.

### Claim 17 (depends on 16)

A data structure comprising a trellis constructed in accordance with the method of claim 16.

### Claim 18 (depends on 17)

A data structure as claimed in claim 17 wherein each node has an associated history value representing a metric for evaluating a path including the path leading into that node for selecting a preferred path.

### Claim 19 (depends on 1, 10, 13, 16)

A signal decoder configured to operate in accordance with the method of any one of claims 1, 10, 13 or 16.

### Claim 20 (depends on 1, 10, 13, 16)

A receiver including a signal decoder configured to operate in accordance with the method of any one of claims 1, 10, 13 or 16.

### Claim 21

A decoder for decoding a signal transmitted from a plurality of transmit antennas and received by at least one receive antenna,
the transmitted signal comprising a codeword vector c having elements c1 to cNT where NT is the number of transmit antennas, elements c1 to cNT denoting respective symbols transmitted from each transmit antenna, the codeword c being generated by a coding machine operating on input data symbols and having a finite plurality of states, said coding machine having a set of allowed transitions between said states, transitions of said machine being determined by a sequence of said input data symbols,
a set of channel responses describing the response of each channel between a said transmit antenna and said at least one receive antenna,
the signal received at said at least one receive antenna comprising a combination of the signals transmitted from each transmit antenna, each transmitted signal being modified by a respective one of said set of channel responses;
the decoder comprising:
means for determining an initial estimate for said set of channel responses and for selecting an assumed initial state of said coding machine;
means for extrapolating from said initial estimate and state using said received signal to determine a set of estimated transmitted codewords and associated sets of channel responses, each estimated codeword having an associated estimated set of channel responses; and
means for determining an estimated input data symbol sequence from said set of estimated transmitted codewords to decode said received signal; and
wherein said means for extrapolating is configured to perform a plurality of iterations and further comprises:
means for establishing a set of allowed transitions from each possible state of said coding machine at a said iteration to each allowed new state of said coding machine for a next iteration;
means for selecting, for each allowed new state of said coding machine with a plurality of allowed transitions to the new state, one of said plurality of transitions by estimating a set of channel responses for each said allowed transition and comparing, for each said allowed transition, said received signal to a codeword associated with the transition modified by said estimated set of channel responses associated with the transition; and
means for updating the estimated set of channel responses associated with the selected transition using said received signal.

### Claim 22 (depends on 21)

A decoder as claimed in claim 21 wherein a history value is associated with each possible state of said coding machine at a said iteration, and wherein said means for selecting one of said plurality of allowed transitions is responsive to the history values of the possible states from which said allowed transitions come, the decoder further comprising means for determining a history value for each said allowed new state of said coding machine for use in said next iteration.

### Claim 23 (depends on 22)

A decoder as claimed in claim 22 wherein said means for selecting an assumed initial state of said coding machine comprises means for allocating history values to possible initial states of said coding machine such that a selected initial state is weighted more heavily than other possible initial states.

### Claim 24 (depends on 21)

A decoder as claimed in claim 21 wherein said initial estimate for said set of channel responses is zero.

### Claim 25 (depends on 21)

A decoder as claimed in claim 21 further comprising means for determining said initial estimate for said set of channel responses using a known portion of said received signal.

### Claim 26 (depends on 21)

A decoder as claimed in claim 21 wherein said means for selecting by estimating channel responses and said means for updating channel responses are implemented using Kalman filters.

### Claim 27 (depends on 21)

A decoder as claimed in claim 21 for decoding a signal received by a plurality of receive antennas, wherein said set of channel responses describes the response of each channel between a said transmit antenna and a said receive antenna.

### Claim 28 (depends on 21)

A decoder as claimed in claim 21 wherein said coding machine comprises a space-frequency coding machine and said iterations comprise frequency iterations.

### Claim 29 (depends on 21)

A decoder as claimed in claim 21 wherein said coding machine comprises a space-time coding machine and said iterations comprise time iterations.

### Claim 30

A receiver including a decoder for decoding a signal transmitted from a plurality of transmit antennas and received by at least one receive antenna,
the transmitted signal comprising a codeword vector c having elements c1 to cNT where NT is the number of transmit antennas, elements c1 to cNT denoting respective symbols transmitted from each transmit antenna, the codeword c being generated by a coding machine operating on input data symbols and having a finite plurality of states, said coding machine having a set of allowed transitions between said states, transitions of said machine being determined by a sequence of said input data symbols,
a set of channel responses describing the response of each channel between a said transmit antenna and said at least one receive antenna,
the signal received at said at least one receive antenna comprising a combination of the signals transmitted from each transmit antenna, each transmitted signal being modified by a respective one of said set of channel responses;
the decoder comprising:
means for determining an initial estimate for said set of channel responses and for selecting an assumed initial state of said coding machine;
means for extrapolating from said initial estimate and state using said received signal to determine a set of estimated transmitted codewords and associated sets of channel responses, each estimated codeword having an associated estimated set of channel responses; and
means for determining an estimated input data symbol sequence from said set of estimated transmitted codewords to decode said received signal; and
wherein said means for extrapolating is configured to perform a plurality of iterations and further comprises:
means for establishing a set of allowed transitions from each possible state of said coding machine at a said iteration to each allowed new state of said coding machine for a next iteration;
means for selecting, for each allowed new state of said coding machine with a plurality of allowed transitions to the new state, one of said plurality of transitions by estimating a set of channel responses for each said allowed transition and comparing, for each said allowed transition, said received signal to a codeword associated with the transition modified by said estimated set of channel responses associated with the transition; and
means for updating the estimated set of channel responses associated with the selected transition using said received signal.

### Claim 31 (depends on 1, 10, 13, 16, 19, 21)

Processor control code to, when running, implement the method of any one of claims 1, 10, 13 and 16 or the decoder of claims 19 or 21.

### Claim 32 (depends on 17, 18, 30)

A carrier carrying the data structure of claim 17 or 18 of claim 30.

### Claim 33 (depends on 1, 10, 13, 16, 19, 21)

A carrier carrying processor control code to, when running, implement the method of any one of claims 1, 10, 13 and 16 or the decoder of claims 19 or 21.
