We gratefully acknowledge support from
the Simons Foundation and member institutions.

Signal Processing

New submissions

[ total of 20 entries: 1-20 ]
[ showing up to 250 entries per page: fewer | more ]

New submissions for Fri, 3 Feb 23

[1]  arXiv:2302.00700 [pdf, other]
Title: Multi-Carrier Wideband OCDM-Based THz Automotive Radar
Authors: Sangeeta Bhattacharjee (1), Kumar Vijay Mishra (2), Ramesh Annavajjala (3), Chandra R. Murthy (1) ((1) Indian Institute of Science, (2) United States CCDC Army Research Laboratory, (3) University of Massachusetts)
Subjects: Signal Processing (eess.SP)

Automotive radars at the Terahertz (THz) frequency band have the potential to be compact and lightweight while providing high (nearly-optical) angular resolution. In this paper, we propose a bistatic THz automotive radar that employs the recently proposed orthogonal chirp division multiplexing (OCDM) multi-carrier waveform. As a stand-alone communications waveform, OCDM has been investigated for robustness against interference in time-frequency selective channels. The THz-band path loss, and, hence, radar signal bandwidth, are range-dependent. We address this unique feature through a multi-carrier wideband OCDM sensing transceiver that exploits the coherence bandwidth of the THz channel. We develop an optimal scheme to combine the returns at different range/bandwidths by assigning weights based on the Cramer-Rao lower bound on the range and velocity estimates. Numerical experiments demonstrate improved target estimates using our proposed combined estimation from multiple varied-attenuation THz frequencies.

[2]  arXiv:2302.00810 [pdf, other]
Title: Beyond KNN: Deep Neighborhood Learning for WiFi-based Indoor Positioning Systems
Subjects: Signal Processing (eess.SP)

K-Neares Neighbors (KNN) and its variant weighted KNN (WKNN) have been explored for years in both academy and industry to provide stable and reliable performance in WiFi-based indoor positioning systems. Such algorithms estimate the location of a given point based on the locality information from the selected nearest WiFi neighbors according to some distance metrics calculated from the combination of WiFi received signal strength (RSS). However, such a process does not consider the relational information among the given point, WiFi neighbors, and the WiFi access points (WAPs). Therefore, this study proposes a novel Deep Neighborhood Learning (DNL). The proposed DNL approach converts the WiFi neighborhood to heterogeneous graphs, and utilizes deep graph learning to extract better representation of the WiFi neighborhood to improve the positioning accuracy. Experiments on 3 real industrial datasets collected from 3 mega shopping malls on 26 floors have shown that the proposed approach can reduce the mean absolute positioning error by 10% to 50% in most of the cases. Specially, the proposed approach sharply reduces the root mean squared positioning error and 95\% percentile positioning error, being more robust to the outliers than conventional KNN and WKNN.

[3]  arXiv:2302.00919 [pdf, other]
Title: QCM-SGM+: Improved Quantized Compressed Sensing With Score-Based Generative Models for General Sensing Matrices
Comments: arXiv admin note: substantial text overlap with arXiv:2211.13006
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT); Machine Learning (cs.LG)

In realistic compressed sensing (CS) scenarios, the obtained measurements usually have to be quantized to a finite number of bits before transmission and/or storage, thus posing a challenge in recovery, especially for extremely coarse quantization such as 1-bit sign measurements. Recently Meng & Kabashima proposed an efficient quantized compressed sensing algorithm called QCS-SGM using the score-based generative models as an implicit prior. Thanks to the power of score-based generative models in capturing the rich structure of the prior, QCS-SGM achieves remarkably better performances than previous quantized CS methods. However, QCS-SGM is restricted to (approximately) row-orthogonal sensing matrices since otherwise the likelihood score becomes intractable. To address this challenging problem, in this paper we propose an improved version of QCS-SGM, which we call QCS-SGM+, which also works well for general matrices. The key idea is a Bayesian inference perspective of the likelihood score computation, whereby an expectation propagation algorithm is proposed to approximately compute the likelihood score. Experiments on a variety of baseline datasets demonstrate that the proposed QCS-SGM+ outperforms QCS-SGM by a large margin when sensing matrices are far from row-orthogonal.

[4]  arXiv:2302.01174 [pdf, other]
Title: Unsupervised Learning of Sampling Distributions for Particle Filters
Subjects: Signal Processing (eess.SP); Machine Learning (stat.ML)

Accurate estimation of the states of a nonlinear dynamical system is crucial for their design, synthesis, and analysis. Particle filters are estimators constructed by simulating trajectories from a sampling distribution and averaging them based on their importance weight. For particle filters to be computationally tractable, it must be feasible to simulate the trajectories by drawing from the sampling distribution. Simultaneously, these trajectories need to reflect the reality of the nonlinear dynamical system so that the resulting estimators are accurate. Thus, the crux of particle filters lies in designing sampling distributions that are both easy to sample from and lead to accurate estimators. In this work, we propose to learn the sampling distributions. We put forward four methods for learning sampling distributions from observed measurements. Three of the methods are parametric methods in which we learn the mean and covariance matrix of a multivariate Gaussian distribution; each methods exploits a different aspect of the data (generic, time structure, graph structure). The fourth method is a nonparametric alternative in which we directly learn a transform of a uniform random variable. All four methods are trained in an unsupervised manner by maximizing the likelihood that the states may have produced the observed measurements. Our computational experiments demonstrate that learned sampling distributions exhibit better performance than designed, minimum-degeneracy sampling distributions.

[5]  arXiv:2302.01286 [pdf]
Title: Comparison of two photonic sampling mixer architectures based on SOA-MZI for all-optical frequency up-conversion
Journal-ref: 2018 International Topical Meeting on Microwave Photonics (MWP), 2018, pp. 1-4
Subjects: Signal Processing (eess.SP); Applied Physics (physics.app-ph); Optics (physics.optics)

An experimental comparison of the conversion gain and harmonic distortion performance between Switching and Modulation architectures of an all-optical photonic sampler mixer up-converter using a Semiconductor Optical Amplifier-based Mach-Zehnder Interferometer (SOA-MZI) is presented. The process of frequency up-conversion from 1 GHz to 9 GHz is evaluated. Because of their different principle of operation, the Switching architecture demonstrates higher positive conversion gain by approximately 6 dB and 8 dB for standard and differential configuration, respectively, while the Modulation architecture achieves lower harmonic distortion up to 8 dB, depending on the modulation index of the 1 GHz signal.

[6]  arXiv:2302.01290 [pdf]
Title: Modulation and Switching Architecture Performances for Frequency Up-conversion of Complex-Modulated Data Signals based on a SOA-MZI Photonic Sampling Mixer
Journal-ref: Journal of Lightwave Technology, vol. 38, no. 19, pp. 5375-5385, 2020
Subjects: Signal Processing (eess.SP); Applied Physics (physics.app-ph); Optics (physics.optics)

A theoretical and experimental performance analysis of a Semiconductor Optical Amplifier - Mach-Zehnder Interferometer (SOA-MZI) photonic sampling mixer used as a frequency up-converter is presented employing Switching and Modulation architectures. An active mode-locked laser, generating 2 ps-width pulses at a repetition rate equal to 10 GHz, is used as a sampling source. An optical carrier intensity modulated by a sinusoidal signal at 1 GHz is up-converted to 9 GHz and 39 GHz. High Conversion Gains (CGs) of about 15 dB are demonstrated for the frequency conversion to 9 GHz using both architectures, whereas up to 4 dB and 9 dB for the conversion to 39 GHz employing Switching and Modulation architectures, respectively. Small-signal equations for the up-converted signal in both architectures are formulated and developed, which permit to quantify the CG from closed-form expressions. The numerically calculated CG values are in very good agreement with those obtained experimentally. The validated equations are subsequently employed to explain the performance differences between the two architectures in terms of the CG. Furthermore, signals modulated by QPSK and 16-QAM complex modulation formats at different baud rates are up-converted from 750 MHz to 9.25 GHz and 39.75 GHz and their Error Vector Magnitude is evaluated and compared. The maximum bit rate that meets the Forward Error Correction (FEC) limit is achieved using the Modulation architecture. It is 1 Gbps and 512 Mbps for QPSK and 16-QAM modulations, respectively.

Cross-lists for Fri, 3 Feb 23

[7]  arXiv:2302.00817 (cross-list from cs.LG) [pdf, other]
Title: Recurrent Graph Convolutional Networks for Spatiotemporal Prediction of Snow Accumulation Using Airborne Radar
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP)

The accurate prediction and estimation of annual snow accumulation has grown in importance as we deal with the effects of climate change and the increase of global atmospheric temperatures. Airborne radar sensors, such as the Snow Radar, are able to measure accumulation rate patterns at a large-scale and monitor the effects of ongoing climate change on Greenland's precipitation and run-off. The Snow Radar's use of an ultra-wide bandwidth enables a fine vertical resolution that helps in capturing internal ice layers. Given the amount of snow accumulation in previous years using the radar data, in this paper, we propose a machine learning model based on recurrent graph convolutional networks to predict the snow accumulation in recent consecutive years at a certain location. We found that the model performs better and with more consistency than equivalent nongeometric and nontemporal models.

[8]  arXiv:2302.00847 (cross-list from cs.IT) [pdf, ps, other]
Title: Low-Complexity Precoding for Extremely Large-Scale MIMO Over Non-Stationary Channels
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Extremely large-scale multiple-input-multiple-output (XL-MIMO) is a promising technology for the future sixth-generation (6G) networks to achieve higher performance. In practice, various linear precoding schemes, such as zero-forcing (ZF) and regularized zero-forcing (RZF) precoding, are capable of achieving both large spectral efficiency (SE) and low bit error rate (BER) in traditional massive MIMO (mMIMO) systems. However, these methods are not efficient in extremely large-scale regimes due to the inherent spatial non-stationarity and high computational complexity. To address this problem, we investigate a low-complexity precoding algorithm, e.g., randomized Kaczmarz (rKA), taking into account the spatial non-stationary properties in XL-MIMO systems. Furthermore, we propose a novel mode of randomization, i.e., sampling without replacement rKA (SwoR-rKA), which enjoys a faster convergence speed than the rKA algorithm. Besides, the closed-form expression of SE considering the interference between subarrays in downlink XL-MIMO systems is derived. Numerical results show that the complexity given by both rKA and SwoR-rKA algorithms has 51.3% reduction than the traditional RZF algorithm with similar SE performance. More importantly, our algorithms can effectively reduce the BER when the transmitter has imperfect channel estimation.

[9]  arXiv:2302.00962 (cross-list from cs.AI) [pdf, other]
Title: FV-MgNet: Fully Connected V-cycle MgNet for Interpretable Time Series Forecasting
Comments: 17 pages, 4 figures, 11 tables
Subjects: Artificial Intelligence (cs.AI); Signal Processing (eess.SP)

By investigating iterative methods for a constrained linear model, we propose a new class of fully connected V-cycle MgNet for long-term time series forecasting, which is one of the most difficult tasks in forecasting. MgNet is a CNN model that was proposed for image classification based on the multigrid (MG) methods for solving discretized partial differential equations (PDEs). We replace the convolutional operations with fully connected operations in the existing MgNet and then apply them to forecasting problems. Motivated by the V-cycle structure in MG, we further propose the FV-MgNet, a V-cycle version of the fully connected MgNet, to extract features hierarchically. By evaluating the performance of FV-MgNet on popular data sets and comparing it with state-of-the-art models, we show that the FV-MgNet achieves better results with less memory usage and faster inference speed. In addition, we develop ablation experiments to demonstrate that the structure of FV-MgNet is the best choice among the many variants.

[10]  arXiv:2302.00992 (cross-list from cs.NI) [pdf, other]
Title: Exposing the CSI: A Systematic Investigation of CSI-based Wi-Fi Sensing Capabilities and Limitations
Comments: 10 pages, 13 figures, accepted for publication in Proceedings of IEEE PerCom 2023
Subjects: Networking and Internet Architecture (cs.NI); Machine Learning (cs.LG); Signal Processing (eess.SP)

Thanks to the ubiquitous deployment of Wi-Fi hotspots, channel state information (CSI)-based Wi-Fi sensing can unleash game-changing applications in many fields, such as healthcare, security, and entertainment. However, despite one decade of active research on Wi-Fi sensing, most existing work only considers legacy IEEE 802.11n devices, often in particular and strictly-controlled environments. Worse yet, there is a fundamental lack of understanding of the impact on CSI-based sensing of modern Wi-Fi features, such as 160-MHz bandwidth, multiple-input multiple-output (MIMO) transmissions, and increased spectral resolution in IEEE 802.11ax (Wi-Fi 6). This work aims to shed light on the impact of Wi-Fi 6 features on the sensing performance and to create a benchmark for future research on Wi-Fi sensing. To this end, we perform an extensive CSI data collection campaign involving 3 individuals, 3 environments, and 12 activities, using Wi-Fi 6 signals. An anonymized ground truth obtained through video recording accompanies our 80-GB dataset, which contains almost two hours of CSI data from three collectors. We leverage our dataset to dissect the performance of a state-of-the-art sensing framework across different environments and individuals. Our key findings suggest that (i) MIMO transmissions and higher spectral resolution might be more beneficial than larger bandwidth for sensing applications; (ii) there is a pressing need to standardize research on Wi-Fi sensing because the path towards a truly environment-independent framework is still uncertain. To ease the experiments' replicability and address the current lack of Wi-Fi 6 CSI datasets, we release our 80-GB dataset to the community.

[11]  arXiv:2302.01035 (cross-list from cs.IT) [pdf, other]
Title: Deep Learning Based Predictive Beamforming Design
Comments: Accepted in IEEE Transactions on Vehicular Technology
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

This paper investigates deep learning techniques to predict transmit beamforming based on only historical channel data without current channel information in the multiuser multiple-input-single-output downlink. This will significantly reduce the channel estimation overhead and improve the spectrum efficiency especially in high-mobility vehicular communications. Specifically, we propose a joint learning framework that incorporates channel prediction and power optimization, and produces prediction for transmit beamforming directly. In addition, we propose to use the attention mechanism in the Long Short-Term Memory Recurrent Neural Networks to improve the accuracy of channel prediction. Simulation results using both a simple autoregressive process model and the more realistic 3GPP spatial channel model verify that our proposed predictive beamforming scheme can significantly improve the effective spectrum efficiency compared to traditional channel estimation and the method that separately predicts channel and then optimizes beamforming.

[12]  arXiv:2302.01132 (cross-list from cs.IT) [pdf, other]
Title: Real-time Remote Reconstruction of a Markov Source and Actuation over Wireless
Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP); Systems and Control (eess.SY)

In this work, we study the problem of real-time tracking and reconstruction of an information source with the purpose of actuation. A device monitors an $N$-state Markov process and transmits status updates to a receiver over a wireless erasure channel. We consider a set of joint sampling and transmission policies, including a semantics-aware one, and we study their performance with respect to relevant metrics. Specifically, we investigate the real-time reconstruction error and its variance, the consecutive error, the cost of memory error, and the cost of actuation error. Furthermore, we propose a randomized stationary sampling and transmission policy and derive closed-form expressions for all aforementioned metrics. We then formulate an optimization problem for minimizing the real-time reconstruction error subject to a sampling cost constraint. Our results show that in the scenario of constrained sampling generation, the optimal randomized stationary policy outperforms all other sampling policies when the source is rapidly evolving. Otherwise, the semantics-aware policy performs the best.

[13]  arXiv:2302.01153 (cross-list from cs.IT) [pdf, other]
Title: Near-Field Integrated Sensing and Communications
Comments: 14 pages, 4 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

A near-field integrated sensing and communications (NF-ISAC) framework is proposed, where both a sensing target and multiple communication users are located within the near-field region. An extended multiple signal classification (MUSIC) algorithm is proposed for the joint distance and angle estimation. The performance tradeoff between communication and sensing is characterized by the proposed two-stage algorithm. Numerical results reveal 1) the additional advantage of the NF-ISAC in terms of distance estimation compared to the conventional far-field ISAC, and 2) the tradeoff between the distance and angle estimation.

[14]  arXiv:2302.01186 (cross-list from cs.LG) [pdf, other]
Title: The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC); Machine Learning (stat.ML)

We propose $\textsf{ScaledGD($\lambda$)}$, a preconditioned gradient descent method to tackle the low-rank matrix sensing problem when the true rank is unknown, and when the matrix is possibly ill-conditioned. Using overparametrized factor representations, $\textsf{ScaledGD($\lambda$)}$ starts from a small random initialization, and proceeds by gradient descent with a specific form of damped preconditioning to combat bad curvatures induced by overparameterization and ill-conditioning. At the expense of light computational overhead incurred by preconditioners, $\textsf{ScaledGD($\lambda$)}$ is remarkably robust to ill-conditioning compared to vanilla gradient descent ($\textsf{GD}$) even with overprameterization. Specifically, we show that, under the Gaussian design, $\textsf{ScaledGD($\lambda$)}$ converges to the true low-rank matrix at a constant linear rate after a small number of iterations that scales only logarithmically with respect to the condition number and the problem dimension. This significantly improves over the convergence rate of vanilla $\textsf{GD}$ which suffers from a polynomial dependency on the condition number. Our work provides evidence on the power of preconditioning in accelerating the convergence without hurting generalization in overparameterized learning.

Replacements for Fri, 3 Feb 23

[15]  arXiv:1906.08773 (replaced) [pdf, other]
Title: IEEE 802.15.7-Compliant Ultra-low Latency Relaying VLC System for Safety-Critical ITS
Comments: 11 pages, 13 figures, published in journal
Journal-ref: IEEE Transactions on Vehicular Technology (Volume: 68, Issue: 12, December 2019)
Subjects: Signal Processing (eess.SP)
[16]  arXiv:2207.11356 (replaced) [pdf, other]
Title: Split Happens! Imprecise and Negative Information in Gaussian Mixture Random Finite Set Filtering
Comments: arXiv admin note: substantial text overlap with arXiv:2004.00795
Subjects: Signal Processing (eess.SP); Robotics (cs.RO)
[17]  arXiv:2212.04172 (replaced) [pdf, other]
Title: Closed loop BCI System for Cybathlon 2020
Comments: Submitted to Taylor & Francis in Brain-Computer Interfaces on 28th April 2022. Supplementary Materials: this https URL
Subjects: Signal Processing (eess.SP); Human-Computer Interaction (cs.HC)
[18]  arXiv:2301.05813 (replaced) [pdf, ps, other]
Title: Minimum Error Entropy Rauch-Tung-Striebel Smoother
Subjects: Signal Processing (eess.SP)
[19]  arXiv:2302.00227 (replaced) [pdf, other]
Title: A Projective Geometric View for 6D Pose Estimation in mmWave MIMO Systems
Subjects: Signal Processing (eess.SP)
[20]  arXiv:2301.12355 (replaced) [pdf, other]
Title: Semantics-enhanced Temporal Graph Networks for Content Caching and Energy Saving
Subjects: Artificial Intelligence (cs.AI); Signal Processing (eess.SP)
[ total of 20 entries: 1-20 ]
[ showing up to 250 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, eess, recent, 2302, contact, help  (Access key information)