JPS59197936A - Digital signal processing system - Google Patents
Digital signal processing systemInfo
- Publication number
- JPS59197936A JPS59197936A JP58072479A JP7247983A JPS59197936A JP S59197936 A JPS59197936 A JP S59197936A JP 58072479 A JP58072479 A JP 58072479A JP 7247983 A JP7247983 A JP 7247983A JP S59197936 A JPS59197936 A JP S59197936A
- Authority
- JP
- Japan
- Prior art keywords
- multiplier
- multiplication
- data
- registers
- integer
- 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.)
- Pending
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Abstract
Description
【発明の詳細な説明】
(a)9発明の技術分野
本発明はディジタル信号処理の乗算ブロックの構成に係
り、特に乗算器の結果の下位ビットを丸める場合にも乗
数、被乗数の置数位置を設定することにより整数演算が
可能な方式に関するものである。Detailed Description of the Invention (a) 9 Technical Field of the Invention The present invention relates to the configuration of a multiplication block for digital signal processing, and particularly when rounding the lower bits of a multiplier result, the position of the multiplier and multiplicand is This relates to a method that allows integer operations by setting.
(b)、従来技術と問題点
第1図は従来技術によるDSPの乗算器部分の構成を示
す。(b), Prior Art and Problems FIG. 1 shows the configuration of a multiplier section of a DSP according to the prior art.
図中、A、Bはレジスタ、Cは乗算回路、Dはアキュム
レータである。In the figure, A and B are registers, C is a multiplication circuit, and D is an accumulator.
レジスタA、Bに置数された値の積がアキュムレータD
に出力される。The product of the values placed in registers A and B is the accumulator D.
is output to.
第2図は第1図の回路の動作を説明する為の図である。FIG. 2 is a diagram for explaining the operation of the circuit shown in FIG. 1.
第2図に於いて、乗算器として固定小数点方式を取る場
合例えばデータ長を8ビツト、小数点位置をMSBと2
ビツト目の間にとった場合、乗算によるビットの構成は
第2図の様になる。In Figure 2, when using a fixed point system as a multiplier, for example, the data length is 8 bits and the decimal point position is MSB and 2.
When taken between bits, the bit configuration resulting from multiplication is as shown in FIG.
実際の回路ではDSPの扱うデータが8ビツトとすると
解の×印のビットは切り捨て或いは丸めにより捨てられ
るので、解としてはX印のない上位8ビツトの値が取ら
れる。In an actual circuit, if the data handled by the DSP is 8 bits, the bits marked with an "X" in the solution are discarded by truncation or rounding, so the value of the upper 8 bits without the "X" mark is taken as the solution.
一般の演算では上記の様に下位ビットは捨てられても良
い(叉は四捨五入する)ものとして使用されているが、
整数乗算(即ち乗数、被乗数の小数点位置がLSBの下
に在るとして乗算する)を行う時には、解として第2図
のX印の7ビノトを含む8ビツトを出力したい場合もあ
る。In general operations, the lower bits can be discarded (or rounded off) as shown above, but
When performing integer multiplication (that is, multiplying with the decimal point position of the multiplicand being below the LSB), it may be desired to output 8 bits including the 7 bits marked with an X in FIG. 2 as a solution.
例えばフーリエ級数の計算等で数表から次々に数字デー
タを引き出す場合、数字データのアドレスを計算する時
には此の様な場合が起きる。For example, when numeric data is extracted one after another from a numerical table in the calculation of a Fourier series, a situation like this occurs when calculating the address of the numeric data.
此の様な場合には従来の固定小数点方式の乗算回路に上
位の8ビツト又は下位の8ビツトを選択する回路を付加
すれば此の問題は解決するが、上位の8ビツトを取るこ
とを第一の目的にしているDPSでは其の為の回路増と
なる(アキュムレータ、乗算部分の回路の増加になる)
と云う欠点がある。In such a case, this problem can be solved by adding a circuit that selects the upper 8 bits or the lower 8 bits to the conventional fixed-point multiplication circuit, but the For DPS, which is the main purpose, there will be an increase in circuits for that purpose (accumulator and multiplication circuits will be increased)
There is a drawback.
(C)9発明の目的
本発明の目的は従来技術の有する上記の欠点を除去し、
乗数、被乗数の置数時に其の桁位置を考慮して置数する
ことに依って乗算結果が其の侭整数演算解となる方式を
提供することである。(C)9 Purpose of the Invention The purpose of the present invention is to eliminate the above-mentioned drawbacks of the prior art;
It is an object of the present invention to provide a method in which a multiplication result becomes a solution to an integer operation by taking into consideration the digit positions of a multiplier and a multiplicand.
(d)9発明の構成
上記の目的は本発明によれば、乗数を収容するレジスタ
、被乗数を収容するレジスタ、乗算回路及びアキュムレ
ータより構成される固定小数点乗算回路に於いて、整数
同士の乗算を実施する場合、前記整数の乗数、被乗数を
前記レジスタに置数する際、桁位置をずらして置数出来
る様にしたことを特徴とするディジタル信号処理方式を
提供することにより達成、される。(d) 9 Structure of the Invention According to the present invention, a fixed-point multiplication circuit composed of a register for storing a multiplier, a register for storing a multiplicand, a multiplication circuit, and an accumulator can perform multiplication between integers. When implemented, the present invention is achieved by providing a digital signal processing method characterized in that when the integer multiplier and multiplicand are placed in the register, the digit positions can be shifted.
(e)1発明の実施例
本発明は置数時に桁シフトすれば、等測的に解の桁シフ
トが出来ることを利用し、下位桁の桁落ちする乗算器を
持つ固定小数点方式の乗算に於いても必要に応じて固定
小数点乗算を可能にするものである。(e) 1 Embodiment of the Invention The present invention utilizes the fact that by shifting the digits when inputting a number, the digits of the solution can be shifted isometrically. This also enables fixed-point multiplication if necessary.
第3図は本発明の一実施例を示す図である。FIG. 3 is a diagram showing an embodiment of the present invention.
第3図に於いて、E、Fはセレクタ、Gはデータ・メモ
リ用レジスタ、Hはアドレス・レジスタで、其の他の記
号は第1図と同じである。In FIG. 3, E and F are selectors, G is a data memory register, H is an address register, and other symbols are the same as in FIG. 1.
第4図は第3図の動作を説明する為の図である。FIG. 4 is a diagram for explaining the operation of FIG. 3.
以下第3図に従って本発明の詳細な説明する。The present invention will be described in detail below with reference to FIG.
普通のデータ同士の乗算の場合は、乗数、被乗数のデー
タは夫々データ・メモリ用レジスタGからセレクタE、
Fを経由してレジスタA、、Bに夫々入力され、乗算器
Cに於いて固定小数点方式で乗算され、アキュムレータ
Dに解が出力される。In the case of ordinary data multiplication, the multiplier and multiplicand data are transferred from data memory register G to selector E, respectively.
The signals are input to registers A, B via F, multiplied by a fixed-point method in multiplier C, and the solution is output to accumulator D.
整数同士の乗算の場合も、アドレス・レジスタHからの
アドレス・データは同様にセレクタE、 Fを経由して
レジスタA、Bに夫々入力される。In the case of multiplication between integers, address data from address register H is similarly input to registers A and B via selectors E and F, respectively.
然し此の場合には第4図に示す様に、置数する時、第4
図(i ) (ii )の様に、乗数abcd、被乗
数efgを置数しないで、(iii ) (iv )
の様に上位から置数する。However, in this case, as shown in Figure 4, when entering the number, the fourth
As shown in Figures (i) and (ii), without setting the multiplier abcd and the multiplicand efg, (iii) (iv)
Arrange the numbers from the top like this.
而も整数同士の乗算の結果が、第4図(v)の○印に示
す様に例えば7桁、乗数は4桁、被乗数は3桁と規定し
て置く。従って乗算結果の最下位の数字は必ずT印の処
に位置する様に置数する。Furthermore, it is specified that the result of multiplication between integers is, for example, 7 digits, the multiplier is 4 digits, and the multiplicand is 3 digits, as shown by the circle in FIG. 4(v). Therefore, the lowest digit of the multiplication result is always placed at the T mark.
若し乗数が4桁以下の時、例えば2桁の時には、00a
bとレジスタAに入力する。叉同様に被乗数が3桁以下
の時例えば2桁の時には、QefとレジスタBに入力す
る。If the multiplier is 4 digits or less, for example 2 digits, 00a
Input b into register A. Similarly, when the multiplicand is three digits or less, for example, two digits, Qef is input to register B.
此の様にして必ず計算結果の最下位の数字がT印の処に
位置する様にする。In this way, make sure that the lowest number in the calculation result is located at the T mark.
次にアキュムレータDに収容されている乗算結果(v)
の上位7桁を取り、アドレス・レジスタHに戻し、下位
7桁(×印で示す7桁)を従来と同じく切り捨てる。Next, the multiplication result (v) stored in accumulator D
The upper 7 digits are taken and returned to address register H, and the lower 7 digits (7 digits marked with an x) are truncated as before.
上記の様な置数命令を追加することにより整数同士の乗
算を従来の固定小数点乗算回路を利用して実施すること
が出来る。By adding the above-mentioned numeric instruction, integer multiplication can be performed using a conventional fixed-point multiplication circuit.
(f)0発明の効果
以上詳細に説明した様に本発明によれば、従来の固定小
数点回路に簡単な変更を加えることにより整数同士の乗
算が出来ると云う大きい効果がある。(f) 0 Effects of the Invention As described in detail above, the present invention has the great effect that integer multiplication can be performed by making simple changes to the conventional fixed-point circuit.
第1図は従来技術によるDSPの乗算器部分の構成を示
す。図中、A、Bはレジスタ、Cは乗算回路、Dはアキ
ュムレータである。
第2図は第1図の回路の動作を説明する為の図である。
第3図は本発明の一実施例を示す図である。
第3図に於いて、E、Fばセレクタ、Gはデータ・メモ
リ用レジスタ、Hはアドレス・レジスタで、其の他の記
号は第1図と同じである。
第4図は第3図の動作を説明する為の図である。
巖1訂
窄4図
(IJ b h口 し
シズ7A(Ii) 口T]=[工Im工] ト
シ1yB(ul) C丁m レジスタA(V
) [コ四エロ「ヨ因」冨■ロリWΣT冨■口]]
ア騒し7D閉
■
1FIG. 1 shows the configuration of a multiplier section of a DSP according to the prior art. In the figure, A and B are registers, C is a multiplication circuit, and D is an accumulator. FIG. 2 is a diagram for explaining the operation of the circuit shown in FIG. 1. FIG. 3 is a diagram showing an embodiment of the present invention. In FIG. 3, E and F are selectors, G is a data memory register, H is an address register, and other symbols are the same as in FIG. FIG. 4 is a diagram for explaining the operation of FIG. 3. IJ b h 口 し し す 7 A (Ii) 口 T] = [ENG Im 工]
) [Ko4 Erotic “Yoin” Tomi Loli WΣT Tomi Mouth]]
A commotion 7D close ■ 1
Claims (1)
乗算回路及びアキュムレータより構成される固定小数点
乗算回路に於いて、整数同士の乗算を実施する場合、前
記整数の乗数、被乗数を前記レジスタに置数する際、桁
位置をずらして置数出来る様にしたことを特徴とするデ
ィジタル信号処理方式。a register containing the multiplier, a register containing the multiplicand,
In a fixed-point multiplication circuit consisting of a multiplication circuit and an accumulator, when performing multiplication between integers, when placing the integer multiplier and multiplicand in the register, the digit positions can be shifted so that they can be placed. A digital signal processing method characterized by:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58072479A JPS59197936A (en) | 1983-04-25 | 1983-04-25 | Digital signal processing system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP58072479A JPS59197936A (en) | 1983-04-25 | 1983-04-25 | Digital signal processing system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS59197936A true JPS59197936A (en) | 1984-11-09 |
Family
ID=13490492
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP58072479A Pending JPS59197936A (en) | 1983-04-25 | 1983-04-25 | Digital signal processing system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS59197936A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000046692A1 (en) * | 1999-02-03 | 2000-08-10 | Nec Corporation | Signal processor and product-sum operating device for use therein with rounding function |
US11288597B2 (en) | 2018-06-04 | 2022-03-29 | Fujitsu Limited | Computer-readable recording medium having stored therein training program, training method, and information processing apparatus |
-
1983
- 1983-04-25 JP JP58072479A patent/JPS59197936A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000046692A1 (en) * | 1999-02-03 | 2000-08-10 | Nec Corporation | Signal processor and product-sum operating device for use therein with rounding function |
US6792442B1 (en) | 1999-02-03 | 2004-09-14 | Nec Corporation | Signal processor and product-sum operating device for use therein with rounding function |
US11288597B2 (en) | 2018-06-04 | 2022-03-29 | Fujitsu Limited | Computer-readable recording medium having stored therein training program, training method, and information processing apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0136834B1 (en) | A digital circuit performing an arithmetic operation with an overflow | |
JPS60229140A (en) | Double precision multiplier | |
JPH0934693A (en) | Exponent logarithm conversion circuit | |
US4135249A (en) | Signed double precision multiplication logic | |
JPH11203272A (en) | Device, system and method for east fourier transformation processing | |
US3626167A (en) | Scaling and number base converting method and apparatus | |
US4336600A (en) | Binary word processing method using a high-speed sequential adder | |
JPS59197936A (en) | Digital signal processing system | |
US3716843A (en) | Modular signal processor | |
JPH02287874A (en) | Product sum arithmetic unit | |
JPS6093550A (en) | Multiplication mechanism and operation thereof | |
JPH0784762A (en) | Multiplication circuit | |
US6654776B1 (en) | Method and apparatus for computing parallel leading zero count with offset | |
JP2675087B2 (en) | Microcomputer | |
JP2508286B2 (en) | Square root calculator | |
JPS6312025A (en) | Adding and subtracting device | |
JPS615345A (en) | Serial multiplication method | |
US4141077A (en) | Method for dividing two numbers and device for effecting same | |
JP2674747B2 (en) | Signal processor | |
JP2624738B2 (en) | Rounding method | |
JPS6115232A (en) | Multiplier | |
JPS59139445A (en) | (+-)5-notation adding 3x3 matrix | |
JPS58189735A (en) | Numerical arithmetic device | |
JPH0566924A (en) | Product sum computing element | |
JPS61195426A (en) | Floating point arithmetic processing unit |