High-speed radix-4 butterfly module and method of performing...

Details High-speed radix-4 butterfly module and method of performing... High-speed radix-4 butterfly module and method of performing...

2011-03-29

2011-03-29

Malzahn, David H (Department: 2193)

Electrical computers: arithmetic processing and calculating

Electrical digital calculating computer

Particular function performed

Reexamination Certificate

active

07917565

ABSTRACT:
A high-speed radix-4 butterfly module and the method of performing Viterbi decoding using the same. The high-speed radix-4 butterfly module includes first to fourth add-compare-select (ACS) circuits. The first and the second ACS circuits receive first to fourth branch metric values and first to fourth previous-stage path metric values, and accordingly produces a first and a second path metric values. The third and the fourth ACS circuits receive fifth to eighth branch metric values and the first to the fourth previous-stage path metric values, and accordingly produces a third and a fourth path metric values. The radix-4 butterfly unit of the invention uses the symmetric relation to reduce an amount of branch computation required for each radix-4 butterfly unit to a half. Thus, the circuit complexity of the typical radix-4 butterfly module and the hardware cost of the Viterbi decoder are reduced.

REFERENCES:
patent: 2003/0140305 (2003-07-01), Gatherer et al.
patent: 2004/0133843 (2004-07-01), Yamakawa
patent: 2006/0048037 (2006-03-01), Solomon et al.
patent: 2007/0076825 (2007-04-01), Graef
patent: 2010/0002793 (2010-01-01), Dent et al.
patent: 2010/0005372 (2010-01-01), Dent et al.

Affiliated with

Also associated with

Rating

High-speed radix-4 butterfly module and method of performing... 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 radix-4 butterfly module and method of performing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed radix-4 butterfly module and method of performing... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2707727