TY - GEN
T1 - Coding for sensing in content addressable memories
AU - Lastras-Montaño, L. A.
AU - Franceschini, M. M.
AU - Rajendran, B.
AU - Lam, C.
PY - 2010
Y1 - 2010
N2 - We study binary Content Addressable Memories (CAMs) that employ a resistive element to store content. A CAM has a match line for every word stored which is sensed in order to determine a match/no match condition. We show how simple, low redundancy coding techniques can dramatically improve the ability to differentiate a match from a mismatch, effectively allowing a CAM design that stores nearly twice as many bits in the same memory as a competing design that stores each bit and its complement. The theory of coding for asymmetric errors is relevant in this problem; we rely on it to prove that ⌊n/2⌋ out of n constant weight codes are optimal for sensing.
AB - We study binary Content Addressable Memories (CAMs) that employ a resistive element to store content. A CAM has a match line for every word stored which is sensed in order to determine a match/no match condition. We show how simple, low redundancy coding techniques can dramatically improve the ability to differentiate a match from a mismatch, effectively allowing a CAM design that stores nearly twice as many bits in the same memory as a competing design that stores each bit and its complement. The theory of coding for asymmetric errors is relevant in this problem; we rely on it to prove that ⌊n/2⌋ out of n constant weight codes are optimal for sensing.
UR - http://www.scopus.com/inward/record.url?scp=77955689242&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=77955689242&partnerID=8YFLogxK
U2 - 10.1109/ISIT.2010.5513385
DO - 10.1109/ISIT.2010.5513385
M3 - Conference contribution
AN - SCOPUS:77955689242
SN - 9781424469604
T3 - IEEE International Symposium on Information Theory - Proceedings
SP - 1923
EP - 1927
BT - 2010 IEEE International Symposium on Information Theory, ISIT 2010 - Proceedings
T2 - 2010 IEEE International Symposium on Information Theory, ISIT 2010
Y2 - 13 June 2010 through 18 June 2010
ER -