[发明专利]一种直线型极化码译码器及其设计方法有效

申请号：	201811361914.5	申请日：	2018-11-15
公开（公告）号：	CN109217880B	公开（公告）日：	2022-02-11
发明（设计）人：	张川;黄宇轩;张在琛;尤肖虎	申请（专利权）人：	东南大学
主分类号：	H03M13/13	分类号：	H03M13/13
代理公司：	南京苏高专利商标事务所(普通合伙) 32204	代理人：	冯艳芬
地址：	210000 江***	国省代码：	江苏;32
权利要求书：	查看更多	说明书：	查看更多
摘要：
搜索关键词：	一种线型极化译码器及其设计方法
钻瓜网技术展会专利词库专利权人专利榜在售专利公布日期热门专利

【说明书】：

本发明公开了一种直线型极化码译码器及其设计方法，采用较少的运算节点和寄存器实现了译码，硬件复杂度低。本发明不仅能够建立硬件资源消耗与极化码译码器延时之间的定量关系，而且还给出了每一步计算到时间轴上的映射关系，为控制电路设计与直线型极化码译码器的硬件框架提供指导。

技术领域

本发明涉及译码技术，尤其涉及一种直线型极化码译码器及其设计方法。

背景技术

2009年，E.Arikan首次实现对称二进制输入离散无记忆信道和二进制擦出信道的容量的编码方式。这种新型的极化码的编码方式被称为极化码(Polar Code)。极化码因为可以达到香农极限，而且具有可实用线性复杂度的编译码能力，成为5G的编码方案之一。因此极化码译码器的研究广受学者们的重视。

对于极化码的译码算法，从最一开始的连续消除译码算法到列表连续消除译码算法到自适应列表连续消除译码算法，随着研究的深入，极化码在短码的情况下译码的误码率越来越低，然而硬件的复杂度也越来越高，因此如何降低极化码译码器的硬件复杂度是亟待解决的问题。

发明内容

发明目的：本发明针对现有技术存在的问题，提供一种直线型极化码译码器及其设计方法。

技术方案：本发明所述的译码器包括2ⁿ个运算节点PE和个寄存器P，m＝log₂M，M为接收序列长度，n为非负整数；其中：

寄存器P_λ(a₁a₂...a_m-λ)用于储存的值，表示第λ层的第b₁b₂...b_λ个信道的第a₁a₂...a_m-λ分支的信道转移概率，b₁b₂...b_λ、a₁a₂...a_m-λ都为二进制数，b₁，...，b_λ∈{0，1}，a₁，a₂，...，a_m-λ∈{0，1}，λ＝1，...，m；