Title :
A simple coefficient test for cubic permutation polynomials over integer rings
Author :
Chen, Yen-Lun ; Ryu, Jonghoon ; Takeshita, Oscar Y.
Author_Institution :
Dept. of Electr. & Comput. Eng., Ohio State Univ., Columbus, OH
fDate :
7/1/2006 12:00:00 AM
Abstract :
Permutation polynomials have been extensively studied but simple coefficient tests for permutation polynomials over integer rings are only known for limited cases. In this letter, a simple necessary and sufficient coefficient test is proven for cubic permutation polynomials over integer rings. A possible application is in the design of interleavers for turbo codes.
Keywords :
interleaved codes; polynomials; turbo codes; coefficient test; cubic permutation polynomial; integer ring; interleaver; turbo code; Galois fields; Polynomials; Sufficient conditions; Testing; Turbo codes;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOM.2006.224416