Browse > Article

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

Kim, Dae-Son (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
Oh, Hyun-Young (삼성전자)
Song, Hong-Yeop (연세대학교 전기전자공학과 부호 및 정보이론 연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.33, no.2C, 2008 , pp. 161-166 More about this Journal
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
Turbo codes; Interleaver; Parallel architecture; Collision-free;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 J. B. Anderson and M. Hladik, "Tailbiting MAP decoders," IEEE J. Select. Areas Commun., Vol.16, pp.297-302, Feb. 1998   DOI   ScienceOn
4 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   DOI   ScienceOn
5 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
6 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
7 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   DOI   ScienceOn
8 3GPP TSG RAN WG1-43, "Enhancement of Rel. 6 Turbo Code," Nov. 2005
9 Jr. Marshall Hall, Combinatorial Theory, 2nd edition, John Wiley & Sons, 1996
10 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
11 Charles J. Colbourn and Jeffrey H. Dinitz, The CRC Handbook of Combinatorial Designs, 2nd edition, CRC Press, pp.97-110, 1996