
For FullText PDF, please login, if you are a member of IEICE,
or go to Pay Per View on menu list, if you are a nonmember of IEICE.

Quick Simulation Method for TCM Scheme Using Importance Sampling without Truncation Error
Takakazu SAKAI Haruo OGIWARA
Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Vol.E79A
No.9
pp.13611370 Publication Date: 1996/09/25 Online ISSN:
DOI: Print ISSN: 09168508 Type of Manuscript: Special Section PAPER (Special Section on Information Theory and Its Applications) Category: Coded Modulation Keyword: importance sampling, MonteCarlo simulation, trellis coding, coded modulation, nonGaussian noise,
Full Text: PDF>>
Summary:
The evaluation of a error probability of a trelliscoded modulation scheme by an ordinary MonteCarlo simulation method is almost impossible since the excessive simulation time is required to evaluate it. The reduction of the number of simulation runs required is achieved by an importance sampling method, which is one of the variance reduction simulation methods. The reduction of it is attained by the modification of the probability density function, which makes errors more frequent. The error event simulation method, which evaluates the error probability of finite important error events, cannot avoid a truncation error. It is the fatal problem to evaluate the precision of the simulation result. The reason of it is how to design the simulation probability density function. We propose a evaluation method and the design methods of the simulation conditional probability density function. The proposed method simulates any error event starting at the fixed time, and the estimator of it has not the truncation error. The proposed design method approximate the optimum simulation conditional probability density function. By using the proposed method for an additive nonGaussian noise case, the simulation time of the most effective case of the proposed method is less than 1/5600 of the ordinary MonteCarlo method at the bit error rate of 10^{6} under the condition of the same accuracy if the overhead of the selection of the error events is excluded. The simulation time of the same bit error rate is about 1/96 even if we take the overhead for the importance sampling method into account.

