Joint Source-Channel Coding With Feedback

被引:27
作者
Kostina, Victoria [1 ]
Polyanskiy, Yury [2 ]
Verdu, Sergio [3 ]
机构
[1] CALTECH, Pasadena, CA 91125 USA
[2] MIT, 77 Massachusetts Ave, Cambridge, MA 02139 USA
[3] Princeton Univ, Princeton, NJ 08544 USA
基金
美国国家科学基金会;
关键词
Variable-length coding; joint source-channel coding; lossy compression; single-shot method; finite-blocklength regime; rate-distortion theory; feedback; memoryless channels; energy-distortion tradeoff; TRANSMISSION; DISTORTION; ENTROPY; ENERGY;
D O I
10.1109/TIT.2017.2674667
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
This paper quantifies the fundamental limits of variable-length transmission of a general (possibly analog) source over a memoryless channel with noiseless feedback, under a distortion constraint. We consider excess distortion, average distortion, and guaranteed distortion (d-semifaithful codes). In contrast to the asymptotic fundamental limit, a general conclusion is that allowing variable-length codes and feedback leads to a sizable improvement in the fundamental delay-distortion tradeoff. In addition, we investigate the minimum energy required to reproduce k source samples with a given fidelity after transmission over a memoryless Gaussian channel, and we show that the required minimum energy is reduced with feedback and an average (rather than maximal) power constraint.
引用
收藏
页码:3502 / 3515
页数:14
相关论文
共 44 条
[1]  
Ahlswede R., 1971, P 6 PRAG C INF THEOR, P39
[2]  
AMANULLAH AS, 1993, CONFERENCE RECORD OF THE TWENTY-SEVENTH ASILOMAR CONFERENCE ON SIGNALS, SYSTEMS & COMPUTERS, VOLS 1 AND 2, P930, DOI 10.1109/ACSSC.1993.342433
[3]  
Caire G., 2004, PROC 5 INT ITG C SOU, P295
[4]  
Campo AT, 2011, IEEE INT SYMP INFO, P899, DOI 10.1109/ISIT.2011.6034267
[5]  
CHANDE V, 1998, P IEEE INF THEOR WOR
[6]   ACHIEVEMENT OF RATE-DISTORTION BOUND OVER ADDITIVE WHITE NOISE CHANNEL UTILIZING A NOISELESS FEEDBACK CHANNEL [J].
CRUISE, TJ .
PROCEEDINGS OF THE INSTITUTE OF ELECTRICAL AND ELECTRONICS ENGINEERS, 1967, 55 (04) :583-&
[7]  
Da Wang, 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton), P180
[9]   OPTIMAL QUANTIZER DESIGN FOR NOISY CHANNELS - AN APPROACH TO COMBINED SOURCE-CHANNEL CODING [J].
FARVARDIN, N ;
VAISHAMPAYAN, V .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1987, 33 (06) :827-838
[10]  
Fong SL, 2015, IEEE INT SYMP INFO, P311, DOI 10.1109/ISIT.2015.7282467