-
Decoding Short LDPC Codes via BP-RNN Diversity and Reliability-Based Post-Processing
Authors:
Joachim Rosseel,
Valérian Mannoni,
Inbar Fijalkow,
Valentin Savin
Abstract:
This paper investigates decoder diversity architectures for short low-density parity-check (LDPC) codes, based on recurrent neural network (RNN) models of the belief-propagation (BP) algorithm. We propose a new approach to achieve decoder diversity in the waterfall region, by specializing BP-RNN decoders to specific classes of errors, with absorbing set support. We further combine our approach wit…
▽ More
This paper investigates decoder diversity architectures for short low-density parity-check (LDPC) codes, based on recurrent neural network (RNN) models of the belief-propagation (BP) algorithm. We propose a new approach to achieve decoder diversity in the waterfall region, by specializing BP-RNN decoders to specific classes of errors, with absorbing set support. We further combine our approach with an ordered statistics decoding (OSD) post-processing step, which effectively leverages the bit-error rate optimization deriving from the use of the binary cross-entropy loss function. We show that a single specialized BP-RNN decoder combines better than BP with the OSD post-processing step. Moreover, combining OSD post-processing with the diversity brought by the use of multiple BP-RNN decoders, provides an efficient way to bridge the gap to maximum likelihood decoding.
△ Less
Submitted 25 November, 2022; v1 submitted 24 June, 2022;
originally announced June 2022.
-
Sparse Linear Precoders for Mitigating Nonlinearities in Massive MIMO
Authors:
Amine Mezghani,
Daniel Plabst,
Lee A. Swindlehurst,
Inbar Fijalkow,
Josef A. Nossek
Abstract:
Dealing with nonlinear effects of the radio-frequency(RF) chain is a key issue in the realization of very large-scale multi-antenna (MIMO) systems. Achieving the remarkable gains possible with massive MIMO requires that the signal processing algorithms systematically take into account these effects. Here, we present a computationally efficient linear precoding method satisfying the requirements fo…
▽ More
Dealing with nonlinear effects of the radio-frequency(RF) chain is a key issue in the realization of very large-scale multi-antenna (MIMO) systems. Achieving the remarkable gains possible with massive MIMO requires that the signal processing algorithms systematically take into account these effects. Here, we present a computationally efficient linear precoding method satisfying the requirements for low peak-to-average power ratio (PAPR) and low-resolution D/A-converters (DACs). The method is based on a sparse regularization of the precoding matrix and offers advantages in terms of precoded signal PAPR as well as processing complexity. Through simulation, we find that the method substantially improves conventional linear precoders.
△ Less
Submitted 27 June, 2021; v1 submitted 11 May, 2021;
originally announced May 2021.
-
Asymptotic Performance Analysis of NOMA Uplink Networks Under Statistical QoS Delay Constraints
Authors:
Mouktar Bello,
Arsenia Chorti,
Inbar Fijalkow,
Wenjuan Yu,
Leila Musavian
Abstract:
In this paper, we study the performance of an uplink non-orthogonal multiple access (NOMA) network under statistical quality of service (QoS) delay constraints, captured through each user s effective capacity (EC). We first propose novel closed-form expressions for the EC in a two-user NOMA network and show that in the high signal-to-noise ratio (SNR) region, the 'strong' NOMA user, referred to as…
▽ More
In this paper, we study the performance of an uplink non-orthogonal multiple access (NOMA) network under statistical quality of service (QoS) delay constraints, captured through each user s effective capacity (EC). We first propose novel closed-form expressions for the EC in a two-user NOMA network and show that in the high signal-to-noise ratio (SNR) region, the 'strong' NOMA user, referred to as U2, has a limited EC, assuming the same delay constraint as the 'weak' user, referred to as U1. We demonstrate that for the weak userU1, OMA and NOMA have comparable performance at low transmit SNRs, while NOMA outperforms OMA in terms of EC at high SNRs. On the other hand, for the strong user U2, NOMA achieves higher EC than OMA at small SNRs, while OMA becomes more beneficial at high SNRs. Furthermore, we show that at high transmit SNRs, irrespective of whether the application is delay tolerant, or not, the performance gains of NOMA over OMA for U1, and OMA over NOMA for U2 remain unchanged. When the delay QoS of one user is fixed, the performance gap between NOMA and OMA in terms of total EC increases with decreasing statistical delay QoS constraints for the other user. Next, by introducing pairing, we show that NOMA with user-pairing outperforms OMA, in terms of total uplink EC. The best pairing strategies are given in the cases of four and six users NOMA, raising once again the importance of power allocation in the optimization of NOMA s performance.
△ Less
Submitted 27 July, 2020;
originally announced July 2020.
-
Performance Analysis of Uplink NOMA-Relevant Strategy Under Statistical Delay QoS Constraints
Authors:
Mylene Pischella,
Arsenia Chorti,
Inbar Fijalkow
Abstract:
A new multiple access (MA) strategy, referred to as non orthogonal multiple access - Relevant (NOMA-R), allows selecting NOMA when this increases all individual rates, i.e., it is beneficial for both strong(er) and weak(er) individual users. This letter provides a performance analysis of the NOMA-R strategy in uplink networks with statistical delay constraints. Closed-form expressions of the effec…
▽ More
A new multiple access (MA) strategy, referred to as non orthogonal multiple access - Relevant (NOMA-R), allows selecting NOMA when this increases all individual rates, i.e., it is beneficial for both strong(er) and weak(er) individual users. This letter provides a performance analysis of the NOMA-R strategy in uplink networks with statistical delay constraints. Closed-form expressions of the effective capacity (EC) are provided in two-users networks, showing that the strong user always achieves a higher EC with NOMA-R. Regarding the network's sum EC, there are distinctive gains with NOMA-R, particularly under stringent delay constraints.
△ Less
Submitted 23 April, 2020;
originally announced April 2020.
-
Flexible Multiple Access Enabling Low-Latency Communications: Introducing NOMA-R
Authors:
Mouktar Bello,
Wenjuan Yu,
Mylene Pischella,
Arsenia Chorti,
Inbar Fijalkow,
Leila Musavian
Abstract:
Various verticals in 5G and beyond (B5G) networks require very stringent latency guarantees, while at the same time envisioning massive connectivity. As a result, choosing the optimal multiple access (MA) technique to achieve low latency is a key enabler of B5G. In particular, this issue is more acute in uplink transmissions due to the potentially high number of collisions. On this premise, in the…
▽ More
Various verticals in 5G and beyond (B5G) networks require very stringent latency guarantees, while at the same time envisioning massive connectivity. As a result, choosing the optimal multiple access (MA) technique to achieve low latency is a key enabler of B5G. In particular, this issue is more acute in uplink transmissions due to the potentially high number of collisions. On this premise, in the present contribution we discuss the issue of delay-sensitive uplink connectivity using optimized MA techniques; to this end, we perform a comparative analysis of various MA approaches with respect to the achievable effective capacity (EC). As opposed to standard rate (PHY) or throughput (MAC) analyses, we propose the concept of the effective capacity as a suitable metric for characterizing jointly PHY-MAC layer delays. The palette of investigated MA approaches includes standard orthogonal MA (OMA) and power domain non orthogonal MA (NOMA) in uplink scenarios, both considering random pairing and optimized pairing alternatives. It further extends to encompass a recently proposed third alternative, referred to as NOMA-Relevant (NOMA-R), which extends OMA and NOMA approaches by flexibly selecting the MA technique. We show that optimizing both user pairing and MA selection increases the network EC, especially when stringent delay constraints are in place; thus a flexible MA is a potentially preferable strategy for future low latency applications
△ Less
Submitted 28 January, 2020;
originally announced January 2020.
-
Analysis of One-Bit Quantized Precoding for the Multiuser Massive MIMO Downlink
Authors:
Amodh Kant Saxena,
Inbar Fijalkow,
A. Lee Swindlehurst
Abstract:
We present a mathematical analysis of linear precoders for downlink massive MIMO multiuser systems that employ one-bit digital-to-analog converters at the basestation in order to reduce complexity and mitigate power usage. The analysis is based on the Bussgang theorem, and applies generally to any linear precoding scheme. We examine in detail the special case of the quantized zero-forcing (ZF) pre…
▽ More
We present a mathematical analysis of linear precoders for downlink massive MIMO multiuser systems that employ one-bit digital-to-analog converters at the basestation in order to reduce complexity and mitigate power usage. The analysis is based on the Bussgang theorem, and applies generally to any linear precoding scheme. We examine in detail the special case of the quantized zero-forcing (ZF) precoder, and derive a simple asymptotic expression for the resulting symbol error rate at each terminal. Our analysis illustrates that the performance of the quantized ZF precoder depends primarily on the ratio of the number of antennas to the number of users, and our simulations show that it can outperform the much more complicated maximum likelihood encoder for low-to-moderate signal to noise ratios, where massive MIMO systems are presumed to operate. We also use the Bussgang theorem to derive a new linear precoder optimized for the case of one-bit quantization, and illustrate its improved performance.
△ Less
Submitted 20 October, 2016;
originally announced October 2016.
-
Secondary Resource Allocation for Opportunistic Spectrum Sharing with IR-HARQ based Primary Users
Authors:
Romain Tajan,
Charly Poulliat,
Inbar Fijalkow
Abstract:
We propose to address the problem of a secondary resource allocation when a primary Incremental Redundancy Hybrid Automatic Repeat reQuest (IR-HARQ) protocol. The Secondary Users (SUs) intend to use their knowledge of the IR-HARQ protocol to maximize their long-term throughput under a constraint of minimal Primary Users (PUs) throughput. The ACcumulated Mutual Information (ACMI), required to model…
▽ More
We propose to address the problem of a secondary resource allocation when a primary Incremental Redundancy Hybrid Automatic Repeat reQuest (IR-HARQ) protocol. The Secondary Users (SUs) intend to use their knowledge of the IR-HARQ protocol to maximize their long-term throughput under a constraint of minimal Primary Users (PUs) throughput. The ACcumulated Mutual Information (ACMI), required to model the primary IR-HARQ protocol, is used to define a Constrained Markov Decision Process (CMDP). The SUs resource allocation is then shown to be a solution of this CMDP. The allocation problem is then considered as an infinite dimensional space linear programming. Solving the dual of this linear programming is similar to solving an unconstrained MDP. A solution is finally given using the Relative Value Iteration (RVI) algorithm.
△ Less
Submitted 24 June, 2013; v1 submitted 12 December, 2012;
originally announced December 2012.