JP2011175433A - 演算回路及び方法 - Google Patents
演算回路及び方法 Download PDFInfo
- Publication number
- JP2011175433A JP2011175433A JP2010038703A JP2010038703A JP2011175433A JP 2011175433 A JP2011175433 A JP 2011175433A JP 2010038703 A JP2010038703 A JP 2010038703A JP 2010038703 A JP2010038703 A JP 2010038703A JP 2011175433 A JP2011175433 A JP 2011175433A
- Authority
- JP
- Japan
- Prior art keywords
- value
- function
- formula
- round
- expression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 12
- 238000004364 calculation method Methods 0.000 claims abstract description 22
- 230000014509 gene expression Effects 0.000 claims description 21
- 239000000284 extract Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 5
- XDDAORKBJWWYJS-UHFFFAOYSA-N glyphosate Chemical group OC(=O)CNCP(O)(O)=O XDDAORKBJWWYJS-UHFFFAOYSA-N 0.000 description 5
- 238000012886 linear function Methods 0.000 description 3
- 238000013468 resource allocation Methods 0.000 description 3
- 230000005540 biological transmission Effects 0.000 description 1
Images
Abstract
【解決手段】所定のxの関数を所定値で除算した余りをrとする。数式のxをrの関数で置き換えかつ切り上げ演算の代わりに1に近い1未満の値を加算してから小数点以下を切り捨てる演算を行う第1の式から、数式のxをrの関数で置き換えかつ切り上げ演算を行わない第2の式を引いたものを関数f(r)とする。rに対するf(r)の計算結果を予めテーブルにまとめておく。与えられたxの値に対して切り上げ演算を行わないで数式を計算して近似値qを計算する。与えられたxの値に対してrを計算する。計算したrの値に対するf(r)の値をテーブルから取り出し、このf(r)の値と近似値qを足し合わせる。
【選択図】図1
Description
y=ROUNDUP[ROUNDUP(x×5/54,0)×62/5,0] (数式1)
ここで、ROUNDUP(A,K)は数値Aを指定した桁数Kで切り上げる演算関数である。
q=INT[(x×75245+2304)÷216] (数式2)
ここで、qは正整数を表す。INT(B)は数値Bを超えない最大の整数であり、小数点以下を切り捨てるINT演算を行う演算関数である。
r=MOD[INT[(x×9709+2560)÷212],27] (数式3)
ここで、rは正整数を表す。MOD(C,D)は数値Cを数値Dで割った場合の余りを求める演算関数である。即ち、rは、所定のxの関数[INT[(x×9709+2560)÷212]を所定値27で除算した余りである。2のn乗(この場合n=12)の除算で近似しており、nが大きい値ほど近似精度がよくなる。この除算は除数が2のn乗であるためビットシフトで実現することができる。
INT(r×54/27+1/2) (数式4)
f(r)=INT{INT[INT(r×54/27+1/2)×5/54+63/64]×62/5+7/8}−INT[INT(r×54/27+1/2)×62/54] (数式5)
ここで、f(r)は正整数となる。
y=q+f(r) (数式6)
ここで、0≦x≦(216−1)であれば誤差は生じない。
11,13 INT回路
14 MOD回路
15 テーブル
16 加算回路
Claims (2)
- 切り上げ演算を含むxの関数である数式の近似計算を行う演算回路であって、
所定のxの関数を所定値で除算した余りをrとし、前記数式のxをrの関数で置き換えかつ前記切り上げ演算の代わりに1に近い1未満の値を加算してから小数点以下を切り捨てる演算を行う第1の式から、前記数式のxを前記rの関数で置き換えかつ前記切り上げ演算を行わない第2の式を引いた関数をf(r)とし、rに対するf(r)の計算結果を予めまとめたテーブルと、
与えられたxの値に対して前記切り上げ演算を行わないで前記数式を計算して近似値qを計算する回路と、
与えられたxの値に対してrを計算する回路と、
計算したrの値に対するf(r)の値を前記テーブルから取り出し、このf(r)の値と前記近似値qを足し合わせる回路とを備えることを特徴とする演算回路。 - 切り上げ演算を含むxの関数である数式の近似計算を行う演算方法であって、
所定のxの関数を所定値で除算した余りをrとし、前記数式のxをrの関数で置き換えかつ前記切り上げ演算の代わりに1に近い1未満の値を加算してから小数点以下を切り捨てる演算を行う第1の式から、前記数式のxを前記rの関数で置き換えかつ前記切り上げ演算を行わない第2の式を引いた関数をf(r)とし、rに対するf(r)の計算結果を予めテーブルにまとめておく工程と、
与えられたxの値に対して前記切り上げ演算を行わないで前記数式を計算して近似値qを計算する工程と、
与えられたxの値に対してrを計算する工程と、
計算したrの値に対するf(r)の値を前記テーブルから取り出し、このf(r)の値と前記近似値qを足し合わせる工程とを備えることを特徴とする演算方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010038703A JP4915454B2 (ja) | 2010-02-24 | 2010-02-24 | 演算回路及び方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2010038703A JP4915454B2 (ja) | 2010-02-24 | 2010-02-24 | 演算回路及び方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011175433A true JP2011175433A (ja) | 2011-09-08 |
JP4915454B2 JP4915454B2 (ja) | 2012-04-11 |
Family
ID=44688239
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010038703A Active JP4915454B2 (ja) | 2010-02-24 | 2010-02-24 | 演算回路及び方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4915454B2 (ja) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03206557A (ja) * | 1989-10-16 | 1991-09-09 | Matsushita Electric Ind Co Ltd | 演算処理方法と演算処理装置 |
JP2000081968A (ja) * | 1998-09-04 | 2000-03-21 | Sharp Corp | 逆数演算装置 |
JP2005208845A (ja) * | 2004-01-21 | 2005-08-04 | Toshiba Corp | 関数近似値の演算器 |
-
2010
- 2010-02-24 JP JP2010038703A patent/JP4915454B2/ja active Active
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH03206557A (ja) * | 1989-10-16 | 1991-09-09 | Matsushita Electric Ind Co Ltd | 演算処理方法と演算処理装置 |
JP2000081968A (ja) * | 1998-09-04 | 2000-03-21 | Sharp Corp | 逆数演算装置 |
JP2005208845A (ja) * | 2004-01-21 | 2005-08-04 | Toshiba Corp | 関数近似値の演算器 |
Also Published As
Publication number | Publication date |
---|---|
JP4915454B2 (ja) | 2012-04-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bernstein et al. | On the correct use of the negation map in the Pollard rho method | |
Choi et al. | Low-complexity elliptic curve cryptography processor based on configurable partial modular reduction over NIST prime fields | |
CN112434801B (zh) | 一种按照比特精度进行权重拆分的卷积运算加速方法 | |
Kudithi | An efficient hardware implementation of the elliptic curve cryptographic processor over prime field | |
Ding et al. | A low-latency and low-cost Montgomery modular multiplier based on NLP multiplication | |
KR20070096740A (ko) | 부동 소수점 데이터의 총합 연산 처리 방법 및 컴퓨터시스템 | |
Ding et al. | Broken-Karatsuba multiplication and its application to Montgomery modular multiplication | |
CN110515584A (zh) | 浮点计算方法及系统 | |
CN104580017B (zh) | 基于rss的网络会话分发方法及系统 | |
Hossain et al. | Efficient fpga implementation of modular arithmetic for elliptic curve cryptography | |
US6321245B1 (en) | Method and system for performing fast division using non linear interpolation | |
Rashidi | Efficient hardware implementations of point multiplication for binary Edwards curves | |
JP4915454B2 (ja) | 演算回路及び方法 | |
RU2666303C1 (ru) | Способ и устройство для вычисления хэш-функции | |
CN103763064A (zh) | 适用于超高速通讯系统的循环冗余校验码生成方法与电路 | |
CN102999311A (zh) | 基于Booth算法的48x30位乘法器 | |
CN207115387U (zh) | Xiu‑累加寄存器、xiu‑累加寄存器电路、以及电子设备 | |
US11368303B2 (en) | System and method for calculating faster ECC scalar multiplication on FPGA | |
US11494165B2 (en) | Arithmetic circuit for performing product-sum arithmetic | |
US9344118B2 (en) | Apparatus and method for generating interleaver index | |
Booker et al. | Square-free values of reducible polynomials | |
JP2019149043A (ja) | 見積り装置および見積り方法 | |
CN111142840A (zh) | 基于fpga的数据计算方法和装置 | |
CN108268243B (zh) | 一种基于查找的复合域乘法装置 | |
JP2017097795A (ja) | 演算装置、プログラム、情報処理方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20111115 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20111207 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20111227 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120109 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150203 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 4915454 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |