Excavating
Patent
1992-03-16
1994-03-01
Canney, Vincent P.
Excavating
G06F 1100
Patent
active
052914992
ABSTRACT:
A Viterbi detector is modified to reduce its implementation complexity. A partial-response signal may be viewed as a sequence of expected samples generated from a finite-state-machine model. In a typical Viterbi demodulator implemented using the add, compare, select (ACS) method, each state in the expected sample sequence model is associated with a hardware module to perform the functions of adding new branch error metrics to path error metrics, comparing path error metrics, and selecting the path having the lowest path error metric. In this invention, an ACS module may have two or more sequence-model states dynamically associated with it, such that at some times one sequence-model state is associated with it and at other times another sequence-model state is associated with it. This reduces the number of ACS modules required and also reduces the size/complexity of the demodulator's path memories which must store one path for each ACS module. Groups of sequence-model states may be chosen to share an ACS module without significant loss in performance as compared to the original, unreduced Viterbi demodulator. The invention supports a wide range of sample models by making the expected sample sequence of an isolated medium transition programmable. The invention reduces the speed at which the detector circuitry must operate relative to the sample rate by allowing multiple samples to be processed simultaneously. Several reduced detectors for specific sample sequence models are presented for particular applications. The invention is applicable to other types of Viterbi detectors, such as decoders for convolutional codes.
REFERENCES:
patent: 5042036 (1991-08-01), Fettweis
patent: 5068859 (1991-11-01), Collins et al.
A New Type of Viterbi Decoding with Path Reduction Yashima et al. Conference paper presented at Globecom '89 IEEE Global Telecommunications Conference and Exhibition .COPYRGT.1989 IEEE pp. 1714-1718.
Tor Aulin, "Asymptotically Optimal Joint Channel Equalization, Demodulation, and Channel Decoding With Minimal Complexity And Delay," Coded Modulation And Bandwidth-Efficient Transmission, Elsevier Science Publishers B.V., 1992.
Sedat Olcer, "Reduced-State Sequence Detection of Multilevel Partial-Response Signals," IEEE Trans. on Comm., v. 40, No. 1, Jan. 1992.
Tor Aulin, "Application of the SA(B) Detection Algorithm to Coded-PSK Modulation," Chalmers University of Technology Division of Information Theory Tech. Rep., Dec. 1991.
A. Svensson, "Reduced State Sequence Detection Of Partial Response Continuous Phase Modulation," IEE Proceedings-I, v. 138, No. 4, Aug. 1991.
Torbjorn Larsson, "A State-Space Partitioning Approach To Trellis Decoding," Chalmers University of Technology School of Electrical and Computer Engineering Tech. Rep. No. 222, 1991.
M. V. Eyuboglu, S. U. Qureshi, and M. P. Chen, "Reduced-State Sequence Estimation For Coded Modulation On Intersymbol Interference Channels," IEEE J. Select. Areas Comm. vol. 6, Aug. 1989.
A. Duel-Hallen and C. Heegard, "Delayed Decision-Feedback Sequence Estimation," IEEE Trans. on Comm., vol. 37, May 1989.
M. V. Eyuboglu and S. U. Qureshi, "Reduced-State Sequence Estimation With Set Partitioning And Decision Feedback," IEEE Trans. on Comm., v. 36, Jan. 1988.
Takeshi Hashimoto, "A List-Type Reduced Constraint Generalization of The Viterbi Algorithm," IEEE Trans. Info. Theory, vol. IT-33, No. 6, Nov. 1987.
Tor Aulin, "Study Of A New Trellis Decoding Algorithm And Its Applications," Chalmers University of Technology Division of Information Theory Tech. Rep., Dec. 1985.
Arne Svensson, Carl-Erik Sundberg, and Tor Aulin, "A Class of Reduced-Complexity Viterbi Detectors for Partial Response Continuous Phase Modulation," IEEE Trans. on Comm., v. COM-32, No. 10, Oct., 1984.
Stanley J. Simmons and Paul H. Wittke, "Low Complexity Decoders for Constant Envelope Digital Modulations," IEEEE Trans. on Comm., v. COM-31, No. 12, Dec. 1983.
Anderson Kent D.
Behrens Richard T.
Glover Neal
Canney Vincent P.
Cirrus Logic Inc.
LandOfFree
Method and apparatus for reduced-complexity viterbi-type sequenc 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 reduced-complexity viterbi-type sequenc, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for reduced-complexity viterbi-type sequenc will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-584655