Pulse or digital communications – Receivers – Particular pulse demodulator or detector
Reexamination Certificate
2000-05-12
2001-09-11
Chin, Stephen (Department: 2734)
Pulse or digital communications
Receivers
Particular pulse demodulator or detector
C714S795000
Reexamination Certificate
active
06289060
ABSTRACT:
FIELD OF THE INVENTION
This invention relates in general to wireless communication systems, and more specifically to a method and apparatus for performing a generalized Viterbi search to demodulate a sequence of symbols.
BACKGROUND OF THE INVENTION
The traditional Viterbi algorithm is an efficient search for optimal sequence detection, which requires a recursive metric structure for the metric to be optimized. However, a recursive metric structure does not exist in many maximum likelihood sequence estimation (MLSE) problems. Furthermore, the traditional Viterbi algorithm experiences an exponential increase of computational complexity as the symbol pulse spread increases when applied to partial response channels.
What is needed is a Generalized Viterbi algorithm in which the metric to be optimized can be an arbitrary function. Preferably, the Generalized Viterbi algorithm will solve those MLSE problems unable to use the traditional Viterbi search, in a manner that is near optimal and efficient. Also preferably, those MLSE problems suitable for the traditional Viterbi search will be able to achieve a near optimal solution with a small fraction of the computation. More importantly, different from the traditional Viterbi search, the Generalized Viterbi search will preferably avoid an exponential increase of computation complexity as the symbol pulse spread increases when applied to partial response channels.
REFERENCES:
patent: 4571734 (1986-02-01), Dolivo et al.
patent: 5159610 (1992-10-01), Eyuboglu et al.
patent: 5912908 (1999-06-01), Cesari et al.
patent: 6111923 (2000-08-01), Mueller et al.
patent: 6134277 (2000-10-01), Shah
Scott L. Miller and Robert J. O'Dea, “Multiple Symbol Noncoherent Detection of GMSK”, Sep. 1998, IEEE, pp. 1676-1680.
Bowler II Roland K.
Breeden R. Louis
Chin Stephen
Jiang Lenny
Motorola Inc.
LandOfFree
Method and apparatus for performing a generalized viterbi... 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 apparatus for performing a generalized viterbi..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for performing a generalized viterbi... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2504344