JP7317151B2 - 複素乗算回路 - Google Patents
複素乗算回路 Download PDFInfo
- Publication number
- JP7317151B2 JP7317151B2 JP2021575626A JP2021575626A JP7317151B2 JP 7317151 B2 JP7317151 B2 JP 7317151B2 JP 2021575626 A JP2021575626 A JP 2021575626A JP 2021575626 A JP2021575626 A JP 2021575626A JP 7317151 B2 JP7317151 B2 JP 7317151B2
- Authority
- JP
- Japan
- Prior art keywords
- signal
- circuit
- multiplexed signal
- product
- real part
- 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.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/544—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices for evaluating functions by calculation
- G06F7/5443—Sum of products
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/4806—Computations with complex numbers
- G06F7/4812—Complex multiplication
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
- G06F17/10—Complex mathematical operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
- G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
- G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
- G06F7/52—Multiplying; Dividing
- G06F7/523—Multiplying only
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Data Mining & Analysis (AREA)
- Mathematical Physics (AREA)
- Algebra (AREA)
- Databases & Information Systems (AREA)
- Software Systems (AREA)
- Time-Division Multiplex Systems (AREA)
- Complex Calculations (AREA)
Description
<複素乗算回路の構成>
図1は、実施の形態1に係る複素乗算回路の構成を示す図である。実施の形態1に係る複素乗算回路は、2つの複素数の入力を受け、この2つの複素数を乗算した値を出力するように構成される。
次に、実施の形態1に係る複素乗算回路100の動作を説明する。
X=Re(X)+Im(X)i ・・・(1)
C=Re(C)+Im(C)i ・・・(2)
XC={Re(X)Re(C)-Im(X)Im(C)}+{Im(C)Re(X)+Re(C)Im(X)}i ・・・(3)
式(3)の右辺と多重信号Qとを比較すると、右辺第1項の実数部は多重信号Qにおける減算値に対応しており、右辺第2項の虚数部は多重信号Qにおける加算値に対応している。すなわち、多重信号Qは、複素数Xおよび複素数Cの乗算値XCの実数部および虚数部を時分割多重した多重信号となっていることが分かる。
実施の形態1に係る複素乗算回路100は、FPGA(Field Programmable Gate Array)およびASIC(Application Specific Integrated Circuit)のいずれにも実装することができる。ただし、複素乗算回路100において、積差演算回路6および積和演算回路7の各々は、FPGAに内蔵されているDSP(Digital Signal Processor)専用回路によって実現可能に構成されている。
実施の形態1では、第1の複素数および第2の複素数の入力を受け、これら2つの複素数を乗算した値を出力する複素乗算回路の構成例について説明した。
図6は、実施の形態3に係る複素乗算回路の構成を示す図である。
次に、実施の形態3に係る複素乗算回路100Aの動作を説明する。上述したように、複素乗算回路100Aは、制御信号Sが「0」のとき、複素数Xおよび複素数Cの乗算値XCを出力する動作(複素乗算)を実行する。複素乗算回路100Aは、制御信号Sが「1」のとき、複素数Xの複素共役X*および複素数Cの乗算値X*Cを出力する動作(複素共役乗算)を実行する。
X*=Re(X)-Im(X)i ・・・(4)
C=Re(C)+Im(C)i ・・・(5)
X*C={Re(X)Re(C)+Im(X)Im(C)}+{Im(C)Re(X)-Re(C)Im(X)}i ・・・(6)
式(6)の右辺と多重信号Qとを比較すると、右辺第1項の実数部は多重信号Qにおける加算値に対応しており、右辺第2項の虚数部は多重信号Qにおける減算値に対応している。すなわち、多重信号Qは、複素共役X*および複素数Cの乗算値X*Cの実数部および虚数部を時分割多重した多重信号となっていることが分かる。
Claims (10)
- 第1の複素数および第2の複素数を乗算する複素乗算回路であって、
前記第1の複素数は、第1の実数部および第1の虚数部を有し、
前記第2の複素数は、第2の実数部および第2の虚数部を有し、
前記第1の実数部および前記第1の虚数部を時分割多重した第1の多重信号を生成する第1の多重回路と、
前記第2の実数部および前記第2の虚数部を時分割多重した第2の多重信号を生成する第2の多重回路と、
前記第1の多重信号および前記第2の多重信号の積差演算を行なう積差演算回路と、
前記第1の実数部および前記第2の実数部を時分割多重した第3の多重信号を生成する第3の多重回路と、
前記第2の虚数部および前記第1の虚数部を時分割多重した第4の多重信号を生成する第4の多重回路と、
前記第3の多重信号および前記第4の多重信号の積和演算を行なう積和演算回路と、
前記積差演算回路の出力値および前記積和演算回路の出力値を時分割多重した第5の多重信号を生成する第5の多重回路とを備える、複素乗算回路。 - 前記積差演算回路は、前記第1の実数部および前記第2の実数部の乗算値と、前記第1の実数部および前記第2の実数部の乗算値から前記第1の虚数部および前記第2の虚数部の乗算値を減算した減算値とを時分割多重して出力し、
前記積和演算回路は、前記第1の実数部および前記第2の虚数部の乗算値と、前記第1の実数部および前記第2の虚数部の乗算値と前記第2の実数部および前記第1の虚数部の乗算値とを加算した加算値とを時分割多重して出力し、
前記第5の多重回路は、前記減算値および前記加算値を時分割多重することにより、前記第5の多重信号を生成する、請求項1に記載の複素乗算回路。 - 前記積差演算回路は、
前記第1の多重信号および前記第2の多重信号を乗算する第1の乗算器と、
前回の周期における前記第1の乗算器の乗算値から今回の周期における前記第1の乗算器の乗算値を減算する減算器とを含む、請求項2に記載の複素乗算回路。 - 前記積和演算回路は、
前記第3の多重信号および前記第4の多重信号を乗算する第2の乗算器と、
前回の周期における前記第2の乗算器の乗算値と今回の周期における前記第2の乗算器の乗算値とを加算する加算器とを含む、請求項2に記載の複素乗算回路。 - 前記第1の複素数および前記第2の複素数の周波数の2倍の周波数を有する第1クロック信号を2分周することにより、第2クロック信号を生成するクロック生成回路をさらに備え、
前記第1から第5の多重回路、前記積差演算回路および前記積和演算回路の各々は、
前記第2クロック信号の論理に応じて、2つの入力信号を時分割多重するセレクタと、
前記セレクタの出力信号を前記第1クロック信号の1周期遅延させた信号を出力するフリップフロップとを含む、請求項1から4のいずれか1項に記載の複素乗算回路。 - 制御信号に応じて、第1の複素数および第2の複素数を乗算する動作と、前記第1の複素数の複素共役および前記第2の複素数を乗算する動作とを選択的に行なう複素乗算回路であって、
前記第1の複素数は、第1の実数部および第1の虚数部を有し、
前記第2の複素数は、第2の実数部および第2の虚数部を有し、
前記第1の実数部および前記第1の虚数部を時分割多重した第1の多重信号を生成する第1の多重回路と、
前記第2の実数部および前記第2の虚数部を時分割多重した第2の多重信号を生成する第2の多重回路と、
前記制御信号が第1のレベルのときに、前記第1の多重信号および前記第2の多重信号の積差演算を行ない、前記制御信号が第2のレベルのときに、前記第1の多重信号および前記第2の多重信号の積和演算を行なう積差/積和演算回路と、
前記第1の実数部および前記第2の実数部を時分割多重した第3の多重信号を生成する第3の多重回路と、
前記第2の虚数部および前記第1の虚数部を時分割多重した第4の多重信号を生成する第4の多重回路と、
前記制御信号が前記第1のレベルときに、前記第3の多重信号および前記第4の多重信号の積和演算を行ない、前記制御信号が前記第2のレベルのときに、前記第3の多重信号および前記第4の多重信号の積差演算を行なう積和/積差演算回路と、
前記積差/積和演算回路の出力値および前記積和/積差演算回路の出力値を時分割多重した第5の多重信号を生成する第5の多重回路とを備える、複素乗算回路。 - 前記積差/積和演算回路は、
前記制御信号が前記第1のレベルのときに、前記第1の実数部および前記第2の実数部の乗算値と、前記第1の実数部および前記第2の実数部の乗算値から前記第1の虚数部および前記第2の虚数部の乗算値を減算した減算値とを時分割多重して出力し、
前記制御信号が前記第2のレベルのときに、前記第1の実数部および前記第2の実数部の乗算値と、前記第1の実数部および前記第2の実数部の乗算値と前記第1の虚数部および前記第2の虚数部の乗算値とを加算した加算値とを時分割多重して出力し、
前記積和/積差演算回路は、
前記制御信号が前記第1のレベルのときに、前記第1の実数部および前記第2の虚数部の乗算値と、前記第1の実数部および前記第2の虚数部の乗算値と前記第2の実数部および前記第1の虚数部の乗算値とを加算した加算値とを時分割多重して出力し、
前記制御信号が前記第2のレベルのときに、前記第1の実数部および前記第2の虚数部の乗算値と、前記第1の実数部および前記第2の虚数部の乗算値から前記第2の実数部および前記第1の虚数部の乗算値を減算した減算値とを時分割多重して出力する、請求項6に記載の複素乗算回路。 - 前記積差/積和演算回路は、
前記第1の多重信号および前記第2の多重信号を乗算する第1の乗算器と、
前記制御信号が前記第1のレベルのときに、前回の周期における前記第1の乗算器の乗算値から今回の周期における前記第1の乗算器の乗算値を減算し、前記制御信号が前記第2のレベルのときに、前回の周期における前記第1の乗算器の乗算値と今回の周期における前記第1の乗算器の乗算値とを加算する減算/加算器とを含む、請求項7に記載の複素乗算回路。 - 前記積和/積差演算回路は、
前記第3の多重信号および前記第4の多重信号を乗算する第2の乗算器と、
前記制御信号が前記第1のレベルのときに、前回の周期における前記第2の乗算器の乗算値と今回の周期における前記第2の乗算器の乗算値とを加算し、前記制御信号が前記第2のレベルのときに、前回の周期における前記第2の乗算器の乗算値から今回の周期における前記第2の乗算器の乗算値を減算する加算/減算器とを含む、請求項7に記載の複素乗算回路。 - 前記第1の複素数および前記第2の複素数の周波数の2倍の周波数を有する第1クロック信号を2分周することにより、第2クロック信号を生成するクロック生成回路をさらに備え、
前記第1から第5の多重回路、前記積差/積和演算回路および前記積和/積差演算回路の各々は、
前記第2クロック信号の論理に応じて、2つの入力信号を時分割多重するセレクタと、
前記セレクタの出力信号を前記第1クロック信号の1周期遅延させた信号を出力するフリップフロップとを含む、請求項6から9のいずれか1項に記載の複素乗算回路。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2020018788 | 2020-02-06 | ||
JP2020018788 | 2020-02-06 | ||
PCT/JP2020/044792 WO2021157172A1 (ja) | 2020-02-06 | 2020-12-02 | 複素乗算回路 |
Publications (3)
Publication Number | Publication Date |
---|---|
JPWO2021157172A1 JPWO2021157172A1 (ja) | 2021-08-12 |
JPWO2021157172A5 JPWO2021157172A5 (ja) | 2022-08-17 |
JP7317151B2 true JP7317151B2 (ja) | 2023-07-28 |
Family
ID=77200456
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2021575626A Active JP7317151B2 (ja) | 2020-02-06 | 2020-12-02 | 複素乗算回路 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20230029006A1 (ja) |
JP (1) | JP7317151B2 (ja) |
WO (1) | WO2021157172A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US12045612B2 (en) * | 2022-09-12 | 2024-07-23 | International Business Machines Corporation | Special-purpose digital-compute hardware for efficient element-wise aggregation, scaling and offset |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008506191A (ja) | 2004-07-08 | 2008-02-28 | アソクス リミテッド | 可変サイズの高速直交変換を実施する方法および機器 |
JP5752959B2 (ja) | 2011-03-10 | 2015-07-22 | 株式会社三共 | 遊技機関連情報配信システム、遊技機関連情報配信装置および携帯端末用アプリケーションプログラム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5752959A (en) * | 1980-09-11 | 1982-03-29 | Mitsubishi Electric Corp | Multiplier |
KR100255868B1 (ko) * | 1997-06-28 | 2000-05-01 | 김영환 | 2의 보수 복소수 곱셈기 |
-
2020
- 2020-12-02 WO PCT/JP2020/044792 patent/WO2021157172A1/ja active Application Filing
- 2020-12-02 US US17/790,833 patent/US20230029006A1/en active Pending
- 2020-12-02 JP JP2021575626A patent/JP7317151B2/ja active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2008506191A (ja) | 2004-07-08 | 2008-02-28 | アソクス リミテッド | 可変サイズの高速直交変換を実施する方法および機器 |
JP5752959B2 (ja) | 2011-03-10 | 2015-07-22 | 株式会社三共 | 遊技機関連情報配信システム、遊技機関連情報配信装置および携帯端末用アプリケーションプログラム |
Also Published As
Publication number | Publication date |
---|---|
JPWO2021157172A1 (ja) | 2021-08-12 |
WO2021157172A1 (ja) | 2021-08-12 |
US20230029006A1 (en) | 2023-01-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Güneysu et al. | Ultra high performance ECC over NIST primes on commercial FPGAs | |
Amanor et al. | Efficient hardware architectures for modular multiplication on FPGAs | |
Kim et al. | Asynchronous implementation of 1024-bit modular processor for RSA cryptosystem | |
Liu et al. | A design and implementation of montgomery modular multiplier | |
Butler et al. | Fast hardware computation of x mod z | |
JP7317151B2 (ja) | 複素乗算回路 | |
Néto et al. | A parallel k-partition method to perform Montgomery multiplication | |
JPWO2021157172A5 (ja) | ||
Kaihara et al. | Bipartite modular multiplication | |
WO2021169158A1 (zh) | 分频器和电子设备 | |
Zhengbing et al. | An efficient architecture of 1024-bits cryptoprocessor for RSA cryptosystem based on modified Montgomery's algorithm | |
Safari et al. | Novel implementation of full adder based scaling in Residue Number Systems | |
EP2418773A1 (en) | Glitch-free switchable FIR-filter | |
JP2005045507A (ja) | 非整数分周器 | |
US6441666B1 (en) | System and method for generating clock signals | |
KR940001683A (ko) | 레이트 컨버터 | |
Gbolagade et al. | A residue to binary converter for the {2n+ 2, 2n+ 1, 2n} moduli set | |
Mo et al. | Design of an 8192-bit RNS montgomery multiplier | |
JP2005020554A (ja) | デジタルフィルタ | |
Wu et al. | A Karatsuba algorithm based accelerator for pairing computation | |
Swann et al. | An improved hardware architecture for modulo without multiplication | |
KR100617141B1 (ko) | 디지털 필터 | |
KR100253181B1 (ko) | 다중 클럭신호 발생회로 | |
JP2009027335A (ja) | フィルタ回路および方法 | |
KR920006437B1 (ko) | 프로그램에 의한 각종 파형 발생회로 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20220602 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20220602 |
|
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: 20230620 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230718 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7317151 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |