文献

J-GLOBAL ID：201002232665885055   整理番号：10A0280148

最適化した性能-複雑さのトレードオフによる不規則なLDPCコードの設計

Design of Irregular LDPC Codes with Optimized Performance-Complexity Tradeoff

著者 (4件)： SMITH Benjamin (Univ. Toronto, Ontario, CAN) ,  ARDAKANI Masoud (Univ. Alberta) ,  YU Wei (Univ. Toronto, Ontario, CAN) ,  KSCHISCHANG Frank R. (Univ. Toronto, Ontario, CAN)
資料名： IEEE Transactions on Communications  (IEEE Transactions on Communications)
巻： 58  号： 2  ページ： 489-499  発行年： 2010年02月 
JST資料番号： C0239A  ISSN： 0090-6778  CODEN： IECMBT  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： シャノン限界直下の誤り訂正符号に関する,性能-複雑さの最適なトレードオフは符号理論における核心的な問題である。長いブロック長の不規則な低密度パリティチェック(LDPC)符号に関する,復号化の複雑度の最小化のための数値アプローチを提案する。提案する最適化法に関する重要な特色は複雑さの指標であるが,それは,一つの復号化反復を行うのに必要な演算数と収束に必要な反復数の双方を取り入れている。複雑さの指標は,符号の密度進化と付随的な情報転送(EXIT)チャート分析から正確に推定される。変数のエッジ次数分布における複雑さの指標の凸性に関し,十分条件が提示される。シミュレーション結果は,復号化の複雑度が制約を受ける場合においては,長いブロック長,不規則符号の集合体の範囲において,複雑度最適化符号の方がスレッショルド最適化符号より優れていることを示している。符号のブロック長が十分長く,密度進化が復号軌跡についての正確な予測を提供し得る場合には,提案する複雑度最小符号は,不規則符号の集合体の範囲において,スレッショルド最適化符号に比較して,より優れた性能-複雑度トレードオフを提供することが分かった。

シソーラス用語： 誤り訂正符号 ,  *不規則形態 ,  トレードオフ ,  最適化 ,  通信路容量 ,  *数値解析 ,  *計算量 ,  移動通信 ,  符号理論
準シソーラス用語： *EXITチャート ,  *LDPC符号 ,  Shannon限界 ,  *性能チューニング ,  凸最適化

分類 (2件)： 符号理論  (ND02030R) ,  計算理論  (JB02000A)

タイトルに関連する用語 (5件)： 最適化 ,  複雑さ ,  トレードオフ ,  LDPC ,  設計