{"title":"The Existence of Plotkin-Optimal Linear Codes Over ℤ4","authors":"Hopein Christofen Tang","doi":"10.1109/TIT.2025.3582936","DOIUrl":null,"url":null,"abstract":"We generalize the Plotkin-type Lee distance bound for linear codes over <inline-formula> <tex-math>$\\mathbb {Z}_{4}$ </tex-math></inline-formula> to several new and stronger bounds. We apply these bounds to determine all possible integers <italic>n</i> such that Plotkin-optimal linear codes over <inline-formula> <tex-math>$\\mathbb {Z}_{4}$ </tex-math></inline-formula> of length <italic>n</i> and type <inline-formula> <tex-math>$4^{k_{1}}2^{k_{2}}$ </tex-math></inline-formula> exist for any given non-negative integers <inline-formula> <tex-math>$k_{1}$ </tex-math></inline-formula> and <inline-formula> <tex-math>$k_{2}$ </tex-math></inline-formula>. We furthermore provide construction methods for Plotkin-optimal linear codes over <inline-formula> <tex-math>$\\mathbb {Z}_{4}$ </tex-math></inline-formula> for each possible length mentioned above. Our results are in large part established by considering column multiplicities of generator matrices.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"71 9","pages":"6712-6726"},"PeriodicalIF":2.9000,"publicationDate":"2025-06-25","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/11051067/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
引用次数: 0
Abstract
We generalize the Plotkin-type Lee distance bound for linear codes over $\mathbb {Z}_{4}$ to several new and stronger bounds. We apply these bounds to determine all possible integers n such that Plotkin-optimal linear codes over $\mathbb {Z}_{4}$ of length n and type $4^{k_{1}}2^{k_{2}}$ exist for any given non-negative integers $k_{1}$ and $k_{2}$ . We furthermore provide construction methods for Plotkin-optimal linear codes over $\mathbb {Z}_{4}$ for each possible length mentioned above. Our results are in large part established by considering column multiplicities of generator matrices.
期刊介绍:
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.