Report on models of write–efficient memories with localized errors and defects

  • Authors:

  • R. Ahlswede;M. S. Pinsker

  • Affiliations:

  • Fakultät für Mathematik, Universität Bielefeld, Bielefeld, Germany;-

  • Venue:
  • General Theory of Information Transfer and Combinatorics
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Write–efficient memories (WEM) as a model for storing and updating information were introduced by R. Ahlswede and Z. Zhang [2]. We consider now three new models of WEM with localized errors and defects, resp. In the situation (E+,D−−), where the encoder is informed but the decoder is not informed about the previous state of the memory we study 1. WEM codes correcting defects, 2. WEM codes detecting localized errors. Finally, in the situation (E+,D+), where both, the encoder and the decoder, are informed about the previous state of the memory we study. 3. WEM codes correcting localized errors. In all three cases we determine for binary alphabet the optimal rates under a cost constraint defined in terms of the Hamming distance.