公开(公告)号：CN106452675B

公开(公告)日：2019-04-19

申请号：CN201610890295.3

申请日：2016-10-13

Applicant: 西北工业大学

Inventor： 李立欣 ,  谢文姣 ,  马旋 ,  朱梦 ,  高昂 ,  李旭 ,  张会生

IPC: H04L1/00

Abstract: 本发明提供了一种极化码的球形译码方法，采用将初始化球心搬移至发送序列附近的策略，可有效缩减搜索范围。此外本发明采用删枝策略，以此避免不必要的路径搜索，加快收敛速率，降低算法译码复杂度。本发明先采用SC译码得到较接近发送序列的比特序列，并以此为初始化球心，可有效缩减搜索范围，大大降低传统SD的盲目性；本发明优先检测具有高概率量度的分支，采用变化的半径和概率量度共同作为限定条件删除不必要的分支，使球心以更快的收敛速率收敛至接收序列，在保证译码性能的同时进一步降低了算法译码复杂度，更适合实际应用。

公开(公告)号：CN106452675A

公开(公告)日：2017-02-22

申请号：CN201610890295.3

申请日：2016-10-13

Applicant: 西北工业大学

Inventor： 李立欣 ,  谢文姣 ,  马旋 ,  朱梦 ,  高昂 ,  李旭 ,  张会生

IPC: H04L1/00

CPC classification number: H03M13/13 ,  H04L1/0054 ,  H04L1/0056

Abstract: 本发明提供了一种极化码的球形译码方法，采用将初始化球心搬移至发送序列附近的策略，可有效缩减搜索范围。此外本发明采用删枝策略，以此避免不必要的路径搜索，加快收敛速率，降低算法译码复杂度。本发明先采用SC译码得到较接近发送序列的比特序列，并以此为初始化球心，可有效缩减搜索范围，大大降低传统SD的盲目性；本发明优先检测具有高概率量度的分支，采用变化的半径和概率量度共同作为限定条件删除不必要的分支，使球心以更快的收敛速率收敛至接收序列，在保证译码性能的同时进一步降低了算法译码复杂度，更适合实际应用。