Application-Specific Instruction Set Processor for SoC implementation of Modern Signal Processing Algorithms

A novel application-specific instruction set processor (ASIP) for use in the construction of modern signal processing systems is presented. This is a flexible device that can be used in the construction of array processor systems for the real-time implementation of functions such as singular-value decomposition (SVD) and QR decomposition (QRD), as well as other important matrix computations. It uses a coordinate rotation digital computer (CORDIC) module to perform arithmetic operations and several approaches are adopted to achieve high performance including pipelining of the micro-rotations, the use of parallel instructions and a dual-bus architecture. In addition, a novel method for scale factor correction is presented which only needs to be applied once at the end of the computation. This also reduces computation time and enhances performance. Methods are described which allow this processor to be used in reduced dimension (i.e., folded) array processor structures that allow tradeoffs between hardware and performance. The net result is a flexible matrix computational processing element (PE) whose functionality can be changed under program control for use in a wider range of scenarios than previous work. Details are presented of the results of a design study, which considers the application of this decomposition PE architecture in a combined SVD/QRD system and demonstrates that a combination of high performance and efficient silicon implementation are achievable. © 2005 IEEE.

CORDIC based application-specific instruction set processor for QRD/SVD

An application specific programmable processor (ASIP) suitable for the real-time implementation of matrix computations such as Singular Value and QR Decomposition is presented. The processor incorporates facilities for the issue of parallel instructions and a dual-bus architecture that are designed to achieve high performance. Internally, it uses a CORDIC module to perform arithmetic operations, with pipelining of the internal recursive loop exploited to multiplex the two independent micro-rotations onto a single piece of hardware. The net result is a flexible processing element whose functionality can be changed under program control, which combines high performance with efficient silicon implementation. This is illustrated through the results of a detailed silicon design study and the applications of the techniques to a combined SVD/QRD system.

Decay spectrum and decay subspace of normal operators

Let A be a self-adjoint operator on a Hilbert space. It is well known that A admits a unique decomposition into a direct sum of three self-adjoint operators A(p), A(ac) and A(sc) such that there exists an orthonormal basis of eigenvectors for the operator A(p) the operator A(ac) has purely absolutely continuous spectrum and the operator A(sc) has purely singular continuous spectrum. We show the existence of a natural further decomposition of the singular continuous component A c into a direct sum of two self-adjoint operators A(sc)(D) and A(sc)(ND). The corresponding subspaces and spectra are called decaying and purely non-decaying singular subspaces and spectra. Similar decompositions are also shown for unitary operators and for general normal operators.

Decay measures on locally compact abelian topological groups

Source: PROCEEDINGS OF THE ROYAL SOCIETY OF EDINBURGH SECTION A-MATHEMATICS Volume: 131 Pages: 1257-1273 Part: Part 6 Published: 2001 Times Cited: 5 References: 23 Citation MapCitation Map beta Abstract: We show that the Banach space M of regular sigma-additive finite Borel complex-valued measures on a non-discrete locally compact Hausdorff topological Abelian group is the direct sum of two linear closed subspaces M-D and M-ND, where M-D is the set of measures mu is an element of M whose Fourier transform vanishes at infinity and M-ND is the set of measures mu is an element of M such that nu is not an element of MD for any nu is an element of M \ {0} absolutely continuous with respect to the variation \mu\. For any corresponding decomposition mu = mu(D) + mu(ND) (mu(D) is an element of M-D and mu(ND) is an element of M-ND) there exist a Borel set A = A(mu) such that mu(D) is the restriction of mu to A, therefore the measures mu(D) and mu(ND) are singular with respect to each other. The measures mu(D) and mu(ND) are real if mu is real and positive if mu is positive. In the case of singular continuous measures we have a refinement of Jordan's decomposition theorem. We provide series of examples of different behaviour of convolutions of measures from M-D and M-ND.

The spectrum of the Liouville-von Neumann operator in the Hilbert-Schmidt space

The singular continuous spectrum of the Liouville operator of quantum statistical physics is, in general, properly included in the difference of the spectral values of the singular continuous spectrum of the associated Hamiltonian. The absolutely continuous spectrum of the Liouvillian may arise from a purely singular continuous Hamiltonian. We provide the correct formulas for the spectrum of the Liouville operator and show that the decaying states of the singular continuous subspace of the Hamiltonian do not necessarily contribute to the absolutely continuous subspace of the Liouvillian.

TDM modelling and evaluation of different domain transforms for LSI

Latent semantic indexing (LSI) is a popular technique used in information retrieval (IR) applications. This paper presents a novel evaluation strategy based on the use of image processing tools. The authors evaluate the use of the discrete cosine transform (DCT) and Cohen Daubechies Feauveau 9/7 (CDF 9/7) wavelet transform as a pre-processing step for the singular value decomposition (SVD) step of the LSI system. In addition, the effect of different threshold types on the search results is examined. The results show that accuracy can be increased by applying both transforms as a pre-processing step, with better performance for the hard-threshold function. The choice of the best threshold value is a key factor in the transform process. This paper also describes the most effective structure for the database to facilitate efficient searching in the LSI system.

General local and rectilinear vibrational coordinates consistent with Eckart's conditions

We present a general method to construct a set of local rectilinear vibrational coordinates for a nonlinear molecule whose reference structure does not necessarily correspond to a stationary point of the potential-energy surface. We show both analytically and with a numerical example that the vibrational coordinates satisfy Eckart's conditions. In addition, we find that the Watson Hamiltonian provides a fairly robust description even of highly excited vibrational states of triatomic molecules, except for a few states of large amplitude motion sampling the singular region of the Hamiltonian. These states can be identified through slow convergence.

On the treatment of singularities of the Watson Hamiltonian for nonlinear molecules

The applicability of the Watson Hamiltonian for the description of nonlinear molecules—especially triatomic ones—has always been questioned, as the Jacobian of the transformation that leads to the Watson Hamiltonian, vanishes at the linear configuration. This results in singular behavior of the Watson Hamiltonian, giving rise to serious numerical problems in the computation of vibrational spectra, with unphysical, spurious vibrational states appearing among the physical vibrations, especially in the region of highly excited states. In this work, we analyze the problem and propose a simple way to confine the nuclear wavefunction in such a way that the spurious solutions are eliminated. We study the water molecule and observe an improvement compared with previous results. We also apply the method to the van der Walls molecule XeHe2.

SVD-Based Universal Spatial Domain Image Steganalysis

This paper is concerned with the universal (blind) image steganalysis problem and introduces a novel method to detect especially spatial domain steganographic methods. The proposed steganalyzer models linear dependencies of image rows/columns in local neighborhoods using singular value decomposition transform and employs content independency provided by a Wiener filtering process. Experimental results show that the novel method has superior performance when compared with its counterparts in terms of spatial domain steganography. Experiments also demonstrate the reasonable ability of the method to detect discrete cosine transform-based steganography as well as the perturbation quantization method.

Crystal Creatures: Context for the Dublin Blaschka Congress

The ‘Dublin Blaschka Congress’ was conceived as a gathering to bring together the diverse scholarly disciplines that are uniquely, if eccentrically, joined in the study of scientific glass models. Leopold and Rudolf Blaschka are best known for the ‘Glass Flowers’ of Harvard but in the nineteenth century they also invented techniques to sculpt anatomically accurate marine invertebrates in glass. In the course of preparing the Congress and a coordinated temporary exhibition, much new information was uncovered about the collections of Blaschka objects in Ireland, including a total of nearly 800 surviving models. The history of the artists shows a clever business model that was designed to tap a niche market in the contemporary fascination with natural history, and improved through the course of several decades with input from clients and their own passion for understanding their biological subjects. From a modern perspective, a single Blaschka glass model of a marine invertebrate can embody biology, the history of science, craftsmanship, glass chemistry, aesthetics and art. This ability to cross interdisciplinary bridges is a singular strength of the Blaschka works, and is evident in the published proceedings of the Congress.

Simplification of structured population dynamics in complex ecological communities

Goldstone's idea of slow dynamics resulting from spontaneously broken symmetries is applied to Hubbell's neutral hypothesis of community dynamics, to efficiently simplify stage-structured multi-species models-introducing the quasi-neutral approximation (QNA). Rather than assuming population-dynamical neutrality in the QNA, deviations from ideal neutrality, thought to be small, drive dynamics. The QNA is systematically derived to first and second order in a two-scale singular perturbation expansion. The total reproductive value of species, as computed from the effective life-history parameters resulting from the non-linear interactions with the surrounding community, emerges as the new dynamic variables in this aggregated description. Using a simple stage-structured community-assembly model, the QNA is demonstrated to accurately reproduce population dynamics in large, complex communities. Further, the utility of the QNA in building intuition for management problems is illustrated by estimating the responses of a fish stock to harvesting and variations in fecundity.