ERROR CORRECTION FOR CONTENT-ADDRESSABLE MEMORY

Methods, systems, and devices for error correction for content-addressable memory (CAM) are described. A CAM may store bit vectors as a set of subvectors, which each subvector stored in an independent aspect of the CAM, such as in a separate column or array of memory cells within the CAM. The CAM ma...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: AKEL, Ameen, EILERT, Sean
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Methods, systems, and devices for error correction for content-addressable memory (CAM) are described. A CAM may store bit vectors as a set of subvectors, which each subvector stored in an independent aspect of the CAM, such as in a separate column or array of memory cells within the CAM. The CAM may similarly segment a queried input bit vector and identify, for each resulting input subvector, whether a matching subvector is stored by the CAM. The CAM may identify a match for the input bit vector when the number of matching subvectors satisfies a threshold. The CAM may validate a match based on comparing a stored bit vector corresponding to the identified match to the input bit vector. The stored bit vector may undergo error correction and may be stored in the CAM or another memory array, such as a dynamic random access memory (DRAM) array. Des procédés, des systèmes, et des dispositifs de correction d'erreurs pour une mémoire adressable par le contenu (CAM) sont décrits. Une CAM peut stocker des vecteurs de bits sous la forme d'un ensemble de sous-vecteurs, chaque sous-vecteur étant stocké dans un aspect indépendant de la CAM, tel que dans une colonne ou un réseau séparé de cellules de mémoire à l'intérieur de la CAM. La CAM peut segmenter de manière similaire un vecteur de bits d'entrée interrogé et identifier, pour chaque sous-vecteur d'entrée résultant, si un sous-vecteur correspondant est stocké par la CAM. La CAM peut identifier une correspondance pour le vecteur de bits d'entrée lorsque le nombre de sous-vecteurs correspondants satisfait un seuil. La CAM peut valider une correspondance sur la base de la comparaison d'un vecteur de bits stocké correspondant à la correspondance identifiée avec le vecteur de bits d'entrée. Le vecteur de bits stocké peut subir une correction d'erreurs et peut être stocké dans la CAM ou un autre réseau de mémoire, tel qu'un réseau de mémoire vive dynamique (DRAM).