[发明专利]生成极化码的设备和方法

权利要求书

1.一种用于基于由具有N_max个比特索引的码序列S定义的原始极化码生成长度为N和维度为K的极化码的设备(202b、204b)，其特征在于，所述设备(202b、204b)包括处理单元(202c、204c)，所述处理单元(202c、204c)用于：

(a)通过从所述码序列S中删除大于或等于N_max/2个比特索引来生成具有N_max/2个比特索引的辅助码序列；

(b)从所述辅助码序列中删除后N_R个比特索引以生成修改后的辅助码序列，其中N_R表示删除的比特数，并且所述处理单元(202c、204c)用于基于N_max、N和预定义码率R确定所述删除的比特数N_R；

(c)通过基于由所述修改后的辅助码序列的后p＝N_max-N个比特索引定义的打孔集合对所述原始极化码进行打孔，生成所述长度为N和维度为K的极化码。

2.根据权利要求1所述的设备(202b、204b)，其特征在于，所述处理单元(202c、204c)用于基于以下等式确定所述删除的比特数N_R：

N_R＝round(ap+b)，

其中round(...)表示取整函数，a和b表示参数，所述参数取决于N_max和所述预定义码率R。

3.根据权利要求1所述的设备(202b、204b)，其特征在于，所述处理单元(202c、204c)用于基于以下等式确定所述删除的比特数N_R：

N_R＝max(0，round(ap+b))，

其中，round(...)表示取整函数，max(...)表示最大函数，a和b表示参数，所述参数取决于N_max和所述预定义码率R。

4.根据权利要求2或3所述的设备(202b、204b)，其特征在于，所述设备(202b、204b)还包括存储器单元，所述处理单元(202c、204c)用于基于存储在所述存储器单元中的查找表确定所述参数a和b。

5.根据权利要求4所述的设备(202b、204b)，其特征在于，所述处理单元(202c、204c)用于基于所述查找表中提供的辅助参数a′和b′和以下等式确定所述参数a和b：

a＝f(R)a′，

b＝f(R)b′，

其中f(R)表示所述预定义码率R的函数，所述辅助参数a′和b′取决于N_max。