KO codes: Inventing Nonlinear Encoding and Decoding for Reliable Wireless Communication via Deep-learning

08/29/2021
by   Ashok Vardhan Makkuva, et al.
0

Landmark codes underpin reliable physical layer communication, e.g., Reed-Muller, BCH, Convolution, Turbo, LDPC and Polar codes: each is a linear code and represents a mathematical breakthrough. The impact on humanity is huge: each of these codes has been used in global wireless communication standards (satellite, WiFi, cellular). Reliability of communication over the classical additive white Gaussian noise (AWGN) channel enables benchmarking and ranking of the different codes. In this paper, we construct KO codes, a computationaly efficient family of deep-learning driven (encoder, decoder) pairs that outperform the state-of-the-art reliability performance on the standardized AWGN channel. KO codes beat state-of-the-art Reed-Muller and Polar codes, under the low-complexity successive cancellation decoding, in the challenging short-to-medium block length regime on the AWGN channel. We show that the gains of KO codes are primarily due to the nonlinear mapping of information bits directly to transmit real symbols (bypassing modulation) and yet possess an efficient, high performance decoder. The key technical innovation that renders this possible is design of a novel family of neural architectures inspired by the computation tree of the {\bf K}ronecker {\bf O}peration (KO) central to Reed-Muller and Polar codes. These architectures pave way for the discovery of a much richer class of hitherto unexplored nonlinear algebraic structures. The code is available at \href{https://github.com/deepcomm/KOcodes}{https://github.com/deepcomm/KOcodes}

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/09/2022

Adjacent-Bits-Swapped Polar codes: A new code construction to speed up polarization

The construction of polar codes with code length n=2^m involves m layers...
research
05/23/2018

Communication Algorithms via Deep Learning

Coding theory is a central discipline underpinning wireline and wireless...
research
10/01/2022

CRISP: Curriculum based Sequential Neural Decoders for Polar Code Family

Polar codes are widely used state-of-the-art codes for reliable communic...
research
10/09/2021

ProductAE: Towards Training Larger Channel Codes based on Neural Product Codes

There have been significant research activities in recent years to autom...
research
09/06/2022

ABS+ Polar Codes: Exploiting More Linear Transforms on Adjacent Bits

ABS polar codes were recently proposed to speed up polarization by swapp...
research
07/02/2018

Deepcode: Feedback Codes via Deep Learning

The design of codes for communicating reliably over a statistically well...
research
09/14/2022

Design and Analysis of Polar Codes Based on Piecewise Gaussian Approximation

In this article, we propose the construction of polar codes based on pie...

Please sign up or login with your details

Forgot password? Click here to reset