47 research outputs found
Compressive Sensing-Based Grant-Free Massive Access for 6G Massive Communication
The advent of the sixth-generation (6G) of wireless communications has given
rise to the necessity to connect vast quantities of heterogeneous wireless
devices, which requires advanced system capabilities far beyond existing
network architectures. In particular, such massive communication has been
recognized as a prime driver that can empower the 6G vision of future
ubiquitous connectivity, supporting Internet of Human-Machine-Things for which
massive access is critical. This paper surveys the most recent advances toward
massive access in both academic and industry communities, focusing primarily on
the promising compressive sensing-based grant-free massive access paradigm. We
first specify the limitations of existing random access schemes and reveal that
the practical implementation of massive communication relies on a dramatically
different random access paradigm from the current ones mainly designed for
human-centric communications. Then, a compressive sensing-based grant-free
massive access roadmap is presented, where the evolutions from single-antenna
to large-scale antenna array-based base stations, from single-station to
cooperative massive multiple-input multiple-output systems, and from unsourced
to sourced random access scenarios are detailed. Finally, we discuss the key
challenges and open issues to shed light on the potential future research
directions of grant-free massive access.Comment: Accepted by IEEE IoT Journa
Signal Processing and Learning for Next Generation Multiple Access in 6G
Wireless communication systems to date primarily rely on the orthogonality of
resources to facilitate the design and implementation, from user access to data
transmission. Emerging applications and scenarios in the sixth generation (6G)
wireless systems will require massive connectivity and transmission of a deluge
of data, which calls for more flexibility in the design concept that goes
beyond orthogonality. Furthermore, recent advances in signal processing and
learning have attracted considerable attention, as they provide promising
approaches to various complex and previously intractable problems of signal
processing in many fields. This article provides an overview of research
efforts to date in the field of signal processing and learning for
next-generation multiple access, with an emphasis on massive random access and
non-orthogonal multiple access. The promising interplay with new technologies
and the challenges in learning-based NGMA are discussed
A Tutorial on Decoding Techniques of Sparse Code Multiple Access
Sparse Code Multiple Access (SCMA) is a disruptive code-domain non-orthogonal multiple access (NOMA) scheme to enable future massive machine-type communication networks. As an evolved variant of code division multiple access (CDMA), multiple users in SCMA are separated by assigning distinctive sparse codebooks (CBs). Efficient multiuser detection is carried out at the receiver by employing the message passing algorithm (MPA) that exploits the sparsity of CBs to achieve error performance approaching to that of the maximum likelihood receiver. In spite of numerous research efforts in recent years, a comprehensive one-stop tutorial of SCMA covering the background, the basic principles, and new advances, is still missing, to the best of our knowledge. To fill this gap and to stimulate more forthcoming research, we provide a holistic introduction to the principles of SCMA encoding, CB design, and MPA based decoding in a self-contained manner. As an ambitious paper aiming to push the limits of SCMA, we present a survey of advanced decoding techniques with brief algorithmic descriptions as well as several promising directions
Infinite Factorial Finite State Machine for Blind Multiuser Channel Estimation
New communication standards need to deal with machine-to-machine
communications, in which users may start or stop transmitting at any time in an
asynchronous manner. Thus, the number of users is an unknown and time-varying
parameter that needs to be accurately estimated in order to properly recover
the symbols transmitted by all users in the system. In this paper, we address
the problem of joint channel parameter and data estimation in a multiuser
communication channel in which the number of transmitters is not known. For
that purpose, we develop the infinite factorial finite state machine model, a
Bayesian nonparametric model based on the Markov Indian buffet that allows for
an unbounded number of transmitters with arbitrary channel length. We propose
an inference algorithm that makes use of slice sampling and particle Gibbs with
ancestor sampling. Our approach is fully blind as it does not require a prior
channel estimation step, prior knowledge of the number of transmitters, or any
signaling information. Our experimental results, loosely based on the LTE
random access channel, show that the proposed approach can effectively recover
the data-generating process for a wide range of scenarios, with varying number
of transmitters, number of receivers, constellation order, channel length, and
signal-to-noise ratio.Comment: 15 pages, 15 figure
A low-complexity energy-minimization-based SCMA detector and its convergence analysis
© 2018 IEEE. Sparse code multiple access (SCMA) has emerged as a promising non-orthogonal multiple access technique for the next-generation wireless communication systems. Since the signal of multiple users is mapped to the same resources in SCMA, its detection imposes a higher complexity than that of the orthogonal schemes, where each resource slot is dedicated to a single user. In this paper, we propose a low-complexity receiver for SCMA systems based on the radical variational free energy framework. By exploiting the pairwise structure of the likelihood function, the Bethe approximation is utilized for estimating the data symbols. The complexity of the proposed algorithm only increases linearly with the number of users, which is much lower than that of the maximum a posteriori detector associated with exponentially increased complexity. Furthermore, the convergence of the proposed algorithm is analyzed, and its convergence conditions are derived. Simulation results demonstrate that the proposed receiver is capable of approaching the error probability performance of the conventional message-passing-based receiver
Modeling, Analysis, and Optimization of Grant-Free NOMA in Massive MTC via Stochastic Geometry
Massive machine-type communications (mMTC) is a crucial scenario to support
booming Internet of Things (IoTs) applications. In mMTC, although a large
number of devices are registered to an access point (AP), very few of them are
active with uplink short packet transmission at the same time, which requires
novel design of protocols and receivers to enable efficient data transmission
and accurate multi-user detection (MUD). Aiming at this problem, grant-free
non-orthogonal multiple access (GF-NOMA) protocol is proposed. In GF-NOMA,
active devices can directly transmit their preambles and data symbols
altogether within one time frame, without grant from the AP. Compressive
sensing (CS)-based receivers are adopted for non-orthogonal preambles
(NOP)-based MUD, and successive interference cancellation is exploited to
decode the superimposed data signals. In this paper, we model, analyze, and
optimize the CS-based GF-MONA mMTC system via stochastic geometry (SG), from an
aspect of network deployment. Based on the SG network model, we first analyze
the success probability as well as the channel estimation error of the CS-based
MUD in the preamble phase and then analyze the average aggregate data rate in
the data phase. As IoT applications highly demands low energy consumption, low
infrastructure cost, and flexible deployment, we optimize the energy efficiency
and AP coverage efficiency of GF-NOMA via numerical methods. The validity of
our analysis is verified via Monte Carlo simulations. Simulation results also
show that CS-based GF-NOMA with NOP yields better MUD and data rate
performances than contention-based GF-NOMA with orthogonal preambles and
CS-based grant-free orthogonal multiple access.Comment: This paper is submitted to IEEE Internet Of Things Journa
Massive Unsourced Random Access: Exploiting Angular Domain Sparsity
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 spectral efficiency, thereby an uncoupled transmission protocol is devised. To perform activity detection and channel estimation, we propose an expectation-maximization-aided generalized approximate message passing algorithm with a Markov random field support structure, which captures the inherent clustered sparsity structure of the angular domain channel. Then, message reconstruction in the form of a clustering decoder is performed by recognizing slot-distributed channels of each active user based on similarity. We put forward the slot-balanced K-means algorithm as the kernel of the clustering decoder, resolving constraints and collisions specific to the application scene. Extensive simulations reveal that the proposed scheme achieves a better error performance at high spectral efficiency compared to the CCS-based URA schemes