DocumentCode :
934876
Title :
Alphabet-constrained data compression
Author :
Gibson, Jerry D. ; Fischer, Thomas R.
Volume :
28
Issue :
3
fYear :
1982
fDate :
5/1/1982 12:00:00 AM
Firstpage :
443
Lastpage :
457
Abstract :
The optimal data compression problem is posed in terms of an alphabet constraint rather than an entropy constraint. Solving the optimal alphabet-constrained data compression problem yields explicit source encoder/decoder designs, which is in sharp contrast to other approaches. The alphabet-constrained approach is shown to have the additional advantages that (1) classical waveform encoding schemes, such as pulse code modulation (PCM), differential pulse code modulation (DPCM), and delta modulation (DM), as well as rate distortion theory motivated tree/trellis coders fit within this theory; (2) the concept of preposterior analysis in data compression is introduced, yielding a rich. new class of coders: and (3) it provides a conceptual framework for the design of joint source/channel coders for noisy channel applications. Examples are presented of single-path differential encoding, delayed (or tree) encoding, preposterior analysis, and source coding over noisy channels.
Keywords :
Source coding; Data analysis; Data compression; Decoding; Delta modulation; Entropy; Modulation coding; Phase change materials; Pulse compression methods; Pulse modulation; Rate distortion theory;
fLanguage :
English
Journal_Title :
Information Theory, IEEE Transactions on
Publisher :
ieee
ISSN :
0018-9448
Type :
jour
DOI :
10.1109/TIT.1982.1056515
Filename :
1056515
Link To Document :
بازگشت