[发明专利]译码方法及设备、译码器

权利要求书

1.一种译码方法，其特征在于，包括：

根据待译码信息的信息比特数量K和目标码长N确定信息比特集合；

根据所述信息比特集合、K和N确定关键集合，所述关键集合中包含译码首错位置比特的概率大于第一门限值，所述关键集合为所述信息比特集合的子集；

根据所述关键集合和预设规则对所述待译码信息进行极化译码，所述预设规则为：对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，生成译码路径，当译码路径的总数超过预设的路径宽度L时，选择出路径度量PM值最大的L条路径保存并继续发展译码路径，根据每一级译码比特的译码路径得到每一级译码比特的译码结果；

所述根据所述信息比特集合、K和N确定关键集合，包括：

根据所述信息比特集合、K和N构造深度为n的满二叉树，n＝log₂N，所述满二叉树中信息比特和固定比特均为叶子节点；

从所述满二叉树中确定出所有比率为1的子块，比率为1的子块为所有叶子节点均为信息比特的子树，比率为1的子块所包含的叶子节点数目大于或等于1；

从所有比率为1的子块中确定组成所述关键集合的元素，组成所述关键集合的元素为每一个比率为1的子块中的第一个信息比特。

2.根据权利要求1所述的方法，其特征在于，所述对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，包括：

其中，A为所述信息比特集合，u_i为所述信息比特集合中的信息比特，S为所述关键集合，L(u_i)为u_i的对数似然比LLR，h(·)为硬判决函数，

3.根据权利要求1所述的方法，其特征在于，组成所述关键集合的元素还包括：所有比率为1的子块中的剩余信息比特中的至少一个信息比特。

4.根据权利要求1所述的方法，其特征在于，所述根据所述信息比特集合、K和N确定关键集合，包括：

从存储的关键集合表中查询与所述信息比特集合、K和N对应的关键集合，作为所述关键集合，所述关键集合表中存储信息比特集合、K和N与关键集合的对应关系。

5.根据权利要求1～4任一项所述的方法，其特征在于，所述第一门限值为99％。

6.一种译码设备，其特征在于，包括：

第一确定模块，用于根据待译码信息的信息比特数量K和目标码长N确定信息比特集合；

第二确定模块，用于根据所述信息比特集合、K和N确定关键集合，所述关键集合中包含译码首错位置比特的概率大于第一门限值，所述关键集合为所述信息比特集合的子集；

译码模块，用于根据所述关键集合和预设规则对所述待译码信息进行极化译码，所述预设规则为：对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，生成译码路径，当译码路径的总数超过预设的路径宽度L时，选择出路径度量PM值最大的L条路径保存并继续发展译码路径，根据每一级译码比特的译码路径得到每一级译码比特的译码结果；

所述第二确定模块用于：

根据所述信息比特集合、K和N构造深度为n的满二叉树，n＝log₂N，所述满二叉树中信息比特和固定比特均为叶子节点；

从所述满二叉树中确定出所有比率为1的子块，比率为1的子块为所有叶子节点均为信息比特的子树，比率为1的子块所包含的叶子节点数目大于或等于1；

从所有比率为1的子块中确定组成所述关键集合的元素，组成所述关键集合的元素为每一个比率为1的子块中的第一个信息比特。

7.根据权利要求6所述的设备，其特征在于，所述对所述关键集合中的信息比特进行译码路径分裂，对所述关键集合之外的信息比特进行逐比特判决，包括：

其中，A为所述信息比特集合，u_i为所述信息比特集合中的信息比特，S为所述关键集合，L(u_i)为u_i的对数似然比LLR，h(·)为硬判决函数，