Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2007, Vol. 8 Issue (1 ): 4-    DOI: 10.1631/jzus.2007.A0024
    
A proof of maximum contention-free property of interleavers for Turbo codes using permutation polynomials over integer rings
MA Xin-rui, XU You-yun, ZHANG Le
Department of Electronic Engineering, Shanghai Jiao Tong University, Shanghai 200240, China; Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  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.

Key words： Turbo codes      Integer ring      Permutation polynomial      Interleaver      Maximum contention-free (MCF)     
Received: 26 February 2006     
CLC:  TN92  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
MA Xin-rui
XU You-yun
ZHANG Le
Cite this article:

MA Xin-rui, XU You-yun, ZHANG Le. A proof of maximum contention-free property of interleavers for Turbo codes using permutation polynomials over integer rings. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 4-.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2007.A0024     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2007/V8/I1 /4

[1] Xiang-yu PENG, Le-tian JIANG, Guo-zhi XU. Saturation throughput analysis of RTS/CTS scheme in an error-prone WLAN channel[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1714-1719.
[2] Hui-fang CHEN, Xu JIN, Lei XIE. Reputation-based linear cooperation for spectrum sensing in cognitive radio networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1688-1695.
[3] Xian-yi RUI. Average SNR of maximum ratio transmission with selection combining[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(12): 1683-1687.
[4] Xiang-yu ZHAO, Xiao-jun JIN, Zhong-he JIN. Simulation of dual transponder carrier ranging measurements[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1395-1403.
[5] Cheng KUAN, Kaharudin DIMYATI. Finite time-horizon Markov model for IEEE 802.11e[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1383-1388.
[6] Liang-hui DING, Wen-jun ZHANG, Xin-bing WANG, Liang QIAN, You-yun XU. Adaptive fractional window increment of TCP in multihop ad hoc networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 820-827.
[7] Yong HE, Rui-xi YUAN, Xiao-jun MA, Jun LI. Enhanced power saving mechanism for supporting multicast services in 802.11 wireless LANs[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(6): 828-833.
[8] Jian-wen ZHU, Zhen ZHANG, Xiao-min LI, Xin-hua XU, Da-hui WANG. Manganese removal from the Qiantang River source water by pre-oxidation: A case study[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(3): 450-457.
[9] Qing-feng LI, Jin XIAO, Zhen HUANG. Flat-type permanent magnet linear alternator: A suitable device for a free piston linear alternator[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(3): 345-352.
[10] Krzysztof SZCZYPIORSKI, Józef LUBACZ. Performance analysis of IEEE 802.11 DCF networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1309-1317.
[11] Wei JI, Bao-yu ZHENG. Enhanced cooperative packet retransmission employing joint cooperative diversity and symbol mapping diversity[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(8): 1090-1098.
[12] Jie CHEN, Min-jian ZHAO, Qiao ZHOU, Shi-ju LI. A cross-layer design approach on spectrum allocation and resource scheduling in cognitive PMP networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(4): 435-444.
[13] Feng SHE, Han-wen LUO, Lei CHEN, Hua XIA. Power duality for multi-antenna OFDM system in broadcast channel with user scheduling[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(2): 215-224.
[14] SHE Feng, LUO Han-wen, WANG Xin. A novel MMSE based codebook construction for MIMO precoded spatial multiplexing with limited feedback[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1894-1900.
[15] YOUSEFI Saleh, FATHY Mahmood, BENSLIMANE Abderrahim. Performance of beacon safety message dissemination in Vehicular Ad hoc NETworks (VANETs)[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(12): 1990-2004.