### 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 language | English |
---|---|

Pages (from-to) | 13-24 |

Number of pages | 12 |

Journal | ATR. Australian telecommunication research |

Volume | 25 |

Issue number | 1 |

Publication status | Published - 1991 |

Externally published | Yes |

### Fingerprint

### ASJC Scopus subject areas

- Engineering(all)

### Cite this

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

Research output: Contribution to journal › Article

*ATR. Australian telecommunication research*, vol. 25, no. 1, pp. 13-24.

}

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

AN - SCOPUS:0025844477

VL - 25

SP - 13

EP - 24

JO - ATR. Australian telecommunication research

JF - ATR. Australian telecommunication research

SN - 0001-2777

IS - 1

ER -