An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem
A code over Gaussian or Eisenstein integer residue ring is an additive group of vectors with entries in this integer residue ring which is closed under the action of constant multiplication by the Gaussian or Eisenstein integers. In this paper, we define the dual codes for the codes over the Gaussia...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2023-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/10061406/ |
| _version_ | 1827991059439812608 |
|---|---|
| author | Hajime Matsui |
| author_facet | Hajime Matsui |
| author_sort | Hajime Matsui |
| collection | DOAJ |
| description | A code over Gaussian or Eisenstein integer residue ring is an additive group of vectors with entries in this integer residue ring which is closed under the action of constant multiplication by the Gaussian or Eisenstein integers. In this paper, we define the dual codes for the codes over the Gaussian and Eisenstein integer residue rings, and consider the construction of the self-dual codes. Because, in the Gaussian and Eisenstein integer rings, the uniqueness of the prime element decomposition holds in the same way as the one-variable polynomial rings over finite fields and the rational integer ring, we provide an efficient construction method for self-dual code generator matrices using that of moduli. As numerical examples, for Gaussian and Eisenstein integer rings, we enumerate and construct the self-dual codes for the actual moduli when the size of the generator matrices is two. |
| first_indexed | 2024-04-10T00:44:46Z |
| format | Article |
| id | doaj.art-2e840e60f9c64d7cb33a3ba17c52019c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-04-10T00:44:46Z |
| publishDate | 2023-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-2e840e60f9c64d7cb33a3ba17c52019c2023-03-13T23:00:46ZengIEEEIEEE Access2169-35362023-01-0111232602326710.1109/ACCESS.2023.325377410061406An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder TheoremHajime Matsui0https://orcid.org/0000-0003-4778-8045Toyota Technological Institute, Nagoya, Aichi, JapanA code over Gaussian or Eisenstein integer residue ring is an additive group of vectors with entries in this integer residue ring which is closed under the action of constant multiplication by the Gaussian or Eisenstein integers. In this paper, we define the dual codes for the codes over the Gaussian and Eisenstein integer residue rings, and consider the construction of the self-dual codes. Because, in the Gaussian and Eisenstein integer rings, the uniqueness of the prime element decomposition holds in the same way as the one-variable polynomial rings over finite fields and the rational integer ring, we provide an efficient construction method for self-dual code generator matrices using that of moduli. As numerical examples, for Gaussian and Eisenstein integer rings, we enumerate and construct the self-dual codes for the actual moduli when the size of the generator matrices is two.https://ieeexplore.ieee.org/document/10061406/Codes over ringsdual codeserror-correcting codesEuclidean domain |
| spellingShingle | Hajime Matsui An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem IEEE Access Codes over rings dual codes error-correcting codes Euclidean domain |
| title | An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem |
| title_full | An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem |
| title_fullStr | An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem |
| title_full_unstemmed | An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem |
| title_short | An Algorithm for Finding Self-Orthogonal and Self-Dual Codes Over Gaussian and Eisenstein Integer Residue Rings Via Chinese Remainder Theorem |
| title_sort | algorithm for finding self orthogonal and self dual codes over gaussian and eisenstein integer residue rings via chinese remainder theorem |
| topic | Codes over rings dual codes error-correcting codes Euclidean domain |
| url | https://ieeexplore.ieee.org/document/10061406/ |
| work_keys_str_mv | AT hajimematsui analgorithmforfindingselforthogonalandselfdualcodesovergaussianandeisensteinintegerresidueringsviachineseremaindertheorem AT hajimematsui algorithmforfindingselforthogonalandselfdualcodesovergaussianandeisensteinintegerresidueringsviachineseremaindertheorem |