Home

About

Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network
FAQHELPSITE MAPCONTACT US


  Advanced Search  

 
A Type Covering Lemma and the Excess Distortion Exponent for Coding Memoryless Laplacian Sources
 

Summary: A Type Covering Lemma and the Excess Distortion Exponent for Coding
Memoryless Laplacian Sources
Yangfan Zhong, Fady Alajaji and L. Lorne Campbell
Department of Mathematics and Statistics
Queen's University, Kingston, ON K7L 3N6, Canada
Email: {yangfan,fady,campblll}@mast.queensu.ca
Abstract-- In this work, we introduce the notion of Laplacian-
type class and derive a type covering lemma for the memoryless
Laplacian source (MLS) under the magnitude-error distortion
measure. We then present an application of the type covering
lemma to the lossy coding of the MLS. We establish a simple
analytical lower bound for the excess distortion exponent, namely,
the exponent of the probability of representing the source beyond
a given distortion threshold. It is noted that, by introducing the
Laplacian-type class, one can employ the classical method of
types to solve source coding and source-channel coding problems
regarding the MLS.
I. INTRODUCTION
It is well known that the method of types is a very useful
tool in information theory, particularly in Shannon theory,

  

Source: Alajaji, Fady - Department of Mathematics and Statistics, Queen's University (Kingston)
Linder, Tamás - Department of Mathematics and Statistics, Queen's University (Kingston)

 

Collections: Engineering