On the nonperiodic cyclic equivalence classes of Reed-Solomon codes

@article{Song1993OnTN,
  title={On the nonperiodic cyclic equivalence classes of Reed-Solomon codes},
  author={Hong-Yeop Song and Irving S. Reed and Beatrice A. Golomb},
  journal={IEEE Trans. Information Theory},
  year={1993},
  volume={39},
  pages={1431-1434}
}
Picking up exactly one member from each of the nonperiodic cyclic equivalence classes of an (n, k + 1) Reed-Solomon code E over GF(q) gives a code, E”, which has bounded Hamming correlation values and the self-synchronizing property. The exact size of E” is shown to be t Cdln p(d)~~~+[$], where p(d) is the Miibius function, [z] is the integer part of 5, and the summation is over all the divisors d of n = 4 1. A construction for a subset V of E is given to prove that IE”I 2 IV] = (@+I p--N )/(Q… CONTINUE READING