Viterbi decoder, method and unit therefor

A Viterbi decoder including an Add-Select-Compare unit with a new butterfly unit (300) having only two adders (310, 320), compared with a conventional butterfly unit's four adders, for processing a trellis transition having branch metric of zero. The new butterfly unit (300) is thus of reduced...

Full description

Saved in:
Bibliographic Details
Main Authors MUCK MARKUS, HEKMANN RALF
Format Patent
LanguageEnglish
Published 12.09.2002
Edition7
Subjects
BASIC ELECTRONIC CIRCUITRY
CODE CONVERSION IN GENERAL
CODING
DECODING
ELECTRIC COMMUNICATION TECHNIQUE
ELECTRICITY
TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION
Online AccessGet full text

Cover

More Information
Summary:A Viterbi decoder including an Add-Select-Compare unit with a new butterfly unit (300) having only two adders (310, 320), compared with a conventional butterfly unit's four adders, for processing a trellis transition having branch metric of zero. The new butterfly unit (300) is thus of reduced complexity (saving 8% of the total Viterbi decoder complexity in a typical example). Methods are also disclosed for producing suitable metrics for use with the new butterfly unit, and for optimizing these metrics by dynamic scaling (particularly suitable for OFDM applications) and adaptation for additive noise. The invention is particularly suitable for high speed, low-power implementations for broadband communications applications, and may be implemented in software or hardware.
Bibliography:Application Number: US20010023543