Quick technique for efficient estimation of stack decoders performance

Research output: Contribution to journalArticle

Abstract

Importance sampling is a modified Monte Carlo technique which can substantially reduce computer run time of a simulation. The basic principle is to bias the simulation distribution in order to increase the relative frequency of the 'important' events. Proper weighting of the simulation data results in an unbiased Monte Carlo estimator which often requires orders of magnitude fewer simulation runs than ordinary Monte Carlo to obtain the same specified precision. This paper presents an efficient importance sampling technique for estimating the distribution of computation for sequential decoders that employ the stack algorithm. This method uses a stationary biasing of noise inputs that alters the drift of the node metric process in an ensemble average sense. The biasing is applied only up to a certain point in time; the point where the correct path node metric minimum occurs.

Original languageEnglish
Pages (from-to)13-24
Number of pages12
JournalATR. Australian telecommunication research
Volume25
Issue number1
Publication statusPublished - 1991
Externally publishedYes

Fingerprint

Importance sampling

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Quick technique for efficient estimation of stack decoders performance. / Letaief, Khaled.

In: ATR. Australian telecommunication research, Vol. 25, No. 1, 1991, p. 13-24.

Research output: Contribution to journalArticle

@article{9dcd4244bf2d418788e0859ee825fbd6,
title = "Quick technique for efficient estimation of stack decoders performance",
abstract = "Importance sampling is a modified Monte Carlo technique which can substantially reduce computer run time of a simulation. The basic principle is to bias the simulation distribution in order to increase the relative frequency of the 'important' events. Proper weighting of the simulation data results in an unbiased Monte Carlo estimator which often requires orders of magnitude fewer simulation runs than ordinary Monte Carlo to obtain the same specified precision. This paper presents an efficient importance sampling technique for estimating the distribution of computation for sequential decoders that employ the stack algorithm. This method uses a stationary biasing of noise inputs that alters the drift of the node metric process in an ensemble average sense. The biasing is applied only up to a certain point in time; the point where the correct path node metric minimum occurs.",
author = "Khaled Letaief",
year = "1991",
language = "English",
volume = "25",
pages = "13--24",
journal = "ATR. Australian telecommunication research",
issn = "0001-2777",
number = "1",

}

TY - JOUR

T1 - Quick technique for efficient estimation of stack decoders performance

AU - Letaief, Khaled

PY - 1991

Y1 - 1991

N2 - Importance sampling is a modified Monte Carlo technique which can substantially reduce computer run time of a simulation. The basic principle is to bias the simulation distribution in order to increase the relative frequency of the 'important' events. Proper weighting of the simulation data results in an unbiased Monte Carlo estimator which often requires orders of magnitude fewer simulation runs than ordinary Monte Carlo to obtain the same specified precision. This paper presents an efficient importance sampling technique for estimating the distribution of computation for sequential decoders that employ the stack algorithm. This method uses a stationary biasing of noise inputs that alters the drift of the node metric process in an ensemble average sense. The biasing is applied only up to a certain point in time; the point where the correct path node metric minimum occurs.

AB - Importance sampling is a modified Monte Carlo technique which can substantially reduce computer run time of a simulation. The basic principle is to bias the simulation distribution in order to increase the relative frequency of the 'important' events. Proper weighting of the simulation data results in an unbiased Monte Carlo estimator which often requires orders of magnitude fewer simulation runs than ordinary Monte Carlo to obtain the same specified precision. This paper presents an efficient importance sampling technique for estimating the distribution of computation for sequential decoders that employ the stack algorithm. This method uses a stationary biasing of noise inputs that alters the drift of the node metric process in an ensemble average sense. The biasing is applied only up to a certain point in time; the point where the correct path node metric minimum occurs.

UR - http://www.scopus.com/inward/record.url?scp=0025844477&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025844477&partnerID=8YFLogxK

M3 - Article

VL - 25

SP - 13

EP - 24

JO - ATR. Australian telecommunication research

JF - ATR. Australian telecommunication research

SN - 0001-2777

IS - 1

ER -