Browse > Article
http://dx.doi.org/10.6109/jkiice.2008.12.6.1056

A Design of Parameterized Viterbi Decoder for Multi-standard Applications  

Park, Sang-Deok (금오공과대학교)
Jeon, Heung-Woo (금오공과대학교)
Shin, Kyung-Wook (금오공과대학교)
Abstract
This paper describes an efficient design of a multi-standard Viterbi decoder that supports multiple constraint lengths and code rates. The Viterbi decoder is parameterized for the code rates 1/2, 1/3 and constraint lengths 7,9, thus it has four operation nodes. In order to achieve low hardware complexity and low power, an efficient architecture based on hardware sharing techniques is devised. Also, the optimization of ACCS (Accumulate-Subtract) circuit for the one-point trace-back algorithm reduces its area by about 35% compared to the full parallel ACCS circuit. The parameterized Viterbi decoder core has 79,818 gates and 25,600 bits memory, and the estimated throughput is about 105 Mbps at 70 MHz clock frequency. Also, the simulation results for BER (Bit Error Rate) performance show that the Viterbi decoder has BER of $10^{-4}$ at $E_b/N_o$ of 3.6 dB when it operates with code rate 1/3 and constraints 7.
Keywords
채널 부호화;오류정정 부호화;길쌈부호;비터비 복호;
Citations & Related Records
연도 인용수 순위
  • Reference
1 John G. Proakis, Digital Communications, McGraw-Hill, 1995
2 A.J. Viterbi, 'Error bounds for convolutional codes and asymptotically optimum decoding algorithm,' IEEE Trans. Inf. Theory, vol. IT-13, no. 2, pp. 260-269, Apr. 1967
3 I. Ahmed, T. Arclan, 'A Reconfigurable Viterbi Decoder for a Communication Platform', Int. Conf. on Field Programmable Logic Applications (FPL'06), pp. 1-6, Aug., 2006
4 A.J. Viterbi, J.K. Omura, Principles of Digital Communications and Coding, McGraw-Hill Inc., 1979
5 M. Quax, I. Held, 'Multi-Standard Embedded Processor for Viterbi Decoding', Global Signal Processing & Expos, GSPx2005
6 강창언, 디지털 통신 시스템, 청문각, 1992
7 L. Bissi, P. Placidi, G. Baruffa, A. Scorzoni, 'A Multi-Standard Reconfigurable Viterbi Decoder using Embedded FPGA blocks', IEEE EURO- MICRO Conf. on Digital System Design (DSD'06), pp. 146-154, 2006
8 G. Feygin, P.G. Gulak, 'Architectureal Tradeoffs for Survivor Sequence Memory Management in Viterbi Decoders' IEEE Transaction on Comm., vol. 41, No. 3, pp. 425-429, March 1993   DOI   ScienceOn