An electronic calculating device arranged to calculate the product of integers

A computing device and electronic computing technology, which can be used in computing, computing using non-numerical representation, computing using residual algorithm, etc., and can solve problems such as large tables.

Inactive Publication Date: 2019-08-02
KONINKLJIJKE PHILIPS NV
View PDF7 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This may be undesirable, especially in cases where arithmetic operations are performed via table lookups, in which case the table would either grow too large, or require too many tables (or both)

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An electronic calculating device arranged to calculate the product of integers
  • An electronic calculating device arranged to calculate the product of integers
  • An electronic calculating device arranged to calculate the product of integers

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0048] While the invention is capable of embodiments in many different forms, it is to be understood that one or more specific embodiments are shown in the drawings and herein will be described in detail, it being understood that the disclosure is considered as an illustration of the principles of the invention and not as an illustration. It is intended that the invention be limited to the specific embodiments shown and described.

[0049] Hereinafter, elements of the embodiment are described in operation for ease of understanding. However, it is apparent that the various elements are arranged to perform the described functions performed by them.

[0050] Furthermore, the invention is not limited to these embodiments, and the invention lies in every novel feature or combination of features described herein or recited in mutually different dependent claims.

[0051] Embodiments of the present invention enable modulo arithmetic on arbitrarily large moduli using arithmetic opera...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

An electronic calculating device (100; 200) arranged to calculate the product of integers, the device comprising a storage (110) configured to store integers (210, 220) in a multi-layer residue numbersystem (RNS) representation, the multi-layer RNS representation having at least an upper layer RNS and a lower layer RNS, the upper layer RNS being a residue number system for a sequence of multipleupper moduli (M i ), the lower layer RNS being a residue number system for a sequence of multiple lower moduli (m i ), an integer (x) being represented in the storage by a sequence of multiple upper residues (x i = (x) Mi ; 211, 221) modulo the sequence of upper moduli (M i ), upper residues (x j ; 210.2, 220.2) for at least one particular upper modulus (M j ) being further-represented in the storage by a sequence of multiple lower residues ((x j ) mj , 212, 222) of the upper residue (x j ) modulo the sequence of lower moduli (m i ), wherein at least one of the multiple lower moduli (m i ) does not divide a modulus of the multiple upper moduli (M j ).

Description

technical field [0001] The present invention relates to electronic computing devices, computing methods, and computer-readable storage devices. Background technique [0002] In computing, integers can be encoded in a remainder system (RNS) representation. In the remainder system (RNS), the modulus m is the relatively basic smaller modulus m i The product of m=m 1 … m k , and the integers y∈[0, m) are represented by their remainder lists (y 1 ,...,y k ) uniquely represent that, for all i, The latter notation means that y≡y is satisfied i modm i The unique integer y of i ∈[0,m i ). As a result of the Chinese remainder theorem (CRT) for integers, the RNS representation is unique for non-negative integers less than the product of the modulus, which is also called the dynamic range of the RNS. [0003] An advantage of RNS is that calculations can be done component by component in terms of remainders. By employing RNS, calculations on large integers can be performed ...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06F7/72
CPCG06F7/723G06F7/729
Inventor H·D·L·霍尔曼S·J·A·德雷赫P·M·H·M·A·戈里森L·M·G·M·托尔胡伊泽恩R·里特曼
Owner KONINKLJIJKE PHILIPS NV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap