Simplified Metric Sorting for Multi-Bit Successive Cancellation List Decoding of Polar Codes
- 9 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Communications Letters
- Vol. 27 (2) , 438-441
Abstract
This letter focuses on the metric sorting step for multi-bit successive cancellation list (SCL) decoders of polar codes, which is an important part of the whole decoder. We propose a primary-secondary exchange sorting (PSES) method. In the primary sorting, most of the survivals, L paths are selected from the first minor 2L candidates. In the secondary sorting, a small number of N paths are extracted from the other huge number of candidates to remedy the missing survivals. The N paths in the secondary stage are exchanged with the largest N elements in the first L paths. Due to the minor candidates in the primary stage and the few survivals in the secondary stage, this method reduces the complexity with negligible performance loss. Additionally, a sorting network based on compare-and-swap unit (CASU) PSES (CPSES) and a sorting network based on Radix-2L PSES (RPSES) are proposed to improve secondary sorting. The evaluation results show that compared with state-of-the-art metric sorting methods, the proposed CPSES architecture significantly reduces hardware resources, and the proposed RPSES architecture significantly reduces the latency.Keywords
This publication has 19 references indexed in Scilit:
- LLR-Based Successive-Cancellation List Decoder for Polar Codes With Multibit DecisionIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- Efficient Sorting Architecture for Successive-Cancellation-List Decoding of Polar CodesIEEE Transactions on Circuits and Systems II: Express Briefs, 2016
- LLR-Based Successive Cancellation List Decoding of Polar CodesIEEE Transactions on Signal Processing, 2015
- On metric sorting for successive cancellation list decoding of polar codes2015
- List Decoding of Polar CodesIEEE Transactions on Information Theory, 2015
- CRC-Aided Decoding of Polar CodesIEEE Communications Letters, 2012
- High Speed Architectures for Finding the First two Maximum/Minimum ValuesIEEE Transactions on Very Large Scale Integration (VLSI) Systems, 2011
- Channel Polarization: A Method for Constructing Capacity-Achieving Codes for Symmetric Binary-Input Memoryless ChannelsIEEE Transactions on Information Theory, 2009
- THE PAIRWISE SORTING NETWORKParallel Processing Letters, 1992
- Sorting networks and their applications1968