Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2304.00762 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909723737980928 |
|---|---|
| author | Zhao, Wei Li, Weixian Yang, Shenghao Fu, Fang-Wei Shum, Kenneth W. |
| author_facet | Zhao, Wei Li, Weixian Yang, Shenghao Fu, Fang-Wei Shum, Kenneth W. |
| contents | Determining the weight distribution of a linear code is a classical and fundamental topic in coding theory that has been extensively investigated. Repeated-root cyclic codes, which form a significant subclass of error-correcting codes, have found broad applications in quantum error-correcting codes, symbol-pair codes, and storage codes. Through polynomial derivation, we derive the monomial equivalent codes for these repeated-root cyclic codes with prime power lengths. Given that monomial equivalent codes exhibit identical weight distributions, we transform the computation of the weight distribution of these repeated-root cyclic codes into the computation of the weight distribution of their monomial equivalent codes. Leveraging the classical results on the weight distribution of MDS codes, we explicitly determine the weight distribution of these repeated-root cyclic codes. Moreover, we apply the weight distribution formula to construct a class of $p$-weight cyclic codes for any prime $p$. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2304_00762 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Weight Distribution of Repeated-Root Cyclic Codes with Prime Power Lengths Zhao, Wei Li, Weixian Yang, Shenghao Fu, Fang-Wei Shum, Kenneth W. Information Theory Determining the weight distribution of a linear code is a classical and fundamental topic in coding theory that has been extensively investigated. Repeated-root cyclic codes, which form a significant subclass of error-correcting codes, have found broad applications in quantum error-correcting codes, symbol-pair codes, and storage codes. Through polynomial derivation, we derive the monomial equivalent codes for these repeated-root cyclic codes with prime power lengths. Given that monomial equivalent codes exhibit identical weight distributions, we transform the computation of the weight distribution of these repeated-root cyclic codes into the computation of the weight distribution of their monomial equivalent codes. Leveraging the classical results on the weight distribution of MDS codes, we explicitly determine the weight distribution of these repeated-root cyclic codes. Moreover, we apply the weight distribution formula to construct a class of $p$-weight cyclic codes for any prime $p$. |
| title | Weight Distribution of Repeated-Root Cyclic Codes with Prime Power Lengths |
| topic | Information Theory |
| url | https://arxiv.org/abs/2304.00762 |