利用模拟退火算法计算汉明码广义汉明重量谱

首先给出了线性码的二阶、三阶支持集的表达式， 再利用模拟退火神经网络对汉明码的广义汉明重量谱进行了计算．计算结果与理论值符合得很好．最后，

一类一步多数逻辑可译码的广义汉明重量谱

线性码的广义汉明重量谱描述了码在第二类窃密信道中传输的密码学特征。该文针对一类循环码—在仿射置换群之下不变的一步多数逻辑可译码的广义汉明重量谱进行了研究,提出了该类码的重量谱的估计方法,并通过实例作了说明。

关于q元[n,2]线性码的广义汉明重量谱

广义汉明重量是线性码的最小距离的自然推广,它在McEliece公开密钥体制中有应用.文献[1]给出了二元[n,2]线性码的广义汉明重量谱的计数方法,但该计数公式只适于d2≥2d1时的特殊情形.本文深入分析了q元线性码的生成特征,不仅得到了q元[n,2]线性码的广义汉明重量谱的完备计数公式,而且得到了q=2时的计数公式.因此,本文进一步补充和推广了文献[1]中的结论,该结论对线性码的广义汉明重量的理论研究和实际计算是有重要意义.

第二类窃密信道中的组合数学方法

当信息在第二类窃密信道中传输时,线性码的广义汉明重量谱完全描述的它在该信道中的密码学特征.计算一个线性码的广义汉明重量谱是一个基本问题,首先提出了线性码的“最简基”的概念.在此基础上给出了一般线性码子码的几种计数公式,并给出了它们之间等价性的证明.