[发明专利]一种基于预判机制的极化码译码系统及其方法

摘要

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

主权项

1.一种基于预判机制的极化码译码系统，其特征包括：查找表模块、控制模块、输入模块、对数似然比计算模块、路径度量值计算模块、排序模块；定义列表搜索宽度为List；定义当前层数为i，并初始化i＝1；所述查找表模块根据所述列表搜索宽度List＝2ⁿ，计算出指数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层为信息比特层或固定比特层的判断和处理过程进行循环操作；所述排序模块比较所有路径度量值的大小，并筛选出路径度量值最小路径并作为极化码的译码结果。