詳細表示

No 208371
標題(和) Rate Compatible Punctured LDPC符号のレート推定性能改善と計算量削減の検討
標題(英) A Study on Improvements of Rate Estimation and Reduction of Computational Complexity for Rate Compatible Punctured LDPC Codes
研究会名(和) コミュニケーションクオリティ, 通信方式
研究会名(英) Communication Quality, Communication Systems
開催年月日 2011-04-21
終了年月日 2011-04-22
会議種別コード 5
共催団体名(和)
資料番号 CS2011-9
抄録(和) 高い誤り訂正能力と柔軟な符号化率を併せ持つRate Compatible Punctured LDPC符号(RCP-LDPC符号)は,通信路符号化に限らず,Distributed Video Codingによる動画像圧縮など,情報源符号化の分野にも適用されつつある.\r\n筆者らは,これまで,受信系列だけから送信器におけるレート(符号化率)を推定する方式について検討を進め,事後LLRの絶対値の平均値を評価値として用いてレート推定を行うことで,サイド情報でレートを送信するよりも,高い推定性能が得られることを示した.\r\n本稿では,レート推定性能の改善に取り組む.\r\n新たに,尤度関数に基づいた評価値を提案し,その性能評価を行う.\r\n更に,連続する複数の符号語を用いたレート推定法を検討し,レート推定性能の改善を図る.\r\n計算量削減のため,逐次推定方式と一括推定方式を検討し,計算量とレート推定性能利得の関係を調べた.\r\n事前トレーニングを必要とする提案評価値によるレート推定が優れた性能を発揮することがわかった.\r\n事前トレーニングを必要としない従来評価値によるレート推定では,複数の符号語を用いた推定により性能が改善されることがわかった.\r\n計算量の増大を2倍までに抑えたい場合は一括推定方式が有利であり,5倍程度まで許される場合は逐次推定方式が優れた性能を呈することがわかった.
抄録(英) Rate compatible punctured LDPC codes (RCP-LDPC codes) has powerful error correcting capability and flexible coding rate property.\r\nTheir recent application is not limitted to channel coding but source coding like the distributed video coding (DVC).\r\nThe authors have investigated rate estimation schemes for RCP-LDPC codes, where evaluation values for rate decisions were defined as the average absolute values of posteriori LLR, $E_i$, in sum-product decoders.\r\n\r\nIn this paper, the authors try to improve the rate estimation performance.\r\nA new evaluation value based on likelihood function of $E_i$ is proposed, and its performance is evaluated.\r\nMoreover, we consider successive / bulk rate estimation to reduce computational complexity, where contiguous multiple codewords are evaluated with candidate code sequences instead of candidate codes.\r\n\r\nThe computer simulation results show the proposed evaluation value provides good rate estimation performance compared to conventional schemes under pre-learning requirements.\r\nWhen pre-learning is not permitted, the results show that the rate estimation with multiple codewords is effective.\r\nSome relations between the computational complexity and rate estimation gain are also discussed.
収録資料名(和) 電子情報通信学会技術研究報告
収録資料の巻号 Vol.111, No.10
ページ開始 51
ページ終了 56
キーワード(和) 低密度パリティ検査符号(LDPC符号),レート推定,先読み,計算量削減,枝刈り
キーワード(英) Low Density Parity Check (LDPC) Codes,Rate Estimation Scheme,Seeing Ahead,Reduction of Computational Complexity,Pruning
本文の言語 JPN
著者(和) 辻岡哲夫
著者(ヨミ) ツジオカ テツオ
著者(英) Tetsuo Tsujioka
所属機関(和) 大阪市立大学
所属機関(英) Osaka City University
著者(和) 吉村聡志
著者(ヨミ) ヨシムラ サトシ
著者(英) Satoshi Yoshimura
所属機関(和) 大阪市立大学
所属機関(英) Osaka City University

WWW サーバ管理者
E-mail: webmaster@ieice.org