New DSP Instructions and their Hardware Architecture for the Viterbi Decoding Algorithm

비터비 복호 알고리즘 처리를 위한 DSP 명령어 및 하드웨어 회로

  • Published : 2002.11.01

Abstract

This paper proposes new DSP instructions and their architecture which efficiently implements the Viterbi decoding algorithm. The proposed architecture, supporting typical signal processing functions as in existing DSP chips, consists of an array of operational units and data path structures adequate to the Viterbi algorithm. While existing DSP chips perform Viterbi decoding at the rate of about several dozen kbps, the proposed architecutre can give the rate of 6.25 Mbps on 100 MHz DSP chips, which is nearly the same performance as that of custom-designed Viterbi processors. Therefore, the architecture can meet the standard of IMT-2000 having the 2Mbps data rate.

본 논문은 비터비 복호(Decoding)를 DSP(Digital Signal Processor)에서 효율적이고 빠르게 구현 할 수 있는 명령어 집합 및 하드웨어 회로를 제안한다. 제안하는 하드웨어 구조는 기존의 DSP 칩에 비터비 복호 알고리즘의 연산 구조에 효율적인 명령어 및 이에 가장 적합한 연산 유닛의 배열과 데이터 패스 구조를 추가하여 비터비 복호뿐만 아니라 일반 신호 처리 알고리즘들을 구현 할 수 있다. 기존의 DSP 칩이 수십 Kbps 대의 전송률에서 비터비 복호를 수행하는 반면 본 구조는 100MHz 동작 주파수를 갖는 DSP 칩에서 6.25 Mbps의 전송률의 비터비 복호를 수행할 수 있어 전용 비터비 프로세서에 근접한 성능을 갖는다. 따라서 본 구조는 IMT-2000의 요구 전송률인 2Mbps 환경에서도 사용 가능하다.

Keywords

References

  1. J. Glossner, J. Moreno, M. Moudgill, J. Derby, E. Hokenek, D. Meltzer, U. Shvadron, and M. Ware, 'Trends in compilable DSP Architecture,' in Proc. Workshop on SiGNAL Processing Systems (SiPS), 2000, pp, 181-199 https://doi.org/10.1109/SIPS.2000.886716
  2. J. Eyre and J. Bier, 'DSP processors hit the mainstream' IEEE Trans. Comput., Vol. 31, pp. 51-59, Aug. 1998 https://doi.org/10.1109/2.707617
  3. A. Gupte, M. Mehendale, R. Ramamritham, and D. Nair, 'Performance considerations in embedded DSP based system-on-a-chip designs,' in Proc. 17th Int. Conf. VLSI Design, 2001, pp. 36-41 https://doi.org/10.1109/ICVD.2001.902637
  4. Y. Chang, H. Suzuki, and K. Parhi, 'A 2-Mb/s 256-state 10-mW rate-1/3 Viterbi decoder,' IEEE J. Solid-State Circuits, Vol. 35, pp. 826-834, June 2000 https://doi.org/10.1109/4.845186
  5. M. Hara, T. Yoshinaka, Y. Sugizaki, and S. Ohura, 'A high speed viterbi decoder using path limited PRML method and its application to 1/2 inch HD full bit rate digital VCR,' IEEE Trans. Consumer Electron, Vol. 47, pp. 80-86, Feb. 2001 https://doi.org/10.1109/30.920423
  6. L. Inkyu and J. Sonntag, 'A new architecture for the fast Viterbi algorithm,' in Proc. Global Telecommun Conf. (Globecomm) , Vol. 3, 2000, pp. 1664-1668 https://doi.org/10.1109/GLOCOM.2000.891920
  7. 선우 명훈, 이 재성, '프로그래머블 프로세서에서의 비터비 디코딩 연산방법 및 그 연산방법을 실행하기 위한 연산회로,' 출원번호 제 10-2001-0043712호
  8. K. Guixia and Z. Ping, 'The implementation of Viterbi decoder on TMS320C6201 DSP in W-CDMA system,' in Proc. Int. Conf. Commun. Tech. (ICCT), Vol. 2, 2000, pp. 1693-1696
  9. K. S. Ahmad, M. M. Saqib, and S. Ahmed, 'Parallel Viterbi algorithm for a VLIW DSP,' in Proc. Int. Conf. Acoust., Speech and Signal Processing (ICASSP), Vol. 3, 2000, pp. 1555-1558 https://doi.org/10.1109/ICASSP.2000.860128
  10. S. B. Wicker, Error Control Systems for Digital Communication and Storage. Engle wood Cliffs, NJ: Prentice-Hall, 1995
  11. C. B. Shung, H.-D. Lin, R. Cypher, P. H. Siegel, and H. K. Thapar, 'Area-efficient architectures for the Viterbi algorithm. I. Theory,' IEEE Trans. Commun., Vol. 41, pp.636-643, Apr. 1993 https://doi.org/10.1109/26.223789
  12. H. D. Lin and D. G. Messerschmitt, 'Parallel Viterbi decoding methods for uncontrollable and controllable sources,' IEEE Trans. Commun., Vol. 41, pp. 62-69, Jan. 1993 https://doi.org/10.1109/26.212366
  13. M. Boo, F. Arguello, J. D. Bruguera, R. Doallo, and E. L. Zapata, 'High-performance VLSI architecture for the Viterbi algorithm,' IEEE Trans. Commun., Vol. 45, pp. 168-176, Feb. 1997 https://doi.org/10.1109/26.554365
  14. O. B. Sheva, W. Gideon, and B. Eran. (1999). The OakDSPCore's Viterbi accelerator speeds up digital communications. Smartcores Articles. [Online]. Available: http://www.dspg.com
  15. M. A. Chishtie, 'Viterbi implementation on the TMS320C5x for V.32 modems,' Texas Instruments Inc., Dallas, TX, Rep. SPRA099, Apr. 1996
  16. D. Taipale, 'Implementing Viterbi decoders using the VSL instruction on DSP families DSP56300 and DSP56600,' Motorola Inc., Denver, CO, Tech. Doc. APR40/D, May 1998
  17. Texas Instruments Inc., TMS320C55 DSP Programmer's Guide, 2000
  18. S. Kubota, S. Kato, and T. Ishitani, 'Novel Viterbi decoder VLSI implementation and its performance,' IEEE Trans. Commun., Vol. 41, pp. 1170-1178, Aug. 1993 https://doi.org/10.1109/26.231960