Die Studie befasst sich mit der Entwicklung von "starken Einfriercode"-Systemen, einer erweiterten Version traditioneller Codes mit Anwendungen in Einfriergedächtnissen. Der Ansatz betrachtet ein Speichermedium, das einem eindimensionalen Vektor mit fester Länge ähnelt und einen bestimmten Anteil an "eingefrorenen" Komponenten enthält, die während der Codierung nicht verändert werden können. Das Ziel ist es, ein Codiersystem zu schaffen, das die maximal mögliche Menge an Informationen codieren kann, während gleichzeitig die Werte und Positionen der eingefrorenen Komponenten, die dem Codierer bekannt sind, aber dem Dekodierer unbekannt sind, intakt bleiben.
Die Studie präsentiert zunächst ein existenzielles Ergebnis, das zeigt, dass es möglich ist, mit nahezu derselben Rate wie ein herkömmlicher Einfriercode zu codieren, selbst wenn die Größe (oder eine Grenze der Größe) der Menge der eingefrorenen Komponenten dem Dekodierer nicht bekannt ist. Anschließend wird eine randomisierte Konstruktion von ε-lückigen starken Einfriercode-Systemen vorgestellt, bei der der Codierer nur eine geringe Menge an Zufallsbits verwendet. Schließlich wird eine vollständig deterministische Version dieser Konstruktion präsentiert, bei der der Codierer eine höhere Komplexität aufweist.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Roni Con,Rya... alle arxiv.org 03-29-2024
https://arxiv.org/pdf/2403.19061.pdfDomande più approfondite