文献

J-GLOBAL ID：201202276915724380   整理番号：12A0183692

ビット反転復号法における2段階縮小係数を用いた適応しきい値更新の検討

Investigation of Dual Threshold Scaling Factors for Bit Flip Decoding

著者 (4件)： WEBBER Julian (Hokkaido Univ. Sapporo, JPN) ,  NISHIMURA Toshihiko (Hokkaido Univ. Sapporo, JPN) ,  OHGANE Takeo (Hokkaido Univ. Sapporo, JPN) ,  OGAWA Yasutaka (Hokkaido Univ. Sapporo, JPN)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 111  号： 345(RCS2011 232-266)  ページ： 1-6  発行年： 2011年12月08日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： LDPC符号は非常に高い誤り訂正能力を有し,LTE-Advancedなど種々の標準で採用されている。確率伝搬法に基づく復号手法は優れた特性を達成できるものの,処理量は非常に大きい。そのため,より簡易な復号法として,ビット反転復号法が検討されている。その中で,近年,ビット反転の有無に応じて反転しきい値を変化させる手法が注目されている。本検討では,この適応しきい値手法について,誤り率特性と繰り返し回数の関係などを検討する。特に,シンドロームに応じて2段階の縮小係数を用いることを提案し,単一縮小係数の場合と同等な誤り率特性を非常に少ない繰り返し回数で達成できることを明らかにする。さらに,繰り返し過程で局所解(誤りのある系列)に収束してしまった場合には,外部から微小な摂動を加えることで最適解に到達する可能性が生じることも実験的に示す。(著者抄録)

シソーラス用語： *誤り訂正符号 ,  誤り訂正能力 ,  規格 ,  閾値復号化 ,  最急降下法 ,  *逐次復号化
準シソーラス用語： *LDPC符号 ,  LTE-Advanced

分類 (1件)： 符号理論  (ND02030R)

引用文献 (11件)：

• GALLAGER, R. Low-Density Parity-Check codes. 1963
• MACKAY, D. Good codes based on very sparse matrices. Proceedings of the 5th IMA Conference on Cryptography and Coding, Dec. 1995. 1995
• CHUNG, S. On the design of low-density parity-check codes within 0.0045 dB of the Shannon limit. IEEE Commun. Letter. 2001, 5, 2, 58-60
• WEBBER, J. Investigation of simple threshold shifting for bit-flip decoding. Proceedings of the 14th International Symposium on Wireless Personal Multimedia Communications (WPMC'11), Brest, France, Oct. 2011
• ZHANG, J. A modified weighted bit-flipping decoding of low-density parity-check codes. IEEE Comm. Letts. 2004, 8, 3, 165-167

タイトルに関連する用語 (7件)： ビット反転 ,  復号法 ,  段階 ,  縮小 ,  係数 ,  適応しきい値 ,  更新