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

Signal Processing

New submissions

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

New submissions for Thu, 22 Apr 21

[1]  arXiv:2104.10229 [pdf]
Title: Broadband Radar Invisibility with Time-Dependent Metasurfaces
Subjects: Signal Processing (eess.SP)

Concealing objects from interrogation has been a primary objective since the integration of radars into surveillance systems. Metamaterial-based invisibility cloaking, which was considered a promising solution, did not yet succeed in delivering reliable performance against real radar systems, mainly due to its narrow operational bandwidth. Here we propose an approach, which addresses the issue from a signal-processing standpoint and, as a result, is capable of coping with the vast majority of unclassified radar systems by exploiting vulnerabilities in their design. In particular, we demonstrate complete concealment of a 0.25 square meter moving metal plate from an investigating radar system, operating in a broad frequency range approaching 20% bandwidth around the carrier of 1.5GHz. The key element of the radar countermeasure is a temporally modulated coating. This auxiliary structure is designed to dynamically and controllably adjust the reflected phase of the impinging radar signal, which acquires a user-defined Doppler shift. A special case of interest is imposing a frequency shift that compensates for the real Doppler signatures originating from the motion of the target. In this case the radar will consider the target static, even though it is moving. As a result, the reflected echo will be discarded by the clutter removal filter, which is an inherent part of any modern radar system that is designed to operate in real conditions. This signal-processing loophole allows rendering the target invisible to the radar even though it scatters electromagnetic radiation. This application claims the benefit of patent number 273995, filed on April 16 2020.

[2]  arXiv:2104.10284 [pdf, ps, other]
Title: Amplifier-Coupled Tone Reservation for Minimization of OFDM Nonlinear Distortion
Journal-ref: in IEEE Transactions on Vehicular Technology, vol. 67, no. 5, pp. 4316-4324, May 2018
Subjects: Signal Processing (eess.SP)

Nonlinear distortion of an OFDM signal is a serious problem when it comes to energy-efficient Power Amplifier(PA) utilization. Typically, Peak-to-Average Power Ratio(PAPR) reduction algorithms and digital predistortion algorithms are used independently to fight the same phenomenon. This paper proposes an Amplifier-Coupled Tone Reservation (ACTR)algorithm for the reduction of nonlinear distortion power, utilizing knowledge on thep redistorted PA characteristic. The optimization problem is defined. Its convexity is proved. A computationally-efficient solution is presented. Finally, its performance is compared against two state-of-the-art TR algorithms by means of simulations and measurements. The results show the proposed solution is advantageous, both in terms of nonlinear distortion power and the required number of computations.

[3]  arXiv:2104.10342 [pdf, other]
Title: A Novel GCN based Indoor Localization System with Multiple Access Points
Subjects: Signal Processing (eess.SP)

With the rapid development of indoor location-based services (LBSs), the demand for accurate localization keeps growing as well. To meet this demand, we propose an indoor localization algorithm based on graph convolutional network (GCN). We first model access points (APs) and the relationships between them as a graph, and utilize received signal strength indication (RSSI) to make up fingerprints. Then the graph and the fingerprint will be put into GCN for feature extraction, and get classification by multilayer perceptron (MLP).In the end, experiments are performed under a 2D scenario and 3D scenario with floor prediction. In the 2D scenario, the mean distance error of GCN-based method is 11m, which improves by 7m and 13m compare with DNN-based and CNN-based schemes respectively. In the 3D scenario, the accuracy of predicting buildings and floors are up to 99.73% and 93.43% respectively. Moreover, in the case of predicting floors and buildings correctly, the mean distance error is 13m, which outperforms DNN-based and CNN-based schemes, whose mean distance errors are 34m and 26m respectively.

[4]  arXiv:2104.10384 [pdf, other]
Title: Deep Learning Based Proactive Optimization for Indoor LiFi Systems with Channel Aging
Subjects: Signal Processing (eess.SP)

This paper investigates the channel aging problem of light-fidelity (LiFi) systems. In the LiFi physical layer, the majority of the optimization problems for mobile users are nonconvex and require the use of dual decomposition or heuristics techniques. Such techniques are based on iterative algorithms, and often, cause a high processing time at the physical layer. Hence, the obtained solutions are no longer optimal since the LiFi channels are evolving. In this paper, a proactive-optimization approach that can alleviate the LiFi channel aging problem is proposed. The core idea is to design a long-short-term memory (LSTM) network that is capable of predicting posterior positions and orientations of mobile users, which can be then used to predict their channel coefficients. Consequently, the obtained channel coefficients can be exploited for deriving near-optimal transmission-schemes prior to the intended service-time, which enables real-time service. Through various simulations, the performance of the designed LSTM model is evaluated in terms of prediction accuracy and time. Finally, the performance of the proposed PO approach is investigated in the sum rate maximization problem of multiuser cell-free LiFi systems with quality-of-service constraints, where a performance gap of less than 7% is achieved, while eliminating up to 100% of the online processing-time.

[5]  arXiv:2104.10385 [pdf, other]
Title: Wide-Beam Array Antenna Power Gain Maximization via ADMM Framework
Subjects: Signal Processing (eess.SP)

This paper proposes two algorithms to maximize the minimum array power gain in a wide-beam mainlobe by solving the power gain pattern synthesis (PGPS) problem with and without sidelobe constraints. Firstly, the nonconvex PGPS problem is transformed into a nonconvex linear inequality optimization problem and then converted to an augmented Lagrangian problem by introducing auxiliary variables via the Alternating Direction Method of Multipliers (ADMM) framework. Next,the original intractable problem is converted into a series of nonconvex and convex subproblems. The nonconvex subproblems are solved by dividing their solution space into a finite set of smaller ones, in which the solution would be obtained pseudoanalytically. In such a way, the proposed algorithms are superior to the existing PGPS-based ones as their convergence can be theoretically guaranteed with a lower computational burden. Numerical examples with both isotropic element pattern (IEP) and active element pattern (AEP) arrays are simulated to show the effectiveness and superiority of the proposed algorithms by comparing with the related existing algorithms.

[6]  arXiv:2104.10477 [pdf, ps, other]
Title: Hybrid Constructions of Binary Sequences with Low Autocorrelation Sidelobes
Subjects: Signal Processing (eess.SP)

In this work, a classical problem of the digital sequence design, or more precisely, finding binary sequences with optimal peak sidelobe level (PSL), is revisited. By combining some of our previous works, together with some mathematical insights, few hybrid heuristic algorithms were created. During our experiments, and by using the aforementioned algorithms, we were able to find PSL-optimal binary sequences for all those lengths, which were previously found during exhaustive searches by various papers throughout the literature. Then, by using a general-purpose computer, we further demonstrate the effectiveness of the proposed algorithms by revealing binary sequences with lengths between 106 and 300, the majority of which possess record-breaking PSL values. Then, by using some well-known algebraic constructions, we outline few strategies for finding highly competitive binary sequences, which could be efficiently optimized, in terms of PSL, by the proposed algorithms.

[7]  arXiv:2104.10526 [pdf]
Title: Coded Divergent Waves for Fast Ultrasonic Imaging: Optimization and Comparative Performance Analysis
Subjects: Signal Processing (eess.SP)

In this paper, we present the optimal use of coded signals in diverging wave transmission for fast ultrasonic imaging. The performance of coded imaging with diverging waves, quantified by SNR, CNR, speckle power and target signal strength, is optimized in terms of code length, wave profile, aperture size and field of view. We obtained one frame in 200 microseconds using coded diverging wave transmission, equivalent to very high 5000 frames/s rate, where the imaging depth is 7.5 cm. The performances of coded diverging wave transmission and conventional single focused phased array imaging are compared on a single frame basis. Complementary Golay sequences with code lengths ranging from 2 to 10 bits are used to code the signal. The signal strength and SNR obtained using synthetic transmit aperture and conventional single focused phased array imaging techniques, respectively, are used as reference in the performance analysis. We present a method to determine the optimum diverging wave profile to maximize the SNR across the entire viewing sector, which matches the received signal strength distribution to that of synthetic transmit aperture imaging. Optimum diverging wave profiles are determined for different sector angles and for different array apertures. For 90{\deg} sector, the SNR of 8-bit coded signal with optimized diverging wave profile is higher than that of conventional single focused phased array imaging at all depths and regions except the focal region, where it is 2-8 dB lower.

[8]  arXiv:2104.10638 [pdf, other]
Title: Deep Gaussian Processes for Biogeophysical Parameter Retrieval and Model Inversion
Journal-ref: ISPRS Journal of Photogrammetry and Remote Sensing 166 (2020): 68-81
Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG)

Parameter retrieval and model inversion are key problems in remote sensing and Earth observation. Currently, different approximations exist: a direct, yet costly, inversion of radiative transfer models (RTMs); the statistical inversion with in situ data that often results in problems with extrapolation outside the study area; and the most widely adopted hybrid modeling by which statistical models, mostly nonlinear and non-parametric machine learning algorithms, are applied to invert RTM simulations. We will focus on the latter. Among the different existing algorithms, in the last decade kernel based methods, and Gaussian Processes (GPs) in particular, have provided useful and informative solutions to such RTM inversion problems. This is in large part due to the confidence intervals they provide, and their predictive accuracy. However, RTMs are very complex, highly nonlinear, and typically hierarchical models, so that often a shallow GP model cannot capture complex feature relations for inversion. This motivates the use of deeper hierarchical architectures, while still preserving the desirable properties of GPs. This paper introduces the use of deep Gaussian Processes (DGPs) for bio-geo-physical model inversion. Unlike shallow GP models, DGPs account for complicated (modular, hierarchical) processes, provide an efficient solution that scales well to big datasets, and improve prediction accuracy over their single layer counterpart. In the experimental section, we provide empirical evidence of performance for the estimation of surface temperature and dew point temperature from infrared sounding data, as well as for the prediction of chlorophyll content, inorganic suspended matter, and coloured dissolved matter from multispectral data acquired by the Sentinel-3 OLCI sensor. The presented methodology allows for more expressive forms of GPs in remote sensing model inversion problems.

[9]  arXiv:2104.10655 [pdf]
Title: Artefact-removal algorithms for Fourier domain Quantum Optical Coherence Tomography
Subjects: Signal Processing (eess.SP); Applied Physics (physics.app-ph); Optics (physics.optics); Quantum Physics (quant-ph)

Quantum Optical Coherence Tomography (Q-OCT) is a non-classical equivalent of Optical Coherence Tomography and is able to provide a twofold axial resolution increase and immunity to resolution-degrading dispersion. The main drawback of Q-OCT are artefacts which are additional elements that clutter an A-scan and lead to a complete loss of structural information for multilayered objects. Whereas there are successful methods for artefact removal in Time-domain Q-OCT, no such scheme has been devised for Fourier-domain Q-OCT (Fd-Q-OCT), although the latter modality - through joint spectrum detection - outputs a lot of useful information on both the system and the imaged object. Here, we propose two algorithms which process a Fd-Q-OCT's joint spectrum into an artefact-free A-scan. We present the theoretical background of these algorithms and show their performance on computer-generated data. The limitations of both algorithms with regards to the experimental system and the imaged object are discussed.

[10]  arXiv:2104.10667 [pdf, other]
Title: Modeling Classroom Occupancy using Data of WiFi Infrastructure in a University Campus
Comments: 23 pages, 20 figures, 8 tables
Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG)

Universities worldwide are experiencing a surge in enrollments, therefore campus estate managers are seeking continuous data on attendance patterns to optimize the usage of classroom space. As a result, there is an increasing trend to measure classrooms attendance by employing various sensing technologies, among which pervasive WiFi infrastructure is seen as a low cost method. In a dense campus environment, the number of connected WiFi users does not well estimate room occupancy since connection counts are polluted by adjoining rooms, outdoor walkways, and network load balancing.
In this paper, we develop machine learning based models to infer classroom occupancy from WiFi sensing infrastructure. Our contributions are three-fold: (1) We analyze metadata from a dense and dynamic wireless network comprising of thousands of access points (APs) to draw insights into coverage of APs, behavior of WiFi connected users, and challenges of estimating room occupancy; (2) We propose a method to automatically map APs to classrooms using unsupervised clustering algorithms; and (3) We model classroom occupancy using a combination of classification and regression methods of varying algorithms. We achieve 84.6% accuracy in mapping APs to classrooms while the accuracy of our estimation for room occupancy is comparable to beam counter sensors with a symmetric Mean Absolute Percentage Error (sMAPE) of 13.10%.

Cross-lists for Thu, 22 Apr 21

[11]  arXiv:2104.10314 (cross-list from cs.LG) [pdf, ps, other]
Title: Efficient Sparse Coding using Hierarchical Riemannian Pursuit
Subjects: Machine Learning (cs.LG); Information Theory (cs.IT); Signal Processing (eess.SP)

Sparse coding is a class of unsupervised methods for learning a sparse representation of the input data in the form of a linear combination of a dictionary and a sparse code. This learning framework has led to state-of-the-art results in various image and video processing tasks. However, classical methods learn the dictionary and the sparse code based on alternative optimizations, usually without theoretical guarantees for either optimality or convergence due to non-convexity of the problem. Recent works on sparse coding with a complete dictionary provide strong theoretical guarantees thanks to the development of the non-convex optimization. However, initial non-convex approaches learn the dictionary in the sparse coding problem sequentially in an atom-by-atom manner, which leads to a long execution time. More recent works seek to directly learn the entire dictionary at once, which substantially reduces the execution time. However, the associated recovery performance is degraded with a finite number of data samples. In this paper, we propose an efficient sparse coding scheme with a two-stage optimization. The proposed scheme leverages the global and local Riemannian geometry of the two-stage optimization problem and facilitates fast implementation for superb dictionary recovery performance by a finite number of samples without atom-by-atom calculation. We further prove that, with high probability, the proposed scheme can exactly recover any atom in the target dictionary with a finite number of samples if it is adopted to recover one atom of the dictionary. An application on wireless sensor data compression is also proposed. Experiments on both synthetic and real-world data verify the efficiency and effectiveness of the proposed scheme.

[12]  arXiv:2104.10378 (cross-list from cs.IT) [pdf, ps, other]
Title: Wireless Sensing With Deep Spectrogram Network and Primitive Based Autoregressive Hybrid Channel Model
Comments: 12 pages, 5 pages, submitted to IEEE SPAWC 2021
Subjects: Information Theory (cs.IT); Machine Learning (cs.LG); Signal Processing (eess.SP)

Human motion recognition (HMR) based on wireless sensing is a low-cost technique for scene understanding. Current HMR systems adopt support vector machines (SVMs) and convolutional neural networks (CNNs) to classify radar signals. However, whether a deeper learning model could improve the system performance is currently not known. On the other hand, training a machine learning model requires a large dataset, but data gathering from experiment is cost-expensive and time-consuming. Although wireless channel models can be adopted for dataset generation, current channel models are mostly designed for communication rather than sensing. To address the above problems, this paper proposes a deep spectrogram network (DSN) by leveraging the residual mapping technique to enhance the HMR performance. Furthermore, a primitive based autoregressive hybrid (PBAH) channel model is developed, which facilitates efficient training and testing dataset generation for HMR in a virtual environment. Experimental results demonstrate that the proposed PBAH channel model matches the actual experimental data very well and the proposed DSN achieves significantly smaller recognition error than that of CNN.

[13]  arXiv:2104.10404 (cross-list from cs.IT) [pdf, ps, other]
Title: Uplink Performance Analysis of Cell-Free mMIMO Systems under Channel Aging
Comments: 5 pages, 3 figures, Accepted in IEEE Communications Letters
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

In this paper, we investigate the impact of channel aging on the uplink performance of a cell-free~(CF) massive multiple-input multiple-output (mMIMO) system with a minimum mean squared error (MMSE) receiver. To this end, we present a new model for the temporal evolution of the channel, which allows the channel to age at different rates at different access points (APs). Under this setting, we derive the deterministic equivalent of the per-user achievable signal-to-interference-plus-noise ratio (SINR). In addition to validating the theoretical expressions, our simulation results reveal that, {at low user mobilities,} the SINR of CF-mMIMO is nearly 5 dB higher than its cellular counterpart with the same number of antennas, and about 8 dB higher than that of an equivalent small-cell network with the same number of APs. {On the other hand, at very high user velocities, and when the channel between the UEs the different APs age at same rate, the relative impact of aging is higher for CF-mMIMO compared to cellular mMIMO. However, when the channel ages at the different APs with different rates, the effect of aging on CF-mMIMO is marginally mitigated, especially for larger frame durations.

[14]  arXiv:2104.10418 (cross-list from cs.IT) [pdf, other]
Title: FD-JCAS Techniques for mmWave HetNets: Ginibre Point Process Modeling and Analysis
Comments: IEEE Transactions on Mobile Computing (accepted for publication)
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

In this paper, we study the co-design of full-duplex (FD) radio with joint communication and radar sensing (JCAS) techniques in millimeter-wave (mmWave) heterogeneous networks (HetNets). Spectral co-existence of radar and communication systems causes mutual interference between the two systems, compromising both the data exchange and sensing capabilities. Focusing on the detection performance, we propose a cooperative detection technique, which exploits the sensing information from multiple base stations (BSs), aiming at enhancing the probability of successfully detecting an object. Three combining rules are considered, namely the \textit{OR}, the \textit{Majority} and the \textit{AND} rule. In real-world network scenarios, the locations of the BSs are spatially correlated, exhibiting a repulsive behavior. Therefore, we model the spatial distribution of the BSs as a $\beta$-Ginibre point process ($\beta$-GPP), which can characterize the repulsion among the BSs. By using stochastic geometry tools, analytical expressions for the detection performance of $\beta$-GPP-based FD-JCAS systems are expressed for each of the considered combining rule. Furthermore, by considering temporal interference correlation, we evaluate the probability of successfully detecting an object over two different time slots. Our results demonstrate that our proposed technique can significantly improve the detection performance when compared to the conventional non-cooperative technique.

Replacements for Thu, 22 Apr 21

[15]  arXiv:2009.09477 (replaced) [pdf, other]
Title: 3D Aerial Highway: The Key Enabler of the Retail Industry Transformation
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)
[16]  arXiv:2011.10502 (replaced) [pdf, ps, other]
Title: Quickest Detection of COVID-19 Pandemic Onset
Comments: Accepted to be published in IEEE Signal Processing Letters
Subjects: Signal Processing (eess.SP); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)
[17]  arXiv:2101.04620 (replaced) [pdf, ps, other]
Title: Quickest Detection and Forecast of Pandemic Outbreaks: Analysis of COVID-19 Waves
Comments: Accepted to be published in IEEE Communications Magazine, feature topic "Networking Technologies to Combat the COVID-19 Pandemic"
Subjects: Signal Processing (eess.SP); Physics and Society (physics.soc-ph); Populations and Evolution (q-bio.PE)
[18]  arXiv:2103.10900 (replaced) [pdf, other]
Title: Continental generalization of an AI system for clinical seizure recognition
Comments: 17 pages, 14 figures, 4 tables
Subjects: Medical Physics (physics.med-ph); Signal Processing (eess.SP)
[19]  arXiv:2104.10095 (replaced) [pdf, other]
Title: Turning Channel Noise into an Accelerator for Over-the-Air Principal Component Analysis
Comments: 30 pages,9 figures
Subjects: Information Theory (cs.IT); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)
[ total of 19 entries: 1-19 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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