JP2006172475A - 電子回路中で乗算演算または除算演算を行う方法およびその装置 - Google Patents
電子回路中で乗算演算または除算演算を行う方法およびその装置 Download PDFInfo
- Publication number
- JP2006172475A JP2006172475A JP2005361062A JP2005361062A JP2006172475A JP 2006172475 A JP2006172475 A JP 2006172475A JP 2005361062 A JP2005361062 A JP 2005361062A JP 2005361062 A JP2005361062 A JP 2005361062A JP 2006172475 A JP2006172475 A JP 2006172475A
- Authority
- JP
- Japan
- Prior art keywords
- value
- hardware
- circuit area
- electronic circuit
- block
- 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
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/52—Multiplying; Dividing
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mobile Radio Communication Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
【解決手段】電子回路中で、X・Kの乗算演算またはX・1/Kの除算演算を行う方法であって、回路のソフトウェア回路領域(50)中で、psvがKの近似値になるように、シフト桁svを計算する。乗算時には、ハードウェア回路領域(80)中で、Xをsv桁左にシフトし、除算時には、Xをsv桁右にシフトする。ソフトウェア回路領域(50)中で、適切な補正因子Kfを計算する。Xの値に補正因子Kfを乗算する。
【選択図】図2
Description
sv=round(log2K)
で算出する。値svのワード長(ビット長)はBiであり、これが、バス60を介して、ハードウェア領域中のレジスタ70に書き込まれる。
Kf1=256/304=0.84210…
雑音電力(サブブロック230)の補正因子:
Kf2=64/70=0.91428…
振幅比(サブブロック230)の補正因子:
Kf3=sqrt(256/304)/(8/10)=1.02597…
したがって、ブロック250中の正規化因子を計算するための補正因子として、
Kf4=sqrt((256/304)/(8/10))/(64/70)=1.12216…
を用いる。
Claims (17)
- ソフトウェア回路領域とハードウェア回路領域とを有する電子回路中で、X・Kの乗算演算またはX・1/Kの除算演算を行う方法であって、XおよびKは、2の値を取り得るPを底とする数値表記で、実数であるような方法において、
psvがKの近似値になるように、前記ソフトウェア回路領域(50)中でシフト桁svを計算する工程と、
乗算時には前記ハードウェア回路領域(80)中でXをsv桁左にシフトし、除算時には前記ハードウェア回路領域(80)中でXをsv桁右にシフトする工程と、
前記電子回路の前記ソフトウェア回路領域(50)中で、適切な補正因子Kfを計算する工程と、
シフトしたXの値に前記補正因子Kfを乗算(100)する工程と
を含むことを特徴とする方法。 - 前記シフト桁は、sv=round(logpK)であることを特徴とする請求項1に記載の方法。
- 前記補正因子Kfは、除算時は(psv)/Kの値を有し、乗算時はK/psvの値を有することを特徴とする請求項1または2に記載の方法。
- 値Xは、値Kよりも時間的に速く変化することを特徴とする請求項1ないし3のいずれか1項に記載の方法。
- 前記シフトしたXの値に補正因子Kfを乗算する工程は、前記ソフトウェア回路領域(100)で行われることを特徴とする請求項1ないし4のいずれか1項に記載の方法。
- 前記シフトしたXの値が所定の数値に達した場合に、シフトしたXの値を飽和させる工程をさらに含むことを特徴とする請求項1ないし5のいずれか1項に記載の方法。
- 前記Xの値をシフトする工程は、バレルシフタ(80)により行われることを特徴とする請求項1ないし6のいずれか1項に記載の方法。
- UMTSの移動通信網中で、DPCHチャネルを介して伝送される信号電力および/またはCPICHチャネルを介して伝送される信号電力を計算するために実行されることを特徴とする請求項1ないし7のいずれか1項に記載の方法。
- ソフトウェア回路領域とハードウェア回路領域とを有し、X・Kの乗算演算またはX・1/Kの除算演算を行う電子回路であって、XおよびKは、2の値を取り得るPを底とする数値表記で、実数であるような電子回路において、
psvがKの近似値になるように、前記ソフトウェア回路領域でシフト桁svを計算するための、前記ソフトウェア回路領域に設けられた第1計算手段(50)と、
乗算時には値Xを左にsv桁シフトし、除算時には値Xを右にsv桁シフトする、前記ハードウェア回路領域に設けられた制御可能な桁シフト器(80)と、
適切な補正因子Kfを計算するために、前記ソフトウェア回路領域に設けられた第2計算手段(50)と、
シフトしたXの値に補正因子Kfを乗算する手段(100)と
を有する電子回路。 - 前記値svは、sv=round(logpK)であることを特徴とする請求項9に記載の電子回路。
- 補正因子Kfは、除算時は(psv)/Kの値を有し、乗算時はK/psvの値を有することを特徴とする請求項9または10に記載の電子回路。
- 値Xは、値Kよりも時間的に速く変化することを特徴とする請求項9ないし11のいずれか1項に記載の電子回路。
- 前記シフトしたXの値に補正因子Kfを乗算する手段(100)は、ソフトウェア回路領域中に設けられていることを特徴とする請求項9ないし12のいずれか1項に記載の電子回路。
- 前記シフトしたXの値を飽和させる飽和段が設けられていることを特徴とする請求項9ないし13のいずれか1項に記載の電子回路。
- 前記制御可能な桁シフト器は、バレルシフタ(80)であることを特徴とする請求項9ないし14のいずれか1項に記載の電子回路。
- UMTSの移動通信網中で、DPCHチャネルを介して伝送される信号電力および/またはCPICHチャネルを介して伝送される信号電力を計算するように設計されていることを特徴とする請求項9ないし15のいずれか1項に記載の電子回路。
- UMTS通信システム中でSINR推定を行うための電子回路であって、
DPCH電力計算を行うための第1ハードウェアブロック(210)と、
CPICH電力計算を行うための第2ハードウェアブロック(220)と、
雑音電力計算を行うための第3ハードウェアブロック(230)と、
前記第1ハードウェアブロック(210)、前記第2ハードウェアブロック(220)、および前記第3ハードウェアブロック(230)で計算された変数に基づいて、データをさらに処理するためのプロセッサ(DSP)と、
を有し、前記第1ハードウェアブロック(210)、前記第2ハードウェアブロック(220)、および前記第3ハードウェアブロック(230)は、請求項9ないし16のいずれか1項に記載のハードウェア回路領域を構成しており、前記プロセッサは、請求項9ないし16のいずれか1項に記載のソフトウェア回路領域を構成していることを特徴とする電子回路。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102004060185A DE102004060185B3 (de) | 2004-12-14 | 2004-12-14 | Verfahren und Vorrichtung zur Durchführung einer Multiplikations- oder Divisionsoperation in einer elektronischen Schaltung |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006172475A true JP2006172475A (ja) | 2006-06-29 |
JP4219926B2 JP4219926B2 (ja) | 2009-02-04 |
Family
ID=35464189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005361062A Expired - Fee Related JP4219926B2 (ja) | 2004-12-14 | 2005-12-14 | 電子回路中で乗算演算または除算演算を行う方法およびその装置 |
Country Status (5)
Country | Link |
---|---|
US (1) | US7895255B2 (ja) |
EP (1) | EP1672480B1 (ja) |
JP (1) | JP4219926B2 (ja) |
CN (1) | CN100480987C (ja) |
DE (2) | DE102004060185B3 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010067251A (ja) * | 2008-09-12 | 2010-03-25 | Altek Corp | 許容誤差内の整数除算回路 |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101685384B (zh) * | 2008-09-23 | 2011-10-26 | 华晶科技股份有限公司 | 容许误差的整数除法运算电路 |
US9607029B1 (en) * | 2014-12-17 | 2017-03-28 | Amazon Technologies, Inc. | Optimized mapping of documents to candidate duplicate documents in a document corpus |
JP7320047B2 (ja) | 2021-07-20 | 2023-08-02 | 日本特殊陶業株式会社 | オゾン発生器 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4507676A (en) * | 1982-10-28 | 1985-03-26 | Rca Corporation | Digital matrixing system |
ATE63175T1 (de) * | 1986-08-11 | 1991-05-15 | Siemens Ag | Verfahren zur schnellen division langer operanden in datenverarbeitungsanlagen und schaltungsanordnung zur durchfuehrung des verfahrens. |
US5020017A (en) * | 1989-04-10 | 1991-05-28 | Motorola, Inc. | Method and apparatus for obtaining the quotient of two numbers within one clock cycle |
EP0795818A1 (de) * | 1996-03-16 | 1997-09-17 | Deutsche ITT Industries GmbH | Multiplizierer mit unterschiedlicher Auflösung für einen Signalprozessor |
US6446102B1 (en) * | 1999-05-21 | 2002-09-03 | Schneider Automation, Inc. | Method and device for high speed scale conversion |
DE10009451C1 (de) * | 2000-01-31 | 2001-05-03 | Micronas Gmbh | Recheneinheit für eingeschränkte Signalverarbeitung |
ITTO20010817A1 (it) * | 2001-08-17 | 2003-02-17 | Telecom Italia Lab Spa | Circuito moltiplicatore. |
DE10163350A1 (de) | 2001-12-21 | 2003-07-17 | Rohde & Schwarz | Verfahren und Vorrichtung zum Erzeugen eines Ausgangssignals als mathematische Funktion eines Eingangssignals |
US7127483B2 (en) * | 2001-12-26 | 2006-10-24 | Hewlett-Packard Development Company, L.P. | Method and system of a microprocessor subtraction-division floating point divider |
US6993551B2 (en) * | 2002-04-12 | 2006-01-31 | Visteon Global Technologies, Inc. | Sparse-coefficient functions for reducing computational requirements |
JP2003316567A (ja) | 2002-04-24 | 2003-11-07 | Seiko Epson Corp | 除算器、露出制御装置および撮像装置 |
US7519649B2 (en) * | 2005-02-10 | 2009-04-14 | International Business Machines Corporation | System and method for performing decimal division |
-
2004
- 2004-12-14 DE DE102004060185A patent/DE102004060185B3/de not_active Expired - Fee Related
-
2005
- 2005-11-16 EP EP05025055A patent/EP1672480B1/de not_active Expired - Fee Related
- 2005-11-16 DE DE502005009942T patent/DE502005009942D1/de active Active
- 2005-11-30 US US11/289,835 patent/US7895255B2/en not_active Expired - Fee Related
- 2005-12-13 CN CNB2005101216589A patent/CN100480987C/zh not_active Expired - Fee Related
- 2005-12-14 JP JP2005361062A patent/JP4219926B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010067251A (ja) * | 2008-09-12 | 2010-03-25 | Altek Corp | 許容誤差内の整数除算回路 |
Also Published As
Publication number | Publication date |
---|---|
JP4219926B2 (ja) | 2009-02-04 |
EP1672480B1 (de) | 2010-07-21 |
EP1672480A1 (de) | 2006-06-21 |
CN1818850A (zh) | 2006-08-16 |
DE502005009942D1 (de) | 2010-09-02 |
CN100480987C (zh) | 2009-04-22 |
DE102004060185B3 (de) | 2006-05-18 |
US7895255B2 (en) | 2011-02-22 |
US20060143261A1 (en) | 2006-06-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7953958B2 (en) | Architecture for joint detection hardware accelerator | |
JP2002531889A (ja) | ディジタル値プロセッサ | |
EP0935203A2 (en) | Exponential calculation device | |
JP4219926B2 (ja) | 電子回路中で乗算演算または除算演算を行う方法およびその装置 | |
JP2003510876A (ja) | プログラマブルシフタを使用するfirフィルタ | |
US20030161278A1 (en) | Symbol data converting circuit | |
JP5032506B2 (ja) | 積和演算を実行する方法及び装置 | |
US20120284318A1 (en) | Digital Filter Implementation for Exploiting Statistical Properties of Signal and Coefficients | |
JPH09325955A (ja) | 二乗和の平方根演算回路 | |
US7949925B2 (en) | Fixed-point implementation of a joint detector | |
US6317063B1 (en) | Inverse quantization using table with reduced size | |
KR20070100637A (ko) | 라운딩 연산 방법 및 이 연산 장치 | |
JP4665099B2 (ja) | デジタル・フィルタのフィルタ係数を決定する方法およびデジタル・フィルタ | |
JP3081938B2 (ja) | ワードスライスされた信号処理方法およびデジタル信号プロセッサ | |
JPH09138792A (ja) | ログの近似値の計算方法およびその回路 | |
CN107294625B (zh) | 信号功率估计方法及装置、接收机 | |
US20060002286A1 (en) | Modulator | |
KR20070018981A (ko) | 복소수 로그 alu | |
JP3890289B2 (ja) | ラグランジェ補間サンプリングレート変換装置 | |
JP2001189644A (ja) | ゲイン可変型ディジタルフィルタ | |
CN1175581C (zh) | 相加-比较选择电路 | |
CN113515259B (zh) | 一种适用于浮点格式的复数的近似取模实现电路及方法 | |
US8600317B2 (en) | Linearization signal processing with context switching | |
US6993551B2 (en) | Sparse-coefficient functions for reducing computational requirements | |
CN117270813A (zh) | 运算器、处理器和电子设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20071205 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20071211 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080310 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080624 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20080922 |
|
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: 20081014 |
|
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: 20081112 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111121 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121121 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131121 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |