학술논문

Time Encoding of Bandlimited Signals: Reconstruction by Pseudo-Inversion and Time-Varying Multiplierless FIR Filtering
Document Type
Periodical
Source
IEEE Transactions on Signal Processing IEEE Trans. Signal Process. Signal Processing, IEEE Transactions on. 69:341-356 2021
Subject
Signal Processing and Analysis
Communication, Networking and Broadcast Technologies
Computing and Processing
Encoding
Signal processing algorithms
Finite impulse response filters
Nonuniform sampling
Convergence
Approximation algorithms
Signal reconstruction
Bandlimited signals
frame algorithm
interpolation
kaczmarz method
minimal norm
nonuniform sampling
POCS
pseudo-inverse
semi-convergence
time encoding machine
Language
ISSN
1053-587X
1941-0476
Abstract
We propose an entirely redesigned framework of bandlimited signal reconstruction for the time encoding machine (TEM) introduced by Lazar and Tóth. As the encoding part of TEM consists in obtaining integral values of a bandlimited input over known time intervals, it theoretically amounts to applying a known linear operator on the input. We then approach the general question of signal reconstruction by pseudo-inversion of this operator. We perform this task numerically and iteratively using projections onto convex sets (POCS). The algorithm can be implemented exactly in discrete time with multiplications that are all reduced to scaling by signed powers of two, thanks to the use of relaxation coefficients. Meanwhile, the algorithm achieves a rate of convergence similar to that of Lazar and Tóth. For real-time processing, we propose an approximate time-varying FIR implementation, which avoids the splitting of the input into blocks. We finally propose some preliminary semi-convergence analysis of the algorithm under data noise.