一类 $p$ 进制码的权重分布
密码学与安全
2025-03-26 v1
摘要
设 p 为素数,N 为正整数,使得 p 是 N 的原始根。定义 q=pe,其中 e=ϕ(N),记 Fq 为阶为 q 的有限域,Fp 为其素子域。记 Tr 为从 Fq 到 Fp 的迹函数。对于 α∈Fp 和 β∈Fq,设 D 为方程 Tr(xNq−1+βx)=α 的非零解集合。若 D={d1,…,dn},则定义码 Cα,β={(Tr(d1x),…,Tr(dnx)):x∈Fq}。本文研究 Cα,β 的权重分布,其中 α∈Fp,β∈Fq,重点关注一般奇素数 p。当 β=0 时,证明 Cα,0 对任意 α∈Fp 都是两权码,并计算其权重分布。当 β=0 时,确定 Cα,β 中 codewords 的所有可能权重,证明其最多有 p+1 个不同的非零权重。此外,证明对称码 C0,0⊥ 对于球面包绕界是最优的。这些结果将先前结果推广至任意奇素数 p 的更广泛情形。
引用
@article{arxiv.2503.19141,
title = {Weight distribution of a class of $p$-ary codes},
author = {Kaimin Cheng and Du Sheng},
journal= {arXiv preprint arXiv:2503.19141},
year = {2025}
}
备注
13 pages