Apparatus and method for computing the result of a viterbi equat

Details Apparatus and method for computing the result of a viterbi equat Apparatus and method for computing the result of a viterbi equat

1997-04-22

1999-11-16

De Cady, Albert

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

G06F 1110

Patent

active

059876387

ABSTRACT:
A Viterbi calculator performs additions in parallel with comparison to compute the result of a single Viterbi equation in a single clock cycle. Therefore, the results of a butterfly operation involving two Viterbi equations can be computed in a single clock cycle by use of two Viterbi calculators. Alternatively, the butterfly operation can be implemented by a single Viterbi calculator used in a pipelined manner, although the throughput is at the rate of every two clock cycles. When a single Viterbi calculator is used in the pipelined manner, two multiplexers are used to alternately swap the constant values being supplied to the Viterbi calculator. The pipelined use of a single Viterbi calculator requires less space on an integrated circuit die than the parallel use of two Viterbi calculators, and is useful in applications where the variable data is available every two clock cycles (e.g. due to latency in accessing memory).

REFERENCES:
patent: 4614933 (1986-09-01), Yamashita et al.
patent: 5027374 (1991-06-01), Rossman
patent: 5220570 (1993-06-01), Lou et al.
patent: 5491705 (1996-02-01), Pradhan et al.
patent: 5502736 (1996-03-01), Todoroki
patent: 5504784 (1996-04-01), Niyogi et al.
patent: 5509020 (1996-04-01), Iwakiri et al.
patent: 5539757 (1996-07-01), Cox et al.
patent: 5781569 (1998-07-01), Fossorier et al.
patent: 5815515 (1998-09-01), Daibiri
Masato Nagamatsu, et al. "A 15 NS 32X32-BIT CMOS Multiplier with an Improved Parallel Structure", Proceedings of the IEEE 1989 Custom Integrated Circuits Conference, May. 1989, pp. 10.3.1-10.3.4.

Affiliated with

Also associated with

Rating

Apparatus and method for computing the result of a viterbi equat does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Apparatus and method for computing the result of a viterbi equat, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for computing the result of a viterbi equat will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-1338876