Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. EPFL thesis
  4. Strategies for Delay-Limited Source-Channel Coding
 
doctoral thesis

Strategies for Delay-Limited Source-Channel Coding

Kleiner, Marius  
2010

In point-to-point source-channel communication with a fidelity criterion and a transmission cost constraint, the region of achievable cost and fidelity pairs is completely characterized by Shannon's separation theorem. However, this is in general only true if coding of arbitrary complexity and delay is admitted. If the delay is constrained, the separation theorem only provides an outer bound to the achievable cost/distortion region, and the exact shape of this region is in general not known. The first part of this thesis studies source-channel communication when neither a required average fidelity nor a cost constraint are specified, but when the goal is to maximize the ratio of fidelity to cost. It is shown how the maximal ratio relates to existing quantities such as the capacity per unit cost. Finally, necessary and sufficient conditions are derived to test whether a given system operates at this maximal ratio and when this is possible using a single-letter code. The second part of the thesis studies communication of continuous-valued sources over the additive white Gaussian noise channel when only a single source symbol is to be encoded at a time. In particular, the case is considered where several uses of the channel can be made for each source symbol. Inspired by communication with feedback, a simple communication strategy combining quantization and uncoded transmission is derived and analyzed. It is shown that this strategy achieves a mean squared error that performs as well as any known communication strategy that encodes a single source symbol at a time. On the other hand, it is strictly suboptimal in the sense that the gap (in dB) between the achievable signal-to-distortion ratio (SDR) and the best SDR achievable without a delay limit grows with increasing signal-to-noise ratio. The thesis turns to a more practical subject in its last part. The case is made why object-oriented programming is particularly suited to implementing simulations. As a proof of concept, a complete implementation of an object-oriented simulator for source-channel coding is presented that allows for rapid development and analysis of arbitrary communication strategies.

  • Files
  • Details
  • Metrics
Type
doctoral thesis
DOI
10.5075/epfl-thesis-4747
Author(s)
Kleiner, Marius  
Advisors
Rimoldi, Bixio  
Date Issued

2010

Publisher

EPFL

Publisher place

Lausanne

Thesis number

4747

Total of pages

134

Subjects

discrete-time memoryless sources

•

discrete-time memoryless channels

•

joint source-channel coding

•

bandwidth expansion

•

delay

•

feedback

•

capacity per unit cost

•

fidelity per unit cost

•

simulation

•

object-oriented programming

EPFL units
LCM  
Faculty
IC  
School
ISC  
Doctoral School
EDIC  
Available on Infoscience
May 6, 2010
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/49958
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés