By Topic

SNR-Invariant Importance Sampling for Hard-Decision Decoding Performance of Linear Block Codes

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Mahadevan, A. ; Comput. Sci. & Electr. Eng. Dept., Univ. of Maryland, Catonsville, MD ; Morris, J.M.

We present an importance sampling (IS) technique for evaluating the word-error rate (WER) and bit-error rate (BER) performance of binary linear block codes under hard-decision decoding. This IS technique takes advantage of the invariance of the decoding outcome to the transition probability of the binary symmetric channel given a received error pattern, and is equivalent to the method of stratification for variance reduction. A thorough analysis of the accuracy of the proposed signal-to-noise-ratio-invariant IS (IIS) estimator based on computing its relative bias and standard deviation is provided. Under certain conditions, which may be achieved fairly easily for certain code and decoder combinations, we demonstrate that it is possible to use the proposed IIS technique to accurately evaluate the WER and BER to arbitrarily low values. Further, in all cases, the probability estimates obtained via IIS always serve as a lower bound on the true probability values

Published in:

Communications, IEEE Transactions on  (Volume:55 ,  Issue: 1 )