Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 226,834,058 papers from all fields of science
Search
Sign In
Create Free Account
Permutation polynomial
Known as:
Permutation polynomials
, Schur's conjecture
In mathematics, a permutation polynomial (for a given ring) is a polynomial that acts as a permutation of the elements of the ring, i.e. the map is a…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
7 relations
Chebyshev polynomials
Dickson polynomial
Error detection and correction
Forward error correction
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A New Approach to Constructing Quadratic Pseudo-Planar Functions Over $ {\mathbb F}_{2^{n}}$
Longjiang Qu
IEEE Transactions on Information Theory
2016
Corpus ID: 16114926
Planar functions over finite fields give rise to finite projective planes. They were also used in the constructions of DES-like…
Expand
2011
2011
Further Results on Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes
E. Rosnes
arXiv.org
2011
Corpus ID: 13224603
An interleaver is a critical component for the chan- nel coding performance of turbo codes. Algebraic constructions are of…
Expand
2010
2010
Self-inverse interleavers based on permutation functions for turbo codes
A. Sakzad
,
D. Panario
,
Mohammad-Reza Sadeghi
,
N. Eshghi
Allerton Conference on Communication, Control…
2010
Corpus ID: 14414558
In this work we introduce and study a set of new interleavers based on permutation functions with known inverses over a finite…
Expand
2007
2007
A note on "a simple coefficient test for cubic permutation polynomials over integer rings"
H. Zhao
,
P. Fan
IEEE Communications Letters
2007
Corpus ID: 206425761
In this short note, an inadvertent omission in the above-named article by Y.-L. Chen, et al., [ibid., vol. 10, no. 7, pp. 549-551…
Expand
2006
2006
A New Metric for Permutation Polynomial Interleavers
O. Takeshita
IEEE International Symposium on Information…
2006
Corpus ID: 11276216
The spread factor of an interleaver is a common measure for turbo coding applications. Maximum-spread interleavers are…
Expand
2006
2006
Optimum Distance Quadratic Permutation Polynomial-Based Interleavers for Turbo Codes
E. Rosnes
,
O. Takeshita
IEEE International Symposium on Information…
2006
Corpus ID: 14480675
An interleaver is a critical component for the channel coding performance of turbo codes. Algebraic constructions are of…
Expand
2005
2005
On some permutation polynomials over finite fields
Amir Akbary
,
Qiang Wang
International Journal of Mathematics and…
2005
Corpus ID: 5688665
Let p be prime, q=pm, and q−1=7s. We completely describe the permutation behavior of the binomial P(x)=xr(1
2001
2001
Permutation Polynomials Modulo
R. Rivest
2001
Corpus ID: 2720978
We give an exact characterization of permutation polynomials mod ulo n w w a polynomial P x a a x adx d with integral coe cients…
Expand
2000
2000
A transform approach to permutation groups of cyclic codes over Galois rings
J. T. Blackford
,
D. K. Ray-Chaudhuri
IEEE Transactions on Information Theory
2000
Corpus ID: 29645057
Berger and Charpin (see ibid., vol.42, p.2194-2209, 1996 and Des., Codes Cuyptogr., vol.18, no.1/3, p.29-53, 1999) devised a…
Expand
1992
1992
A deterministic test for permutation polynomials
I. Shparlinski
Computational Complexity
1992
Corpus ID: 2496751
A new deterministic algorithm is presented for testing whether a given polynomial of degreen over a finite field ofq elements is…
Expand
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE