航空学报 > 1993, Vol. 14 Issue (11): 596-600

纠错码与神经网络

徐大专, 王永澄   

  1. 南京航空航天大学402教研室,南京 210016
  • 收稿日期:1992-01-03 修回日期:1992-12-23 出版日期:1993-11-25 发布日期:1993-11-25

ERROR-CORRECTING CODES AND NEURAL NETWORKS

Xiu da-zhuan, Wang Yong-chen   

  1. Faculty 402, Naning University of Aero, and Astro., Naning, 210016
  • Received:1992-01-03 Revised:1992-12-23 Online:1993-11-25 Published:1993-11-25

摘要: 从两个方面推广了Bruck和Blaum的工作。一方面,证明了在软判决译码的情况下,线性分组码的最大似然译码等价于一个神经网络收敛于它能量函数的全局极大状态。另一方面,对GF(p)上的线性分组码,构造了一个联想记忆神经网络,使得每一个线性分组码的码字都对应于神经网络的一个全局稳定状态。

关键词: 信息论, 数字通信, 收错码, 最大似然译码, 神经网络, 联想记忆

Abstract: In this paper, Bruck and Blaum's conclusions are generalized in two aspects. On the one band, the maximum likelihood decoding of linear block codes in the soft-decision condition is proved to be equivalent to making a neural network converge to a globe stable state of the energy function. On the other hand, we construct such an associative memory neural network for a linear block code in GF(p) that each codeword of the code is respctive to a globe maximum point of the energy function of the neural network.

Key words: information theory, digital communication, error-correcting code, maximum likelihood decoding, neural network, associative memory