{"title":"改进 Z p s 线性广义哈达玛德码 r-PD 集的显式构造","authors":"Josep Rifà;Adrián Torres-Martín;Mercè Villanueva","doi":"10.1109/TIT.2024.3448230","DOIUrl":null,"url":null,"abstract":"It is known that \n<inline-formula> <tex-math>$\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\n-linear codes, which are the Gray map image of \n<inline-formula> <tex-math>$\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\n-additive codes (linear codes over \n<inline-formula> <tex-math>$\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\n), are systematic and a systematic encoding has been found. This makes \n<inline-formula> <tex-math>$\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\n-linear codes suitable to apply the permutation decoding method, based on the existence of r-PD-sets, which are subsets of the permutation automorphism group of the code. Some constructions of r-PD-sets of minimum size \n<inline-formula> <tex-math>$r+1$ </tex-math></inline-formula>\n for \n<inline-formula> <tex-math>$\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\n-linear generalized Hadamard codes of type \n<inline-formula> <tex-math>$(n;t_{1}, {\\dots },t_{s})$ </tex-math></inline-formula>\n are known. In this paper, for these codes, we present new constructions of r-PD-sets of size \n<inline-formula> <tex-math>$r+1$ </tex-math></inline-formula>\n, which are suitable for all parameters \n<inline-formula> <tex-math>$t_{1}, {\\dots },t_{s}$ </tex-math></inline-formula>\n. These allow us to obtain new r-PD-sets for values of r closer to the theoretical upper bound, improving previous known results.","PeriodicalId":13494,"journal":{"name":"IEEE Transactions on Information Theory","volume":"70 12","pages":"8675-8687"},"PeriodicalIF":2.2000,"publicationDate":"2024-08-22","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10643529","citationCount":"0","resultStr":"{\"title\":\"Improving Explicit Constructions of r-PD-Sets for Zₚs-Linear Generalized Hadamard Codes\",\"authors\":\"Josep Rifà;Adrián Torres-Martín;Mercè Villanueva\",\"doi\":\"10.1109/TIT.2024.3448230\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"It is known that \\n<inline-formula> <tex-math>$\\\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\\n-linear codes, which are the Gray map image of \\n<inline-formula> <tex-math>$\\\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\\n-additive codes (linear codes over \\n<inline-formula> <tex-math>$\\\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\\n), are systematic and a systematic encoding has been found. This makes \\n<inline-formula> <tex-math>$\\\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\\n-linear codes suitable to apply the permutation decoding method, based on the existence of r-PD-sets, which are subsets of the permutation automorphism group of the code. Some constructions of r-PD-sets of minimum size \\n<inline-formula> <tex-math>$r+1$ </tex-math></inline-formula>\\n for \\n<inline-formula> <tex-math>$\\\\mathbb {Z}_{p^{s}}$ </tex-math></inline-formula>\\n-linear generalized Hadamard codes of type \\n<inline-formula> <tex-math>$(n;t_{1}, {\\\\dots },t_{s})$ </tex-math></inline-formula>\\n are known. In this paper, for these codes, we present new constructions of r-PD-sets of size \\n<inline-formula> <tex-math>$r+1$ </tex-math></inline-formula>\\n, which are suitable for all parameters \\n<inline-formula> <tex-math>$t_{1}, {\\\\dots },t_{s}$ </tex-math></inline-formula>\\n. These allow us to obtain new r-PD-sets for values of r closer to the theoretical upper bound, improving previous known results.\",\"PeriodicalId\":13494,\"journal\":{\"name\":\"IEEE Transactions on Information Theory\",\"volume\":\"70 12\",\"pages\":\"8675-8687\"},\"PeriodicalIF\":2.2000,\"publicationDate\":\"2024-08-22\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"https://ieeexplore.ieee.org/stamp/stamp.jsp?tp=&arnumber=10643529\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"IEEE Transactions on Information Theory\",\"FirstCategoryId\":\"94\",\"ListUrlMain\":\"https://ieeexplore.ieee.org/document/10643529/\",\"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/10643529/","RegionNum":3,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"COMPUTER SCIENCE, INFORMATION SYSTEMS","Score":null,"Total":0}
Improving Explicit Constructions of r-PD-Sets for Zₚs-Linear Generalized Hadamard Codes
It is known that
$\mathbb {Z}_{p^{s}}$
-linear codes, which are the Gray map image of
$\mathbb {Z}_{p^{s}}$
-additive codes (linear codes over
$\mathbb {Z}_{p^{s}}$
), are systematic and a systematic encoding has been found. This makes
$\mathbb {Z}_{p^{s}}$
-linear codes suitable to apply the permutation decoding method, based on the existence of r-PD-sets, which are subsets of the permutation automorphism group of the code. Some constructions of r-PD-sets of minimum size
$r+1$
for
$\mathbb {Z}_{p^{s}}$
-linear generalized Hadamard codes of type
$(n;t_{1}, {\dots },t_{s})$
are known. In this paper, for these codes, we present new constructions of r-PD-sets of size
$r+1$
, which are suitable for all parameters
$t_{1}, {\dots },t_{s}$
. These allow us to obtain new r-PD-sets for values of r closer to the theoretical upper bound, improving previous known results.
期刊介绍:
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.