|
Problemy Peredachi Informatsii, 1992, Volume 28, Issue 4, Pages 3–13
(Mi ppi1363)
|
|
|
|
Information Theory and Coding Theory
Entropy of Some Binary Sources
A. G. D'yachkov, V. M. Sidel'nikov
Abstract:
A sequence of independent identically distributed binary random variables in which the probabilities of the binary symbols 0 and 1 are not equal to 1/2 is applied to the homogeneous shift register with $k$, $k\leq 1$, memory locations (a $k$-register). The sequence of binary symbols from the $k$-register output is delivered to the input of a memoryless binary symmetric channel in which noise is independent of the $k$-register input sequence. We show that for $k=\overline{1,3}$ the entropy [R. Gallager, Information Theory and Reliable Communication, Wiley, New York (1968)] of the output sequence from the channel may increase with the increase of $k$.
Received: 11.11.1991
Citation:
A. G. D'yachkov, V. M. Sidel'nikov, “Entropy of Some Binary Sources”, Probl. Peredachi Inf., 28:4 (1992), 3–13; Problems Inform. Transmission, 28:4 (1992), 297–307
Linking options:
https://www.mathnet.ru/eng/ppi1363 https://www.mathnet.ru/eng/ppi/v28/i4/p3
|
Statistics & downloads: |
Abstract page: | 353 | Full-text PDF : | 152 |
|