Compensating for Bias in the SDM Fast Activation Mechanism
Roland Karlsson · 1996
T he Kanerva Sparse Distributed Memory (SDM) is a mechanism for implementing a memory with a huge address space. The physical memory consists of substantially fewer locations than the virtual address space. The plain Kanerva SDM memory assumes address and data to be random bit vectors with equal probability for 0 and 1. To compensate for any bias in address or data, several more or less elaborate methods can be used. In this paper we describe one simple method for achieving this compensation within the framework of the "Fast activation Mechanism" for SDM. Keywords: SDM, sparse distributed memory, selected-coordinates design. Contents 1 Introduction 1 2 Addressing 2 3 Data retrieval 2 4 Compensating for bias in data (and address) 3 5 Parallelization 4 6 Conclusions 4 1 Real World Computing Partnership 2 Swedish Institute of Computer Science 1 Introduction T he Kanerva Sparse Distributed Memory (SDM) [4, 5] is a clever mechanism for storing/retrieving data in/from a memory w...