Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Polar Codes Do Not Have Many Affine Automorphisms
 
conference paper

Polar Codes Do Not Have Many Affine Automorphisms

Ivanov, Kirill  
•
Urbanke, Rudiger  
January 1, 2022
2022 Ieee International Symposium On Information Theory, Isit
IEEE International Symposium on Information Theory (ISIT)

Polar coding solutions demonstrate excellent performance under the list decoding that is challenging to implement in hardware due to the path sorting operations. As a potential solution to this problem, permutation decoding recently became a hot research topic. However, it imposes more constraints on the code structure. In this paper, we study the structural properties of Arikan's polar codes. It is known that they are invariant under lower-triangular affine permutations among others. However, those permutations are not useful in the context of permutation decoding. We show that, unfortunately, the group of affine automorphisms of Arikan's polar codes asymptotically cannot be much bigger than the group of lower-triangular permutations.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ISIT50566.2022.9834782
Web of Science ID

WOS:001254261902089

Author(s)
Ivanov, Kirill  

École Polytechnique Fédérale de Lausanne

Urbanke, Rudiger  

École Polytechnique Fédérale de Lausanne

Date Issued

2022-01-01

Publisher

IEEE

Publisher place

New York

Published in
2022 Ieee International Symposium On Information Theory, Isit
ISBN of the book

978-1-6654-2160-7

978-1-6654-2159-1

Series title/Series vol.

IEEE International Symposium on Information Theory

ISSN (of the series)

2157-8095

Start page

2374

End page

2378

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Event nameEvent acronymEvent placeEvent date
IEEE International Symposium on Information Theory (ISIT)

Espoo, FINLAND

2022-06-26 - 2022-07-01

Available on Infoscience
February 10, 2025
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/246747
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés