한국정보처리학회논문지 (The Transactions of the Korea Information Processing Society)

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

터보코드에 적용을 위한 세미 랜덤 인터리버 알고리즘의 제안

The Presentation of Semi-Random Interleaver Algorithm for Turbo Code

  • 발행 : 2000.02.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

터보코드는 인터리버의 크기가 클수록 반복 복호횟수가 많을수록 복호 성능은 우수하지만 시스템이 복잡해져 한 개의 정보비트를 복호할 때 많은 시간지연을 발생시켜 실시간 통신에는 부적합하다는 단점이 있다. 따라서 본 논문에서는 터보코드 부$\cdot$복호기에 사용되는 인터리버의 크기를 감소시켜 한 개의 정보비트를 복호할 때 소요되는 시간지연을 줄이는 새로운 세미 랜덤(Semi-Random) 인터리버 알고리즘을 제안하였다. 세미 랜덤 인터리버 알고리즘은 입력 데이터 길이의 1/2 크기만큼 인터리버를 구성하고, 인터리버 내에 쓸때는 블록 인터리버처럼 행으로 쓰고, 읽을 때는 랜덤하게 읽음과 동시에 다음 데이터가 그 주소 번지에 위치하게 된다. 따라서 기존의 블록, 대각, 랜덤 인터리버와 알고리즘의 복잡도를 비교할 시 그 복잡도를 1/2로 감소시킬 수 있게 된다.

Turbo code has excellent decoding performance but had limitations for real time communications because of the system complexity and time delay in decoding procedure. To overcome this problem, a new SRI(Semi-Random Interleaver) algorithm which realize the reduction of the interleaver size is proposed for reducing the time delay during the decoding prodedure. SRI compose the interleaver 0.5 size from the input data sequence. In writing the interleaver, data is recorded by row such as block interleaver. But, in reading, data is read by randomly and the text data is located by the just address simultaneously. Therefore, the processing time of with the preexisting method such as block, helical random interleaver.

키워드

참고문헌

  1. Berrou.C, Glavieux.A 'Near shannon limit error-coding and decoding:turbo codes'. Proc. ICC'93, pp.1064-1070
  2. F.Adachi, T.Hattri, K.Hirade and T.Kamata 'A periodic switching diversity technique for a digital FM land mobile radio.' IEEE Trans. Veh. Tech., vt-27,4, pp.211-219 Nov.1978
  3. Wang XD, Poor HV 'Iterative (Turbo) soft interference cancellation and decoding for coded CDMA' IEEE Trans. on Comm., Vol.47 No.7, pp.1046-1061, 1999 https://doi.org/10.1109/26.774855
  4. Alexander PD, Reed MC, Asenstorfer JA, Schlegel CB 'Iterative multiuser interference reduction: Turbo CDMA' IEEE Trans. on Comm., Vol.47 No.7, pp.1008-1014 ,1999 https://doi.org/10.1109/26.774851
  5. Ushirokawa A, Okamura T, Kamiya N, Vucetic B 'Principles of Turbo Cocds and Their Application to Mobile Communications' IEICE Transactions on Fundamentals of Electronics Communication & Computer Sciences , Vol.E81-A No.7 , 1998
  6. Kim JY 'Performace of OFDM CDMA system with turbo coding in a multipath fading channel' IEEE Trans. on Consumer Elec., Vol.45 No.2 , pp.372-379, 1999 https://doi.org/10.1109/30.793422
  7. Lee HW, Park CS, Yun YS, Hwang SK 'Performace of turbo code in WB-CDMA radio links with estimated channel variance' IEEE Transactions on Comm., Vol.E81-B No.12, pp.2514-2518, 1998
  8. Padam Lal Lafle, Kimmo Makelainen, R. M. A. P. Rajatheva 'Performace of Parallel Concatenated Interleaved Codes in Correlated Multipath Fading Cannels in a DS-CDMA System' Proceedings of the 49th Vehicular Technology Conference - Vol.3, pp.1826-1830, 1999 https://doi.org/10.1109/VETEC.1999.778351
  9. Hagenauer.J, Robertson.P, and Papke.L 'Iterative(turbo) decoding of systematic convolutional codes with the MAP and SOVA' Submitted to ITG 1994 Conf., October 1994
  10. L.R.BahI, J.Cocke, F.Jelinek, and Jraviv 'Optimal Decoding of Linear Codes for Minimizing Symbol Error Rate' IEEE Trans. Inform. Theory., vol. IT-20, pp.284-287, Mar. 1974
  11. J. Hagenauer and P. Hoeher, 'A Viterbi algorithm with soft-decision outputs and its applications,' in Proc. IEEE GLOBECOM'89, Dallas, Texas, pp.47.1.1-47.1.7, Nov. 1989 https://doi.org/10.1109/GLOCOM.1989.64230
  12. J.K.Parsons, M.Henze,P.A.RatIiff and M.J. Withers 'Diversity techniques for mobile radio reception.' Radio&Electron. Eng., 45, pp.357-367 July 1975
  13. Baryer,K., 'Error correcting code perfo- rmance on HF, Troposcatter, and satellite channels' IEEE Trans. commun. technol., vo. COM19,1971, pp.835-848
  14. Kohlenberg, A., and Forney, G.D., 'Convolutional coding forchannels with memory' IEEE Trans. inf. theory vol. IT2, 1968, pp.618-626
  15. Ramsey, J.L., 'Realization of optimum interleavers' IEEE Trans. Inf. theory. vol IT16, no.3, May 1970 pp.338-345
  16. A. S. Barbulescu and S. S. Pietrobon 'Interleaver design for turbo codes' Electronics Letters 8th Dec. 1994 vol.30 No.25
  17. Daneshgaran F, Mondin M 'Design of interleavers for turbo codes: Iterative interleaver growth algorithm of polynomial complexity' IEEE Trans. on Information Theory, Vol.45 No.6, pp.1845-1859, 1999 https://doi.org/10.1109/18.782105
  18. Yuan JH, Vucetic B, Feng W 'Combined turbo codes and iterleaver Design' IEEE Trans. on Comm., Vol.47 No.4, pp.484-487, 1999
  19. Herzberg H 'Multilevel Turbo Coding With Short Interleaver' IEEE Journal on Selected Areas in Comm., Vol.16, No.2, 1998 https://doi.org/10.1109/49.661118
  20. Koora K, Betzinger H 'Interleaver Design for Turbo Codes with Selected Inputs' Electronics Letters, Vol.34, No.7, 1998 https://doi.org/10.1049/el:19980474
  21. Atousa H.S. Mohammadi, Weihua Zhuang 'Variance of the Turbo code Performance Bound over the interleaver' Proceedings of the 49th Vehicular Technology Conference Vol.3, pp.2368-2372, 1999 https://doi.org/10.1109/VETEC.1999.778496
  22. J.Y.Couleaud, 'High Gain Coding Schemes for Sapace Communications,' ENSICA Final Year Project Report, September 1995
  23. W.J.Blackert, E.K.Hall and S.G.Wilson 'Turbo code termination and interleaver conditions' Electronics Letters 23rd Nov. 1995 Vol.31 No.24