{"id":"arxiv/2609.20402","url":"https://arxiv.org/abs/2609.20402","tags":["cs.IT","math.CO"],"score":0,"title":"Norm-One Torus Decompositions and Decoding of Gashkov-Sidel'nikov Codes","domain":"cs.IT","source":"arxiv","authors":["Minjia Shi","Shitao Li","Yuhong Xia","Tor Helleseth","Ferruh Ozbudak"],"reviews":0,"subject":"cs.IT","summary":"Let $q=3^m$, let $K=\\mathbb F_{q^2}$, and let \\[\\mathcal T=\\{x\\in K^*:\\operatorname{N}_{K/\\mathbb F_q}(x)=1\\}.\\] For both cyclic and constacyclic Gashkov-Sidel'nikov codes, we show that the set of signed parity-check column labels is precisely $\\mathcal T$. Consequently, the decoding problem separates into two stages: determining the minimum error weight associated with a syndrome $S$ and constructing an error vector attaining this minimum. We identify the former quantity with the minimum additive length of $S$ with respect to $\\mathcal T$ and determine it exactly by the norm and the…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-17","reactions":{}}