Title :
Direct sequential encoding and decoding for discrete sources
Author :
Koshelev, Valery N.
fDate :
5/1/1973 12:00:00 AM
Abstract :
The method of sequential encoding and decoding is generalized to the case of a source with redundancy. A computational entropy of the source analogous to the computational cutoff rate of the channel is introduced. A range of transmission rates is found for which the average number of decoding computations is finite.
Keywords :
Sequential coding; Sequential decoding; Source coding; Councils; Cybernetics; Decoding; Encoding; Entropy; Memoryless systems; Shift registers; Stochastic processes; Tree data structures;
Journal_Title :
Information Theory, IEEE Transactions on
DOI :
10.1109/TIT.1973.1055006