-
公开(公告)号:CN110391817B
公开(公告)日:2021-02-09
申请号:CN201810344057.1
申请日:2018-04-17
Applicant: 华为技术有限公司
Abstract: 本申请提供了一种极化码的译码方法,该方法包括:获取待译码的第一比特序列;在选取的第一候选译码路径未通过CRC的情况下,从第一数据结构和第二数据结构中读取计算第二候选译码路径所需的数据,第一数据结构中存储有对第一比特序列中的每个比特进行比特判决所需的中间数据,第二数据结构中存储有第一比特序列对应的译码树上的部分节点的位置信息、路径度量值以及该部分节点的译码判决结果,译码树为一个满二叉树;根据从第一数据结构和第二数据结构中读取的数据,在译码树上计算第二候选译码路径;在第二候选译码路径通过CRC的情况下,将第二候选译码路径在译码树上对应的比特估计序列作为第一比特序列的译码结果;输出译码结果。
-
公开(公告)号:CN110391817A
公开(公告)日:2019-10-29
申请号:CN201810344057.1
申请日:2018-04-17
Applicant: 华为技术有限公司
Abstract: 本申请提供了一种极化码的译码方法,该方法包括:获取待译码的第一比特序列;在选取的第一候选译码路径未通过CRC的情况下,从第一数据结构和第二数据结构中读取计算第二候选译码路径所需的数据,第一数据结构中存储有对第一比特序列中的每个比特进行比特判决所需的中间数据,第二数据结构中存储有第一比特序列对应的译码树上的部分节点的位置信息、路径度量值以及该部分节点的译码判决结果,译码树为一个满二叉树;根据从第一数据结构和第二数据结构中读取的数据,在译码树上计算第二候选译码路径;在第二候选译码路径通过CRC的情况下,将第二候选译码路径在译码树上对应的比特估计序列作为第一比特序列的译码结果;输出译码结果。
-