139 research outputs found
Analysis of cubic permutation polynomials for turbo codes
Quadratic permutation polynomials (QPPs) have been widely studied and used as
interleavers in turbo codes. However, less attention has been given to cubic
permutation polynomials (CPPs). This paper proves a theorem which states
sufficient and necessary conditions for a cubic permutation polynomial to be a
null permutation polynomial. The result is used to reduce the search complexity
of CPP interleavers for short lengths (multiples of 8, between 40 and 352), by
improving the distance spectrum over the set of polynomials with the largest
spreading factor. The comparison with QPP interleavers is made in terms of
search complexity and upper bounds of the bit error rate (BER) and frame error
rate (FER) for AWGN and for independent fading Rayleigh channels. Cubic
permutation polynomials leading to better performance than quadratic
permutation polynomials are found for some lengths.Comment: accepted for publication to Wireless Personal Communications (19
pages, 4 figures, 5 tables). The final publication is available at
springerlink.co
Permutation Polynomial Interleaved Zadoff-Chu Sequences
Constant amplitude zero autocorrelation (CAZAC) sequences have modulus one
and ideal periodic autocorrelation function. Such sequences have been used in
communications systems, e.g., for reference signals, synchronization signals
and random access preambles. We propose a new family CAZAC sequences, which is
constructed by interleaving a Zadoff-Chu sequence by a quadratic permutation
polynomial (QPP), or by a permutation polynomial whose inverse is a QPP. It is
demonstrated that a set of orthogonal interleaved Zadoff-Chu sequences can be
constructed by proper choice of QPPs.Comment: Submitted to IEEE Transactions on Information Theor
Decoding Schemes for Foliated Sparse Quantum Error Correcting Codes
Foliated quantum codes are a resource for fault-tolerant measurement-based
quantum error correction for quantum repeaters and for quantum computation.
They represent a general approach to integrating a range of possible quantum
error correcting codes into larger fault-tolerant networks. Here we present an
efficient heuristic decoding scheme for foliated quantum codes, based on
message passing between primal and dual code 'sheets'. We test this decoder on
two different families of sparse quantum error correcting code: turbo codes and
bicycle codes, and show reasonably high numerical performance thresholds. We
also present a construction schedule for building such code states.Comment: 23 pages, 15 figures, accepted for publication in Phys. Rev.
A general construction of regular complete permutation polynomials
Let be a positive integer and the finite field with
elements. In this paper, we consider the -regular complete permutation
property of maps with the form where
is a PP over an extension field and is an
invertible linear map over . We give a general construction
of -regular PPs for any positive integer . When is additive, we
give a general construction of -regular CPPs for any positive integer .
When is not additive, we give many examples of regular CPPs over the
extension fields for and for arbitrary odd positive integer .
These examples are the generalization of the first class of -regular CPPs
constructed by Xu, Zeng and Zhang (Des. Codes Cryptogr. 90, 545-575 (2022)).Comment: 24 page
- …