Advertisement

Error-correction for WIMs and WUMs

  • C. van Eijl
  • G. Cohen
  • G. Zémor
Submitted Contributions
Part of the Lecture Notes in Computer Science book series (LNCS, volume 539)

Abstract

We consider the problem of error-correction in two types of binary memories subject to updating constraints, namely write-isolated memories (WIMs) and write-unidirectional memories (WUMs). After two sections devoted to introducing the problems and defining the notations respectively, we dedicate section 3 to obtaining upper and lower bounds, then constructing WIM codes. The last part of our paper deals with WUM codes, viz. defining the model of errors and constructing multiple-error-correcting codes.

Keywords

Achievable Rate Authorised State Parity Check Matrix Classical Code Binary Linear Code 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. M. Borden, "Coding for Write-Unidirectional Memories", preprint.Google Scholar
  2. [2]
    G. Cohen, "W*M's: A survey writing on some binary memories with constraints", in: G. Longo e.a., eds., Geometries, Codes and Cryptography, Springer-Verlag, New York (1990), 213–227.Google Scholar
  3. [3]
    G. Cohen, P. Frankl, "Good coverings of Hamming spaces with spheres", Discrete Math. 56 (1985), 125–131.Google Scholar
  4. [4]
    G. Cohen, G. Zémor, "Write-Isolated Memories (WIMs)", to appear in Discrete Math. Google Scholar
  5. [5]
    F. J. MacWilliams, N. J. A. Sloane, The Theory of Error-Correcting Codes, North Holland, Amsterdam, 1977.Google Scholar
  6. [6]
    G. Simonyi, "On Write-Unidirectional Memory Codes", IEEE Trans. on Inform.Theory 35 (1989), 663–669.Google Scholar
  7. [7]
    G. Zémor, "Problèmes combinatoires liés à l'écriture sur des mémoires", Thèse de doctorat, ENST, 1989.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1991

Authors and Affiliations

  • C. van Eijl
    • 1
  • G. Cohen
    • 1
  • G. Zémor
    • 1
  1. 1.ENSTParis Cedex 13France

Personalised recommendations