This paper proposes a computationally efficient algorithm to solve the joint data and activity detection problem for massive random access with massive multiple-input multiple-output (MIMO). The BS acquires the active devices and their data by detecting the transmitted preassigned nonorthogonal signature sequences. This paper employs a covariance based approach that formulates the detection problem as a maximum likelihood estimation (MLE) problem. To efficiently solve the problem, this paper designs a novel iterative algorithm with low complexity in the regime where the device activity pattern is sparse $\unicode{x2013}$ a key feature that existing algorithmic designs have not previously exploited for reducing complexity. Specifically, at each iteration, the proposed algorithm focuses on only a small subset of all potential sequences, namely the active set, which contains a few most likely active sequences (i.e., transmitted sequences by all active devices), and performs the detection for the sequences in the active set. The active set is carefully selected at each iteration based on the current detection result and the first-order optimality condition of the MLE problem. Simulation results show that the proposed active set algorithm enjoys significantly better computational efficiency (in terms of the CPU time) than the state-of-the-art algorithms.
Obtaining channel covariance knowledge is of great importance in various Multiple-Input Multiple-Output MIMO communication applications, including channel estimation and covariance-based user grouping. In a massive MIMO system, covariance estimation proves to be challenging due to the large number of antennas ($M\gg 1$) employed in the base station and hence, a high signal dimension. In this case, the number of pilot transmissions $N$ becomes comparable to the number of antennas and standard estimators, such as the sample covariance, yield a poor estimate of the true covariance and are undesir…
In this paper, we consider the design of a multiple-input multiple-output (MIMO) transmitter which simultaneously functions as a MIMO radar and a base station for downlink multiuser communications. In addition to a power constraint, we require the covariance of the transmit waveform be equal to a given optimal covariance for MIMO radar, to guarantee the radar performance. With this constraint, we formulate and solve the signal-to-interference-plus-noise ratio (SINR) balancing problem for multiuser transmit beamforming via convex optimization. Considering that the interference cannot be complet…
The acquisition of the channel covariance matrix is of paramount importance to many strategies in multiple-input-multiple-output (MIMO) communications, such as the minimum mean-square error (MMSE) channel estimation. Therefore, plenty of efficient channel covariance matrix estimation schemes have been proposed in the literature. However, an abrupt change in the channel covariance matrix may happen occasionally in practice due to the change in the scattering environment and the user location. Our paper aims to adopt the classic change detection theory to detect the change in the channel covaria…
In this paper, the impacts of imperfect channel covariance matrix on the spectral efficiency (SE) of cell-free distributed massive multiple-input multiple-output (MIMO) systems are analyzed. We propose to estimate the channel covariance matrix by alternately using the assigned pilots and their phase-shifted pilots in different coherent blocks, which improves the accuracy of channel estimation with imperfect covariance matrix and reduces pilot overhead. Under this scheme, the closed-form expressions of SE with maximum ratio combination (MRC) and zero-forcing (ZF) receivers are derived, which en…
Millimeter-wave (mmWave) channels, which occupy frequency ranges much higher than those being used in previous wireless communications systems, are utilized to meet the increased throughput requirements that come with 5G communications. The high levels of attenuation experienced by electromagnetic waves in these frequencies causes MIMO channels to have high spatial correlation. To attain desirable error performances, systems require knowledge about the channel correlations. In this thesis, a deep neural network aided method is proposed for the parametric estimation of the channel covariance ma…
Multiple signal classification (MUSIC) has been widely applied in multiple-input multiple-output (MIMO) receivers for direction-of-arrival (DOA) estimation. To reduce the cost of radio frequency (RF) chains operating at millimeter-wave bands, hybrid analog-digital structure has been adopted in massive MIMO transceivers. In this situation, the received signals at the antennas are unavailable to the digital receiver, and as a consequence, the spatial covariance matrix (SCM), which is essential in MUSIC algorithm, cannot be obtained using traditional sample average approach. Based on our previous…
Spatial covariance matrix (SCM) is essential in many applications of multi-antenna systems such as massive multiple-input multiple-output (MIMO). For massive MIMO operating at millimeter-wave bands, hybrid analog-digital structure has been adopted to reduce the cost of radio frequency (RF) chains. In this situation, signals received at the antennas are unavailable to the digital receiver, and as a consequence, traditional sample average approach cannot be used for SCM reconstruction in hybrid massive MIMO. To address this issue, beam sweeping algorithm (BSA), which can reconstruct SCM effectiv…
We derive novel bounds for the performance of algorithms that estimate the downlink covariance matrix from the uplink covariance matrix in frequency division duplex (FDD) massive multiple-input multiple-output (MIMO) systems. The focus is on algorithms that use estimates of the angular power spectrum as an intermediate step. Unlike previous results, the proposed bounds follow from simple arguments in possibly infinite dimensional Hilbert spaces, and they do not require strong assumptions on the array geometry or on the propagation model. Furthermore, they are suitable for the analysis of set-t…
We study the problem of maximum-likelihood (ML) estimation of an approximate common eigenstructure, i.e. an approximate common eigenvectors set (CES), for an ensemble of covariance matrices given a collection of their associated i.i.d vector realizations. This problem has a direct application in multi-user MIMO communications, where the base station (BS) has access to instantaneous user channel vectors through pilot transmission and attempts to perform joint multi-user Downlink (DL) precoding. It is widely accepted that an efficient implementation of this task hinges upon an appropriate design…
The Multi-User downlink, particularly in a Multi-Cell Massive MIMO setting, requires enormous amounts of instantaneous CSIT (Channel State Information at the Transmitter(s)), iCSIT. Here we focus on exploiting channel covariance CSIT (coCSIT) only. In particular multipath induced structured low rank covariances are considered that arise in Massive MIMO and mmWave settings, which we call pathwise CSIT (pwCSIT). The resulting non-Kronecker MIMO channel covariance structures lead to a split between the roles of transmitters and receivers in MIMO systems. For the beamforming optimization, we consi…
Future wireless networks need to support massive machine type communication (mMTC) where a massive number of devices accesses the network and massive MIMO is a promising enabling technology. Massive access schemes have been studied for co-located massive MIMO arrays. In this paper, we investigate the activity detection in grant-free random access for mMTC in cell-free massive MIMO networks using distributed arrays. Each active device transmits a non-orthogonal pilot sequence to the access points (APs) and the APs send the received signals to a central processing unit (CPU) for joint activity d…
Knowledge of second-order statistics of channels (e.g. in the form of covariance matrices) is crucial for the acquisition of downlink channel state information (CSI) in massive MIMO systems operating in the frequency division duplexing (FDD) mode. Current MIMO systems usually obtain downlink covariance information via feedback of the estimated covariance matrix from the user equipment (UE), but in the massive MIMO regime this approach is infeasible because of the unacceptably high training overhead. This paper considers instead the problem of estimating the downlink channel covariance from upl…
Hybrid massive MIMO structures with lower hardware complexity and power consumption have been considered as a potential candidate for millimeter wave (mmWave) communications. Channel covariance information can be used for designing transmitter precoders, receiver combiners, channel estimators, etc. However, hybrid structures allow only a lower-dimensional signal to be observed, which adds difficulties for channel covariance matrix estimation. In this paper, we formulate the channel covariance estimation as a structured low-rank matrix sensing problem via Kronecker product expansion and use a l…
Many real-world scenarios for massive machine-type communication involve sensors monitoring a physical phenomenon. As a consequence, the activity pattern of these sensors will be correlated. In this letter, we study how the correlation of user activities can be exploited to improve detection performance in grant-free random access systems where the users transmit pilot-hopping sequences and the detection is performed based on the received energy. We show that we can expect considerable performance gains by adding regularizers, which take the activity correlation into account, to the non-negati…
Uplink channel estimation is a crucial component for the performance of cellular massive MIMO systems. However, when the number of user equipments (UEs) grows, the sharing of the available resources causes interference between UEs in neighboring cells. Minimum mean squared error (MMSE) channel estimators have been proposed to mitigate this interference, but these require estimates of the channel covariance matrices. Therefore, a new channel covariance matrix estimator for low-rank channel covariance matrices is presented in this paper, using a generalized eigenvalue decomposition (GEVD) of two…
We address the problem of computing the interference-plus-noise covariance matrix from a sparsely located demodulation reference signal (DMRS) for spatial domain interference whitening (IW). The IW procedure is critical at the user equipment (UE) to mitigate the co-channel interference in 5G new radio (NR) systems. A supervised learning based algorithm is proposed to compute the covariance matrix with goals of minimizing both the block-error rate (BLER) and the whitening complexity. A single neural network is trained to select an IW option for covariance computation in various interference sce…
We develop a new algorithm for activity detection for grant-free multiple access in distributed multiple-input multiple-output (MIMO). The algorithm is a distributed version of the approximate message passing (AMP) based on a soft combination of likelihood ratios computed independently at multiple access points. The underpinning theoretical basis of our algorithm is a new observation that we made about the state evolution in the AMP. Specifically, with a minimum mean-square error denoiser, the state maintains a block-diagonal structure whenever the covariance matrices of the signals have such …
Controlling the radar beam-pattern by optimizing the transmit covariance matrix is a well-established approach for performance enhancement in multiple-input-multiple-output (MIMO) radars. In this paper, we investigate the joint optimization of the waveform covariance matrix and the antenna position vector for a MIMO radar system to approximate a given transmit beam-pattern, as well as to minimize the cross-correlation between the probing signals at a number of given target locations. We formulate this design task as a non-convex optimization problem and then propose a cyclic optimization appro…
A large majority of cellular networks deployed today make use of Frequency Division Duplexing (FDD) where, in contrast with Time Division Duplexing (TDD), the channel reciprocity does not hold and explicit downlink (DL) probing and uplink (UL) feedback are needed in order to achieve spatial multiplexing gain. To support massive MIMO, the overhead incurred by conventional DL probing and UL feedback schemes scales linearly with the number of BS antennas and, therefore, may be very large. In this paper, we present a new approach to achieve a very competitive trade-off between spatial multiplexing…
The knowledge of the downlink (DL) channel spatial covariance matrix at the BS is of fundamental importance for large-scale array systems operating in frequency division duplexing (FDD) mode. In particular, this knowledge plays a key role in the DL channel state information (CSI) acquisition. In the massive MIMO regime, traditional schemes based on DL pilots are severely limited by the covariance feedback and the DL training overhead. To overcome this problem, many authors have proposed to obtain an estimate of the DL spatial covariance based on uplink (UL) measurements. However, many of these…
Intelligent reflecting surface (IRS) is a promising solution to enhance the wireless communication capacity both cost-effectively and energy-efficiently, by properly altering the signal propagation via tuning a large number of passive reflecting units. In this paper, we aim to characterize the fundamental capacity limit of IRS-aided point-to-point multiple-input multiple-output (MIMO) communication systems with multi-antenna transmitter and receiver in general, by jointly optimizing the IRS reflection coefficients and the MIMO transmit covariance matrix. First, we consider narrowband transmiss…
In this paper, we investigate the problem of jointly optimizing the waveform covariance matrix and the antenna position vector for multiple-input-multiple-output (MIMO) radar systems to approximate a desired transmit beampattern as well as to minimize the cross-correlation of the received signals reflected back from the targets. We formulate the problem as a non-convex program and then propose a cyclic optimization approach to efficiently tackle the problem. We further propose a novel local optimization framework in order to efficiently design the corresponding antenna positions. Our numerical…
We propose a novel algorithm to estimate the channel covariance matrix of a desired user in multiuser massive MIMO systems. The algorithm uses only knowledge of the array response and rough knowledge of the angular support of the incoming signals, which are assumed to be separated in a well-defined sense. To derive the algorithm, we study interference patterns with realistic models that treat signals as continuous functions in infinite dimensional Hilbert spaces. By doing so, we can avoid common and unnatural simplifications such as the presence of discrete signals, ideal isotropic antennas, a…
Massive access is one of the main use cases of beyond 5G (B5G) wireless networks and massive MIMO is a key technology for supporting it. Prior works studied massive access in the co-located massive MIMO framework. In this paper, we investigate the activity detection in grant-free random access for massive machine type communications (mMTC) in cell-free massive MIMO network. Each active device transmits a pre-assigned non-orthogonal pilot sequence to the APs and the APs send the received signals to a central processing unit (CPU) for joint activity detection. We formulate the maximum likelihood…
Device activity detection in the emerging cell-free massive multiple-input multiple-output (MIMO) systems has been recognized as a crucial task in machine-type communications, in which multiple access points (APs) jointly identify the active devices from a large number of potential devices based on the received signals. Most of the existing works addressing this problem rely on the impractical assumption that different active devices transmit signals synchronously. However, in practice, synchronization cannot be guaranteed due to the low-cost oscillators, which brings additional discontinuous …
In the spatial channel models used in multi-antenna wireless communications, the propagation from a single-antenna transmitter (e.g., a user) to an M-antenna receiver (e.g., a Base Station) occurs through scattering clusters located in the far field of the receiving antenna array. The Angular Spread Function (ASF) of the corresponding M-dim channel vector describes the angular density of the received signal power at the array. The modern literature on massive MIMO has recognized that the knowledge of covariance matrix of user channel vectors is very useful for various applications such as hybr…
Cell-free massive MIMO is one of the key technologies for future wireless communications, in which users are simultaneously and jointly served by all access points (APs). In this paper, we investigate the minimum mean square error (MMSE) estimation of effective channel coefficients in cell-free massive MIMO systems with massive connectivity. To facilitate the theoretical analysis, only single measurement vector (SMV) based MMSE estimation is considered in this paper, i.e., the MMSE estimation is performed based on the received pilot signals at each AP separately. Inspired by the decoupling pri…
In this letter, we study the joint device activity and delay detection problem in asynchronous massive machine-type communications (mMTC), where all active devices asynchronously transmit their preassigned preamble sequences to the base station (BS) for device identification and delay detection. We first formulate this joint detection problem as a maximum likelihood estimation problem, which depends on the received signal only through its sample covariance, and then propose efficient coordinate descent type of algorithms to solve the formulated problem. Our proposed covariance-based approach i…
This paper considers a MIMO secure wireless communication system aided by the physical layer security technique of sending artificial noise (AN). To further enhance the system security performance, the advanced intelligent reflecting surface (IRS) is invoked in the AN-aided communication system, where the base station (BS), legitimate information receiver (IR) and eavesdropper (Eve) are equipped with multiple antennas. With the aim for maximizing the secrecy rate (SR), the transmit precoding (TPC) matrix at the BS, covariance matrix of AN and phase shifts at the IRS are jointly optimized subje…
A low complexity massive multiple-input multiple-output (MIMO) technique is studied with a geometry-based stochastic channel model, called COST 2100 model. We propose to exploit the discrete-time Fourier transform of the antenna correlation function to perform user scheduling. The proposed algorithm relies on a trade off between the number of occupied bins of the eigenvalue spectrum of the channel covariance matrix for each user and spectral overlap among the selected users. We next show that linear precoding design can be performed based only on the channel correlation matrix. The proposed sc…
This paper investigates the energy efficiency (EE) optimization in downlink multi-cell massive multiple-input multiple-output (MIMO). In our research, the statistical channel state information (CSI) is exploited to reduce the signaling overhead. To maximize the minimum EE among the neighbouring cells, we design the transmit covariance matrices for each base station (BS). Specifically, optimization schemes for this max-min EE problem are developed, in the centralized and distributed ways, respectively. To obtain the transmit covariance matrices, we first find out the closed-form optimal transmi…
A novel precoding method based on supervised deep neural networks is introduced for the multiple-input multiple-output Gaussian wiretap channel. The proposed deep learning (DL)-based precoding learns the input covariance matrix through offline training over a large set of input channels and their corresponding covariance matrices for efficient, reliable, and secure transmission of information. Furthermore, by spending time in offline training, this method remarkably reduces the computation complexity in real-time applications. Compared to traditional precoding methods, the proposed DL-based pr…
This paper studies the feasibility of deploying intelligent reflecting surfaces (IRSs) in massive MIMO (multiple-input multiple-output) systems to improve the performance of users in the service dead zone. To reduce the channel training overhead, we advocate a novel protocol for the uplink communication in the IRS-assisted massive MIMO systems. Under this protocol, the IRS reflection coefficients are optimized based on the channel covariance matrices, which are generally fixed for many coherence blocks, to boost the long-term performance. Then, given the IRS reflecting coefficients, the BS bea…
Robust Learning-Based Sparse Recovery for Device Activity Detection in Grant-Free Random Access Cell-Free Massive MIMO: Enhancing Resilience to Impairments
CentraleSupélec(中央高等电力学院);IETR - UMR CNRS 6164(电子与电信研究所 - 法国国家科学研究中心联合研究单位6164)
面向无蜂窝大规模 MIMO 的 mMTC 免授权随机接入,提出在 CPU 集中实现的数据驱动稀疏活动检测算法,并验证其抗输入扰动及定点实现性能。
There is a fundamental trade-off between the channel representation resolution of codebooks and the overheads of feedback communications in the fifth generation new radio (5G NR) frequency division duplex (FDD) massive multiple-input and multiple-output (MIMO) systems. In particular, two types of codebooks (namely Type I and Type II codebooks) are introduced with different resolution and overhead requirements. Although the Type I codebook based scheme requires lower feedback overhead, its channel state information (CSI) reconstruction and beamforming performance are not as good as those from t…
We propose a method for channel training and precoding in FDD massive MIMO based on deep neural networks (DNNs), exploiting Downlink (DL) channel covariance knowledge. The DNN is optimized to maximize the DL multi-user sum-rate, by producing a pre-beamforming matrix based on user channel covariances that maps the original channel vectors to effective channels. Measurements of these effective channels are received at the users via common pilot transmission and sent back to the base station (BS) through analog feedback without further processing. The BS estimates the effective channels from rece…
In this work, we present a solution for coordinated beamforming for large-scale downlink (DL) communication systems with low-resolution data converters when employing a per-antenna power constraint that limits the maximum antenna power to alleviate hardware cost. To this end, we formulate and solve the antenna power minimax problem for the coarsely quantized DL system with target signal-to-interference-plus-noise ratio requirements. We show that the associated Lagrangian dual with uncertain noise covariance matrices achieves zero duality gap and that the dual solution can be used to obtain the…
Hybrid beamforming is key to achieving energy-efficient 5G wireless networks equipped with massive amount of antennas. Low-resolution data converters bring yet another degree of freedom to energy efficiency for the state-of-the-art 5G transceivers. In this work, we consider the design of hybrid precoders for massive multiple-input multiple-output (MIMO) channels in millimeter-wave (mmWave) spectrum along with one-bit digital-to-analog converters (DACs) and finite-quantized phase shifters. In particular, we propose an alternating-optimization-based precoder design which recursively computes the…
Massive machine-type communications protocols have typically been designed under the assumption that coordination between users requires significant communication overhead and is thus impractical. Recent progress in efficient activity detection and collision-free scheduling, however, indicates that the cost of coordination can be much less than the naive scheme for scheduling. This work considers a scenario in which a massive number of devices with sporadic traffic seek to access a massive multiple-input multiple-output (MIMO) base-station (BS) and explores an approach in which device activity…
Optimal data detection in massive multiple-input multiple-output (MIMO) systems requires prohibitive computational complexity. A variety of detection algorithms have been proposed in the literature, offering different trade-offs between complexity and detection performance. In this paper, we build upon variational Bayes (VB) inference to design low-complexity multiuser detection algorithms for massive MIMO systems. We first examine the massive MIMO detection problem with perfect channel state information at the receiver (CSIR) and show that a conventional VB method with known noise variance yi…