Polar-Code Construction of Golay Codes

This letter proposes a reinterpretation of the classical binary Golay codes as Polar codes with additional inner permutations and puncturing. This establishes a novel relationship between algebraic codes and codes based on Kronecker products, like polar codes. Naturally, this construction also allow...

Full description

Saved in:
Bibliographic Details
Published in:IEEE communications letters 2018-03, Vol.22 (3), p.466-469
Main Authors: Bioglio, Valerio, Land, Ingmar
Format: Article
Language:English
Subjects:
Decoding
Electronic mail
Error correction codes
Generators
Golay codes
Hamming weight
Kernel
Marine vehicles
polar codes
SC decoding
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:This letter proposes a reinterpretation of the classical binary Golay codes as Polar codes with additional inner permutations and puncturing. This establishes a novel relationship between algebraic codes and codes based on Kronecker products, like polar codes. Naturally, this construction also allows for polar-code-type decoding of the Golay codes using successive cancellation list decoding. Using the Golay code as a driving example, we conjecture that other algebraic codes may be represented in a similar way.
ISSN:1089-7798
1558-2558
DOI:10.1109/LCOMM.2018.2793273