講演名 | 2002/3/12 多数決論理復号法とOrdered Statistic復号法による2段階復号法の性能解析 シャオワッタナー ダンジェート, 藤原 融, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 多数決論理復号法とOrdered Statistic復号法(OSD)を用いた2段階復号法を提案する.この復号法の性能は,OSDを行うかどうかを決定する条件に依存する.本稿では,ある距離関数に基づいた条件を使用する.条件で使われる距離関数は,提案した復号法の性能が最善になるように,6つの距離関数候補の中から,コンピュータシミュレーションに基づく方法で選定した一また,提案する復号法の性能をシミュレーションで評価した結果,復号誤り確率はOSDと同程度のものが得られ,また,SN比の高いところでは,平均計算時間がOSDより低いことが分かった.特に,(64,42)リード・マラー符号に関して,SN比が6.0dBのとき,提案した復号法はOSDの約1/5の平均計算時間で復号できた. |
抄録(英) | A two-step decoding algorithm based on majority logic decoding and ordered statistic decoding (OSD) is proposed. The performance of the algorithm depends on a condition to terminate the decoding without executing OSD. In this paper, a condition based on a metric function is used. To obtain the best performance of the proposed algorithm, the metric function is selected from 6 candidate metric functions, using a method based on computer simulation. Furthermore, the performance of the proposed algorithm is evaluated by computer simulation. The results show that it achieves practically the same error performance as OSD, in a lower average computation time. In particular, the (64,42) Reed-Muller code can be decoded in about one fifth the average computation time of OSD, at. SNR 6.0 dB. |
キーワード(和) | 多数決論理復号法 / Ordered Statistic復号法 / リード・マラー符号 / 軟判定 |
キーワード(英) | Majority logic decoding / ordered statistic decoding / Reed-Muller codes / soft-decision |
資料番号 | ISEC2001-116 |
発行日 |
研究会情報 | |
研究会 | ISEC |
---|---|
開催期間 | 2002/3/12(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Security (ISEC) |
---|---|
本文の言語 | ENG |
タイトル(和) | 多数決論理復号法とOrdered Statistic復号法による2段階復号法の性能解析 |
サブタイトル(和) | |
タイトル(英) | Performance Analysis of a Two-step Decoding Method based on Majority Logic Decoding and Ordered Statistic Decoding |
サブタイトル(和) | |
キーワード(1)(和/英) | 多数決論理復号法 / Majority logic decoding |
キーワード(2)(和/英) | Ordered Statistic復号法 / ordered statistic decoding |
キーワード(3)(和/英) | リード・マラー符号 / Reed-Muller codes |
キーワード(4)(和/英) | 軟判定 / soft-decision |
第 1 著者 氏名(和/英) | シャオワッタナー ダンジェート / Dungjade SHIOWATTANA |
第 1 著者 所属(和/英) | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
第 2 著者 氏名(和/英) | 藤原 融 / Toru FUJIWARA |
第 2 著者 所属(和/英) | 大阪大学大学院基礎工学研究科情報数理系専攻 Department of Informatics and Mathematical Science, Graduate School of Engineering Science, Osaka University |
発表年月日 | 2002/3/12 |
資料番号 | ISEC2001-116 |
巻番号(vol) | vol.101 |
号番号(no) | 728 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |