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

Signal Processing

New submissions

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

New submissions for Thu, 13 May 21

[1]  arXiv:2105.05619 [pdf, ps, other]
Title: Synergistic Benefits in IRS- and RS-enabled C-RAN with Energy-Efficient Clustering
Comments: 30 pages, 5 figures, journal TWC
Subjects: Signal Processing (eess.SP); Systems and Control (eess.SY)

The potential of intelligent reflecting surfaces (IRSs) is investigated as a promising technique for enhancing the energy efficiency of wireless networks. Specifically, the IRS enables passive beamsteering by employing many low-cost individually controllable reflect elements. The resulting change of the channel state, however, increases both, signal quality and interference at the users. To counteract this negative side effect, we employ rate splitting (RS), which inherently is able to mitigate the impact of interference. We facilitate practical implementation by considering a Cloud Radio Access Network (C-RAN) at the cost of finite fronthaul-link capacities, which necessitate the allocation of sensible user-centric clusters to ensure energy-efficient transmissions. Dynamic methods for RS and the user clustering are proposed to account for the interdependencies of the individual techniques. Numerical results show that the dynamic RS method establishes synergistic benefits between RS and the IRS. Additionally, the dynamic user clustering and the IRS cooperate synergistically, with a gain of up to 88% when compared to the static scheme. Interestingly, with an increasing fronthaul capacity, the gain of the dynamic user clustering decreases, while the gain of the dynamic RS method increases. Around the resulting intersection, both methods affect the system concurrently, improving the energy efficiency drastically.

[2]  arXiv:2105.05689 [pdf, other]
Title: Situational Coverage and Rate Distribution Maps for 5G V2X Systems Using Ray-Tracing
Authors: Elyes Balti
Subjects: Signal Processing (eess.SP)

Millimeter wave (mmWave) is a practical solution to provide high data rate for vehicle-to-everything (V2X) communications. This enables the future autonomous vehicles to exchange big data with the base stations (BSs) such as the velocity, and the location to enhance the safety for the advanced driving assistance system (ADAS). To achieve this goal, we propose to develop a situational rate map to characterize the distribution of the rates achieved between the BSs and a uniform grid of vehicles. In this context, we consider a mmWave 5G cellular system with two physical structures which are the analog-only beamforming and hybrid precoding with limited feedback to investigate the rate distribution for single and multiuser scenarios. We will use the Ray-Tracing tool to construct the simulation environment and generate the channels between the BSs and the grid of vehicles. Finally, we will study the effects of the carrier frequency, the bandwidth, the BSs deployment, the blockage, the codebook, the physical architectures and the number of served users on the rate distribution maps. Moreover, we will present the rate statistics to evaluate the coverage of served users for certain services requirements and for various road shapes such as corners, intersections and straightways.

[3]  arXiv:2105.05739 [pdf]
Title: Fault-Resilient PCIe Bus with Real-time Error Detection and Correction
Authors: Mostafa Darvishi
Subjects: Signal Processing (eess.SP)

This paper presents a novel IP design for real-time fault/error detection and recovery on a peripheral component interconnect express (PCIe) which interfaces a host system (here a PC) to a slave design including processing system and memory transaction implemented on a Zynq Ultrascale Xilinx Kintex FPGA board (KCU105). The proposed IP design is capable of detection and correction of different types of PCIe errors on-the-fly

[4]  arXiv:2105.05747 [pdf, other]
Title: Non-sequential Division
Comments: Submitted for Review
Subjects: Signal Processing (eess.SP)

The division operation is important for many areas of data processing. Especially considering today's demand for hardware accelerators for machine learning algorithms, there is a high demand for an efficient calculation of the division function, e.g. for averaging operations or the online calculation of activation functions. For such algorithms, which are often iterative in nature, one would like to have a non-sequential way of calculating the division operation. The work presents such an approach. It is based on an efficient way of calculating the reciprocal operation, based on a low complexity approximation combined with a correction function. The described approach allows approximating the division operation (with errors that can be made arbitrarily low), within one clock cycle using only low hardware requirements (although one might reasonably use more clock cycles to increase the clock frequency). These hardware requirements are scale-able depending on the desired precision. We show results obtained by synthesis and hardware simulations demonstrating the low complexity and high clock speed achievable with the described method.

Cross-lists for Thu, 13 May 21

[5]  arXiv:2105.05307 (cross-list from math.PR) [pdf, other]
Title: Distribution of the Scaled Condition Number of Single-spiked Complex Wishart Matrices
Subjects: Probability (math.PR); Information Theory (cs.IT); Signal Processing (eess.SP); Statistics Theory (math.ST)

Let $\mathbf{X}\in\mathbb{C}^{m\times n}$ ($m\geq n$) be a random matrix with independent rows each distributed as complex multivariate Gaussian with zero mean and {\it single-spiked} covariance matrix $\mathbf{I}_n+ \eta \mathbf{u}\mathbf{u}^*$, where $\mathbf{I}_n$ is the $n\times n$ identity matrix, $\mathbf{u}\in\mathbb{C}^{n\times n}$ is an arbitrary vector with a unit Euclidean norm, $\eta\geq 0$ is a non-random parameter, and $(\cdot)^*$ represents conjugate-transpose. This paper investigates the distribution of the random quantity $\kappa_{\text{SC}}^2(\mathbf{X})=\sum_{k=1}^n \lambda_k/\lambda_1$, where $0<\lambda_1<\lambda_2<\ldots<\lambda_n<\infty$ are the ordered eigenvalues of $\mathbf{X}^*\mathbf{X}$ (i.e., single-spiked Wishart matrix). This random quantity is intimately related to the so called {\it scaled condition number} or the Demmel condition number (i.e., $\kappa_{\text{SC}}(\mathbf{X})$) and the minimum eigenvalue of the fixed trace Wishart-Laguerre ensemble (i.e., $\kappa_{\text{SC}}^{-2}(\mathbf{X})$). In particular, we use an orthogonal polynomial approach to derive an exact expression for the probability density function of $\kappa_{\text{SC}}^2(\mathbf{X})$ which is amenable to asymptotic analysis as matrix dimensions grow large. Our asymptotic results reveal that, as $m,n\to\infty$ such that $m-n$ is fixed and when $\eta$ scales on the order of $1/n$, $\kappa_{\text{SC}}^2(\mathbf{X})$ scales on the order of $n^3$. In this respect we establish simple closed-form expressions for the limiting distributions.

[6]  arXiv:2105.05350 (cross-list from cs.IT) [pdf, other]
Title: On Compressed Sensing of Binary Signals for the Unsourced Random Access Channel
Comments: Accepted to Entropy Special Issue on "Information-Theoretic Aspects of Non-Orthogonal and Massive Access for Future Wireless Networks"
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Motivated by applications in unsourced random access, this paper develops a novel scheme for the problem of compressed sensing of binary signals. In this problem, the goal is to design a sensing matrix $A$ and a recovery algorithm, such that the sparse binary vector $\mathbf{x}$ can be recovered reliably from the measurements $\mathbf{y}=A\mathbf{x}+\sigma\mathbf{z}$, where $\mathbf{z}$ is additive white Gaussian noise. We propose to design $A$ as a parity check matrix of a low-density parity-check code (LDPC), and to recover $\mathbf{x}$ from the measurements $\mathbf{y}$ using a Markov chain Monte Carlo algorithm, which runs relatively fast due to the sparse structure of $A$. The performance of our scheme is comparable to state-of-the-art schemes, which use dense sensing matrices, while enjoying the advantages of using a sparse sensing matrix.

[7]  arXiv:2105.05419 (cross-list from cs.IT) [pdf, other]
Title: On Parameter Optimization and Reach Enhancement for the Improved Soft-Aided Staircase Decoder
Comments: 5pages,5 figures
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

The so-called improved soft-aided bit-marking algorithm was recently proposed for staircase codes (SCCs) in the context of fiber optical communications. This algorithm is known as iSABM-SCC. With the help of channel soft information, the iSABM-SCC decoder marks bits via thresholds to deal with both miscorrections and failures of hard-decision (HD) decoding. In this paper, we study iSABM-SCC focusing on the parameter optimization of the algorithm and its performance analysis, in terms of the gap to the achievable information rates (AIRs) of HD codes and the fiber reach enhancement. We show in this paper that the marking thresholds and the number of modified component decodings heavily affect the performance of iSABM-SCC, and thus, they need to be carefully optimized. By replacing standard decoding with the optimized iSABM-SCC decoding, the gap to the AIRs of HD codes can be reduced to 0.26-1.02 dB for code rates of 0.74-0.87 in the additive white Gaussian noise channel with 8-ary pulse amplitude modulation. The obtained reach increase is up to 22% for data rates between 401 Gbps and 468 Gbps in an optical fiber channel.

[8]  arXiv:2105.05438 (cross-list from cs.IT) [pdf, other]
Title: Indoor positioning systems: Smart fusion of a variety of sensor readings
Authors: M. Arnold, F. Schaich
Comments: 6 pages, SPAWC2021 Dataset Competition
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Robust and versatile localization techniques are key to the success of the next industrial revolution. Yet, it is uncertain which combination of sensors will be the most robust and valuable. Thus, we present a versatile and reproducible measurement system incorporating a manifold number of state-of-the art sensors to compare and fuse the raw input data. It is shown that some techniques show very good results on the same scenario and data-set, but fall apart on translating to a slightly different scenario. In general we show that the vanilla approach to fuse the raw data achieves reasonable results in the generalization domain, demonstrating that radiofrequency (RF) localization techniques in combination with an inertial measurement unit (IMU) could result in a very robust and promising candidate for solving this challenging task.

[9]  arXiv:2105.05458 (cross-list from cs.LG) [pdf, other]
Title: Learning Graphs from Smooth Signals under Moment Uncertainty
Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Optimization and Control (math.OC)

We consider the problem of inferring the graph structure from a given set of smooth graph signals. The number of perceived graph signals is always finite and possibly noisy, thus the statistical properties of the data distribution is ambiguous. Traditional graph learning models do not take this distributional uncertainty into account, thus performance may be sensitive to different sets of data. In this paper, we propose a distributionally robust approach to graph learning, which incorporates the first and second moment uncertainty into the smooth graph learning model. Specifically, we cast our graph learning model as a minimax optimization problem, and further reformulate it as a nonconvex minimization problem with linear constraints. In our proposed formulation, we find a theoretical interpretation of the Laplacian regularizer, which is adopted in many existing works in an intuitive manner. Although the first moment uncertainty leads to an annoying square root term in the objective function, we prove that it enjoys the smoothness property with probability 1 over the entire constraint. We develop a efficient projected gradient descent (PGD) method and establish its global iterate convergence to a critical point. We conduct extensive experiments on both synthetic and real data to verify the effectiveness of our model and the efficiency of the PGD algorithm. Compared with the state-of-the-art smooth graph learning methods, our approach exhibits superior and more robust performance across different populations of signals in terms of various evaluation metrics.

[10]  arXiv:2105.05603 (cross-list from cs.IT) [pdf, ps, other]
Title: Capacity Bounds and User Identification Costs in Rayleigh-Fading Many-Access Channel
Comments: 6 pages, 3 figures, Accepted in ISIT-2021
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Many-access channel (MnAC) model allows the number of users in the system and the number of active users to scale as a function of the blocklength and as such is suited for dynamic communication systems with massive number of users such as the Internet of Things. Existing MnAC models assume a priori knowledge of channel gains which is impractical since acquiring Channel State Information (CSI) for massive number of users can overwhelm the available radio resources. This paper incorporates Rayleigh fading effects to the MnAC model and derives an upper bound on the symmetric message-length capacity of the Rayleigh-fading Gaussian MnAC. Furthermore, a lower bound on the minimum number of channel uses for discovering the active users is established. In addition, the performance of Noisy Combinatorial Orthogonal Matching Pursuit (N-COMP) based group testing (GT) is studied as a practical strategy for active device discovery. Simulations show that, for a given SNR, as the number of users increase, the required number of channel uses for N-COMP GT scales approximately the same way as the lower bound on minimum user identification cost. Moreover, in the low SNR regime, for sufficiently large population sizes, the number of channel uses required by N-COMP GT was observed to be within a factor of two of the lower bound when the expected number of active users scales sub-linearly with the total population size.

[11]  arXiv:2105.05618 (cross-list from cs.IT) [pdf, ps, other]
Title: Global Optimization for IRS-Assisted Wireless Communications: from Physics and Electromagnetic Perspectives
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Intelligent reflecting surfaces (IRSs) are envisioned to be a disruptive wireless communication technique that is capable of reconfiguring the wireless propagation environment. In this paper, we study a far-field IRS-assisted multiple-input single-output (MISO) communication system operating in free space. To maximize the received power of the receiver from the physics and electromagnetic nature point of view, an optimization, including beamforming of the transmitter, phase shifts of the IRS, orientation and position of the IRS is formulated and solved. After exploiting the property of line-of-sight (LoS), we derive closed-form solutions of beamforming and phase shifts. For the non-trivial IRS position optimization problem in arbitrary three-dimensional space, a dimensional-reducing theory is proved, which is useful to reduce the complexity of search method. The simulation results show that the proposed closed-form beamforming and phase shifts are near-optimal solutions. Besides, the IRS significantly enhances the performance of the communication system when it is deployed at the optimal position.

[12]  arXiv:2105.05807 (cross-list from cs.IT) [pdf, ps, other]
Title: Symmetric Private Information Retrieval with User-Side Common Randomness
Subjects: Information Theory (cs.IT); Cryptography and Security (cs.CR); Databases (cs.DB); Signal Processing (eess.SP)

We consider the problem of symmetric private information retrieval (SPIR) with user-side common randomness. In SPIR, a user retrieves a message out of $K$ messages from $N$ non-colluding and replicated databases in such a way that no single database knows the retrieved message index (user privacy), and the user gets to know nothing further than the retrieved message (database privacy). SPIR has a capacity smaller than the PIR capacity which requires only user privacy, is infeasible in the case of a single database, and requires shared common randomness among the databases. We introduce a new variant of SPIR where the user is provided with a random subset of the shared database common randomness, which is unknown to the databases. We determine the exact capacity region of the triple $(d, \rho_S, \rho_U)$, where $d$ is the download cost, $\rho_S$ is the amount of shared database (server) common randomness, and $\rho_U$ is the amount of available user-side common randomness. We show that with a suitable amount of $\rho_U$, this new SPIR achieves the capacity of conventional PIR. As a corollary, single-database SPIR becomes feasible. Further, the presence of user-side $\rho_U$ reduces the amount of required server-side $\rho_S$.

[13]  arXiv:2105.05818 (cross-list from cs.IT) [pdf, other]
Title: Unlimited Sampling from Theory to Practice: Fourier-Prony Recovery and Prototype ADC
Comments: 10 figures. Manuscript submitted for possible publication. We report a Fourier domain algorithm that is validated on real experiments based on a modulo sampling ADC
Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

Following the Unlimited Sampling strategy to alleviate the omnipresent dynamic range barrier, we study the problem of recovering a bandlimited signal from point-wise modulo samples, aiming to connect theoretical guarantees with hardware implementation considerations. Our starting point is a class of non-idealities that we observe in prototyping an unlimited sampling based analog-to-digital converter. To address these non-idealities, we provide a new Fourier domain recovery algorithm. Our approach is validated both in theory and via extensive experiments on our prototype analog-to-digital converter, providing the first demonstration of unlimited sampling for data arising from real hardware, both for the current and previous approaches. Advantages of our algorithm include that it is agnostic to the modulo threshold and it can handle arbitrary folding times. We expect that the end-to-end realization studied in this paper will pave the path for exploring the unlimited sampling methodology in a number of real world applications.

[14]  arXiv:2105.05827 (cross-list from eess.IV) [pdf, other]
Title: 20-fold Accelerated 7T fMRI Using Referenceless Self-Supervised Deep Learning Reconstruction
Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Signal Processing (eess.SP); Medical Physics (physics.med-ph)

High spatial and temporal resolution across the whole brain is essential to accurately resolve neural activities in fMRI. Therefore, accelerated imaging techniques target improved coverage with high spatio-temporal resolution. Simultaneous multi-slice (SMS) imaging combined with in-plane acceleration are used in large studies that involve ultrahigh field fMRI, such as the Human Connectome Project. However, for even higher acceleration rates, these methods cannot be reliably utilized due to aliasing and noise artifacts. Deep learning (DL) reconstruction techniques have recently gained substantial interest for improving highly-accelerated MRI. Supervised learning of DL reconstructions generally requires fully-sampled training datasets, which is not available for high-resolution fMRI studies. To tackle this challenge, self-supervised learning has been proposed for training of DL reconstruction with only undersampled datasets, showing similar performance to supervised learning. In this study, we utilize a self-supervised physics-guided DL reconstruction on a 5-fold SMS and 4-fold in-plane accelerated 7T fMRI data. Our results show that our self-supervised DL reconstruction produce high-quality images at this 20-fold acceleration, substantially improving on existing methods, while showing similar functional precision and temporal effects in the subsequent analysis compared to a standard 10-fold accelerated acquisition.

Replacements for Thu, 13 May 21

[15]  arXiv:2006.16628 (replaced) [pdf, other]
Title: Beamspace Channel Estimation for Wideband Millimeter-Wave MIMO: A Model-Driven Unsupervised Learning Approach
Comments: 28 Pages, 9 Figures. This paper has been submitted to the IEEE for possible publication
Subjects: Signal Processing (eess.SP); Information Theory (cs.IT)
[16]  arXiv:2103.10396 (replaced) [pdf, other]
Title: Efficient approximations of the multi-sensor labelled multi-Bernoulli filter
Subjects: Signal Processing (eess.SP)
[ total of 16 entries: 1-16 ]
[ showing up to 2000 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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