DocumentCode :
2254143
Title :
The influence of the memory for a special permutation channel
Author :
Tamm, Ulrich
Author_Institution :
Dept. of Math., Bielefeld Univ., Germany
fYear :
1995
fDate :
17-22 Sep 1995
Firstpage :
72
Abstract :
The author considers the following model of a permutation channel. In each time unit two sources produce one bit each (0 or 1 with probability P(0)=P(1)=0.5). These two bits arrive at an organizer, who in the same time unit has to output one bit. The other bit he may store in some memory device. If it is possible the output bit must be a 1. So if the arriving bits are 11, 10 or 01, then the organizer will send a 1 for sure. If both sources produce a 0, then the organizer may send a 1, which is stored in the memory device (and the size of the memory will be reduced by one bit in this case). If this is not possible, then the organizer must send a 0. A natural question is: how much influence does the size of the memory have on the behaviour of the sequence of bits transmitted by the organizer? As a simple measure for the influence of the memory the author considers the expected value of the first occurrence of a 0 in this sequence
Keywords :
sequences; telecommunication channels; arriving bits; memory; organizer; output bit; probability; sequence; sources; special permutation channel; Eigenvalues and eigenfunctions; Mathematics;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on
Conference_Location :
Whistler, BC
Print_ISBN :
0-7803-2453-6
Type :
conf
DOI :
10.1109/ISIT.1995.531174
Filename :
531174
Link To Document :
بازگشت