semester or other student projects
A source coding scheme using sparse graphs: Modern Coding Theory Course Exam 2008
2008
This is the report that submitted towards the final examination evaluation of the doctoral course \textit{Modern Coding theory} by Ruediger Urbanke at EPFL during Spring 2008. The problem studied can be roughly stated as source coding or compression using sparse graphs. We discuss a simple source coding problem and analyze its performance using an analytical tool formulated by \textit{Wormald}, usually employed to describe the expected behaviour of a suitably conditioned stochastic process on graph. A simulation investigation of the chosen scheme is also presented to verify the theoretical analysis.
Type
semester or other student projects
Author(s)
Advisors
Date Issued
2008
Subjects
Written at
EPFL
EPFL units
Available on Infoscience
December 29, 2011
Use this identifier to reference this record