Design of R=1/2, K=7 Type High Speed Viterbi Decoder with Circularly Connected 2-D Analog Parallel Processing Cell Array

아날로그 2차원 셀의 순환형 배열을 이용한 R=l/2. K=7형 고속 비터비 디코더 설계

  • 손홍락 (전북대 공대 전자공학과) ;
  • 김형석 (전북대 공대 전자정보공학부)
  • Published : 2003.11.01

Abstract

A high speed Viterbi decoder with a circularly connected 2-dimensional analog processing ceil array Is proposed. The proposed Viterbi .decoder has a 2-dimensional parallel processing structure in which an analog processing cell is placed at each node of a trellis diagram, the output column of the analog processing cells is connected to the decoding column, and thus, the output(last) column becomes a column right before the decoding(first) column. The reference input signal given at a decoding column is propagated to the whole network while Its magnitude is reduced by the amount of a error metric on each branch. The circuit-based decoding is done by adding a trigger signals of same magnitudes to disconnect the path corresponding to logic 0 (or 1) and by observing its effect at an output column (the former column of the decoding column). The proposed Viterbi decoder has advantages in that it is operated with better performance of error correction, has a shorter latency and requires no path memories. The performance of error correction with the proposed Viterbi decoder is tested via the software simulation.

Keywords

References

  1. J. A. Heller, J. M. Jacobs, 'Viterbi decoding for satellite and space communication,' IEEE Trans. Commun. Technol., vol. COM-19, pp. 835-848, Oct. 1971 https://doi.org/10.1109/TCOM.1971.1090711
  2. Kang, A. N. Wilson, Jr., 'Low-power Viterbi decoder for CDMA mobile terminals,' IEEE J. Solid-State Circuits, vol. 33, pp. 473-482, Mar, 1998 https://doi.org/10.1109/4.661213
  3. N. Sohi, P. G. Culak, 'A multistandard set-up box channel decoder,' in IEEE Workshop Signal Processing System(SiPS), Lafayette, LA, Oct. 2000, pp. 295-304
  4. T. W. Matthews, R. R. Spencer, 'An intergrated analog CMOS Viterbi detector for digital magnetic recoding,' IEEE J. Solid-State Circuits, vol. 28, pp. 1294-1302, Dec. 1993 https://doi.org/10.1109/4.262002
  5. G. David Forney, JR. 'The Viterbi Algorithm,' Proc. of the IEEE, vol. 61, No. 3, Mar. 1973
  6. P. G. Gulakand E. Shwedyk. 'VLSI structures for viterbi receivers: Part I - general theory and applications,' IEEE J. on Selected areas in comm., vol. 4, pp. 142-154, Jan. 1986 https://doi.org/10.1109/JSAC.1986.1146304
  7. Jens Sparso, Henrik N., Jorgenson, 'An Area-Efficient Toplology for VLSI Implementation of Viterbi Decoders and Other Shuffle-Exchange Type Structures,' IEEE Jr. Solid-State Circuit, vol. SC-26, no. 2, pp. 90-96, Feb. 1991 https://doi.org/10.1109/4.68122
  8. Kai He and Gert Cauwenberghs, 'Integrated 64-state parallel analog Viterbi decoder,' Proceedings of ISCAS 2000, Geneva, Swiss, vol. IV, pp. 761-764 https://doi.org/10.1109/ISCAS.2000.858863
  9. M. Moerz, A. Schaefer, 'Analog decoders for high rate convolutional codes,' IWT 2001, Australia, pp. 128-130 https://doi.org/10.1109/ITW.2001.955160
  10. I. Baturone, J.L. Huertas, A. Barriga and S. Sanchez-Solano, 'Current-mode multiple-input Max circuit,' Electronics Letters, vol. 30, no. 9, Apr. 1994 https://doi.org/10.1049/el:19940510
  11. 김성원, 김종만, 김형석, '측방향정보전파신경회로망 IC설계,' CAD 및 VLSI 설계연구회지, 제6권 제1호, pp. 89-101, 1997. 12
  12. 이병철, 선우명훈, '멀티미디어 통신용 병렬 아키텍쳐 고속 비터비 복호기 설계,' 대한 전자 공학회 논문지, vol. 37, no. 2, pp. 78-84, 2000. 2
  13. 대한 전자 공학회 논문지 v.37 no.2 멀티미디어 통신용 병렬 아키텍쳐 고속 비터비 복호기 설계 이병철;선우명훈