Novel algebraic structure for cyclic codes

  • Authors:
  • Dang Hoai Bac;Nguyen Binh;Nguyen Xuan Quynh

  • Affiliations:
  • Electronics Faculty, Posts & Telecommunications Institute of Technology, Vietnam and Mobile Telecommunication Research Division, Electronics & Telecommunications Research Institute, Korea;Electronics Faculty, Posts & Telecommunications Institute of Technology, Vietnam;Electronics Faculty, Posts & Telecommunications Institute of Technology, Vietnam

  • Venue:
  • AAECC'07 Proceedings of the 17th international conference on Applied algebra, algebraic algorithms and error-correcting codes
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

The novel algebraic structure for the cyclic codes, Cyclic Multiplicative Groups (CMGs) over polynomial ring, is proposed in this paper. According to this algorithm, traditional cyclic codes can be considered as a subclass in these cyclic codes. With CMGs structure, more plentiful good cyclic code cosets can be found in any polynomial rings than other methods. An arbitrary polynomial in polynomial ring can generate cyclic codes in which length of codewords depend on order of the polynomial. Another advantage of this method is that a longer code can be generated from a smaller polynomial ring. Moreover, our technique is flexibly and easily implemented in term of encoding as well as decoding. As a result, the CMGs can contribute a new point of view in coding theory. The significant advantages of proposed cyclic code cosets can be applicable in the modern communication systems and crypto-systems.