Browse > Article
http://dx.doi.org/10.14317/jami.2014.529

A NEW CLASS OF CYCLIC CODES USING ORDERED POWER PRODUCT OF POLYNOMIALS  

Gaur, Ankita (Department of Mathematics, Jaypee Institute of Information Technology University)
Sharma, Bhudev (Department of Mathematics, Jaypee Institute of Information Technology University)
Publication Information
Journal of applied mathematics & informatics / v.32, no.3_4, 2014 , pp. 529-537 More about this Journal
Abstract
The paper introduces a new product of polynomials defined over a field. It is a generalization of the ordinary product with inner polynomial getting non-overlapping segments obtained by multiplying with coefficients and variable with expanding powers. It has been called 'Ordered Power Product' (OPP). Considering two rings of polynomials $R_m[x]=F[x]modulox^m-1$ and $R_n[x]=F[x]modulox^n-1$, over a field F, the paper then considers the newly introduced product of the two polynomial rings. Properties and algebraic structure of the product of two rings of polynomials are studied and it is shown to be a ring. Using the new type of product of polynomials, we define a new product of two cyclic codes and devise a method of getting a cyclic code from the 'ordered power product' of two cyclic codes. Conditions for the OPP of the generators polynomials of component codes, giving a cyclic code are examined. It is shown that OPP cyclic code so obtained is more efficient than the one that can be obtained by Kronecker type of product of the same component codes.
Keywords
Ring of Polynomials; Cyclic Codes; Generator Polynomials; Product codes;
Citations & Related Records
연도 인용수 순위
  • Reference
1 E. R. Berlekamp, Algebraic Coding Theory, McGraw-Hill, New York, 1968.
2 R.C. Bose and D.K. Ray Chaudhuri, On a class of error correcting binary group codes, Information and Control, Sep 1960 Vol. 3, pp 68-79.   DOI
3 H.O. Burton and E.J.Weldon Jr., Cyclic Product Code, IEEE Trans On Information Theory, 1965 IT-11, 433-439.
4 P. Elias, Error-Free Coding, IRE Transactions, PGIT-4, 29-37, 1954.
5 W. W. Peterson and E. J.Weldon, Error-Correcting Codes, 2nd ed., MIT Press, Cambridge, Mass., 1972.
6 C. E. Shannon, The mathematical theory of communication, Bell System Technical Journal, 27, 1948, pp 379-423.   DOI
7 Bhu Dev Sharma, Partitioned Product of Matrices and Construction of Efficient Product Codes, Journal of Comb. Information and System Sciences 33, 2008, 437-448.
8 D. Slepian, Some further theory of group codes, Bell System Technical. Journal, 39, 1960 pp 1219-1252.   DOI