Patent ID: 8904266
Filing Date: 2014-12-02
Classification: H03M

Abstract:
1. A Viterbi processor to decode a convolutional code, the processor comprising: a branch metric unit (BMU) comprising a plurality of branch sub-units that receives a first plurality of input bits from a main memory and outputs a first series of branch metrics, wherein a number of active branch sub-units of the plurality of branch sub-units is based on a programmable generator polynomial and a programmable code rate; a path metric unit (PMU) comprising a plurality of add-compare-select (ACS) units that receive the first series of branch metrics through a plurality of interconnects and output a first series of path metrics, wherein the configuration of the interconnects is based on a programmable constraint length; a number of active path metric registers in a plurality of path metric registers that receive the first series of path metrics and output a second series of path metrics, wherein the number of active path metrics registers from the plurality of path metric registers is based on the programmable constraint length; a trace back unit (TBCU) comprising a plurality of memory units that construct a first series of survivor bits from the first series of path metrics, wherein the number of survivor bits stored is based on the programmable constraint length; a controller connected to the TBCU that sets values for the programmable generator polynomial, the programmable code rate, and the programmable constraint length; and a run-in run-out (RIRO) memory unit that stores a first input bit portion of the first plurality of input bits, wherein the first input bit portion comprises an initial sequence of the first plurality of input bits at least the length of one trace back depth.