Title :
Multiple descriptions with feed-forward: A single-letter achievable rate region
Author :
Venkataramanan, Ramji ; Pradhan, S. Sandeep
Author_Institution :
Dept. of EECS, Univ. of Michigan, Ann Arbor, MI
Abstract :
The two-channel multiple descriptions problem for an i.i.d source, with feed-forward to one or both side-decoders is considered. A single-letter achievable rate-region is derived; it enlarges the best known rate-region for multiple descriptions without feed-forward. The proof of the result uses a block-Markov superposition source coding strategy. In point-to-point source coding, feed-forward does not decrease the rate-distortion function of an i.i.d source. In contrast, an example is provided to show that the derived region can be larger than the optimal multiple description rate region without feed-forward.
Keywords :
Markov processes; channel coding; source coding; block-Markov superposition source coding strategy; multiple descriptions problem; point-to-point source coding; single-letter achievable rate region; Acoustic propagation; Communication networks; Decoding; Delay effects; Distortion measurement; Engineering profession; Feedforward systems; Rate-distortion; Source coding; Switches;
Conference_Titel :
Information Theory, 2008. ISIT 2008. IEEE International Symposium on
Conference_Location :
Toronto, ON
Print_ISBN :
978-1-4244-2256-2
Electronic_ISBN :
978-1-4244-2257-9
DOI :
10.1109/ISIT.2008.4595075