{"title":"两类具有大最小符号对距离的可约循环码","authors":"Xiaoqiang Wang;Yue Su;Dabin Zheng;Wei Lu","doi":"10.1109/TIT.2025.3589258","DOIUrl":null,"url":null,"abstract":"Motivated by high-density storage needs, symbol-pair codes were introduced by Cassuto and Blaum to address channels with overlapping symbol outputs. In this paper, we present a systematic study of two families of reducible cyclic codes under the symbol-pair metric. By employing analytical techniques rooted in cyclotomic numbers and Gaussian period theory over finite fields, we characterize the admissible symbol-pair weights of these codes. Significantly, we demonstrate that their minimum symbol-pair distances attain twice the minimum Hamming distances under specific algebraic constraints. Furthermore, we identify and rigorously determine the symbol-pair weight distributions for several three-weight code families. Notably, we construct a class of MDS symbol-pair codes that achieve optimal distance parameters by the puncturing technique. As supplementary contributions, the paper resolves several computational problems concerning generalized cyclotomic numbers, thereby enriching the mathematical foundation for code parameter analysis.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"71 9","pages":"6626-6640"},"PeriodicalIF":2.9000,"publicationDate":"2025-07-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Two Classes of Reducible Cyclic Codes With Large Minimum Symbol-Pair Distances\",\"authors\":\"Xiaoqiang Wang;Yue Su;Dabin Zheng;Wei Lu\",\"doi\":\"10.1109/TIT.2025.3589258\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Motivated by high-density storage needs, symbol-pair codes were introduced by Cassuto and Blaum to address channels with overlapping symbol outputs. In this paper, we present a systematic study of two families of reducible cyclic codes under the symbol-pair metric. By employing analytical techniques rooted in cyclotomic numbers and Gaussian period theory over finite fields, we characterize the admissible symbol-pair weights of these codes. Significantly, we demonstrate that their minimum symbol-pair distances attain twice the minimum Hamming distances under specific algebraic constraints. Furthermore, we identify and rigorously determine the symbol-pair weight distributions for several three-weight code families. Notably, we construct a class of MDS symbol-pair codes that achieve optimal distance parameters by the puncturing technique. As supplementary contributions, the paper resolves several computational problems concerning generalized cyclotomic numbers, thereby enriching the mathematical foundation for code parameter analysis.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"71 9\",\"pages\":\"6626-6640\"},\"PeriodicalIF\":2.9000,\"publicationDate\":\"2025-07-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/11083661/\",\"RegionNum\":3,\"RegionCategory\":\"计算机科学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"COMPUTER SCIENCE, INFORMATION SYSTEMS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"IEEE Transactions on Information Theory","FirstCategoryId":"94","ListUrlMain":"https://ieeexplore.ieee.org/document/11083661/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Two Classes of Reducible Cyclic Codes With Large Minimum Symbol-Pair Distances
Motivated by high-density storage needs, symbol-pair codes were introduced by Cassuto and Blaum to address channels with overlapping symbol outputs. In this paper, we present a systematic study of two families of reducible cyclic codes under the symbol-pair metric. By employing analytical techniques rooted in cyclotomic numbers and Gaussian period theory over finite fields, we characterize the admissible symbol-pair weights of these codes. Significantly, we demonstrate that their minimum symbol-pair distances attain twice the minimum Hamming distances under specific algebraic constraints. Furthermore, we identify and rigorously determine the symbol-pair weight distributions for several three-weight code families. Notably, we construct a class of MDS symbol-pair codes that achieve optimal distance parameters by the puncturing technique. As supplementary contributions, the paper resolves several computational problems concerning generalized cyclotomic numbers, thereby enriching the mathematical foundation for code parameter analysis.
期刊介绍:
The IEEE Transactions on Information Theory is a journal that publishes theoretical and experimental papers concerned with the transmission, processing, and utilization of information. The boundaries of acceptable subject matter are intentionally not sharply delimited. Rather, it is hoped that as the focus of research activity changes, a flexible policy will permit this Transactions to follow suit. Current appropriate topics are best reflected by recent Tables of Contents; they are summarized in the titles of editorial areas that appear on the inside front cover.