본문 바로가기
KERD
논문KCI 등재

Primitive idempotents in the ring $F_{4}[x]/\langle x^{p^{n}}-1\rangle$ and cyclotomic $Q$ codes

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

주제분류수학

초록

The parity of cyclotomic numbers of order 2, 4 and 6 associated with 4-cyclotomic cosets modulo an odd prime $p$ are obtained. Hence the explicit expressions of primitive idempotents of minimal cyclic codes of length $p^{n}$, $n\ge 1$ over the quaternary field $F_{4}$ are obtained. These codes are observed to be subcodes of $Q$ codes of length $p^{n}$. Some orthogonal properties of these subcodes are discussed. The minimal cyclic codes of length 17 and 43 are also discussed and it is observed that the minimal cyclic codes of length 17 are two weight codes. Further, it is shown that a $Q$ code of prime length is always cyclotomic like a binary duadic code and it seems that there are infinitely many prime lengths for which cyclotomic $Q$ codes of order 6 exist.

Abstract

The parity of cyclotomic numbers of order 2, 4 and 6 associated with 4-cyclotomic cosets modulo an odd prime $p$ are obtained. Hence the explicit expressions of primitive idempotents of minimal cyclic codes of length $p^{n}$, $n\ge 1$ over the quaternary field $F_{4}$ are obtained. These codes are observed to be subcodes of $Q$ codes of length $p^{n}$. Some orthogonal properties of these subcodes are discussed. The minimal cyclic codes of length 17 and 43 are also discussed and it is observed that the minimal cyclic codes of length 17 are two weight codes. Further, it is shown that a $Q$ code of prime length is always cyclotomic like a binary duadic code and it seems that there are infinitely many prime lengths for which cyclotomic $Q$ codes of order 6 exist.

참고문헌 (30)

  1. S. K. Arora, "The primitive idempotents of a cyclic group algebra. II", Southeast Asian Bull. Math., 29(2), pp.197~208 (2005)
  2. S. K. Arora, "The primitive idempotents of a cyclic group algebra", Southeast Asian Bull. Math., 26(4), pp.549~557 (2002)
  3. S. K. Arora, "Minimal cyclic codes of length <TEX>$2p^n$<", TEX>, 1999, pp.5(2), 177~187
  4. G. K. Bakshi, "Minimal cyclic codes of length <TEX>$2^m$<", TEX>, 2002, pp.33, 1~18
  5. G. K. Bakshi, "Minimal cyclic codes of length <TEX>$p^nq$<", TEX>, 2003, pp.9(4), 432~448
  6. S. Batra, "Minimal quadratic residue cyclic codes of length <TEX>$p^n$<", TEX> (p odd prime), 2001, pp.8(3), 531~547
  7. Sudhir Batra, "Minimal quadratic residue cyclic codes of length $2^{n}$", Journal of Applied Mathematics and Informatics, 18(1-2), pp.25~43 (2005), 한국전산응용수학회
  8. S. Batra, "Some cyclic codes of length <TEX>$2p^n$<", TEX>, 2011, pp.61(1), 41~69
  9. David M. Burton, "Elementary Number Theory" (2007), Tata McGraw-Hill Publishers
  10. B. Chen, "Some minimal cyclic codes over finite fields", Discrete Math., 331, pp.142~150 (2014)[DOI]
  11. B. Chen, "A class of minimal cyclic codes over finite fields", Des. Codes Cryptogr., 74(2), pp.285~300 (2015)[DOI]
  12. C. Ding, "Cyclotomy and duadic codes of prime lengths", IEEE Trans. Inform. Theory, 45(2), pp.453~466 (1999)[DOI]
  13. K. Ding, "A class of two-weight and three-weight codes and their applications in secret sharing", IEEE Trans. Inform. Theory, 61(11), pp.5835~5842 (2015)[DOI]
  14. R. A. Ferraz, "Idempotents in group algebras and minimal abelian codes", Finite Fields Appl., 13(2), pp.382~393 (2007)[DOI]
  15. P. Kumar, "<TEX>$\lambda$<", TEX>-mapping and primitive idempotents in semisimple ring <TEX>$R^m$<, Comm. Algebra, pp.2013, 41(10)[DOI]
  16. P. Kumar, "Primitive idempotents and generator polynomials of some minimal cyclic codes of length <TEX>$p^nq^m$<", TEX>, 2014, pp.2(4), 191~217
  17. J. S. Leon, "Duadic codes", IEEE Trans. Inform. Theory, 30(5), pp.709~714 (1984)[DOI]
  18. F. Li, "Irreducible cyclic codes of length <TEX>$4p^n$<", TEX>and <TEX>$8p^n$<, Finite Fields Appl., pp.2015, 34[DOI]
  19. F. J. MacWilliams, "The theory of error-correcting codes. I" (1977), North-Holland Publishing Co
  20. V. Pless, "Introduction to the Theory of Error-Correcting Codes" (1982), John Wiley & Sons, Inc
  21. V. Pless, "Q-codes", J. Combin. Theory Ser. A, 43(2), pp.258~276 (1986)[DOI]
  22. M. Pruthi, "Cyclic codes of length <TEX>$2^m$<", TEX>, 2001, pp.111(4), 371~379
  23. M. Pruthi, "Minimal codes of prime-power length", Finite Fields Appl., 3(2), pp.99~113 (1997)[DOI]
  24. S. Rani, "Primitive idempotents of irreducible cyclic codes of length <TEX>$p^nq^m$<", TEX>, 2013, pp.77(1), 17~32
  25. "({x^{p}}^{n}-1)$<", TEX>, 2004, pp.10(4), 653~673
  26. J. Singh, "Minimal cyclic codes of length <TEX>$8p^n$<", TEX> over GF(q), where q is prime power of the form 8k + 5, 2015, pp.48(1-2), 55~69
  27. K. Singh, "The primitive idempotents in <TEX>$FC_{2^{n}}$<", TEX> - I, 2010, pp.4(25-28), 1231~1241
  28. T. Storer, "Cyclotomy and difference sets, Lectures in Advanced Mathematics, No. 2" (1967), Markham Publishing Co
  29. H. Tada, "Cyclotomy and its application to duadic codes", Finite Fields Appl., 16(1), pp.4~13 (2010)[DOI]
  30. A. J. van Zanten, "Generalized residue and t-residue codes and their idempotent generators", Des. Codes Cryptogr., 75(2), pp.315~334 (2015)[DOI]

관련 논문AI추천

이 간행물의 다른 논문 (23건)