Nothing Special   »   [go: up one dir, main page]

Evans, 1989 - Google Patents

A second improved digit-reversal permutation algorithm for fast transforms

Evans, 1989

Document ID
4748398042044188349
Author
Evans D
Publication year
Publication venue
IEEE Transactions on Acoustics, Speech, and Signal Processing

External Links

Snippet

Based on three previously published theorems and an algorithm for the digit-reversal permutation required by fast transform algorithms, a fourth theorem is given, indicating an alternate order of generating the index pairs for swapping, and a second permutation …
Continue reading at ieeexplore.ieee.org (other versions)

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods 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/499—Denomination or exception handling, e.g. rounding, overflow
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods 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/4806—Computations with complex numbers
    • G06F7/4818—Computations with complex numbers using coordinate rotation digital computer [CORDIC]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • G06F17/18—Complex mathematical operations for evaluating statistical data, e.g. average values, frequency distributions, probability functions, regression analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING; COUNTING
    • G06F—ELECTRICAL DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled

Similar Documents

Publication Publication Date Title
Chudnovsky et al. Computer algebra in the service of mathematical physics and number theory
Lazard A new method for solving algebraic systems of positive dimension
Bronstein et al. An introduction to pseudo-linear algebra
Ainsworth et al. Aspects of an adaptive hp-finite element method: Adaptive strategy, conforming approximation and efficient solvers
Percival et al. Arithmetical properties of strongly chaotic motions
Fitch et al. Root properties and convergence rates of median filters
Lehmann On primality tests
Canny Improved algorithms for sign determination and existential quantifier elimination
Evans A second improved digit-reversal permutation algorithm for fast transforms
de la Llave et al. Accurate strategies for small divisor problems
Kjellström On the efficiency of gaussian adaptation
Manocha Efficient algorithms for multipolynomial resultant
Pan Fast and efficient parallel evaluation of the zeros of a polynomial having only real zeros
Dragt Computation of maps for particle and light optics by scaling, splitting, and squaring
Goto et al. Sparse matrix techniques for the shortest path problem
Connett et al. Product formulas, hypergroups, and the Jacobi polynomials
Bank An automatic scaling procedure for a D'Yakanov-Gunn iteration scheme
Henry et al. Complexity of computation of embedded resolution of algebraic curves
Pintz et al. Infinite sets of primes with fast primality tests and quick generation of large primes
Taylor Block floating-point distributed filters
Cox Numerical methods for the interpolation and approximation of data by spline functions
Wolkenfelt Modified multilag methods for Volterra functional equations
Proskurowski On the numerical solution of the eigenvalue problem of the laplace operator by a capacitance matrix method
Lichtblau Solving finite algebraic systems using numeric Gröbner bases and eigenvalues
Becuwe et al. Multivariate rational interpolation of scattered data