一种基于近似计算的极化码置信传播译码方法及译码器技术

本发明专利技术公开了一种基于近似计算的极化码置信传播译码方法及译码器，通过对传统极化码置信传播译码器中的两种译码节点进行近似优化处理，对于实现对输入数据的绝对值比较运算的第一类节点，在比较输入数据绝对值大小时，只比较输入数据的前部分比特，忽略后面的比特；对于实现对输入数据的加法运算的第二类节点，由全加器和全减器同时对输入数据的绝对值进行运算，并根据绝对值比较结果产生控制号进行筛选，其中的加一单元只作用在输入数据的后部分的比特。本发明专利技术通过上述近似计算手段减少了译码器整体的关键路径延迟与硬件消耗。仿真结果表明：在基本不响译码器性能的基础上，本发明专利技术可以有效降低译码器硬件消耗，提高译码效率。

【技术实现步骤摘要】
一种基于近似计算的极化码置信传播译码方法及译码器
本专利技术涉及一种基于近似计算的极化码置信传播译码方法及相应译码器，属于计算机译码

技术介绍
极化码具有以较低的编译码复杂度达到香农限的能力，因此，在最近的几年中引起了人们的关注。置信传播译码算法作为一种并行译码算法，在Polar上的应用引起了人们很大的关注。然而，传统的置信传播译码算法译码时需要计算大量的数据，具有较高的计算复杂度。随着数据量的不断增大以及人们对数据处理速度要求的提高，译码器的复杂度也在快速增加。为了平衡译码器的硬件复杂度与译码性能，译码器设计者们也对置信传播译码器做出了各种优化，比如在AMemoryEfficientBeliefPropagationDecoderforPolarCodes中，提出了一种将相邻译码阶段结合的优化方案，以降低译码器的硬件消耗。但是，在日常生活中，并不是每一项应用都需要100％的译码正确率，比如在图像处理、笔迹识别、智能搜索等领域，可以容忍一定程度的误码率，而这部分可以被忽略的译码性能的损失，可以解放大量的硬件消耗，如何将近似计算引入到极化码置信传播译码器的设计中来，是本专利技术的主要研究方向。
技术实现思路
专利技术目的：针对现有技术中极化码置信传播译码器计算复杂度较高的问题，本专利技术目的在于提供一种基于近似计算的极化码置信传播译码方法及译码器，用近似计算的方法对传统的置信传播译码器中两种节点进行优化。在不严重降低译码器译码正确率的基础上，降低译码器复杂度与关键路径延迟，从而提高硬件效率与译码吞吐率。技术方案：为实现上述专利技术目的，本专利技术采用如下技术方案：一种基于近似计算的极化码置信传播译码方法，所述译码方法按照下式对每个节点的左信息L与右信息R进行更新，其中，i、j分别为译码因子图中的行索引和列索引，N为码长；对实现g运算功能的节点近似计算方法为：在比较输入数据绝对值大小时，只比较输入数据的前n-k1比特，忽略输入数据的后k1比特，其中n为输入数据位数，k1为大于0的整数，取值根据译码精度要求确定；对实现f运算功能的节点近似计算方法为：由全加器和全减器同时对输入数据的绝对值Ma,Mb进行运算产生临时结果，通过比较器比较Ma,Mb产生控制信号对临时结果进行筛选，产生输出数据的符号位Ss和绝对值Ms，控制信号筛选准则如下：SaSb输入数据绝对值比较结果SsMs00-0Ma+Mb11-1Ma+Mb01Ma≥Mb0Ma-Mb01Ma<Mb1-(Ma-Mb)10Ma≥Mb1Ma-Mb10Ma<Mb0-(Ma-Mb)其中，Sa,Sb为输入符号位，在对全减器输出结果进行按位取反和加一运算中，加一时只对输入数据的后k2个比特生效，k2为大于0的整数。作为优选，加一运算时，产生的进位比特被舍弃，不对输入数据的高比特位产生作用，如果有进位比特，则将后k2个比特为全部置为1。采用所述译码方法的基于近似计算的极化码置信传播译码器，所述译码器的每个译码阶段包括N/2个计算块，每个计算块包括一个第一类节点和一个第二类节点；所述第一类节点用于实现对输入数据绝对值进行大小比较，取其中较小的绝对值，符号位取两个输入符号位异或；所述第二类节点用于实现对输入数据的加法运算。作为优选，所述第一类节点包括第一异或单元、第一比较器、第一选择器和第二选择器；所述异或单元用于根据输入数据的符号位确定输出数据的符号位，所述第一比较器用于比较两路输入数据的前n-k1比特，输出控制信号至第一选择器和第二选择器，所述第一选择器根据第一比较器的控制信号确定输出数据的前n-k1比特，第二选择器根据第一比较器的控制信号确定输出数据的后k1比特；作为优选，所述第二类节点包括第二异或单元、全加器、全减器、第二比较器、按位取反单元、加一单元、第三选择器、第四选择器和第五选择器；所述第二异或单元用于实现输入数据符号位的异或运算，输出作为第三选择器的控制信号；所述全加器用于实现输入数据绝对值相加运算，所述全减器用于实现输入数据绝对值相减运算，所述第二比较器用于实现输入数据绝对值比较，输出作为第四选择器和第五选择器的控制信号；所述第三选择器的两路输入分别连全加器输出和第四选择器输出；所述第四选择器的两路输入分别连加一单元输出和全减器输出；所述第五选择器输入为两路输入数据的符号位，得到输出数据的符号位；所述第三选择器得到输出数据的绝对值。作为优选，所述加一单元包括第一子单元和第二子单元，所述第一子单元直接输出输入数据的n-k2个比特，所述第二子单元对输入数据的后k2个比特进行加一运算。有益效果：与现有技术相比，本专利技术的优点如下：(1)传统置信传播译码器中第一类节点中，需要对输入数据的绝对值从高到低逐位进行比较，在输入数据绝对值相近的情况下，该译码器节点需要比较完输入数据的所有比特位才能得出结果。但是，在这种情况下，无论选取哪一个输入数据作为输出，都可以得到正确的译码结果。本专利技术中提供的基于近似计算的第一类节点，假设输入数据长度为n比特，只对输入数据绝对值的前n-k1比特进行比较，忽略输入数据的后k比特。本专利技术可以在不严重降低置信传播译码器性能的基础上，降低硬件消耗。该方法对于随机输入的值进行比较时，其误差率为这里k1的值根据译码精度要求来选取，通常来说，k1越大，译码精度越低，硬件消耗越少；反之精度越高，硬件消耗越大。(2)传统置信传播译码器中第二类节点如图5所示，由于需要分别对输入数据和输出数据做取反加一操作，所以该节点的关键路径延迟非常大，限制了译码吞吐率。除此之外，在译码过程中，加一单元的作用并不明显，用全加器处理这一操作显得多余。本专利技术中提供的基于近似计算的第二类节点中，不做对输入数据的取反加一操作，而是直接使用全减器和全加器对输入数据进行处理。接着，根据符号位的情况，在两种处理结果中进行选择，选择规则如表格1所示。提高了译码吞吐率。对于输出数据的加一单元，只对只对输入数据a的后k2个比特生效。除此之外，加一单元产生的进位比特被舍弃，不对a的高比特位产生作用。如果有进位比特，则将后k2个比特为全部置为1。以达到降低硬件消耗的目的。这里k2的值根据译码精度要求来选取，通常来说，k2越大，译码精度越低，硬件消耗越少；反之精度越高，硬件消耗越大。附图说明图1为极化码置信传播译码算法因子图。图2为极化码置信传播译码器结构示意图。图3为第一类节点结构示意图。图4为第二类节点结构示意图。图5为第二类节点中加一单元结构示意图。图6为传统置信传播译码器中第二类节点结构示意图。图7为第二类节点中加一单元作用于低位比特的仿真结果对比图。图8为第一类节点中比较器忽略低位比特的仿真结果对比图。具体实施方式下面结合附图和具体实施例对本专利技术做进一步说明。极化码置信传播译码算法因子图如图1所示，i为因子图中的行索引；j为因子图中的列索引；Ri.j表示在迭代过程中，位于因子图中(i,j)处节点从左向右传递的信息，即右信息；Li.j表示在迭代过程中，位于因子图中(i,j)处节点从右向左传递的信息，即左信息；译码算法按照下式对每个节点的左信息L与右信息R进行更新：其中，将译码器中实现g运算功能的节点称为第一类节点，实现f运算功能的节点称为第二类节点。N为码长，图1是N＝8本文档来自技高网...

【技术保护点】
1.一种基于近似计算的极化码置信传播译码方法，所述译码方法按照下式对每个节点的左信息L与右信息R进行更新，

【技术特征摘要】
1.一种基于近似计算的极化码置信传播译码方法，所述译码方法按照下式对每个节点的左信息L与右信息R进行更新，其中，i、j分别为译码因子图中的行索引和列索引，N为码长；其特征在于：对实现g运算功能的节点近似计算方法为：在比较输入数据绝对值大小时，只比较输入数据的前n-k1比特，忽略输入数据的后k1比特，其中n为输入数据位数，k1为大于0的整数，取值根据译码精度要求确定；对实现f运算功能的节点近似计算方法为：由全加器和全减器同时对输入数据的绝对值Ma,Mb进行运算产生临时结果，通过比较器比较Ma,Mb产生控制信号对临时结果进行筛选，产生输出数据的符号位Ss和绝对值Ms，控制信号筛选准则如下：SaSb输入数据绝对值比较结果SsMs00-0Ma+Mb11-1Ma+Mb01Ma≥Mb0Ma-Mb01Ma<Mb1-(Ma-Mb)10Ma≥Mb1Ma-Mb10Ma<Mb0-(Ma-Mb)其中，Sa,Sb为输入符号位，在对全减器输出结果进行按位取反和加一运算中，加一时只对输入数据的后k2个比特生效，k2为大于0的整数。2.根据权利要求1所述的基于近似计算的极化码置信传播译码方法，其特征在于：加一运算时，产生的进位比特被舍弃，不对输入数据的高比特位产生作用，如果有进位比特，则将后k2个比特为全部置为1。3.采用根据权利要求1或2所述基于近似计算的极化码置信传播译码方法的基于近似计算的极化码置信传播译码器，其特征在于：所述译码器的每个译码阶段包括N/2个计算块，每个计算块包括一个第一类节点和一个第二类节点；所述第一类节点用于实现对输入数据绝对值进行大小...

【专利技术属性】
技术研发人员：张川，徐孟晖，尤肖虎，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏,32