Abstract:We propose a novel encoding scheme for algebraic codes such as codes on algebraic curves, multidimensional cyclic codes, and hyperbolic cascaded Reed-Solomon codes and present numerical examples. We employ the recurrence from the Gröbner basis of the locator ideal for a set of rational points and the two-dimensional inverse discrete Fourier transform. We generalize the functioning of the generator polynomial for Reed-Solomon codes and develop systematic encoding for various algebraic codes.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to design a novel coding scheme for multiple algebraic codings (such as codings on algebraic curves, multi - dimensional cyclic codes, and hyperbolic cascaded Reed - Solomon codes). Specifically, the author proposes a method to implement these codings by using Gröbner bases and two - dimensional inverse discrete Fourier transform (2 - D IDFT), and presents numerical examples. In addition, they also propose a systematic coding method, that is, to separate the given information and the generated redundant part in the generated codewords, which corresponds to the Euclidean division in Reed - Solomon codes.
### Main Contributions
1. **Non - systematic Coding**:
- By using two - dimensional inverse discrete Fourier transform (2 - D IDFT) and Gröbner bases, the one - dimensional IDFT coding method of Reed - Solomon codes is generalized.
- Through this method, codewords satisfying specific conditions can be generated without matrix multiplication.
2. **Systematic Coding**:
- A systematic coding method based on Gröbner bases is proposed, so that the generated codewords contain the original information symbols and the redundant part.
- This method extends the information symbols to the entire plane and uses the recurrence formula of Gröbner bases to generate the redundant part.
3. **Decoding**:
- The Berlekamp - Massey - Sakata (BMS) algorithm and discrete Fourier transform (DFT) are used to decode the received codewords.
- Syndrome values are calculated by DFT, and the BMS algorithm is used to correct errors.
### Application Examples
- **Hermitian Codes**: The paper details how to use the above methods to encode and decode Hermitian codes.
- **Hyperbolic Cascaded Reed - Solomon Codes (HCRS Codes)**: It also shows how to apply these methods to HCRS codes.
### Key Formulas
- **2 - D IDFT**:
\[
c(r, s)=\sum_{0 \leq i, j < q - 1} I(i, j)\alpha^{-ri - sj}=\sum_{0 \leq i, j < q - 1} I(q - 1 - i, q - 1 - j)\alpha^{ri + sj}
\]
- **Gröbner Bases Recurrence Formula**:
\[
I(r, s)=\begin{cases}
-\sum_{(i, j)\in\Phi_m} f(\iota)(i, j)I(i, j)+(r, s)-(i_\iota, \iota)&\text{if }s = \iota,\\
-\sum_{(i, j)\in\Phi_m} g(i, j)I(i, j)+(r, s)-(0, a)&\text{if }s\geq a.
\end{cases}
\]
### Conclusion
This paper provides a general coding scheme applicable to multiple algebraic codings, and verifies its effectiveness and feasibility through specific numerical examples. This method not only simplifies the coding process, but also improves the efficiency and accuracy of decoding.