Effectively Partitioned Implementation for Successive-Cancellation Polar Decoder

Yuta Ideguchi, Norifumi Kamiya, Masashi Tawada, Nozomu Togawa

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)


This paper proposes an effective field-programmable gate array (FPGA) implementation of a successive-cancellation (SC) decoder for polar codes that have recently attracted attention as error-correcting codes adopted for 5G wireless systems. We focus on effective ways of partitioning the SC decoding procedure into combinational and sequential logic parts. It can be shown that the SC decoder of length N(= N1N2) can be divided into two parts: N1 SC decoders of length N2 and a single SC decoder of length N1. While the N1 decoders in the first part can perform in parallel, the decoding procedure in the second part is performed sequentially, which causes a bottleneck due to a long latency. We present an SC decoder architecture in which the first part is implemented using sequential logic circuits, and the second part is implemented using only combinational logic circuits. The overall latency and clock frequency of the decoder are balanced by the divisor N1 of N, and we show that an appropriate choice of N1 yields an efficient implementation with a high throughput. We demonstrate an FPGA implementation of the decoder architecture for a 1024-bit-length polar code and show that our FPGA decoder can achieve three times higher throughput than the conventional sequential semi-parallel decoder without significantly increasing the hardware resources.

Original languageEnglish
Title of host publication2019 IEEE 62nd International Midwest Symposium on Circuits and Systems, MWSCAS 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Number of pages4
ISBN (Electronic)9781728127880
Publication statusPublished - 2019 Aug
Event62nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2019 - Dallas, United States
Duration: 2019 Aug 42019 Aug 7

Publication series

NameMidwest Symposium on Circuits and Systems
ISSN (Print)1548-3746


Conference62nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2019
Country/TerritoryUnited States

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering


Dive into the research topics of 'Effectively Partitioned Implementation for Successive-Cancellation Polar Decoder'. Together they form a unique fingerprint.

Cite this