Method for implementing an add-compare-select butterfly operatio

Details Method for implementing an add-compare-select butterfly operatio Method for implementing an add-compare-select butterfly operatio

1995-11-02

1998-04-21

Elmore, Reba I.

Excavating

371 41, 371 42, 371 371, 3647151, 364221, 3642214, 39520031, 395821, G06F 1110

Patent

active

057426210

ABSTRACT:
A parallel data structure and a dedicated Viterbi shift left instruction minimize the number of clock cycles required for decoding a convolutionally encoded signal in a data processing system (20) in software. Specifically, the data structure and Viterbi shift left instruction reduce the number of clock cycles required for performing an add-compare-select butterfly operation. The add-compare-select butterfly operation is included in a DO loop in a plurality of instructions for executing a Viterbi decoding algorithm, and is repeated a predetermined number of times, for choosing the best path through a trellis diagram.

REFERENCES:
patent: 5027374 (1991-06-01), Rossman
patent: 5151904 (1992-09-01), Reiner et al.
patent: 5162797 (1992-11-01), Murata et al.
patent: 5164961 (1992-11-01), Gudmundson
patent: 5220570 (1993-06-01), Lou et al.
patent: 5243605 (1993-09-01), Lekmine et al.
patent: 5390198 (1995-02-01), Higgins
patent: 5412669 (1995-05-01), Foland, Jr.
patent: 5432803 (1995-07-01), Liv et al.
patent: 5432804 (1995-07-01), Diamondstein et al.
patent: 5450338 (1995-09-01), Oota et al.
patent: 5586128 (1996-12-01), Chen
Roger W.Wood et al., "Viterbi Detection of Class IV Partial Response on a Magnetic Recording Channel" IEEE Transactions On Communications, vol. COM-34, No.5, May 1986, pp. 454-461.
G.David Forney,Jr., "The Viterbi Algorithm", Proceedings of the IEEE, vol.61,No.3, Mar. 1973, pp. 268-278.
Dion M.Funderburk,"Motorola Digital Signal Processors-Convolutional Encoding and Viterbi Decoding Using the DSP56001 with a V.32 Modem Trellis Example",pub. by Motorola '93,pp. 1/1-4/1 & A1-C1.
Edward A.Lee et al., "Digital Communication", published by Kluwer Academic 1988, Section 7.4 Sequence Detection-The Viterbi Algorithm, pp. 268-278.

Affiliated with

Also associated with

Rating

Method for implementing an add-compare-select butterfly operatio 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 for implementing an add-compare-select butterfly operatio, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for implementing an add-compare-select butterfly operatio will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2065883