We study the problem of unsourced random access (URA) over Rayleigh block-fading channels with a receiver equipped with multiple antennas. We employ multiple stages of orthogonal pilots, each of which is randomly picked from a codebook. In the proposed scheme, each user encodes its message using a polar code and appends it to the selected pilot sequences to construct its transmitted signal. Accordingly, the received signal consists of superposition of the users' signals each composed of multiple orthogonal pilot parts and a polar coded part. We use an iterative approach for decoding the transmitted messages along with a suitable successive interference cancellation scheme. Performance of the proposed scheme is illustrated via extensive set of simulation results which show that it significantly outperforms the existing approaches for URA over multiple-input multiple-output fading channels.
We consider unsourced random access with MIMO receiver - a crucial communication scenario for future 5G/6G wireless networks. We perform a projection-based decoder analysis and derive energy efficiency achievability bounds when channel state information is unknown at transmitters and the receiver (no-CSI scenario). The comparison to the maximum-likelihood (ML) achievability bounds by Gao et al. (2023) is performed. We show that there is a region where the new bound outperforms the ML bound. The latter fact should not surprise the reader as both decoding criteria are suboptimal when considering…
We consider an extension of the massive unsourced random access originally proposed by Polyanskiy to the case where the receiver has a very large number of antennas (a massive MIMO base station) and no channel state information is given to the receiver (fully non-coherent detection). Our coding approach borrows the concatenated coding idea from Amalladinne et. al., combined with a novel non-Bayesian `activity detection' algorithm for massive MIMO random access channels, that outperforms currently proposed Bayesian vector AMP (VAMP) schemes currently proposed for activity detection, and does no…
This article considers the massive MIMO unsourced random access problem on a quasi-static Rayleigh fading channel. Given a fixed message length and a prescribed number of channel uses, the objective is to construct a coding scheme that minimizes the energy-per-bit subject to a fixed probability of error. The proposed scheme differs from other state-of-the-art schemes in that it blends activity detection, single-user coding, pilot-aided and temporary decisions-aided iterative channel estimation and decoding, minimum-mean squared error (MMSE) estimation, and successive interference cancellation …
This paper investigates the energy efficiency of massive unsourced random access~(URA) in multiple-input multiple-output quasi-static Rayleigh fading channels. Specifically, we derive achievability and converse bounds on the minimum required energy-per-bit under the per-user probability of error constraint, where the converse bounds contain two parts: one is general and the other is a weaker ensemble bound. Numerical evaluation shows that the gap between our achievability and converse bounds is less than $5$~dB in the considered regime. Some practical schemes are energy-inefficient compared wi…
In this work we treat the unsourced random access problem on a Rayleigh block-fading AWGN channel with multiple receive antennas. Specifically, we consider the slowly fading scenario where the coherence block-length is large compared to the number of active users and the message can be transmitted in one coherence block. Unsourced random access refers to a form of grant-free random access where users are considered to be a-priori indistinguishable and the receiver recovers a list of transmitted messages up to permutation. In this work we show that, when the coherence block length is large enou…
In this letter, we extend the sparse Kronecker-product (SKP) coding scheme, originally designed for the additive white Gaussian noise (AWGN) channel, to multiple input multiple output (MIMO) unsourced random access (URA). With the SKP coding adopted for MIMO transmission, we develop an efficient Bayesian iterative receiver design to solve the intended challenging trilinear factorization problem. Numerical results show that the proposed design outperforms the existing counterparts, and that it performs well in all simulated settings with various antenna sizes and active-user numbers.
Fluid-Antenna-Assisted Distributed Joint Decoding for Cell-Free Massive MIMO Unsourced Random Access
Southeast University（东南大学）；National Mobile Communications Research Laboratory, Frontiers Science Center for Mobile Information Communication and Security, Southeast University（国家移动通信重点实验室，移动信息与安全前沿科学中心，东南大学）；Purple Mountain Laboratories（紫金山实验室）
In this work we treat the unsourced random access problem on a Rayleigh block-fading AWGN channel with multiple receive antennas. Specifically, we consider the slowly fading scenario where the coherence block-length is large compared to the number of active users and the message can be transmitted in one coherence block. Unsourced random access refers to a form of grant-free random access where users are considered to be a-priori indistinguishable and the receiver recovers a list of transmitted messages up to permutation. In this work we show that, when the coherence block length is large enou…
A joint sparse-regression-code (SPARC) and low-density-parity-check (LDPC) coding scheme for multiple-input multiple-output (MIMO) massive unsourced random access (URA) is proposed in this paper. Different from the state-of-the-art covariance-based maximum likelihood (CB-ML) detection scheme, we first split users' messages into two parts. The former part is encoded by SPARCs and tasked to recover part of the messages, the corresponding channel coefficients as well as the interleaving patterns by compressed sensing. The latter part is coded by LDPC codes and then interleaved by the interleave-d…
Unsourced random access (URA) is an increasingly popular communication paradigm attuned to machine driven data transfers in \textit{Internet-of-Things} (IoT) networks. In a typical URA setting, a small subset of active devices within a very large population wish to transmit short messages to a central base station. Originally defined for base stations equipped with a single antenna, the URA paradigm has recently been extended to practical scenarios involving base stations with a massive number of antennas by Fengler et al. The proposed concatenated coding scheme therein utilizes a non-Bayesian…
This paper investigates the massive random access for a huge amount of user devices served by a base station (BS) equipped with a massive number of antennas. We consider a grant-free unsourced random access (U-RA) scheme where all users possess the same codebook and the BS aims at declaring a list of transmitted codewords and recovering the messages sent by active users. Most of the existing works concentrate on applying U-RA in the oversimplified independent and identically distributed (i.i.d.) channels. In this paper, we consider a fairly general joint-correlated MIMO channel model with line…
In this paper, we study a concatenate coding scheme based on sparse regression code (SPARC) and tree code for unsourced random access in massive multiple-input and multiple-output systems. Our focus is concentrated on efficient decoding for the inner SPARC with practical concerns. A two-stage method is proposed to achieve near-optimal performance while maintaining low computational complexity. Specifically, a one-step thresholding-based algorithm is first used for reducing large dimensions of the SPARC decoding, after which a relaxed maximum-likelihood estimator is employed for refinement. Ade…
In this paper, we study the problem of user activity detection and large-scale fading coefficient estimation in a random access wireless uplink with a massive MIMO base station with a large number $M$ of antennas and a large number of wireless single-antenna devices (users). We consider a block fading channel model where the $M$-dimensional channel vector of each user remains constant over a coherence block containing $L$ signal dimensions in time-frequency. In the considered setting, the number of potential users $K_\text{tot}$ is much larger than $L$ but at each time slot only $K_a<<K_\text{…
In this paper, we investigate a joint device activity detection (DAD), channel estimation (CE), and data decoding (DD) algorithm for multiple-input multiple-output (MIMO) massive unsourced random access (URA). Different from the state-of-the-art slotted transmission scheme, the data in the proposed framework is split into only two parts. A portion of the data is coded by compressed sensing (CS) and the rest is low-density-parity-check (LDPC) coded. In addition to being part of the data, information bits in the CS phase also undertake the task of interleaving pattern design and channel estimati…
We put forward a new algorithmic solution to the massive unsourced random access (URA) problem, by leveraging the rich spatial dimensionality offered by large-scale antenna arrays. This paper makes an observation that spatial signature is key to URA in massive connectivity setups. The proposed scheme relies on a slotted transmission framework but eliminates the need for concatenated coding that was introduced in the context of the coupled compressive sensing (CCS) paradigm. Indeed, all existing works on CCS-based URA rely on an inner/outer tree-based encoder/decoder to stitch the slot-wise rec…
The core requirement of massive Machine-Type Communication (mMTC) is to support reliable and fast access for an enormous number of machine-type devices (MTDs). In many practical applications, the base station (BS) only concerns the list of received messages instead of the source information, introducing the emerging concept of unsourced random access (URA). Although some massive multiple-input multiple-output (MIMO) URA schemes have been proposed recently, the unique propagation properties of millimeter-wave (mmWave) massive MIMO systems are not fully exploited in conventional URA schemes. In …
Fluid-Antenna-Aided Active User Detection With 1D-CNN Channel Reconstruction for Unsourced Random Access
National Mobile Communications Research Laboratory, Frontiers Science Center for Mobile Information Communication and Security, Southeast University（东南大学移动通信国家重点实验室、移动信息与安全前沿科学中心）；Purple Mountain Laboratories（紫金山实验室）；Key Laboratory of Intelligent Support Technology for Complex Environments, Ministry of Education, Nanjing University of Information Science and Technology（南京信息工程大学复杂环境智能支撑技术教育部重点实验室）；School of Artificial Intelligence, Nanjing University of Information Science and Technology（南京信息工程大学人工智能学院）
This paper introduces a hybrid pilot-aided channel estimation technique for mitigating the effect of pilot contamination for the uplink of multi-cell multiuser massive MIMO systems. The proposed hybrid pilot is designed such that it enjoys the complementary advantages between time-multiplexed (TM) pilot and time-superimposed (TS) pilot, and thereby, allows superior solution to the conventional pilot schemes. We mathematically characterize the impact of hybrid pilot on the massive MIMO uplink by deriving a closed-form approximation for the uplink achievable rate. In large-number-of-antennas reg…
A massive multiple-input multiple-output (MIMO) system, which utilizes a large number of base station (BS) antennas to serve a set of users, suffers from pilot contamination due to the inter-cell interference (ICI). In this letter, a graph coloring based pilot allocation (GC-PA) scheme is proposed to mitigate pilot contamination for multi-cell massive MIMO systems. Specifically, by exploiting the large-scale characteristics of fading channels, an interference graph is firstly constructed to describe the potential ICI relationship of all users. Then, with the limited pilot resource, the propose…
Massive multiple-input multiple-output (MIMO) are expected to significantly enhance the spectrum efficiency (SE) and energy efficiency (EE) of future cellular systems. Since the performance gain of massive MIMO is fundamentally limited by pilot contamination, pilot reuse design is crucial to achieve reasonable cell throughput and user rate. In this paper, we leverage stochastic geometry to model pilot reuse in massive MIMO systems by introducing a guard region model to match realistic pilot allocation strategies. The uplink signal-to-interference-plus-noise ratio (SINR) distribution is analyti…
Massive MIMO systems, where the base stations are equipped with hundreds of antenna elements, are an attractive way to attain unprecedented spectral efficiency in future wireless networks. In the "classical" massive MIMO setting, the terminals are assumed fully loaded and a main impairment to the performance comes from the inter-cell pilot contamination, i.e., interference from terminals in neighboring cells using the same pilots as in the home cell. However, when the terminals are active intermittently, it is viable to avoid inter-cell contamination by pre-allocation of pilots, while same-cel…
The fundamental limitation of massive MIMO technology is pilot contamination effect. This effect occurs during uplink training when terminals use the same orthogonal signals. In this paper, a pilot reuse factor with large scale fading precoding is proposed to mitigate the pilot contamination effect. The pilot reuse factor is designed to assign unique orthogonal signals to the adjacent cells. These unique orthogonal signals are reused only within the cell and hence, intra-pilot contamination is the only concern. Large scale fading precoding is then used to mitigate the intra-pilot contamination…
In this paper, we consider a constant envelope (CE) pilot-based low-complexity technique for frequency synchronization in multi-user massive MIMO systems. Study of the complexity-performance trade-off shows that this CE-pilot-based technique provides better MSE performance when compared to existing low-complexity high-PAPR pilot-based CFO (carrier frequency offset) estimator. Numerical study of the information rate performance of the TR-MRC receiver in imperfect CSI scenario with this CE-pilot based CFO estimator shows that it is more energy-and-spectrally efficient than existing low-complexit…
A massive multiple-input multiple-output (MIMO) system, which utilizes a large number of antennas at the base station (BS) to serve multiple users, suffers from pilot contamination due to inter-cell interference. A smart pilot assignment (SPA) scheme is proposed in this letter to improve the performance of users with severe pilot contamination. Specifically, by exploiting the large-scale characteristics of fading channels, the BS firstly measures the inter-cell interference of each pilot sequence caused by the users with the same pilot sequence in other adjacent cells. Then, in contrast to the…
Pilot reuse in multi-cell massive multi-input multi-output (MIMO) system is investigated where user groups with different priorities exist. Recent investigation on pilot reuse has revealed that when the ratio of the coherent time interval to the number of users is reasonably high, it is beneficial not to fully reuse pilots from interfering cells. This work finds the optimum pilot assignment strategy that would maximize the weighted sum rate (WSR) given the user groups with different priorities. A closed-form solution for the optimal pilot assignment is derived and is shown to make intuitive se…
We consider the uplink of a cellular massive MIMO network. Since the spectral efficiency of these networks is limited by pilot contamination, the pilot allocation across cells is of paramount importance. However, finding efficient pilot reuse patterns is non-trivial especially in practical asymmetric base station deployments. In this paper, we approach this problem using coalitional game theory. Each cell has its own unique pilots and can form coalitions with other cells to gain access to more pilots. We develop a low-complexity distributed algorithm and prove convergence to an individually st…
Large-scale multiple-input multiple-output (MIMO) with high spectrum and energy efficiency is a very promising key technology for future 5G wireless communications. For large-scale MIMO systems, accurate channel state information (CSI) acquisition is a challenging problem, especially when each user has to distinguish and estimate numerous channels coming from a large number of transmit antennas in the downlink. Unlike the conventional orthogonal pilots whose pilot overhead prohibitively increases with the number of transmit antennas, we propose a spectrum-efficient superimposed pilot design fo…
This paper optimizes the pilot assignment and pilot transmit powers to mitigate pilot contamination in Massive MIMO (multiple-input multiple-output) systems. While prior works have treated pilot assignment as a combinatorial problem, we achieve a more tractable problem formulation by directly optimizing the pilot sequences. To this end, we compute a lower bound on the uplink (UL) spectral efficiency (SE), for Rayleigh fading channels with maximum ratio (MR) detection and arbitrary pilot sequences. We optimize the max-min SE with respect to the pilot sequences and pilot powers, under power budg…
In this paper we consider a constant envelope pilot signal based carrier frequency offset (CFO) estimation in massive multiple-input multiple-output (MIMO) systems. The proposed algorithm performs spatial averaging on the periodogram of the received pilots across the base station (BS) antennas. Our study reveals that the proposed algorithm has complexity only linear in $M$ (the number of BS antennas). Further our analysis and numerical simulations also reveal that with fixed number of users and a fixed pilot length, the minimum required transmit pilot power decreases as $\frac{1}{\sqrt{M}}$ wi…
Pilot contamination has been regarded as a main limiting factor of time division duplexing (TDD) massive multiple-input-multiple-output (Massive MIMO) systems, as it will make the signal-to-interference-plus-noise ratio (SINR) saturated. However, how pilot contamination will limit the user capacity of downlink Massive MIMO, i.e., the maximum number of admissible users, has not been addressed. This paper provides an explicit expression of the Massive MIMO user capacity in the pilot-contaminated regime where the number of users is larger than the pilot sequence length. Furthermore, the scheme fo…
This work concerns wireless cellular networks applying massive multiple-input multiple-output (MIMO) technology. In such a system, the base station in a given cell is equipped with a very large number (hundreds or even thousands) of antennas and serves multiple users. Estimation of the channel from the base station to each user is performed at the base station using an uplink pilot sequence. Such a channel estimation procedure suffers from pilot contamination. Orthogonal pilot sequences are used in a given cell but, due to the shortage of orthogonal sequences, the same pilot sequences must be …
This letter shows that optimizing the transmit powers along with optimally designed nonorthogonal pilots can significantly reduce pilot contamination and improve the overall throughput of the uplink multi-cell massive multiple-input multiple-output (MIMO) system as compared to the conventional schemes that use orthogonal pilots. Given the optimized nonorthogonal pilots, power control as a function of the large-scale path-loss can be thought of as a stochastic optimization problem due to the presence of fast fading. This paper advocates a deterministic approach to solve this problem, then furth…
Pilot contamination problem in massive MIMO networks operating in time-division duplex (TDD) mode can limit their expected capacity to a great extent. This paper addresses this problem in cosine modulated multitone (CMT) based massive MIMO networks; taking advantage of their so-called blind equalization property. We extend and apply the blind equalization technique from single antenna case to multi-cellular massive MIMO systems and show that it can remove the channel estimation errors (due to pilot contamination effect) without any need for cooperation between different cells or transmission o…
This paper investigates the unsourced random access (URA) scheme to accommodate numerous machine-type users communicating to a base station equipped with multiple antennas. Existing works adopt a slotted transmission strategy to reduce system complexity; they operate under the framework of coupled compressed sensing (CCS) which concatenates an outer tree code to an inner compressed sensing code for slot-wise message stitching. We suggest that by exploiting the MIMO channel information in the angular domain, redundancies required by the tree encoder/decoder in CCS can be removed to improve spec…
A massive MIMO system, represented by a base station with hundreds of antennas, is capable of spatially multiplexing many devices and thus naturally suited to serve dense crowds of wireless devices in emerging applications, such as machine-type communications. Crowd scenarios pose new challenges in the pilot-based acquisition of channel state information and call for pilot access protocols that match the intermittent pattern of device activity. A joint pilot assignment and data transmission protocol based on random access is proposed in this paper for the uplink of a massive MIMO system. The p…
Pilot contamination is known to be one of the main impairments for massive MIMO multi-cell communications. Inspired by the concept of fractional frequency reuse and by recent contributions on pilot reutilization among non-adjacent cells, we propose a new pilot allocation scheme to mitigate this effect. The key idea is to allow users in neighboring cells that are closest to their base stations to reuse the same pilot sequences. Focusing on the uplink, we obtain expressions for the overall spectral efficiency per cell for different linear combining techniques at the base station and use them to …
In this paper, adaptive pilot beam sequence design for channel estimation in large millimeter-wave (mmWave) MIMO systems is considered. By exploiting the sparsity of mmWave MIMO channels with the virtual channel representation and imposing a Markovian random walk assumption on the physical movement of the line-of-sight (LOS) and reflection clusters, it is shown that the sparse channel estimation problem in large mmWave MIMO systems reduces to a sequential detection problem that finds the locations and values of the non-zero-valued bins in a two-dimensional rectangular grid, and the optimal ada…
We propose a novel location-aware pilot assignment scheme to mitigate pilot contamination in massive multiple-input multiple-output (MIMO) networks, where the channels are subjected to Rician fading. Our proposed scheme utilizes the location information of users as the input to conduct pilot assignment in the network. Based on the location information, we first determine the line of sight (LOS) interference between the intended signal and the interfering signal. Our analysis reveals that the LOS interference converges to zero as the number of antennas at the base station (BS) goes to infinity,…
Pilot contamination is a limiting factor in multicell massive multiple-input multiple-output (MIMO) systems because it can severely impair channel estimation. Prior works have suggested coordinating pilot design across cells in order to reduce the channel estimation error caused by pilot contamination. In this paper, we propose a method for coordinated pilot design using fractional programming to minimize the weighted mean squared-error (MSE) in channel estimation. In particular, we apply the recently proposed quadratic transform to the MSE expression which allows the effect of pilot contamina…
