A Study on Importance Sampling for Turbo Codes(Coding Theory)(<Special Section>Information Theory and Its Applications)

概要

論文の詳細を見る
Parallel concatenated convolutional codes, turbo codes [1], are very attractive scheme at a point of view of an error probability performance. An bit error rate (BER) evaluation for turbo codes is done by a uniform interleaver bound calculation [2] and/or a computer simulation. The former is calculated under the assumption of uniform interleaver, and is only effective for an BER evaluation with a pseudo random interleaver. The latter dose not have any interleaver restrictions. However, for a very low BER evaluation, it takes enormous simulation time. In this paper, a new error probability evaluation method for turbo codes is proposed. It is based on the error event simulation method [3]. For each evaluation for the predetermined error sequence, importance sampling, which is one of the fast simulation methods, is applied. To prove the effectiveness of the proposed method, numerical examples are shown. The proposed method well approximates the BER at the error floor region. Under the same accuracy, the IS estimation time at BER = 10^<-7> is reduced to 1/6358 of the ordinary Monte-Carlo simulation time.
社団法人電子情報通信学会の論文
2004-10-01