[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
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
Clark et al. Block adaptive filtering
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
Simpson Block floating-point notation for signal processes
David et al. Adaptive IIR algorithms based on gradient search
Simpson Array multiplier for twos-complement binary numbers
Stearns Nonrecursive Wiener filter design
Weaver Simple nonrecursive algorithms to approximate super Gaussian filters
Twogood Design and implementation techniques for two-dimensional digital filters.[SECTION performs image filtering with nonrecursive spatial filter in LLLTRAN for CDC 7600]
Chen Realizations and performances of least-squares estimation and Kalman filtering by systolic arrays
Uchida Analysis of dynamic stability of power system by a new eigenvalue method
Tretiak et al. Separator functions for homomorphic filtering
Barham 6-GC MICROWAVE DISCRIMINATORS
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]
Bormann IDENTIFICATION OF TELESEISMIC EVENTS IN THE RECORDS OF MOXA STATION.
Alexandridis et al. Pipelined configuration for computing the Walsh-Hadamard transformation of regularly decomposed picture
Ahmed et al. Second-order adaptive infinite impulse response filter
Smith et al. Parametric characterization of random processes using Prony's method
Goodman Quadrantal symmetry calculations for nonsymmetric half-plane filters
Donohoe Hardware implementation of adaptive filtering using charge-coupled devices.[For perimeter security sensors]