用于生成与极化码相关联的冻结集的装置和方法制造方法及图纸

技术编号:40664039 阅读:23 留言:0更新日期:2024-03-18 18:57
一种用于生成与长度为‘N’和维度为‘K’的极化码相关联的冻结集的装置包括处理单元,所述处理单元用于获取所述极化码长度‘N’、所述维度‘K’和块下三角仿射(block lower triangular affine,BLTA)群结构的模板作为输入。所述BLTA群结构与大小为‘n×n’的仿射变换矩阵相关联,所述模板为与块的块大小相对应的多个值的有序集。所述块是所述仿射变换矩阵的子矩阵,块的所有对角线与有序的块大小具有相同的顺序,形成所述仿射变换矩阵的对角线,所述块大小中的每个块大小使得‘n’等于块大小的总和且‘n’等于log<subgt;2</subgt;(N)。所述处理单元生成所述冻结集,使得所述关联的极化码允许属于所述BLTA群的所有仿射自同构。

【技术实现步骤摘要】
【国外来华专利技术】

本专利技术大体上涉及数字通信领域,更具体地,涉及一种用于生成与极化码相关联的冻结集的装置、一种包括所述装置的通信设备和一种用于生成与极化码相关联的冻结集的方法。


技术介绍

1、通常,在所有数字通信系统中都使用信道编码方案来检测和纠正误码。信道编码方案通常是指用于前向纠错(forward error correction,fec)编码的系统,由发送侧的编码器和接收侧的解码器组成。编码器为待发送的数据添加冗余,即额外的冗余数据,而解码器利用这种冗余来纠正传输错误,使得接收器在噪声通信信道的情况下也能获取无误的发送数据。通常在信道编码方案中使用极化码,按可靠性顺序对数据的比特位或比特信道进行排序。随着码长向无穷大增加,极化码的极化现象会影响比特信道的可靠性,比特信道要么完全有噪声,要么完全无噪声。然而,对于有限的实际码长,比特信道的极化是不完全的,因此,存在部分有噪声的比特信道。

2、传统地,极化码解码基于传统连续消除(successive cancellation,sc)解码算法,该算法本身具有顺序性。传统连续消除解码算法可以看作是二叉树搜索,其中本文档来自技高网...

【技术保护点】

1.一种用于生成与长度为N和维度为K的极化码相关联的冻结集的装置(112),所述冻结集的大小为N-K并且包括比特索引,所述装置包括处理单元(116),所述处理单元(116)用于:

2.根据权利要求1所述的装置(112),其特征在于,所述块是上对角子矩阵。

3.根据权利要求1和2中任一项所述的装置(112),其特征在于,所述极化码与对应于大小为K的信息集的生成单项式集相关联,所述处理单元还用于生成所述生成单项式集,使得所述关联的极化码允许属于所述BLTA群的所有所述仿射自同构,并根据所述生成单项式集生成所述冻结集。

4.根据权利要求3所述的装置(112)...

【技术特征摘要】
【国外来华专利技术】

1.一种用于生成与长度为n和维度为k的极化码相关联的冻结集的装置(112),所述冻结集的大小为n-k并且包括比特索引,所述装置包括处理单元(116),所述处理单元(116)用于:

2.根据权利要求1所述的装置(112),其特征在于,所述块是上对角子矩阵。

3.根据权利要求1和2中任一项所述的装置(112),其特征在于,所述极化码与对应于大小为k的信息集的生成单项式集相关联,所述处理单元还用于生成所述生成单项式集,使得所述关联的极化码允许属于所述blta群的所有所述仿射自同构,并根据所述生成单项式集生成所述冻结集。

4.根据权利要求3所述的装置(112),其特征在于,所述处理单元(116)还用于确定初始生成单项式集,将当前生成单项式集定义为所述初始生成单项式集,并执行循环,所述循环包括对与所述模板中的所述有序的块大小相对应的所述有序块中的每个给定块重复以下操作:

5.根据权利要求4所述的装置(112),其特征在于,所述处理单元(116)还用于通过使用长度为n、维度为k且具有预定义信噪比的预定义极化码来确定所述初始生成单项式集,所述初始生成单项式集包含所述预定义极化码的所述生成单项式集中的k–1个最可靠的单项式。

6.根据权利要求4和5中任一项所述的装置(112),其特征在于,所述处理单元(116)还用于在所述循环的每个阶段检查所述修改后的当前生成单项式集的维度,如果所述维度大于k,则停止所述循环并使用新的初始生成单项式集从与所述模板中的所述有序的块大小相对应的所述有序块中的所述第一个块重新开始所述循环。

7.根据权利要求4至6中任一项所述的装置(112),其特征在于,所述处理单元(116)还用于在所述循环的最后阶段检查所述修改后的当前生成单项式集的所述维度,

8.根据权利要求7所述的装置(112),其特征在于,所述处理单元(116)还用于:

9.一种通信设备(104),包括用于对输入通信信道(106)中的信息字进行编码的编码器(110),所述编码器(110)包括根据权利要求1至8中任一项...

【专利技术属性】
技术研发人员:瓦莱里奥·比奥里奥查尔斯·皮莱特英格玛·兰德
申请(专利权)人:华为技术有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1