A simple method to determine the number of true different quadratic and cubic permutation polynomial based interleavers for turbo codes

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, 2017, vol. 64, issue 1, No 12, 147-171

Abstract: Abstract Interleavers are important blocks of the turbo codes, their types and dimensions having a significant influence on the performances of the mentioned codes. If appropriately chosen, the permutation polynomial (PP) based interleavers lead to remarkable performances of these codes. The most used interleavers from this category are quadratic permutation polynomial (QPP) and cubic permutation polynomial (CPP) based ones. In this paper, we determine the number of different QPPs and CPPs that cannot be reduced to linear permutation polynomials (LPPs) or to QPPs or LPPs, respectively. They are named true QPPs and true CPPs, respectively. Our analysis is based on the necessary and sufficient conditions for the coefficients of second and third degree polynomials to be QPPs and CPPs, respectively, and on the Chinese remainder theorem. This is of particular interest when we need to find QPP or CPP based interleavers for turbo codes.

Keywords: Quadratic permutation polynomial; Cubic permutation polynomial; Number of true different QPPs or CPPs; Long Term Evolution standard (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://link.springer.com/10.1007/s11235-016-0166-2 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:64:y:2017:i:1:d:10.1007_s11235-016-0166-2

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

DOI: 10.1007/s11235-016-0166-2

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 ().