868 research outputs found
Randomly Spread CDMA: Asymptotics via Statistical Physics
This paper studies randomly spread code-division multiple access (CDMA) and
multiuser detection in the large-system limit using the replica method
developed in statistical physics. Arbitrary input distributions and flat fading
are considered. A generic multiuser detector in the form of the posterior mean
estimator is applied before single-user decoding. The generic detector can be
particularized to the matched filter, decorrelator, linear MMSE detector, the
jointly or the individually optimal detector, and others. It is found that the
detection output for each user, although in general asymptotically non-Gaussian
conditioned on the transmitted symbol, converges as the number of users go to
infinity to a deterministic function of a "hidden" Gaussian statistic
independent of the interferers. Thus the multiuser channel can be decoupled:
Each user experiences an equivalent single-user Gaussian channel, whose
signal-to-noise ratio suffers a degradation due to the multiple-access
interference. The uncoded error performance (e.g., symbol-error-rate) and the
mutual information can then be fully characterized using the degradation
factor, also known as the multiuser efficiency, which can be obtained by
solving a pair of coupled fixed-point equations identified in this paper. Based
on a general linear vector channel model, the results are also applicable to
MIMO channels such as in multiantenna systems.Comment: To be published in IEEE Transactions on Information Theor
Impact of Channel Estimation Errors on Multiuser Detection via the Replica Method
For practical wireless DS-CDMA systems, channel estimation is imperfect due
to noise and interference. In this paper, the impact of channel estimation
errors on multiuser detection (MUD) is analyzed under the framework of the
replica method. System performance is obtained in the large system limit for
optimal MUD, linear MUD and turbo MUD, and is validated by numerical results
for finite systems.Comment: To appear in the EURASIP Journal on Wireless Communication and
Networking - Special Issue on Advanced Signal Processing Algorithms for
Wireless Communication
Symbol Error Rate Performance of Box-relaxation Decoders in Massive MIMO
The maximum-likelihood (ML) decoder for symbol detection in large
multiple-input multiple-output wireless communication systems is typically
computationally prohibitive. In this paper, we study a popular and practical
alternative, namely the Box-relaxation optimization (BRO) decoder, which is a
natural convex relaxation of the ML. For iid real Gaussian channels with
additive Gaussian noise, we obtain exact asymptotic expressions for the symbol
error rate (SER) of the BRO. The formulas are particularly simple, they yield
useful insights, and they allow accurate comparisons to the matched-filter
bound (MFB) and to the zero-forcing decoder. For BPSK signals the SER
performance of the BRO is within 3dB of the MFB for square systems, and it
approaches the MFB as the number of receive antennas grows large compared to
the number of transmit antennas. Our analysis further characterizes the
empirical density function of the solution of the BRO, and shows that error
events for any fixed number of symbols are asymptotically independent. The
fundamental tool behind the analysis is the convex Gaussian min-max theorem
Grant-Free Massive MTC-Enabled Massive MIMO: A Compressive Sensing Approach
A key challenge of massive MTC (mMTC), is the joint detection of device
activity and decoding of data. The sparse characteristics of mMTC makes
compressed sensing (CS) approaches a promising solution to the device detection
problem. However, utilizing CS-based approaches for device detection along with
channel estimation, and using the acquired estimates for coherent data
transmission is suboptimal, especially when the goal is to convey only a few
bits of data.
First, we focus on the coherent transmission and demonstrate that it is
possible to obtain more accurate channel state information by combining
conventional estimators with CS-based techniques. Moreover, we illustrate that
even simple power control techniques can enhance the device detection
performance in mMTC setups.
Second, we devise a new non-coherent transmission scheme for mMTC and
specifically for grant-free random access. We design an algorithm that jointly
detects device activity along with embedded information bits. The approach
leverages elements from the approximate message passing (AMP) algorithm, and
exploits the structured sparsity introduced by the non-coherent transmission
scheme. Our analysis reveals that the proposed approach has superior
performance compared to application of the original AMP approach.Comment: Submitted to IEEE Transactions on Communication
- …