52 Hits in 3.7 sec

An implementation of list successive cancellation decoder with large list size for polar codes

ChenYang Xia, YouZhe Fan, Ji Chen, Chi-ying Tsui, ChongYang Zeng, Jie Jin, Bin Li
2017 2017 27th International Conference on Field Programmable Logic and Applications (FPL)  
Using list successive cancellation decoding (LSCD) with a large list size, the error correction performance of polar codes exceeds other well-known FEC codes.  ...  To alleviate the high complexity, in this paper, two low-complexity decoding schemes and the corresponding architectures for LSCD targeting FPGA implementation are proposed.  ...  To decode the polar codes, list successive cancellation decoding (LSCD) [2] , [3] was proposed, which outputs L (called list size) decoding paths by using L parallel successive cancellation decodings  ... 
doi:10.23919/fpl.2017.8056843 dblp:conf/fpl/XiaFCTZJL17 fatcat:4eecuwtbxjgcldtqcsea5cfqxy

A 506 Gbit/s Polar Successive Cancellation List Decoder with CRC

C. Kestel, L. Johannsen, O. Griebel, J. Jimenez, T. Vogt, T. Lehnigk-Emden, N. Wehn
2020 Zenodo  
Polar Successive Cancellation List (SCL) decoders, with and without Cyclic Redundancy Check (CRC), exhibit a much better error-correction but imply higher implementation cost.  ...  Low complexity decoding algorithms like Successive Cancellation (SC) decoding enable such high throughput but suffer on errorcorrection performance.  ...  Successive Cancellation (SC) and Successive Cancellation List (SCL) [4] are the most prominent decoding algorithms for Polar codes.  ... 
doi:10.5281/zenodo.4032421 fatcat:cc5bzimi4jfhxmnhu7gyowclbu

An Area-Efficient Hybrid Polar Decoder with Pipelined Architecture

Yu Wang, Qinglin Wang, Yang Zhang, Shikai Qiu, Zuocheng Xing
2020 IEEE Access  
Compared with traditional FEC codes, polar codes show better error correction performance when successive cancellation list (SCL) decoding with cyclic redundancy check is adopted.  ...  In our design, the idle decoding cores are employed for successive cancellation (SC) decoding when SCL decoding is not working. The SCL decoding will be activated when the SC decoding fails.  ...  The successive cancellation decoding tree for polar code (16, 8). FIGURE 2 . 2 The decoding scheme of successive cancellation list decoding.  ... 
doi:10.1109/access.2020.2985909 fatcat:6wolpg7tpbdyjcuwfuseutaj6i

Low-Latency Successive-Cancellation List Decoders for Polar Codes with Multi-bit Decision [article]

Bo Yuan, Keshab K. Parhi
2014 arXiv   pre-print
However, the decoding performance of polar codes with traditional successive-cancellation (SC) algorithm cannot match that of the low-density parity-check (LDPC) or turbo codes.  ...  Because SC list (SCL) decoding algorithm can significantly improve the error-correcting performance of polar codes, design of SCL decoders is important for polar codes to be deployed in practical applications  ...  Table III lists the latency of 2 K b-rSCL decoder with different values of K for (n, k) polar codes.  ... 
arXiv:1406.7036v2 fatcat:t73nhkvw75e2hjoo7epkmcnhj4

Optimized sorting network for successive cancellation list decoding of polar codes

Kun Wang, Li Li, Feng Han, Fan Feng, Jun Lin, Yuxiang Fu, Jin Sha
2017 IEICE Electronics Express  
In this paper, we propose an optimized bitonic sorting architecture and a hybrid sorting architecture for addressing the sorting problem of successive cancellation list decoders for polar codes.  ...  For the list size L ≤ 32, the synthesis results show that the area of proposed hybrid sorter is at least 22% smaller than existing sorters, and the latency is at least 25% smaller.  ...  Introduction Polar codes are a class of capacity achieving channel codes with low complexity butterfly encoding and successive cancellation (SC) decoding algorithms [1] .  ... 
doi:10.1587/elex.14.20170735 fatcat:mfbjxt5yjja5re3w7roifychdi

PolarBear: A 28-nm FD-SOI ASIC for Decoding of Polar Codes

Pascal Giard, Alexios Balatsoukas-Stimming, Thomas Christoph Muller, Andrea Bonetti, Claude Thibeault, Warren J. Gross, Philippe Flatresse, Andreas Burg
2017 IEEE Journal on Emerging and Selected Topics in Circuits and Systems  
It supports any code rate as well as three different decoding algorithms: successive cancellation (SC), SC flip and SC list (SCL).  ...  However, only a couple of ASICs featuring decoders for polar codes were fabricated, and none of them implements a list-based decoding algorithm.  ...  ACKNOWLEDGEMENT The authors would like to thank Christian Senning and Lorenz Schmid (formerly EPFL) for their support, Ivan Miro-Padanes (CEA-LETI) for providing the FLL [16] along with support for it  ... 
doi:10.1109/jetcas.2017.2745704 fatcat:dppylxibdbf5poc3o6q7l2o6xe

Large-small Sorting for Successive Cancellation List Decoding of Polar Codes

Kyungpil Lee, In-Cheol Park
2020 IEEE Access  
INDEX TERMS Polar codes, successive cancellation list decoding, metric sorting, large-small sorting, low latency.  ...  The successive cancellation list (SCL) decoding is used to achieve good error-correcting performance for practical finite-length polar codes.  ...  Successive cancellation (SC) decoding, the first polar-code decoding algorithm, can achieve the channel capacity when the code length goes to infinity.  ... 
doi:10.1109/access.2020.2996016 fatcat:rit4tvzjerfploeyl6vqto4rvi

A High-Throughput Architecture of List Successive Cancellation Polar Codes Decoder With Large List Size

ChenYang Xia, Ji Chen, YouZhe Fan, Chi-ying Tsui, Jie Jin, Hui Shen, Bin Li
2018 IEEE Transactions on Signal Processing  
Compared with other popular FEC codes, polar codes decoded by list successive cancellation decoding (LSCD) with a large list size have better error correction performance.  ...  However, due to the serial decoding nature of LSCD and the high complexity of list management (LM), the decoding latency is high, which limits the usage of polar codes in practical applications that require  ...  List Successive Cancellation Decoding To improve the error correction performance of SCD, list successive cancellation decoding was proposed [16] , [17] .  ... 
doi:10.1109/tsp.2018.2838554 fatcat:kl2eff7z2vg3tkxuxjzcpd6rg4

A unified polar decoder platform for low-power and low-cost devices [article]

Jiajie Tong, Qifan Zhang, Huazi Zhang, Rong Li, Jun Wang, Wen Tong
2021 arXiv   pre-print
Specifically, prevalent polar decoders such as successive cancellation (SC), SC-list (SCL) and Fano decoders are all supported under the same architecture.  ...  In this paper, we design a polar decoding platform for diverse application scenarios that require low-cost and low-power communications.  ...  Flow chart of a serial successive cancellation list decoder is slightly different.  ... 
arXiv:2107.08607v1 fatcat:uxge7dkr4zggrpn4crixr3mtyi

Low-latency list decoding of polar codes with double thresholding

YouZhe Fan, Ji Chen, ChenYang Xia, Chi-ying Tsui, Jie Jin, Hui Shen, Bin Li
2015 2015 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)  
For polar codes with short-to-medium code length, list successive cancellation decoding is used to achieve a good error-correcting performance.  ...  Synthesis results show that, even for a large list size of 16, the proposed low-latency architecture achieves a decoding throughput of 220 Mbps at a frequency of 641 MHz.  ...  INTRODUCTION Successive cancellation decoding (SCD) is proposed in [1] for decoding polar codes, and its hardware implementation is extensively studied in [2] - [12] .  ... 
doi:10.1109/icassp.2015.7178128 dblp:conf/icassp/FanCXTJSL15 fatcat:unecnrpyyjhidebecddj7y7rxa

A Complexity Reduction Method for Successive Cancellation List Decoding [article]

Onur Dizdar
2019 arXiv   pre-print
This brief introduces a hardware complexity reduction method for successive cancellation list (SCL) decoders.  ...  We also propose sorter architectures for the proposed sorting method.  ...  INTRODUCTION S UCCESSIVE-Cancellation (SC) is the first decoding algorithm proposed for polar codes by Arıkan in [1] .  ... 
arXiv:1812.09357v2 fatcat:taloq7xvqbbrxb2hke65l2qpzy

Algorithm and Architecture for Path Metric Aided Bit-Flipping Decoding of Polar Codes [article]

Yu Wang, Lirui Chen, Qinglin Wang, Yang Zhang, Zuocheng Xing
2019 arXiv   pre-print
low average decoding latency.  ...  However, their error-correction performance under successive cancellation (SC) decoding is inferior to other modern channel codes at short or moderate blocklengths.  ...  However, for short to moderate blocklengths, the performance of successive cancellation (SC) decoding is worse than that of Turbo codes or low-density parity-check (LDPC) codes.  ... 
arXiv:1903.03381v1 fatcat:oglevnog2vddvn7g4ly5q5gigu

LLR-Based Successive Cancellation List Decoding of Polar Codes

Alexios Balatsoukas-Stimming, Mani Bastani Parizi, Andreas Burg
2015 IEEE Transactions on Signal Processing  
the list size in order to achieve the best error-rate performance of concatenated polar codes.  ...  We show that successive cancellation list decoding can be formulated exclusively using log-likelihood ratios.  ...  Successive cancellation list (SCL) decoding was introduced in [5] to improve the finite block-length performance of polar codes.  ... 
doi:10.1109/tsp.2015.2439211 fatcat:dg7i2wbmwvgsdop2nn2hej2efq

Fast and Flexible Successive-Cancellation List Decoders for Polar Codes

Seyyed Ali Hashemi, Carlo Condo, Warren J. Gross
2017 IEEE Transactions on Signal Processing  
Among decoding schemes, successive-cancellation list (SCL) decoding provides a reasonable trade-off between the error-correction performance and hardware implementation complexity when used to decode polar  ...  Polar codes have gained significant amount of attention during the past few years and have been selected as a coding scheme for the next generation of mobile broadband standard.  ...  The successive-cancellation (SC) decoding is a low-complexity algorithm with which polar codes can achieve the capacity of a memoryless channel.  ... 
doi:10.1109/tsp.2017.2740204 fatcat:cvqpibntajhblb4x4nevngmala

High-Throughput and Energy-Efficient VLSI Architecture for Ordered Reliability Bits GRAND [article]

Syed Mohsin Abbas, Thibaud Tonnellier, Furkan Ercan, Marwan Jalaleddine, Warren J. Gross
2021 arXiv   pre-print
When compared to the state-of-the-art fast dynamic successive cancellation flip decoder (Fast-DSCF) using a 5G polar (128,105) code, the proposed ORBGRAND VLSI implementation has 49× higher average throughput  ...  Ultra-reliable low-latency communication (URLLC), a major 5G New-Radio use case, is the key enabler for applications with strict reliability and latency requirements.  ...  When compared to the state-of-the-art fast dynamic successive cancellation flip decoder (Fast-DSCF) using a 5G polar (128, 105) code, the proposed ORBGRAND implementation results in 49× more average throughput  ... 
arXiv:2110.13776v1 fatcat:qt2bo6o4crbp7c3gjs2puk6uk4
« Previous Showing results 1 — 15 out of 52 results