Skip to main content
SpringerLink
Log in

Simulation of the Sum-Product Algorithm Using Stratified Sampling

  • Conference paper
Applied Algebra, Algebraic Algorithms and Error-Correcting Codes (AAECC 2009)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5527))

  • 847 Accesses

Abstract

Using stratified sampling a desired confidence level and a specified margin of error can be achieved with smaller sample size than under standard sampling. We apply stratified sampling to the simulation of the sum-product algorithm on a binary low-density parity-check code.

This research was supported by NSF CCF-Theoretical Foundations grants #0635382, #0635389 and #0635391.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Xu, J., Chen, L., Djurdjevic, I., Lin, S., Abdel-Ghaffar, K.: Construction of regular and irregular LDPC codes: geometry decomposition and masking. IEEE Trans. Inform. Theory 53, 121–134 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  2. Ross, S.M.: Simulation, 4th edn. Elsevier Academic Press, Amsterdam (2006)

    MATH  Google Scholar 

  3. Tian, T., Jones, C., Villasenor, J.D., Wesel, R.D.: Construction of irregular LDPC codes with low error floors. In: IEEE International Conference on Communications, vol. 5, pp. 3125–3129 (2003)

    Google Scholar 

  4. MacKay, D.J.C., Postol, M.J.: Weaknesses of Margulis and Ramanujan–Margulis low-lensity parity-check codes. In: Proc. of MFCSIT 2002, Galway. Electronic Notes in Theoretical Computer Science, vol. 74. Elsevier, Amsterdam (2003)

    Google Scholar 

  5. Richardson, T.: Error floors of LDPC codes. In: Proc. of 41st Allerton Conf., Monticello, IL (September 2003)

    Google Scholar 

  6. Richardson, T., Urbanke, R.: Modern Coding Theory. Cambridge University Press, Cambridge (2008)

    Book  MATH  Google Scholar 

  7. Tannenbaum, T., Litzkow, M.: The Condor Distributed Processing System. Dr. Dobbs Journal (February 1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. California State University, Long Beach 1250 Bellflower Blvd., Long Beach, CA, 90840, USA

    John Brevik

  2. Department of Mathematics and Statistics, San Diego State University, 5500 Campanile Dr., San Diego, CA, 92182, USA

    Michael E. O’Sullivan & Anya Umlauf

  3. Department of Computer Science, University of California, Santa Barbara, CA, 75275, USA

    Rich Wolski

Authors
  1. John Brevik
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Michael E. O’Sullivan
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Anya Umlauf
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Rich Wolski
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departament d’Enginyeria Informàtica i Matemàtiques, Universitat Rovira i Virgili, Avinguda Països Catalans, 26, 43007, Tarragona, Spain

    Maria Bras-Amorós

  2. Department of Mathematics, The Technical University of Denmark, Building 303, 2800, Lyngby, Denmark

    Tom Høholdt

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brevik, J., O’Sullivan, M.E., Umlauf, A., Wolski, R. (2009). Simulation of the Sum-Product Algorithm Using Stratified Sampling. In: Bras-Amorós, M., Høholdt, T. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2009. Lecture Notes in Computer Science, vol 5527. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-02181-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-02181-7_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-02180-0

  • Online ISBN: 978-3-642-02181-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation