The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

Collision-free Interleaver Composed of a Latin Square Matrix for Parallel-architecture Turbo Codes

병렬 처리 구조 터보 부호에서 라틴 방진 행렬로 구성된 충돌 방지 인터리버

  • 김대선 (연세대학교 전기전자공학과 부호 및 정보이론 연구실) ;
  • 오현영 (삼성전자) ;
  • 송홍엽 (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
  • Published : 2008.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

In the parallel-architecture turbo codes, the constituent interleaver must avoid memory collision. This paper proposes a collision-free interleaver structure composed of a Latin square matrix and pre-designed interleavers. Our proposed interleavers can be easily optimized for various information block sizes and for various degrees of parallelism. Their performances were evaluated by computer simulation.

병렬 처리 구조 터보 부호에서 메모리 충돌을 피하기 위한 구성 인터리버 설계가 필요하다. 본 논문에서는 기존에 설계된 인터리버들과 라틴 방진 행렬로 구성된 충돌 방지 인터리버를 제안한다. 제안된 인터리버는 다양한 블록 길이와 다양한 병렬 처리 차수에 대하여 쉽게 최적화 할 수 있다. 제안된 인터리버의 성능을 컴퓨터 모의실험을 통해 검증하였다.

Keywords

References

  1. C. Berrou, A. Glavieux and P. Thitimajshima, "Near Shannon limit errorcorrecting coding and decoding: turbo-codes," Proc. of IEEE ICC''93, Geneva, pp.1064-1070, May 1993
  2. L. Bahl, J. Cocke, F. Jelinek, and J. Raviv, "Optimal decoding of linear codes for minimizing symbol error rate," IEEE Trans. Inf. Theory, Vol.20, pp.284-287, Mar. 1974
  3. J. B. Anderson and M. Hladik, "Tailbiting MAP decoders," IEEE J. Select. Areas Commun., Vol.16, pp.297-302, Feb. 1998 https://doi.org/10.1109/49.661117
  4. C. WeiB, C. Bettstetter, and S. Riedel, "Code Construction and Decoding of Parallel Concatenated Tail-Biting Codes," IEEE Trans. Inf. Theory, Vol.47, pp.368-388, Jan. 2001
  5. A. Tarable, S. Benedetto, and G. Montorsi, "Mapping interleaving laws to parallel turbo and LDPC decoder architectures," IEEE Trans. Inf. Theory, Vol.50, No.9, pp.2002-2009, Sep. 2004 https://doi.org/10.1109/TIT.2004.833353
  6. D. Gnaedig, E. Boutillon, M. Jezequel, V. Gaudet, and P. Gulak, "On multiple slice turbo codes," in Proc. 3rd Int. Symp. on Turbo Codes and Related Topics, Brest, France, pp.343-346, Sep. 2003
  7. C. Berrou, S. Kerouedan Y. Saouter, C. Douillard, and M. Jezequel, "Designing good permutations for turbo codes: towards a single model," in Proc. Int. Conf. Commun., Paris, France, Vol.1, pp.341-345, Jun. 2004
  8. O. Y. Takeshita, "On Maximum Contention-free Interleavers and Permutation Polynomials Over Integer Rings," IEEE Trans. Inf. Theory, Vol.52, No.3, pp.1249-1253, Mar. 2006 https://doi.org/10.1109/TIT.2005.864450
  9. 3GPP TSG RAN WG1-43, "Enhancement of Rel. 6 Turbo Code," Nov. 2005
  10. Charles J. Colbourn and Jeffrey H. Dinitz, The CRC Handbook of Combinatorial Designs, 2nd edition, CRC Press, pp.97-110, 1996
  11. Jr. Marshall Hall, Combinatorial Theory, 2nd edition, John Wiley & Sons, 1996