Systematics lossy source/channel coding

被引:169
作者
Shamai, S [1 ]
Verdu, S
Zamir, R
机构
[1] Technion Israel Inst Technol, Dept Elect Engn, IL-32000 Haifa, Israel
[2] Princeton Univ, Dept Elect Engn, Princeton, NJ 08544 USA
[3] Tel Aviv Univ, Dept Elect Engn Syst, IL-69978 Tel Aviv, Israel
基金
美国国家科学基金会;
关键词
Gaussian channels and sources; rate-distortion theory; source/channel coding; systematic transmission; uncoded side information; Wyner-Ziv rate distortion;
D O I
10.1109/18.661505
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The fundamental limits of "systematic" communication are analyzed. In systematic transmission, the decoder has access to a noisy version of the uncoded raw data (analog or digital), The coded version of the data is used to reduce the average reproduced distortion D below that provided hy the uncoded systematic link and/or increase the rate of information transmission, Unlike the case of arbitrarily reliable error correction (D --> 0) for symmetric sources/channels, where systematic codes are known to do as well as nonsystematic codes, we demonstrate that the systematic structure may degrade the performance for nonvanishing D. We characterize the achievable average distortion and we find necessary and sufficient conditions under which systematic communication does not incur loss of optimality. The Wyner-Ziv rate distortion theorem plays a fundamental role in our setting, The general result is applied to several scenarios. For a Gaussian bandlimited source and a Gaussian channel, the invariance of the bandwidth-signal-to-noise ratio (SNR, in decibels) product is established, and the optimality of systematic transmission is demonstrated, Bernoulli sources transmitted over binary-symmetric channels and over certain Gaussian channels are also analyzed. It is shown that if nonnegligible bit-error rate is tolerated, systematic encoding is strictly suboptimal.
引用
收藏
页码:564 / 579
页数:16
相关论文
共 19 条
[1]  
[Anonymous], DETECTION ESTIMATI 2
[2]  
Cover T. M., 2005, ELEM INF THEORY, DOI 10.1002/047174882X
[3]  
Elias P., 1955, IRE CONV REC, V3, P37
[4]  
Gabidulin E. M., 1967, PROBL PEREDACHI INF, V3, P55
[6]   NEW CLASS OF LOWER BOUNDS TO INFORMATION RATES OF STATIONARY SOURCES VIA CONDITIONAL RATE-DISTORTION FUNCTIONS [J].
GRAY, RM .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1973, 19 (04) :480-489
[7]   RATE DISTORTION WHEN SIDE INFORMATION MAY BE ABSENT [J].
HEEGARD, C ;
BERGER, T .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1985, 31 (06) :727-734
[8]   RATE-DISTORTION FUNCTION WHEN SIDE-INFORMATION MAY BE PRESENT AT THE DECODER [J].
KASPI, AH .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1994, 40 (06) :2031-2034
[9]  
LAPIDOTH A, 1993, P 2 INT WINT M COD I, P26
[10]   CAPACITY OF CHANNELS WITH UNCODED SIDE INFORMATION [J].
SHAMAI, S ;
VERDU, S .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1995, 6 (05) :587-600