2元(n,k)巡回符号の確率的な最小距離導出法
スポンサーリンク
概要
- 論文の詳細を見る
2元(n, k)線形符号の性能を知る上で最小距離は重要なパラメータである. しかしながら, 一般に最小距離を求める際の計算量は符号の情報点数をkとするときつ0(2^k)あるいはO(2^<n-k>)となリ, k, (n-k)が非常に大きい符号の場合はその導出は困難となる. このため, kが非常に大きい符号においても高速に最小距離を求める方法の開発が希求されている. 2元(n, k)線形符号の真の最小距離を確率的に求める方法として. Leonによって提案されている方法が知られている. この方法では任意の誤り確率εを設定することによってkが大きい符号の場合においても誤り確率ε以下の条件で最小距離を高速に求めることができる. しかしながら. Leonの方法は探索量と誤り確率εがトレードオフの関係にあリ, kが非常に大きい符号の場合は計算機で実際に計算可能な範囲に探索量をとどめるためには高い誤り確率に設定せざるを得ないという問題がある. 本稿では, 2元(n, k)巡回符号を対象とした確率的な最小距離導出法を考える. まず, 2元(n, k)巡回符号の場合は符号の構造を利用することによって一般の2(n, k)線形符号に比較して探索量と誤り確率の関係が改善できることを指摘し, 具体的にその関係式を与える. さらに, いくつかの2元(n, k)巡回符号に対して数値実験を行い, 本稿で与えた関係式がLeonの方法に比較して有効であリ, 最小距離を確率的に保証するための時間計算量を削減できることを示す。
- 一般社団法人電子情報通信学会の論文
- 2003-09-10
著者
関連論文
- ウイルス仮想感染モニタリングシステム
- Network Monitoring Attacks の実際とネットワーク管理
- 離散時間M/G/1型待ち行列の稼働期間モーメント計算アルゴリズムの提案とその応用
- 無線LANを用いたモバイル端末の位置検出法について(第二報)(ユビキタス環境における基盤技術)(オフィスにおけるディジタルコンテンツ・Web技術及び一般)
- 購読者の趣向を考慮した紙面構成を可能とする電子新聞システムについて
- Webサーバリモート監視システムの実装および評価(電子社会に向けたコンピュータセキュリティ技術)
- センター管理型不正アクセス検知システムの提案
- リモート監視による不正アクセス検知について
- 高精細画像分割配信方式における講演者位置検出精度の向上
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 重み分布の反復計算による最良畳込み符号の効率的探索法(符号理論)
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- ギガビットネットワ-ク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- ギガビットネットワーク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- 高速ネットワークを介した高精細静止画像分割配信システムの構築
- 高速ネットワークを介した高精細静止画像分割配信システム構成の検討
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 高速化Cedervall-Johannessonアルゴリズムの線形ブロック符号への適用に関して
- ウイルス仮想感染モニタリングシステム
- ネットワーク資源に対する脆弱性自動監査システムの開発(オフィスインフォメーションシステム及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 小電力無線通信システムによる広域ネットワークの構築と運用実験
- 無線LANを用いたモバイル端末の位置検出法について(オフィスインフォメーションシステム及び一般)
- 確率的な手法を用いたLDPC符号の重み分布導出について
- LDPC符号の確率的な重み分布導出法
- 多項式環表現を利用した有限体F_,の並列乗算回路の性能評価
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekamp アルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- 仮想サーバを使った未知ウイルス検知システムの提案
- インターネット上の特定情報検索とそのURLを探索収集するシステムの開発
- インターネットを介したWebページ改ざん監視システムの開発とその運用実験
- SB-4-5 ネットワークサーバにおける脆弱性自動監査システムの開発(SB-4. インターネットサービスのセキュリティ技術の現在と今後)
- 地域ボランティア福祉活動支援情報通信システムの構築 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- D-9-26 小電力無線通信システムによる自治体ネットワークの運用実験
- 2Y-1 海南町マルチメディア・モデル農村展開事業(情報システム技術と環境,一般講演,コンピュータと人間社会)
- アルゴリズム生成型FEALの強度評価に関する考察
- ウイルス解析を目的としたメモリ上の不正コード検出システムの構築
- ウイルス解析を目的としたメモリ上の不正コード検出システムの構築
- ネットワーク脆弱性自動検査システムの開発
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 仮想ネットワークを使った未知ウィルス検知システム
- 仮想ネットワークを使った未知ウイルス検知システム
- 内部状態遷移型ストリーム暗号SSSMの提案
- 内部状態遷移型ストリーム暗号SSSMの提案
- 内部状態遷移型ストリーム暗号の一方式(オフィスインフォメーションシステム及び一般)
- 原始多項式の組合せを鍵とする非線形コンバイナ型乱数生成器の高速化(第2報)
- 無線LANを用いたモバイル端末の位置検出法について(第二報)(ユビキタス環境における基盤技術)(オフィスにおけるディジタルコンテンツ・Web技術及び一般)
- パケット往復時間の予測誤差を使った乱数生成法(共通鍵暗号・ハッシュ関数)(新たな脅威に立ち向かうコンピュータセキュリティ技術)
- WWW上の安全なセッション管理手法の提案
- 一般のdegraded broadcast channelに対する符号化定理
- 2元(n, κ)線形符号の最小重みを効率的に求める木探索アルゴリズムについて
- なりすましに対する不正侵入検知システム(IDS-M)
- 重み分布計算アルゴリズムを用いた2元(n, k)巡回符号の最小距離評価
- 高い符号化率を有する2元(n, κ)巡回符号の最小距離導出法
- 無線マルチホップ網におけるIEEE802.11DCFのTCPスループット特性の改善(無線アドホックネットワーク技術論文特集)
- 無線マルチホップ網のためのIEEE 802.11 DCFの改良
- 無線マルチホップ網のためのIEEE802.11DCFの改良
- マルチチャネル分散型パケット無線網のチャネル・ゲートウェイ割当設計手法
- マルチチャネル分散型パケット無線網のチャネル・ゲートウェイ割当設計手法
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- FMS 攻撃に耐性のある WEP 実装に対する選択 IV 攻撃
- イベント依存モデルによる不正アクセス予測システムの設計
- サービスコネクタによるアクセス制御とシングルサインオンの実現
- P2Pサービス向け使い捨て鍵型認証方式
- イベント依存モデルによる不正アクセス予測システムの設計
- サービスコネクタによるアクセス制御とシングルサインオンの実現
- P2Pサービス向け使い捨て鍵型認証方式
- 内部状態遷移型ストリーム暗号に対する確率的な内部状態推定法に関する考察
- イベント依存モデルを用いた被害予測システムの実装
- 内部状態遷移型ストリーム暗号に対する確率的な内部状態推定法に関する考察
- イベント依存モデルを用いた被害予測システムの実装
- 内部状態遷移型ストリーム暗号に対する確率的な内部状態推定法(オフィスインフォメーションシステム及び一般)
- サーバ認証機能を有するワンタイムパスワード方式
- RC4の秘密鍵を導出する計算量について
- センター管理型不正アクセス検知システムの提案
- P2Pに基づく分散コンピューティングの一実験 : 素数探索プロジェクト(オフィスインフォメーションシステム及び一般)
- 電子認証技術の郵便への応用に関する研究 : セキュリティを考慮した電子媒体と紙媒体の同一性の保証に関する考察
- 広域インターネット上での静止および動画像配送実験 : 阿波踊りインターネットライブ'96および'97実験プロジェクト
- Length Profileに制限を加えた最適符号について
- ファイルのダイエット : ファイル圧縮の基礎知識 (ディジタル化の技術)
- コスト最小を目的とする情報源圧縮について
- 携帯電話を使ったFAX送受信システムの開発
- 携帯電話を使ったFAX送受信システムの開発
- 携帯電話を使ったFAX送受信システムの開発
- 一般化伸長符号とその復号法に関する考察