【技术实现步骤摘要】
构造类极化码的设备和方法
[0001]相关申请的交叉引用
[0002]本申请基于并受益于2021年9月28日提交的印度临时申请202141044037,其内容通过引用方式并入本文。
[0003]本文公开的实施例涉及极化码,并且更具体地说,涉及对于任何给定的块长的类极化码的构造。
技术介绍
[0004]极化码是用于二进制输入无记忆对称(BMS)信道类的第一种可证明的容量实现码,对于块长为N的码,具有O(N log2 N)阶的低编码和译码复杂度。极化码基于信道极化,其中通信信道被变换为极化的子信道;完全有噪声或无噪声。信息比特在一组无噪声的子信道上发送,而固定或冻结的比特在有噪声的子信道上发送。极化码已经在5G新无线电(NR)中用于控制信息的编码和译码。
[0005]当码的块长N接近无穷时,极化码渐进地实现信道容量。然而,对于短块长,极化码的性能不足。图1示出了对于块长N=128和码率R=0.5的二进制输入加性高斯白噪声(BI
‑
AWGN)信道,极化码及其变体的性能。图1还示出了BIr/>‑
A本文档来自技高网...
【技术保护点】
【技术特征摘要】
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)码的设备,所述设备包括:处理电路,被配置为:将多个码字当中的至少一个码字传递通过噪声信道,以获得第一比特和噪声值;
基于通过译码所述至少一个码字以获得至少一个译码的码字的噪声值确定第一比特是信息比特还是非信息比特;基于所...
【专利技术属性】
技术研发人员:萨米尔库尔马米什拉,迪格维杰凯蒂尔,萨韦莎阿内冈迪加纳帕蒂,
申请(专利权)人:三星电子株式会社,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。