{"title":"有限域上自双循环码的数量","authors":"Qiang Zhang","doi":"10.1007/s12190-024-02196-z","DOIUrl":null,"url":null,"abstract":"<p>In linear coding theory, self-dual cyclic codes are especially notable for their efficiency in both encoding and decoding processes. This research focuses on the enumeration of such codes over finite fields, denoted as <span>\\({\\mathbb {F}}_q\\)</span>, where <span>\\(q = 2^m\\)</span> and <i>m</i> is the field size. Traditionally, investigations in this area have faced significant constraints primarily due to two factors. The first is the length of the code, <i>n</i>, with a focus on excluding prime factors congruent to 1 modulo 8. The second limitation pertains to the binary case, specifically when <span>\\(m = 1\\)</span>. To overcome these challenges, this study introduces the concept of the <i>exact power character of 2</i>, a novel approach that offers a significant methodological advancement. By reframing the existing numerical constraints in terms of three readily computable parameters, this approach effectively sidesteps the limitations previously existing in the field. This development not only broadens the scope of possible code lengths and field sizes but also enhances the potential for practical applications of self-dual cyclic codes in various areas of information theory and communications.\n</p>","PeriodicalId":15034,"journal":{"name":"Journal of Applied Mathematics and Computing","volume":"50 1","pages":""},"PeriodicalIF":2.4000,"publicationDate":"2024-07-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"The number of self-dual cyclic codes over finite fields\",\"authors\":\"Qiang Zhang\",\"doi\":\"10.1007/s12190-024-02196-z\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<p>In linear coding theory, self-dual cyclic codes are especially notable for their efficiency in both encoding and decoding processes. This research focuses on the enumeration of such codes over finite fields, denoted as <span>\\\\({\\\\mathbb {F}}_q\\\\)</span>, where <span>\\\\(q = 2^m\\\\)</span> and <i>m</i> is the field size. Traditionally, investigations in this area have faced significant constraints primarily due to two factors. The first is the length of the code, <i>n</i>, with a focus on excluding prime factors congruent to 1 modulo 8. The second limitation pertains to the binary case, specifically when <span>\\\\(m = 1\\\\)</span>. To overcome these challenges, this study introduces the concept of the <i>exact power character of 2</i>, a novel approach that offers a significant methodological advancement. By reframing the existing numerical constraints in terms of three readily computable parameters, this approach effectively sidesteps the limitations previously existing in the field. This development not only broadens the scope of possible code lengths and field sizes but also enhances the potential for practical applications of self-dual cyclic codes in various areas of information theory and communications.\\n</p>\",\"PeriodicalId\":15034,\"journal\":{\"name\":\"Journal of Applied Mathematics and Computing\",\"volume\":\"50 1\",\"pages\":\"\"},\"PeriodicalIF\":2.4000,\"publicationDate\":\"2024-07-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Applied Mathematics and Computing\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.1007/s12190-024-02196-z\",\"RegionNum\":3,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q1\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Applied Mathematics and Computing","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.1007/s12190-024-02196-z","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
The number of self-dual cyclic codes over finite fields
In linear coding theory, self-dual cyclic codes are especially notable for their efficiency in both encoding and decoding processes. This research focuses on the enumeration of such codes over finite fields, denoted as \({\mathbb {F}}_q\), where \(q = 2^m\) and m is the field size. Traditionally, investigations in this area have faced significant constraints primarily due to two factors. The first is the length of the code, n, with a focus on excluding prime factors congruent to 1 modulo 8. The second limitation pertains to the binary case, specifically when \(m = 1\). To overcome these challenges, this study introduces the concept of the exact power character of 2, a novel approach that offers a significant methodological advancement. By reframing the existing numerical constraints in terms of three readily computable parameters, this approach effectively sidesteps the limitations previously existing in the field. This development not only broadens the scope of possible code lengths and field sizes but also enhances the potential for practical applications of self-dual cyclic codes in various areas of information theory and communications.
期刊介绍:
JAMC is a broad based journal covering all branches of computational or applied mathematics with special encouragement to researchers in theoretical computer science and mathematical computing. Major areas, such as numerical analysis, discrete optimization, linear and nonlinear programming, theory of computation, control theory, theory of algorithms, computational logic, applied combinatorics, coding theory, cryptograhics, fuzzy theory with applications, differential equations with applications are all included. A large variety of scientific problems also necessarily involve Algebra, Analysis, Geometry, Probability and Statistics and so on. The journal welcomes research papers in all branches of mathematics which have some bearing on the application to scientific problems, including papers in the areas of Actuarial Science, Mathematical Biology, Mathematical Economics and Finance.