Excavating
Patent
1991-10-15
1994-07-05
Beausoliel, Jr., Robert W.
Excavating
G06F 1110
Patent
active
053274407
ABSTRACT:
Viterbi trellis coding methods and Viterbi detector apparatus are provided for detecting trellis coded data. A systolic array Viterbi detector recursively calculates path metrics and partial sums of metric update equations to determine codeword sequences having minimum mean squared error for Viterbi-type maximum-likelihood data detection. The systolic array Viterbi detector is arranged to eliminate redundant calculations and simplify hardware requirements. Modified butterfly trellis geometries and rotating state metrics arrangements are provided for simplifying the Viterbi detector.
REFERENCES:
patent: 4483012 (1984-11-01), Wei
patent: 4786890 (1988-11-01), Marcus et al.
patent: 4823346 (1989-04-01), Kobayashi et al.
patent: 4885757 (1989-12-01), Provence
patent: 4888775 (1989-12-01), Karabed et al.
patent: 4888779 (1989-12-01), Karabed et al.
patent: 4945538 (1990-07-01), Patel
patent: 5095484 (1992-03-01), Karabed et al.
patent: 5220466 (1993-06-01), Coker et al.
patent: 5257263 (1993-10-01), Bazet et al.
patent: 5272706 (1993-12-01), Park
High-Rate Viterbi Processor: A Systolic Array Solution, IEEE vol. 8, No. 8, Oct. 1990, Gerhard Fettweis and Heinrich Meyr.
"Parallel Vitrbi Algorithm Implementation: Breaking the ACS Bottleneck", IEEE vol. 37, No. 8, Aug. 1989, Gerhard Fettweis and Heinrich Meyr.
"A VLSI Design for a Trace-Back Viterbi Decoder", IEEE, vol. 40, No. 3, Mar. 1992, T. K. Truong, Ming-Tang Shih, Irving S. Reed, E. H. Satorius.
"Application of Partial-response Channel Coding to Magnetic Recording Systems" H. Kobayashi and D. T. Tang, Jul. 1970, IBM J. Res. Development
"Application of Probabilistic Decoding to Digital Magnetic Recording Systems" H. Kobayashi, Jan. 1971, IBM J. Res. Development.
"Trellis-Coded Modulation with Redundant Signal Sets, Part I", Gottfried Ungerboeck, IEEE Communications Magazine, Feb. 1987, vol. 25, No. 2.
"Signal Processing for High-Density Digital Magnetic Recording", F. Dolivo, Mar. 3, 1989, IBM Research Division, Zurich Research Laboratory.
"Correlative level coding for binary-data transmission", Adam Lender, Lenkurt Electric Company, Inc.
C. Bernard Shung; Paul H. Siegel, Gottfrield Ungerboeck, and Hemant K. Thapar; "VLSi Architecture for Metric Normalization in the Viterbi Algorithm"; IEEE Communications Magazine; pp. 1723-1728; Apr. 1990.
Fredrickson Lyle J.
Rae James W.
Beausoliel, Jr. Robert W.
Billion Richard E.
Garnett Pryor A.
International Business Machines - Corporation
Pennington Joan
LandOfFree
Viterbi trellis coding methods and apparatus for a direct access does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Viterbi trellis coding methods and apparatus for a direct access, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Viterbi trellis coding methods and apparatus for a direct access will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-802112