Sum-Product復号法の演算量削減法の提案
スポンサーリンク
概要
- 論文の詳細を見る
sum-product復号において,比較的精度の高いメッセージの更新を停止する方式を検討する. Zimmermannらは,変数ノードが発する事前値に着目し,事前値の総和を利用したメッセージ更新停止基準を提案しているが,同基準では精度の低いメッセージの更新も停止してしまうため,復号性能が劣化する.本稿では,事前値に加え外部値や一時推定語のシンドローム等も利用することで,より高い精度の停止基準を提案する.計算機実験により,提案法が復号性能,計算量の両面において既存手法より優れていることを示す.
- 社団法人電子情報通信学会の論文
- 2008-01-10
著者
-
楫 勇一
奈良先端科学技術大学院大学情報科学研究科
-
青山 瑠美
奈良先端科学技術大学院大学情報科学研究科情報処理学専攻
-
青山 瑠美
奈良先端科学技術大学院大学情報科学研究科
-
楫 勇一
奈良先端科学技術大学院大学
関連論文
- 光バースト交換網における誤り訂正符号を用いたバースト生成方式の伝送遅延評価
- アドホックなセンサネットワークを考慮したグループ鍵管理方式の提案と評価(無線分散ネットワーク,一般)
- 大規模センサネットワークに適したサーバデータ認証方式(ユビキタス・センサネットワークの要素技術,コンテクストの抽出,スマートスペース,ユビキタス生活支援,一般)
- C_016 モジュールセット化による低面積組込み自己テストの実現(C分野:ハードウェア)
- C-020 回路構造を利用したテスト容易化設計支援システム(C分野:アーキテクチャ・ハードウェア)
- C-019 不均一ビット幅RTLデータパスに対する組込み自己テスト法(C分野:アーキテクチャ・ハードウェア)
- 多ビット回路に対するBISTの一構成法
- 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暗号に対する実行時間バケット法の効果に着目して
- センサネットワークにおける放送型通信に適したデータ認証方式