Abstract:Cloud radio access network (C-RAN) is a promising architecture for unprecedented capacity enhancement in next-generation wireless networks thanks to the centralization and virtualization of base station processing. However, centralized signal processing in C-RANs involves high computational complexity that quickly becomes unaffordable when the network grows to a huge size. First, this paper endeavors to design a scalable uplink signal detection algorithm, in the sense that both the complexity per unit network area and the total computation time remain constant when the network size grows. To this end, we formulate the signal detection in C-RAN as an inference problem over a bipartite random geometric graph. By passing messages among neighboring nodes, message passing (a.k.a. belief propagation) provides an efficient way to solve the inference problem over a sparse graph. However, the traditional message-passing algorithm is not guaranteed to converge, because the corresponding bipartite random geometric graph is locally dense and contains many short loops. As a major contribution of this paper, we propose a randomized Gaussian message passing (RGMP) algorithm to improve the convergence. Instead of exchanging messages simultaneously or in a fixed order, we propose to exchange messages asynchronously in a random order. The proposed RGMP algorithm demonstrates significantly better convergence performance than conventional message passing. The randomness of the message updating schedule also simplifies the analysis, and allows the derivation of the convergence conditions for the RGMP algorithm. In addition, we generalize the RGMP algorithm to a blockwise RGMP (B-RGMP) algorithm, which allows parallel implementation. The average computation time of B-RGMP remains constant when the network size increases.

Adaptive Greedy Rejection Sampling

Greedy Poisson Rejection Sampling

On Channel Simulation with Causal Rejection Samplers

Event-Based State Estimation: Optimal Algorithm with Generalized Closed Skew Normal Distribution

Generalized Rejection Sampling Schemes and Applications in Signal Processing

Some Notes on the Sample Complexity of Approximate Channel Simulation

Adapting The Gibbs Sampler

Arq with Channel Gain Monitoring

Channel Simulation: Finite Blocklengths and Broadcast Channels

IRSA-based Random Access over the Gaussian Channel

Iterative algorithms for non-conditional and conditional simulation of Gaussian random vectors

Randomized Gaussian Message Passing for Scalable Uplink Signal Processing in C-RANs

Dirichlet-Neumann Averaging: The DNA of Efficient Gaussian Process Simulation

Generalized Approximate Survey Propagation for High-Dimensional Estimation

Sampling metastable systems using collective variables and Jarzynski-Crooks paths

Gaussian Broadcast Channels with Heterogeneous Finite Blocklength Constraints: Inner and Outer Bounds

Gaussian Channel Simulation with Rotated Dithered Quantization

Scalable Uplink Signal Detection in C-RANs Via Randomized Gaussian Message Passing

A Langevin-like Sampler for Discrete Distributions

Gaussian Broadcast on Grids

Iterative Construction of Gaussian Process Surrogate Models for Bayesian Inference