Signal Processing
New submissions
[ 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 RSenabled CRAN with EnergyEfficient ClusteringComments: 30 pages, 5 figures, journal TWCSubjects: 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 lowcost 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 (CRAN) at the cost of finite fronthaullink capacities, which necessitate the allocation of sensible usercentric clusters to ensure energyefficient 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 RayTracingAuthors: Elyes BaltiSubjects: Signal Processing (eess.SP)
Millimeter wave (mmWave) is a practical solution to provide high data rate for vehicletoeverything (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 analogonly beamforming and hybrid precoding with limited feedback to investigate the rate distribution for single and multiuser scenarios. We will use the RayTracing 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: FaultResilient PCIe Bus with Realtime Error Detection and CorrectionAuthors: Mostafa DarvishiSubjects: Signal Processing (eess.SP)
This paper presents a novel IP design for realtime 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 onthefly
 [4] arXiv:2105.05747 [pdf, other]

Title: Nonsequential DivisionAuthors: Michael LunglmayrComments: Submitted for ReviewSubjects: 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 nonsequential 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 scaleable 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.
Crosslists for Thu, 13 May 21
 [5] arXiv:2105.05307 (crosslist from math.PR) [pdf, other]

Title: Distribution of the Scaled Condition Number of Singlespiked Complex Wishart MatricesSubjects: 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 singlespiked} 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 nonrandom parameter, and $(\cdot)^*$ represents conjugatetranspose. 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., singlespiked 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 WishartLaguerre 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 $mn$ 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 closedform expressions for the limiting distributions.
 [6] arXiv:2105.05350 (crosslist from cs.IT) [pdf, other]

Title: On Compressed Sensing of Binary Signals for the Unsourced Random Access ChannelComments: Accepted to Entropy Special Issue on "InformationTheoretic Aspects of NonOrthogonal 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 lowdensity paritycheck 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 stateoftheart schemes, which use dense sensing matrices, while enjoying the advantages of using a sparse sensing matrix.
 [7] arXiv:2105.05419 (crosslist from cs.IT) [pdf, other]

Title: On Parameter Optimization and Reach Enhancement for the Improved SoftAided Staircase DecoderComments: 5pages,5 figuresSubjects: Information Theory (cs.IT); Signal Processing (eess.SP)
The socalled improved softaided bitmarking algorithm was recently proposed for staircase codes (SCCs) in the context of fiber optical communications. This algorithm is known as iSABMSCC. With the help of channel soft information, the iSABMSCC decoder marks bits via thresholds to deal with both miscorrections and failures of harddecision (HD) decoding. In this paper, we study iSABMSCC 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 iSABMSCC, and thus, they need to be carefully optimized. By replacing standard decoding with the optimized iSABMSCC decoding, the gap to the AIRs of HD codes can be reduced to 0.261.02 dB for code rates of 0.740.87 in the additive white Gaussian noise channel with 8ary 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 (crosslist from cs.IT) [pdf, other]

Title: Indoor positioning systems: Smart fusion of a variety of sensor readingsComments: 6 pages, SPAWC2021 Dataset CompetitionSubjects: 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 stateofthe 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 dataset, 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 (crosslist from cs.LG) [pdf, other]

Title: Learning Graphs from Smooth Signals under Moment UncertaintySubjects: 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 stateoftheart 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 (crosslist from cs.IT) [pdf, ps, other]

Title: Capacity Bounds and User Identification Costs in RayleighFading ManyAccess ChannelComments: 6 pages, 3 figures, Accepted in ISIT2021Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)
Manyaccess 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 messagelength capacity of the Rayleighfading 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 (NCOMP) 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 NCOMP 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 NCOMP GT was observed to be within a factor of two of the lower bound when the expected number of active users scales sublinearly with the total population size.
 [11] arXiv:2105.05618 (crosslist from cs.IT) [pdf, ps, other]

Title: Global Optimization for IRSAssisted Wireless Communications: from Physics and Electromagnetic PerspectivesAuthors: Xin Cheng, Yan Lin, Weiping Shi, Jiayu Li, Cunhua Pan, Feng Shu, Jiangzhou Wang (Fellow, IEEE)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 farfield IRSassisted multipleinput singleoutput (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 lineofsight (LoS), we derive closedform solutions of beamforming and phase shifts. For the nontrivial IRS position optimization problem in arbitrary threedimensional space, a dimensionalreducing theory is proved, which is useful to reduce the complexity of search method. The simulation results show that the proposed closedform beamforming and phase shifts are nearoptimal solutions. Besides, the IRS significantly enhances the performance of the communication system when it is deployed at the optimal position.
 [12] arXiv:2105.05807 (crosslist from cs.IT) [pdf, ps, other]

Title: Symmetric Private Information Retrieval with UserSide Common RandomnessSubjects: 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 userside common randomness. In SPIR, a user retrieves a message out of $K$ messages from $N$ noncolluding 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 userside common randomness. We show that with a suitable amount of $\rho_U$, this new SPIR achieves the capacity of conventional PIR. As a corollary, singledatabase SPIR becomes feasible. Further, the presence of userside $\rho_U$ reduces the amount of required serverside $\rho_S$.
 [13] arXiv:2105.05818 (crosslist from cs.IT) [pdf, other]

Title: Unlimited Sampling from Theory to Practice: FourierProny Recovery and Prototype ADCComments: 10 figures. Manuscript submitted for possible publication. We report a Fourier domain algorithm that is validated on real experiments based on a modulo sampling ADCSubjects: 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 pointwise modulo samples, aiming to connect theoretical guarantees with hardware implementation considerations. Our starting point is a class of nonidealities that we observe in prototyping an unlimited sampling based analogtodigital converter. To address these nonidealities, we provide a new Fourier domain recovery algorithm. Our approach is validated both in theory and via extensive experiments on our prototype analogtodigital 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 endtoend 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 (crosslist from eess.IV) [pdf, other]

Title: 20fold Accelerated 7T fMRI Using Referenceless SelfSupervised Deep Learning ReconstructionAuthors: Omer Burak Demirel, Burhaneddin Yaman, Logan Dowdle, Steen Moeller, Luca Vizioli, Essa Yacoub, John Strupp, Cheryl A. Olman, Kâmil Uğurbil, Mehmet AkçakayaSubjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG); Signal Processing (eess.SP); Medical Physics (physics.medph)
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 spatiotemporal resolution. Simultaneous multislice (SMS) imaging combined with inplane 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 highlyaccelerated MRI. Supervised learning of DL reconstructions generally requires fullysampled training datasets, which is not available for highresolution fMRI studies. To tackle this challenge, selfsupervised 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 selfsupervised physicsguided DL reconstruction on a 5fold SMS and 4fold inplane accelerated 7T fMRI data. Our results show that our selfsupervised DL reconstruction produce highquality images at this 20fold acceleration, substantially improving on existing methods, while showing similar functional precision and temporal effects in the subsequent analysis compared to a standard 10fold accelerated acquisition.
Replacements for Thu, 13 May 21
 [15] arXiv:2006.16628 (replaced) [pdf, other]

Title: Beamspace Channel Estimation for Wideband MillimeterWave MIMO: A ModelDriven Unsupervised Learning ApproachComments: 28 Pages, 9 Figures. This paper has been submitted to the IEEE for possible publicationSubjects: Signal Processing (eess.SP); Information Theory (cs.IT)
 [16] arXiv:2103.10396 (replaced) [pdf, other]

Title: Efficient approximations of the multisensor labelled multiBernoulli filterSubjects: Signal Processing (eess.SP)
[ 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)