講演名 | 2007-03-16 順序統計量に基づく軟判定復号法の計算量削減方法(情報通信基礎サブソサイエティ合同研究会) 清水 崇之, 宝来 剣文, 岩井 誠人, 笹岡 秀一, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | BCH符号などの2元線形ブロック符号に対して,効率的に軟判定復号を行う「順序統計量に基づく軟判定復号法」が提案されている.この復号法では,誤り系列の更新による復号処理の次数を上げることにより復号特性が改善されるが,符号長が128 bit以上の場合,order-3以上の復号処理を行うと計算量が膨大になる問題がある.そこで本稿では,復号特性を劣化させることなく,高次の復号処理における計算量を削減する方法として,符号語候補のユークリッド距離に基づく探索範囲限定法を提案し,計算機シミュレーションにより評価を行った.その結果,探索範囲限定法が,従来方式よりも計算量の削減に有効であることを確認した.また,符号化率が高い場合には,従来方式よりも劣悪な通信路において,より計算量が削減できることを確認した. |
抄録(英) | This paper proposes a method for reducing computational complexity of soft-decision decoding based on ordered statistics without degradation of the decoding performance. It utilizes Euclidean distance between codeword candidate and received sequence to limit the search range of codewords. A numerical simulations are carried out to evaluate the performance of the proposed method. The results of the simulations show that, compared with a method using maximum likelihood sufficient condition, the computational complexity of decoding are more reduced. |
キーワード(和) | 順序統計量 / 軟判定復号 / 計算量 / ブロック符号 / ユークリッド距離 |
キーワード(英) | Ordered Statistics / Soft-Decision Decoding / Computational Complexity / Block Codes / Euclidean Distance |
資料番号 | IT2006-113,ISEC2006-168,WBS2006-110 |
発行日 |
研究会情報 | |
研究会 | IT |
---|---|
開催期間 | 2007/3/9(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Information Theory (IT) |
---|---|
本文の言語 | JPN |
タイトル(和) | 順序統計量に基づく軟判定復号法の計算量削減方法(情報通信基礎サブソサイエティ合同研究会) |
サブタイトル(和) | |
タイトル(英) | Method for Reducing Computational Complexity of Soft-Decision Decoding Based on Ordered Statistics |
サブタイトル(和) | |
キーワード(1)(和/英) | 順序統計量 / Ordered Statistics |
キーワード(2)(和/英) | 軟判定復号 / Soft-Decision Decoding |
キーワード(3)(和/英) | 計算量 / Computational Complexity |
キーワード(4)(和/英) | ブロック符号 / Block Codes |
キーワード(5)(和/英) | ユークリッド距離 / Euclidean Distance |
第 1 著者 氏名(和/英) | 清水 崇之 / Takayuki SHIMIZU |
第 1 著者 所属(和/英) | 同志社大学 工学部 Faculty of Engineering, Doshisha University |
第 2 著者 氏名(和/英) | 宝来 剣文 / Kenya HORAI |
第 2 著者 所属(和/英) | 同志社大学大学院 工学研究科 Graduate School of Engineering, Doshisha University |
第 3 著者 氏名(和/英) | 岩井 誠人 / Hisato IWAI |
第 3 著者 所属(和/英) | 同志社大学 工学部 Faculty of Engineering, Doshisha University |
第 4 著者 氏名(和/英) | 笹岡 秀一 / Hideichi SASAOKA |
第 4 著者 所属(和/英) | 同志社大学 工学部 Faculty of Engineering, Doshisha University |
発表年月日 | 2007-03-16 |
資料番号 | IT2006-113,ISEC2006-168,WBS2006-110 |
巻番号(vol) | vol.106 |
号番号(no) | 595 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |