Analysis of on-Line Computation Effectiveness in Redundant Number System

2018 ◽  
Author(s):  
Ivan Dychka ◽  
Valerii Zhabin ◽  
Valentina Zhabina
Keyword(s):  
Number System ◽  
On Line ◽  
Redundant Number System

scholarly journals Digit Set Conversion from Redundant Number System into Complement Representation

1970 ◽  
Vol 3 (1) ◽  
pp. 39-44
Author(s):  
Veerasit Charoensiri ◽  
Athasit Surarerks
Keyword(s):  
Traditional Method ◽  
Number System ◽  
Propagation Problem ◽  
Number Representation ◽  
Generic Algorithm ◽  
Digit Set ◽  
Parallel Addition ◽  
Redundant Number System ◽  
Complement Number

Redundant number system was proposed in order to solve the carry-propagation problem. Although it provides a carry-free parallel addition, this representation requires a lot of space to store itself. Many conversions from the redundant number system into another number representation have been introduced to decrease the storage usage. This paper proposes a generic algorithm in order to convert the redundant number representation into the complement number representation. The proposed algorithm can perform the conversion of a number in any integer radix and eliminates the carry chain of the traditional method. The proofs of the proposed algorithm in term of correctness are also included in this paper.

SIKE in 32-bit ARM Processors Based on Redundant Number System for NIST Level-II

2021 ◽  
Vol 20 (3) ◽  
pp. 1-23
Author(s):  
Hwajeong Seo ◽  
Pakize Sanal ◽  
Reza Azarderakhsh
Keyword(s):  
Finite Field ◽  
High Performance ◽  
State Of The Art ◽  
Number System ◽  
Key Exchange ◽  
Finite Field Arithmetic ◽  
Level Ii ◽  
Previous State ◽  
Redundant Number System ◽  
Redundant Representation

We present an optimized implementation of the post-quantum Supersingular Isogeny Key Encapsulation (SIKE) for 32-bit ARMv7-A processors supporting NEON engine (i.e., SIMD instruction). Unlike previous SIKE implementations, finite field arithmetic is efficiently implemented in a redundant representation, which avoids carry propagation and pipeline stall. Furthermore, we adopted several state-of-the-art engineering techniques as well as hand-crafted assembly implementation for high performance. Optimized implementations are ported to Microsoft SIKE library written in “a non-redundant representation” and evaluated in high-end 32-bit ARMv7-A processors, such as ARM Cortex-A5, A7, and A15. A full key-exchange execution of SIKEp503 is performed in about 109 million cycles on ARM Cortex-A15 processors (i.e., 54.5 ms @2.0 GHz), which is about 1.58× faster than previous state-of-the-art work presented in CHES’18.

A Robust Watermarking Scheme Using Codes Based on the Redundant Residue Number System

2007 ◽  
pp. 271-305
Author(s):  
Vik Tor Goh ◽  
Mohammad Umar Siddiqi
Keyword(s):  
Digital Watermarking ◽  
Number System ◽  
Residue Number System ◽  
Literature Survey ◽  
Error Correction Codes ◽  
Robust Watermarking ◽  
Residue Number ◽  
Redundant Number System ◽  
Redundant Residue Number System ◽  
Watermarking Scheme

In this chapter, a watermarking scheme that utilizes error correction codes for added robustness is proposed. A literature survey covering various aspects of the watermarking scheme, such as the arithmetic redundant residue number system, and concepts related to digital watermarking is given. The requirements of a robust watermarking scheme are also described. In addition, descriptions and experimental results of the proposed watermarking scheme are provided to demonstrate the functionality of the scheme. The authors hope that with the completion of this chapter, the reader will have a better understanding of ideas related to digital watermarking as well as the arithmetic redundant number system.

scholarly journals Number systems in modular rings and their applications to "error-free" computations

2019 ◽  
Vol 43 (5) ◽  
pp. 901-911 ◽  
Author(s):  
V.M. Chernov
Keyword(s):  
Golden Ratio ◽  
Digital Signal ◽  
Number System ◽  
Parallel Machine ◽  
New Class ◽  
Number Systems ◽  
Residue Number ◽  
Discrete Orthogonal ◽  
Redundant Number System ◽  
Modular Reductions

The article introduces and explores new systems of parallel machine arithmetic associated with the representation of data in the redundant number system with the basis, the formative sequences of degrees of roots of the characteristic polynomial of the second order recurrence. Such number systems are modular reductions of generalizations of Bergman's number system with the base equal to the "Golden ratio". The associated Residue Number Systems is described. In particular, a new "error-free" algorithm for calculating discrete cyclic convolution is proposed as an application to the problems of digital signal processing. The algorithm is based on the application of a new class of discrete orthogonal transformations, for which there are effective “multipication-free” implementations.

The on-line use of histogram data for high-speed correction and alignment of electron microscope images

1984 ◽  
Vol 42 ◽  
pp. 556-557
Author(s):  
William Krakow
Keyword(s):  
Power Spectrum ◽  
High Speed ◽  
Direct Memory Access ◽  
Digital Television ◽  
Contrast Transfer Function ◽  
The Past ◽  
High Resolution Tem ◽  
On Line ◽  
Correction Of Astigmatism ◽  
The Fourier Transform

In the past few years on-line digital television frame store devices coupled to computers have been employed to attempt to measure the microscope parameters of defocus and astigmatism. The ultimate goal of such tasks is to fully adjust the operating parameters of the microscope and obtain an optimum image for viewing in terms of its information content. The initial approach to this problem, for high resolution TEM imaging, was to obtain the power spectrum from the Fourier transform of an image, find the contrast transfer function oscillation maxima, and subsequently correct the image. This technique requires a fast computer, a direct memory access device and even an array processor to accomplish these tasks on limited size arrays in a few seconds per image. It is not clear that the power spectrum could be used for more than defocus correction since the correction of astigmatism is a formidable problem of pattern recognition.

Sign in / Sign up

Export Citation Format

Share Document