TY - JOUR
T1 - Optimal Quantizer Design for Noisy Channels
T2 - An Approach to Combined Source-Channel Coding
AU - Farvardin, Nariman
AU - Vaishampayan, Vinay
PY - 1987/11
Y1 - 1987/11
N2 - We present an analysis of the zero-memory quantization of memoryless sources when the quantizer output is to be encoded and transmitted across a noisy channel. Necessary conditions for the joint optimization of the quantizer and the encoder/decoder pair are presented, and an iterative algorithm for obtaining a locally optimum system is developed. The performance of this locally optimal system, obtained for the class of generalized Gaussian distributions and the binary symmetric channel, is compared against the optimum performance theoretically attainable (using rate-distortion theoretic arguments), as well as against the performance of Lloyd-Max quantizers encoded using the natural binary code and the folded binary code. It is shown that this optimal design could result in substantial performance improvements. The performance improvements are more noticeable at high bit rates and for broad-tailed densities.
AB - We present an analysis of the zero-memory quantization of memoryless sources when the quantizer output is to be encoded and transmitted across a noisy channel. Necessary conditions for the joint optimization of the quantizer and the encoder/decoder pair are presented, and an iterative algorithm for obtaining a locally optimum system is developed. The performance of this locally optimal system, obtained for the class of generalized Gaussian distributions and the binary symmetric channel, is compared against the optimum performance theoretically attainable (using rate-distortion theoretic arguments), as well as against the performance of Lloyd-Max quantizers encoded using the natural binary code and the folded binary code. It is shown that this optimal design could result in substantial performance improvements. The performance improvements are more noticeable at high bit rates and for broad-tailed densities.
UR - http://www.scopus.com/inward/record.url?scp=0023670187&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0023670187&partnerID=8YFLogxK
U2 - 10.1109/TIT.1987.1057373
DO - 10.1109/TIT.1987.1057373
M3 - Letter
AN - SCOPUS:0023670187
SN - 0018-9448
VL - 33
SP - 827
EP - 838
JO - IEEE Transactions on Information Theory
JF - IEEE Transactions on Information Theory
IS - 6
ER -