Simulation of the Sum-Product Algorithm Using Stratified Sampling

  • Authors:

  • John Brevik;Michael E. O'Sullivan;Anya Umlauf;Rich Wolski

  • Affiliations:

  • California State University, Long Beach, 90840;Department of Mathematics and Statistics, San Diego State University, San Diego, USA 92182;Department of Mathematics and Statistics, San Diego State University, San Diego, USA 92182;Department of Computer Science, University of California, Santa Barbara, 75275

  • Venue:
  • AAECC-18 '09 Proceedings of the 18th International Symposium on Applied Algebra, Algebraic Algorithms and Error-Correcting Codes
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

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.