Title
Index assignment optimization for joint source-channel MAP decoding
Abstract
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.
Year
DOI
Venue
2010
10.1109/TCOMM.2010.03.080456
IEEE Transactions on Communications
Keywords
DocType
Volume
index assignment optimization,maximum a posteriori decoding,optimal index assignment,gaussian markov sources,index assignment,maximum likelihood estimation,symbol error rate,channel-optimized quantizer index assignment,channel coding,mean squared error,joint source-channel coding (jscc),quadratic assignment problem (qap),gaussian markov source,map decoding,hard-decision decoding,markov process,optimal index assignment analytically,general case,joint source-channel,maximum a posteriori probability (map) estimation,joint source-channel map decoding,hamming distortion,hamming codes,gaussian processes,error-resilient communications,combined source-channel coding,error statistics,markov processes,quadratic assignment,decoding,mean square error methods,graph bandwidth,wireless sensor networks,quadratic programming,redundancy,indexation,design optimization,entropy coding,quadratic program,information theory
Journal
58
Issue
ISSN
ISBN
3
0090-6778
1-4244-0068-6
Citations 
PageRank 
References 
2
0.39
21
Authors
2
Name
Order
Citations
PageRank
Xiaohan Wang116213.81
Xiaolin Wu23672286.80