• DocumentCode
    3513356
  • Title

    Neural pre-coding increases the pattern retrieval capacity of Hopfield and Bidirectional Associative Memories

  • Author

    Salavati, Amir Hesam ; Kumar, K. Raj ; Shokrollahi, Amin ; Gerstner, Wulfram

  • Author_Institution
    Lab. d´´Algorithmique, Ecole Polytech. Fed. de Lausanne (EPFL), Lausanne, Switzerland
  • fYear
    2011
  • fDate
    July 31 2011-Aug. 5 2011
  • Firstpage
    850
  • Lastpage
    854
  • Abstract
    We consider the problem of neural association, which deals with the retrieval of a previously memorized pattern from its noisy version. The performance of various neural networks developed for this task may be judged in terms of their pattern retrieval capacities (the number of patterns that can be stored), and their error-correction (noise tolerance) capabilities. While significant progress has been made, most prior works in this area show poor performance with regard to pattern retrieval capacity and/or error correction. In this paper, we propose two new methods to significantly increase the pattern retrieval capacity of the Hopfield and Bidirectional Associative Memories (BAM). The main idea is to store patterns drawn from a family of low correlation sequences, similar to those used in Code Division Multiple Access (CDMA) communications, instead of storing purely random patterns as in prior works. These low correlation patterns can be obtained from random sequences by pre-coding the original sequences via simple operations that both real and artificial neurons are capable of accomplishing.
  • Keywords
    Hopfield neural nets; code division multiple access; content-addressable storage; error correction; information retrieval; pattern recognition; precoding; CDMA communications; Hopfield associative memories; bidirectional associative memories; code division multiple access; error correction; neural networks; neural precoding; pattern retrieval; Associative memory; Biological neural networks; Correlation; Error correction; Gold; Neurons; Noise;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Theory Proceedings (ISIT), 2011 IEEE International Symposium on
  • Conference_Location
    St. Petersburg
  • ISSN
    2157-8095
  • Print_ISBN
    978-1-4577-0596-0
  • Electronic_ISBN
    2157-8095
  • Type

    conf

  • DOI
    10.1109/ISIT.2011.6034257
  • Filename
    6034257