NASA Logo

NTRS

NTRS - NASA Technical Reports Server

Back to Results
Syndrome-source-coding and its universal generalizationA method of using error-correcting codes to obtain data compression, called syndrome-source-coding, is described in which the source sequence is treated as an error pattern whose syndrome forms the compressed data. It is shown that syndrome-source-coding can achieve arbitrarily small distortion with the number of compressed digits per source digit arbitrarily close to the entropy of a binary memoryless source. A 'universal' generalization of syndrome-source-coding is formulated which provides robustly effective distortionless coding of source ensembles. Two examples are given, comparing the performance of noiseless universal syndrome-source-coding to (1) run-length coding and (2) Lynch-Davisson-Schalkwijk-Cover universal coding for an ensemble of binary memoryless sources.
Document ID
19760057252
Document Type
Reprint (Version printed in journal)
Authors
Ancheta, T. C., Jr. (Notre Dame, University Notre Dame, Ind., United States)
Date Acquired
August 8, 2013
Publication Date
July 1, 1976
Publication Information
Publication: IEEE Transactions on Information Theory
Volume: IT-22
Subject Category
COMMUNICATIONS AND RADAR
Funding Number(s)
CONTRACT_GRANT: NSG-5025
Distribution Limits
Public
Copyright
Other