Publication
Polar Codes For Broadcast Channels
Related publications (49)
Symmetry in design and decoding of polar-like codes
The beginning of 21st century provided us with many answers about how to reach the channel capacity. Polarization and spatial coupling are two techniques for achieving the capacity of binary memoryless symmetric channels under low-complexity decoding algor ...
EPFL2022Polarization-Adjusted Convolutional (PAC) Codes: Sequential Decoding vs List Decoding
Andreas Peter Burg, Mohammad Rowshan
In the Shannon lecture at the 2019 International Symposium on Information Theory (ISIT), Arikan proposed to employ a one-to-one convolutional transform as a pre-coding step before the polar transform. The resulting codes of this concatenation are called po ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2021Recursive Projection-Aggregation Decoding of Reed-Muller Codes
We propose a new class of efficient decoding algorithms for Reed-Muller (RM) codes over binary-input memoryless channels. The algorithms are based on projecting the code on its cosets, recursively decoding the projected codes (which are lower-order RM code ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2020An Explicit Construction of Optimal Streaming Codes for Channels With Burst and Arbitrary Erasures
This paper presents a new construction of error correcting codes which achieves optimal recovery of a streaming source over a packet erasure channel. The channel model considered is the sliding-window erasure model, with burst and arbitrary losses, introdu ...
2020Finite-Level Quantization Procedures for Construction and Decoding of Polar Codes
We consider finite-level, symmetric quantization procedures for construction and decoding of polar codes. Whether polarization occurs in the presence of quantization is not known in general. Hassani and Urbanke have shown that a simple three-level quantiza ...
2020From LDPC Block to LDPC Convolutional Codes: Capacity, Stability, and Universality
In his landmark paper "A Mathematical Theory of Communication," the founding father of information theory and coding theory, Claude E. Shannon, established the largest rate at which reliable communication is possible and he revealed that the key to this re ...
EPFL2019Reed-Muller codes polarize
Reed-Muller (RM) codes were introduced in 1954 and have long been conjectured to achieve Shannon's capacity on symmetric channels. The activity on this conjecture has recently been revived with the emergence of polar codes. RM codes and polar codes are gen ...
IEEE COMPUTER SOC2019Permutation-based Decoding of Reed-Muller Codes in Binary Erasure Channel
Rüdiger Urbanke, Kirill Ivanov
In this paper, we consider the problem of decoding Reed-Muller (RM) codes in binary erasure channel. We propose a novel algorithm, which exploits several techniques, such as list recursive (successive cancellation) decoding based on Plotkin decomposition, ...
IEEE2019Reliable decoding of motor state transitions during imagined movement
José del Rocio Millán Ruiz, Ricardo Andres Chavarriaga Lozano, Bastien Orset
Current non-invasive Brain Machine interfaces commonly rely on the decoding of sustained motor imagery activity. This approach enables a user to control brain-actuated devices by triggering predetermined motor actions. However, despite of its broad range o ...
IEEE2019Decoder Partitioning: Towards Practical List Decoding of Polar Codes
Rüdiger Urbanke, Seyed Hamed Hassani, Marco Mondelli
Polar codes represent one of the major recent breakthroughs in coding theory and, because of their attractive features, they have been selected for the incoming SG standard. As such, a lot of attention has been devoted to the development of decoding algori ...
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC2018