Chen Ke-fei. The spectral Analysis on Characteristic Function of Error-Correcting Codes[J]. Acta Electronica Sinica, 1988, (5): 87-92.
[1]陈克非.纠错码特征函数的谱分析[J].电子学报,1988(05):87-92.DOI:
Chen Ke-fei. The spectral Analysis on Characteristic Function of Error-Correcting Codes[J]. Acta Electronica Sinica, 1988, (5): 87-92.DOI:
The spectral Analysis on Characteristic Function of Error-Correcting Codes
摘要
本文首先推广了布尔函数m-阶相关免疫的概念。对于纠错码C
考虑其特征函数f
c
(x)
得到了码的最小非零重量与特征函数的Walsh谱S
f
c
(ω)相关免疫性的关系。特别
当C为线性码时
给出了有关进一步的结果。
Abstract
The mth-order correlation-immunity on a combining function is generalized for any real-value combininng function defined in Vn (F2) in this paper. The characteristic function of a error-correcting code C is considered and it is shown that there are some relations between the minimum weight of nonzero code word and the correlation-immunity of characteristic spectrum Sfr(ω). Finally