Title :
Weak variable-length source coding theorems
Author_Institution :
Graduate Sch. of Inf. Syst., Univ. of Electro-Commun., Tokyo, Japan
Abstract :
The author first defines a general source as an infinite sequence X={Xn=(X1(n),...,Xn(n) )}n=1∞ of n-dimensional random variables Xn where each component random variable Xi n (1⩽i⩽n) takes values in a countably infinite set 𝒳 that is called the source alphabet. It should be noted that each component of Xn may change depending on block length n. This implies that the sequence X is quite general in the sense that it may not satisfy even the consistency condition as usual processes, where the consistency condition means that for any integers m,n such that m<n it holds that Xi(m)≡Xi(n) for all i=1,2,...,m. The class of sources thus defined covers a very wide range of sources including all nonstationary and/or nonergodic sources
Keywords :
source coding; variable length codes; consistency condition; general source; infinite sequence; n-dimensional random variables; nonergodic sources; nonstationary sources; source alphabet; source coding theorems; weak variable-length codes; Decoding; Information systems; Radio access networks; Random variables; Source coding; Sun; Tellurium;
Conference_Titel :
Information Theory and Networking Workshop, 1999
Conference_Location :
Metsovo
Print_ISBN :
0-7803-5954-2
DOI :
10.1109/ITNW.1999.814332