Patent ID: 6504882
Filing Date: 2003-01-07
Classification: H03M,H04L

Abstract:
A viterbi decoder for decoding convolutional data, the convolutional data comprising punctured data and non punctured data, the decoder comprising:a branch metric unit for calculating branch metrics of the received convolutional data; an add-compare-select unit for selecting current and next path selection information and calculating a current state metric and a next state metric of the punctured data, from the branch metrics and a previous state metric; a traceback unit for tracing the current and the next path selection information selected in the add-compare-select unit to find a maximum likelihood path from which the convolutional data was received, and outputting decoded data; and a controller for generating a plurality of decoding control signals to the branch metric unit, the add-compare-select unit, and the traceback unit.