Two-dimensional Constacyclic Codes over $\mathbb{F}_q$

Vidya Sagar,Shikha Patel,Shayan Srinivasa Garani

2024-12-13

Abstract:We consider two-dimensional $(\lambda_1, \lambda_2)$-constacyclic codes over $\mathbb{F}_{q}$ of area $M N$, where $q$ is some power of prime $p$ with $\gcd(M,p)=1$ and $\gcd(N,p)=1$. With the help of common zero (CZ) set, we characterize 2-D constacyclic codes. Further, we provide an algorithm to construct an ideal basis of these codes by using their essential common zero (ECZ) sets. We describe the dual of 2-D constacyclic codes. Finally, we provide an encoding scheme for generating 2-D constacyclic codes. We present an example to illustrate that 2-D constacyclic codes can have better minimum distance compared to their cyclic counterparts with the same code size and code rate.

Information Theory

What problem does this paper attempt to address?

The problem that this paper attempts to solve is about the construction and characteristic research of two - dimensional (2 - D) constacyclic codes. Specifically, the authors generalize Imai's binary two - dimensional cyclic code (TDC codes) theory to two - dimensional (\(\lambda_1, \lambda_2\)) - constacyclic codes over the finite field \(F_q\), and characterize these codes by the method of common zero sets (CZ sets).

The following are the main contributions of the paper:

1. **Generalization of binary TDC codes**: Generalize Imai's binary TDC code theory to two - dimensional (\(\lambda_1, \lambda_2\)) - constacyclic codes over the finite field \(F_q\). This generalization allows for more flexible coding array sizes, which can be either even or odd, not just limited to odd areas.

2. **Construction of ideal bases**: Use the CZ set method to construct ideal bases of two - dimensional constacyclic codes and formally prove the correctness of the algorithm. This is helpful for constructing encoders.

3. **Encoding scheme**: Provide an encoding scheme for two - dimensional constacyclic codes and, through an example, show that two - dimensional constacyclic codes can have a better minimum distance than their cyclic counterparts at the same code length and code rate.

4. **Study of dual codes**: Study the dual codes of two - dimensional constacyclic codes and describe their properties.

5. **Flexibility**:
- Different coding rates can be selected by choosing the cardinality of the common zero set.
- Depending on the choice of the base field, odd or even code array sizes can be selected.

In summary, this paper aims to improve and expand the existing two - dimensional constacyclic code theory by introducing new mathematical tools and methods in order to achieve better error - correction capabilities and information density.