High speed add-compare-select operations for use in viterbi...

Details High speed add-compare-select operations for use in viterbi... High speed add-compare-select operations for use in viterbi...

2006-03-28

2006-03-28

Torres, Joseph (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S794000, C708S671000

Reexamination Certificate

active

07020830

ABSTRACT:
Techniques are provided for the addition and comparison operations associated with a Viterbi decoding algorithm at substantially the same time. To this end, an operation of the type a±b>c±d (where a and b are to be added, c and d are to be added, and then the sums compared to determine the larger of the two sums) can be formulated, in accordance with the invention, into a±b−c∓d>0 (where the addition of a and b and of c and d, and their comparison, are substantially concurrently performed). More specifically, in order to facilitate substantially concurrent addition and comparison operations in a Viterbi decoder, in one embodiment, the present invention performs multi-operand addition in a carry save form. With the results of addition represented in carry save form, the evaluation of comparator conditions is relatively straightforward.

REFERENCES:
patent: 5327440 (1994-07-01), Fredrickson et al.
patent: 5490178 (1996-02-01), Blaker et al.
patent: 5533065 (1996-07-01), Blaker et al.
patent: 5537445 (1996-07-01), Blaker et al.
patent: 5559837 (1996-09-01), Blaker et al.
patent: 6148431 (2000-11-01), Lee et al.
patent: 6298464 (2001-10-01), Tong et al.
patent: 6330684 (2001-12-01), Yamanaka et al.
patent: 6373906 (2002-04-01), Cideciyan et al.
A. Weinberger, “4:2 Carry Save Adder Module,” IBM Technical Disclosure Bulletin, vol. 23, pp. 3811-3814, Jan. 1981.
G. Fettweis et al., “High-Rate Viterbi Processor: A Systolic Array Solution,” IEEE Journal of Selected Areas in Communication, vol. 8, pp. 1520-1534, Oct. 1990.

Affiliated with

Also associated with

Rating

High speed add-compare-select operations for use in 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 High speed add-compare-select operations for use in viterbi..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High speed add-compare-select operations for use in viterbi... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3613290