一种高效的列表球型极化解码方法及系统

摘要

本发明公开了一种高效的列表球型极化解码方法和系统，本发明适用于短码情况下的极化列表解码方法的结构。本发明设计了路径剪枝的技术，引入了当前最佳路径距离值r作为解码过程中的限制，r的初始化可以通过一个列表长度为1的球型解码方法得到，在之后的高效列表长度为L的球型解码方法中，r可以被更新,在解每一个比特的时候，根据r的值，删除一些已经不可能成为正确解的路径，从而动态的减少了列表长度，使得解码方法的时延有显著的降低，本发明还设计了一个针对列表长度为动态时的高效排序方法。相比经典的排序方法，速度大幅提升。