Generalized Encoding and Decoding Operators for Lattice Based Associative Memories

Abstract—During the 1990’s Ritter, et al. introduced a new family of associative memories based on lattice algebra instead of linear algebra. These memories provide unlimited storage capacity, unlike linear correlation based models. The canonical lattice based memories, however, are susceptible to noise in the initial input data. We present novel methods of encoding and decoding lattice based memories using two families of Ordered Weighted Average (OWA) operators. The result is a greater robustness to distortion in the initial input data, and a greater understanding of the effect of the choice of encoding and decoding operators on the behavior of the system. Index Terms—lattice, associative, memory, OWA. I