Low complexity maximum likelihood detection of concatenate space codes for wireless applications

• US 20050105630A1
• Filed: 12/21/2004
• Published: 05/19/2005
• Est. Priority Date: 10/31/1997
• Status: Active Grant

• Current Assignee: Patrick Poon, Siavash Alamouti, Vahid Tarokh
• Original Assignee: Patrick Poon, Siavash Alamouti, Vahid Tarokh
• Inventors: Alamouti, Siavash, Tarokh, Vahid, Poon, Patrick
• Granted Patent: US 7,643,568 B2
• Time in Patent Office: Days
• US Class Current: 375/265
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H04B 1/0475 with means for limiting noise, interference or distortion H04B1/0483 takes precedence
• CPC Class Codes: H04B 7/0669 using different channel coding between antennas space-time coding H04L1/0618
• CPC Class Codes: H04B 7/0697 using spatial multiplexing
• CPC Class Codes: H04L 1/0054 Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
• CPC Class Codes: H04L 1/0057 Block codes H04L1/0061, H04L1/0064 take precedence
• CPC Class Codes: H04L 1/0059 Convolutional codes
• CPC Class Codes: H04L 1/006 Trellis-coded modulation
• CPC Class Codes: H04L 1/0065 Serial concatenated codes
• CPC Class Codes: H04L 1/0618 Space-time coding
• CPC Class Codes: H04L 1/0625 Transmitter arrangements
• CPC Class Codes: H04L 1/0631 Receiver arrangements
• CPC Class Codes: H04L 25/03178 Arrangements involving sequence estimation techniques
• CPC Class Codes: H04L 25/03331 Arrangements for the joint estimation of multiple sequences

Abstract

Good transmission characteristics are achieved in the presence of fading with a transmitter that employs a trellis coder followed by a block coder. Correspondingly, the receiver comprises a Viterbi decoder followed by a block decoder. Advantageously, the block coder and decoder employ time-space diversity coding which, illustratively, employs two transmitter antennas and one receiver antenna.

Claims

1-17. -17. (canceled)

18. A mobile device comprising:

a memory;

a transceiver; and

a processor coupled with the memory and the transceiver, wherein the processor is programmed to decode incoming codes generated based on concatenated trellis and space block coding.

19. The mobile device of claim 18 wherein the block coding includes space-time block coding.

20. The mobile device of claim 18 wherein the block coding includes space-frequency coding.

21. The mobile device of claim 18 wherein the incoming codes include a first code and a second code, wherein the first code includes a first symbol and a second symbol and wherein the second code includes a third symbol generated using a complex conjugation, negation, or negative complex conjugation of the first symbol and a fourth symbol generated using a complex conjugation, negation, or negative complex conjugation of the second symbol.

22. The mobile device of claim 18, wherein the processor decodes the incoming codes using at least a space block combiner and a Viterbi decoder.

23. An arrangement for generating and transmitting codes used in wireless communication, the arrangement comprising:

a first encoder, and

a second encoder responsive to the first encoder and adapted to feed a plurality of antennas, wherein the first encoder and the second encoder generate codes via concatenated trellis and space block coding.

24. The arrangement of claim 23 wherein the first encoder is a trellis code modulation (TCM) encoder.

25. The arrangement of claim 23 wherein the second encoder is a space-block encoder.

26. The arrangement of claim 23 wherein the generated codes are transmitted using a space-time diversity scheme.

27. The arrangement of claim 23 wherein the generated codes are transmitted based on a space-frequency diversity scheme.

28. In a wireless communication system, a method of communicating information over a wireless link, the method comprising:

generating complex numbers that represent constellation symbols; and

encoding adjacent pairs of symbols, including the generated complex numbers, to produce a set of concatenated codes, wherein the set of concatenated codes include a first code for sending from a first antenna and a second code for sending from a second antenna.

29. The method of claim 28 wherein the complex numbers that represent constellation symbols are generated, at least in part, using a trellis code modulation (TCM) encoder.

30. The method of claim 28 wherein the adjacent pairs of symbols are encoded using a block encoder.

31. The method of claim 28 wherein the first code is sent at a first time and the second code is sent at a second time that is distinct from the first time.

32. The method of claim 28 wherein the first code is sent via a first frequency and the second code is sent via a second channel that this distinct from the first channel.

33. In a wireless communication system, a method of communicating information over a wireless link, the method comprising:

receiving incoming codes generated based on concatenated trellis and space block coding;

performing a first decoding of the incoming codes, wherein the first decoding includes combining at least a first incoming code and a second incoming code together to form one or more signals; and

performing a second decoding, wherein the second decoding includes applying Viterbi decoding to the one or more signals.

34. The method of claim 33 wherein the first incoming code is received at a first time, and wherein the second incoming code is received at a second time distinct from the first time.

35. The method of claim 33 wherein the first incoming code is received after being transmitted over a first channel and wherein the second incoming code is received after being transmitted over a second channel that is distinct from the first channel.

36. The method of claim 33 where the Viterbi decoding includes generating a separate metric for soft decision of an incoming code.

37. A computer readable medium comprising:

a data structure comprising a code generated based on concatenated trellis and space block coding, wherein the data structure is used in communicating over a wireless communication link.