Analysis and Design of Analog Fountain Codes for Short Packet Communications

• Published in: IEEE transactions on vehicular technology Vol. 70; no. 12; pp. 12662 - 12674
• Main Authors: Lim, Wen Jun, Abbas, Rana, Li, Yonghui, Vucetic, Branka, Shirvanimoghaddam, Mahyar
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.12.2021; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: 5G mobile communication; Analog fountain code (AFC); Bit error rate; Complexity; Complexity theory; density evolution; Design analysis; differential evolution optimisation; Evolution; New Radio; Optimization; Probability density functions; rateless codes; Reliability; Signal to noise ratio; Ultra reliable low latency communication
• ISSN: 0018-9545; 1939-9359
• DOI: 10.1109/TVT.2021.3118792

In this paper, we focus on the design and analysis of the Analog Fountain Code (AFC) for short packet communications. We first propose a density evolution (DE) based framework, which tracks the evolution of the probability density function of the messages exchanged between variable and check nodes of AFC in the belief propagation decoder. Using the proposed DE framework, we formulate an optimisation problem to find the optimal AFC code parameters, including the weight-set, which minimises the bit error rate at a given signal-to-noise ratio (SNR). Our results show the superiority of our AFC code design compared to existing designs of AFC in the literature and thus the validity of the proposed DE framework in the asymptotically long block length regime. We then focus on selecting the precoder to improve the performance of AFC at short block lengths. Simulation results show that lower precode rates obtain better realised rates over a wide SNR range for short information block lengths. We also discuss the complexity of the AFC decoder and propose a threshold-based decoder to reduce the complexity.