A NEW VITERBI ADD, COMPARE SELECT BUTTERFLY FOR USE WITH MOTOROLA 56300 AND 56600 FAMILIES OF DIGITAL SIGNAL PROCESSORS
Original Publication Date: 1997-Mar-01
Included in the Prior Art Database: 2002-May-13
The Viterbi algorithm is the optimal algorithm used for decoding of convolutional error correcting codes, decoding of trellis codes and maximum like- lihood sequence estimators, The core of the algo- rithm consists of a state and path update. The num- ber of states varies from about 2-4 for simple equal- ization to 128 or more for some advanced error cor- recting codes. Each state must be updated once for each received symbol. The result is that a digital signal processing implementation can often be the most computation intensive task. Our innovation to this basic state update requires 14% fewer cycles to do the same task.