Search results for "algorithm"
showing 10 items of 4887 documents
Efficient Analysis and Synthesis Using a New Factorization of the Gabor Frame Matrix
2018
In this paper, we consider the case in which one needs to carry out Gabor analysis and synthesis on large signals using a short support analysis window and its corresponding, possibly longer canonical dual window, respectively. In this asymmetric context, we propose a novel factorization of the Gabor frame operator that exploits its strong and well-known structure and leads to a computational cost for synthesis, which is comparable to the one needed for short support analysis. The proposed factorization applies to any Gabor system with very mild conditions and leads to a potentially promising alternative to current synthesis algorithms in the case of short analysis windows whose support is …
On the Design of Fast Wavelet Transform Algorithms With Low Memory Requirements
2008
In this paper, a new algorithm to efficiently compute the two-dimensional wavelet transform is presented. This algorithm aims at low memory consumption and reduced complexity, meeting these requirements by means of line-by-line processing. In this proposal, we use recursion to automatically place the order in which the wavelet transform is computed. This way, we solve some synchronization problems that have not been tackled by previous proposals. Furthermore, unlike other similar proposals, our proposal can be straightforwardly implemented from the algorithm description. To this end, a general algorithm is given which is further detailed to allow its implementation with a simple filter bank…
Optical encryption with compressive ghost imaging
2011
Ghost imaging (GI) is a novel technique where the optical information of an object is encoded in the correlation of the intensity fluctuations of a light source. Computational GI (CGI) is a variant of the standard procedure that uses a single bucket detector. Recently, we proposed to use CGI to encrypt and transmit the object information to a remote party [1]. The optical encryption scheme shows compressibility and robustness to eavesdropping attacks. The reconstruction algorithm provides a relative low quality images and requires high acquisitions times. A procedure to overcome such limitations is to combine CGI with compressive sampling (CS), an advanced signal processing theory that expl…
Introduction to Digital Signal Processing
2018
Signal processing deals with the representation, transformation, and manipulation of signals and the information they contain. Typical examples include extracting the pure signals from a mixture observation (a field commonly known as deconvolution) or particular signal (frequency) components from noisy observations (generally known as filtering). This chapter outlines the basics of signal processing and then introduces the more advanced concepts of time‐frequency and time‐scale representations, as well as emerging fields of compressed sensing and multidimensional signal processing. When moving to multidimensional signal processing, a modern approach is taken from the point of view of statis…
Adaptive-threshold neural spike detection by noise-envelope tracking
2007
A new method for adaptive threshold setting is implemented and used in two threshold-based spike detectors: simple threshold and nonlinear energy operator. Detection quality assessment is performed using both a set of artificially generated signals and a real neural recording. Receiver operating curves are obtained and results show that, compared to fix threshold, adaptive threshold setting yields performance improvement.
Design of Multiresolution Operators Using Statistical Learning Tools: Application to Compression of Signals
2012
Using multiresolution based on Harten's framework [J. Appl. Numer. Math., 12 (1993), pp. 153---192.] we introduce an alternative to construct a prediction operator using Learning statistical theory. This integrates two ideas: generalized wavelets and learning methods, and opens several possibilities in the compressed signal context. We obtain theoretical results which prove that this type of schemes (LMR schemes) are equal to or better than the classical schemes. Finally, we compare traditional methods with the algorithm that we present in this paper.
Multiple-Output Walsh Function Generation for Minimum Orthogonality Error
1978
A hazard-free multiple-output Walsh function generator is presented which requires a minimum amount of hardware and is as fast as the integrated logic family employed for the implementation. However, the main characteristic of the instrument is the optimum performance from the viewpoint of the orthogonality of the function generated, as it is shown by the experimental verifications reported.
Support Vector Machines Framework for Linear Signal Processing
2005
This paper presents a support vector machines (SVM) framework to deal with linear signal processing (LSP) problems. The approach relies on three basic steps for model building: (1) identifying the suitable base of the Hilbert signal space in the model, (2) using a robust cost function, and (3) minimizing a constrained, regularized functional by means of the method of Lagrange multipliers. Recently, autoregressive moving average (ARMA) system identification and non-parametric spectral analysis have been formulated under this framework. The generalized, yet simple, formulation of SVM LSP problems is particularized here for three different issues: parametric spectral estimation, stability of I…
Robust subspace DOA estimation for wireless communications
2002
This paper is concerned with array signal processing in non-Gaussian noise typical in urban and indoor radio channels. Robust and fully nonparametric high resolution algorithms for direction of arrival (DOA) estimation are presented. The algorithms are based on multivariate spatial sign and rank concepts. The performance of the algorithms is studied using simulations. The results show that almost optimal performance is obtained in wide variety of noise conditions.
P300-based brain computer interface experimental setup
2009
A Brain-Computer interface (BCI) is a communication system that enables the generation of a control signal from brain signals such as sensorymotor rhythms and evoked potentials; therefore, it constitutes a novel communication option for people with severe motor disabilities (such as Amyotrophic Lateral Sclerosis patients). This paper presents the development of a P300-based BCI. This prototype uses a homemade six-channel electroencephalograph for the acquisition of the signals, and a visual stimulation matrix; since this matrix contains letters of the alphabet as well as images associated to them, it permits word-writing and the elaboration of messages with the images. To process the signal…