DOI QR코드

DOI QR Code

A Design of Parameterized Viterbi Decoder for Multi-standard Applications

다중 표준용 파라미터화된 비터비 복호기 IP 설계

  • Published : 2008.06.30

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.

부호화율과 구속장을 선택적으로 지정할 수 있는 다중 표준용 파라미터화된 비터비 복호기의 효율적인 설계에 대해 기술한다. 설계된 비터비 복호기는 부호화율 1/2과 1/3, 구속장 7과 9를 지원하여 4가지 모드로 동작하도록 파라미터화된 구조로 설계되었으며, 각 동작모드에서 공통으로 사용되는 블록들의 공유가 극대화되는 회로구조를 적용하여 면적과 전력소모가 최소화되도록 하였다. 또한, one-point 역추적 알고리듬에 최적화된 ACCS (Accumulate-Subtract) 회로를 적용하였으며, 이를 통해 완전 병렬구조에 비해 ACCS 회로의 면적을 약 35% 감소시켰다. 설계된 비터비 복호기 코어는 0.35-um CMOS 셀 라이브러리로 합성하여 79,818 게이트와 25,600비트의 메모리로 구현되었으며, 70 MHz 클록으로 동작하여 105 Mbps의 성능을 갖는다. 설계된 비터비 복호기의 BER (Bit Error Rate) 성능에 대한 시뮬레이션 결과, 부호화율 1/3과 구속장 7로 동작하는 경우에 3.6 dB의 $E_b/N_o$에서 $10^{-4}$의 비트 오류율을 나타냈다.

Keywords

References

  1. John G. Proakis, Digital Communications, McGraw-Hill, 1995
  2. 강창언, 디지털 통신 시스템, 청문각, 1992
  3. 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
  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. 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
  7. 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
  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 https://doi.org/10.1109/26.221067