| 講演名 | 2000/3/17 加重サンプリングを用いたブロック符号の復号誤り確率の評価法 冨田 健一, 高田 豊雄, 森 将豪, 嵩 忠雄, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 加重サンプリングを用いた復号誤り確率の評価法を提案する.ブロック符号を軟判定最尤復号したときの復号誤り確率は, その確率が非常に小さい値の場合, 統計的に信頼できる値を得るためには莫大な試行回数が必要となるという理由で計算機シミュレーションによって求めることが困難である.本稿では, 復号誤り確率を評価する計算機シミュレーションを行なう際に, 誤りの比較的起こりやすい信号点空間のみに受信信号点を発生させる手法を提案する.本手法により, ブロック符号を軟判定最尤復号したときの復号誤り確率を計算機シミュレーションによって評価する方法において, 必要な試行回数を大幅に減少させることができた. |
| 抄録(英) | It is practically infeasible to evaluate the block error probability of soft-decision maximum likelihood decoding by simulation if the probability is very small since a large number of simulation trials is needed to obtain the value with the statistical reliability. A method that every received sequence is made to be in only the region in which the received sequence is likely to be incorrectly decoded in simulation for the evaluation of the block error probability is proposed. By using this method, the number of needed simulation trials can be reduced. In this paper, an efficient evaluation method of the block error probability of optimum or some sub-optimum decoding by simulation with an importance sampling technique is proposed. |
| キーワード(和) | 復号誤り確率 / 加重サンプリング / 加法的白色ガウス雑音通信路 |
| キーワード(英) | block error probability / importance sampling / AWGN channel |
| 資料番号 | IT99-96,ISEC99-135,SST99-144 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2000/3/17(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 加重サンプリングを用いたブロック符号の復号誤り確率の評価法 |
| サブタイトル（和） | |
| タイトル（英） | An Efficient Evaluation Method of the Block Error Probability by Using an Importance Sampling Technique |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 復号誤り確率 / block error probability |
| キーワード(2)（和/英） | 加重サンプリング / importance sampling |
| キーワード(3)（和/英） | 加法的白色ガウス雑音通信路 / AWGN channel |
| 第 1 著者 氏名（和/英） | 冨田 健一 / Kenichi Tomita |
| 第 1 著者 所属（和/英） | 滋賀大学経済学部情報管理学科 Department of Information Processing and Management, Shiga University |
| 第 2 著者 氏名（和/英） | 高田 豊雄 / Toyoo Takata |
| 第 2 著者 所属（和/英） | 岩手県立大学ソフトウェア情報科学部 Faculty of Software and Information Science, Iwate Prefectural University |
| 第 3 著者 氏名（和/英） | 森 将豪 / Masaaki Mori |
| 第 3 著者 所属（和/英） | 滋賀大学経済学部情報管理学科 Department of Information Processing and Management, Shiga University |
| 第 4 著者 氏名（和/英） | 嵩 忠雄 / Tadao Kasami |
| 第 4 著者 所属（和/英） | 広島市立大学情報科学部情報数理学科 Department of Computer Science, Hiroshima City University |
| 発表年月日 | 2000/3/17 |
| 資料番号 | IT99-96,ISEC99-135,SST99-144 |
| 巻番号（vol） | vol.99 |
| 号番号（no） | 700 |
| ページ範囲 | pp.- |
| ページ数 | 5 |
| 発行日 | |