Abstract:Distributed graph filters have recently found applications in wireless sensor networks (WSNs) to solve distributed tasks such as reaching consensus, signal denoising, and reconstruction. However, when implemented over WSNs, the graph filters should deal with network limited energy constraints as well as processing and communication capabilities. Quantization plays a fundamental role to improve the latter but its effects on distributed graph filtering are little understood. WSNs are also prone to random link losses due to noise and interference. In this instance, the filter output is affected by both the quantization error and the topological randomness error, which, if it is not properly accounted in the filter design phase, may lead to an accumulated error through the filtering iterations and significantly degrade the performance. In this paper, we analyze how quantization affects distributed graph filtering over both time-invariant and time-varying graphs. We bring insights on the quantization effects for the two most common graph filters: the finite impulse response (FIR) and autoregressive moving average (ARMA) graph filter. Besides providing a comprehensive analysis, we devise theoretical performance guarantees on the filter performance when the quantization stepsize is fixed or changes dynamically over the filtering iterations. For FIR filters, we show that a dynamic quantization stepsize leads to more reduction of the quantization noise than in the fixed-stepsize quantization. For ARMA graph filters, we show that decreasing the quantization stepsize over the iterations reduces the quantization noise to zero at the steady-state. In addition, we propose robust filter design strategies that minimize the quantization noise for both time-invariant and time-varying networks. Numerical experiments on synthetic and two real data sets corroborate our findings and show the different trade-offs between quantization bits, filter order, and robustness to topological randomness.

Analysis of Quantization Noise in Fixed-Point HDFT Algorithms

An Algorithm for Realtime High Resolution Octave Analysis Based on Multirate Signal Processing Theory

Optimization of Second-Harmonic's Quantization Precision for Intensity Modulation Noise Suppressing in a Digital RFOG

Influence of quantization noise on harmonic analysis via interpolated fast Fourier transform

Analysis of the influence of final resolution on ADC accuracy

Quantization Noise Anlysis of Fixed-Point CS Algorithm for SAR

Asynchronous Filtering of Nonlinear Markov Jump Systems With Randomly Occurred Quantization via T-S Fuzzy Models.

Analysis of Quantization Effects on High-Order Function Neural Networks

Floating-point to Fixed-point Transformation Using Extreme Value Theory

Quantum-enhanced analysis of discrete stochastic processes

A Study On Quantization Effects Of Dct Based Compression

Power aware accuracy-guaranteed fractional bit-widths optimization

A Statistical Method for Fringe Intensity-Correlated Error in Phase-Shifting Measurement: the Effect of Quantization Error on the N-bucket Algorithm

The analysis of the discrete fractional Fourier transform algorithms

On design of quantized fault detection filters with randomly occurring nonlinearities and mixed time-delays

Quantization Analysis and Robust Design for Distributed Graph Filters

Lattice Quantization Noise Revisited.

Linearity analysis of direct digital chirp synthesizer in the presence of amplitude quantization

Evaluation of Static Analysis Techniques for Fixed-Point Precision Optimization

Why Can One-Bit Quantization Work? A Mathematical Theory Analysis

Error Analysis and Revision of Twiddle Factor Generation Method for FFT/DFT Algorithm