Some properties of self-reciprocal polynomials

✍ Scribed by T. Aaron Gulliver; Vijay K. Bhargava

• Publisher: Elsevier Science
• Year: 1990
• Tongue: English
• Weight: 282 KB
• Volume: 3
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/0893-9659(90)90135-x

✦ Synopsis

Self-Reciprocal Polynomials (SRP's) h ave applications in the construction

of reversible error correcting codes, and the efficient implementation of linear feedback shift registers. Reversible codes are advantageous in certain data storage systems, where the data can be read in either direction. In this paper we extend previous results on SRP's. Specifically, the maximum possible exponent for a composite SRP over GF(q), p an odd prime, is derived, and a construction for these is given. A lower bound is given for the number of SRP's with this exponent. The maximum exponent for SRP's over GF('2) with certain degrees is also found.