一种兼容多码长码率的Polar码译码器及译码方法

By designing a Polar code decoder compatible with multiple code lengths and rates, and employing parallel and pipelining computing arrays and linked list storage schemes, hardware resource utilization is optimized, solving the problem of high hardware resource consumption in Polar code implementation on FPGA, and improving the decoder's throughput and code rate configuration flexibility.

CN116405039BActive Publication Date: 2026-07-17BEIHANG UNIV

Patent Information

Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
BEIHANG UNIV
Filing Date
2022-12-12
Publication Date
2026-07-17

AI Technical Summary

Technical Problem

In existing technologies, Polar codes can only be implemented at a single code rate in FPGA implementations, which consumes huge hardware resources. Furthermore, the computational complexity of the serial list cancellation decoding algorithm is high, making it difficult to meet the needs of multiple code lengths and rates.

Method used

A Polar code decoder compatible with multiple code lengths and rates was designed. It adopts a parallel and pipelined switchable computing array, a log-likelihood ratio storage structure, a hybrid expansion and folding partial and update circuit, and a linked list decoding path storage scheme, which optimizes the utilization of computing units and storage resource consumption.

Benefits of technology

It improves the decoder's throughput rate with the same hardware resource consumption, supports arbitrary code length and code rate configuration, and reduces hardware resource consumption and computational complexity.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN116405039B_ABST
    Figure CN116405039B_ABST
Patent Text Reader

Abstract

本发明提出一种兼容多码长码率的Polar码译码器及译码方法,由译码控制模块、解速率匹配模块、信道LLR管理模块、多功能计算模块、节点处理模块、部分和计算模块、译码路径解析模块以及两个先入先出模块构成。本发明可以在线配置为任意码长码率,具有很好的可重构性,另外译码器中流水和全并行切换的计算与存储结构提高了计算效率,避免了传统译码器的路由单元,减少了存储资源消耗;译码器部分和计算模块中的生成矩阵快速计算方法,避免了存储生成矩阵,以极少的逻辑资源即可快速得到生成矩阵任意行列的元素,快速完成部分和更新。
Need to check novelty before this filing date? Find Prior Art