KR970076316A - Multiplier for Neural Networks and Multiplication Method - Google Patents

Multiplier for Neural Networks and Multiplication Method Download PDF

Info

Publication number
KR970076316A
KR970076316A KR1019960014845A KR19960014845A KR970076316A KR 970076316 A KR970076316 A KR 970076316A KR 1019960014845 A KR1019960014845 A KR 1019960014845A KR 19960014845 A KR19960014845 A KR 19960014845A KR 970076316 A KR970076316 A KR 970076316A
Authority
KR
South Korea
Prior art keywords
bit
bits
multiplication
result
multiplier
Prior art date
Application number
KR1019960014845A
Other languages
Korean (ko)
Other versions
KR0162770B1 (en
Inventor
김종문
송윤선
Original Assignee
양숭택
한국전자통신연구원
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 양숭택, 한국전자통신연구원 filed Critical 양숭택
Priority to KR1019960014845A priority Critical patent/KR0162770B1/en
Publication of KR970076316A publication Critical patent/KR970076316A/en
Application granted granted Critical
Publication of KR0162770B1 publication Critical patent/KR0162770B1/en

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/52Multiplying; Dividing
    • G06F7/523Multiplying only

Abstract

본 발명은 신경 회로망에 사용되는 곱셈기 및 그 곱셈방법에 관한 것으로서, 그 특징은 디지털 신경 회로망을 위한 소정의 비트수(N)×소정의 비트수(N)의 곱셈방법에 있어서, 곱셈 결과로 나오는 2N개의 중에서 최하위 비트(비트 0)부터 상위 비트 순으로 차례로 N-1개의 비트(비트 N-2, 비트 N-3, …, 비트 1 및 비트 0)와 최상위에서 두번째 비트(비트 2N-1)를 버리는 제1과정 및 상기 제1과정의 결과로 남은 나머지 N개의 비트(비트 2N, 비트 2N-2, 비트 2N-3, 비트 2N-4, …, 비트 N+1, 비트 N 및 비트 N-1)를 곱셈 결과로 선택하는 제2과정으로 이루어지는 데에 있으므로, 상술한 바와 같은 본 발명은 종래의 신경망을 위한 곱셈기에 비해 더 우수한 인식률을 나타내는 데에 그 효과가 있다.The present invention relates to a multiplier used in a neural network and a multiplication method thereof, characterized in that in a multiplication method of a predetermined number of bits (N) × a predetermined number of bits (N) for a digital neural network, (Bits N-2, N-3, ..., bit 1 and bit 0) and the second bit (bit 2N-1) from the lowest bit (bit 0) Bit 2N-3, bit 2N-4, ..., bit N + 1, bit N and bit N-1 remaining as a result of the first process and the remaining N bits 1) as a result of the multiplication. Therefore, the present invention as described above is effective in showing a better recognition rate as compared with the multiplier for the conventional neural network.

Description

신경망을 위한 곱셈기 및 그 곱셈방법Multiplier for Neural Networks and Multiplication Method

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is a trivial issue, I did not include the contents of the text.

제1도는 본 발명에 따른 신경망을 위한 곱셈기의 전체 구성도, 제2도는 본 발명에 따른 신경망을 위한 곱셈기에 사용되는 종래의 2의 보수 병렬 곱셈기의 구조도.FIG. 2 is a schematic diagram of a conventional two's complement parallel multiplier used in a multiplier for a neural network according to the present invention; FIG. 2 is a block diagram of a multiplier for a neural network according to the present invention;

Claims (4)

디지털 신경 회로망을 위한 소정의 비트수(N)×소정의 비트수(N)의 곱셈방법에 있어서, 곱셈 결과로 나오는 2N개의 비트 중에서 최하위 비트(비트 0)부터 상위 비트 순으로 차례로 N-1개의 비트(비트 N-2, 비트 N-3, …, 비트 1 및 비트 0)와 최상위에서 두번째 비트(비트 2N-1)를 버리는 제1과정; 및 상기 제1과정의 결과로 남은 나머지 N개의 비트(비트 2N, 비트 2N-2, 비트 2N-3, 비트 2N-4, …, 비트 N+1, 비트 N 및 비트 N-1)를 곱셈 결과로 선택하는 제2과정으로 이루어지는 것을 특징으로 하는 신경망을 위한 곱셈방법.In a multiplication method of a predetermined number of bits (N) for a digital neural network multiplied by a predetermined number of bits (N), the multiplication result is multiplied by N-1 in order from the least significant bit (bit 0) A first step of discarding bits (bits N-2, N-3, ..., bit 1 and bit 0) and a second bit (bit 2N-1) And the remaining N bits (bit 2N, bit 2N-2, bit 2N-3, bit 2N-4, ..., bit N + 1, bit N and bit N-1) remaining as a result of the first process And a second step of selecting a multiplication factor for the neural network. 제1항에 있어서, 상기 소정의 비트수(N)가 4비트이며; 곱셈 결과로 나오는 8개의 비트 중에서 최하위 비트(비트 0)부터 상위 비트 순으로 차례로 3개의 비트(비트 2, 비트 1 및 비트 0)와 최상위에서 두번째 비트(비트 6)를 버리는 제1과정; 및 상기 제1과정의 결과로 남은 나머지 4개의 비트(비트 7, 비트 5, 비트 4 및 비트 3)를 곱셈 결과로 선택하는 제2과정으로 이루어지는 것을 특징으로 하는 신경망을 위한 곱셈방법.The method of claim 1, wherein the predetermined number of bits (N) is 4 bits; A first step of discarding three bits (bit 2, bit 1 and bit 0) and a second bit (bit 6) from the most significant bit (bit 0) to the most significant bit among the eight bits resulting from the multiplication; And a second step of selecting the remaining four bits (bit 7, bit 5, bit 4 and bit 3) remaining as a result of the first process as a result of the multiplication. 디지털 신경 회로망을 위한 소정의 비트수(N)×소정의 비트수(N)로 구성된 곱셈기에 있어서, 소정의 비트수(N)로 된 2개의 입력수치를 입력받아 소정의 비트수(N)×소정의 비트수(N)의 곱셈을 수행하여 2N개의 비트로 된 결과수치를 출력하는 곱셈수단; 및 상기 곱셈수단의 2N개의 비트로 된 결과수치와 N개의 비트로 된 2개의 상기 입력수치들을 입력받아 상기 결과수치인 2N개의 비트 중에서 최하위 비트(비트 0)부터 상위 비트 순으로 차례로 N-1개의 비트(비트 N-2, 비트 N-3, …, 비트 1 및 비트 0)와 최상위에서 두번째 비트(비트 2N-1)를 버리고, 남은 나머지 N개의 비트(비트 2N, 비트 2N-2, 비트 2N-3, 비트 2N-4, …, 비트 N+1, 비트 N 및 비트 N-1)를 상기 곱셈기의 곱셈 결과로 선택하여 N개의 비트로 된 곱셈결과를 출력하는 최대치 보정수단으로 구성되는 것을 특징으로 하는 신경망을 위한 곱셈기.A multiplier having a predetermined number of bits (N) for a digital neural network multiplied by a predetermined number of bits (N), the multiplier having a predetermined number of bits (N) Multiplying means for performing a multiplication of a predetermined number of bits (N) to output a result value of 2N bits; And a multiplier for multiplying a result value of the 2N bits of the multiplication means and two input values of N bits and outputting N-1 bits (1) in order from the least significant bit (bit 0) (The bit 2N, the bit 2N-2, the bit 2N-3) of the remaining N bits (bit N-2, bit N-3, ..., bit 1 and bit 0) , The bit 2N-4, ..., the bit N + 1, the bit N and the bit N-1) as the multiplication result of the multiplier and outputting the result of the multiplication with N bits. Multiplier for. 제3항에 있어서, 상기 소정의 비트수(N)가 4비트이며; 4개의 비트로 된 2개의 입력수치를 입력받아 4개의 비트×4개의 비트의 곱셈을 수행하여 8개의 비트로 된 결과수치를 출력하는 곱셈수단; 및 상기 곱셈수단의 8개의 비트로 된 결과수치와 4개의 비트로 된 2개의 상기 입력수치들을 입력받아 상기 결과수치인 8개의 비트중에서 최하위 비트(비트 0)부터 상위 비트 순으로 차례로 3개의 비트(비트 2, 비트 1 및 비트 0)와 최상 위에서 두번째 비트(비트 6)를 버리고, 남은 나머지 4개의 비트(비트 7, 비트 5, 비트 4 및 비트 3)를 상기 곱셈기의 곱셈 결과로 선택하여 4개의 비트로 된 곱셈결과를 출력하는 최대치 보정수단으로 구성되는 것을 특징으로 하는 신경망을 위한 곱셈기.4. The method of claim 3, wherein the predetermined number of bits (N) is 4 bits; A multiplication means for receiving two input values of four bits and performing a multiplication of four bits by four bits to output a result value of eight bits; And a multiplier for multiplying the result value of the multiplication means by the 8-bit result value and the 2 input values of 4 bits and receiving 3 bits (bit 2 (Bit 7, bit 5, bit 4, and bit 3) as a result of the multiplication of the multiplier, and outputs the remaining four bits And a maximum value correcting means for outputting a multiplication result. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: It is disclosed by the contents of the first application.
KR1019960014845A 1996-05-07 1996-05-07 Multiplier for neural network and multiplication method for the same KR0162770B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960014845A KR0162770B1 (en) 1996-05-07 1996-05-07 Multiplier for neural network and multiplication method for the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960014845A KR0162770B1 (en) 1996-05-07 1996-05-07 Multiplier for neural network and multiplication method for the same

Publications (2)

Publication Number Publication Date
KR970076316A true KR970076316A (en) 1997-12-12
KR0162770B1 KR0162770B1 (en) 1999-01-15

Family

ID=19457926

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960014845A KR0162770B1 (en) 1996-05-07 1996-05-07 Multiplier for neural network and multiplication method for the same

Country Status (1)

Country Link
KR (1) KR0162770B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200125226A (en) 2019-04-26 2020-11-04 울산과학기술원 Method to Improve Accuracy in Stochastic Computing for Deep Neural Networks

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102339896B1 (en) * 2021-05-24 2021-12-16 리벨리온 주식회사 Processing element, method of operation thereof, and accelerator including the same

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20200125226A (en) 2019-04-26 2020-11-04 울산과학기술원 Method to Improve Accuracy in Stochastic Computing for Deep Neural Networks

Also Published As

Publication number Publication date
KR0162770B1 (en) 1999-01-15

Similar Documents

Publication Publication Date Title
FI120017B (en) Method and system for performing a fast Hadamard conversion
US5121349A (en) Digital noise generator
KR940005013A (en) Digital signal transmission method and transmitter for transmission
KR960705403A (en) AN IMPROVED ROM FILTER
KR100434207B1 (en) Encoding arrangement for encoding a sequence of (n-1)-bit information words into a sequence of n-bit channel words, and a decoding arrangement for decoding a sequence of n-bit channel words a sequence of (n-1) bit information words
JPH07114466B2 (en) Video signal fading circuit
EP0782062B1 (en) Reducing noise in digital frequency synthesizers
US5459683A (en) Apparatus for calculating the square root of the sum of two squares
KR970076316A (en) Multiplier for Neural Networks and Multiplication Method
US5477479A (en) Multiplying system having multi-stages for processing a digital signal based on the Booth's algorithm
US6415311B1 (en) Sign extension circuit and method for unsigned multiplication and accumulation
US5922043A (en) Reduced hardware linear interpolator
US6167422A (en) Booth multiplication structure which selectively integrates the function of either of incrementing or negating with the function of booth multiplication
KR100298127B1 (en) Digital filter
KR960036562A (en) Video signal processing device
KR970057913A (en) Inverse quantizer of MPEG-2 decoder
GB1523889A (en) Logical apparatus for multiplying serial binary operands with sign
KR890003141A (en) Digital to Digital Code Converter
GB2067799A (en) Improvements in or Relating to Digital Filters
GB2157032A (en) Digital parallel odder
KR0153963B1 (en) Circuit for generating partial product lines in the modified booth's multiplier
JPS60254373A (en) Arithmetic unit for sum of product
KR0141879B1 (en) Modified Booth Multiplier Using Pipeline
KR970012127A (en) Multiplication Method of Multipliers
SU1494004A1 (en) Device for extracting square root

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20070831

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee