The KIPS Transactions:PartC (정보처리학회논문지C)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Architecture Design of Turbo Codec using on-the-fly interleaving

On-the-fly 인터리빙 방식의 터보코덱의 아키텍쳐 설계

  • Published : 2003.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, an improved architecture of turbo codec for IMT-2000 is proposed. The encoder consists of an interleaver using an on-the-fly type address generator and a modified shift register instead of an external RAM, and the decoder uses a decreased number of RAM. The proposed architecture is simulated with C/VHDL languages, where BER (bit-error-rate) performances are generally in agreement with previous data by varying interaction numbers, interleaver block sizes and code rates.

본 논문에서는 IMT-2000용 터보코덱의 개선된 아키텍쳐를 제안하였다. 이는 on-the-fly 인터리빙 쉬프트 레지스터를 이용하여 외부 RAM을 사용하지 않는 인터리버에 의한 부호기와 필요한 메모리의 양을 줄이기 위한 복호기로 구성되었다. 제안된 구조는 C/VHDL 언어를 이용하여 시뮬레이션을 수행하여 반복횟수, 인터리버 블록크기, 부호율에 따른 비트오류율 성능이 이전 데이터와 비교적 일치함을 확인하였다.

Keywords

References

  1. C. Berrou, A. Glavieux and P. Thitimajshima, 'Near Shannon Limit Error-Correcting Coding and Decoding : Turbo codes,' Proc. of the IEEE ICC'93, Geneva, Switzerland, pp.1064-1070, May, 1993 https://doi.org/10.1109/ICC.1993.397441
  2. C. Berrou and A. Glavieux, 'Near Optimum Error Correcting Coding and Decoding ; Turbo codes,' IEEE Trans. Commun., Vol.44, No.10, pp.1261-1271, Oct., 1996 https://doi.org/10.1109/26.539767
  3. L. R. Bahl, J. Cocke, F. Jelinek and J. Raviv, 'Optimum Decoding of Linear Codes or Minimizing Symbol Error Rate,' IEEE Trans. Inform. Theory, Vol.20, pp.284-287, Mar., 1974
  4. S. S. Pietrobon and A. S. Babulscu, 'A Simplification of the Modified Bahl Decoding Algorithm for Systematic Convolutional Codes,' IEEE Int. Symp. Inform, Theory and its Applications, pp.1073-1077, Nov., 1994
  5. A. J. Viterbi, 'Error bounds for convolutional codes and its symptotically optimum decoding algotithms,' IEEE T-IT, Vol.13, No.4, pp.260-260, Apr., 1967 https://doi.org/10.1109/TIT.1967.1054010
  6. J. Hagenauer, P. Hoeher, 'A Viterbi algorithm with soft-decision outputs and its applications,' IEEE Glo. Telecom, Conf., pp.1680-1689, 1989 https://doi.org/10.1109/GLOCOM.1989.64230
  7. P. Robertson, E. Villebrun, P. Hoeher, 'A Comparison of Optimal and Sub-Optimal MAP Decoding Algorithms Operating in the Log Domain,' IEEE, Int. Conf. on Communications, pp.1009-1013, 1995 https://doi.org/10.1109/ICC.1995.524253
  8. 진익수 외 3인, '터보부호의 인터리버 분석', ETRI 주간기술동향, Vol.905, 1999
  9. J. Hokfelt et al., 'Interleaver design for turbo codes based on the performance of iterative decoding,' IEEE Int. Conf. Com., pp.93-97, 1999 https://doi.org/10.1109/ICC.1999.767896
  10. Y. X. Lee et al., 'An on-the-fly decoding technique for Reed-Solomon codes,' IEEE T-Mag., Vol.32, No.5, pp.3962-3964, Sept., 1996 https://doi.org/10.1109/20.539231
  11. C. Frougny, 'On-the-fly algorithm and sequential machines,' IEEE Sym. on computer arithmetic, pp. 260-265, July, 1997 https://doi.org/10.1109/ARITH.1997.614903
  12. D. D. Deavours et al., 'On-the-fly solution techniques for stochastic petri nets and extensions,' IEEE T-SE, Vol.24, No.10, pp.889-902, Oct., 1998 https://doi.org/10.1109/32.729691
  13. J. Hokfelt, O. Edfors and T. Maseng, 'A Survey on Trellis Termination Alternatives for Turbo Codes,' 1999 IEEE Vehicular Technology Conference, Vol.3, pp.2225-2229, 1999 https://doi.org/10.1109/VETEC.1999.778457
  14. J. Hagenauer, E. Offer and L. Papke, 'Iterative Decoding of Binary Block and Convolutional Codes,' IEEE Trans. Inform, Theory, Vol.42, No.2, pp.429-445, Mar., 1996 https://doi.org/10.1109/18.485714
  15. G. Masera. G. Piccinini, M. R. Roch and M. Zamboni, 'VLSI Architectures for Turbo codes,' IEEE Trans. on VLSI System, Vol.7, No.3, pp.369-379, Sept., 1999 https://doi.org/10.1109/92.784098
  16. H. Suzuki, Z. Wang, K. K. Parhi, 'A K=3, 2Mbps Low Power Turbo Decoder for 3'rd Generation W-CDMA Systems,' IEEE CICC, 3-4, pp.39-42, 2000 https://doi.org/10.1109/CICC.2000.852614
  17. F. Viglione, G. Masera, G. Piccinini, M. R. Ruch, M. Zamboni, 'A 50 Mbits/s Iterative Turbo-decoder,' Automation and Test in Europe Conference and Exhibition 2000 Proceedings, pp.176-180, 2000
  18. Y. Wu, B. D. Woerner, 'The Influence of Quantization and Fixed Point Arithmetic upon the BER Performance of Turbo Codes,' IEEE Vehicular Technology Conference, Vol.2, pp.1683-1687, 1999 https://doi.org/10.1109/VETEC.1999.780693
  19. J. Hsu, C.-L. Wang, 'On Finite-Precision Implementation of A Decoder for Turbo Codes,' IEEE, 1999 ISCAS Proceedings of the IEEE International Symposium on Circuits and Systems, Vol.4, pp.423-426, 1999 https://doi.org/10.1109/ISCAS.1999.780032
  20. N. Guo, F. Khaleghi, A. Gutierrez, J. Li, M.-H. Fong, 'Transmission of High Speed Data in CDMA 2000,' IEEE, Wireless Communications and Networking Conference, Vol.3, pp.1442-1445, 1999 https://doi.org/10.1109/WCNC.1999.796976
  21. CDMA 2000 ITU-R RTT Candidate Submission, ver.0.18, July, 1998