Cyclic trellis coded modulation

• US 6,889,356 B1
• Filed: 05/07/2003
• Issued: 05/03/2005
• Est. Priority Date: 11/23/1994
• Status: Expired due to Fees

• Current Assignee: AT&T Mobility II LLC (AT&T, Inc.)
• Original Assignee: Cingular Wireless II LLC (AT&T, Inc.)
• Inventors: Alamouti, Siavash M.
• Primary Examiner(s): Moise, Emmanuel L.
• Application Number:
  US10/434,385
• Time in Patent Office: 727 Days
• Field of Search: 714/792, 714/752, 714/755, 714/756, 714/786, 714/787, 714/788, 714/795, 714/796, 714/800, 375/242, 375/244, 375/261, 375/262, 375/263, 375/264, 375/265, 375/286, 375/341
• US Class Current: 714/792
• CPC Class Codes: H03M 13/235 Encoding of convolutional codes, e.g. methods or arrangements for parallel or block-wise encoding
• CPC Class Codes: H03M 13/253 with concatenated codes
• CPC Class Codes: H03M 13/256 with trellis coding, e.g. with convolutional codes and TCM
• CPC Class Codes: H03M 13/2936 comprising an outer Reed-Solomon code and an inner convolutional code
• CPC Class Codes: H03M 13/356 Unequal error protection [UEP]
• CPC Class Codes: H03M 13/6538 ATSC VBS systems
• CPC Class Codes: H04L 1/006 Trellis-coded modulation

Abstract

A universal method of trellis encoding signals mapped according to any signal constellation format involves constructing an encoder output table and a state transition table. The encoder output table defines the output symbol of an encoder given the input symbol and the present state of the encoder, while the state transition table defines the next state of the encoder given the present state of the encoder and the input applied to the encoder. The output table and the next state table are constructed with the objective of providing maximal distances between the branches of the trellis diagram without any regards for the shift register implementation of the code. Cyclic trellis-coded modulation is an example of such codes without feed-forward or feed-back shift register implementations, and with equal or better performance than “optimal” shift register trellis codes with 16 states or less. The cyclic trellis codes for both AWGN and Rayleigh fading applications can be constructed for any signal constellation without resorting to exhaustive searches.

Claims

1. An apparatus for trellis encoding, comprising:

means for trellis encoding an input signal via a signal constellation having an even number of constellation points, and

wherein the means for trellis encoding includes means for providing paths in the trellis, wherein all the paths merging out of a state and into the same state are defined so as to provide maximal or near maximal spacing between outputs on state transition paths for all signal constellations having an even number of constellation points.

2. A wireless data transmitter, comprising:

a data input portion;

a state machine encoder, coupled to the data input portion, wherein the state machine encoder is programmed with limited state transition paths wherein the state transition paths are defined to provide a minimum number of two branch state transition paths between states out of all possible state transition paths between the same state; and

a transmitter coupled to the state machine encoder.