DocumentCode :
921801
Title :
Trellis Encoding of memoryless discrete-time sources with a fidelity criterion
Author :
Viterbi, Andrew J. ; Omura, Jim K.
Volume :
20
Issue :
3
fYear :
1974
fDate :
5/1/1974 12:00:00 AM
Firstpage :
325
Lastpage :
332
Abstract :
For memoryless discrete-time sources and bounded single-letter distortion measures, we derive a bound on the average per-letter distortion achievable by a trellis source code of fixed constraint length. For any fixed code rate greater than 
, the rate-distortion function at 
, this bound decreases toward exponentially with constraint length.
, the rate-distortion function at , this bound decreases toward exponentially with constraint length.Keywords :
Rate-distortion theory; Trellis codes; Block codes; Convolutional codes; Decoding; Distortion measurement; Encoding; Length measurement; Nonlinear distortion; Rate-distortion; Source coding; Viterbi algorithm;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1974.1055233
Filename :
1055233
Link To Document :
