文献

J-GLOBAL ID：201102299830042615   整理番号：11A0849472

タナーグラフの最短経路に基づく内径の大きなLDPC符号の検査行列生成法

Constructing Algorithms of Large-Girth LDPC Codes Based on the Shortest Paths in Tanner Graphs

著者 (2件)： 杉原堅也 (三菱電機 情報技総研) ,  吉田英夫 (三菱電機 情報技総研)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 110  号： 443(ISEC2010 72-133)  ページ： 69-74  発行年： 2011年02月24日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： Low-Density Parity-Check(LDPC)符号の復号時に発生するエラーフロアは,タナーグラフの内径(girth)の大きさに影響することが知られている。本稿では,まずグラフの最短経路長と内径の関係について示し,次に最短経路長の算出アルゴリズムを導出する。本アルゴリズムを用いることにより所望の内径のLDPC符号を生成する提案手法を示す。さらに,本手法を発展させ,Quasi-Cyclic LDPC(QC LDPC)符号の提案生成手法を示す。本提案手法と従来手法との計算機実験による比較結果についても記載する。(著者抄録)

シソーラス用語： *誤り訂正符号 ,  *コンピュータセキュリティ ,  *グラフ ,  *最短路問題 ,  アルゴリズム ,  計算機シミュレーション ,  パリティ検査
準シソーラス用語： *LDPC符号 ,  Quasi-Cyclic LDPC符号 ,  *Tannerグラフ ,  計算機実験 ,  検査行列

分類 (4件)： 符号理論  (ND02030R) ,  データ保護  (JD01020V) ,  グラフ理論基礎  (IA02020S) ,  ネットワーク法  (KA03040X)

タイトルに関連する用語 (6件)： タナーグラフ ,  最短経路 ,  内径 ,  LDPC符号 ,  検査 ,  行列