DocumentCode :
1215034
Title :
On the general defective channel with informed encoder and capacities of some constrained memories
Author :
Kuzntsov, A.V. ; Vinck, A. J Han
Author_Institution :
Inst. for Problems of Inf., Moscow, Russia
Volume :
40
Issue :
6
fYear :
1994
fDate :
11/1/1994 12:00:00 AM
Firstpage :
1866
Lastpage :
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 GDC
Keywords :
digital storage; encoding; storage media; telecommunication channels; WIM; WOM; WUM; address fault memory; artificial channels; broadcast channel; constrained memories; defective channel; general defective channel; information theory; informed encoder; lower bounds; natural channels; unidirectional memory; upper bounds; write isolated memory; write once memory; Broadcasting; Decoding; Error correction codes; Helium; Information theory; Mathematics; Upper bound; Writing;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/18.340461
Filename :
340461
Link To Document :
بازگشت