On zero-error source coding with decoder side information

DOI10.1109/TIT.2002.806154MaRDI QIDQ4679883zbMATH OpenFDO

Authors Prashant Koulgi, Ertem Tuncel, Shankar L. Regunathan, Kenneth Rose

Publication date 31 May 2005

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1109/TIT.2002.806154

Mathematics Subject Classification ID

Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Source coding (94A29)

Recommendations

• Zero-Error Source–Channel Coding With Side Information
• On variable length coding with side information for discrete memoryless sources
• Zero-error instantaneous coding of correlated sources with length constraints is NP-complete
• On zero-error coding of correlated sources
• Zero-error codes for correlated information sources

Cited in

(11)

• On variable length coding with side information for discrete memoryless sources
• Reliability in Source Coding With Side Information
• Universal decoding for source-channel coding with side information
• On zero-error coding of correlated sources
• Graph Capacities and Zero-Error Transmission Over Compound Channels
• Zero-error instantaneous coding of correlated sources with length constraints is NP-complete
• Zero-Error Source–Channel Coding With Side Information
• Minimum entropy combinatorial optimization problems
• The zero-error side information problem and chromatic numbers (Corresp.)
• Source coding and graph entropies
• Minimum entropy combinatorial optimization problems

This page was built for publication: On zero-error source coding with decoder side information

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4679883)