English
Related papers

Related papers: Exact Least Squares Algorithm for Signal Matched S…

200 papers

In this paper, we present the convergence analysis of proportionate-type least mean square (Pt-LMS) algorithm that identifies the sparse system effectively and more suitable for real time VLSI applications. Both first and second order…

Systems and Control · Computer Science 2015-12-15 Vinay Chakravarthi Gogineni , Subrahmanyam Mula

We propose a novel formulation for phase synchronization -- the statistical problem of jointly estimating alignment angles from noisy pairwise comparisons -- as a nonconvex optimization problem that enforces consistency among the pairwise…

Information Theory · Computer Science 2019-05-15 Tingran Gao , Zhizhen Zhao

We propose two-channel critically-sampled filter banks for signals on undirected graphs that utilize spectral domain sampling. Unlike conventional approaches based on vertex domain sampling, our transforms have the following desirable…

Signal Processing · Electrical Eng. & Systems 2019-01-23 Akie Sakiyama , Kana Watanabe , Yuichi Tanaka , Antonio Ortega

We propose a method to reduce non-uniform sample variance to a predetermined target level. The proposed space-variant filter can equalize variance of the non-stationary signal, or vary filtering strength based on image features, such as…

Computer Vision and Pattern Recognition · Computer Science 2019-11-15 Alexander Zamyatin

Pattern matching of streaming time series with lower latency under limited computing resource comes to a critical problem, especially as the growth of Industry 4.0 and Industry Internet of Things. However, against traditional single pattern…

Computer Vision and Pattern Recognition · Computer Science 2017-12-05 Rong Kang , Chen Wang , Peng Wang , Yuting Ding , Jianmin Wang

It is now well understood that (1) it is possible to reconstruct sparse signals exactly from what appear to be highly incomplete sets of linear measurements and (2) that this can be done by constrained L1 minimization. In this paper, we…

Methodology · Statistics 2007-11-13 Emmanuel J. Candes , Michael B. Wakin , Stephen P. Boyd

We propose a new algorithm for the problem of recovering data that adheres to multiple, heterogeneous low-dimensional structures from linear observations. Focusing on data matrices that are simultaneously row-sparse and low-rank, we propose…

Machine Learning · Computer Science 2024-01-19 Christian Kümmerle , Johannes Maly

We propose a new least squares finite element method to solve the Stokes problem with two sequential steps. The approximation spaces are constructed by patch reconstruction with one unknown per element. For the first step, we reconstruct an…

Numerical Analysis · Mathematics 2020-03-05 Ruo Li , Fanyi Yang

We address the problem of recovering a signal (up to global phase) from its short-time Fourier transform (STFT) magnitude measurements. This problem arises in several applications, including optical imaging and speech processing. In this…

Information Theory · Computer Science 2015-10-06 Tamir Bendory , Yonina C. Eldar

Frame is the corner stone for designing decomposition and reconstruction operations in signal processing. Famous frames include wavelets, curvelets,and Gabor. A celebrated result indicates that if a synthesis frame is chosen for…

Optimization and Control · Mathematics 2017-04-10 Wen-Liang Hwang

In the wake of the explosive growth in smartphones and cyberphysical systems, there has been an accelerating shift in how data is generated away from centralised data towards on-device generated data. In response, machine learning…

Machine Learning · Computer Science 2021-12-09 Ross Drummond , Mathew C. Turner , Stephen R. Duncan

This paper considers efficient sampling of simultaneously sparse and correlated (S$\&$C) signals. Such signals arise in various applications in array processing. We propose an implementable sampling architecture for the acquisition of…

Information Theory · Computer Science 2023-01-19 Ali Ahmed , Fahad Shamshad , Humera Hameed

The performance of fault detection filters relies on a high sensitivity to faults and a low sensitivity to disturbances. The aim of this paper is to develop an approach to directly shape these sensitivities, expressed in terms of minimum…

Systems and Control · Electrical Eng. & Systems 2023-05-15 Koen Classens , W. P. M. H. Heemels , Tom Oomen

Retrosynthesis is the task of planning a series of chemical reactions to create a desired molecule from simpler, buyable molecules. While previous works have proposed algorithms to find optimal solutions for a range of metrics (e.g.…

Artificial Intelligence · Computer Science 2024-04-16 Austin Tripp , Krzysztof Maziarz , Sarah Lewis , Marwin Segler , José Miguel Hernández-Lobato

Multiple stochastic signals possess inherent statistical correlations, yet conventional sampling methods that process each channel independently result in data redundancy. To leverage this correlation for efficient sampling, we model…

Signal Processing · Electrical Eng. & Systems 2025-09-18 Lin Jin , Hang Sheng , Hui Feng , Bo Hu

Many audio applications rely on filter banks (FBs) to analyze, process, and re-synthesize sounds. To approximate the auditory frequency resolution in the signal chain, some applications rely on perceptually motivated FBs, the gammatone FB…

Sound · Computer Science 2016-01-26 Thibaud Necciari , Nicki Holighaus , Peter Balazs , Zdenek Prusa

The problem of recovering a signal from its low frequency components occurs often in practical applications due to the lowpass behavior of many physical systems. Here we study in detail conditions under which a signal can be determined from…

Information Theory · Computer Science 2013-02-20 Yonina C. Eldar , Volker Pohl

Identifying the start time of a sequence of symbols received at the receiver, commonly referred to as \emph{frame synchronization}, is a critical task for achieving good performance in digital communications systems employing…

Signal Processing · Electrical Eng. & Systems 2020-07-14 Oren Kolaman , Ron Dabora

Updating a linear least squares solution can be critical for near real-time signalprocessing applications. The Greville algorithm proposes a simple formula for updating the pseudoinverse of a matrix A $\in$ R nxm with rank r. In this paper,…

Mathematical Software · Computer Science 2021-06-23 Ruben Staub , Stephan N. Steinmann

This paper presents a new robust fault and state estimation based on recursive least square filter for linear stochastic systems with unknown disturbances. The novel elements of the algorithm are : a simple, easily implementable, square…

Systems and Control · Computer Science 2013-06-20 Bessaoudi Talel , Ben Hmida Fayçal