On the General Defective Channel with Informed Encoder and Capacities of Some Constrained Memories

IEEE Transactions on Information Theory

Volumn 40, Issue 6, 1994, Pages 1866-1871

  Han Vinck, A J ^b  

^a INSTITUTE FOR INFORMATION TRANSMISSION PROBLEMS   (Russian Federation)

^b UNIVERSITY OF DUISBURG ESSEN   (Germany)

Author keywords

Memory with defects constrained memory capacity;

Indexed keywords

COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; DECODING; ENCODING (SYMBOLS); MATHEMATICAL MODELS; STORAGE ALLOCATION (COMPUTER);

BLACKWELL'S BROADCAST CHANNEL; CONSTRAINED MEMORY; GENERAL DEFECTIVE CHANNEL (GDC); MEMORY CAPACITY; MEMORY WITH WRITE ADDRESS FAULTS; UNIDIRECTIONAL MEMORY; WRITE ISOLATED MEMORY; WRITE ONCE MEMORY;

DATA STORAGE EQUIPMENT;

EID: 0028546772     PISSN: 00189448     EISSN: 15579654     Source Type: Journal    
DOI: 10.1109/18.340461     Document Type: Article

References (23)

1. A. V. Kuznetsov, “Universal decoding for a class of deterministic channels,” Problemy Peredachi Informatsii, vol. 19, no. 4, pp. 97-100, Oct-Dec. 1983.
2. A. V. Kuznetsov and B. S. Tsybakov, “Coding in a memory with defective cells,” Problemy Peredachi Informatsii, vol. 10, no. 2, pp. 52-60, Apr.-June 1974.
3. B. S. Tsybakov, “Defect and error correction,” Problemy Peredachi Informatsii, vol. 11, no. 3, pp. 21-30, July-Sept. 1975.
4. A. Kuznetsov, T. Kasami, and S. Yamamura, “An error correcting scheme for defective memory,” IEEE Trans. Inform. Theory, vol. 4, pp. 712-718, Nov. 1978.
5. L. A. Bassalygo and M. S. Pinsker, “Correction of errors in the channel with defects,” Rep. USSR Acad. Sci., vol. 243, no. 6, pp. 1361-1365, 1978.
6. A. V. Kuznetsov, “Coding in a channel with generalized defects and random errors,” Problemy Peredachi Informatsii, vol. 21 no. 1 pp. 28-34, Jan.-Mar. 1985.
7. R. L. Rivest and A. Shamir, “How to reuse the write once memory,” Inform. Control, vol. 55, pp. 1-19, Oct.-Dec. 1982.
8. J. K. Wolf, A. D. Wyner, J. Ziv, and J. Korner, “Coding once memory,” AT&T Bell Lab. Tech. J., vol. 63, no. 6, pp. 1089-1112, 1984.
9. S. I. Gelfand and M. S. Pinsker, “Coding for channel with random parameters,” Prob. Control Inform. Theory, vol. 9, no. 1, pp. 19-31, 1980.
10. C. Heegard and A. El Gamal, “On the capacity of computer memory with defects,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 731-739, Sept. 1983.
11. M. H. M. Costa, “Writing on dirty paper,” IEEE Trans. Inform. Theory, vol. IT-29, pp. 439-441, May 1983.
12. A. V. Kuznetsov, “WOM as a memory with artificial defects,” presented at 2nd Soviet-Swedish Workshop Inform Theory, Granna, Sweden, 1985.
13. J. M. Borden, “Coding for write-unidirectional preprint, IEEE Trans. Inform. Theory, manuscript, 1986.
14. F. M. J. Willems and A. J. Vinck, “Repeated recording for an optical disk,” in Proc. 7th Symp. Inform Theory, Benelux, Delft Univ., pp. 49-59, 1986.
15. G. Cohen, “On the capacity of write-unidirectional memories,” Bull. Instit. Mathemat. Academia Sinica, vol. 16, no. 4, pp. 285-293, Dec. 1988.
16. G. Simonyi, “On write-unidirectional memories,” IEEE Trans. Inform. Theory, vol. 35, pp. 663-667, May 1989.
17. W. M. C. J. van Overveld, “The four classes of write-unidirectional memory codes over arbitrary alphabets,” IEEE Trans. Inform. Theory, vol. 37, pp. 872-877, May 1991.
18. A. V. Kuznetsov, “A lower bound on the capacity of write-unidirectional memory in the presence of random errors,” IEEE Symp. Inform. Theory, Abstr. Papers, Kyoto, Japan, June 19-24, 1988.
19. G. Cohen and G. Zemor, “Write-isolated memories,” private communication, 1988.
20. C. E. Shannon, “A mathematical theory of communication,” System Tech. J., vol. 27, pp. 379-423, 1948.
21. K. A. Schouhamer Immink, Coding Techniques for Digital Recorders. Englewood Cliffs, NJ: Prentice Hall, 1991.
22. M.-F. Chang, W. K. Fuchs, and J. H. Patel, “Diagnosis and repair of memory with coupling faults,” IEEE Trans. Comput., vol. C-38, pp. 493-500, Apr. 1989.
23. T. Fuja, “Coding for memories with address defects,” in Proc. 1990 Conf. Inform. Sci., Syst., Mar. 21-23, 1990, Princeton, NJ.