基于校验成功PM值的ADSCL译码方法
    91.
    发明公开

    公开(公告)号:CN114900197A

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

    申请号:CN202210541573.X

    申请日:2022-07-12

    IPC分类号: H03M13/13 H03M13/37

    摘要: 本发明提供了一种基于校验成功路径度量值(Path Metrics,PM)的自适应串行消除列表(Adaptive Successive Cancellation List,ADSCL)译码算法;该方法提出在通过CRC校验后增加决策条件来改善ADSCL译码算法的纠错性能。当信息位的PM值大于设定阈值时,路径扩展为L=2L,采用SCL继续译码,反之结束译码;决策方案在译码通过CRC校验后增设PM阈值,判断是否继续译码;PM阈值根据大量仿真数据获得,为提高本发明的有效性,根据信道的信噪比(Signal to noise ratio,SNR)、列表数L、码长N等参数提出公式计算替代方案;与传统的ADSCL译码算法相比,该方法有效降低通过CRC校验译码的占比,提高极化码的纠错性能,在低信噪比最多可降低4%的复杂度。

    用于极化编码的方法、装置和设备

    公开(公告)号:CN114884611A

    公开(公告)日:2022-08-09

    申请号:CN202210298094.X

    申请日:2016-08-11

    IPC分类号: H04L1/00 H03M13/13

    摘要: 本发明实施例公开了一种用于极化编码的方法、装置和设备,能够降低系统的存储开销。该方法包括:获取N个极化信道的可靠性的度量值,其中,N=2n,n和N为正整数;按照度量值从小到大或从大到小的顺序,对N个极化信道的序号进行排序,得到最大母码序列,最大母码序列满足性质:若从最大母码序列中读取长度为Z的第一序列,第一序列中包括的Z个序号在第一序列中的排序与所述Z个序号在最大母码序列中的排序一致,其中,Z=2z,z≤n,z为正整数;存储最大母码序列。

    用于极化编码的方法、装置和设备

    公开(公告)号:CN114884610A

    公开(公告)日:2022-08-09

    申请号:CN202210298050.7

    申请日:2016-08-11

    IPC分类号: H04L1/00 H03M13/13

    摘要: 本发明实施例公开了一种用于极化编码的方法、装置和设备,能够降低系统的存储开销。该方法包括:获取N个极化信道的可靠性的度量值,其中,N=2n,n和N为正整数;按照度量值从小到大或从大到小的顺序,对N个极化信道的序号进行排序,得到最大母码序列,最大母码序列满足性质:若从最大母码序列中读取长度为Z的第一序列,第一序列中包括的Z个序号在第一序列中的排序与所述Z个序号在最大母码序列中的排序一致,其中,Z=2z,z≤n,z为正整数;存储最大母码序列。

    一种减少路径分裂的极化码列表连续消除译码方法和装置

    公开(公告)号:CN114785356A

    公开(公告)日:2022-07-22

    申请号:CN202210541237.5

    申请日:2022-05-18

    申请人: 南京大学

    IPC分类号: H03M13/13 H03M13/09

    摘要: 本发明公开了一种减少路径分裂的极化码列表连续消除(SCL)译码方法,属于信道编码技术领域。该方法能够在尽量保证译码性能不损失的同时,减少SCL译码时的分裂次数,从而减少译码的计算量。该方法的特征在于:找出一个码字的最后一位冻结位,在此冻结位之后的x位信息位序列尾部由高位向低位选出y位,采用SC译码方法(不分裂),其他位采用SCL译码方法(分裂)。这种译码方式减少了SCL译码分裂次数,性能却没有显著下降,使本发明具有广泛的运用前景。

    一种凿孔Polar码的码字构造方法

    公开(公告)号:CN111988044B

    公开(公告)日:2022-07-19

    申请号:CN201910584639.1

    申请日:2019-07-01

    申请人: 中南大学

    IPC分类号: H03M13/13 H03M13/00

    摘要: 本发明公开了一种凿孔Polar码的码字构造方法,包括步骤:确定编码参数,设定极化核;对所有分裂子信道根据其信道容量进行排序,并根据固定编码长度构造信息序列;根据固定编码长度和极化核,计算极化生成矩阵;根据信息序列和极化生成矩阵计算初始编码序列;在极化生成矩阵每列的列权重大小依次选择a列,根据其索引号构建码字删除矩阵;依据码字删除矩阵,分别索引到初始编码序列中相应位置的元素并进行删除,得到最终编码序列。本发明依据编码映射的关联程度来进行码字删除,不仅实现复杂度低,Polar码应用灵活性高,而且拥有更好的译码性能,确保通信系统的稳定性,具有很广阔的应用前景。

    一种极化码的译码方法、装置、计算设备及存储介质

    公开(公告)号:CN114759932A

    公开(公告)日:2022-07-15

    申请号:CN202210348138.5

    申请日:2022-03-30

    发明人: 刘天成

    IPC分类号: H03M13/13 H03M13/37 H04L1/00

    摘要: 本发明提供了一种极化码的译码方法、装置、计算设备及存储介质,本发明的技术方案包括:获取一极化码的码块序列;从该码块序列中按顺序每轮获取M位比特在最多L个SC译码器中进行一轮迭代的SC译码,每轮迭代的SC译码在上轮的幸存路径上并行扩展M位,生成候选路径,并从中获得本轮最多L条幸存路径;当所述码块序列完成SC译码后,把路径度量值最小的幸存路径的比特信息作为译码结果。本发明的技术方案相对于传统的SCL译码方法每轮提供的遍历样本更多,保留幸存路径少,SC译码的内存资源和CPU资源开销较小,路径遍历速度更快,译码效率更高。

    应用于自由空间光通信的极化码译码方法及系统

    公开(公告)号:CN114759931A

    公开(公告)日:2022-07-15

    申请号:CN202210259821.1

    申请日:2022-03-16

    IPC分类号: H03M13/13 G06N3/04 H04L1/00

    摘要: 本发明提供了一种应用于自由空间光通信的极化码译码方法及系统,包括:步骤S1:使用TensorFlow建立译码器的tanh‑RNN‑CPBP神经网络模型;步骤S2:训练译码器的tanh‑RNN‑CPBP神经网络模型;步骤S3:对接收信号进行LLR计算得到LLR计算结果;步骤S4:将LLR计算结果输入训练后的译码器的tanh‑RNN‑CPBP神经网络模型得到译码结果。本发明相比未经训练的传统译码器能够有效地应对大气湍流引起的信号强度衰弱,可以应用于不同强度的湍流信道中的极化码FSO通信;相较于已有的译码器,本发明在具有良好表现的同时,降低了神经网络的训练复杂度和权值占用空间的复杂度。

    一种速率适配极化码构造与编码方法、装置及电子设备

    公开(公告)号:CN111970011B

    公开(公告)日:2022-07-15

    申请号:CN202010643002.8

    申请日:2020-07-06

    发明人: 牛凯 吴泊霖

    IPC分类号: H03M13/13

    摘要: 本申请中一个或多个实施例提供一种速率适配极化码构造与编码方法、装置及电子设备,包括:确定母码长度为N且速率适配后传输长度为M的极化码的实际传输极化子信道;估计实际传输极化子信道的可靠性;根据可靠性和极化码编码结构执行全长极化码编码以得到全长极化码;对全长极化码进行速率适配操作以获取实际码长极化码。本申请确定实际传输的极化子信道,不需要逐信噪比对极化码进行构造,降低了计算复杂度,对实际传输极化子信道进行可靠性估计得到可靠性高的承载信息的极化子信道,同时本申请构造极化码的过程不依赖于信噪比,对速率适配极化码编码传输系统具有很好的实用化前景。

    一种极化码的BP译码中双曲函数的计算装置及方法

    公开(公告)号:CN114665889A

    公开(公告)日:2022-06-24

    申请号:CN202210311751.X

    申请日:2022-03-28

    IPC分类号: H03M13/13

    摘要: 本发明提供了一种极化码的BP译码中双曲函数的计算装置及方法,包括第一区间计算单元、第二区间计算单元和第三区间计算单元;将双曲函数的正定义域分成第一区间段、第二区间段和第三区间段;第一区间计算单元,用于根据第一预设函数得到双曲函数在第一区间段的函数值;第二区间计算单元,用于根据输入x和第二区间段的预制参数表生成对应的泰勒多项式函数,根据泰勒多项式函数得到双曲函数在输入x的函数值;第三区间计算单元,用于根据第二预设函数得到双曲函数在第三区间段的函数值。本发明降低了计算装置的实现复杂度,保证了拟合的精度,提高了译码性能,可低成本实现5G译码需求。

    基于遗传算法优化的极化码重传方法

    公开(公告)号:CN114650063A

    公开(公告)日:2022-06-21

    申请号:CN202210361218.4

    申请日:2022-04-07

    IPC分类号: H03M13/13 G06N3/12

    摘要: 本发明是一种基于遗传算法优化的极化码重传方法,该方法包括第一步:重传前编码部分,包括参数定义、构造拷贝映射、重传部分编码;第二步:遗传算法优化重传打孔向量,包括参数定义与初始化、种群初始化、遗传与变异、计算个体的适应度参数、种群筛选等;使用的码字是循环冗余校验(Cylic Redundancy Check,CRC)码和极化码形成的级联码。本发明中的方法在译码失败的情况下应用极化矩阵扩展重传,对重传中速率匹配的打孔序列应用遗传算法,在迭代过程不断筛选出误码率性能更好的打孔序列,并以前一次重传的打孔序列为基础,优化下一次重传序列,最终能够收敛至局部最优解,获取性能增益。