Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes

  title={Flexible and Low-Complexity Encoding and Decoding of Systematic Polar Codes},
  author={Gabi Sarkis and Ido Tal and Pascal Giard and Alexander Vardy and Claude Thibeault and Warren J. Gross},
  journal={IEEE Transactions on Communications},
In this paper, we present hardware and software implementations of flexible polar systematic encoders and decoders. The proposed implementations operate on polar codes of any length less than a maximum and of any rate. We describe the low-complexity, highly parallel, and flexible systematic-encoding algorithm that we use and prove its correctness. Our hardware implementation results show that the overhead of adding code rate and length flexibility is little, and the impact on operation latency… 

Fast Encoding and Decoding of Flexible-Rate and Flexible-Length Polar Codes

8-bit and 16-bit parallel decoders that can be used to reduce the decoding latency of the successive-cancellation decoder are proposed and detail.

Low-Complexity Puncturing and Shortening of Polar Codes

This work addresses the low-complexity construction of shortened and punctured polar codes from a unified view and significantly reduces the construction complexity as compared to state-of-the-art solutions while providing a block error rate performance comparable to constructions that are highly optimized for specific lengths and rates.

Efficient Algorithms for Systematic Polar Encoding

This letter proposes three efficient encoders along with their full pseudocode implementations, all with θ(N log N) complexity, and shows that the best encoder requires exactly the same number of XORs as that of NSPE.

A Low Complexity Encoding Algorithm for Systematic Polar Codes

An efficient encoding algorithm requiring only N bits of memory and having (N/2)log2N XOR operations is proposed, which can be directly used for NSPC with the same complexity.

Fast Successive-Cancellation-Based Decoders of Polar Codes

This paper presents fast implementations of the successive-cancellation list and SCF decoders for five newly identified types of nodes in the decoding tree of a polar code, which significantly improves the decoding latency.

Fast Successive-Cancellation Decoding of Polar Codes: Identification and Decoding of New Nodes

Five fast parallel decoders corresponding to different frozen-bit sequences to improve the decoding speed of polar codes are presented and achieves significant latency reduction without tangibly altering the bit-error-rate performance of the code.

Fast List Decoders for Polar Codes

This paper presents a new algorithm based on unrolling the decoding tree of the code that improves the speed of list decoding by an order of magnitude when implemented in software and shows that for software-defined radio applications, the proposed algorithm is faster than the fastest software implementations of LDPC decoders in the literature.

Parallel Polar Encoding in 5G Communication

A parallel polar encoding method for 5G communication is proposed and its performance with extended digital signal processor (DSP) instructions is evaluated, improving the performance by $300 \times with negligible area and power overhead.

An optimized encoding algorithm for systematic polar codes

An optimized encoding algorithm (OEA) of SPC is proposed that can reduce the number of XOR computing units compared with existing non-recursive algorithms and it is proved that this property of the generator matrix could extend to different code lengths and rates of the polar codes.

High-performance software implementations of SCAN decoder for polar codes

This paper presents the first optimized software implementation of a SCAN decoder for Polar codes, and demonstrates that the proposed software polar decoder can exceed 600 Mb/s on a single core and reaches multi-Gb/s when using four cores simultaneously.



Partially Parallel Encoder Architecture for Long Polar Codes

  • Hoyoung YooI. Park
  • Computer Science
    IEEE Transactions on Circuits and Systems II: Express Briefs
  • 2015
This work analyzes the encoding process in the viewpoint of very-large-scale integration implementation and proposes a new efficient encoder architecture that is adequate for long polar codes and effective in alleviating the hardware complexity.

Fast Polar Decoders: Algorithm and Implementation

This work aims to increase the throughput of polar decoding hardware by an order of magnitude relative to successive-cancellation decoders and is more than 8 times faster than the current fastest polar decoder.

Low-Latency Software Polar Decoders

It is shown how adapting the algorithm at various levels can lead to significant improvements in latency and throughput, yielding polar decoders that are suitable for high-performance software-defined radio applications on modern desktop processors and embedded-platform processors.

On the encoding complexity of systematic polar codes

  • Liping LiWenyi Zhang
  • Computer Science
    2015 28th IEEE International System-on-Chip Conference (SOCC)
  • 2015
This paper proposes an encoding process which has the same complexity as non-systematic polar codes in the presence of an additional memory array without the additional memory elements and provides an analysis to quantify this additional increase of the complexity.

Compound polar codes

This work takes advantage of the recursive structure of polar codes to construct a unified scheme with a single encoder and decoder that can be used over the multi-channels and proves that the scheme achieves the capacity over this multi-channel.

A Simplified Successive-Cancellation Decoder for Polar Codes

A modification is introduced of the successive-cancellation decoder for polar codes, in which local decoders for rate-one constituent codes are simplified. This modification reduces the decoding

Systematic Polar Coding

  • E. Arıkan
  • Computer Science
    IEEE Communications Letters
  • 2011
This paper gives encoding and decoding methods for systematic polar coding that preserve the low-complexity nature of non-systematic polar coding while guaranteeing the same frame error rate.

A 1-Gb/s flexible LDPC decoder supporting multiple code rates and block lengths

This paper propose a new flexible low-density parity-check (LDPC) decoding architecture that can be dynamically reconfigured according to a parity-check matrix which changes as code rate or block

A Novel Puncturing Scheme for Polar Codes

A novel kind of punctured polar codes is proposed in this paper. The codes are constructed by certain constraints on both puncturing patterns and frozen sets such that the values of the punctured

High performance error correction for quantum key distribution using polar codes

Polar codes for quantum key distribution exhibit excellent decoding speed, much higher than large, irregular Low Density Parity Check (LDPC) codes implemented on similar hardware, and competitive with implementations of the same codes on high-end Graphic Processing Units (GPUs).