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

Abstract

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.
Pages981-984
Number of pages4
ISBN (Electronic)9781728127880
DOIs
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
Volume2019-August
ISSN (Print)1548-3746

Conference

Conference62nd IEEE International Midwest Symposium on Circuits and Systems, MWSCAS 2019
CountryUnited States
CityDallas
Period19/8/419/8/7

ASJC Scopus subject areas

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

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

Cite this