IEEE Communications Letters · 2005 · 59 citations · 9 references
EngineeringComputer EngineeringElectrical EngineeringFault ToleranceFault-tolerant ComputingInformation TheoryChannel CodingCoding TheoryError Control CodingError-correcting CodesMonte Carlo MethodsMonte Carlo SimulationAdaptive SamplingBit Error RateImportance SamplingLdpc CodesLow-density Parity-check CodesMulticanonical SamplingParity Check CodesUnion Bound
We evaluate the error-correcting performance of a low-density parity-check (LDPC) code in an AWGN channel using a novel dual adaptive importance sampling (DAIS) technique based on multicanonical Monte Carlo (MMC) simulations, that allows us to calculate bit error rates as low as 10/sup -19/ for a (96,50) LDPC code without a priori knowledge of how to bias. Our results agree very well with standard MC simulations, as well as the union bound for the code.
9
Equation of State Calculations by Fast Computing Machines
N. Metropolis, Arianna W. Rosenbluth, M. N. Rosenbluth et al. · The Journal of Chemical Physics · 1953 · 37.1K citations