一种基于预判机制的极化码译码系统及其方法技术方案

本发明专利技术公开了一种基于预判机制的极化码译码系统及其方法，其系统包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块；查找表模块用于计算满足列表宽度等于候选路径条件的层数；控制模块用于判断当前层数和每一层的分裂子节点；输入模块用于获取初始似然比；对数似然比计算模块用于计算对数似然比，路径度量值用于计算模块计算路径度量值，排序模块用于对路径度量值进行筛选，选出最小路径度量值。本发明专利技术能减少译码路径分裂、减少路径度量值的计算和筛选环节，从而能有效的减少计算量，降低延迟的同时降低功耗。

A Polarization Decoding System Based on Prediction Mechanism and Its Method

【技术实现步骤摘要】
一种基于预判机制的极化码译码系统及其方法
本专利技术属于集成电路片上网络的通信
，尤其涉及一种基于预判机制的极化码译码系统及其方法。
技术介绍
2016年，第三代合作伙伴计划，RAN187次会议上最终确立了5G网络eMBB场景下的编码技术方案，其中国内华为公司主导的极化码成为控制信道下的编码方案；美国高通公司主导的LDPC码成为数据信道的编码方案。对于未来“万物互联”的物联网时代，5G网络uRLLC和mMTC场景下的编码技术标准还未确定，因此对极化码译码算法的深入研究，对未来“物联网”时代的到来具有深刻意义；目前有很多种极化码译码算法，其中，串行抵消列表译码算法，串行抵消列表译码算法增加了每一层路径搜索后允许保留的候选路径数量，在每一层扩展后选择路径度量值最小的L条，保存在一个列表中，等待下一次扩展；串行抵消列表译码算法解决了串行抵消译码算法存在的错误传递问题，但是该算法也存在着局限性：1)码树结构中每一层的保留节点(父节点)，都将分裂为下一层左右两个子节点，增加了路径分裂的冗余度；2)完成一层的路径扩展后，需要从2L条候选路径中筛选出L条(L为列表宽度)，冗余的排序增加了额外的解码周期；3)对于码树结构中的固定比特，同样需要计算其路径度量值，存在路径度量值的冗余计算；逐次逐比特进行判决，通过计算每个节点的路径度量值和筛选，这是整个系统复杂度和延迟的主要来源，如何减少译码路径分裂，进而减少路径度量值的计算和筛选环节，就成为了一个关键问题。
技术实现思路
本专利技术为了解决上述现有技术存在的不足之处，提出了一种基于预判机制的极化码译码系统及其方法，以期能减少译码路径分裂、减少路径度量值的计算和筛选环节，从而能有效的减少计算量，降低延迟的同时降低功耗。本专利技术为达到上述目的所采用的技术方案是：本专利技术一种基于预判机制的极化码译码系统的特点包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块；定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；所述查找表模块根据所述列表搜索宽度List＝2n，计算出指数n，且n∈{0,1,2,3……N}，N为码长；所述输入模块获取一定信噪比的带噪信号作为第i-1层的对数似然比传递给所述对数似然比计算模块；所述对数似然比计算模块根据所述第i-1层的对数似然比计算出第i层的所有节点的对数似然比并传递给所述路径度量值计算模块；若第i层为信息比特层，则所述控制模块判断i＜n是否成立，若成立，则将第i层的每个节点都分裂为左右两个子节点，否则，根据第i-1层的对数似然比的符号将第i层的每个节点分裂为左子节点或右子节点；若分裂为左右两个子节点，则所述路径度量值计算模块判断所述对数似然比的符号，若则令左子节点的路径度量值为第i-1层的路径度量值，令右子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；若则令左子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；令右子节点的路径度量值为第i-1层的路径度量值；当i＝1时，第i-1层的路径度量值为“0”；若分裂为左子节点或右子节点；则所述路径度量值计算模块令左子节点或右子节点的路径度量值为第i-1层的路径度量值；若第i层为固定比特层，则所述控制模块按照所设定的比特值将第i层的每个节点分裂为相应比特值所对应的子节点；所述路径度量值计算模块令所分裂出的相应比特值所对应的子节点的第i层的路径度量值为第i-1层的路径度量值；所述控制模块将i+1赋值给i后，判断i>N是否成立，若成立，则将N层的所有路径度量值传递给所述排序模块；否则，所述控制模块按照第i层为信息比特层或固定比特层的判断和处理过程进行循环操作；所述排序模块比较所有路径度量值的大小，并筛选出路径度量值最小路径并作为极化码的译码结果。本专利技术一种基于预判机制的极化码译码方法的特点是按如下步骤进行：步骤1、定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；并根据所述列表搜索宽度List＝2n，计算出指数n，且n∈{0,1,2,3……N}，N为码长；步骤2、获取一定信噪比的带噪信号作为第i-1层的对数似然比步骤3、根据所述第i-1层的对数似然比计算出第i层的所有节点的对数似然比步骤4、判断第i层是否为信息比特层，若是，则执行步骤5；否则表示第i层为固定比特层，并执行步骤8；步骤5、判断i＜n是否成立，若成立，则将第i层的每个节点都分裂为左右两个子节点后，执行步骤6；否则，根据第i-1层的对数似然比的符号将第i层的每个节点分裂为左子节点或右子节点后，执行步骤7；步骤6、若则令左子节点的路径度量值为第i-1层的路径度量值，令右子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；若则令左子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；令右子节点的路径度量值为第i-1层的路径度量值；当i＝1时，第i-1层的路径度量值为“0”；步骤7、令左子节点或右子节点的路径度量值为第i-1层的路径度量值；步骤8、按照所设定的比特值将第i层的每个节点分裂为相应比特值所对应的子节点；步骤9、令所分裂出的相应比特值所对应的子节点的第i层的路径度量值为第i-1层的路径度量值；步骤10、将i+1赋值给i后，判断i>N是否成立，若成立，则执行步骤11；否则，返回步骤3；步骤11、比较所有路径度量值的大小，并筛选出路径度量值最小路径并作为极化码的译码结果。与现有技术相比，本专利技术的有益技术效果体现在：1、本专利技术为了解决路径分裂的冗余问题，提出了一种根据对数似然比符号来判断路径分裂的方法，解决了分裂路径的冗余问题，降低了分裂的时间，减少了分裂路径的存储空间，降低了延时，同时降低了功耗；2、本专利技术针对固定比特层的路径度量值进行了简化计算；当路径分裂到固定比特层时，可以直接获得某一条路径的路径度量值，简化了路径度量值值的冗余计算，计算量的减少直接降低了功耗；3、本专利技术通过对数似然比的符号直接进行路径分裂，假设第i层的候选路径等于列表搜索宽度L，那么第i层以后每层都只分裂为L条路径；无需从2L条路径中少选出L条路径度量值最小的路径，从而减少了路径筛选环节，降低了延迟；4、本专利技术通过对数似然比的符号直接进行路径分裂，假设第i层的候选路径等于列表搜索宽度L，那么第i层以后每层都只分裂为L条路径；减少了路径度量值的计算，进而减少了延迟，也降低了功耗。附图说明图1为本专利技术基于预判机制的极化码译码系统框图；图2为本专利技术码长N＝4，列表搜索宽度List＝16的路径分裂的码树结构图；图3为本专利技术码长N＝4，列表搜索宽度List＝4的路径分裂的码树结构图；图4为本专利技术(1024,512)极化码在不同信噪比和不同列表搜索宽度下的误码率对比图。具体实施方式本实施例中，如图1所示，一种基于预判机制的极化码译码系统，包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块和存储模块；其中，存储模块包括：对数似然比存储器、路径度量值存储器和保留路径存储器；定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；查找表模块根据列表搜索宽度List＝2n，计算出指数n，本文档来自技高网...

【技术保护点】
1.一种基于预判机制的极化码译码系统，其特征包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块；定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；所述查找表模块根据所述列表搜索宽度List＝2

【技术特征摘要】
1.一种基于预判机制的极化码译码系统，其特征包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块；定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；所述查找表模块根据所述列表搜索宽度List＝2n，计算出指数n，且n∈{0,1,2,3……N}，N为码长；所述输入模块获取一定信噪比的带噪信号作为第i-1层的对数似然比传递给所述对数似然比计算模块；所述对数似然比计算模块根据所述第i-1层的对数似然比计算出第i层的所有节点的对数似然比并传递给所述路径度量值计算模块；若第i层为信息比特层，则所述控制模块判断i＜n是否成立，若成立，则将第i层的每个节点都分裂为左右两个子节点，否则，根据第i-1层的对数似然比的符号将第i层的每个节点分裂为左子节点或右子节点；若分裂为左右两个子节点，则所述路径度量值计算模块判断所述对数似然比的符号，若则令左子节点的路径度量值为第i-1层的路径度量值，令右子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；若则令左子节点的路径度量值等于第i-1层的路径度量值加上第i层的对数似然比的绝对值；令右子节点的路径度量值为第i-1层的路径度量值；当i＝1时，第i-1层的路径度量值为“0”；若分裂为左子节点或右子节点；则所述路径度量值计算模块令左子节点或右子节点的路径度量值为第i-1层的路径度量值；若第i层为固定比特层，则所述控制模块按照所设定的比特值将第i层的每个节点分裂为相应比特值所对应的子节点；所述路径度量值计算模块令所分裂出的相应比特值所对应的子节点的第i层的路径度量值为第i-1层的路径度量值；所述控制模块将i+1赋值给i后，判断i>N是否成立，若成立，则将N层的所有路径度量值传递给所述排序模块；否则，所述控制模块...

【专利技术属性】
技术研发人员：杜高明，李斌，张多利，尹勇生，胡国庆，宋宇鲲，王春华，
申请(专利权)人：合肥工业大学，
类型：发明
国别省市：安徽,34