重み分布の反復計算による最良畳込み符号の効率的探索法(符号理論)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では, 多数の符号の中から最良畳込み符号を効率的に探索する方法を提案する. 一般に, 最良畳込み符号は対象となる符号すべての重み分布を求めることにより探索される. また, 重み分布は符号の木に対する走査により計算でき, この際の効率的なアルゴリズムとして列距離関数をしきい値として用いるFASTが知られている. 対象となる符号が比較的多く, すべての符号の重み分布を計算するために膨大な計算が必要となる場合, 重み分布の計算の過程で符号の棄却判断を行い非最良符号を棄却すれば, 最良符号の重み分布のみを計算することができ, 効率的に最良符号を探索できる. この棄却判断をより効果的に行うために, 符号語のハミング重みに一定の制限を設け重み分布を反復計算する方法を提案する. 提案手法はFASTを用いる方法に比べて, 走査が行われるノードの数を少なく非最良符号を棄却でき, 同時に不必要な列距離関数計算を省略できることを示し, 実際に2種類の符号の集合に対して最良符号の探索を行い, 探索時間が著しく短縮されることを確認する.
- 社団法人電子情報通信学会の論文
- 2005-06-01
著者
-
曽根 直人
鳴門教育大学情報処理センター
-
森井 昌克
徳島大学工学部
-
西村 卓也
近畿大学 理工学部
-
西村 卓也
近畿大学理工学部
-
笹野 博
近畿大学理工学部
-
毛利 公美
徳島大学工学部知能情報工学科
-
小上 祐輝
近畿大学理工学部
-
曽根 直人
鳴門教育大学高度情報研究教育センター
-
笹野 博
近畿大学理工学部電気工学科
-
曽根 直人
鳴門教育大学大学院自然・生活系教育部
-
曽根 直人
鳴門教育大学
関連論文
- ウイルス仮想感染モニタリングシステム
- Network Monitoring Attacks の実際とネットワーク管理
- 8I4-15 現職教員を対象とした参加体験型WBLコンテンツの試作 : コンセプトマップの理論編・実践編(教材開発(2))
- 離散時間M/G/1型待ち行列の稼働期間モーメント計算アルゴリズムの提案とその応用
- 無線LANを用いたモバイル端末の位置検出法について(第二報)(ユビキタス環境における基盤技術)(オフィスにおけるディジタルコンテンツ・Web技術及び一般)
- 購読者の趣向を考慮した紙面構成を可能とする電子新聞システムについて
- 学校教育用情報システム管理のための研修コースの開発
- PHSを活用したネットライブ配信 : 教育支援への利用の可能性と限界
- エミュレータソフトウェアによる仮想コンピュータを用いた情報システム実習用環境の構築と教育利用
- OSレベル仮想化を用いたWebアプリケーション脆弱性検証システム
- Webサーバリモート監視システムの実装および評価(電子社会に向けたコンピュータセキュリティ技術)
- センター管理型不正アクセス検知システムの提案
- リモート監視による不正アクセス検知について
- 高精細画像分割配信方式における講演者位置検出精度の向上
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 双方向探索による効率的な畳込み符号の重み分布の計算法(符号理論)
- 重み分布の反復計算による最良畳込み符号の効率的探索法(符号理論)
- インターネットを介した公開シンポジウムおよび教育・文化フォーラムのライブストリーミング配信の試み
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- 高速ネットワークを介した高精細静止画像分割配信システムの評価実験
- ギガビットネットワ-ク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- ギガビットネットワーク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- 高速ネットワークを介した高精細静止画像分割配信システムの構築
- 高速ネットワークを介した高精細静止画像分割配信システム構成の検討
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 地域ボランティア福祉活動支援情報通信システムの運用 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- 高速化Cedervall-Johannessonアルゴリズムの線形ブロック符号への適用に関して
- ネットワークを用いた授業観察システムの開発
- ウイルス仮想感染モニタリングシステム
- ネットワーク資源に対する脆弱性自動監査システムの開発(オフィスインフォメーションシステム及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 安全なIP電話を実現する音声ストリーム暗号化システム(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 推測型WBL教材による現職教師用遠隔学習コースの開発と試行(実践段階のeラーニング)
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 分散型無線ネットワークのための階層型ルーティング方式の提案と評価
- 小電力無線通信システムによる広域ネットワークの構築と運用実験
- 無線LANを用いたモバイル端末の位置検出法について(オフィスインフォメーションシステム及び一般)
- 確率的な手法を用いたLDPC符号の重み分布導出について
- LDPC符号の確率的な重み分布導出法
- 多項式環表現を利用した有限体F_,の並列乗算回路の性能評価
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 2次伸長Reed-Solomon符号の誤り・消失訂正について
- 可搬性を考慮した一般教室型遠隔授業観察システムの構築と実践
- 学部生の授業実践力を育成するためのデジタルコンテンツ開発
- 教育実習の事前学習を目的としたVODサーバーを介した映像コンテンツの利用
- 非線形コンバイナ型乱数生成器の特性 : 線形複雑度, 相互情報量, 無相関性について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekamp アルゴリズムを用いた限界距離を超える復号法について
- Welch-Berlekampアルゴリズムを用いた限界距離を超える復号法について
- 仮想サーバを使った未知ウイルス検知システムの提案
- インターネット上の特定情報検索とそのURLを探索収集するシステムの開発
- インターネットを介したWebページ改ざん監視システムの開発とその運用実験
- ポートスキャン対策を目的としたハニーポットの提案とその応用(知的生産活動における情報アクセス制御技術及び一般)
- ポートスキャン対策を目的としたハニーポットの提案とその応用(知的生産活動における情報アクセス制御技術及び一般)
- 仮想ウイルスの定義とその記述法について(オフィスインフォメーションシステム及び一般)
- 大規模仮想ウイルス拡散・感染シミュレータの構築(オフィスインフォメーションシステム及び一般)
- 携帯電話によるリモートアクセス制御方式の提案と実装(オフィスインフォメーションシステム及び一般)
- 大学における一般情報教育カリキュラム改編の考察
- 遠隔授業観察システムの構築(遠隔授業観察システム)
- コミュニケーションを意識させる遠隔ゼミの授業デザイン
- 現職教員のための「推測型WBL教材」の開発 : On-Campus の大学院講義における試行
- SB-4-5 ネットワークサーバにおける脆弱性自動監査システムの開発(SB-4. インターネットサービスのセキュリティ技術の現在と今後)
- 電子メールシステムの構築と運用
- 地域ボランティア福祉活動支援情報通信システムの構築 : 徳島県海南町福祉支援情報通信システムの開発・展開事業
- ネットワーク脆弱性自動検査システムの開発
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- ネットワーク脆弱性自動検査システムの開発(オフィスにおけるマルチメディア通信,ディジタルアーカイブ,及び一般)
- 教育実践支援を志向した情報交換システム : 環境教育・学習メーリングリストの立ち上げ
- カオスを用いた暗号機構のMIMEへの実装
- 仮想プリンタとタッチパネル認証方式による授業レポート出力支援システム
- 1PD-22 大学院講義における推測型WBLコンテンツの利用と評価(2) : 遠隔学習用WBLシステムの試作
- 広域インターネット上での静止および動画像配送実験 : 阿波踊りインターネットライブ'96および'97実験プロジェクト
- 鳴門教育大学キャンパス情報ネットワークの構築と運用
- プロキシキャッシュサーバによる地域HTTP-IXPの構築とその評価実験
- 地域IXPの構築 およびその実験結果に関する考察
- RC4の初期撹拌のランダム性に関する考察
- 暗号化認証プロキシサーバの構築とUDPパケット配送実験
- ライブストリーム配信による授業場面の中継実験とその教材としての評価
- ライブストリーム映像配信による理科授業場面の中継実験と学生の理解特性 : リアリティー向上のための講義の工夫とその評価
- 超高速キャンパスネットワークシステムの設計及び運用
- 遠隔ゼミにおける受講生のメディア活用
- 電子フォームを用いた申請書処理の効率化
- インターネットセキュリティの実際
- インターネットセキュリティの実際
- デジタル映像配送に対応した教育用教材提示システムの構築
- Proxy サーバによるHTTP トラフィックのルーティング
- 可視化によるダークネットの不正パケット解析 : ハニーポットとの併用による相関分析
- 1PD-21 大学院講義における推測型WBLコンテンツの利用と評価(1) : 実践事例の学習コンテンツ化とその効果
- 大学院講義における推測型WBLコンテンツの利用と評価 (2) : 遠隔学習用WBLシステムの試作
- 講義補完型WBTシステムの開発と現職教員を対象とした試用
- 畳込み符号の重み分布を求める高速アルゴリズムの提案
- ネットワーク管理の実際 : 大学編
- 電子メールへの応用を考慮したRSA暗号システムの構築とその実現
- UNIXネットワ-ク環境におけるセキュリティ監査システムCOPSの運用について
- 深宇宙通信路光子計数通信方式におけるRS-dMPPM符号化について