欢迎来到利索能及~ 联系电话:18621327849
利索能及
我要发布
收藏
专利号: 2020106254596
申请人: 重庆邮电大学
专利类型:发明专利
专利状态:已下证
专利领域: 基本电子电路
更新日期:2024-10-29
缴费截止日期: 暂无
联系人

摘要:

权利要求书:

1.一种基于比特翻转的极化码快速串行抵消列表(Successive Cancellation List,SCL)译码算法,其特征在于:针对极化码中基于比特翻转的现有SCL译码算法存在译码性能和复杂度不能兼顾的问题,通过加入特殊结点的快速译码,加快了译码速率,同时不可靠信息位的判定不再依据先前译码错误而引起的错误传播,而是通过对两种特殊结点即信息比特R1结点和单奇偶校验(Single‑Parity‑Check,SPC)结点分别对对数似然比(Log‑Likelihood Ratio,LLR)值进行计算来判决并确定翻转位置,当奇偶校验位不满足时只翻转对应于最不可靠输入LLR的信息比特,这样就减少了翻转次数,从而降低其复杂度。

2.根据权利要求1所述的一种基于比特翻转的极化码快速SCL译码算法,其特征在于:

通过四种特殊结点的添加有效地降低了SCL译码算法由于路径复制中存在大量的路径度量(Path Metric,PM)值的计算、排序和选择等工作带来的复杂度,特殊结点的快速译码原理是当SCL译码算法在译码过程中读取和识别到某个特定子码时,不再使用传统的迭代译码,而是通过接收到的LLR值一次完成该特定子码的码字比特估计;当识别全冻结比特R0结点时,直接反馈一个全零码字给父结点,而省去了中间一系列的相关复杂运算,从而降低了译码复杂度;当识别信息比特R1结点时,只需对其输入的LLR向量进行硬判决就可得到对应构成的码字并反馈给父结点;当识别重复(Repetition,Rep)结点、SPC结点时,结合各自结点的特点进行快速译码;此外临界集的构建针对R1结点和SPC结点,因为Rep结点的译码结果不是全0序列就是全1序列,而在路径复制的时候已经删除不可靠的序列,所以保留下来的序列肯定是正确的;对于R1结点,通过构建包含与每个信息位对应的判决LLR的列表Φ用于确定需要翻转的信息位;对于SPC结点,概括为当奇偶校验位不满足时翻转对应于最不可靠输入LLR的信息位。