Title :
Optimal code for discrete memoryless source with average fidelity criterion
Author :
Koga, Hiroki ; Arimota, S.
Author_Institution :
Fac. of Eng., Tokyo Univ., Japan
Abstract :
Another proof of source coding theorem with average fidelity criterion for discrete memoryless sources is presented by showing certain properties of an asymptotically optimal code. It is shown that the optimal code can be obtained as a constant composition code with probability 1-∈. It also proved that the variance of distortion converges to 0 with increase of the block length when the obtained optimal code is used
Keywords :
codes; encoding; asymptotically optimal code; average fidelity criterion; constant composition code; discrete memoryless source; source coding theorem; Data compression; Distortion measurement; Encoding; H infinity control; Joining processes; Mutual information; Probability distribution; Rate-distortion; Source coding; Stochastic processes;
Conference_Titel :
Singapore ICCS/ISITA '92. 'Communications on the Move'
Print_ISBN :
0-7803-0803-4
DOI :
10.1109/ICCS.1992.254941
