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. Journal articles
  4. Fast Block Sequential Decoding of Polar Codes
 
Loading...
Thumbnail Image
research article

Fast Block Sequential Decoding of Polar Codes

Trofimiuk, Grigorii
•
Iakuba, Nikolai
•
Rets, Stanislav
Show more
October 1, 2020
Ieee Transactions On Vehicular Technology

A reduced complexity sequential decoding algorithm for polar (sub) codes is described. The proposed approach relies on a decomposition of the polar (sub) code being decoded into a number of outer codes, and on-demand construction of codewords of these codes in the descending order of their probability. Construction of such codewords is implemented by fast decoding algorithms, which are available for many codes arising in the decomposition of polar codes. Further complexity reduction is achieved by taking hard decisions of the intermediate LLRs, and avoiding decoding of some outer codes. Data structures for sequential decoding of polar codes are described. The proposed algorithm can be also used for decoding of polar codes with CRC and short extended BCH codes. It has lower average decoding complexity compared with the existing decoding algorithms for the corresponding codes.

  • Details
  • Metrics
Type
research article
DOI
10.1109/TVT.2020.3006369
Web of Science ID

WOS:000583767600039

Author(s)
Trofimiuk, Grigorii
•
Iakuba, Nikolai
•
Rets, Stanislav
•
Ivanov, Kirill  
•
Trifonov, Peter
Date Issued

2020-10-01

Publisher

IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC

Published in
Ieee Transactions On Vehicular Technology
Volume

69

Issue

10

Start page

10988

End page

10999

Subjects

Engineering, Electrical & Electronic

•

Telecommunications

•

Transportation Science & Technology

•

Engineering

•

Transportation

•

polar codes

•

polar subcodes

•

sequential decoding

•

plotkin construction

•

list decoders

Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
LTHC  
Available on Infoscience
December 23, 2020
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/174285
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