New Importance Sampling Methods for Simulating Sequential Decoders

Khaled Letaief, John S. Sadowsky

Research output: Contribution to journalArticle

10 Citations (Scopus)

Abstract

Two importance sampling techniques are presented for estimating the distribution of computation of sequential decoding for specific convolutional codes (not ensemble averages). Only stack algorithm decoders are considered. Numerical examples are presented for both the BSC and the AWGN channel.

Original languageEnglish
Pages (from-to)1716-1722
Number of pages7
JournalIEEE Transactions on Information Theory
Volume39
Issue number5
DOIs
Publication statusPublished - 1993
Externally publishedYes

Fingerprint

Importance sampling
Convolutional codes
Decoding

Keywords

  • importance sampling
  • Sequential decoding

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems
  • Library and Information Sciences
  • Electrical and Electronic Engineering

Cite this

New Importance Sampling Methods for Simulating Sequential Decoders. / Letaief, Khaled; Sadowsky, John S.

In: IEEE Transactions on Information Theory, Vol. 39, No. 5, 1993, p. 1716-1722.

Research output: Contribution to journalArticle

@article{24b8f958c5a54804b7476eab91744e9a,
title = "New Importance Sampling Methods for Simulating Sequential Decoders",
abstract = "Two importance sampling techniques are presented for estimating the distribution of computation of sequential decoding for specific convolutional codes (not ensemble averages). Only stack algorithm decoders are considered. Numerical examples are presented for both the BSC and the AWGN channel.",
keywords = "importance sampling, Sequential decoding",
author = "Khaled Letaief and Sadowsky, {John S.}",
year = "1993",
doi = "10.1109/18.259665",
language = "English",
volume = "39",
pages = "1716--1722",
journal = "IEEE Transactions on Information Theory",
issn = "0018-9448",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "5",

}

TY - JOUR

T1 - New Importance Sampling Methods for Simulating Sequential Decoders

AU - Letaief, Khaled

AU - Sadowsky, John S.

PY - 1993

Y1 - 1993

N2 - Two importance sampling techniques are presented for estimating the distribution of computation of sequential decoding for specific convolutional codes (not ensemble averages). Only stack algorithm decoders are considered. Numerical examples are presented for both the BSC and the AWGN channel.

AB - Two importance sampling techniques are presented for estimating the distribution of computation of sequential decoding for specific convolutional codes (not ensemble averages). Only stack algorithm decoders are considered. Numerical examples are presented for both the BSC and the AWGN channel.

KW - importance sampling

KW - Sequential decoding

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

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

U2 - 10.1109/18.259665

DO - 10.1109/18.259665

M3 - Article

VL - 39

SP - 1716

EP - 1722

JO - IEEE Transactions on Information Theory

JF - IEEE Transactions on Information Theory

SN - 0018-9448

IS - 5

ER -