Cyclic trellis coded modulation

Details Cyclic trellis coded modulation Cyclic trellis coded modulation

2005-03-22

2011-10-11

Alphonse, Fritz (Department: 2112)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S746000, C714S758000

Reexamination Certificate

active

08037396

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.

REFERENCES:
patent: 3988677 (1976-10-01), Fletcher et al.
patent: 4413251 (1983-11-01), Adler et al.
patent: 4503545 (1985-03-01), Bremer et al.
patent: 4571549 (1986-02-01), Lods et al.
patent: 4627072 (1986-12-01), Ryu et al.
patent: 4713817 (1987-12-01), Wei
patent: 4788696 (1988-11-01), Sakane et al.
patent: 4817116 (1989-03-01), Akaiwa et al.
patent: 4825457 (1989-04-01), Lebowitz
patent: 4835483 (1989-05-01), Matsuura
patent: 4882737 (1989-11-01), Dzung
patent: 4888778 (1989-12-01), Brechard et al.
patent: 4891823 (1990-01-01), Cole
patent: 4899367 (1990-02-01), Sampei
patent: 4905255 (1990-02-01), Aalaei
patent: 4918437 (1990-04-01), Jasinski et al.
patent: 4922507 (1990-05-01), Simon et al.
patent: 4939555 (1990-07-01), Calderbank et al.
patent: 4941154 (1990-07-01), Wei
patent: 4945549 (1990-07-01), Simon et al.
patent: 4965536 (1990-10-01), Yoshida
patent: 4968955 (1990-11-01), Yoshida et al.
patent: 4968966 (1990-11-01), Jasinski et al.
patent: 4972506 (1990-11-01), Uddenfeldt
patent: 4993046 (1991-02-01), Saito et al.
patent: 5005186 (1991-04-01), Aono et al.
patent: 5023889 (1991-06-01), Divsalar et al.
patent: 5023900 (1991-06-01), Tayloe et al.
patent: 5052000 (1991-09-01), Wang et al.
patent: 5054036 (1991-10-01), Brownlie et al.
patent: 5054110 (1991-10-01), Comroe et al.
patent: 5057786 (1991-10-01), Yoshikawa
patent: 5077790 (1991-12-01), D'Amico et al.
patent: 5081649 (1992-01-01), Kennard
patent: 5095500 (1992-03-01), Tayloe et al.
patent: 5111483 (1992-05-01), Serfaty
patent: 5113401 (1992-05-01), Chevillat et al.
patent: 5113411 (1992-05-01), Yoshida et al.
patent: 5115454 (1992-05-01), Kucar
patent: 5119375 (1992-06-01), Paneth et al.
patent: 5119401 (1992-06-01), Tsujimoto
patent: 5121391 (1992-06-01), Paneth et al.
patent: 5128967 (1992-07-01), Durkin et al.
patent: 5134634 (1992-07-01), Yoshida
patent: 5134635 (1992-07-01), Hong et al.
patent: 5140615 (1992-08-01), Jasper et al.
patent: 5144644 (1992-09-01), Borth
patent: 5150381 (1992-09-01), Forney et al.
patent: 5168509 (1992-12-01), Nakamura et al.
patent: 5175875 (1992-12-01), Yokoya et al.
patent: 5251236 (1993-10-01), Brehmer et al.
patent: 5258987 (1993-11-01), Wei
patent: 5263033 (1993-11-01), Seshadri
patent: 5311552 (1994-05-01), Chennakeshu et al.
patent: 5311553 (1994-05-01), Chennakeshu et al.
patent: 5311582 (1994-05-01), Davenport et al.
patent: 5331553 (1994-07-01), Muehllehner et al.
patent: 5343500 (1994-08-01), Betts et al.
patent: 5408498 (1995-04-01), Yoshida
patent: 5408499 (1995-04-01), Sasaki
patent: 5408502 (1995-04-01), How
patent: 5418798 (1995-05-01), Wei
patent: 5428631 (1995-06-01), Zehavi
patent: 5469452 (1995-11-01), Zehavi
patent: 5475388 (1995-12-01), Gormish et al.
patent: 5475716 (1995-12-01), Huang
patent: 5481566 (1996-01-01), Kulesa
patent: 5535228 (1996-07-01), Dong et al.
patent: 5570391 (1996-10-01), Lin et al.
patent: 5572576 (1996-11-01), Klausner et al.
patent: 5574751 (1996-11-01), Trelewicz
patent: 5588028 (1996-12-01), Parizhsky
patent: 5659578 (1997-08-01), Alamouti et al.
patent: 5675590 (1997-10-01), Alamouti
patent: 5706312 (1998-01-01), Wei
patent: 5784417 (1998-07-01), Alamouti
patent: 5838728 (1998-11-01), Alamouti et al.
patent: 5907565 (1999-05-01), Alamouti
patent: 5931965 (1999-08-01), Alamouti
patent: 6578173 (2003-06-01), Alamouti
patent: 6889356 (2005-05-01), Alamouti
patent: 0623831 (1994-09-01), None
patent: 0624018 (1994-11-01), None
patent: WO 92/03656 (1992-03-01), None
patent: WO 92/20162 (1992-11-01), None
patent: WO92/20192 (1992-11-01), None
patent: WO 96/17439 (1996-06-01), None
Alamouti, S. and A. Wright, “Initial Performance Studies of Candidate Modulation Schemes for Faster Radio Enhanced Data—Release 2.0,” MPR Teltech Ltd. Technical Report. No. TR93-1977, May 26, 1993.
Alamouti et al., “Adaptive Trellis-Coded Multiple-Phase-Shift Keying for Rayleigh Fading Channels,” IEEE Transactions on Communications, Jun. 1994, pp. 2305-2314, vol. 42, No. 6, The Institute of Electrical and Electronics Engineers, Inc., New York, NY.
Alamouti, S., “Adaptive Trellis-Coded Multiple-Phase-Shift Keying for Rayleigh Fading Channels,” IEEE Pacific Rim Conference on Communications, Computers, and Signal Processing, May 1991, Victoria, B.C. Canada.
Bhargave, Haccoun, Matyas and Nuspl, “Convolutional Encoding: Viterbi and Sequential Decoding”, Digital Communications by Satellite, Chapter 12. John Wiley & Sons, New York, Jan. 1, 1981, pp. 353-443.
Bouras, Dimitrios, “Trellis-Coded Modulation,” Communication and Information Theory, pp. 2-10, Dec. 1989.
Chow, Y.C. et al., “Analysis of 16-APSK Modulation in AWGN and rayleigh fading channel,” Electronics Letter, Aug. 12, 1992, vol. 28(17):1608-1610.
Dimakis, C.E. et al., “Performance evaluation of concatenated coding schemes on multilevel QAM signaling in non-gaussian products environment,” IEEE Proceedings-1, Aug. 1993, vol. 140(4):269-276.
Divsalar, D. et al., “The design of trellis coded MSPK for fading channels: performance criteria,” IEEE Transactions Communications, Sep. 1988, vol. 36(9):1004-1012.
Eyuboglu et al., “Advanced Modulation Techniques for V.Fast,” European Transaction on Telecommunications, May-Jun. 1993, pp. 243-256, vol. 4, No. 3.
Hanzo, et al., “On QAM speech transmission schemes for microcellular mobile PCNs,” Telecommunication Systems, Sep.-Oct. 1993, vol. 4(5):495-510.
Jain, Yogendra, “Convolutional codes improve bit-error rate in digital systems,” EDN, Aug. 20, 1990, pp. 129-134.
Kuruoglu, E., et al., “Design of Trellis Waveform Coders with Near-Optimum Structure”, Electronics Letters, vol. 28, No. 18, Aug. 27, 1992, pp. 1727-1729.
Liu et al., “Error probability for digital transmission over nonlinear channels with application to TCM,” IEEE Transactions on Information Theory, Sep. 1990, vol. 36(5):1101-1110.
Reudink, D.O., “Large-scale variations of the average signal,” Microwave Mobile Communications, 1974, Chap. 2, pp. 79-307, IEEE Press.
Reudink, D.O., “Modems and digital modulation techniques, Digital Radio and Space Communications,” 1974, Chap. 17, pp. 474-489.
Spenler, et al., “Differentially coherent TC-PSK with subset dilation,” IEICE Transactions, 1991, vol. E74(8):2220-2229.
Ungerboeck, G., “Trellis-coded modulation with redundant signal sets—Part 1: Introduction,” IEEE Communications Magazine, 1987, vol. 25(2):5-11.
Ungerboeck, G., “Trellis-coded modulation with redundant signal sets—Part 2: state of the art,” IEEE Communications Magazine, 1987, vol. 25(2):12-21.
Ungerboeck, G., “Channel coding with multilevel/phase signals,” IEEE Communications Magazine, 1982, vol. IE-28(1):55-67.
Viterbi, A.J., et al., “A pragmatic approach to trellis-coded modulation,” IEEE Communications Magazine, 1989, pp. 11-19.
Vucetic,

Affiliated with

Also associated with

Rating

Cyclic trellis coded modulation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Cyclic trellis coded modulation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cyclic trellis coded modulation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4288761