文献

J-GLOBAL ID：201202228175267016   整理番号：12A1009007

小型完全吸収集合の網羅リストの発見と対応する低エラーフロア復号器の設計

Finding the Exhaustive List of Small Fully Absorbing Sets and Designing the Corresponding Low Error-Floor Decoder

著者 (2件)： KYUNG Gyu Bum (Samsung Electronics, Yongin, KOR) ,  WANG Chih-Chun (Purdue Univ., IN, USA)
資料名： IEEE Transactions on Communications  (IEEE Transactions on Communications)
巻： 60  号： 6  ページ： 1487-1498  発行年： 2012年06月 
JST資料番号： C0239A  ISSN： 0090-6778  CODEN： IECMBT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 最近,低密度パリティ検査(LDPC)符号が,シャノン限界の性能に近い理由と,超効率,高性能な信念伝搬(BP)復号器に対して適用できることから,多くの注目を浴びている。本稿では,分岐限定アルゴリズムを使用して,任意の与えられたLDPC符号の全ての小さな完全吸収集合(FAS)を見つけるための効率的なアルゴリズムを提案した。特定の与えられた任意のLDPC符号において,tより小さいサイズの全てのFASを見つける問題を,整数計画問題として定式化した。そのために新しいノード選択と伐採メカニズムを用いて,新しい分岐限定アルゴリズムを案出した。そして,結果として得られた網羅リストを用いて,任意のLDPC符号において大幅に低いエラーフロアの新しい後処理復号器を設計した。本アルゴリズムにより,LDPC符号長<1000に対して,サイズ<7の完全FASを見つけることができた。

シソーラス用語： *誤り訂正符号 ,  *伝送特性 ,  *復号器 ,  パリティ検査 ,  限界 ,  通信路容量 ,  分枝限定法 ,  整数計画法
準シソーラス用語： *LDPC符号 ,  Shannon限界 ,  *エラーフロア ,  信念伝搬 ,  低密度パリティ検査 ,  分岐限定アルゴリズム

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

タイトルに関連する用語 (6件)： 集合 ,  リスト ,  発見 ,  エラーフロア ,  復号器 ,  設計