[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

Twogood et al., 1977 - Google Patents

Implementation of two-dimensional FIR digital filters by sectioning

Twogood et al., 1977

Document ID
11871098193377992733
Author
Twogood R
Ekstrom M
Mitra S
Publication year

External Links

Snippet

The sectioning approach to the implementation of two-dimensional convolution operations is described. Two computational algorithms are presented for sectioning, and the performance of the most efficient one is described in terms of both CPU and I/O requirements. 1 figure, 1 …
Continue reading at www.osti.gov (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/14—Fourier, Walsh or analogous domain transformations, e.g. Laplace, Hilbert, Karhunen-Loeve, transforms
    • G06F17/141—Discrete Fourier transforms
    • G06F17/142—Fast Fourier transforms, e.g. using a Cooley-Tukey type algorithm
    • 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/147—Discrete orthonormal transforms, e.g. discrete cosine transform, discrete sine transform, and variations therefrom, e.g. modified discrete cosine transform, integer transforms approximating the discrete cosine transform
    • 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/15—Correlation function computation including computation of convolution operations
    • 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/30—Information retrieval; Database structures therefor; File system structures therefor
    • G06F17/30286—Information retrieval; Database structures therefor; File system structures therefor in structured data stores
    • 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/16—Matrix or vector computation, e.g. matrix-matrix or matrix-vector multiplication, matrix factorization
    • 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
    • G06G—ANALOGUE COMPUTERS
    • G06G7/00—Devices in which the computing operation is performed by varying electric or magnetic quantities
    • G06G7/12—Arrangements for performing computing operations, e.g. operational amplifiers
    • G06G7/19—Arrangements for performing computing operations, e.g. operational amplifiers for forming integrals of products, e.g. Fourier integrals, Laplace integrals, correlation integrals; for analysis or synthesis of functions using orthogonal functions
    • 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
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00—Networks using digital techniques
    • H03H17/02—Frequency selective networks
    • H03H17/0248—Filters characterised by a particular frequency response or filtering method
    • H03H17/0264—Filter sets with mutual related characteristics
    • H03H17/0266—Filter banks
    • H—ELECTRICITY
    • H03—BASIC ELECTRONIC CIRCUITRY
    • H03H—IMPEDANCE NETWORKS, e.g. RESONANT CIRCUITS; RESONATORS
    • H03H17/00—Networks using digital techniques
    • H03H17/02—Frequency selective networks
    • H03H17/0211—Frequency selective networks using specific transformation algorithms, e.g. WALSH functions, Fermat transforms, Mersenne transforms, polynomial transforms, Hilbert transforms
    • H03H17/0213—Frequency domain filters using Fourier transforms

Similar Documents

Publication Publication Date Title
Thompson Adaptive spectral analysis technique for unbiased frequency estimation in the presence of white noise
Dubois et al. Analysis of the recursive doubling algorithm
Duval A characterization of the non-degenerate source condition in super-resolution
Berry et al. Multiprocessor Jacobi algorithms for dense symmetric eigenvalue and singular value decompositions
Twogood et al. Implementation of two-dimensional FIR digital filters by sectioning
Nejedly et al. Cuda F ilters: AS ignal P lant library for GPU‐accelerated FFT and FIR filtering
Ammon A comparison of deconvolution techniques
Clark et al. Block adaptive filtering
Roos et al. Expansions associated with a pair of singular first-order differential equations
Bergmann et al. Exact Solutions of an n-Dimensional Anisotropic Oscillator in a Uniform Magnetic Field.
Kichak et al. Discrete fourier transformation of the large implementations of signals
David et al. Adaptive IIR algorithms based on gradient search
Simpson Array multiplier for twos-complement binary numbers
Stearns Nonrecursive Wiener filter design
Twogood Design and implementation techniques for two-dimensional digital filters.[SECTION performs image filtering with nonrecursive spatial filter in LLLTRAN for CDC 7600]
Uchida Analysis of dynamic stability of power system by a new eigenvalue method
Doll Results of an analysis of pre-collapse NTS seismic data using split array cross-correlator processing
Tretiak et al. Separator functions for homomorphic filtering
Nelson Calculation of Discrete Fourier Transforms
Twogood Optimal implementation of 2-D nonrecursive digital filters via sectioning
Feit User's guide to the DCON deconvolution code.[For 7600]
Alexandridis et al. Pipelined configuration for computing the Walsh-Hadamard transformation of regularly decomposed picture
Smith et al. Parametric characterization of random processes using Prony's method
Ahmed et al. Second-order adaptive infinite impulse response filter
Lambert et al. Identification of individual events in a multiple explosion from teleseismic short period body wave recordings. Topical report