行列の三角分解を利用したLDPC符号化アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
低密度パリテイ検査(LDPC)符号に対する符号化アルゴリズムを提案する.提案アルゴリズムの最大の特徴は,パリテイ検査記号の計算を行う際,検査行列の部分行列に対して三角分解を適用する点にある.これにより,一般には計算量の大きな逆行列計算を,比較的計算量の小さな後退代入で置き換えることが可能となり,符号化に必要となる計算量を抑制することが可能となる.符号化に必要となる具体的な操作数に着目し,提案法とRichardsonらによるアルゴリズムの比較を行う.解析的手法および計算機模擬により,ギャップと呼ばれるパラメータが小さい符号に対しては,提案法のほうが効率が良いことを示す.
- 社団法人電子情報通信学会の論文
- 2004-05-12
著者
関連論文
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- アドホックなセンサネットワークを考慮したグループ鍵管理方式の提案と評価(無線分散ネットワーク,一般)
- 大規模センサネットワークに適したサーバデータ認証方式(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- Sum-Product復号法の演算量削減法の提案
- 適応型再帰的最尤復号法の実装とシミュレーション結果(一般,フレッシュマン,招待講演)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to Person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術 : 情報通信サブソサイエティ合同研究会)
- 2元線形符号の最粗な並列・連接形剰余類への分解法に基づく適応的再帰形最尤復号法(モバイル環境におけるPerson to person高信頼性情報流通技術)(情報通信サブソサイエティ合同研究会)
- 有界重なり項書換え系と構成的正則保存性
- 順序ソート付き単一化問題を解くための手続き : 左非線形システムへの対応
- ランダマイズ10進2進変換テーブルを用いた擬似乱数生成法の改良とその評価
- SFA-LDPC符号における符号化率と性能の関係について(LDPC符号セッション,LDPC符号,一般)
- 大学における講義評価のための匿名アンケートプロトコルとその試作(セキュリティと社会)
- ギャップの大きなLDPC符号に対する Richardson 符号化法の効率改善
- SFA-LDPC符号の最小重み符号語数について(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- あるパラメータを有するSimple Full-length Array LDPC符号の最小重みについて(情報通信基礎サブソサイエティ合同研究会)
- 有界経路重なり項書換え系の停止性問題について (計算理論とアルゴリズムの新展開)
- 項宣言および順序ノート付き単一化問題の木オートマトンを用いた解法
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- 符号の剰余類分割を利用した最尤復号特性評価法について
- センサネットワークにおける有限幾何を利用した鍵事前格納方式
- セクショントレリス線図を用いたMAP復号アルゴリズム
- Index-Less型フラッシュ符号におけるオーバヘッドの小さなブロックサイズ削減手法
- 代入制約付き構文的単一化問題の計算量
- 代入に制約がある場合の構文的単一化可能性判定問題
- 多組織ロールベースアクセス制御における安全なユーザ・ロール関係表現方式
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 線形符号の局所的な検査行列を利用した最尤復号アルゴリズム
- 2元線形ブロック符号の再帰的軟判定復号法について
- 三角分解を用いたLDPC符号化法の計算量について
- 行列の三角分解を利用したLDPC符号化アルゴリズム
- 頑強性の定式化と識別不可能性との含意関係について
- 再帰的最尤復号法における送信系列の統計的振舞いについて
- D-19-2 センサネットワークにおける安全で効率的な受信確認方式(D-19.情報通信システムセキュリティ,一般セッション)
- 非一様な書き換えに対するIndex-Less型フラッシュ符号の性能評価
- 複数の大規模グループに同時参加するセンサノード向けグループ鍵管理方式 (特集 マルチメディア、分散、協調とモバイルシステム)
- 非一様な書き換えに対する Index-Less 型フラッシュ符号の性能評価
- センサネットワークにおけるグループ鍵管理の通信量について
- センサネットワークにおけるグループ鍵管理の通信量について
- 代入に制限がある場合の項書き換え系の単一化可能性問題について
- 大規模センサネットワークに適したサーバデータ認証方式
- BI-4-13 セキュアな省電力アクセスネットワークを実現する鍵更新技術(BI-4.高信頼化・省電力化に向けたクラウド連携技術,依頼シンポジウム,ソサイエティ企画)
- 省電力センサネットワークの開発・導入と社会への展開-福島県の屋外フィールドにおける実証実験を通して-
- センサネットワークにおけるグループ鍵管理の通信量について(システム性能,モバイルアドホックネットワーク,モバイル時代を支える次世代無線技術,フィールドセンシング及び一般)
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- タイミング攻撃により漏えいする鍵情報の量的評価RSA暗号に対する実行時間バケット法の効果に着目して
- センサネットワークにおける放送型通信に適したデータ認証方式