Hai Q. Dinh , Hieu V. Ha , Nhan T.V. Nguyen , Nghia T.H. Tran , Thieu N. Vo
{"title":"Fpm 上长度为 7ps 的常环码的汉明距离","authors":"Hai Q. Dinh , Hieu V. Ha , Nhan T.V. Nguyen , Nghia T.H. Tran , Thieu N. Vo","doi":"10.1016/j.ffa.2024.102420","DOIUrl":null,"url":null,"abstract":"<div><p>In this paper, we study constacyclic codes of length <span><math><mi>n</mi><mo>=</mo><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> over a finite field of characteristics <em>p</em>, where <span><math><mi>p</mi><mo>≠</mo><mn>7</mn></math></span> is an odd prime number and <em>s</em> a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths <span><math><mi>n</mi><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> with <span><math><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>6</mn></math></span> cannot be applied to completely determine the Hamming distances of those with <span><math><mi>n</mi><mo>=</mo><mn>7</mn></math></span>. This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length <span><math><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span>. Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of <em>n</em> as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.</p></div>","PeriodicalId":50446,"journal":{"name":"Finite Fields and Their Applications","volume":"96 ","pages":"Article 102420"},"PeriodicalIF":1.2000,"publicationDate":"2024-04-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Hamming distances of constacyclic codes of length 7ps over Fpm\",\"authors\":\"Hai Q. Dinh , Hieu V. Ha , Nhan T.V. Nguyen , Nghia T.H. Tran , Thieu N. Vo\",\"doi\":\"10.1016/j.ffa.2024.102420\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"<div><p>In this paper, we study constacyclic codes of length <span><math><mi>n</mi><mo>=</mo><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> over a finite field of characteristics <em>p</em>, where <span><math><mi>p</mi><mo>≠</mo><mn>7</mn></math></span> is an odd prime number and <em>s</em> a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths <span><math><mi>n</mi><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span> with <span><math><mn>1</mn><mo>≤</mo><mi>n</mi><mo>≤</mo><mn>6</mn></math></span> cannot be applied to completely determine the Hamming distances of those with <span><math><mi>n</mi><mo>=</mo><mn>7</mn></math></span>. This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length <span><math><mn>7</mn><msup><mrow><mi>p</mi></mrow><mrow><mi>s</mi></mrow></msup></math></span>. Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of <em>n</em> as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.</p></div>\",\"PeriodicalId\":50446,\"journal\":{\"name\":\"Finite Fields and Their Applications\",\"volume\":\"96 \",\"pages\":\"Article 102420\"},\"PeriodicalIF\":1.2000,\"publicationDate\":\"2024-04-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Finite Fields and Their Applications\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://www.sciencedirect.com/science/article/pii/S1071579724000595\",\"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":"Finite Fields and Their Applications","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S1071579724000595","RegionNum":3,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS","Score":null,"Total":0}
Hamming distances of constacyclic codes of length 7ps over Fpm
In this paper, we study constacyclic codes of length over a finite field of characteristics p, where is an odd prime number and s a positive integer. The previous methods in the literature that were used to compute the Hamming distances of repeated-root constacyclic codes of lengths with cannot be applied to completely determine the Hamming distances of those with . This is due to the high computational complexity involved and the large number of unexpected intermediate results that arise during the computation. To overcome this challenge, we propose a computer-assisted method for determining the Hamming distances of simple-root constacyclic codes of length 7, and then utilize it to derive the Hamming distances of the repeated-root constacyclic codes of length . Our method is not only straightforward to implement but also efficient, making it applicable to these codes with larger values of n as well. In addition, all self-orthogonal, dual-containing, self-dual, MDS and AMDS codes among them will also be characterized.
期刊介绍:
Finite Fields and Their Applications is a peer-reviewed technical journal publishing papers in finite field theory as well as in applications of finite fields. As a result of applications in a wide variety of areas, finite fields are increasingly important in several areas of mathematics, including linear and abstract algebra, number theory and algebraic geometry, as well as in computer science, statistics, information theory, and engineering.
For cohesion, and because so many applications rely on various theoretical properties of finite fields, it is essential that there be a core of high-quality papers on theoretical aspects. In addition, since much of the vitality of the area comes from computational problems, the journal publishes papers on computational aspects of finite fields as well as on algorithms and complexity of finite field-related methods.
The journal also publishes papers in various applications including, but not limited to, algebraic coding theory, cryptology, combinatorial design theory, pseudorandom number generation, and linear recurring sequences. There are other areas of application to be included, but the important point is that finite fields play a nontrivial role in the theory, application, or algorithm.