Font Segura, JosepMartínez, Alfonso, 1973-Guillén i Fábregas, A. (Albert)2020-03-192020Font-Segura J, Martinez A, Guillen A. Importance sampling for coded-modulation error probability estimation. IEEE Trans Commun. 2020 Jan;68(1):289-300. DOI: 10.1109/TCOMM.2019.29515600090-6778http://hdl.handle.net/10230/43954This paper proposes an efficient simulation method based on importance sampling to estimate the random-coding error probability of coded modulation. The technique is valid for complex-valued modulations over Gaussian channels, channels with memory, and naturally extends to fading channels. The simulation method is built on two nested importance samplers to respectively estimate the pairwise error probability and generate the channel input and output. The effect of the respective number of samples on the overall bias and variance of the estimate of the error probability is characterized. For a memoryless channel, the estimator is shown to be consistent and with a small variance, growing with the square root of the code length, rather than the exponential growth of a standard Monte Carlo estimator.application/pdfeng© 2020 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works. http://dx.doi.org/10.1109/TCOMM.2019.2951560info:eu-repo/semantics/articlehttp://dx.doi.org/10.1109/TCOMM.2019.2951560Coded modulationError probabilityImportance samplingMonte Carlo simulationRandom codingNonlinear signal analysisDeterminismElectroencephalographic recordingsEpilepsyinfo:eu-repo/semantics/openAccess