RUS  ENG
Full version
JOURNALS // Problemy Peredachi Informatsii // Archive

Probl. Peredachi Inf., 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$.

UDC: 621.391.1:519.2

Received: 11.11.1991


 English version:
Problems of Information Transmission, 1992, 28:4, 297–307

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024