Trace description and Hamming weights of irreducible constacyclic codes
Author(s) -
Anuradha Sharma,
Saroj Rani
Publication year - 2018
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2018008
Subject(s) - mathematics , hamming code , trace (psycholinguistics) , integer (computer science) , combinatorics , prime power , finite field , hamming weight , coprime integers , prime (order theory) , discrete mathematics , order (exchange) , cyclic code , linear code , block code , algorithm , linguistics , philosophy , decoding methods , economics , programming language , finance , computer science
Irreducible constacyclic codes constitute an important family of error-correcting codesand have applications in space communications.In this paper, we provide a trace description of irreducible constacyclic codes of length \begin{document}$n$\end{document} over the finite field \begin{document}$\mathbb{F}_{q}$\end{document} of order \begin{document}$q,$\end{document} where \begin{document}$n$\end{document} is a positive integer and \begin{document}$q$\end{document} is a prime power coprime to \begin{document}$n.$\end{document} As an application, we determine Hamming weight distributions of some irreducible constacyclic codes of length \begin{document}$n$\end{document} over \begin{document}$\mathbb{F}_{q}.$\end{document} We also derive a weight-divisibility theorem for irreducible constacyclic codes, and obtain both lower and upper bounds on the non-zero Hamming weights in irreducible constacyclic codes. Besides illustrating our results with examples, we list some optimal irreducible constacyclic codes that attain the distance bounds given in Grassl's Table [ 8 ].
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom