Discrete weighted transforms and large-integer arithmetic
نویسندگان
چکیده
منابع مشابه
Discrete Weighted Transforms and Large-integer Arithmetic
It is well known that Discrete Fourier Transform (DFT) techniques may be used to multiply large integers. We introduce the concept of Discrete Weighted Transforms (DWTs) which, in certain situations, substantially improve the speed of multiplication by obviating costly zero-padding of digits. In particular, when arithmetic is to be performed modulo Fermât Numbers 22"1 + 1 , or Mersenne Numbers ...
متن کاملDISCRETE TOMOGRAPHY AND FUZZY INTEGER PROGRAMMING
We study the problem of reconstructing binary images from four projections data in a fuzzy environment. Given the uncertainly projections,w e want to find a binary image that respects as best as possible these projections. We provide an iterative algorithm based on fuzzy integer programming and linear membership functions.
متن کاملError-Free Arithmetic for Discrete Wavelet Transforms Using Algebraic Integers
In this paper a novel encoding scheme is introduced with applications to error-free computation of Discrete Wavelet Transforms (DWT) based on Daubechies wavelets. The encoding scheme is based on an algebraic integer decomposition of the wavelet coefficients. This work is a continuation of our research into error-free computation of DCTs and IDCTs, and this extension is timely since the DWT is p...
متن کاملA fast and flexible software library for large integer arithmetic
18 April 1994 Abstract An ANSI C library of subroutines for multiprecision operations on unsigned integers is presented, that is both fast and flexible. Usability and applicability of such a library are shown to depend both on the basic design decisions as well as on the library’s actual functionality. Basic design decisions are the choice of programming language, the representation of multipre...
متن کاملA fast and exible software library for large integer arithmetic
An ANSI C library of subroutines for multiprecision operations on unsigned integers is presented, that is both fast and exible. Usability and applicability of such a library are shown to depend both on the basic design decisions as well as on the library's actual functionality. Basic design decisions are the choice of programming language, the representation of multiprecision integers, error ha...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics of Computation
سال: 1994
ISSN: 0025-5718
DOI: 10.1090/s0025-5718-1994-1185244-1