一种改进的PAC码快速列表译码方法及相关装置

    公开(公告)号:CN120017077A

    公开(公告)日:2025-05-16

    申请号:CN202510081135.3

    申请日:2025-01-20

    Abstract: 本申请公开了一种改进的PAC码快速列表译码方法及相关装置,涉及通信技术领域,该方法包括:获取数据;对译码参数进行初始化;并判断当前节点的类型;当为低码率节点时,根据固定节点阈值执行路径扩展操作;利用固定路径阈值进行路径删除;当为高码率节点时,对更新后的待译码码字的对数似然比值进行排序,并更新动态节点阈值参数,以执行路径扩展操作;利用动态路径阈值和固定路径阈值进行路径删除;对动态路径阈值和硬判决数据进行更新;对所有更新后的路径度量值从小到大进行排序,并将路径度量值最小路径的译码码字作为最终译码结果。本申请可对PAC码的列表译码算法译码速度带来提升;同时保证PAC码的高纠错性能。

    一种用于Polar和PAC码的列表译码方法及系统

    公开(公告)号:CN117134780A

    公开(公告)日:2023-11-28

    申请号:CN202311021561.5

    申请日:2023-08-15

    Abstract: 本发明公开一种用于Polar和PAC码的列表译码方法及系统,涉及列表译码技术领域,该方法包括根据待译码数据的码型确定所述待译码数据中各冻结比特的位置,所述码型包括码率和码长;所述待译码数据为Polar码或者PAC码;根据码长和各冻结比特的位置对所述待译码数据中节点进行分类,确定各节点的类型;在按照节点顺序依次对各节点进行译码过程中,根据各节点的不同类型进行相应的译码处理,得到译码处理过程中产生的各路径的路径度量值;将最小路径度量值的路径的译码码字作为所述待译码数据的译码结果。本发明降低列表译码处理延时的同时没有带来额外的实现复杂度。

    一种自适应串行抵消列表极化码译码方法及系统

    公开(公告)号:CN111224676B

    公开(公告)日:2022-12-27

    申请号:CN201811414729.8

    申请日:2018-11-26

    Abstract: 本发明公开了一种自适应串行抵消列表极化码译码方法及系统,该方法包括:在极化码所有比特位的中间位置设置循环冗余校验;利用串行抵消列表方法对所述极化码中的比特逐个进行译码;利用所述循环冗余校验对所述极化码中前半部分的比特进行通过校验,并输出通过校验的度量值最大的候选路径。本发明可以在原AD‑SCL方法执行过程中,提前判断候选路径是否通过CRC进而选择是否提前增加自适应搜索宽度,减少了后续比特位的计算进而减少复杂度。有效降低了原AD‑SCL方法在低信噪比条件下的复杂度。

    一种自适应串行抵消列表极化码译码方法及系统

    公开(公告)号:CN111224676A

    公开(公告)日:2020-06-02

    申请号:CN201811414729.8

    申请日:2018-11-26

    Abstract: 本发明公开了一种自适应串行抵消列表极化码译码方法及系统,该方法包括:在极化码所有比特位的中间位置设置循环冗余校验;利用串行抵消列表方法对所述极化码中的比特逐个进行译码;利用所述循环冗余校验对所述极化码中前半部分的比特进行通过校验,并输出通过校验的度量值最大的候选路径。本发明可以在原AD-SCL方法执行过程中,提前判断候选路径是否通过CRC进而选择是否提前增加自适应搜索宽度,减少了后续比特位的计算进而减少复杂度。有效降低了原AD-SCL方法在低信噪比条件下的复杂度。

    一种改进的串行抵消列表翻转译码方法、设备、介质及产品

    公开(公告)号:CN119834813A

    公开(公告)日:2025-04-15

    申请号:CN202411885254.6

    申请日:2024-12-20

    Abstract: 本申请公开了一种改进的串行抵消列表翻转译码方法、设备、介质及产品,涉及编码技术领域,该方法包括:在不断迭代过程中,基于当前译码比特的索引和翻转集列表中的翻转集生成候选路径列表;并循环得到候选路径列表中通过循环冗余校验比特的候选路径以及通过所有奇偶校验比特的候选路径;将具有最小路径度量值的候选路径存储至比特序列中,更新翻转集列表,将具有最小路径度量值且通过循环冗余校验比特的候选路径存储至比特序列。将存储有候选路径的比特序列作为译码后的比特序列,结束译码。本申请能够实现DECC和复杂度性能之间的平衡,以进一步提升极化码的性能,从而增强极化码在未来高可靠低能耗通信场景下的竞争力。

    一种基于折叠调度的BP译码方法

    公开(公告)号:CN108092672B

    公开(公告)日:2021-03-19

    申请号:CN201810034894.4

    申请日:2018-01-15

    Abstract: 本发明公开一种基于折叠调度的BP译码方法。包括:获取校验矩阵、第一接收向量、最大迭代次数和折叠因子;对校验矩阵进行初始化;对第一接收向量进行迭代处理获取第二接收向量,对所有校验节点按照升序次序逐个更新,然后根据折叠因子计算所需进行二次更新的校验节点终止阈值,再按照校验节点升序的次序对所述校验节点进行二次更新;每个校验节点更新结束后,立即更新与之相连的变量节点;对第二接收向量进行译码,获取第一译码向量;判断校验矩阵与译码向量的乘积向量是否为零向量,若是,则结束译码操作;若否,则返回“对所述第一接收向量进行迭代处理获取第二接收向量”操作。采用本发明的方法收敛速度快,迭代次数少。

    一种基于折叠调度的BP译码方法

    公开(公告)号:CN108092672A

    公开(公告)日:2018-05-29

    申请号:CN201810034894.4

    申请日:2018-01-15

    Abstract: 本发明公开一种基于折叠调度的BP译码方法。包括:获取校验矩阵、第一接收向量、最大迭代次数和折叠因子;对校验矩阵进行初始化;对第一接收向量进行迭代处理获取第二接收向量,对所有校验节点按照升序次序逐个更新,然后根据折叠因子计算所需进行二次更新的校验节点终止阈值,再按照校验节点升序的次序对所述校验节点进行二次更新;每个校验节点更新结束后,立即更新与之相连的变量节点;对第二接收向量进行译码,获取第一译码向量;判断校验矩阵与译码向量的乘积向量是否为零向量,若是,则结束译码操作;若否,则返回“对所述第一接收向量进行迭代处理获取第二接收向量”操作。采用本发明的方法收敛速度快,迭代次数少。

    一种基于双重阈值的SCF译码方法及系统

    公开(公告)号:CN117040547A

    公开(公告)日:2023-11-10

    申请号:CN202311079906.2

    申请日:2023-08-25

    Abstract: 本发明公开一种基于双重阈值的SCF译码方法及系统,涉及通信技术领域,该方法包括:将待译码数据进行SC译码得到初始译码比特序列;若没有通过循环冗余校验,则基于有限码长下极化子信道传输比特后发生错误的条件概率分布计算信道传输比特后发生错误的第一概率阈值;将传输比特后发生错误的概率值大于第一概率阈值的信道对应的比特位置组成翻转比特位置搜索范围;根据翻转比特位置搜索范围、比特被错误译码的概率阈值及错误概率趋于0的信道位置临界值确定最终翻转比特位置集合;依次翻转上述集合中对应的比特取值,直到上述集合遍历结束或者当前所得译码比特序列通过循环冗余校验,输出当前译码比特序列。本发明降低了SCF译码的复杂度。

    一种基于动态调度的BP迭代译码方法及系统

    公开(公告)号:CN108092673B

    公开(公告)日:2021-04-16

    申请号:CN201810137374.6

    申请日:2018-02-10

    Abstract: 本发明公开一种基于动态调度的BP迭代译码方法及系统,包括获取校验矩阵、待译码向量以及最大迭代次数;根据校验矩阵对待译码向量进行初始化;根据初始概率消息的对数似然比值,确定重新排序的校验节点集合;根据重新排序的校验节点集合对待译码向量进行迭代计算,确定当前译码向量;判断校验矩阵与当前译码向量的乘积向量是否为零向量,若是,则结束译码操作;否则继续迭代计算;或者判断当前迭代次数是否达到最大迭代次数,若是,则结束译码操作;否则继续迭代计算。本发明根据校验矩阵对待译码向量进行初始化,进而重新排序的校验节点集合,以确定译码向量,从而可加速译码算法的收敛,可降低误码率,提升译码性能。

    一种自适应融合串行抵消列表极化码译码方法及系统

    公开(公告)号:CN109921804B

    公开(公告)日:2023-01-31

    申请号:CN201910221286.9

    申请日:2019-03-22

    Abstract: 本发明公开一种自适应融合串行抵消列表极化码译码方法及系统。该方法包括:获取待译码序列中的比特;筛选出待译码序列中的信息比特;按编码后的比特序列的排列顺序逐个判断各个信息比特的对数似然比值是否满足大于0且大于正阈值的正阈值判断条件或小于0且小于负阈值的负阈值判断条件,得到第一判断结果;当出现第一判断结果为否的信息比特时,将排列顺序位于第一判断结果为否的信息比特之前的信息比特采用串行抵消译码方法逐个进行译码;将第一判断结果为否的信息比特及其后的所有比特采用循环冗余辅助串行抵消列表译码方法逐个进行译码。本发明能够降低自适串行抵消列表译码方法在低信噪比下的平均复杂度,保持在高信噪比下的低平均复杂度。

Patent Agency Ranking