The number of different true permutation polynomial based interleavers under Zhao and Fan sufficient conditions

Lucian Trifina () and Daniela Tarniceriu ()
Additional contact information
Lucian Trifina: “Gheorghe Asachi” Technical University of Iasi
Daniela Tarniceriu: “Gheorghe Asachi” Technical University of Iasi

Telecommunication Systems: Modelling, Analysis, Design and Management, 2016, vol. 63, issue 4, No 8, 593-623

Abstract: Abstract Interleavers are important blocks of turbo codes, their type and dimensions having a significant influence on the performances of the mentioned codes. If appropriately chosen, permutation polynomial (PP) based interleavers lead to remarkable performances of these codes. Necessary and sufficient conditions for a polynomial to be PP are known only for degrees up to three. Sufficient conditions for the coefficients of a polynomial of any degree to be PP were presented by Zhao and Fan (Electron Lett 43(8):449–451, 2007). In this paper, we determine the number of true different PPs of degrees 3, 4 and 5 that meet the sufficient conditions given by Zhao and Fan. This is of particular interest when we need to find higher than second degree PP based interleavers for turbo codes, because the Zhao and Fan sufficient conditions avoid brute force searching of the PP coefficients. Some remarks are made for the Long Term Evolution standard interleaver lengths.

Keywords: Permutation polynomial; Zhao and Fan sufficient conditions; Number of PPs (search for similar items in EconPapers)
Date: 2016
References: View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-016-0144-8 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:telsys:v:63:y:2016:i:4:d:10.1007_s11235-016-0144-8

Ordering information: This journal article can be ordered from
http://www.springer.com/journal/11235

DOI: 10.1007/s11235-016-0144-8

Access Statistics for this article

Telecommunication Systems: Modelling, Analysis, Design and Management is currently edited by Muhammad Khan

More articles in Telecommunication Systems: Modelling, Analysis, Design and Management from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().