一种基于分段关键集合的简化极化码连续消除列表译码器

    公开(公告)号:CN113114274A

    公开(公告)日:2021-07-13

    申请号:CN202110411964.5

    申请日:2021-04-16

    Abstract: 本申请提供了一种基于分段关键集合的简化极化码移位剪枝连续消除列表(Partition Successive Cancellation List with Shifted‑pruning,PSCL‑SP)译码器,由编码模块、分段集合生成模块、路径移位剪枝模块、初始SCL译码模块和校验模块组成。在连续消除移位剪枝列表译码器中增加分段集合生成模块,基于分段集合来减少路径移位剪枝的搜索范围。首先根据错误概率把编码确定的关键集合进行不均匀分段,然后通过译码器初始尝试以后的译码信息来确定第一个错误发生的位置和所在的分段位置,如果错误发生在第一段则进行正常路径移位剪枝操作,第二段采用连续消除译码,如果第二段发生错误则直接对第二段关键集合进行路径移位剪枝操作,减少了SCL‑SP译码器额外的路径移位剪枝次数,进一步减少译码器的计算复杂度,同时保证译码性能没有下降。

    一种适用于极化码SCL译码算法的关键集合构造方法

    公开(公告)号:CN114884521A

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

    申请号:CN202210499998.9

    申请日:2022-05-06

    Abstract: 本发明提出一种适用于极化码SCL译码算法的关键集合构造方法。该方法根据编码以后确定的信息位与冻结位的分布对极化码进行子块分类。根据分类情况计算正确路径被删除的概率,确定极化码在进行译码错误时较大概率出现的比特索引。为了解决传统关键集合不是很好适用于SCL译码的问题,所提出的方法依据SCL译码过程中错误分布的极化现象,通过该现象来构建SCL译码算法的关键集合。该构造方法解决了传统关键集存在冗余索引的问题,在性能没有损失情况下有效降低了SCL译码的译码时延和额外译码复杂度。

Patent Agency Ranking