多元LDPC符号の確率的な重み分布計算法について(II)
スポンサーリンク
概要
- 論文の詳細を見る
低密度パリティ検査(Low-Density Parity-Check:LDPC)符号は反復復号法を用いて復号を行うことで優れた復号特性を示す.多元LDPC符号は有限体上で構成された疎なパリティ検査行列で定義される線形符号である.線形符号の最尤復号特性は重み分布を用いて評価できるが,個々の多元LDPC符号に対して重み分布を計算する方法は与えられていない.筆者らはPetersの確率的アルゴリズムを利用して,多元LDPC符号の低重み部分の重み分布を評価した結果を示している.本稿では,多元LDPC符号の低重みの符号語を高確率に生成する確率的アルゴリズムを提案する.提案アルゴリズムを用いることによって,拡大体次数が大きな有限体で構成された多元LDPC符号に対して,さらに計算量を削減して重み分布を求めることができる.数値実験として,提案アルゴリズムをいくつかの多元LDPC符号に適用し,低重み部分の重み分布を求めた結果を示す.
- 一般社団法人電子情報通信学会の論文
- 2013-02-28
著者
関連論文
- WPA-TKIPにおけるメッセージ改ざん攻撃の高速化(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- プロセス監視に基づくマルウェア検知システムに関する考察(一般)
- メモリ展開されたマルウェアの特徴抽出とその高速化に関する提案(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- ホームネットワークにおける端末監視異常検知方式(情報通信基礎サブソサイエティ合同研究会)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式について(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- カラー多重化QRコードの提案と評価(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- カラー多重化QRコードの提案と評価
- カラー多重化QRコードの提案と評価(マルチメディア情報,一般,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 非対称電子指紋プロトコルの実装について
- マルウェアの分類方法とその応用に関する考察(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- 一方向性関数を用いた任意の有効期間設定が可能な時限付き鍵管理技術(ネットワークセキュリティ,情報システムを支えるコンピュータセキュリティ技術の再考)
- 無線LAN暗号化WPAへの改ざん攻撃の実装と評価
- WEPを一瞬にして解読する方法 : 任意のIPパケットからWEP鍵を導出するアルゴリズムとその実装・評価
- OSレベル仮想化を用いたWebアプリケーション脆弱性検証システム
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPN方式(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- 確率的手法を用いたLDPC符号のStopping Redundancy導出法(LDPC符号セッション(符号構成),LDPC符号,及び一般)
- LDPC符号の最小Stopping Setを求める確率的手法(II)(一般セッション,フレッシュマンセッション,一般)
- LDPC符号の最小Stopping Setを求める確率的手法
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式の実装と評価(匿名化・認証,インターネットセキュリティ,一般)
- IT2010-17 IPパケットからのWEP鍵導出法の高速化(フレッシュマンセッション,一般)
- IT2010-27 畳込み符号の重み分布導出法の高速化(第三報)(フレッシュマンセッション,一般)
- WPA-TKIPにおけるメッセージ改ざん攻撃の高速化(情報セキュリティ,ライフログ活用技術,ライフインテリジェンス,オフィス情報システム,一般)
- 既存脆弱性データベースを利用するクライアント脆弱性検査システム(ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 既存脆弱性データベースを利用するクライアント脆弱性検査システム(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPNの評価(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 既存脆弱性データベースを利用するクライアント脆弱性検査システム(ネットワークセキュリティ,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- カラー多重化QRコードの提案と評価(マルチメディア情報,一般,ライフログ活用技術,オフィス情報システム,マルチメディアシステム,マルチメディア通信,IP放送/映像伝送,一般)
- 広域分散型インシデント分析システムにおける匿名化手法のモデル化(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- 広域分散型インシデント分析システムにおける匿名化手法の提案と考察(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- 既存脆弱性データベースを利用するクライアント脆弱性検査システム
- 双方向探索による効率的な畳込み符号の重み分布の計算法(符号理論)
- 広域分散型インシデント分析システムにおける匿名化手法の提案と考察(第二報)(匿名化・認証,インターネットセキュリティ,一般)
- カラー多重化QRコードの改良と評価(入力支援・改良,ライフログ活用技術,グループウェアとネットワーク,一般)
- WPA-TKIPにおけるメッセージ改ざん攻撃による現実的な被害に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃 : 大部分のWPA-TKIPの実装は偽造攻撃を防げない(一般:情報通信基礎サブソサイエティ合同研究会)
- WPA-TKIPにおけるメッセージ改ざん攻撃による現実的な被害に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃 : 大部分のWPA-TKIPの実装は偽造攻撃を防げない(一般:情報通信基礎サブソサイエティ合同研究会)
- WPA-TKIPにおけるメッセージ改ざん攻撃による現実的な被害に関する考察(一般:情報通信基礎サブソサイエティ合同研究会)
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃 : 大部分のWPA-TKIPの実装は偽造攻撃を防げない(一般:情報通信基礎サブソサイエティ合同研究会)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式の実装と評価(匿名化・認証,インターネットセキュリティ,一般)
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- 畳込み符号の重み分布導出法の高速化(第二報)(情報通信基礎サブソサイエティ合同研究会)
- 広域分散型インシデント分析システムにおける匿名化手法の提案と考察(第二報)(匿名化・認証,インターネットセキュリティ,一般)
- LDPC畳込み符号の重み分布計算について(LDPC符号,一般)
- 画像認識の困難性を利用したCAPTCHA方式の提案
- 画像認識の困難性を利用したCAPTCHA方式の提案(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- 画像認識の困難性を利用したCAPTCHA方式の提案(マルチメディア通信,マルチメディアシステム,ライフログ活用技術、IP放送/映像伝送,一般)
- 名刺テキスト化におけるOCR精度向上とその修正入力支援システムの開発(入力支援・改良,ライフログ活用技術,グループウェアとネットワーク,一般)
- 一方向性関数を用いた時限付き鍵管理技術の提案
- 広域分散型インシデント分析システムにおける匿名化手法のモデル化(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- 広域分散型インシデント分析システムにおける匿名化手法の提案と考察(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- サーバ情報漏えいに耐性のあるワンタイムパスワード方式について(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- モバイルコードを用いたポート動的変更機能を有するリモートアクセスVPN方式(広域インシデント分析を支える暗号技術,インターネットセキュリティ,一般)
- マルウェアの分類方法とその応用に関する考察(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- メモリ展開されたマルウェアの特徴抽出とその高速化に関する提案(情報システムセキュリティ,一般,インターネットセキュリティ,一般)
- RO-006 高密度情報化を可能とするQRコード符号化方式について(O分野:情報システム,査読付き論文)
- RL-003 Attack against WPA-TKIP using Vulnerability of QoS Packet Processing : WPA-TKIP is not safe in realistic environment
- RL-002 Practical DHCP DNS Attack on WPA-TKIP : Breaking WPA-TKIP in realistic environment
- WPA-TKIPにおけるメッセージ改ざん攻撃による現実的な被害に関する考察
- WPA-TKIPの実装におけるQoSパケット処理の脆弱性を利用した偽造攻撃 : 大部分のWPA-TKIPの実装は偽造攻撃を防げない
- 無線LAN端末を利用した移動体位置推定法
- QRコードの誤り訂正能力について : 限界距離以上の誤り訂正、および消失同時誤り訂正によるデータ復元について(ヒューマンインターフェース,情報通信マネジメント,ライフログ活用技術,オフィス情報システム,一般)
- 順序性を保持した匿名化方式の提案
- GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般)
- GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般)
- 既存鍵回復攻撃を無効にするWEP運用の提案(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- 既存鍵回復攻撃を無効にするWEP運用の提案(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- 既存鍵回復攻撃を無効にするWEP運用の提案
- 既存鍵回復攻撃を無効にするWEP運用の提案(マルチメディア通信/システム,ライフログ活用技術、IP放送/映像伝送,メディアセキュリティ,一般)
- LDPC畳込み符号の重み分布計算法の高速化(LDPC符号,LDPC符号,一般)
- GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般)
- GGH系格子暗号に対する復号誤り確率とその評価式の提案(セキュリティ関係,一般)
- ユーザの有効期限が設定できる安全な匿名認証方式の提案
- 既存鍵回復攻撃を無効にするWEP運用の提案 (メディア工学)
- 複数エージェントに対応したTheft attackに耐性があるワンタイムパスワード認証方式
- バイトコードの出現頻度に着目したマルウェアの類似度判定および機能推定法
- オリジナルコードの一部を利用した自己書き換え型マルウェアに対する類似度判定法
- AS-2-5 (2,n)閾値復号によるデータ共有の復号権限委譲(AS-2.ネットワーク符号化と秘密分散法,シンポジウムセッション)
- 多値二次元コードにおける高階調度認識アルゴリズムの提案(画像・映像処理)
- 不正QRコードの対策とそれを実現するシステムの開発
- 可視化によるダークネットの不正パケット解析 : ハニーポットとの併用による相関分析
- L-006 オフラインサイト認証可能なQRコード(セキュリティモデルと認証,L分野:ネットワーク・セキュリティ)
- E-038 会話の表層構造に着目した対話エージェントの設計(対話・コミュニケーション,E分野:自然言語・音声・音楽)
- O-024 動画像QRコードとその応用(広域連携モデリング,O分野:情報システム)
- L-029 マルウェアの部分コードによる類似度判定と機能推定(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- L-028 多段パックされたマルウェアからのコード取得(セキュリティ実装,L分野:ネットワーク・セキュリティ)
- 修正符号による最良符号の構成法とその導出(フレッシュマンセッション,一般)
- 条件分岐を抑えた修正ユークリッド復号法について(フレッシュマンセッション,一般)
- OFDMタイプのスペクトル拡散型電子透かし(異種メディア融合,コンテンツ処理,メディア検索,電子透かし,一般)
- OFDMタイプのスペクトル拡散型電子透かし(異種メディア融合,コンテンツ処理,メディア検索,電子透かし,一般)
- グレースケール多重化二次元コードとその応用(通信セキュリティ,一般)
- 擬巡回符号から構成されるLDPC畳込み符号の重み分布計算について(誤り訂正符号,一般)
- 多元LDPC符号の確率的な重み分布計算法について(II)
- 多元LDPC符号の確率的な重み分布計算法について(II)
- 多元LDPC符号の確率的な重み分布計算法について(II)
- 多値二次元コードにおける高階調度認識アルゴリズムの提案