On the capacity of Write-Unidirectional Memories with Nonperiodic Codes
In: IEEE Transactions on Information Theory, Jg. 50 (2004) ; Nr. 4, S. 649-656
Zeitschriftenaufsatz / Fach: Informatik
Write-unidirectional memories (WUMs) were introduced by Willems, Vinck, and Borden as an information-theoretic model for storing and updating information on a rewritable medium with the writing constraints: During the odd (resp., even) cycles of updating information, the encoder can only write 1’s (resp., 0’s) in selected bit positions of WUMs, and not change the contents of other positions. In this correspondence, motivated by the research works ofWolf,Wyner, Ziv, and Körner on write-once memories (WOMs), we study the problem of how to reuse aWUM for fixed successive cycles with nonperiodic codes (i.e., all coding strategies are permitted for every cycle). For the situation where the encoder knows and the decoder does not know the previous content of the memory, we determine the zero-error capacity region, the average capacity, and the maximum total number of information bits stored in theWUMfor fixed "T" successive cycles. Motivated by the research works of Heegard onWOMs with symmetric input noise, we introduce two models of WUMs with symmetric or asymmetric input noise. By using e-error as performance criterion, we extend the above results forWUMs to the two models of WUMs with symmetric or asymmetric input noise.