English
Related papers

Related papers: Finite Impulse Response Filters for Simplicial Com…

200 papers

To any finite simplicial complex X, we associate a natural filtration starting from Chari and Joswig's discrete Morse complex and abutting to the matching complex of X. This construction leads to the definition of several homology theories,…

Combinatorics · Mathematics 2022-02-11 Daniele Celoria , Naya Yerolemou

This paper introduces a reformulation of the classical convergence theorem for spectral sequences of filtered complexes which provides an algorithm to effectively compute the induced filtration on the total (co)homology, as soon as the…

K-Theory and Homology · Mathematics 2009-04-30 Mohamed Barakat

A novel system, called the oscillator system, consisting of order of p^3 functions (signals) on the finite field F_p; with p an odd prime, is described and studied. The new functions are proved to satisfy good auto-correlation,…

Information Theory · Computer Science 2016-11-18 Shamgar Gurevich , Ronny Hadani , Nir Sochen

This paper presents an algebraic theory of linear signal processing. At the core of algebraic signal processing is the concept of a linear signal model defined as a triple (A, M, phi), where familiar concepts like the filter space and the…

Information Theory · Computer Science 2021-05-11 Markus Püschel , José M. F. Moura

Infinite impulse response filters are an essential building block of many time-varying audio systems, such as audio effects and synthesisers. However, their recursive structure impedes end-to-end training of these systems using automatic…

Audio and Speech Processing · Electrical Eng. & Systems 2024-10-22 Chin-Yun Yu , Christopher Mitcheltree , Alistair Carson , Stefan Bilbao , Joshua D. Reiss , György Fazekas

Many multi-dimensional signals appear in the real world, such as digital images and data that has spatial and temporal dimensions. How to show the spectrum of these multi-dimensional signals correctly is a key challenge in the field of…

Signal Processing · Electrical Eng. & Systems 2021-09-10 Fang-Jia Yan , Bing-Zhao Li

This paper introduces a design method for densergraph-frequency graph Fourier frames (DGFFs) to enhance graph signal processing and analysis. The graph Fourier transform (GFT) enables us to analyze graph signals in the graph spectral domain…

Signal Processing · Electrical Eng. & Systems 2025-03-18 Kaito Nitani , Seisuke Kyochi

Many real-world systems can be represented as graphs where the different entities in the system are presented by nodes and their interactions by edges. An important task in studying large datasets with graphical structure is graph…

Machine Learning · Computer Science 2025-06-04 Meiby Ortiz-Bouza , Selin Aviyente

We introduce a new invariant defined on the vertices of a given filtered simplicial complex, called codensity, which controls the impact of removing vertices on persistent homology. We achieve this control through the use of an interleaving…

Algebraic Topology · Mathematics 2018-01-10 Facundo Mémoli , Osman Berat Okutan

Learning the topology of higher-order networks from data is a fundamental challenge in many signal processing and machine learning applications. Simplicial complexes provide a principled framework for modeling multi-way interactions, yet…

Signal Processing · Electrical Eng. & Systems 2026-02-10 Varun Sarathchandran , Geert Leus

Graph filters play a key role in processing the graph spectra of signals supported on the vertices of a graph. However, despite their widespread use, graph filters have been analyzed only in the deterministic setting, ignoring the impact of…

Systems and Control · Computer Science 2017-09-18 Elvin Isufi , Andreas Loukas , Andrea Simonetto , Geert Leus

This paper presents the design and implementation of three System on Chip (SoC) cores, which implement the Digital Signal Processing (DSP) functions: Finite Impulse Response (FIR) filter, Infinite Impulse Response (IIR) filter and Fast…

Hardware Architecture · Computer Science 2014-02-26 Juan Camilo Valderrama-Cuervo , Alexander López-Parrado

Smoothing causal linear time-invariant filters are studied for continuous time processes. The paper suggests a family of causal filters with almost exponential damping of the energy on the higher frequencies. These filters are sub-ideal…

Optimization and Control · Mathematics 2011-08-30 Nikolai Dokuchaev

This paper presents a new finite difference algorithm for solving the 2D one-way wave equation with a preliminary approximation of a pseudo-differential operator by a system of partial differential equations. As opposed to the existing…

Numerical Analysis · Mathematics 2017-03-02 Andrew V. Terekhov

Experimental observation of Doppler-free signals for weak transitions can be greatly facilitated by an estimate for their expected amplitudes. We derive an analytical model which allows the Doppler-free amplitude to be estimated for small…

Optics · Physics 2008-10-16 M. Zeppenfeld , M. Motsch , P. W. H. Pinkse , G. Rempe

This paper introduces some foundations of wavelets over Galois fields. Standard orthogonal finite-field wavelets (FF-Wavelets) including FF-Haar and FF-Daubechies are derived. Non-orthogonal FF-wavelets such as B-spline over GF(p) are also…

Information Theory · Computer Science 2020-06-01 H. M. de Oliveira , T. H. Falk

Graph convolutional neural networks (GCNNs) have been widely used in graph learning. It has been observed that the smoothness functional on graphs can be defined in terms of the graph Laplacian. This fact points out in the direction of…

Machine Learning · Computer Science 2020-09-30 Asif Salim , Sumitra S

In the last years, the success of kernel-based regularisation techniques in solving impulse response modelling tasks has revived the interest on linear system identification. In this work, an alternative perspective on the same problem is…

Systems and Control · Computer Science 2016-10-25 Anna Marconato , Maarten Schoukens , Johan Schoukens

A fruitful approach for solving signal deconvolution problems consists of resorting to a frame-based convex variational formulation. In this context, parallel proximal algorithms and related alternating direction methods of multipliers have…

Other Computer Science · Computer Science 2015-05-28 Nelly Pustelnik , Jean-Christophe Pesquet , Caroline Chaux

This paper proposes a novel feature called spectrum congruency for describing edges in images. The spectrum congruency is a generalization of the phase congruency, which depicts how much each Fourier components of the image are congruent in…

Image and Video Processing · Electrical Eng. & Systems 2021-03-11 Fang Yang , Xin Su , Li Chai