GF (2^m) の多項式環による表現とその小規模高速演算回路への応用
スポンサーリンク
概要
- 論文の詳細を見る
G. Droletが多項式環のイデアルによって構成された体の表現に基づいて乗算回路を提案している. 多項式環表現は, X^n+1の剰余多項式環で体を構成するため, Massey-Omura乗算器の構成を利用しcritical delay path (CDP) を小さく抑えることができる. しかしながらGF (2^m) でのすべてのmに対してCDPを小さく抑えるという意味で有効な回路を構成できるとは限らない. 本稿ではDroletが提案した乗算回路における多項式環表現を改良することによって, より広い範囲のmに対して有効となるような乗算器を提案する. さらに性能評価の基準となる回路規模, および高速性を評価するCDPの定式化を行い, 有効性を示す.
- 一般社団法人電子情報通信学会の論文
- 1999-07-23
著者
関連論文
- 高精細画像分割配信方式における講演者位置検出精度の向上
- ギガビットネットワ-ク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- ギガビットネットワーク(JGN)を用いた高速多地点間マルチメディア統合環境(MINE)実験用ゲートウェイ装置(MINE-GW)と網特性
- 安全なIP電話を実現する音声ストリーム暗号化システム
- Euclid 復号法と直接復号法の関係について
- Welch-Berlekamp アルゴリズムを用いたヒストグラム法の改良
- 仮想サーバを使った未知ウイルス検知システムの提案
- 未知のコンピュータウイルス検知方法の提案とそのシステム開発
- 2Y-1 海南町マルチメディア・モデル農村展開事業(情報システム技術と環境,一般講演,コンピュータと人間社会)
- ネットワークの監視による不正ユーザ検知システム
- ネットワークの監視による不正ユーザ検知システム
- なりすましに対する不正侵入検知システム(IDS-M)
- なりすましに対する不正侵入検知システム(IDS-M)
- LO_001 特定少数のグループ向けP2P型バックアップシステム(O分野:情報システム)
- 短縮Reed-Solomon符号の能力に関する二、三の考察
- QoSを考慮したインターネットセキュリティプロトコルの提案
- QoSを考慮したインターネットセキュリティプロトコルの提案
- プロキシキャッシュサーバによる地域HTTP-IXPの構築とその評価実験
- 広域インターネット上での静止および動画像配送実験 : 阿波踊りインターネットライブ'96実験プロジェクト
- 不正アクセス被害解析支援システムの試作
- 高次有限体上で構成される巡回符号の能力について
- 携帯端末を対象としたプロキシサーバによる高機能掲示板アクセスシステムの開発
- 携帯端末での文書表示手法の開発について
- 携帯端末での文書表示手法の開発について
- Welch-Berlekamp アルゴリズムによるRS復号器の無効復号について
- GF(2^m)の多項式環による表現とその小規模高速演算回路への応用(II)
- 多項式環表現による小規模高速演算回路の提案
- GF (2^m) の多項式環による表現とその小規模高速演算回路への応用