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. Student works
  4. A source coding scheme using sparse graphs: Modern Coding Theory Course Exam 2008
 
semester or other student projects

A source coding scheme using sparse graphs: Modern Coding Theory Course Exam 2008

Pulikkoonattu, Rethnakaran  
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.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

report_mct_final_exam_July_10_2010.pdf

Access type

openaccess

Size

411.38 KB

Format

Adobe PDF

Checksum (MD5)

f30e945eeb3bb3776839f1b47d0fd34d

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