X. Wang, Dept. of Electr.&Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
X. Wu, Dept. of Electr.&Comput. Eng., McMaster Univ., Hamilton, Ont., Canada
We consider the problem of packetizing a variable length coded Markov sequence into fixed length packets, while being protected by variable rate channel code. Given the total transmission bit budget, a joint source-channel coding problem is how to partition the input sequence and how to determine the coding rates of individual packets for minimum expected distortion when the sequence is sent over binary symmetric channel. Three methods are proposed to estimate the performance of a sequence when transmitted through the system, based on which we convert the joint source-channel coding problem into a shortest path problem in a weighted directed acyclic graph which can be solved by using dynamic programming. Simulation shows that the overall performance of the system can be improved by 10-30% compared with the performance of the fixed rate packetization scheme.
Index Terms:
dynamic programming, optimal packetization scheme, variable length code, VLC, convolution coded Markov sequence, joint source-channel coding, minimum expected distortion, binary symmetric channel, weighted directed acyclic graph
Citation:
X. Wang, X. Wu, "Optimal packetization of VLC and convolution coded Markov sequences," icme, pp.4 pp., 2005 IEEE International Conference on Multimedia and Expo, 2005
PURCHASE ARTICLE: $19
IEEE Xplore Subscribers
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb