Achieving the rate-distortion bound with linear codes

被引：5

作者：

Chen, Jun ^{[1
]}

He, Da-ke ^{[1
]}

Jagmohan, Ashish ^{[1
]}

机构：

[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA

来源：

2007 IEEE INFORMATION THEORY WORKSHOP, VOLS 1 AND 2 | 2007年

关键词：

D O I：

10.1109/ITW.2007.4313153

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

We show that linear codes can achieve the rate-distortion bound of a discrete memoryless source with arbitrary distortion measure if the size of finite field is sufficiently large. An alternative approach based on multilevel quantization is proposed. The optimality of this approach and the sufficiency of binary linear codes are established. Linear codes are also shown to be able to achieve a simplified version of the El Gamal-Cover (EGC) region for multiple description coding.

引用

页码：662 / 667

页数：6

共 50 条

[41] Bounds for Permutation Rate-Distortion
Farnoud , Farzad
Schwartz, Moshe
Bruck, Jehoshua
2014 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY (ISIT), 2014, : 6 - 10
[42] Quantum rate-distortion coding
Barnum, Howard, 2000, American Inst of Physics, Woodbury (62):
[43] On the Physics of Rate-Distortion Theory
Merhav, Neri
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 71 - 75
[44] UPPER BOUND ON SPEED OF CONVERGENCE OF BLAHUT ALGORITHM FOR COMPUTING RATE-DISTORTION FUNCTIONS
BOUKRIS, P
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (05) : 708 - 709
[45] Linear rate-distortion models for MPEG-4 shape coding
Chen, ZZ
Ngan, KN
IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, 2004, 14 (06) : 869 - 873
[46] Fast piecewise linear approximation of rate-distortion functions for MPEG video
Choi, CH
Au, OC
VISUAL COMMUNICATIONS AND IMAGE PROCESSING '97, PTS 1-2, 1997, 3024 : 1382 - 1393
[47] An Achievable Rate-Distortion Region for Multiple Descriptions Source Coding Based on Coset Codes
Shirani, F.
Pradhan, S. Sandeep
IEEE TRANSACTIONS ON INFORMATION THEORY, 2018, 64 (05) : 3781 - 3809
[48] A Rate-Distortion Exponent Approach to Multiple Decoding Attempts for Reed-Solomon Codes
Nguyen, Phong S.
Pfister, Henry D.
Narayanan, Krishna R.
2010 IEEE INTERNATIONAL SYMPOSIUM ON INFORMATION THEORY, 2010, : 1095 - 1099
[49] Rate-Distortion Function for Finite Block Codes: Analysis of Symmetric Binary Hamming Problem
Avasarala, Srinivas
Jana, Soumya
Akella, Prabhakar
2015 TWENTY FIRST NATIONAL CONFERENCE ON COMMUNICATIONS (NCC), 2015,
[50] Rate-Distortion Lower Bound for Compressed Sensing via Conditional Remote Source Coding
Leinonen, Markus
Codreanu, Marian
Juntti, Markku
Kramer, Gerhard
2016 IEEE INFORMATION THEORY WORKSHOP (ITW), 2016,

← 1 2 3 4 5 →