Design Article
Tell us What You Think
We want to know what you thought about this Design. Let us know by adding a comment.
Efficiently implement a Punctured Rate 1:4 Viterbi decoder on a Blackfin DSP
Yaniv Sapir and Yosef Stein, Analog Devices Inc.
7/22/2009 4:37 PM EDT
The Viterbi algorithm (VA) is a common means for error correction in digital communications. Due to its strength, it is applied to most digital communications standards today.
In this article we demonstrate how to implement a punctured rate 1:4 (effectively 1:3) Viterbi decoder. Using the specialized instructions of the Blackfin processor, we reduce the cycle count of the Forward Path to 26 cycle/bit. Then, with a careful selection of the data structure used for the Traceback, we implement this section in a cycle count of about 4 cycles/bit.
For the complete feature, click here.
|
|
|
|
|
