繰り返し演算向け高速剰余乗算器の構成法
スポンサーリンク
概要
- 論文の詳細を見る
In this paper, we propose a new modulo multiplier suitable for repeated operations using redundant representations. First, we consider a computation rule for radix-2 modulo multiplications. In radix-2 operation, we show two methods to calculate (2i-1 mod n) from (2i mod n) and decide product digits sequentially from upper side. These methods make it possible to perform (2i-1 mod n) and multiplications simultaneously. Second, we attempt to apply these methods to radix-4 operations which enables us to reduce clock cycles by only shift and sign change. We propose some structures to perform each part efficiently for radix-4 modulo multiplications. The high-speed redundant binary adder/subtractor which we have already proposed is applied to these structures. By using this adder/subtractor, the longest delay path of this modulo multiplier becomes very short. Finally, by using PARTHENON which is a design system for VLSI, this modulo multiplier is designed and evaluated. As a result, we show the speed of this proposed modulo multiplier becomes over 2.5 times as compared with the conventional structures.
- 2008-06-01
著者
関連論文
- 係数遅延と出力滞在時間が最小なFIRフィルタを用いた適応ディジタルフィルタの高性能パイプラインアーキテクテャ(ディジタル信号処理)
- NCLMS適応アルゴリズムの収束速度改善(信号処理及び一般)
- ハーフメモリアルゴリズムに基づく分散演算形LMS適応フィルタの高性能アーキテクチャ
- 分散演算によるマルチプライヤレスLMS適応フィルタの高性能VLSIアーキテクチャ
- FADDEEVAアルゴリズムに基づく滞在時間最小型カルマンフィルタのVLSIアーキテクチャ
- ハーフメモリアルゴリズムを用いた分散演算型LMS適応フィルタのVLSI実現
- 追跡能力を有するワクチンを用いたウイルス駆除手法(電子社会に向けたコンピュータセキュリティ技術)
- 分散演算を用いた高次FIRフィルタの高性能VLSIアーキテクチャ
- 低次元分解に基づく分母分離形2次元状態空間ディジタルフィルタ用高性能VLSIアーキテクチャ
- 高スループット形FIRフィルタの滞在時間最小化VLSIアーキテクチャ
- 滞在時間を考慮した高次FIRフィルタの高速・低消費電力形アーキテクチャ
- 高スループット形FIRフィルタの滞在時間最小化VLSIアーキテクチャ
- 高スループット形FIRフィルタの滞在時間最小化VLSIアーキテクチャ
- 高スループット形FIRフィルタの滞在時間最小化VLSIアーキテクチャ
- 状態空間ディジタルフィルタのブロック状態実現における係数感度最小化
- B-1-214 MIMOセンサ : 屋内実環境における固有モードを用いた侵入検出法の性能評価(B-1.アンテナ・伝播C(アンテナシステム),一般セッション)
- RC-012 システム同定による倒立二輪ロボットの制御設計(C分野:ハードウェア・アーキテクチャ,査読付き論文)
- 近似グレブナ基底の精度保証計算 (Computer Algebra : Algorithms, Implementations and Applications)
- 並列Buchberger算法
- 分散共有メモリを用いた並列Grobner基底計算の性能評価
- 戦術に忠実な並列Buchberger算法 (数式処理における理論と応用の研究)
- Risa/Asir上の共有メモリを用いた分散計算ライブラリ
- タプル空間サーバの実現と多種数式処理システムの結合
- 第5回数式処理学会大会
- 有効数係数多項式(数式処理における理論とその応用の研究)
- カオス・ニューラルネットワークの最小構成
- SD-1-3 ニューラルネットワークを用いた霧発生予測
- 制御向き状態空間ディジタルフィルタ用高性能VLSIプロセッサの低消費電力
- ブロック状態実現を用いた状態空間ディジタルフィルタ用高性能マルチプロセッサのVLSI設計と性能評価
- 制御向き状態空間ディジタルフィルタ用高性能VLSIプロセッサの設計と性能評価
- 高基数に基づく選択型高速除算器の構成
- 高基数に基づく選択型高速除算器の構成
- 高基数に基づく選択型高速除算器の構成
- 1桁2ビット/3ビット混合表現を用いた高速冗長2進加減算器の構成法
- 1桁2ビット/3ビット混合表現を用いた高速冗長2進加減算器の構成法
- 1桁2ビット/3ビット混合表現を用いた高速冗長2進加減算器の構成法
- 1桁2ビット/3ビット混合型高性能冗長2進加算器とその乗算器への応用
- 1桁3ビット型冗長2進加算器とその乗算器への応用
- 1桁3ビット型冗長2進加算器とその乗算器への応用
- 1桁3ビット型冗長2進加算器とその乗算器への応用
- B-1-224 送信ビームフォーミングによる無線LANセル間干渉改善効果のレイトレース解析(B-1.アンテナ・伝播C(アンテナシステム),一般セッション)
- ブロック状態実現を用いた状態空間ディジタルフィルタ用高性能マルチプロセッサの低消費電力形アーキテクチャ
- 状態空間ディジタルフィルタ用高性能VLSIプロセッサの低消費電力化
- 状態空間ディジタルフィルタ用高性能VLSIプロセッサの低消費電力化
- 状態空間ディジタルフィルタ用高性能VLSIプロセッサの低消費電力化
- CAS2000-53 / NLP2000-61 1桁2ビット / 3ビット混合表現を用いた高速冗長2進加減算器の開平器への応用
- 高基数に基づく選択型高速除算器の構成
- 繰り返し演算向け高速剰余乗算器の構成法
- BS-2-3 MIMOチャネルを用いたヒト心臓拍動の検出(BS-2. マルチアンテナ電波応用技術,シンポジウムセッション)
- 組み込み時代の電子回路教育
- 1けた2ビット/3ビット混合表現を用いた高速冗長2進加減算器の開平への応用器
- 1桁2ビット/3ビット混合表現を用いた高速冗長2進加減算器
- CAS2000-53 / NLP2000-61 1桁2ビット/3ビット混合表現を用いた高速冗長2進加減算器の開平器への応用
- 高速剰余乗算器のべき乗剰余演算への適用
- 選択型セル配列高速除算器の設計とVLSI評価
- 低次元分解に基づく分母分離形2次元ブロック状態空間ディジタルフィルタのモジュール形シストリックアレー実現
- BS-1-7 送受信アレーアンテナを集中配置したMIMOセンサ(BS-1.アレーアンテナのハードウエアに関する技術,シンポジウムセッション)
- 屋内環境におけるMIMOセンサ検出率向上に向けたアンテナ配置法の検討
- B-1-213 ビームチルトを用いた無線LANセル間干渉低減効果の数値解析(B-1.アンテナ・伝播C(アンテナシステム),一般セッション)
- Sパラメータのみに基づくMIMOチャネル容量式とその評価
- B-1-224 屋外環境MIMOセンサのアンテナ配置法の評価(B-1.アンテナ・伝播C(アンテナシステム))
- B-1-231 屋内実環境におけるビーム幅可変マイクロストリップアンテナを用いたセル間干渉改善効果の実験評価(B-1.アンテナ・伝播C(アンテナシステム))
- 屋内環境におけるMIMOセンサ検出率向上に向けたアンテナ配置法の検討