A proof of maximum contention-free property of interleavers for Turbo codes using permutation polynomials over integer rings

被引:0
作者
Xin-rui Ma
You-yun Xu
Le Zhang
机构
[1] Shanghai Jiao Tong University,Department of Electronic Engineering
[2] PLA University of Science and Technology,Institute of Communication Engineering
来源
Journal of Zhejiang University-SCIENCE A | 2007年 / 8卷
关键词
Turbo codes; Integer ring; Permutation polynomial; Interleaver; Maximum contention-free (MCF); TN92;
D O I
暂无
中图分类号
学科分类号
摘要
It is well known that interleavers play a critical role in Turbo coding/decoding schemes, and contention-free interleaver design has become a serious problem in the parallelization of Turbo decoding, which is indispensable to meet the demands for high throughput and low latency in next generation mobile communication systems. This paper unveils the fact that interleavers based on permutation polynomials modulo N are contention-free for every window size W, a factor of the interleaver length N, which, also called maximum contention-free interleavers.
引用
收藏
页码:24 / 27
页数:3
相关论文
共 13 条
  • [1] Dinoi L.(2005)Variable-size interleaver design for parallel Turbo decoder architectures IEEE Trans. Commun. 53 1833-1840
  • [2] Benedetto S.(2005)Parallel interleaver design and VLSI architecture for low-latency MAP Turbo decoders IEEE Trans. VLSI Syst. 13 427-438
  • [3] Dobkin R.(2004)Design of flexible-length S-random interleaver for Turbo codes IEEE Commun. Lett. 8 461-463
  • [4] Peleg M.(2005)Interleavers for Turbo codes using permutation polynomials over integer rings IEEE Trans. Inform. Theory 51 101-119
  • [5] Ginosar R.(2002)Optimized Concurrent Interleaving Architecture for High-throughput Turbodecoding Proc. ICECS’02 3 1099-1102
  • [6] Popovski P.(undefined)undefined undefined undefined undefined-undefined
  • [7] Kocarev L.(undefined)undefined undefined undefined undefined-undefined
  • [8] Risteski A.(undefined)undefined undefined undefined undefined-undefined
  • [9] Sun J.(undefined)undefined undefined undefined undefined-undefined
  • [10] Takeshita O.Y.(undefined)undefined undefined undefined undefined-undefined