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. Conferences, Workshops, Symposiums, and Seminars
  4. Finite-Length Scaling For Gallager A
 
conference paper

Finite-Length Scaling For Gallager A

Ezri, J.
•
Montanari, A.
•
Urbanke, R.  
2006
Proc. 44th Annual Allerton Conference on Communication, Control and Computing

We consider LDPC codes, transmission over the binary symmetric channel (BSC), and decoding using Gallager's algorithm A. For those ensembles whose threshold is determined by the behavior of the algorithm at the beginning of the decoding process we derive a scaling law. This scaling law has the same form as the scaling law which was established for the the case of transmission over the binary erasure channel (BEC). We show how the scaling parameters can be computed and point out some interesting open challenges.

  • Details
  • Metrics
Type
conference paper
Author(s)
Ezri, J.
Montanari, A.
Urbanke, R.  
Date Issued

2006

Published in
Proc. 44th Annual Allerton Conference on Communication, Control and Computing
Subjects

NCCR-MICS

•

NCCR-MICS/CL1

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
December 7, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/237360
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