{"title":"循环删节码或扩展 Goppa 码的生成多项式","authors":"Xue Jia;Fengwei Li;Huan Sun;Qin Yue","doi":"10.1109/TIT.2024.3462712","DOIUrl":null,"url":null,"abstract":"Classical Goppa codes are a well-known class of codes with applications in code-based cryptography, which are a special case of alternant codes. Many papers are devoted to the search for Goppa codes with a cyclic extension or with a cyclic parity-check subcode. Let \n<inline-formula> <tex-math>$\\Bbb F_{q}$ </tex-math></inline-formula>\n be a finite field with \n<inline-formula> <tex-math>$q=2^{l}$ </tex-math></inline-formula>\n elements, where l is a positive integer. In this paper, we determine all the generator polynomials of cyclic expurgated or extended Goppa codes under some prescribed permutations induced by the projective general linear automorphism \n<inline-formula> <tex-math>$A \\in PGL_{2}(\\Bbb F_{q})$ </tex-math></inline-formula>\n. Moreover, we provide some examples to support our findings.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"70 11","pages":"7711-7722"},"PeriodicalIF":2.2000,"publicationDate":"2024-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Generator Polynomials of Cyclic Expurgated or Extended Goppa Codes\",\"authors\":\"Xue Jia;Fengwei Li;Huan Sun;Qin Yue\",\"doi\":\"10.1109/TIT.2024.3462712\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Classical Goppa codes are a well-known class of codes with applications in code-based cryptography, which are a special case of alternant codes. Many papers are devoted to the search for Goppa codes with a cyclic extension or with a cyclic parity-check subcode. Let \\n<inline-formula> <tex-math>$\\\\Bbb F_{q}$ </tex-math></inline-formula>\\n be a finite field with \\n<inline-formula> <tex-math>$q=2^{l}$ </tex-math></inline-formula>\\n elements, where l is a positive integer. In this paper, we determine all the generator polynomials of cyclic expurgated or extended Goppa codes under some prescribed permutations induced by the projective general linear automorphism \\n<inline-formula> <tex-math>$A \\\\in PGL_{2}(\\\\Bbb F_{q})$ </tex-math></inline-formula>\\n. Moreover, we provide some examples to support our findings.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"70 11\",\"pages\":\"7711-7722\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-09-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/10681591/\",\"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/10681591/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Generator Polynomials of Cyclic Expurgated or Extended Goppa Codes
Classical Goppa codes are a well-known class of codes with applications in code-based cryptography, which are a special case of alternant codes. Many papers are devoted to the search for Goppa codes with a cyclic extension or with a cyclic parity-check subcode. Let
$\Bbb F_{q}$
be a finite field with
$q=2^{l}$
elements, where l is a positive integer. In this paper, we determine all the generator polynomials of cyclic expurgated or extended Goppa codes under some prescribed permutations induced by the projective general linear automorphism
$A \in PGL_{2}(\Bbb F_{q})$
. Moreover, we provide some examples to support our findings.
期刊介绍:
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.