A Serial Successive-Cancellation List Decoder of Polar Codes

LIU Li-hua; GUAN Wu; LIANG Li-ping

Chinese

您当前的位置：

首页 >

文章列表页 >

A Serial Successive-Cancellation List Decoder of Polar Codes

更新时间：2026-09-04

- A Serial Successive-Cancellation List Decoder of Polar Codes
- Vol. 35, Issue 12, Pages: 64-69(2018)
- 作者机构：
  
  1. 中国科学院机构微电子研究所,北京,100029
  2. 中国科学院大学机构,北京,101408
- 作者简介：
- 基金信息：
- DOI：
  CLC：
- Published：2018
- 稿件说明：
移动端阅览
刘丽华, 管武, 梁利平. 串行SCL极化码译码器[J]. 微电子学与计算机, 2018, 35(12): 64-69.

LIU Li-hua, GUAN Wu, LIANG Li-ping. A Serial Successive-Cancellation List Decoder of Polar Codes[J]. 2018, 35(12): 64-69.
刘丽华, 管武, 梁利平. 串行SCL极化码译码器[J]. 微电子学与计算机, 2018, 35(12): 64-69. DOI：

LIU Li-hua, GUAN Wu, LIANG Li-ping. A Serial Successive-Cancellation List Decoder of Polar Codes[J]. 2018, 35(12): 64-69. DOI：

摘要

基于列表的极化码串行抵消译码算法(SCL算法)可以改善中短码长的误码性能

但其递归结构大大降低了译码吞吐率

但同时也带来了大的硬件复杂度和硬件资源消耗.本文提出了非递归结构的基于似然比的列表串行抵消译码算法(LLR-SCL算法)

设计了码长为1 024比特、搜索路径为2的LLR-SCL译码器.仿真测试表明

该译码器具有较好的误码性能

且在Xilinx XC7V2000 FPGA上主频可以达到227 MHz

占用硬件资源较低

复杂度小.

Abstract

The successive cancellation list (SCL) algorithm can improve the decoding performance of polar codes with short and moderate code lengths. However the recursive structure results in the lower throughput

large hardware complexity and cost. A LLR-SCL arithmetic based non-recursive structure is proposed. And a LLR-SCL decoder of length 1 024 and list size L=2 is designed. The simulation result shows the error performance is good. Also

the proposed LLR-SCL decoder is implemented under Xillinx XC7V2000 FPGA. The synthesis result shows that the utilization rate of hardware resources is low and the frequency is up to 227 MHz.

关键词

Keywords

references

Chen K, Niu K, Lin J R. Improved successive cancellation decoding of polar codes[J]. IEEE Transactions on Communications, 2013, 61(8): 3100-3107. DOI: 3100

Tal I, Vardy A. List decoding of polar codes[J]. 2011 IEEE International Symposium on Information Theory Proceedings (Isit), 2011, 61(5): 1-5. DOI: 1

Leroux C, Tal I, Vardy A, et al. Hardware architectures for successive cancellation decoding of polar codes[C]//IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP). Corfu, Greece, 2011: 1665-1668.

Li B, Shen H, Tse D. An adaptive successive cancellation list decoder for polar codes with cyclic redundancy check[J]. Ieee Communications Letters, 2012, 16(12): 2044-2047. DOI: 2044

Arikan E. Channel polarization: a method for constructing capacity-achieving codes for symmetric binary-input memoryless channels[J]. IEEE Transactions on Information Theory, 2009, 55(7): 3051-3073. DOI: 3051

Balatsoukas-Stimming A, Parizi M B, Burg A. LLR-based successive cancellation list decoding of polar codes[J]. IEEE Transactions on Signal Processing, 2015, 63(19): 5165-5179. DOI: 5165

Lin J, Yan Z Y. An efficient list decoder architecture for polar codes[J]. IEEE Transactions on Very Large Scale Integration (Vlsi) Systems, 2015, 23(11): 2508-2518. DOI: 2508

Zhang C, You X H, Sha J, et al. Hardware architecture for list successive cancellation polar decoder[C]//2014 IEEE International Symposium on Circuits and Systems (ISCAS). Melbourne VIC, Australia, 2014: 209-212.

Niu K, Chen K. Stack decoding of polar codes[J]. Electronics Letters, 2012, 48(12): 695-697. DOI: 695

Arikan E. A performance comparison of polar codes and reed-muller codes[J]. IEEE Communications Letters, 2008, 12(6): 447-449. DOI: 447

Chen K, Niu K, Lin J R. List successive cancellation decoding of polar codes[J]. Electronics Letters, 2012, 48(9): 500-501. DOI: 500

Leroux C, Raymond A J, Sarkis G, et al. A semi-parallel successive-cancellation decoder for polar codes[J]. Ieee Transactions on Signal Processing, 2013, 61(2): 289-299. DOI: 289

Niu K, Chen K. CRC-aided decoding of polar codes[J]. IEEE Communications Letters, 2012, 16(10): 1668-1671. DOI: 1668

仵林博, 朱怡安, 田杭沛.一种改进的Turbo码译码算法[J].微电子学与计算机, 2010, 27(12): 146-148. DOI: 146

伏思昌, 何小海, 卿粼波, 等.一种高速LDPC码译码器的设计及实现[J].微电子学与计算机, 2015, 32(6): 54-57. DOI: 54

Views

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

A review of large model development: technological evolution from BERT to Deepseek

High gain stability high temperature operational amplifier based on reverse body bias

Microservices anomaly detection based on the correlation of monitoring metrics

Steganography model guided by attention mechanism and improved dense convolution

A high-efficiency charge pump for ultra-low voltage boost systems

Related Author

No data

Related Institution

No data

AI问答

Postal code：100079
Tel：（010）53879206 Email：tmw@bjxintong.com.cn
Technical support is provided by Beijing Founder electronics co., LTD 京ICP备09082226号-64 京公网安备11010602201714号
It is recommended to read the content of this site in Chrome&IE9+. Please switch to extreme mode in browser 360.
Cookies We use cookies to help provide and enhance our service and tailor content. By continuing, you agree to the use of cookies.

⁰