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.
Keywords Sum-product algorithm - stratified sampling - simulation
This research was supported by NSF CCF-Theoretical Foundations grants #0635382, #0635389 and #0635391.