TOA Estimation of Chirp Signal in Dense Multipath Environment for Low-Cost Acoustic Ranging

In this paper, a novel time of arrival (TOA) estimation method is proposed based on an iterative cleaning process to extract the first path signal. The purpose is to address the challenge in dense multipath indoor environments that the power of the first path component is normally smaller than other multipath components, where the traditional match filtering (MF)-based TOA estimator causes huge errors. Along with parameter estimation, the proposed process is trying to detect and extract the first path component by eliminating the strongest multipath component using a band-elimination filter in fractional Fourier domain at each iterative procedure. To further improve the stability, a slack threshold and a strict threshold are introduced. Six simple and easily calculated termination criteria are proposed to monitor the iterative process. When the iterative 'cleaning' process is done, the outputs include the enhanced first path component and its estimated parameters. Based on these outputs, an optimal reference signal for the MF estimator can be constructed, and a more accurate TOA estimation can be conveniently obtained. The results from numerical simulations and experimental investigations verified that, for acoustic chirp signal TOA estimation, the accuracy of the proposed method is superior to those obtained by the conventional MF estimators

Optimal filtering in fractional fourier domains

For time-invariant degradation models and stationary signals and noise, the classical Fourier domain Wiener filter, which can be implemented in O(NlogN) time, gives the minimum mean-square-error estimate of the original undistorted signal. For time-varying degradations and nonstationary processes, however, the optimal linear estimate requires O(N2) time for implementation. We consider filtering in fractional Fourier domains, which enables significant reduction of the error compared with ordinary Fourier domain filtering for certain types of degradation and noise (especially of chirped nature), while requiring only O(N\og N) implementation time. Thus, improved performance is achieved at no additional cost. Expressions for the optimal filter functions in fractional domains are derived, and several illustrative examples are given in which significant reduction of the error (by a factor of 50) is obtained. © 1997 IEEE

Digital Signal Processing (Second Edition)

This book provides an account of the mathematical background, computational methods and software engineering associated with digital signal processing. The aim has been to provide the reader with the mathematical methods required for signal analysis which are then used to develop models and algorithms for processing digital signals and finally to encourage the reader to design software solutions for Digital Signal Processing (DSP). In this way, the reader is invited to develop a small DSP library that can then be expanded further with a focus on his/her research interests and applications. There are of course many excellent books and software systems available on this subject area. However, in many of these publications, the relationship between the mathematical methods associated with signal analysis and the software available for processing data is not always clear. Either the publications concentrate on mathematical aspects that are not focused on practical programming solutions or elaborate on the software development of solutions in terms of working ‘black-boxes’ without covering the mathematical background and analysis associated with the design of these software solutions. Thus, this book has been written with the aim of giving the reader a technical overview of the mathematics and software associated with the ‘art’ of developing numerical algorithms and designing software solutions for DSP, all of which is built on firm mathematical foundations. For this reason, the work is, by necessity, rather lengthy and covers a wide range of subjects compounded in four principal parts. Part I provides the mathematical background for the analysis of signals, Part II considers the computational techniques (principally those associated with linear algebra and the linear eigenvalue problem) required for array processing and associated analysis (error analysis for example). Part III introduces the reader to the essential elements of software engineering using the C programming language, tailored to those features that are used for developing C functions or modules for building a DSP library. The material associated with parts I, II and III is then used to build up a DSP system by defining a number of ‘problems’ and then addressing the solutions in terms of presenting an appropriate mathematical model, undertaking the necessary analysis, developing an appropriate algorithm and then coding the solution in C. This material forms the basis for part IV of this work. In most chapters, a series of tutorial problems is given for the reader to attempt with answers provided in Appendix A. These problems include theoretical, computational and programming exercises. Part II of this work is relatively long and arguably contains too much material on the computational methods for linear algebra. However, this material and the complementary material on vector and matrix norms forms the computational basis for many methods of digital signal processing. Moreover, this important and widely researched subject area forms the foundations, not only of digital signal processing and control engineering for example, but also of numerical analysis in general. The material presented in this book is based on the lecture notes and supplementary material developed by the author for an advanced Masters course ‘Digital Signal Processing’ which was first established at Cranfield University, Bedford in 1990 and modified when the author moved to De Montfort University, Leicester in 1994. The programmes are still operating at these universities and the material has been used by some 700++ graduates since its establishment and development in the early 1990s. The material was enhanced and developed further when the author moved to the Department of Electronic and Electrical Engineering at Loughborough University in 2003 and now forms part of the Department’s post-graduate programmes in Communication Systems Engineering. The original Masters programme included a taught component covering a period of six months based on two semesters, each Semester being composed of four modules. The material in this work covers the first Semester and its four parts reflect the four modules delivered. The material delivered in the second Semester is published as a companion volume to this work entitled Digital Image Processing, Horwood Publishing, 2005 which covers the mathematical modelling of imaging systems and the techniques that have been developed to process and analyse the data such systems provide. Since the publication of the first edition of this work in 2003, a number of minor changes and some additions have been made. The material on programming and software engineering in Chapters 11 and 12 has been extended. This includes some additions and further solved and supplementary questions which are included throughout the text. Nevertheless, it is worth pointing out, that while every effort has been made by the author and publisher to provide a work that is error free, it is inevitable that typing errors and various ‘bugs’ will occur. If so, and in particular, if the reader starts to suffer from a lack of comprehension over certain aspects of the material (due to errors or otherwise) then he/she should not assume that there is something wrong with themselves, but with the author

New approaches for EEG signal processing: artifact EOG removal by ICA-RLS scheme and tracks extraction method

Localizing the bioelectric phenomena originating from the cerebral cortex and evoked by auditory and somatosensory stimuli are clear objectives to both understand how the brain works and to recognize different pathologies. Diseases such as Parkinson’s, Alzheimer’s, schizophrenia and epilepsy are intensively studied to find a cure or accurate diagnosis. Epilepsy is considered the disease with major prevalence within disorders with neurological origin. The recurrent and sudden incidence of seizures can lead to dangerous and possibly life-threatening situations. Since disturbance of consciousness and sudden loss of motor control often occur without any warning, the ability to predict epileptic seizures would reduce patients’ anxiety, thus considerably improving quality of life and safety. The common procedure for epilepsy seizure detection is based on brain activity monitorization via electroencephalogram (EEG) data. This process consumes a lot of time, especially in the case of long recordings, but the major problem is the subjective nature of the analysis among specialists when analyzing the same record. From this perspective, the identification of hidden dynamical patterns is necessary because they could provide insight into the underlying physiological mechanisms that occur in the brain. Time-frequency distributions (TFDs) and adaptive methods have demonstrated to be good alternatives in designing systems for detecting neurodegenerative diseases. TFDs are appropriate transformations because they offer the possibility of analyzing relatively long continuous segments of EEG data even when the dynamics of the signal are rapidly changing. On the other hand, most of the detection methods proposed in the literature assume a clean EEG signal free of artifacts or noise, leaving the preprocessing problem opened to any denoising algorithm. In this thesis we have developed two proposals for EEG signal processing: the first approach consists in electrooculogram (EOG) removal method based on a combination of ICA and RLS algorithms which automatically cancels the artifacts produced by eyes movement without the use of external “ad hoc” electrode. This method, called ICA-RLS has been compared with other techniques that are in the state of the art and has shown to be a good alternative for artifacts rejection. The second approach is a novel method in EEG features extraction called tracks extraction (LFE features). This method is based on the TFDs and partial tracking. Our results in pattern extractions related to epileptic seizures have shown that tracks extraction is appropriate in EEG detection and classification tasks, being practical, easily applicable in medical environment and has acceptable computational cost

Abnormal Gait Behavior Detection for Elderly Based on Enhanced Wigner-Ville Analysis and Cloud Incremental SVM Learning

A cloud based health care system is proposed in this paper for the elderly by providing abnormal gait behavior detection, classification, online diagnosis, and remote aid service. Intelligent mobile terminals with triaxial acceleration sensor embedded are used to capture the movement and ambulation information of elderly. The collected signals are first enhanced by a Kalman filter. And the magnitude of signal vector features is then extracted and decomposed into a linear combination of enhanced Gabor atoms. The Wigner-Ville analysis method is introduced and the problem is studied by joint time-frequency analysis. In order to solve the large-scale abnormal behavior data lacking problem in training process, a cloud based incremental SVM (CI-SVM) learning method is proposed. The original abnormal behavior data are first used to get the initial SVM classifier. And the larger abnormal behavior data of elderly collected by mobile devices are then gathered in cloud platform to conduct incremental training and get the new SVM classifier. By the CI-SVM learning method, the knowledge of SVM classifier could be accumulated due to the dynamic incremental learning. Experimental results demonstrate that the proposed method is feasible and can be applied to aged care, emergency aid, and related fields

A tutorial review on time-frequency analysis of non-stationary vibration signals with nonlinear dynamics applications

Time-frequency analysis (TFA) for mechanical vibrations in non-stationary operations is the main subject of this article, concisely written to be an introducing tutorial comparing different time-frequency techniques for non-stationary signals. The theory was carefully exposed and complemented with sample applications on mechanical vibrations and nonlinear dynamics. A particular phenomenon that is also observed in non-stationary systems is the Sommerfeld effect, which occurs due to the interaction between a non-ideal energy source and a mechanical system. An application through TFA for the characterization of the Sommerfeld effect is presented. The techniques presented in this article are applied in synthetic and experimental signals of mechanical systems, but the techniques presented can also be used in the most diverse applications and also in the numerical solution of differential equation

The Discrete Linear Chirp Transform and its Applications

In many applications in signal processing, the discrete Fourier transform (DFT) plays a significant role in analyzing characteristics of stationary signals in the frequency domain. The DFT can be implemented in a very efficient way using the fast Fourier transform (FFT) algorithm. However, many actual signals by their nature are non--stationary signals which make the choice of the DFT to deal with such signals not appropriate. Alternative tools for analyzing non--stationary signals come with the development of time--frequency distributions (TFD). The Wigner--Ville distribution is a time--frequency distribution that represents linear chirps in an ideal way, but it has the problem of cross--terms which makes the analysis of such tools unacceptable for multi--component signals. In this dissertation, we develop three definitions of linear chirp transforms which are: the continuous linear chirp transform (CLCT), the discrete linear chirp transform (DLCT), and the discrete cosine chirp transform (DCCT). Most of this work focuses on the discrete linear chirp transform (DLCT) which can be considered a generalization of the DFT to analyze non--stationary signals. The DLCT is a joint frequency chirp--rate transformation, capable of locally representing signals in terms of linear chirps. Important properties of this transform are discussed and explored. The efficient implementation of the DLCT is given by taking advantage of the FFT algorithm. Since this novel transform can be implemented in a fast and efficient way, this would make the proposed transform a candidate to be used for many applications, including chirp rate estimation, signal compression, filtering, signal separation, elimination of the cross--terms in the Wigner--Ville distribution, and in communication systems. In this dissertation, we will explore some of these applications

Quantum fluids of light

This article reviews recent theoretical and experimental advances in the fundamental understanding and active control of quantum fluids of light in nonlinear optical systems. In presence of effective photon-photon interactions induced by the optical nonlinearity of the medium, a many-photon system can behave collectively as a quantum fluid with a number of novel features stemming from its intrinsically non-equilibrium nature. We present a rich variety of photon hydrodynamical effects that have been recently observed, from the superfluid flow around a defect at low speeds, to the appearance of a Mach-Cherenkov cone in a supersonic flow, to the hydrodynamic formation of topological excitations such as quantized vortices and dark solitons at the surface of large impenetrable obstacles. While our review is mostly focused on a class of semiconductor systems that have been extensively studied in recent years (namely planar semiconductor microcavities in the strong light-matter coupling regime having cavity polaritons as elementary excitations), the very concept of quantum fluids of light applies to a broad spectrum of systems, ranging from bulk nonlinear crystals, to atomic clouds embedded in optical fibers and cavities, to photonic crystal cavities, to superconducting quantum circuits based on Josephson junctions. The conclusive part of our article is devoted to a review of the exciting perspectives to achieve strongly correlated photon gases. In particular, we present different mechanisms to obtain efficient photon blockade, we discuss the novel quantum phases that are expected to appear in arrays of strongly nonlinear cavities, and we point out the rich phenomenology offered by the implementation of artificial gauge fields for photons.Comment: Accepted for publication on Rev. Mod. Phys. (in press, 2012