JPS59197936A - Digital signal processing system - Google Patents

Digital signal processing system

Info

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
Application number
JP58072479A
Other languages
Japanese (ja)
Inventor
Hirohisa Karibe
雁部 洋久
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Fujitsu Ltd
Original Assignee
Fujitsu Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Fujitsu Ltd filed Critical Fujitsu Ltd
Priority to JP58072479A priority Critical patent/JPS59197936A/en
Publication of JPS59197936A publication Critical patent/JPS59197936A/en
Pending legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48Methods 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/544Methods 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/5443Sum 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

PURPOSE:To add a simple change to a fixed-point circuit and use directly its multiplied results as the solution of integer calculation by registering an integer multiplier and integer multiplicant in respective registers by shifting their digital positions in case of multiplication between integers. CONSTITUTION:In the case of multiplication between ordinary data, data of the multiplier and multiplicant are inputted into registers A and B through selectors E and F from a register for data memory, respectively, and the multiplication is performed at a multiplier C by a fixed-point system, and then, the solution is outputted to an accumulator D. Even in the case of multiplication between integers, data of the multiplier and multiplicant are added to the registers A and B through the selectors E and F and, at the same time, data from an address register H are added to the registers A and B through the selectors E and F in the same way. The multiplier and multiplicant are registered from the highest ranked one. The registers A and B are constituted so that the data can be registered under a condition where their digital positions are shifted. Moreover, by adding a registering instruction, multiplied results between integers are used as solutions of integer calculation.

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.

【図面の簡単な説明】[Brief explanation of the drawing]

第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閉 ■ 1
FIG. 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)

【特許請求の範囲】[Claims] 乗数を収容するレジスタ、被乗数を収容するレジスタ、
乗算回路及びアキュムレータより構成される固定小数点
乗算回路に於いて、整数同士の乗算を実施する場合、前
記整数の乗数、被乗数を前記レジスタに置数する際、桁
位置をずらして置数出来る様にしたことを特徴とするデ
ィジタル信号処理方式。
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:
JP58072479A 1983-04-25 1983-04-25 Digital signal processing system Pending JPS59197936A (en)

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)

* Cited by examiner, † Cited by third party
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

Cited By (3)

* Cited by examiner, † Cited by third party
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