DocumentCode :
3131904
Title :
Relations between redundancy patterns of the Shannon code and wave diffraction patterns of partially disordered media
Author :
Merhav, Neri
Author_Institution :
Dept. of Electr. Eng., Technion - Israel Inst. of Technol., Haifa, Israel
fYear :
2012
fDate :
1-6 July 2012
Firstpage :
925
Lastpage :
929
Abstract :
The average redundancy of the Shannon code, Rn, as a function of the block length n, is known to exhibit two very different types of behavior, depending on the rationality or irrationality of certain parameters of the source: It either converges to 1/2 as n grows without bound, or it may have a non-vanishing, oscillatory, (quasi-) periodic pattern around the value 1/2 for all large n. In this paper, we make an attempt to shed some insight into this erratic behavior of Rn, by drawing an analogy with the realm of physics of wave propagation, in particular, the elementary theory of scattering and diffraction. It turns out that there are two types of behavior of wave diffraction patterns formed by crystals, which are correspondingly analogous to the two types of patterns of Rn. When the crystal is perfect, the diffraction intensity spectrum exhibits very sharp peaks, a.k.a. Bragg peaks, at wavelengths of full constructive interference. These wavelengths correspond to the frequencies of the harmonic waves of the oscillatory mode of Rn. On the other hand, when the crystal is imperfect and there is a considerable degree of disorder in its structure, the Bragg peaks disappear, and the behavior of this mode is analogous to the one where Rn is convergent.
Keywords :
codes; data compression; interference (signal); Bragg peaks; Shannon code; block length function; constructive interference; data compression; diffraction intensity spectrum; elementary theory of diffraction; elementary theory of scattering; erratic behavior; harmonic waves; oscillatory mode; oscillatory periodic pattern; partially disordered media; quasi-periodic pattern; redundancy patterns; wave diffraction patterns; Crystals; Data compression; Diffraction; Harmonic analysis; Markov processes; Physics; Redundancy;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Theory Proceedings (ISIT), 2012 IEEE International Symposium on
Conference_Location :
Cambridge, MA
ISSN :
2157-8095
Print_ISBN :
978-1-4673-2580-6
Electronic_ISBN :
2157-8095
Type :
conf
DOI :
10.1109/ISIT.2012.6284698
Filename :
6284698
Link To Document :
بازگشت