Coding/decoding for data compression and error control on data links using digital computers
Pages 503 - 514
Abstract
Data compression and error control have, over the years, been treated as two separate disciplines. Data compression can substantially reduce the loading of communication channels and error control using coding methodology, can reduce the amount of errors in the messages being transmitted, or allow the system to operate with less power for a comparable uncoded information rate. This paper demonstrates that both functions can be combined into one operation by applying sequential decoding developed for error control to data compression. Because the same general method can be used to solve both problems, data compression and error control can be united in a single system and held accountable for the required theorems in information theory.
References
[1]
R M Fano A heuristic discussion of probabilistic decoding IEEE Transactions on Information Theory Vol IT-9 pp 64--74 April 1963
[2]
J M Wozencraft I M Jacobs Principles of communication engineering John Wiley and Sons Inc New York N Y pp 405--476 1965
[3]
I M Jacobs Sequential decoding for effective communication for deep space IEEE Transactions on Communication Technology Vol COM-15 pp 492--501 August 1967
[4]
D Lumb Test and preliminary flight results on the sequential decoding of convolutional encoded data from pioneer IX IEEE International Conference on Communications Boulder Colorado p 39--1 June 1969
[5]
I L Lebow R G McHugh A sequential decoding technique and its realizational in the Lincoln experimental terminal IEEE Transactions on Communications Technology Vol COM-15 pp 477--491 August 1967
[6]
G D Forney A high-speed sequential decoder for satellite communication IEEE International Conference on Communications Boulder Colorado p 39--9 June 1969
[7]
J A Heller Sequential decoding: Short constraint length convolutional codes JPL Space Programs Summary 37--54 Vol III pp 171--177 1969
[8]
E Weiss Compression and coding IRE Transactions on Information Theory pp 256--257 April 1962
[9]
R G Gallager Information theory and reliable communication Wiley and Sons Inc New York 1968
[10]
J M Wozencraft I M Jacobs Principles of communication engineering John Wiley and Sons Inc New York 1965
[11]
R Blizard H Gates J McKinney Convolutional coding for data compression Martin, Marietta Research Report R-69-17 Denver Colorado November 1969
[12]
R F Rice The code tree wiggle: TV data compression JPL Report 900-217 STM-324-27 Pasadena California October 1968
- Coding/decoding for data compression and error control on data links using digital computers
Recommendations
Switching code data compression technique using an Adaptive Huffman coding
MATH'08: Proceedings of the American Conference on Applied MathematicsA number of data compression techniques have been introduced to reduce the text/data storage and transmission costs. The Proposed compression method in this paper is based on Switching code data compression technique using adaptive Huffman coding. The ...
Error resilient coding and error concealment in scalable video coding
Scalable video coding (SVC), which is the scalable extension of the H.264/AVC standard, was developed by the Joint Video Team (JVT) of ISO/IEC MPEG (Moving Picture Experts Group) and ITU-T VCEG (Video Coding Experts Group). SVC is designed to provide ...
Comments
Information & Contributors
Information
Published In
November 1970
683 pages
ISBN:9781450379045
DOI:10.1145/1478462
Copyright © 1970 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
- AFIPS: American Federation of Information Processing Societies
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 17 November 1970
Check for updates
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 199Total Downloads
- Downloads (Last 12 months)41
- Downloads (Last 6 weeks)2
Reflects downloads up to 05 Mar 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in