On the general defective channel with informed encoder and capacities of some constrained memories
Authors:
- A.J. Han VinckAVA.J. Han Vinck
- 1 January 1994
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Information Theory
- Vol. 40 (6) , 1866-1871
Abstract
From an information-theoretical point of view the write once memory (WOM), the unidirectional memory (WUM), the write isolated memory (WIM), the memory with address faults (MAF), Blackwell's broadcast channel, and some other constrained memories and channels with an informed encoder can be considered as particular cases of the general defective channel (GDC) introduced by Kuznetsov (1983) as a generalization of a memory with defects. Using the concept of the GDC we consider a unified approach to the investigation of different types of natural and artificial channels with a finite number of states known to the encoder, but unknown to the decoder. To illustrate the usefulness of this approach we derive the capacities of the above-mentioned constrained memories (WOM, WUM, WIM, MAF) as corollaries of lower and upper bounds for the number of messages transmitted over the GDCKeywords
This publication has 9 references indexed in Scilit:
- The four cases of write unidirectional memory codes over arbitrary alphabets (optical storage)IEEE Transactions on Information Theory, 1991
- On write-unidirectional memory codesIEEE Transactions on Information Theory, 1989
- Diagnosis and repair of memory with coupling faultsIEEE Transactions on Computers, 1989
- Coding for a Write-Once MemoryAT&T Bell Laboratories Technical Journal, 1984
- On the capacity of computer memory with defectsIEEE Transactions on Information Theory, 1983
- Writing on dirty paper (Corresp.)IEEE Transactions on Information Theory, 1983
- How to reuse a “write-once≓ memoryInformation and Control, 1982
- An error correcting scheme for defective memoryIEEE Transactions on Information Theory, 1978
- A Mathematical Theory of CommunicationBell System Technical Journal, 1948