On the capacity of generalized write-once memory with state transitions described by an arbitrary directed acyclic graph

IEEE Transactions on Information Theory

Volumn 45, Issue 1, 1999, Pages 308-313

  Fu, Fang Wei ^a,b   Han Vinck, A J ^a,b  

^a NANKAI UNIVERSITY   (China)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Capacity; Directed acyclic graph; Information; WOMcodes; Write once memory

Indexed keywords

CODES (SYMBOLS); DECODING; ENCODING (SYMBOLS); GRAPH THEORY; INFORMATION THEORY;

WRITE-ONCE MEMORY;

DATA STORAGE EQUIPMENT;

EID: 0032635971     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.746827     Document Type: Article

References (10)

1. R. L. Rivest and A. Shamir, "How to reuse a write-once memory," Inform. Contr.. vol. 55, no. 1, pp. 1-19, 1982.
2. J. K. Wolf, A. D. Wyner, J. Ziv, and J. Körner, "Coding for a write-once memory." AT&T Bell Labs. Tech. J.. vol. 63, no. 6, pp. 1089-1112, 1984.
3. G. D. Cohen, P. Godlewski, and F. Merkx, "Linear block codes for write-once memories," IEEE Trans. Inform. Theory, vol. IT32, pp. 697-700, Sept. 1986.
4. G. Zëmor, and G. D. Cohen, "Error-correcting WOM-codes," IEEE Trans. Inform. Theory, vol. 37, pp. 730-734, May 1991.
5. A. Fiat and A. Shamir, "Generalized " write-once" memories," IEEE Trans. Inform. Theory, vol. IT30, pp. 470-480, May 1984.
6. C. Heegard, "On the capacity of permanent memory," IEEE Trans. Inform. Theory, vol. IT31, pp. 34-42, Jan. 1985.
7. A. V. Kuznetsov and A. J. H. Vinck, "On the general defective channel with informed encoder and capacities of some constrained memories," IEEE Trans. Inform. Theory, vol. 40, pp. 1866-1871, Nov. 1994.
8. I. Csiszâr and J. Körner, Information Theory: Coding Theorems for Discrete Memoryless Systems. New York: Academic, 1981.
9. G. Simonyi, "On write-unidirectional memories," IEEE Trans. Inform. Theory, vol. 35, pp. 663-667, May 1989.
10. T. M. Cover and J. A. Thomas, Elements of Information Theory. New York: Wiley, 1991.