[发明专利]具有打孔、缩短和扩展的极化码编码

权利要求书

1.一种被设置为执行编码的设备，包括：

-输入向量计算实体，被配置为为极化编码计算输入向量，其中所述输入向量包括信息比特集合和冻结比特集合；

-中间码字生成实体，被配置为对所述输入向量执行极化编码以获得中间码字；

-打孔缩短比特移除实体，被配置为根据码字模式从所述中间码字中移除打孔和缩短比特以获得缩减的中间码字，所述码字模式指示打孔比特、缩短比特和待传输比特的可靠性，并且其中所述码字模式被优化用于连续消除解码；

-置换实体，被配置为对所述缩减的中间码字应用置换操作以获得输出码字；

-扩展比特选择实体，被配置为从所述中间码字和所述信息比特中选择扩展比特序列；

-调制符号生成实体，被配置为在所述输出码字和所述扩展比特序列上应用比特映射，以获得调制符号；以及

-内部模式确定实体，被配置为通过以下来确定所述码字模式：

-确定关于预设码长度和关于信息比特数量的最佳内部模式集合，以及

-选择基于来自所述最佳内部模式集合的内部模式并且使解码错误概率最小化的模式作为所述码字模式，

其中来自所述最佳内部模式集合的每个模式：

-表示比特类型条目序列，其中每个比特类型条目表示以下比特类型之一：输出码字比特类型、缩短比特类型、打孔比特类型，其中，为不同可靠性的比特提供输出码字比特类型的子类型；以及

-提供比所述最佳内部模式集合之外的内部模式更低的连续消除解码错误概率。

2.根据权利要求1所述的设备，其中，所述设备还包括冻结约束计算实体，被配置为确定冻结约束以及冻结比特集合，以最小化给定码字模式的连续消除解码错误概率。

3.根据权利要求1所述的设备，其中，所述置换实体还被配置为基于所述码字模式确定置换模式，其中，针对解码错误概率优化所述置换模式。

4.根据权利要求3所述的设备，其中所述置换实体还被配置为根据所述置换模式应用所述置换操作。

5.根据前述权利要求1-4中任一项所述的设备，其中，所述扩展比特选择实体还被配置为通过以下方式选择所述扩展比特序列：

-从所述信息比特集合中选择一个信息比特，并从所述中间码字中选择一个码字比特；

-确定由选择的信息比特扩展的码的第一连续消除解码错误概率，并确定由选择的码字比特扩展的所述码的第二连续消除解码错误概率，其中所述码由冻结约束、码字模式和所述扩展比特的序列指定；

-如果所述第一连续消除解码错误概率小于或等于所述第二连续消除解码错误概率，则将所述选择的信息比特添加到所述扩展比特序列；以及

-如果所述第二连续的消除解码错误概率小于所述第一连续消除解码错误概率，则将所述选择的码字比特添加到所述扩展比特序列。

6.根据权利要求5所述的设备，其中，所述扩展比特选择实体还被配置为：

-从所述中间码字中选择码字比特，其提供码字比特解码错误概率之和的平衡；和/或

-从所述信息比特集合中选择使所述码的连续消除解码错误概率最小化的信息比特。

7.根据权利要求5所述的设备，其中所述扩展比特选择实体还被配置为重复执行权利要求5中指定的步骤，直到所述扩展比特序列包括预设数量的比特。

8.根据前述权利要求1-4中任一项所述的设备，其中所述设备还包括传输实体，被配置为向另一设备传输所述调制符号，其中传输从所述输出码字获得的所有调制符号。