串行SCL极化码译码器

刘丽华; 管武; 梁利平

Chinese

您当前的位置：

首页 >

文章列表页 >

串行SCL极化码译码器

更新时间：2026-09-04

- 串行SCL极化码译码器
- A Serial Successive-Cancellation List Decoder of Polar Codes
- 微电子学与计算机 2018年35卷第12期页码：64-69
- 作者机构：
  
  1. 中国科学院机构微电子研究所,北京,100029
  2. 中国科学院大学机构,北京,101408
- 作者简介：
- 基金信息：
  
  国家自然科学基金面上项目 61471354
- DOI：
  中图分类号：
- 纸质出版：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

浏览量

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

V型沟槽SiC中子探测器的蒙特卡洛分析

超低功耗实时时钟电路的设计

基于监控指标关联性的微服务异常检测

基于MSS-YOLO-MPHands融合架构的装配手部动作识别研究

基于反向体偏置的高增益稳定性高温运放设计