Design of High-Speed Viterbi Decoders on Virtex-6 FPGAs
Authors:
- Mário VéstiasMário Véstias
- Horácio NetoHNHorácio Neto
- Helena SarmentoHSHelena Sarmento
- 1 September 2012
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 938-945
Abstract
The Viterbi algorithm is one of the most popular algorithms for decoding convolutional codes. Implementing a high-speed Viterbi decoder is a challenging task due to the recursive iteration of an add-compare-select operation. In this paper, we propose and analyze several optimization techniques to improve the area/performance tradeoffs of high speed Viterbi decoders on Virtex-6 FPGAs. Both Radix-2, Radix-4 and a modified radix-4 add-compare-select units are implemented with these techniques. The implementation reports for a Virtex-6 FPGA indicate that the proposed techniques achieve very efficient designs of Viterbi decoders in terms of performance and area. 360 Mbps are achievable with radix-2 solutions, while radix-4 solutions can achieve 430 Mbps, better than previous state-of-the-art solutions. Higher data rates can only be achieved with other parallelization techniques, like the sliding block method.Keywords
This publication has 10 references indexed in Scilit:
- A high-throughput reconfigurable Viterbi decoder2011
- Performance comparison of channel coding for 60GHz SC-PHY and a multigigabit Viterbi decoder2011
- A Two-Stage Radix-4 Viterbi Decoder for Multiband OFDM UWB SystemsETRI Journal, 2008
- Implementation of Folded Sliding Block Viterbi Decoders for MB-OFDM UWB Communication System2007
- 20OMbps Viterbi decoder for UWB2005
- Algorithms and architectures for concurrent Viterbi decoding2003
- Implementing the Viterbi algorithmIEEE Signal Processing Magazine, 1995
- A 140-Mb/s, 32-state, radix-4 Viterbi decoderIEEE Journal of Solid-State Circuits, 1992
- Parallel Viterbi algorithm implementation: breaking the ACS-bottleneckIEEE Transactions on Communications, 1989
- Sliding Block Decoding of Convolutional CodesIEEE Transactions on Communications, 1981