北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 1999, Vol. 22 ›› Issue (4): 95-99.

• 研究报告 • 上一篇    下一篇

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

罗守山, 钟瑜伟, 杨义先,   

  1. 北京邮电大学基础科学部, 北京 100876;
    北京邮电大学培训中心, 北京 100876;
    北京邮电大学信息工程系, 北京 100876
  • 收稿日期:1999-05-06 出版日期:1999-11-10
  • 基金资助:
    国家自然科学基金资助项目(69882002, 69772035)

On Calculating the Generalized Hamming Weights ofHamming Codes with Simulated Annealing

Luo Shoushan, Zhong Yuwei,Yang Yixian   

  1. Department of Basic Science, Beijing University of Posts and Telecommunications, Beijing 100876;
    Training Center, Beijing University of Posts and Telecommunications, Beijing 100876;
    Department of Information Engineering, Beijing University of Posts and Telecommunications, Beijing 100876
  • Received:1999-05-06 Online:1999-11-10

摘要: 首先给出了线性码的二阶、 三阶支持集的表达式, 再利用模拟退火神经网络对汉明码的广义汉明重量谱进行了计算.计算结果与理论值符合得很好.最后, 给出了关于实现模拟退火算法的一些建议.

关键词: 神经网络, 模拟退火, 汉明码, 广义汉明重量谱

Abstract: The cryptographical characteristics of the data transmited in wire-tap channel of type two are described by Generalized Hamming weights of linear codes.The expression of the second and the third orders of support set have been given, and then, by using the simulated annealingneural network, the generalized Hamming weights of Hamming codes have been calculated.The results are the same to their theory values.Finally, some suggestionshave been given to the realization of simulated annealing algorithm.

Key words: neural network, simulated annealing, Hamming codes, generalized Hamming weights

中图分类号: