arrow
Return

Index Assignment Optimization for Joint Source-Channel MAP Decoding

delete2010-03-01
delete6
PRE
AI
X
Xiaohan Wang *
X
Xiaolin Wu
DOI:10.1109/TCOMM.2010.03.080456delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Channel-optimized quantizer index assignment and maximum a posteriori (MAP) decoding have been extensively studied for error-resilient communications. An interesting and largely untreated problem is how to optimize the index assignment with respect to joint source-channel MAP decoding. In this paper we formulate the above problem as one of quadratic assignment, and discuss its solutions from very general to some special cases. For highly correlated Gaussian Markov sources and Hamming distortion, we can construct the optimal index assignment analytically. For general cases, simulated annealing algorithm is adopted to search for the optimal index assignment. Experimental results are presented to demonstrate the performance improvement of the index assignments optimized for MAP decoding over those designed for hard-decision decoding (e.g. Gray code). The reduction of symbol error rate and mean squared error can be as large as 40% and 50% respectively for highly correlated Gaussian Markov sources.
Keywords:
Graph bandwidth
index assignment
joint source-channel coding (JSCC)
Markov process
maximum a posteriori probability (MAP) estimation
quadratic assignment problem (QAP)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Communications cover
IEEE Transactions on Communications
IF:
8.3
Papers:
1.2W
Citations:
3.6W

Organization

M
McMaster University
Scholars:
3.6W
Papers: 3.3W
Citations: 4.4W