Capacity analysis of the two-level decoupled Hamming associative memory

Author

Ikeda, Nobuhiko ; Watta, Paul B. ; Hassoun, Mohamad H.

Author_Institution

Dept. of Comput. Sci. & Electron. Eng., Tokuyama Coll. of Technol., Yamaguchi, Japan

Volume

1

fYear

1998

fDate

4-8 May 1998

Firstpage

486

Abstract

This paper presents a theoretical analysis of the two-level decoupled Hamming network, which is a high performance discrete-time/discrete-state associative memory model. The two-level decoupled Hamming memory generalizes the Hamming memory by providing for local Hamming distance computations in the first level and a voting mechanism in the second level. In this analysis, we study the effect of system dimension, window size, and noise on the capacity and error correction capability of the two-level Hamming memory

Keywords

Hamming codes; content-addressable storage; capacity analysis; discrete-time/discrete-state associative memory model; error correction capability; local Hamming distance computations; noise; system dimension; two-level decoupled Hamming associative memory; voting mechanism; window size; Associative memory; Computer science; Educational institutions; Error correction; Hamming distance; Hardware; Image recognition; Pattern matching; Voting; Web sites;

fLanguage

English

Publisher

ieee

Conference_Titel

Neural Networks Proceedings, 1998. IEEE World Congress on Computational Intelligence. The 1998 IEEE International Joint Conference on

Conference_Location

Anchorage, AK

ISSN

1098-7576

Print_ISBN

0-7803-4859-1

Type

conf

DOI

10.1109/IJCNN.1998.682315

Filename

682315