arrow
Return

Multiple Importance Sampling for Efficient Symbol Error Rate Estimation

delete2019-03-01
delete13
delete
OA
AI
V
V́ıctor Elvira *
I
Ignacio Santamarı́a
DOI:10.1109/LSP.2019.2892835delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Digital constellations formed by hexagonal or other non-square two-dimensional lattices are often used in advanced digital communication systems. The integrals required to evaluate the symbol error rate (SER) of these constellations in the presence of Gaussian noise are in general difficult to compute in closed form, and therefore Monte Carlo simulation is typically used to estimate the SER. However, naive Monte Carlo simulation can be very inefficient and requires very long simulation runs, especially at high signal-to-noise ratios. In this letter, we adapt a recently proposed multiple importance sampling technique, called ALOE (for at least one rare event), to this problem. Conditioned to a transmitted symbol, an error (or rare event) occurs when the observation falls in a union of half-spaces or, equivalently, outside a given polytope. The proposal distribution for ALOE samples the system conditionally on an error taking place, which makes it more efficient than other importance sampling techniques. ALOE provides unbiased SER estimates with simulation times orders of magnitude shorter than conventional Monte Carlo.
Keywords:
Improper constellations
lattices
Monte Carlo
multiple importance sampling
symbol error rate
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Signal Processing Magazine cover
IEEE Signal Processing Magazine
IF:
9.6
Papers:
1.1W
Citations:
1.7W

Organization

U
Universidad de Cantabria
Scholars:
6.9K
Papers: 6.1K
Citations: 7.0K