一种列表球型极化码信息位选择方法及系统

    公开(公告)号:CN110391818A

    公开(公告)日:2019-10-29

    申请号:CN201910593563.9

    申请日:2019-07-03

    Applicant: 东南大学

    Abstract: 本发明公开了一种列表球型极化码信息位选择方法及系统,其中方法包括:(1)对于码长为N的码字,分别计算码字中每个比特的汉明距离H1,H2,…,HN;(2)对于设置的信息位个数K进行分解,得到剩余数m;(3)将汉明距离H1,H2,…,HN按照从大到小排序,将前K-m个最大汉明距离对应的比特放进信息位集合A;(4)获取信息位集合A中K-m个比特中的最小汉明距离d;(5)将拥有最小索引值且汉明距离等于d/2的m个比特放进信息位集合A,完成信息位选择。本发明提升了解码性能,且仅需要线性的时间复杂度。

    一种联合BCH与CRC的极化编码、解码方法及装置

    公开(公告)号:CN107666326B

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

    申请号:CN201710990407.7

    申请日:2017-10-23

    Applicant: 东南大学

    Abstract: 本发明公开了一种联合BCH与CRC的极化编码、解码方法及装置。本发明在编码时,将信息位分段后,第一分段进行BCH编码,其余分段和CRC编码,之后再进行极化编码,在解码时将接收的信息位分段,第一分段先进行连续消除极化列表解码后再进行BCH解码校验,通过后执行其余端的极化解码和CRC校验,校验通过则解码完成。本发明通过在分段极化编码和解码中的第一段引入BCH纠错码来代替CRC校验码,发挥BCH码可以纠错的优势,使本发明的性能更好。

    基于极化码的分段CRC校验堆栈译码方法及架构

    公开(公告)号:CN106849960B

    公开(公告)日:2019-11-12

    申请号:CN201710037080.1

    申请日:2017-01-19

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于极化码的分段CRC校验堆栈译码方法,包括:将信息序列分为N部分;对每一段最后一位比特在极化码码字序列中的位置进行标记;在进行堆栈译码的过程中,当译码长度到达标记位置时,实施CRC检验,若通过,则该译码路径存活,若不通过,则该译码路径被淘汰。与传统的方法相比,本发明大大降低了算法复杂度并使译码性能得到提升,并提升了译码的正确率。此外,在译码方法的基础上,硬件架构同时被提出,资源占据较传统算法实现了降低。

    一种高效的列表球型极化解码方法及系统

    公开(公告)号:CN109067409A

    公开(公告)日:2018-12-21

    申请号:CN201810605026.7

    申请日:2018-06-13

    Applicant: 东南大学

    CPC classification number: H03M13/13

    Abstract: 本发明公开了一种高效的列表球型极化解码方法和系统,本发明适用于短码情况下的极化列表解码方法的结构。本发明设计了路径剪枝的技术,引入了当前最佳路径距离值r作为解码过程中的限制,r的初始化可以通过一个列表长度为1的球型解码方法得到,在之后的高效列表长度为L的球型解码方法中,r可以被更新,在解每一个比特的时候,根据r的值,删除一些已经不可能成为正确解的路径,从而动态的减少了列表长度,使得解码方法的时延有显著的降低,本发明还设计了一个针对列表长度为动态时的高效排序方法。相比经典的排序方法,速度大幅提升。

    基于连续消除列表译码和列表球型译码的联合译码方法及装置

    公开(公告)号:CN108809511A

    公开(公告)日:2018-11-13

    申请号:CN201810324133.2

    申请日:2018-04-12

    Applicant: 东南大学

    CPC classification number: H04L1/0036 H04L1/0056 H04L1/0057

    Abstract: 本发明公开了一种基于连续消除列表译码和列表球型译码的联合译码方法和装置,本发明联合连续消除列表译码和列表球型译码,采用连续消除列表译码方式从第一个比特开始解码至第M个比特,采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特;在匹配阶段,分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配,并且计算匹配合成的码字与接收码字之间的欧式距离,选取欧式距离最小的一个码字作为解码方法的输出。本发明时延更低,效率更高。

    基于分段CRC校验的极化解码方法

    公开(公告)号:CN105337696A

    公开(公告)日:2016-02-17

    申请号:CN201510644126.7

    申请日:2015-10-08

    Applicant: 东南大学

    CPC classification number: H03M13/13 H03M13/09 H04L1/0045

    Abstract: 本发明公开了一种基于分段CRC校验的极化解码方法,属于无线通信信道编码技术领域。本发明利用分段循环冗余校验对现有列表连续消除极化解码算法进行改进,在编码端对原始信息序列进行分段CRC校验极化编码;在解码端,将整个列表连续消除解码过程分为多个区段,在每个区段均进行CRC校验,根据CRC校验结果判断解码失败或进行无效路径的筛除。本发明通过将分段循环冗余校验与列表连续消除极化解码方法相结合,可有效降低极化解码的时间复杂度,尤其在低信噪比区域,显著的降低了解码的时间复杂度。

    基于连续消除列表译码和列表球型译码的联合译码方法及装置

    公开(公告)号:CN108809511B

    公开(公告)日:2020-12-11

    申请号:CN201810324133.2

    申请日:2018-04-12

    Applicant: 东南大学

    Abstract: 本发明公开了一种基于连续消除列表译码和列表球型译码的联合译码方法和装置,本发明联合连续消除列表译码和列表球型译码,采用连续消除列表译码方式从第一个比特开始解码至第M个比特,采用列表球型译码方式从第最后一个比特开始解码至第M+1个比特;在匹配阶段,分别选中连续消除列表译码的列表中的一个路径i和列表球型译码的列表中的一个路径j进行匹配,并且计算匹配合成的码字与接收码字之间的欧式距离,选取欧式距离最小的一个码字作为解码方法的输出。本发明时延更低,效率更高。

    基于分段CRC校验的极化解码方法

    公开(公告)号:CN105337696B

    公开(公告)日:2018-03-30

    申请号:CN201510644126.7

    申请日:2015-10-08

    Applicant: 东南大学

    CPC classification number: H03M13/13 H03M13/09

    Abstract: 本发明公开了一种基于分段CRC校验的极化解码方法,属于无线通信信道编码技术领域。本发明利用分段循环冗余校验对现有列表连续消除极化解码算法进行改进,在编码端对原始信息序列进行分段CRC校验极化编码;在解码端,将整个列表连续消除解码过程分为多个区段,在每个区段均进行CRC校验,根据CRC校验结果判断解码失败或进行无效路径的筛除。本发明通过将分段循环冗余校验与列表连续消除极化解码方法相结合,可有效降低极化解码的时间复杂度,尤其在低信噪比区域,显著的降低了解码的时间复杂度。

Patent Agency Ranking