講演抄録/キーワード |
講演名 |
2007-03-16 11:35
順序統計量に基づく軟判定復号法の計算量削減方法 ○清水崇之・宝来剣文・岩井誠人・笹岡秀一(同志社大) |
抄録 |
(和) |
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. |
キーワード |
(和) |
誤り訂正 / ブロック符号 / 軟判定復号 / 順序統計量 / 信頼度 / 計算量 / / |
(英) |
Error Correcting / Block Codes / Soft-Decision Decoding / Ordered Statistics / Reliability / Computational Complexity / / |
文献情報 |
信学技報, vol. 106, no. 595, IT2006-113, pp. 167-172, 2007年3月. |
資料番号 |
IT2006-113 |
発行日 |
2007-03-09 (IT, ISEC, WBS) |
ISSN |
Print edition: ISSN 0913-5685 |
PDFダウンロード |
|