[发明专利]构造类极化码的设备和方法

权利要求书

1.一种用于构造至少一个极化辅助卷积(PAC)码的方法，该方法包括：

由处理电路将来自多个码字当中的至少一个码字传递通过噪声信道，以获得第一比特和噪声值；

由处理电路基于通过译码所述至少一个码字来获得至少一个译码的码字的噪声值来确定第一比特是信息比特还是非信息比特；

由处理电路基于所述至少一个译码的码字来选择对第一比特的奖励或惩罚中的至少一个，基于译码概率设置所述奖励，并且所述选择响应于确定第一比特被错误的译码选择对第一比特的惩罚；以及

由处理电路根据多个状态当中的每个状态的Q值，迭代所述传递、确定和选择，Q值中的至少一个对应于第一比特。

2.如权利要求1所述的方法，其中所述多个码字中的每一个包括未编码数据长度(K)、码率(K/N)和预编码器，其中N是码字长度。

3.如权利要求1所述的方法，其中所述方法还包括：

由处理电路执行用于构造所述至少一个PAC码的Q学习方法。

4.如权利要求1所述的方法，其中确定第一比特是信息比特还是非信息比特包括：

以升序对N个信息比特索引的Reed-Muller(RM)分数进行排序，N是所述至少一个码字当中的第一码字的长度，以及

将N个信息比特索引分成多个子集。

5.如权利要求4所述的方法，其中

所述多个子集包括第一索引子集、第二索引子集和第三索引子集，第一索引子集的RM分数小于边界RM分数，第二索引子集的RM分数大于边界RM分数，以及第三索引子集的RM分数等于边界RM分数；并且

所述方法还包括：

将第一索引子集分配给冻结集，

将第二索引子集分配给信息比特索引集，以及

基于所述多个状态当中的当前状态和策略选择第三索引子集的动作。

6.如权利要求5所述的方法，还包括：

基于所述选择奖励或惩罚中的至少一个更新当前状态动作对的值函数；以及

基于关卡的终止或所述多个码字当中的全零码字从列表中的移除，更新在所述关卡期间采取的所有状态动作对的相应值函数。

7.如权利要求1所述的方法，还包括：

由处理电路在每次迭代中选择一个比特索引，对于所述比特索引，对应的PAC码实现最小汉明距离。

8.如权利要求1所述的方法，其中所述选择奖励或惩罚中的至少一个包括：

响应于确定第一比特被正确译码分配奖励；以及

基于所述多个码字当中的全零码字在列表中的位置分配部分奖励或部分惩罚。

9.一种用于构造至少一个极化辅助卷积(PAC)码的设备，所述设备包括：

处理电路，被配置为：

将多个码字当中的至少一个码字传递通过噪声信道，以获得第一比特和噪声值；

基于通过译码所述至少一个码字以获得至少一个译码的码字的噪声值确定第一比特是信息比特还是非信息比特；

基于所述至少一个译码的码字来选择对第一比特的奖励或惩罚中的至少一个，基于译码概率设置所述奖励，并且所述选择包括响应于确定第一比特被错误译码选择对第一比特的惩罚，以及

根据多个状态当中的每个状态的Q值，迭代所述至少一个码字的传递、第一比特是信息比特还是非信息比特的确定以及奖励或惩罚中的至少一个的选择，Q值中的至少一个对应于第一比特。

10.如权利要求9所述的设备，其中所述多个码字中的每一个包括未编码数据长度(K)、码率(K/N)和预编码器，其中N是码字长度。

11.如权利要求9所述的设备，其中所述处理电路被配置为执行用于构造所述至少一个PAC码的Q学习方法。