NDLI: Linear Interactive Encoding and Decoding for Lossless Source Coding With Decoder Only Side Information

Content Provider	IEEE Xplore Digital Library
Author	Jin Meng En-Hui Yang Da-Ke He
Copyright Year	1963
Abstract	Linear interactive encoding and decoding (IED) for near lossless source coding with decoder only side information is considered, where the interactive encoder uses linear codes (described by parity-check matrices over a finite field X) for encoding. It is first demonstrated how to convert any classical universal lossless code Cⁿ (with block length n and with side information available to both the encoder and decoder) into a universal random linear IED scheme based on Gallager's parity check ensemble. It is then shown that there is no performance loss by restricting IED to linear IED, and that the universal random linear IED scheme based on Gallager's parity check ensemble achieves essentially the same rate performance as does Cⁿ for each and every individual sequence pair (xⁿ, yⁿ) while the word decoding error probability goes to 0 as n → ∞ . Define the density of a linear IED scheme as the percentage of nonzero entries in its parity-check matrix. To reduce the encoding complexity of linear IED, low density linear IED is further investigated in terms of the trade-off among its rate, decoding error probability, and density.
Sponsorship	IEEE Information Theory Society
Starting Page	5281
Ending Page	5297
Page Count	17
File Size	403692
File Format	PDF
ISSN	00189448
Volume Number	57
Issue Number	8
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-08-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Decoding Error probability Parity check codes Source coding Bit rate Matrix converters stationary and ergodic sources Distributed source coding entropy and conditional entropy individual sequences interactive encoding and decoding parity-check matrix Slepian-Wolf coding
Content Type	Text
Resource Type	Article
Subject	Library and Information Sciences Information Systems Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Interactive Encoding and Decoding Based on Binary LDPC Codes With Syndrome Accumulation

Low-density parity-check matrices for coding of correlated sources

Distributed Arithmetic Coding for the Slepian–Wolf Problem

LDPC-based channel coding of correlated sources with iterative joint decoding

LDPC-Based Lossless Compression of Nonstationary Binary Sources Using Sliding-Window Belief Propagation

LDPCA Code Construction for Slepian-Wolf Coding

Multiple-Source Slepian-Wolf Coding Under a Linear Equation Correlation Model

Lossless Coding for Distributed Streaming Sources

Distribution of Distributed Arithmetic Codewords for Equiprobable Binary Sources

Linear Interactive Encoding and Decoding for Lossless Source Coding With Decoder Only Side Information

Similar Documents

Interactive Encoding and Decoding Based on Binary LDPC Codes With Syndrome Accumulation

Low-density parity-check matrices for coding of correlated sources

Distributed Arithmetic Coding for the Slepian–Wolf Problem

LDPC-based channel coding of correlated sources with iterative joint decoding

LDPC-Based Lossless Compression of Nonstationary Binary Sources Using Sliding-Window Belief Propagation

LDPCA Code Construction for Slepian-Wolf Coding

Multiple-Source Slepian-Wolf Coding Under a Linear Equation Correlation Model

Lossless Coding for Distributed Streaming Sources

Distribution of Distributed Arithmetic Codewords for Equiprobable Binary Sources

Linear Interactive Encoding and Decoding for Lossless Source Coding With Decoder Only Side Information