Top > Search Technology seeds > MULTIPLICATION RESIDUES CALCULATING DEVICE AND INFORMATION PROCESSING DEVICE

MULTIPLICATION RESIDUES CALCULATING DEVICE AND INFORMATION PROCESSING DEVICE

Seeds code S110004954
Posted date Jan 4, 2011
Researchers
  • (In Japanese)東 邦彦
  • (In Japanese)久門 亨
  • (In Japanese)後藤 敏
  • (In Japanese)池永 剛
Name of technology MULTIPLICATION RESIDUES CALCULATING DEVICE AND INFORMATION PROCESSING DEVICE
Technology summary (In Japanese)被乗数をA、uとし、乗数をB、Nとし、乗算剰余演算結果をSとしたとき、S=S+A×B+u×Nを算出するための乗算剰余演算器である。複数のビット数q単位で供給される乗数Bの値に応じて被乗数Aまたは0の値を切換えて出力し、ビット数q単位で供給される乗数Nの値に応じて被乗数uまたは0の値を切換えて出力するセレクタ71~74と、セレクタから順次出力される値を用いてA×B+u×Nの演算を実行する桁上げ保存加算器と、桁上げ保存加算器からビット数q単位で出力されるA×B+u×Nの演算結果と、ビット数q単位で供給される過去の演算結果とを加算し、加算結果を乗算剰余演算結果Sとして出力する加算器9とを有する。被乗数Aを保持し、セレクタ71に供給する第1の記憶素子と、被乗数uを保持し、セレクタ72に供給する第2の記憶素子と、乗数Bを保持し、セレクタ73にビット数q単位で供給する第3の記憶素子と、乗数Nを保持し、セレクタ74にビット数q単位で供給する第4の記憶素子と、加算器から出力される乗算剰余演算結果Sを保持し、ビット数q単位で乗算剰余演算結果Sを加算器に供給する第5の記憶素子とをさらに有する。
Drawing

※Click image to enlarge.

thum_2004-203435.gif
Research field
  • Logic circuits
  • Information processing in general
Seeds that can be deployed (In Japanese)回路規模を増大させることなく演算時間を短縮できる乗算剰余演算器及び情報処理装置を提供する。
この乗算剰余演算器及び情報処理装置は、CSAの処理ビット長をビット数qの値に反比例して短縮できるため、従来の乗算剰余演算器よりも演算時間を短縮できる。また、CSAの処理ビット長を短縮することで、CSAが備えるフリップフロップ数が低減するため、乗算剰余演算器の回路規模が低減する。特に、ビット数qを2または4とすれば、u生成部の回路規模が増大することがないため、回路規模を増大させることなく演算時間を短縮できる。
Usage Use field (In Japanese)パーソナルコンピュータ、PDA、携帯電話
Application patent   patent IPC(International Patent Classification)
( 1 ) (In Japanese)ルネサスエレクトロニクス株式会社, 学校法人早稲田大学, . (In Japanese)東 邦彦, 久門 亨, 後藤 敏, 池永 剛, . MULTIPLICATION RESIDUES CALCULATING DEVICE AND INFORMATION PROCESSING DEVICE. P2006-023647A. Jan 26, 2006
  • G09C   1/00     
  • G06F   7/72     

PAGE TOP