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
Gentle Numerical linear algebra for applications in statistics
Lazard A new method for solving algebraic systems of positive dimension
Bronstein et al. An introduction to pseudo-linear algebra
Percival et al. Arithmetical properties of strongly chaotic motions
Solomonoff Complexity-based induction systems: comparisons and convergence theorems
Fitch et al. Root properties and convergence rates of median filters
Nedialkov et al. Solving differential-algebraic equations by Taylor series (III): The DAETS code
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
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
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
Dragt Computation of maps for particle and light optics by scaling, splitting, and squaring
Henry et al. Complexity of computation of embedded resolution of algebraic curves
Wolkenfelt Modified multilag methods for Volterra functional equations
Pintz et al. Infinite sets of primes with fast primality tests and quick generation of large primes
Nedialkov et al. Solving differential-algebraic equations by Taylor series (III): the DAETS code
Taylor Block floating-point distributed filters
Cox Numerical methods for the interpolation and approximation of data by spline functions
Lichtblau Solving finite algebraic systems using numeric Gröbner bases and eigenvalues