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 条
  • [41] Error-Correcting Codes with Cryptographic Algorithms
    Popovska-Mitrovikj, Aleksandra
    Markovski, Smile
    Bakeva, Verica
    2013 21ST TELECOMMUNICATIONS FORUM (TELFOR), 2013, : 327 - 330
  • [42] SECRET ERROR-CORRECTING CODES (SECC)
    HWANG, T
    RAO, TRN
    LECTURE NOTES IN COMPUTER SCIENCE, 1990, 403 : 540 - 563
  • [43] EFFICIENCY OF BLOCK ERROR-CORRECTING CODES
    GLISIC, SG
    ELECTRONICS LETTERS, 1987, 23 (11) : 557 - 558
  • [44] NEW APPROACH TO ERROR-CORRECTING CODES
    LEMPEL, A
    WINOGRAD, S
    IEEE TRANSACTIONS ON INFORMATION THEORY, 1977, 23 (04) : 503 - 508
  • [45] Voting Rules As Error-Correcting Codes
    Procaccia, Ariel D.
    Shah, Nisarg
    Zick, Yair
    PROCEEDINGS OF THE TWENTY-NINTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, 2015, : 1000 - 1006
  • [46] On the Error-Correcting Capability of LDPC Codes
    Zigangirov, K. Sh.
    Pusane, A. E.
    Zigangirov, D. K.
    Costello, D. J., Jr.
    PROBLEMS OF INFORMATION TRANSMISSION, 2008, 44 (03) : 214 - 225
  • [47] Quantum error-correcting codes and their geometries
    Ball, Simeon
    Centelles, Aina
    Huber, Felix
    ANNALES DE L INSTITUT HENRI POINCARE D, 2023, 10 (02): : 337 - 405
  • [48] Quantum error-correcting output codes
    Windridge, David
    Mengoni, Riccardo
    Nagarajan, Rajagopal
    INTERNATIONAL JOURNAL OF QUANTUM INFORMATION, 2018, 16 (08)
  • [49] ERROR-CORRECTING CODES AND DIGITAL AUDIO
    BERLEKAMP, ER
    JOURNAL OF THE AUDIO ENGINEERING SOCIETY, 1982, 30 (7-8): : 543 - 543
  • [50] Error-correcting Codes in Communication Systems
    Almazrouei, Khawla
    Alnajjar, Khawla A.
    20TH INTERNATIONAL WIRELESS COMMUNICATIONS & MOBILE COMPUTING CONFERENCE, IWCMC 2024, 2024, : 1 - 6