Error-correcting codes and neural networks

被引:5
|
作者
Manin, Yuri I. [1 ]
机构
[1] Max Planck Inst Math, Bonn, Germany
来源
SELECTA MATHEMATICA-NEW SERIES | 2018年 / 24卷 / 01期
关键词
ZIPFS LAW;
D O I
10.1007/s00029-016-0284-4
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Encoding, transmission and decoding of information are ubiquitous in biology and human history: from DNA transcription to spoken/written languages and languages of sciences. During the last decades, the study of neural networks in brain performing their multiple tasks was providing more and more detailed pictures of (fragments of) this activity. Mathematical models of this multifaceted process led to some fascinating problems about "good codes" in mathematics, engineering, and now biology as well. The notion of "good" or "optimal" codes depends on the technological progress and criteria defining optimality of codes of various types: error-correcting ones, cryptographic ones, noise-resistant ones etc. In this note, I discuss recent suggestions that activity of some neural networks in brain, in particular those responsible for space navigation, can be well approximated by the assumption that these networks produce and use good error-correcting codes. I give mathematical arguments supporting the conjecture that search for optimal codes is built into neural activity and is observable.
引用
收藏
页码:521 / 530
页数:10
相关论文
共 50 条
  • [21] Error-correcting codes and cryptography
    Hideki Imai
    Manabu Hagiwara
    Applicable Algebra in Engineering, Communication and Computing, 2008, 19 : 213 - 228
  • [22] Error-Correcting Codes for Multipermutations
    Buzaglo, Sarit
    Yaakobi, Eitan
    Etzion, Tuvi
    Bruck, Jehoshua
    2013 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY PROCEEDINGS (ISIT), 2013, : 724 - +
  • [23] ERROR-CORRECTING AND DETECTING CODES
    TARBELL, DW
    IEEE SPECTRUM, 1965, 2 (05) : 162 - &
  • [24] THE TECHNOLOGY OF ERROR-CORRECTING CODES
    BERLEKAMP, ER
    PROCEEDINGS OF THE IEEE, 1980, 68 (05) : 564 - 593
  • [25] BINOID ERROR-CORRECTING CODES
    SAMOYLENKO, SI
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (01) : 95 - 101
  • [26] SHORT ERROR-CORRECTING CODES
    BELL, DA
    ELECTRONICS LETTERS, 1969, 5 (16) : 367 - &
  • [27] Analog Error-Correcting Codes
    Roth, Ron M.
    2019 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2019, : 2419 - 2423
  • [28] The Beauty of Error-Correcting Codes
    Spielman, Daniel A.
    COMMUNICATIONS OF THE ACM, 2009, 52 (03) : 86 - 86
  • [29] Error-correcting codes and cryptography
    Imai, Hideki
    Hagiwara, Manabu
    APPLICABLE ALGEBRA IN ENGINEERING COMMUNICATION AND COMPUTING, 2008, 19 (03) : 213 - 228
  • [30] Pseudorandom Error-Correcting Codes
    Christ, Miranda
    Gunn, Sam
    ADVANCES IN CRYPTOLOGY - CRYPTO 2024, PT VI, 2024, 14925 : 325 - 347