Quick Simulation Method for TCM Scheme Using Importance Sampling Without Truncation Error (Special Section on Information Theory and Its Applications)
スポンサーリンク
概要
- 論文の詳細を見る
The evaluation of a low error probability of a trellis-coded modulation scheme by an ordinary Monte-Carlo 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 methods approximate the optimum simulation conditional probability density function. By using the proposed method for an additive non-Gaussian noise case, the simulation time of the most effective case of the proposed method is less than 1/5600 of the ordinary Monte-Carlo method at the bit error rate of l0^<-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
- 社団法人電子情報通信学会の論文
- 1996-09-25
著者
-
Ogiwara Haruo
The Department Of Electrical Engineering Nagaoka University Of Technology
-
Sakai Takakazu
The Department Of Electrical Engineering Nagaoka University Of Technology