We propose a fast and near-optimal approach to joint channel-estimation, equalization, and decoding of coded single-carrier (SC) transmissions over frequency-selective channels with few-bit analog-to-digital converters (ADCs). Our approach leverages parametric bilinear generalized approximate message passing (PBiGAMP) to reduce the implementation complexity of joint channel estimation and (soft) symbol decoding to that of a few fast Fourier transforms (FFTs). Furthermore, it learns and exploits sparsity in the channel impulse response. Our work is motivated by millimeter-wave systems with bandwidths on the order of Gsamples/sec, where few-bit ADCs, SC transmissions, and fast processing all lead to significant reductions in power consumption and implementation cost. We numerically demonstrate our approach using signals and channels generated according to the IEEE 802.11ad wireless local area network (LAN) standard, in the case that the receiver uses analog beamforming and a single ADC.
This paper considers an uplink multiuser multiple-input-multiple-output (MU-MIMO) system with one-bit analog-to-digital converters (ADCs), in which $K$ users with a single transmit antenna communicate with one base station (BS) with $N_{\rm r}$ receive antennas. In this system, a novel MU-MIMO detection method, named weighted minimum distance (wMD) decoding, was recently proposed by introducing an equivalent coding problem. Despite of its attractive performance, the wMD decoding has the two limitations to be used in practice: i) the hard-decision outputs can degrade the performance of a channe…
We present a novel iterative detection and decoding scheme for the uplink of large-scale multiuser multiple-antenna systems. In order to reduce the receiver's energy consumption and computational complexity, 1-bit analog-to-digital converters are used in the front-end. The performance loss due to the 1-bit quantization can be mitigated by using large-scale antenna arrays. We propose a linear low-resolution-aware minimum mean square error detector for soft multiuser interference mitigation. Moreover, short block length low-density parity-check codes are considered for avoiding high latency. In …
This paper presents a low-complexity near-maximum-likelihood-detection (near-MLD) algorithm called one-bit-sphere-decoding for an uplink massive multiple-input multiple-output (MIMO) system with one-bit analog-to-digital converters (ADCs). The idea of the proposed algorithm is to estimate the transmitted symbol vector sent by uplink users (a codeword vector) by searching over a sphere, which contains a collection of codeword vectors close to the received signal vector at the base station in terms of a weighted Hamming distance. To reduce the computational complexity for the construction of the…
We analyze limited feedback in systems where a multiple-antenna transmitter sends signals to single-antenna receivers with finite-bit ADCs. If channel state information (CSI) is not available with high resolution at the transmitter and the precoding is not well designed, the inter-user interference is a big decoding challenge for receivers with low-resolution quantization. In this paper, we derive achievable rates with finite-bit ADCs and finite-bit CSI feedback. The performance loss compared to the case with perfect CSI is then analyzed. The results show that the number of bits per feedback s…
In this paper, we present a successive-cancellation-soft-output (SCSO) detector for an uplink multiuser multiple-input-multiple-output (MU-MIMO) system with one-bit analog-to-digital converters (ADCs). The proposed detector produces soft outputs (e.g., log-likelihood ratios (LLRs)) from one-bit quantized observations in a successive way: each user k's message is sequentially decoded from a channel decoder $k$ for $k=1,...,K$ in that order, and the previously decoded messages are exploited to improve the reliabilities of LLRs. Furthermore, we develop an efficient greedy algorithm to optimize a …
This paper considers an uplink multiuser massive multiple-input-multiple-output (MIMO) system with low-resolution analog-to-digital converters (ADCs), in which K users with a single-antenna communicate with one base station (BS) with Nr antennas. In this system, we present a novel multiuser MIMO detection framework that is inspired by coding theory. The key idea of the proposed framework is to create a code C of length 2Nr over a spatial domain. This code is constructed by a so-called auto-encoding function that is not designable but is completely described by a channel transformation followed…
This paper investigates an uplink multiuser massive multiple-input multiple-output (MIMO) system with one-bit analog-to-digital converters (ADCs), in which $K$ users with a single-antenna communicate with one base station (BS) with $n_r$ antennas. In this system, we propose a novel MIMO detection framework, which is inspired by coding theory. The key idea of the proposed framework is to create a non-linear code $\Cc$ of length $n_r$ and rate $K/n_r$ using the encoding function that is completely characterized by a non-linear MIMO channel matrix. From this, a multiuser MIMO detection problem is…
In this article, we investigate channel estimation for wideband millimeter-wave (mmWave) massive multiple-input multiple-output (MIMO) under hybrid architecture with lowprecision analog-to-digital converters (ADCs). To design channel estimation for the hybrid structure, both analog processing components and frequency-selective digital combiners need to be optimized. The proposed channel estimator follows the typical linear-minimum-mean-square-error (LMMSE) structure and applies for an arbitrary channel model. Moreover, for sparsity channels as in mmWave, the proposed estimator performs more ef…
High resolution analog to digital converters (ADCs) are conventionally used at the receiver terminals to store an accurate digital representation of the received signal, thereby allowing for reliable decoding of transmitted messages. However, in a wide range of applications, such as communication over millimeter wave and massive multiple-input multiple-output (MIMO) systems, the use of high resolution ADCs is not feasible due to power budget limitations. In the conventional fully digital receiver design, where each receiver antenna is connected to a distinct ADC, reducing the ADC resolution le…
In this article, deep learning is applied to estimate the uplink channels for mixed analog-to-digital converters (ADCs) massive multiple-input multiple-output (MIMO) systems, where a portion of antennas are equipped with high-resolution ADCs while others employ low-resolution ones at the base station. A direct-input deep neural network (DI-DNN) is first proposed to estimate channels by using the received signals of all antennas. To eliminate the adverse impact of the coarsely quantized signals, a selective-input prediction DNN (SIP-DNN) is developed, where only the signals received by the high…
In this paper, an analytical framework for evaluating the performance of scalable cell-free massive MIMO (SCF-mMIMO) systems in which all user equipments (UEs) and access points (APs) employ finite resolution digital-to-analog converters (DACs) and analog-to-digital converters (ADCs) and operates under correlated Rician fading, is presented. By using maximal-ratio combining (MRC) detection, generic expressions for the uplink (UL) spectral efficiency (SE) for both distributed and centralized schemes are derived. In order to further reduce the computational complexity (CC) of the original local …
The combination of orthogonal frequency modulation (OFDM) and multiple-input multiple-output (MIMO) systems plays an important role in modern communication systems. In order to meet the growing throughput demands, future MIMO-OFDM receivers are expected to utilize a massive number of antennas, operate in dynamic environments, and explore high frequency bands, while satisfying strict constraints in terms of cost, power, and size. An emerging technology to realize massive MIMO receivers of reduced cost and power consumption is based on dynamic metasurface antennas (DMAs), which inherently implem…
Convolutional precoding in polarization-adjusted convolutional (PAC) codes can reduce the number of minimum weight codewords (a.k.a error coefficient) of polar codes. This can result in improving the error correction performance of (near) maximum likelihood (ML) decoders such as sequential decoders and sphere decoders. However, PAC codes cannot be decoded by sphere decoding. The reason is twofold: 1) Sphere decoding of polar codes is performed from the last bit - due to the lower rectangular shape of the polar transform. Whereas the shape of PAC codes generator matrix is no longer triangular. …
The use of low resolution Analog to Digital Converters (ADCs) can significantly reduce the power consumption for massive Multiple Input Multiple Output (MIMO) systems. The existing literature on quantized massive MIMO systems deals with Cyclic Prefix (CP) transmission schemes in frequency-selective fading channels. In this paper, we propose a block processing Frequency Domain Equalization (FDE) technique in CP-free transmission schemes for massive MIMO systems having low resolution ADCs. The optimal block length for FDE is found by minimizing a computational complexity cost function and taking…
Low density parity-check (LDPC) codes are a class of linear block codes that are decoded by running belief propagation (BP) algorithm or log-likelihood ratio belief propagation (LLR-BP) over the factor graph of the code. One of the disadvantages of LDPC codes is the onset of an error floor at high values of signal to noise ratio caused by trapping sets. In this paper, we propose a two stage decoder to deal with different types of trapping sets. Oscillating trapping sets are taken care by the first stage of the decoder and the elementary trapping sets are handled by the second stage of the deco…
The aim of this paper is to investigate the recently developed mixed-ADC architecture for frequency-selective channels. Multi-carrier techniques such as orthogonal frequency division multiplexing (OFDM) are employed to handle inter-symbol interference (ISI). A frequency-domain equalizer is designed for mitigating the inter-carrier interference (ICI) introduced by the nonlinearity of one-bit quantization. For static single-input-multiple-output (SIMO) channels, a closed-form expression of the generalized mutual information (GMI) is derived, and based on which the linear frequency-domain equaliz…
Differential distributed space-time coding (D-DSTC) is a cooperative transmission technique that can improve diversity in wireless relay networks in the absence of channel information. Conventionally, it is assumed that channels are flat-fading and relays are perfectly synchronized at the symbol level. However, due to the delay spread in broadband systems and the distributed nature of relay networks, these assumptions may be violated. Hence, inter-symbol interference (ISI) may appear. This paper proposes a new differential encoding and decoding process for D-DSTC systems with multiple relays o…
The partial interference cancellation (PIC) group decoding has recently been proposed to deal with the decoding complexity and code rate trade-off on the basis of space-time block code (STBC) design criterion when full diversity is achieved. It provides a framework to arrange the rate-complexity-performance tradeoff by choosing a suitable size of information symbol groups. In this paper, a simple design of a linear dispersive space-time-frequency (STF) code is proposed with a design criterion to achieve high rate for frequency-selective channels in terms of multipath when the PIC group decodin…
Bit-flipping (BF) decoding of low-density parity-check codes is of low complexity but gives inferior performance in general. To improve performance and provide new BF decoder options for complexity-performance tradeoffs, we propose new designs for the flipping function (FF), the flipped bit selection (FBS) rule and the checksum weight updating schedule. The new FF adjusts the checksum weights in every iteration while our FBS rules take more information into account. These two modifications represent efforts to track more closely the evolutions of both check and variable nodes' reliabilities. T…
This paper introduces a novel technique that enables access by a cognitive secondary user (SU) to a spectrum occupied by an incumbent primary user (PU) that employs Type-I Hybrid ARQ. The technique allows the SU to perform selective retransmissions of SU data packets that have not been successfully decoded in the previous attempts. The temporal redundancy introduced by the PU ARQ protocol and by the selective retransmission process of the SU can be exploited by the SU receiver to perform interference cancellation (IC) over multiple transmission slots, thus creating a "clean" channel for the de…
A novel lattice coding framework is proposed for outage-limited cooperative channels. This framework provides practical implementations for the optimal cooperation protocols proposed by Azarian et al. In particular, for the relay channel we implement a variant of the dynamic decode and forward protocol, which uses orthogonal constellations to reduce the channel seen by the destination to a single-input single-output time-selective one, while inheriting the same diversity-multiplexing tradeoff. This simplification allows for building the receiver using traditional belief propagation or tree sea…
This paper addresses the problem of data detection for a massive Multiple-Input-Multiple-Output (MIMO) base station which utilizes 1-bit Analog-to-Digital Converters (ADCs) for quantizing the uplink signal. The existing literature on quantized massive MIMO systems deals with Cyclic Prefix (CP) transmission over frequency-selective channels. In this paper, we propose a computationally efficient block processing equalizer based on the Expectation Maximization (EM) algorithm in CP-free transmission for 1-bit quantized systems. We investigate the optimal block length and overlapping factor in rela…
In this paper, we consider the Spatial Modulation (SM) system in a frequency selective channel under single carrier (SC) communication scenario and propose zero-padding instead of cyclic prefix considered in the existing literature. We show that the zero-padded single carrier (ZP-SC) SM system offers full multipath diversity under maximum-likelihood (ML) detection, unlike the cyclic prefixed SM system. Further, we show that the order of ML decoding complexity in the proposed ZP-SC SM system is independent of the frame length and depends only on the number of multipath links between the transmi…
Four-Level Quantized Soft Information Aided Hard-Decision Decoder for Product-like Codes
Technology and Engineering Center for Space Utilization, Chinese Academy of Sciences（中国科学院空间应用工程与技术中心）；Global College, Shanghai Jiao Tong University（上海交通大学全球学院）
This paper considers channel estimation and system performance for the uplink of a single-cell massive multiple-input multiple-output (MIMO) system. Each receive antenna of the base station (BS) is assumed to be equipped with a pair of one-bit analog-to-digital converters (ADCs) to quantize the real and imaginary part of the received signal. We first propose an approach for channel estimation that is applicable for both flat and frequency-selective fading, based on the Bussgang decomposition that reformulates the nonlinear quantizer as a linear functionwith identical first- and second-order st…
Motivated by applications such as battery-operated wireless sensor networks (WSN), we propose an easy-to-implement energy-efficient two-way relaying scheme. In particular, we address the challenge of improving the standard two-way selective decode-and-forward protocol (TW-SDF) in terms of block-error-rate (BLER) with minor additional complexity and energy consumption. By following the principle of soft relaying, our solution is the two-way one-bit soft forwarding (TW-1bSF) protocol in which the relay forwards the one-bit quantization of a posterior information metric about the transmitted bits…
