公开(公告)号：CN110830167A

公开(公告)日：2020-02-21

申请号：CN201911057195.2

申请日：2019-10-31

Applicant: 中国计量大学

Inventor： 王秀敏 ,  马强强 ,  王婷

IPC: H04L1/00 ,  H03M13/13 ,  H03M13/09

Abstract: 本发明提供了两种改进的基于多比特翻转的极化码Fast-SSC译码算法。基于现有的单比特翻转译码算法，加入多比特翻转的思想，并提出了两种改进的Fast-SSC-Flip译码算法。第一种是对Fast-SSC译码中第二个错误(E2)发生位置的分布集合IS统计后的两位比特翻转Fast-SSC-2Flip-E2译码算法，其中，第一个比特的翻转基于传统的CS穷尽搜索，第二个比特的翻转基于统计的集合IS的搜索，和传统的CS的穷尽搜索相比可大大节省译码时间。第二种是基于均匀分段的PA-Fast-SSC-Flip译码算法，将极化码码字均匀分成的几个子块分别执行Fast-SSC-Flip译码，保持了特殊节点的特性。与Fast-SSC-Flip相比，第一种改进算法在平均复杂度接近于Fast-SSC-Flip的情况下，纠错性能有较大的提升；第二种改进算法在纠错性能提升的同时，译码速度是Fast-SSC-Flip的6倍多。

公开(公告)号：CN109525251A

公开(公告)日：2019-03-26

申请号：CN201910042205.9

申请日：2019-01-17

Applicant: 中国计量大学

Inventor： 王秀敏 ,  王婷 ,  李君 ,  单良 ,  洪波

IPC: H03M13/11

Abstract: 本发明提供了两类改进的具有针对不同L值选择结构的极化码连续消除列表(SCL)算法度量值排序器。基于现有的修剪双调提取器(PBE)，我们进一步提出了两类改进的度量值排序器，分别是高效的修剪双调提取器(EPBE)和基于OES的修剪双调提取器(OPBE)，其具有针对不同L值的选择结构，还可以与SCL译码并行实现。我们提出的两类改进的排序器在比较-交换单元数和阶段数方面优于任何现有的排序器，而且显著降低了总体延迟和资源消耗。与PBE相比，当L＝128时，本发明的排序器可以减少约1/2左右的阶段数和比较-交换单元数；当L＝8时，可以减少约1/3的阶段数和比较-交换单元数。