• DocumentCode
    1381890
  • Title

    Cyclotomic Constructions of Cyclic Codes With Length Being the Product of Two Primes

  • Author

    Ding, Cunsheng

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Hong Kong Univ. of Sci. & Technol., Kowloon, China
  • Volume
    58
  • Issue
    4
  • fYear
    2012
  • fDate
    4/1/2012 12:00:00 AM
  • Firstpage
    2231
  • Lastpage
    2236
  • Abstract
    Cyclic codes are an interesting type of linear codes and have applications in communication and storage systems due to their efficient encoding and decoding algorithms. In this paper, three types of generalized cyclotomy of order two are described and three classes of cyclic codes of length n1 n2 and dimension (n1 n2 + 1)/2 are presented and analyzed, where n1 and n2 are two distinct primes. Bounds on their minimum odd-like weight are also proved. Some of the codes presented in this paper are among the best cyclic codes.
  • Keywords
    cyclic codes; decoding; linear codes; communication system; cyclic code; decoding algorithm; distinct prime product; encoding algorithm; generalized cyclotomic construction; linear code; minimum odd-like weight; storage system; Decoding; Error correction codes; Generators; Linear code; Polynomials; Zinc; Cyclic codes; cyclotomy; difference sets; duadic codes; linear codes;
  • fLanguage
    English
  • Journal_Title
    Information Theory, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9448
  • Type

    jour

  • DOI
    10.1109/TIT.2011.2176915
  • Filename
    6086623