Successively Structured Gaussian Two-terminal Source Coding

  • Authors:
  • Hamid Behroozi;M. Reza Soleymani

  • Affiliations:
  • Department of Mathematics and Statistics, Queen's University, Kingston, Canada K7L 3N6;Electrical and Computer Engineering Department, Concordia University, Montreal, Canada H3G 1M8

  • Venue:
  • Wireless Personal Communications: An International Journal
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Multiterminal source coding refers to separate encoding and jointdecoding of multiple correlated sources. Joint decoding requires allthe messages to be decoded simultaneously which is exponentiallymore complex than a sequence of single-message decodings. Inspiredby previous work on successive coding, we apply the successiveWyner-Ziv coding, which is inherently a low complexity approach ofobtaining a prescribed distortion, to the two-terminal source codingscheme. First, we consider 1-helper problem where one sourceprovides partial side information to the decoder to help thereconstruction of the main source. Our results show that thesuccessive coding strategy is an optimal strategy in the sense ofachieving the rate-distortion function. By developing connectionsbetween source encoding and data fusion steps, it is shown that thewhole rate-distortion region for the 2-terminal sourcecoding problem is achievable using the successive coding strategy.Comparing the performance of the sequential coding with theperformance of the successive coding, we show that there is nosum-rate loss when the side information is not available at theencoder. This result is of special interest in some applicationssuch as video coding where there are processing and storageconstraints at the encoder. Finally, we provide an achievablerate-distortion region for the m-terminal source coding.