A universal source-channel separation theorem and connections between source and channel coding

نویسندگان

  • Mukul Agarwal
  • Anant Sahai
  • Sanjoy Mitter
چکیده

An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This is then used to prove a universal source-channel separation theorem in the rate-distortion context where universality is over a compound “general channel.”

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Equivalence perspectives in communication, source-channel connections and universal source-channel separation

An operational perspective is used to understand the relationship between source and channel coding. This is based on a direct reduction of one problem to another that uses random coding (and hence common randomness) but unlike all prior work, does not involve any functional computations, in particular, no mutual-information computations. This result is then used to prove a universal source-cha...

متن کامل

The source-channel separation theorem revisited - Information Theory, IEEE Transactions on

The single-user separation theorem source-channel coding has been D r o v e d D W V ~ O U S ~ V Verdd. Fellow, IEEE, and Yossef Steinberg of joint for wide classes of sources and channels. We find ab informition-stable sourcdchannel pair which does not satisfy the separation theorem. New necessary and sufficient conditions for the transmissibility of a source through a channel are found, and we...

متن کامل

A universal, operational theory of multi-user communication with fidelity criteria

This thesis has two flavors: 1. A universal theory of universal multi-user communication with fidelity criteria: We prove the optimality of digital communication for universal multi-user communication with fidelity criteria, both in the point-to-point setting and in the multi-user setting. In other words, we prove a universal source-channel separation theorem for rate-distortion, both in the po...

متن کامل

Joint Source-Channel Turbo Techniques for Discrete-Valued Sources: From Theory to Practice

The principles which have been prevailing so far for designing communication systems rely on Shannon’s source and channel coding separation theorem [1]. This theorem states that source and channel optimum performance bounds can be approached as close as desired by designing independently the source and channel coding strategies. However, this theorem holds only under asymptotic conditions, wher...

متن کامل

VIDEO COMMUNICATION OVER BROADCAST CHANNELSSusie

This paper investigates the problem of communicating video over a broadcast channel. The broadcast channel is expressed in terms of the channel capacity that exists between the transmitter and each receiver in the broadcast area { Shannon's separation theorem does not apply for video communication over this class of channels. Digital (discrete time, discrete amplitude) and hybrid (discrete time...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2009