| 講演名 | 2003/5/23 信頼度情報に基づく置換生成行列を用いた最尤復号法の効率化 : 2元系列の順序関係を利用した計算量低減手法 八木 秀樹, 小林 学, 平澤 茂一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 近年,受信系列から得られる信頼度が高い順に列置換された生成行列を用いて,候補符号語を繰り返し生成する最尤復号法や準最適な軟判定復号法が広く研究されている.本稿では,列置換された生成行列を用いた復号法において,不必要な候補符号語及び尤度計算を省略できる十分条件を導出し,復号計算量を低減する手法を提案する.提案する十分条件は2元系列間の順序関係を利用したもので,実数演算(実数の加算と等価な演算)を必要としない.結果的に,最尤性を保証しつつ復号に支配的となる実数演算量を低減できること計算機シミュレーションにより示す. |
| 抄録(英) | Several reliability based maximum likelihood decoding (MLD) algorithms of linear block codes have been widely studied. These algorithms efficiently search the most likely codeword, using the most reliable basis of generator matrix whose leftmost k (the dimension of code) columns are the most reliable and linearly independent. In this paper, several sufficient conditions for eliminating unnecessary candidate codewords or their metrics computations are derived for MLD algorithms using the most reliable basis by utilizing a order relation among binary vectors. Under the certain assumption of generation order of candidate codewords, we devise an adaptive implementation of the derived conditions. Consequently, the MLD algorithm employing the derived conditions reduces the number of generated candidate codeword and of real number operations, compared to a conventional MLD using the MRB without the degradation in error performance. |
| キーワード(和) | 最尤復号法 / 軟判定復号 / 信頼度情報 / 置換生成行列 / 線形ブロック符号 |
| キーワード(英) | maximum likelihood decoding / soft decision decoding / most reliable basis / reliability / linear block codes |
| 資料番号 | IT2003-6(2003-5) |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2003/5/23(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 信頼度情報に基づく置換生成行列を用いた最尤復号法の効率化 : 2元系列の順序関係を利用した計算量低減手法 |
| サブタイトル（和） | |
| タイトル（英） | An Improved Method of Maximum Likelihood Decoding Algorithms using the Most Reliable Basis based on a Order Relation among Binary Vectors |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 最尤復号法 / maximum likelihood decoding |
| キーワード(2)（和/英） | 軟判定復号 / soft decision decoding |
| キーワード(3)（和/英） | 信頼度情報 / most reliable basis |
| キーワード(4)（和/英） | 置換生成行列 / reliability |
| キーワード(5)（和/英） | 線形ブロック符号 / linear block codes |
| 第 1 著者 氏名（和/英） | 八木 秀樹 / Hideki YAGI |
| 第 1 著者 所属（和/英） | 早稲田大学理工学部 Department of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University |
| 第 2 著者 氏名（和/英） | 小林 学 / Manabu KOBAYASHI |
| 第 2 著者 所属（和/英） | 湘南工科大学工学部 Department of Information Science, School of Engineering, Shonan Institute of Technology |
| 第 3 著者 氏名（和/英） | 平澤 茂一 / Shigeichi HIRASAWA |
| 第 3 著者 所属（和/英） | 早稲田大学理工学部 Department of Industrial and Management Systems Engineering, School of Science and Engineering, Waseda University |
| 発表年月日 | 2003/5/23 |
| 資料番号 | IT2003-6(2003-5) |
| 巻番号（vol） | vol.103 |
| 号番号（no） | 99 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |