A note on two-dimensional cyclic and constacyclic codes

  • Om Prakash
  • Shikha Patel Indian Institute of Technology Patna
Keywords: Cyclic codes, Two-dimensional cyclic codes, Constacyclic codes, Dual codes, Generator matrix


During the study of the two-dimensional cyclic (TDC) codes of length $n=ls$ over a finite field $\mathbb{F}_q$ where $s=2^k$, Sepasdar and Khashyarmanesh (2016, [11]) arose a problem that the technique used by them to characterize TDC codes of length $n=ls$ does not work for TDC codes of length $3l$. It naturally motivates us to study the TDC codes of other lengths together with $3l$. Further, $(\lambda_1,\lambda_2)$-constacyclic codes are the generalization of constacyclic codes. Thus, we study two-dimensional cyclic codes of length $3l$ and $(\lambda_1,\lambda_2)$-constacyclic codes of length $2l$, respectively over finite fields. Here, the generating set of polynomials for these two-dimensional codes and their duals are obtained. Finally, with the help of our derived results, we have constructed many MDS codes corresponding to the two-dimensional codes.

Author Biography

Shikha Patel, Indian Institute of Technology Patna

Ph. D. Scholar

Department of Mathematics

Indian Institute of Technology Patna, Bihta, Bihar- 801106 (India)