System and method for self-adaptive maximum likelihood sequence

Details System and method for self-adaptive maximum likelihood sequence System and method for self-adaptive maximum likelihood sequence

1997-09-04

2000-10-17

Chin, Stephen

Pulse or digital communications

Receivers

Particular pulse demodulator or detector

375262, 375348, 371 433, 371 436, 371 437, 371 438, H03D 100, H04L 2706, H04L 512, H04L 2302

Patent

active

061342777

ABSTRACT:
An improved system and method for maximum likelihood sequence detection where an incoming stream of symbols subjected to intersymbol interference (ISI) are decoded without knowledge of channel coefficients. Through use of improved metrics, the Fano and stack algorithms may be employed to determine the maximum likelihood sequence detection for a given input data stream during blind equalization, offering improved performance over the Viterbi algorithm which requires foreknowledge of the channel coefficients to operate effectively.

REFERENCES:
patent: 3457562 (1969-07-01), Fano
patent: 3815028 (1974-06-01), Rabow
patent: 4669084 (1987-05-01), Hartman et al.
patent: 4710746 (1987-12-01), Shimoda et al.
patent: 5029186 (1991-07-01), Maseng et al.
patent: 5136593 (1992-08-01), Moon et al.
patent: 5263033 (1993-11-01), Seshadri
patent: 5272726 (1993-12-01), Furuya et al.
patent: 5329536 (1994-07-01), Darmon et al.
patent: 5432818 (1995-07-01), Lou
Long and Bush, Decision-Aided Sequential Intersymbol Interference Sequence Estimation For Channels, IEEE Intl. Conf. on Communications,vol. 2, Jun. 1989, pp. 841-845.
Lin and Costello, Jr., Error Control Coding, Prentice-Hall, Inc., 1983, pp. 350-365.
Paris and Shah, Tree Search Algorithms for Self-Adaptive Maximum-Likelihood Sequence Estimation, Proceedings IEEE International Symposium on Information Theory, Sep. 1995, p. 405.
Moon and Carley, Efficient Sequence Detection for Intersymbol Interference Channels with Run-Length Constraints, IEEE Trans. on Communications, vol. 42, No. 9, Sep. 1994., pp. 2654-2660.
Sheen and Stuber, MLSE Equalization and Decoding for Multipath-Fading Channels, IEEE Trans. on Communications, vol. 39, No. 10, Oct. 1991, pp. 1455-1464.
Haccoun and Kallel, Application of Mutiple Path Sequential Decoding for Intersymbol Interference Reduction Problem, IEE Proceedings I, vol. 138, No. 1, Feb. 1991, pp. 21-31.
Jelinek, Fast Sequential Decoding Algorithm Using a Stack, Fast Sequential Decoding, Nov. '69, pp. 675-685.
Raheli, R., Per-Survivor Processing: A General Approach to MSLE in Uncertain Environments. , IEEE Transactions on Communications, vol. 43, No. 2/3/4, Feb./Mar./Apr. 1995, pp. 354-364.
Seshadri, N., Joint Data and Channel Estimation Using Blind Trellis Search Techniques , IEEE Transactions on Communications, vol. 42, No. 2/3/4, Feb./Mar./Apr. 1994, pp. 1000-1011.
Seshadri, N., List Viterbi Decoding Algorithms with Applications , IEEE Transactions on Communications, vol. 42, No. 2/3/4, Feb./Mar./Apr. 1994, pp. 313-322.
Verdu and Poor, Abstract Dynamic Programming Models Unde commutativity Conditions , Siam J. Control and Optimization, vol. 25, No. 4, Jul. 1987, pp. 990-1006.
Forney, Jr., G. D., Maximum-Likelihood Sequence Estimation of Digital Sequences in the Presence of Intersymbol Interference , IEEE Transactions on Information Theory, vol. IT-18, No. 18, No. 3, May 1972, pp. 362-378.
Jelinek, F., Fast Sequential Decoding Algorithm Using a Stack , Fast Sequential Decoding, Nov. 1969, pp. 675-685.
Dai and Shwedyk, Detection of Bandlimited Signals Over Frequency Selective Rayleigh Fading Channels IEEE Transactions on Communications, vol. 42, No. 2/3/4/, Feb./Mar./Apr. 1994, pp. 941-950.
Zigangirov, K.Sh., Some Sequential Decoding Procedures , Problems of Information Transmission, vol. 2, No. 4, Winter 1966, pp. 1-10.
Forney, Jr., G.D., The Viterbi Algorithm , Proceedings of the IEEE, vol. 61, No. 3, Mar. 1973, pp. 268-278.
Fano, R.M., A Heuristric Discussion of Probabilistic Decoding IEEE Transactions on Infomation Theory, Apr, 1963, pp. 64-74.

Affiliated with

Also associated with

Rating

System and method for self-adaptive maximum likelihood sequence does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System and method for self-adaptive maximum likelihood sequence , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for self-adaptive maximum likelihood sequence will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-476742