8,178 research outputs found
Signal Flow Graph Approach to Efficient DST I-IV Algorithms
In this paper, fast and efficient discrete sine transformation (DST)
algorithms are presented based on the factorization of sparse, scaled
orthogonal, rotation, rotation-reflection, and butterfly matrices. These
algorithms are completely recursive and solely based on DST I-IV. The presented
algorithms have low arithmetic cost compared to the known fast DST algorithms.
Furthermore, the language of signal flow graph representation of digital
structures is used to describe these efficient and recursive DST algorithms
having points signal flow graph for DST-I and points signal flow
graphs for DST II-IV
A Direct Multigrid Poisson Solver for Oct-Tree Adaptive Meshes
We describe a finite-volume method for solving the Poisson equation on
oct-tree adaptive meshes using direct solvers for individual mesh blocks. The
method is a modified version of the method presented by Huang and Greengard
(2000), which works with finite-difference meshes and does not allow for shared
boundaries between refined patches. Our algorithm is implemented within the
FLASH code framework and makes use of the PARAMESH library, permitting
efficient use of parallel computers. We describe the algorithm and present test
results that demonstrate its accuracy.Comment: 10 pages, 6 figures, accepted by the Astrophysical Journal; minor
revisions in response to referee's comments; added char
Spectral methods for CFD
One of the objectives of these notes is to provide a basic introduction to spectral methods with a particular emphasis on applications to computational fluid dynamics. Another objective is to summarize some of the most important developments in spectral methods in the last two years. The fundamentals of spectral methods for simple problems will be covered in depth, and the essential elements of several fluid dynamical applications will be sketched
Generic Subsequence Matching Framework: Modularity, Flexibility, Efficiency
Subsequence matching has appeared to be an ideal approach for solving many
problems related to the fields of data mining and similarity retrieval. It has
been shown that almost any data class (audio, image, biometrics, signals) is or
can be represented by some kind of time series or string of symbols, which can
be seen as an input for various subsequence matching approaches. The variety of
data types, specific tasks and their partial or full solutions is so wide that
the choice, implementation and parametrization of a suitable solution for a
given task might be complicated and time-consuming; a possibly fruitful
combination of fragments from different research areas may not be obvious nor
easy to realize. The leading authors of this field also mention the
implementation bias that makes difficult a proper comparison of competing
approaches. Therefore we present a new generic Subsequence Matching Framework
(SMF) that tries to overcome the aforementioned problems by a uniform frame
that simplifies and speeds up the design, development and evaluation of
subsequence matching related systems. We identify several relatively separate
subtasks solved differently over the literature and SMF enables to combine them
in straightforward manner achieving new quality and efficiency. This framework
can be used in many application domains and its components can be reused
effectively. Its strictly modular architecture and openness enables also
involvement of efficient solutions from different fields, for instance
efficient metric-based indexes. This is an extended version of a paper
published on DEXA 2012.Comment: This is an extended version of a paper published on DEXA 201
A domain-decomposition method to implement electrostatic free boundary conditions in the radial direction for electric discharges
At high pressure electric discharges typically grow as thin, elongated
filaments. In a numerical simulation this large aspect ratio should ideally
translate into a narrow, cylindrical computational domain that envelops the
discharge as closely as possible. However, the development of the discharge is
driven by electrostatic interactions and, if the computational domain is not
wide enough, the boundary conditions imposed to the electrostatic potential on
the external boundary have a strong effect on the discharge. Most numerical
codes for electric discharges circumvent this problem by either using a wide
computational domain or by calculating the boundary conditions by integrating
the Green's function of an infinite domain. Here we describe an accurate and
efficient method to impose free boundary conditions for an elongated electric
discharge. To facilitate the use of our method we provide a sample
implementation.Comment: 21 pages, 4 figures, a movie and a sample code in python. A new
Appendix has been adde
Analysis, Visualization, and Transformation of Audio Signals Using Dictionary-based Methods
date-added: 2014-01-07 09:15:58 +0000 date-modified: 2014-01-07 09:15:58 +0000date-added: 2014-01-07 09:15:58 +0000 date-modified: 2014-01-07 09:15:58 +000
Concepts for on-board satellite image registration, volume 1
The NASA-NEEDS program goals present a requirement for on-board signal processing to achieve user-compatible, information-adaptive data acquisition. One very specific area of interest is the preprocessing required to register imaging sensor data which have been distorted by anomalies in subsatellite-point position and/or attitude control. The concepts and considerations involved in using state-of-the-art positioning systems such as the Global Positioning System (GPS) in concert with state-of-the-art attitude stabilization and/or determination systems to provide the required registration accuracy are discussed with emphasis on assessing the accuracy to which a given image picture element can be located and identified, determining those algorithms required to augment the registration procedure and evaluating the technology impact on performing these procedures on-board the satellite
- …