{"title":"The duals of narrow-sense BCH codes with length $\\frac{q^m-1}λ$","authors":"Xiaoqiang Wang, Chengliang Xiao, Dabin Zheng","doi":"arxiv-2312.05474","DOIUrl":null,"url":null,"abstract":"BCH codes are an interesting class of cyclic codes due to their efficient\nencoding and decoding algorithms. In the past sixty years, a lot of progress on\nthe study of BCH codes has been made, but little is known about the properties\nof their duals. Recently, in order to study the duals of BCH codes and the\nlower bounds on their minimum distances, a new concept called dually-BCH code\nwas proposed by authors in \\cite{GDL21}. In this paper, the lower bounds on the\nminimum distances of the duals of narrow-sense BCH codes with length\n$\\frac{q^m-1}{\\lambda}$ over $\\mathbb{F}_q$ are developed, where $\\lambda$ is a\npositive integer satisfying $\\lambda\\, |\\, q-1$, or $\\lambda=q^s-1$ and $s\\,\n|\\,m$. In addition, the sufficient and necessary conditions in terms of the\ndesigned distances for these codes being dually-BCH codes are presented. Many\nconsidered codes in \\cite{GDL21} and \\cite{Wang23} are the special cases of the\ncodes showed in this paper. Our lower bounds on the minimum distances of the duals of BCH codes include\nthe bounds stated in \\cite{GDL21} as a special case. Several examples show that\nthe lower bounds are good in some cases.","PeriodicalId":501433,"journal":{"name":"arXiv - CS - Information Theory","volume":"4 1","pages":""},"PeriodicalIF":0.0000,"publicationDate":"2023-12-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"arXiv - CS - Information Theory","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/arxiv-2312.05474","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
BCH codes are an interesting class of cyclic codes due to their efficient
encoding and decoding algorithms. In the past sixty years, a lot of progress on
the study of BCH codes has been made, but little is known about the properties
of their duals. Recently, in order to study the duals of BCH codes and the
lower bounds on their minimum distances, a new concept called dually-BCH code
was proposed by authors in \cite{GDL21}. In this paper, the lower bounds on the
minimum distances of the duals of narrow-sense BCH codes with length
$\frac{q^m-1}{\lambda}$ over $\mathbb{F}_q$ are developed, where $\lambda$ is a
positive integer satisfying $\lambda\, |\, q-1$, or $\lambda=q^s-1$ and $s\,
|\,m$. In addition, the sufficient and necessary conditions in terms of the
designed distances for these codes being dually-BCH codes are presented. Many
considered codes in \cite{GDL21} and \cite{Wang23} are the special cases of the
codes showed in this paper. Our lower bounds on the minimum distances of the duals of BCH codes include
the bounds stated in \cite{GDL21} as a special case. Several examples show that
the lower bounds are good in some cases.