Method and apparauts for symbol decoding

Details Method and apparauts for symbol decoding Method and apparauts for symbol decoding

1995-12-27

1999-05-18

Elmore, Reba I.

Excavating

371 435, 371 436, 371 437, 371 438, 375222, 375261, 375263, 375341, G06F11/10

Patent

active

059057424

ABSTRACT:
A low complexity, high performance trellis decoder adapts the complexity of the trellis decoding process based on a current condition of the communications system. A trellis structure of nodes and branches is developed to decode the sequence of symbols received over a communications channel. Each set of nodes in the trellis represents the possible values of a received symbol at one time instant. Each branch defines a specific transition between nodes at different time instants, and each branch has an associated branch metric or weight. A linkage of branches between the nodes and the trellis defines a path through the trellis that represents one possible symbol sequence, and an accumulated metric/weight is generated for each possible path through the trellis. A variable number M survivor paths through the trellis is determined based on their accumulated path metric/weights. The value of the variable M depends on the current condition of the communications system. Once the value of M is adapted to the current condition, the sequence of received symbols is decoded using M survivor paths through the trellis.

REFERENCES:
patent: 5020056 (1991-05-01), Chennakeshu
patent: 5151926 (1992-09-01), Chennakeshu et al.
patent: 5177740 (1993-01-01), Toy et al.
patent: 5202901 (1993-04-01), Chennakeshu et al.
patent: 5249205 (1993-09-01), Chennakeshu et al.
patent: 5274629 (1993-12-01), Helard et al.
patent: 5283811 (1994-02-01), Chennakeshu et al.
patent: 5283815 (1994-02-01), Chennakeshu et al.
patent: 5311552 (1994-05-01), Chennakeshu et al.
patent: 5311553 (1994-05-01), Chennakeshu et al.
patent: 5343498 (1994-08-01), Toy et al.
patent: 5349589 (1994-09-01), Chennakeshu et al.
patent: 5351274 (1994-09-01), Chennakeshu et al.
patent: 5363407 (1994-11-01), Ramesh et al.
patent: 5371471 (1994-12-01), Chennakeshu et al.
patent: 5400362 (1995-03-01), Chennakeshu et al.
patent: 5406593 (1995-04-01), Chennakeshu et al.
patent: 5541955 (1996-07-01), Jacobsmeyer
patent: 5586128 (1996-12-01), Chen
IEEE Transactions on Consumer Electronics, Feb. 1995, USA, vol. 41, No. 1, ISSN 0098-3063, pp. 150-159, XP000529220, Wen-Ta Lee et al., "A single-chip Viterbi decoder for a binary convolutinal code using an adaptive algorithm".
VTC 1994, "Creating Tommorrow's Mobile Systems, 1994 IEEE 44th Vehicular Technology Conference (CAT. No. 94CH3438-9), Proceedings of IEEE Vehicular Technology Conference (VTC), Stockholm, Sweeden, 8-10 Jun. 1994, ISBN 0-7803-1927-3, 1994, New York, NY, USA, IEEE, USA, pp. 1237-1240, vol. 2 XP000497617, K.C. Change et al.," An adaptive reduced-state channel equalizer with T-algorithm.
Journal of The Institution of Electronic and Radio Engineers, May 1986, UK, vol. 56, No. 5, ISSN 0267-1689, pp. 197-206, XP002018516, S.B. Aftelak et al., "Adaptive reduced-state Viterbi algorithm detector".
IEEE Transactions on Communications, Jan. 1990, USA, vol. 38, No. 1, ISSN 0090-6778, pp. 3-12, XP000102576, S.J.Simmons, "Breadth-first trellis decoding with adpative effort".
IEEE Transactions on Information Theory, Sep. 1989, USA vol. 35, No. 5, ISSN 0018-9448, pp. 944-955, XP000100926, J.B. Anderson, "Limited search trellis decoding of convolutional codes".
IEEE Transactions on Communications, Feb. 1984, USA, vol. COM-32, No. 2, ISSN 0090-6778, pp. 169-176, XP00218512, J.B. Anderson et al., "Sequential coding algorithms: a survey and cot analysis".
IEEE Proceedings--Communications, Jun. 1994, UK, vol. 141, No. 3, ISSN 1350-2425, pp. 168-176, XP000438038, G. Benelli et al., "Some digital receivers for the GSM pa-European cellular communication system".
IEEE Transaction on Vehicular Technology, Feb. 1994, USA, vol. 43, No. 1, No.1, ISSN 0018-9545, pp. 57-68, XP000450947, R.V. Cox et al., "An efficient adaptive circular Viterbi algorithm for decoding generalized tailbiting convolutional codes".
44th Vehicular Technology Conference, Vol. 2, Jun. 8-10, 1994, Stockholm, Sweeden, R. Toy et al., "Performance of a Spectrally Efficient Modem for Land-Mobile Radio".
GE Research & Development Center, Technical Information Series, Signals and Systems Laboratory, 93CRD069, May 1993, R. Toy et al., "An Envelope-Constrained TCM Modem for Digital Land-Mobile Radio".
McLane et al., "Convolutinally Interleaved PSK and DPSK Trellis Codes for Shadowed, Fast Fading", IEEE pp. 438-444, 1988.

Affiliated with

Also associated with

Rating

Method and apparauts for symbol decoding does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparauts for symbol decoding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparauts for symbol decoding will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1765818