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

Signal Processing

New submissions

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

New submissions for Tue, 25 Jan 22

[1]  arXiv:2201.08928 [pdf, other]
Title: Joint CFO and Channel Estimation for RIS-aided Multi-user Massive MIMO Systems
Comments: 11 pages, 12 figures, this manuscript has been submitted
Subjects: Signal Processing (eess.SP)

Accurate channel estimation is essential to achieve the performance gains promised by the use of reconfigurable intelligent surfaces (RISs) in wireless communications. In the uplink of multi-user orthogonal frequency division multiple access (OFDMA) systems, synchronization errors such as carrier frequency offsets (CFOs) can significantly degrade the channel estimation performance. This becomes more critical in RIS-aided communications, as even a small channel estimation error leads to a significant performance loss. Motivated by this, we propose a joint CFO and channel estimation method for RIS-aided multi-user massive multiple-input multiple-output (MIMO) systems. Our proposed pilot structure allows accurate estimation of the CFOs without multi-user interference (MUI), using the same pilot resources for both CFO estimation and channel estimation. For joint estimation of multiple users' CFOs, a correlation-based approach is devised using the received signals at all BS antennas. Using least-squares (LS) estimation with the obtained CFO values, the channels of all users are jointly estimated. For optimization of the RIS phase shifts at the data transmission stage, we propose a projected gradient method (PGM). Simulation results demonstrate that the proposed method provides an improvement in the normalized mean-square error (NMSE) of channel estimation as well as in the bit error rate (BER) performance.

[2]  arXiv:2201.08931 [pdf, other]
Title: Frequency and Phase Synchronization in Distributed Antenna Arrays Based on Consensus Averaging and Kalman Filtering
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)

A decentralized approach for joint frequency and phase synchronization in distributed antenna arrays is presented. The nodes in the array share their frequencies and phases with their neighboring nodes to align these parameters across the array. Our signal model includes the frequency drifts and phase jitters of the local oscillators as well as the frequency and phase estimation errors at the nodes and models them using practical statistics. A decentralized frequency and phase consensus (DFPC) algorithm is proposed which uses an average consensus method in which each node in the array iteratively updates its frequency and phase by computing an average of the frequencies and phases of their neighboring nodes. Simulation results show that upon convergence the DFPC algorithm can align the frequencies and phases of all the nodes up to a residual phase error that is governed by the oscillators and the estimation errors. To reduce this residual phase error and thus improve the synchronization between the nodes, a Kalman filter based decentralized frequency and phase consensus (KF-DFPC) algorithm is presented. The total residual phase error at the convergence of the KF-DFPC and DFPC algorithms is derived theoretically. The synchronization performances of these algorithms are compared to each other in light of this theoretical residual phase error by varying the duration of the signals, connectivity of the nodes, the number of nodes in the array, and signal to noise ratio of the transmitted signals. Simulation results demonstrate that the proposed KF-DFPC algorithm converges in fewer iterations than the DFPC algorithm. Furthermore, for shorter intervals between local information broadcasts, the KF-DFPC algorithm significantly outperforms the DFPC algorithm in reducing the residual total phase error, irrespective of the signal to noise ratio of the received signals.

[3]  arXiv:2201.08993 [pdf, other]
Title: Topological Signal Representation and Processing over Cell Complexes
Comments: Submitted to IEEE Transactions on Signal Processing, January 2022
Subjects: Signal Processing (eess.SP)

Topological Signal Processing (TSP) over simplicial complexes is a framework that has been recently proposed, as a generalization of graph signal processing (GSP), aimed to analyze signals defined over sets of any order (i.e. not only vertices of a graph) and to capture relations of any order present in the observed data. Our goal in this paper is to extend the TSP framework to deal with signals defined over cell complexes, i.e. topological spaces that are not constrained to satisfy the inclusion property of simplicial complexes, namely the condition that, if a set belongs to the complex, then all its subsets belong to the complex as well. We start showing how to translate the algebraic topological tools to deal with signals defined over cell complexes and then we propose a method to infer the structure of the cell complex from data. Then, we address the filtering problem over cell complexes and we provide the theoretical conditions under which the independent filtering of the solenoidal and irrotational components of edge signals brings a performance improvement with respect to a common filtering strategy. Furthermore, we propose a distributed strategy to filter the harmonic signals with the aim of retrieving the sparsest representation of the harmonic components. Finally, we quantify the advantages of using cell complexes instead of simplicial complexes, in terms of the sparsity/accuracy trade-off and of the signal recovery accuracy from sparse samples, using both simulated and real flows measured on data traffic and transportation networks.

[4]  arXiv:2201.09091 [pdf, ps, other]
Title: Target Sensing with Intelligent Reflecting Surface: Architecture and Performance
Comments: Accepted by IEEE Journal on Selected Areas in Communications Special Issue on Integrated Sensing and Communication
Subjects: Signal Processing (eess.SP)

Intelligent reflecting surface (IRS) has emerged as a promising technology to reconfigure the radio propagation environment by dynamically controlling wireless signal's amplitude and/or phase via a large number of reflecting elements. In contrast to the vast literature on studying IRS's performance gains in wireless communications, we study in this paper a new application of IRS for sensing/localizing targets in wireless networks. Specifically, we propose a new self-sensing IRS architecture where the IRS controller is capable of transmitting probing signals that are not only directly reflected by the target (referred to as the direct echo link), but also consecutively reflected by the IRS and then the target (referred to as the IRS-reflected echo link). Moreover, dedicated sensors are installed at the IRS for receiving both the direct and IRS-reflected echo signals from the target, such that the IRS can sense the direction of its nearby target by applying a customized multiple signal classification (MUSIC) algorithm. However, since the angle estimation mean square error (MSE) by the MUSIC algorithm is intractable, we propose to optimize the IRS passive reflection for maximizing the average echo signals' total power at the IRS sensors and derive the resultant Cramer-Rao bound (CRB) of the angle estimation MSE. Last, numerical results are presented to show the effectiveness of the proposed new IRS sensing architecture and algorithm, as compared to other benchmark sensing systems/algorithms.

[5]  arXiv:2201.09124 [pdf, ps, other]
Title: Copula-Based Modeling of RIS-Assisted Communications: Outage Probability Analysis
Subjects: Signal Processing (eess.SP)

Statistical characterization of the signal-to-noise ratio (SNR) of reconfigurable intelligent surface (RIS)-assistedcommunications in the presence of phase noise is an important open issue. In this letter, we exploit the concept of copula modeling to capture the non-standard dependence features that appear due to the presence of discrete phase noise. In particular,we consider the outage probability of RIS systems in Rayleighfading channels and provide joint distributions to characterize the dependencies due to the use of finite resolution phase shifters at the RIS. Numerical assessments confirm the validity of closed-form expressions of the outage probability and motivate the use of bivariate copula for further RIS studies.

[6]  arXiv:2201.09204 [pdf, ps, other]
Title: $α$-Fairness User Pairing for Downlink NOMA Systems with Imperfect Successive Interference Cancellation
Subjects: Signal Processing (eess.SP)

Non-orthogonal multiple access (NOMA) is considered as one of the predominant multiple access technique for the next-generation cellular networks. We consider a 2-user pair downlink NOMA system with imperfect successive interference cancellation (SIC). We consider bounds on the power allocation factors and then formulate the power allocation as an optimization problem to achieve {$\alpha$-Fairness} among the paired users. We show that {$\alpha$-Fairness} based power allocation factor coincides with lower bound on power allocation factor in case of perfect SIC and $\alpha > 2$. Further, as long as the proposed criterion is satisfied, it converges to the upper bound with increasing imperfection in SIC. Similarly, we show that, for $0<\alpha<1$, the optimal power allocation factor coincides with the derived lower bound on power allocation. Based on these observations, we then propose a low complexity sub-optimal algorithm. Through extensive simulations, we analyse the performance of the proposed algorithm and compare the performance against the state-of-the-art algorithms. We show that even though Near-Far based pairing achieves better fairness than the proposed algorithms, it fails to achieve rates equivalent to its orthogonal multiple access counterparts with increasing imperfections in SIC. Further, we show that the proposed optimal and sub-optimal algorithms achieve significant improvements in terms of fairness as compared to the state-of-the-art algorithms.

[7]  arXiv:2201.09228 [pdf, other]
Title: Inter-Numerology Interference Pre-Equalization for 5G Mixed-Numerology Communications
Comments: 5 pages, 5 figures, Submitted to VTC 2022
Subjects: Signal Processing (eess.SP)

This article proposes a pre-equalization method to remove inter-numerology interference (INI) that occurs in multi-numerology OFDM frame structures of fifth-generation New Radio (5G-NR) and beyond on the transmitter side. In the literature, guard bands, filters and interference cancellation methods are used to reduce the INI. In this work, we mathematically model how the INI is generated and how it can be removed completely for multi-numerology systems on the transmitter side.

[8]  arXiv:2201.09247 [pdf]
Title: Enhanced motor imagery-based EEG classification using a discriminative graph Fourier subspace
Subjects: Signal Processing (eess.SP)

Dealing with irregular domains, graph signal processing (GSP) has attracted much attention especially in brain imaging analysis. Motor imagery tasks are extensively utilized in brain-computer interface (BCI) systems that perform classification using features extracted from Electroencephalogram signals. In this paper, a GSP-based approach is presented for two-class motor imagery tasks classification. The proposed method exploits simultaneous diagonalization of two matrices that quantify the covariance structure of graph spectral representation of data from each class, providing a discriminative subspace where distinctive features are extracted from the data. The performance of the proposed method was evaluated on Dataset IVa from BCI Competition III. Experimental results show that the proposed method outperforms two state-of-the-art alternative methods.

[9]  arXiv:2201.09499 [pdf, other]
Title: Estimation of Bistatic Radar Detection Performance Under Discrete Clutter Conditions Using Stochastic Geometry
Subjects: Signal Processing (eess.SP)

We propose a metric called the bistatic radar detection coverage probability to evaluate the detection performance of a bistatic radar under discrete clutter conditions. Such conditions are commonly encountered in indoor and outdoor environments where passive radars receivers are deployed with opportunistic illuminators. Backscatter and multipath from the radar environment give rise to ghost targets and point clutter responses in the radar signatures resulting in deterioration in the detection performance. In our work, we model the clutter points as a Poisson point process to account for the diversity in their number and spatial distribution. Using stochastic geometry formulations we provide an analytical framework to estimate the probability that the signal to clutter and noise ratio from a target at any particular position in the bistatic radar plane is above a predefined threshold. Using the metric, we derive key radar system perspectives regarding the radar performance under noise and clutter limited conditions; the range at which the bistatic radar framework can be approximated to a monostatic framework; and the optimal radar transmitted power and bandwidth. Our theoretical results are experimentally validated with Monte Carlo simulations.

[10]  arXiv:2201.09522 [pdf, other]
Title: Accelerated Intravascular Ultrasound Imaging using Deep Reinforcement Learning
Comments: 5 pages, 3 figures, conference
Journal-ref: ICASSP 2022 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
Subjects: Signal Processing (eess.SP); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

Intravascular ultrasound (IVUS) offers a unique perspective in the treatment of vascular diseases by creating a sequence of ultrasound-slices acquired from within the vessel. However, unlike conventional hand-held ultrasound, the thin catheter only provides room for a small number of physical channels for signal transfer from a transducer-array at the tip. For continued improvement of image quality and frame rate, we present the use of deep reinforcement learning to deal with the current physical information bottleneck. Valuable inspiration has come from the field of magnetic resonance imaging (MRI), where learned acquisition schemes have brought significant acceleration in image acquisition at competing image quality. To efficiently accelerate IVUS imaging, we propose a framework that utilizes deep reinforcement learning for an optimal adaptive acquisition policy on a per-frame basis enabled by actor-critic methods and Gumbel top-$K$ sampling.

[11]  arXiv:2201.09716 [pdf]
Title: Pedestrian Dead Reckoning System using Quasi-static Magnetic Field Detection
Subjects: Signal Processing (eess.SP)

Kalman filter-based Inertial Navigation System (INS) is a reliable and efficient method to estimate the position of a pedestrian indoors. Classical INS-based methodology which is called IEZ (INS-EKF-ZUPT) makes use of an Extended Kalman Filter (EKF), a Zero velocity UPdaTing (ZUPT) to calculate the position and attitude of a person. However, heading error which is a key factor of the whole Pedestrian Dead Reckoning (PDR) system is unobservable for IEZ-based PDR system. To minimize the error, Electronic Com-pass (EC) algorithm becomes a valid method. But magnetic disturbance may have a big negative effect on it. In this paper, the Quasi-static Magnetic field Detection (QMD) method is proposed to detect the pure magnetic field and then selects EC algorithm or Heuristic heading Drift Reduction algorithm (HDR) according to the detection result, which implements the complementation of the two methods. Meanwhile, the QMD, EC, and HDR algorithms are integrated into the IEZ framework to form a new PDR solution which is named Advanced IEZ (AIEZ).

[12]  arXiv:2201.09748 [pdf]
Title: A Critical Review of Baseband Architectures for CubeSats Communication Systems
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)

Small satellite communications recently entered a period of massive interest driven by the uprising space applications. CubeSats are particularly attractive due to their low development costs which makes them very promising in playing a central role in the global wireless communication sector with numerous applications. Moreover, constellations of CubeSats in low-earth orbits can meet the increasing demands of global-coverage flexible low-cost high-speed connectivity. However, this requires innovative solutions to overcome the significant challenges that face high-data-rate low-power space communications. This paper provides a comprehensive and critical review of the design and architecture of recent CubeSat communication systems with a particular focus on their baseband architectures. The literature is surveyed in detail to identify all baseband design, testing, and demonstration stages as well as accurately describe the systems architecture and communication protocols. The reliability, performance, data rate, and power consumption of the reviewed systems are critically evaluated to understand the limitations of current CubeSat systems and identify directions of future developments. It is concluded that CubeSat communication systems still face many challenges, namely the development of energy-efficient high-speed modems that satisfy CubeSats requirements. Nevertheless, there are several promising directions for improvements such as the use of improved coding algorithms, use of Field Programmable Gate Arrays, multiple access techniques, beamforming, advanced antennas, and transition to higher frequency bands. By providing a concrete summary of current CubeSat communication systems and by critically evaluating their features, limitations, and offering insights about potential improvements, the review should aid CubeSat developers to develop more efficient and high data rate systems.

[13]  arXiv:2201.09859 [pdf, ps, other]
Title: Graph Reinforcement Learning for Wireless Control Systems: Large-Scale Resource Allocation over Interference Channels
Subjects: Signal Processing (eess.SP)

Modern control systems routinely employ wireless networks to exchange information between spatially distributed plants, actuators and sensors. With wireless networks defined by random, rapidly changing transmission conditions that challenge assumptions commonly held in the design of control systems, proper allocation of communication resources is essential to achieve reliable operation. Designing resource allocation policies, however, is challenging, motivating recent works to successfully exploit deep learning and deep reinforcement learning techniques to design resource allocation and scheduling policies for wireless control systems. As the number of learnable parameters in a neural network grows with the size of the input signal, deep reinforcement learning algorithms may fail to scale, limiting the immediate generalization of such scheduling and resource allocation policies to large-scale systems. The interference and fading patterns among plants and controllers in the network, on the other hand, induce a time-varying communication graph that can be used to construct policy representations based on graph neural networks (GNNs), with the number of learnable parameters now independent of the number of plants in the network. That invariance to the number of nodes is key to design scalable and transferable resource allocation policies, which can be trained with reinforcement learning. Through extensive numerical experiments we show that the proposed graph reinforcement learning approach yields policies that not only outperform baseline solutions and deep reinforcement learning based policies in large-scale systems, but that can also be transferred across networks of varying size.

Cross-lists for Tue, 25 Jan 22

[14]  arXiv:2201.08839 (cross-list from stat.ME) [pdf, ps, other]
Title: Dynamic Infection Spread Model Based Group Testing
Subjects: Methodology (stat.ME); Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Signal Processing (eess.SP); Populations and Evolution (q-bio.PE)

We study a dynamic infection spread model, inspired by the discrete time SIR model, where infections are spread via non-isolated infected individuals. While infection keeps spreading over time, a limited capacity testing is performed at each time instance as well. In contrast to the classical, static, group testing problem, the objective in our setup is not to find the minimum number of required tests to identify the infection status of every individual in the population, but to control the infection spread by detecting and isolating the infections over time by using the given, limited number of tests. In order to analyze the performance of the proposed algorithms, we focus on the mean-sense analysis of the number of individuals that remain non-infected throughout the process of controlling the infection. We propose two dynamic algorithms that both use given limited number of tests to identify and isolate the infections over time, while the infection spreads. While the first algorithm is a dynamic randomized individual testing algorithm, in the second algorithm we employ the group testing approach similar to the original work of Dorfman. By considering weak versions of our algorithms, we obtain lower bounds for the performance of our algorithms. Finally, we implement our algorithms and run simulations to gather numerical results and compare our algorithms and theoretical approximation results under different sets of system parameters.

[15]  arXiv:2201.09001 (cross-list from cs.IT) [pdf, ps, other]
Title: Reconfigurable Intelligent Surfaces with Outdated Channel State Information: Centralized vs. Distributed Deployments
Comments: to appear in IEEE Transactions on Communications, 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

In this paper, we investigate the performance of an RIS-aided wireless communication system subject to outdated channel state information that may operate in both the near- and far-field regions. In particular, we take two RIS deployment strategies into consideration: (i) the centralized deployment, where all the reflecting elements are installed on a single RIS and (ii) the distributed deployment, where the same number of reflecting elements are placed on multiple RISs. For both deployment strategies, we derive accurate closed-form approximations for the ergodic capacity, and we introduce tight upper and lower bounds for the ergodic capacity to obtain useful design insights. From this analysis, we unveil that an increase of the transmit power, the Rician-K factor, the accuracy of the channel state information and the number of reflecting elements help improve the system performance. Moreover, we prove that the centralized RIS-aided deployment may achieve a higher ergodic capacity as compared with the distributed RIS-aided deployment when the RIS is located near the base station or near the user. In different setups, on the other hand, we prove that the distributed deployment outperforms the centralized deployment. Finally, the analytical results are verified by using Monte Carlo simulations.

[16]  arXiv:2201.09031 (cross-list from cs.IT) [pdf, ps, other]
Title: Manifold Optimization Based Multi-user Rate Maximization Aided by Intelligent Reflecting Surface
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP); Systems and Control (eess.SY)

In this work, two problems associated with a downlink multi-user system are considered with the aid of intelligent reflecting surface (IRS): weighted sum-rate maximization and weighted minimal-rate maximization. For the first problem, a novel DOuble Manifold ALternating Optimization (DOMALO) algorithm is proposed by exploiting the matrix manifold theory and introducing the beamforming matrix and reflection vector using complex sphere manifold and complex oblique manifold, respectively, which incorporate the inherent geometrical structure and the required constraint. A smooth double manifold alternating optimization (S-DOMALO) algorithm is then developed based on the Dinkelbach-type algorithm and smooth exponential penalty function for the second problem. Finally, possible cooperative beamforming gain between IRSs and the IRS phase shift with limited resolution is studied, providing a reference for practical implementation. Numerical results show that our proposed algorithms can significantly outperform the benchmark schemes.

[17]  arXiv:2201.09071 (cross-list from cs.LG) [pdf, other]
Title: Towards Sustainable Deep Learning for Wireless Fingerprinting Localization
Comments: 6 pages, 6 sections, accepted to ICC 2022
Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)

Location based services, already popular with end users, are now inevitably becoming part of new wireless infrastructures and emerging business processes. The increasingly popular Deep Learning (DL) artificial intelligence methods perform very well in wireless fingerprinting localization based on extensive indoor radio measurement data. However, with the increasing complexity these methods become computationally very intensive and energy hungry, both for their training and subsequent operation. Considering only mobile users, estimated to exceed 7.4billion by the end of 2025, and assuming that the networks serving these users will need to perform only one localization per user per hour on average, the machine learning models used for the calculation would need to perform 65*10^12 predictions per year. Add to this equation tens of billions of other connected devices and applications that rely heavily on more frequent location updates, and it becomes apparent that localization will contribute significantly to carbon emissions unless more energy-efficient models are developed and used. This motivated our work on a new DL-based architecture for indoor localization that is more energy efficient compared to related state-of-the-art approaches while showing only marginal performance degradation. A detailed performance evaluation shows that the proposed model producesonly 58 % of the carbon footprint while maintaining 98.7 % of the overall performance compared to state of the art model external to our group. Additionally, we elaborate on a methodology to calculate the complexity of the DL model and thus the CO2 footprint during its training and operation.

[18]  arXiv:2201.09145 (cross-list from cs.LG) [pdf, other]
Title: glassoformer: a query-sparse transformer for post-fault power grid voltage prediction
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP)

We propose GLassoformer, a novel and efficient transformer architecture leveraging group Lasso regularization to reduce the number of queries of the standard self-attention mechanism. Due to the sparsified queries, GLassoformer is more computationally efficient than the standard transformers. On the power grid post-fault voltage prediction task, GLassoformer shows remarkably better prediction than many existing benchmark algorithms in terms of accuracy and stability.

[19]  arXiv:2201.09208 (cross-list from cs.CV) [pdf]
Title: Design of Sensor Fusion Driver Assistance System for Active Pedestrian Safety
Comments: The 14th International Conference on Automation Technology (Automation 2017), December 8-10, 2017, Kaohsiung, Taiwan
Subjects: Computer Vision and Pattern Recognition (cs.CV); Signal Processing (eess.SP)

In this paper, we present a parallel architecture for a sensor fusion detection system that combines a camera and 1D light detection and ranging (lidar) sensor for object detection. The system contains two object detection methods, one based on an optical flow, and the other using lidar. The two sensors can effectively complement the defects of the other. The accurate longitudinal accuracy of the object's location and its lateral movement information can be achieved simultaneously. Using a spatio-temporal alignment and a policy of sensor fusion, we completed the development of a fusion detection system with high reliability at distances of up to 20 m. Test results show that the proposed system achieves a high level of accuracy for pedestrian or object detection in front of a vehicle, and has high robustness to special environments.

[20]  arXiv:2201.09318 (cross-list from cs.CV) [pdf, other]
Title: Sparse-view Cone Beam CT Reconstruction using Data-consistent Supervised and Adversarial Learning from Scarce Training Data
Subjects: Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Signal Processing (eess.SP)

Reconstruction of CT images from a limited set of projections through an object is important in several applications ranging from medical imaging to industrial settings. As the number of available projections decreases, traditional reconstruction techniques such as the FDK algorithm and model-based iterative reconstruction methods perform poorly. Recently, data-driven methods such as deep learning-based reconstruction have garnered a lot of attention in applications because they yield better performance when enough training data is available. However, even these methods have their limitations when there is a scarcity of available training data. This work focuses on image reconstruction in such settings, i.e., when both the number of available CT projections and the training data is extremely limited. We adopt a sequential reconstruction approach over several stages using an adversarially trained shallow network for 'destreaking' followed by a data-consistency update in each stage. To deal with the challenge of limited data, we use image subvolumes to train our method, and patch aggregation during testing. To deal with the computational challenge of learning on 3D datasets for 3D reconstruction, we use a hybrid 3D-to-2D mapping network for the 'destreaking' part. Comparisons to other methods over several test examples indicate that the proposed method has much potential, when both the number of projections and available training data are highly limited.

[21]  arXiv:2201.09375 (cross-list from eess.IV) [pdf, other]
Title: Deep Unrolling for Magnetic Resonance Fingerprinting
Comments: Tech report. To appear in ISBI'2022. arXiv admin note: substantial text overlap with arXiv:2006.15271
Subjects: Image and Video Processing (eess.IV); Signal Processing (eess.SP)

Magnetic Resonance Fingerprinting (MRF) has emerged as a promising quantitative MR imaging approach. Deep learning methods have been proposed for MRF and demonstrated improved performance over classical compressed sensing algorithms. However many of these end-to-end models are physics-free, while consistency of the predictions with respect to the physical forward model is crucial for reliably solving inverse problems. To address this, recently [1] proposed a proximal gradient descent framework that directly incorporates the forward acquisition and Bloch dynamic models within an unrolled learning mechanism. However, [1] only evaluated the unrolled model on synthetic data using Cartesian sampling trajectories. In this paper, as a complementary to [1], we investigate other choices of encoders to build the proximal neural network, and evaluate the deep unrolling algorithm on real accelerated MRF scans with non-Cartesian k-space sampling trajectories.

[22]  arXiv:2201.09382 (cross-list from cs.IT) [pdf, other]
Title: Iterative Joint Parameters Estimation and Decoding in a Distributed Receiver for Satellite Applications and Relevant Cramer-Rao Bounds
Comments: 19 pages, 11 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

This paper presents an algorithm for iterative joint channel parameter (carrier phase, Doppler shift and Doppler rate) estimation and decoding of transmission over channels affected by Doppler shift and Doppler rate using a distributed receiver. This algorithm is derived by applying the sum-product algorithm (SPA) to a factor graph representing the joint a posteriori distribution of the information symbols and channel parameters given the channel output. In this paper, we present two methods for dealing with intractable messages of the sum-product algorithm. In the first approach, we use particle filtering with sequential importance sampling (SIS) for the estimation of the unknown parameters. We also propose a method for fine-tuning of particles for improved convergence. In the second approach, we approximate our model with a random walk phase model, followed by a phase tracking algorithm and polynomial regression algorithm to estimate the unknown parameters. We derive the Weighted Bayesian Cramer-Rao Bounds (WBCRBs) for joint carrier phase, Doppler shift and Doppler rate estimation, which take into account the prior distribution of the estimation parameters and are accurate lower bounds for all considered Signal to Noise Ratio (SNR) values. Numerical results (of bit error rate (BER) and the mean-square error (MSE) of parameter estimation) suggest that phase tracking with the random walk model slightly outperforms particle filtering. However, particle filtering has a lower computational cost than the random walk model based method.

[23]  arXiv:2201.09410 (cross-list from cs.IT) [pdf, other]
Title: Map-Assisted Material Identification at 100 GHz and Above Using Radio Access Technology
Authors: Yi Geng
Comments: Submitted to EUCNC & 6G Summit 2022, 6 pages
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

The inclusion of material identification in wireless communication system is an emerging area that offers many opportunities for 6G systems. By using reflected radio wave to determine the material of reflecting surface, not only the performance of 6G networks can be improved, but also some exciting applications can be developed. In this paper, we recap a few prior methods for material identification, then analyze the impact of thickness of reflecting surface on reflection coefficient and present a new concept "settling thickness", which indicates the minimum thickness of reflecting surface to induce steady reflection coefficient. Finally, we propose a novel material identification method based on ray-tracing and 3D-map. Compared to some prior methods that can be implemented in single-bounce-reflection scenario only, we extend the capability of the method to multiple-bounce-reflection scenarios.

[24]  arXiv:2201.09414 (cross-list from cs.IT) [pdf, other]
Title: Generalized Spatially-Coupled Parallel Concatenated Codes With Partial Repetition
Comments: 33 pages, 9 figures, 3 tables. arXiv admin note: text overlap with arXiv:2105.00698
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

A new class of spatially-coupled turbo-like codes (SC-TCs), dubbed generalized spatially coupled parallel concatenated codes (GSC-PCCs), is introduced. These codes are constructed by applying spatial coupling on parallel concatenated codes (PCCs) with a fraction of information bits repeated $q$ times. GSC-PCCs can be seen as a generalization of the original spatially-coupled parallel concatenated codes proposed by Moloudi et al. [2]. To characterize the asymptotic performance of GSC-PCCs, we derive the corresponding density evolution equations and compute their decoding thresholds. The threshold saturation effect is observed and proven. Most importantly, we rigorously prove that any rate-$R$ GSC-PCC ensemble with 2-state convolutional component codes achieves at least a fraction $1-\frac{R}{R+q}$ of the capacity of the binary erasure channel (BEC) for repetition factor $q\geq2$ and this multiplicative gap vanishes as $q$ tends to infinity. To the best of our knowledge, this is the first class of SC-TCs that are proven to be capacity-achieving. Further, the connection between the strength of the component codes, the decoding thresholds of GSC-PCCs, and the repetition factor are established. The superiority of the proposed codes with finite blocklength is exemplified by comparing their error performance with that of existing SC-TCs via computer simulations.

[25]  arXiv:2201.09415 (cross-list from cs.IT) [pdf, other]
Title: Sub-Block Rearranged Staircase Codes
Authors: Min Qiu, Jinhong Yuan
Comments: 32 pages, 6 figures, 2 tables
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

We propose a new family of spatially coupled product codes, called sub-block rearranged staircase (SR-staircase) codes. Each SR-staircase code block is constructed by encoding rearranged preceding code blocks, where the rearrangement involves sub-blocks decomposition and transposition. The major advantage of the proposed construction over the conventional staircase construction is that it enables to employ stronger algebraic component codes to achieve better waterfall and error floor performance with lower miscorrection probability under low-complexity iterative bounded distance decoding (iBDD) while having the same code rate and similar blocklength as the conventional staircase codes. We characterize the decoding threshold of the proposed codes under iBDD by using density evolution and also derive the conditions under which they achieve a better decoding threshold than that of the conventional staircase codes. Further, we investigate the error floor performance by analyzing the contributing error patterns and their multiplicities. Both theoretical and simulation results show that SR-staircase codes outperform the conventional staircase codes in terms of waterfall and error floor while the performance can be further improved by using a large coupling width.

[26]  arXiv:2201.09436 (cross-list from cs.IT) [pdf, other]
Title: OptM3Sec: Optimizing Multicast IRS-Aided Multiantenna DFRC Secrecy Channel with Multiple Eavesdroppers
Comments: 5 pages, 2 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

With the use of common signaling methods for dual-function radar-communications (DFRC) systems, the susceptibility of eavesdropping on messages aimed at legitimate users has worsened. For DFRC systems, the radar target may act as an eavesdropper (ED) that receives a high-energy signal thereby leading to additional challenges. Unlike prior works, we consider a multicast multi-antenna DFRC system with multiple EDs. We then propose a physical layer design approach to maximize the secrecy rate by installing intelligent reflecting surfaces in the radar channels. Our optimization of multiple ED multicast multi-antenna DFRC secrecy rate (OptM3Sec) approach solves this highly nonconvex problem with respect to the precoding matrices. Our numerical experiments demonstrate the feasibility of our algorithm in maximizing the secrecy rate in this DFRC setup.

[27]  arXiv:2201.09483 (cross-list from cs.LG) [pdf, other]
Title: A Machine Learning Framework for Distributed Functional Compression over Wireless Channels in IoT
Subjects: Machine Learning (cs.LG); Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Signal Processing (eess.SP); Machine Learning (stat.ML)

IoT devices generating enormous data and state-of-the-art machine learning techniques together will revolutionize cyber-physical systems. In many diverse fields, from autonomous driving to augmented reality, distributed IoT devices compute specific target functions without simple forms like obstacle detection, object recognition, etc. Traditional cloud-based methods that focus on transferring data to a central location either for training or inference place enormous strain on network resources. To address this, we develop, to the best of our knowledge, the first machine learning framework for distributed functional compression over both the Gaussian Multiple Access Channel (GMAC) and orthogonal AWGN channels. Due to the Kolmogorov-Arnold representation theorem, our machine learning framework can, by design, compute any arbitrary function for the desired functional compression task in IoT. Importantly the raw sensory data are never transferred to a central node for training or inference, thus reducing communication. For these algorithms, we provide theoretical convergence guarantees and upper bounds on communication. Our simulations show that the learned encoders and decoders for functional compression perform significantly better than traditional approaches, are robust to channel condition changes and sensor outages. Compared to the cloud-based scenario, our algorithms reduce channel use by two orders of magnitude.

[28]  arXiv:2201.09507 (cross-list from cs.IT) [pdf, ps, other]
Title: Beamforming Towards Seamless Sensing Coverage for Cellular Integrated Sensing and Communication
Comments: 6 Pages
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

The sixth generation (6G) mobile communication networks are expected to offer a new paradigm of cellular integrated sensing and communication (ISAC). However, due to the intrinsic difference between sensing and communication in terms of coverage requirement, current cellular networks that are deliberately planned mainly for communication coverage are difficult to achieve seamless sensing coverage. To address this issue, this paper studies the beamforming optimization towards seamless sensing coverage for a basic bi-static ISAC system, while ensuring that the communication requirements of multiple users equipment (UEs) are satisfied. Towards this end, an optimization problem is formulated to maximize the worst-case sensing signal-to-noise ratio (SNR) in a prescribed coverage region, subject to the signal-to-interference-plus-noise ratio (SINR) requirement for each UE. To gain some insights, we first investigate the special case with one single UE and one single sensing point, for which a closed-from expression of the optimal beamforming is obtained. For the general case with multiple communication UEs and contiguous regional sensing coverage, an efficient algorithm based on successive convex approximation (SCA) is proposed to solve the non-convex beamforming optimization problem. Numerical results demonstrate that the proposed design is able to achieve seamless sensing coverage in the prescribed region, while guaranteeing the communication requirements of the UEs.

[29]  arXiv:2201.09528 (cross-list from cs.IT) [pdf, ps, other]
Title: Robust Trajectory and Communication Design in IRS-Assisted UAV Communication under Malicious Jamming
Comments: This paper studied the joint design of UAV trajectory and IRS passive beamforming in IRS-aided UAV communication in presence of a jammer, whose location is unknown
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

In this paper, we study an unmanned aerial vehicle (UAV) communication system, where a ground node (GN) communicate with a UAV assisted by intelligent reflecting surface (IRS) in the presence of a jammer with imperfect location information. We aim to improve the achievable average rate via the joint robust design of UAV trajectory, IRS passive beamforming and GN's power allocation. However, the formulated optimization problem is challenging to solve due to its non-convexity and coupled variables. To overcome the difficulty, we propose an alternating optimization (AO) based algorithm to solve it sub-optimally by leveraging semidefinite relaxation (SDR), successive convex approximation (SCA), and S-procedure methods. Simulation results show that by deploying the IRS near the GN, our proposed algorithm always improves the uplink achievable average rate significantly compared with the benchmark algorithms, while deploying the IRS nearby the jammer is effective only when the jammer's location is perfectly known.

[30]  arXiv:2201.09531 (cross-list from cs.LG) [pdf, other]
Title: Communication-Efficient Stochastic Zeroth-Order Optimization for Federated Learning
Comments: 13 pages, 4 figures
Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Signal Processing (eess.SP)

Federated learning (FL), as an emerging edge artificial intelligence paradigm, enables many edge devices to collaboratively train a global model without sharing their private data. To enhance the training efficiency of FL, various algorithms have been proposed, ranging from first-order to second-order methods. However, these algorithms cannot be applied in scenarios where the gradient information is not available, e.g., federated black-box attack and federated hyperparameter tuning. To address this issue, in this paper we propose a derivative-free federated zeroth-order optimization (FedZO) algorithm featured by performing multiple local updates based on stochastic gradient estimators in each communication round and enabling partial device participation. Under the non-convex setting, we derive the convergence performance of the FedZO algorithm and characterize the impact of the numbers of local iterates and participating edge devices on the convergence. To enable communication-efficient FedZO over wireless networks, we further propose an over-the-air computation (AirComp) assisted FedZO algorithm. With an appropriate transceiver design, we show that the convergence of AirComp-assisted FedZO can still be preserved under certain signal-to-noise ratio conditions. Simulation results demonstrate the effectiveness of the FedZO algorithm and validate the theoretical observations.

[31]  arXiv:2201.09595 (cross-list from cs.HC) [pdf, other]
Title: Towards a Real-time Measure of the Perception of Anthropomorphism in Human-robot Interaction
Journal-ref: MuCAI'21: Proceedings of the 2nd ACM Multimedia Workshop on Multimodal Conversational AI, 2021
Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI); Robotics (cs.RO); Audio and Speech Processing (eess.AS); Signal Processing (eess.SP)

How human-like do conversational robots need to look to enable long-term human-robot conversation? One essential aspect of long-term interaction is a human's ability to adapt to the varying degrees of a conversational partner's engagement and emotions. Prosodically, this can be achieved through (dis)entrainment. While speech-synthesis has been a limiting factor for many years, restrictions in this regard are increasingly mitigated. These advancements now emphasise the importance of studying the effect of robot embodiment on human entrainment. In this study, we conducted a between-subjects online human-robot interaction experiment in an educational use-case scenario where a tutor was either embodied through a human or a robot face. 43 English-speaking participants took part in the study for whom we analysed the degree of acoustic-prosodic entrainment to the human or robot face, respectively. We found that the degree of subjective and objective perception of anthropomorphism positively correlates with acoustic-prosodic entrainment.

[32]  arXiv:2201.09622 (cross-list from cs.IT) [pdf, ps, other]
Title: Uplink Performance of High-Mobility Cell-Free Massive MIMO-OFDM Systems
Comments: Accepted in IEEE ICC 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

High-speed train (HST) communications with orthogonal frequency division multiplexing (OFDM) techniques have received significant attention in recent years. Besides, cell-free (CF) massive multiple-input multiple-output (MIMO) is considered a promising technology to achieve the ultimate performance limit. In this paper, we focus on the performance of CF massive MIMO-OFDM systems with both matched filter and large-scale fading decoding (LSFD) receivers in HST communications. HST communications with small cell and cellular massive MIMO-OFDM systems are also analyzed for comparison. Considering the bad effect of Doppler frequency offset (DFO) on system performance, exact closed-form expressions for uplink spectral efficiency (SE) of all systems are derived. According to the simulation results, we find that the CF massive MIMO-OFDM system with LSFD achieves both larger SE and lower SE drop percentages than other systems. In addition, increasing the number of access points (APs) and antennas per AP can effectively compensate for the performance loss from the DFO. Moreover, there is an optimal vertical distance between APs and HST to achieve the maximum SE.

[33]  arXiv:2201.09685 (cross-list from cs.IT) [pdf, other]
Title: Robust Joint Design for Intelligent Reflecting Surfaces Assisted Cell-Free Networks
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Intelligent reflecting surfaces (IRSs) have emerged as a promising economical solution to implement cell-free networks. However, the performance gains achieved by IRSs critically depend on smartly tuned passive beamforming based on the assumption that the accurate channel state information (CSI) knowledge is available at the central processing unit (CPU), which is practically impossible. Thus, in this paper, we investigate the impact of the CSI uncertainty on IRS-assisted cell-free networks. We adopt a stochastic method to cope with the CSI uncertainty by maximizing the expectation of the sum-rate, which guarantees the robust performance over the average. Accordingly, an average sum-rate maximization problem is formulated, which is non-convex and arduous to obtain its optimal solution due to the coupled variables and the expectation operation with respect to CSI uncertainties. As a compromising approach, we develop an efficient robust joint design algorithm with low-complexity. Particularly, the original problem is equivalently transformed into a tractable form by employing algebraic manipulations. Then, the locally optimal solution can be obtained iteratively. We further prove that the CSI uncertainty has no direct impact on the optimizing of the passive reflecting beamforming. It is worth noting that the investigated scenario is flexible and general in communications, thus the proposed algorithm can act as a general framework to solve various sum-rate maximization problems. Simulation results demonstrate that IRSs can achieve considerable data rate improvement for conventional cell-free networks, and confirm the resilience of the proposed algorithm against the CSI uncertainty.

[34]  arXiv:2201.09739 (cross-list from cs.LG) [pdf, other]
Title: Dense Air Quality Maps Using Regressive Facility Location Based Drive By Sensing
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP)

Currently, fixed static sensing is a primary way to monitor environmental data like air quality in cities. However, to obtain a dense spatial coverage, a large number of static monitors are required, thereby making it a costly option. Dense spatiotemporal coverage can be achieved using only a fraction of static sensors by deploying them on the moving vehicles, known as the drive by sensing paradigm. The redundancy present in the air quality data can be exploited by processing the sparsely sampled data to impute the remaining unobserved data points using the matrix completion techniques. However, the accuracy of imputation is dependent on the extent to which the moving sensors capture the inherent structure of the air quality matrix. Therefore, the challenge is to pick those set of paths (using vehicles) that perform representative sampling in space and time. Most works in the literature for vehicle subset selection focus on maximizing the spatiotemporal coverage by maximizing the number of samples for different locations and time stamps which is not an effective representative sampling strategy. We present regressive facility location-based drive by sensing, an efficient vehicle selection framework that incorporates the smoothness in neighboring locations and autoregressive time correlation while selecting the optimal set of vehicles for effective spatiotemporal sampling. We show that the proposed drive by sensing problem is submodular, thereby lending itself to a greedy algorithm but with performance guarantees. We evaluate our framework on selecting a subset from the fleet of public transport in Delhi, India. We illustrate that the proposed method samples the representative spatiotemporal data against the baseline methods, reducing the extrapolation error on the simulated air quality data. Our method, therefore, has the potential to provide cost effective dense air quality maps.

[35]  arXiv:2201.09759 (cross-list from cs.NE) [pdf, other]
Title: Exploration of Hyperdimensional Computing Strategies for Enhanced Learning on Epileptic Seizure Detection
Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Signal Processing (eess.SP)

Wearable and unobtrusive monitoring and prediction of epileptic seizures has the potential to significantly increase the life quality of patients, but is still an unreached goal due to challenges of real-time detection and wearable devices design. Hyperdimensional (HD) computing has evolved in recent years as a new promising machine learning approach, especially when talking about wearable applications. But in the case of epilepsy detection, standard HD computing is not performing at the level of other state-of-the-art algorithms. This could be due to the inherent complexity of the seizures and their signatures in different biosignals, such as the electroencephalogram (EEG), the highly personalized nature, and the disbalance of seizure and non-seizure instances. In the literature, different strategies for improved learning of HD computing have been proposed, such as iterative (multi-pass) learning, multi-centroid learning and learning with sample weight ("OnlineHD"). Yet, most of them have not been tested on the challenging task of epileptic seizure detection, and it stays unclear whether they can increase the HD computing performance to the level of the current state-of-the-art algorithms, such as random forests. Thus, in this paper, we implement different learning strategies and assess their performance on an individual basis, or in combination, regarding detection performance and memory and computational requirements. Results show that the best-performing algorithm, which is a combination of multi-centroid and multi-pass, can indeed reach the performance of the random forest model on a highly unbalanced dataset imitating a real-life epileptic seizure detection application.

Replacements for Tue, 25 Jan 22

[36]  arXiv:2006.14774 (replaced) [pdf, other]
Title: Co-Designing Statistical MIMO Radar and In-band Full-Duplex Multi-User MIMO Communications
Comments: 15 pages, 6 figures
Subjects: Signal Processing (eess.SP); Information Retrieval (cs.IR)
[37]  arXiv:2105.00177 (replaced) [pdf, other]
Title: Deep Spectrum Cartography: Completing Radio Map Tensors Using Learned Neural Models
Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG)
[38]  arXiv:2107.09574 (replaced) [pdf, other]
Title: Accelerating Edge Intelligence via Integrated Sensing and Communication
Comments: Accepted by IEEE ICC 2022. 7 Pages
Subjects: Signal Processing (eess.SP); Artificial Intelligence (cs.AI)
[39]  arXiv:2107.10043 (replaced) [pdf, other]
Title: KalmanNet: Neural Network Aided Kalman Filtering for Partially Known Dynamics
Comments: TSP Rev1
Subjects: Signal Processing (eess.SP); Machine Learning (cs.LG); Machine Learning (stat.ML)
[40]  arXiv:2112.08849 (replaced) [pdf, ps, other]
Title: Joint Waveform and Filter Designs for STAP-SLP-based MIMO-DFRC Systems
Comments: accepted by IEEE Journal on Selected Areas in Communications
Subjects: Signal Processing (eess.SP)
[41]  arXiv:2201.03221 (replaced) [pdf, other]
Title: Optimization of Network Throughput of Joint Radar Communication System Using Stochastic Geometry
Subjects: Signal Processing (eess.SP)
[42]  arXiv:2005.09082 (replaced) [pdf]
Title: Quantum Noise of Kramers-Kronig Receiver
Subjects: Quantum Physics (quant-ph); Signal Processing (eess.SP)
[43]  arXiv:2007.14730 (replaced) [pdf, ps, other]
Title: Amplify-and-Forward Relaying for Hierarchical Over-the-Air Computation
Comments: Hierarchical AirComp Design with AF relaying over a large area; Full paper, 30 pages, and 6 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[44]  arXiv:2103.02313 (replaced) [pdf]
Title: Open community platform for hearing aid algorithm research: open Master Hearing Aid (openMHA)
Comments: 10 pages, 5 figures
Journal-ref: SoftwareX, Volume 17, 2022, 100953, ISSN 2352-7110
Subjects: Audio and Speech Processing (eess.AS); Sound (cs.SD); Signal Processing (eess.SP)
[45]  arXiv:2109.12239 (replaced) [pdf, other]
Title: Fast Successive-Cancellation List Flip Decoding of Polar Codes
Comments: Published in IEEE Access, Volume: 10, Page(s): 5568 - 5584, Date of Publication: 04 January 2022
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[46]  arXiv:2110.00745 (replaced) [pdf, other]
Title: End-to-End Complex-Valued Multidilated Convolutional Neural Network for Joint Acoustic Echo Cancellation and Noise Suppression
Comments: To be presented at the 2022 International Conference on Acoustics, Speech, & Signal Processing (ICASSP)
Subjects: Audio and Speech Processing (eess.AS); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Sound (cs.SD); Signal Processing (eess.SP)
[47]  arXiv:2110.14578 (replaced) [pdf, other]
Title: Spatio-Temporal Federated Learning for Massive Wireless Edge Networks
Comments: 3 figures, conference
Subjects: Machine Learning (cs.LG); Networking and Internet Architecture (cs.NI); Signal Processing (eess.SP)
[48]  arXiv:2111.01758 (replaced) [pdf]
Title: Universal Path Gain Laws for Common Wireless Communication Environments
Comments: accepted for publication in IEEE Transactions on Antennas and Propagation
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[49]  arXiv:2201.08169 (replaced) [pdf, other]
Title: Secure Rate-Splitting for the MIMO Broadcast Channel with Imperfect CSIT and a Jammer
Comments: 5 pages, 3 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
[ total of 49 entries: 1-49 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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