【技术实现步骤摘要】
一种编码方法及装置
本申请实施例涉及通信
，尤其涉及一种编码方法及装置。
技术介绍
循环冗余校验(CyclicRedundancyCheck，CRC)编码是数据通信领域中最常用的一种查错校验码，CRC编码的特征是信息字段和校验字段的长度可以任意选定。在通信系统中，CRC编码用于检测数据的传输是否正确，以及控制虚警(英文：FalseAlarm)的发生概率。CRC编码的一种实现方式为移位寄存器形式。图1为一种常用的移位寄存器(简称寄存器)形式实现CRC编码的方式，寄存器的反馈抽头由CRC多项式[10101]决定，寄存器内容初始化为预设值。编码时，待编码信息逐比特从一侧移入寄存器，反馈抽头与寄存器对应状态进行比特异或运算，从而寄存器状态发生变化。当所有待编码比特移入寄存器后，再移入与CRC校验长度相等位数的比特0，然后读取寄存器状态，将寄存器状态作为CRC校验比特，附在待编码信息之后，作为CRC编码码字。发送端对CRC编码编码进行信道编码，接收端进行对应的信道译码，在信道译码结束后，通过CRC校验判断译码结果是否译码成功。但是，对于顺序译码(即串行译码)的译码方式...
【技术保护点】
1.一种编码方法，其特征在于，包括：发送端对待编码信息进行校验编码，获得校验编码码字，所述校验编码码字包括信息比特和校验比特，信息比特的长度为K，校验比特的长度为J；所述发送端对所述校验编码码字进行交织操作；其中，所述交织操作所采用的交织序列S包括J个子序列，第i个所述子序列包括中间结果向量Ti中元素为1的位置索引值和(K+i)的值，1≤i≤J，i为整数，Ti＝(～M)&(Vi)，M＝M︱(Vi)，M为掩码向量，Vi为校验部分矩阵P的列向量，P为校验编码的系统形式生成矩阵G的子矩阵，～表示逐比特取非运算，&表示逐比特与运算，︱表示逐比特或运算；所述发送端对交织操作后的校验编...
【技术特征摘要】
1.一种编码方法，其特征在于，包括：发送端对待编码信息进行校验编码，获得校验编码码字，所述校验编码码字包括信息比特和校验比特，信息比特的长度为K，校验比特的长度为J；所述发送端对所述校验编码码字进行交织操作；其中，所述交织操作所采用的交织序列S包括J个子序列，第i个所述子序列包括中间结果向量Ti中元素为1的位置索引值和(K+i)的值，1≤i≤J，i为整数，Ti＝(～M)&(Vi)，M＝M︱(Vi)，M为掩码向量，Vi为校验部分矩阵P的列向量，P为校验编码的系统形式生成矩阵G的子矩阵，～表示逐比特取非运算，&表示逐比特与运算，︱表示逐比特或运算；所述发送端对交织操作后的校验编码码字进行Polar编码。2.如权利要求1所述的方法，其特征在于，所述发送端对所述编码码字进行交织操作之前，计算所述交织序列S；或者，所述发送端离线计算并存储所述交织序列S，所述发送端对所述编码码字进行交织操作，包括：所述发送端按照存储的所述交织序列S对所述编码码字进行交织操作。3.如权利要求1或2所述的方法，其特征在于，所述J个子序列中i取值的顺序包括：按照i值从小到大的顺序，或者，按照i值从大到小的顺序，或者，按照列向量Vi中元素1的个数从少到多的顺序，或者，按照列向量Vi中元素1的个数从多到少的顺序。4.一种编码方法，其特征在于，包括：发送端获取待编码信息向量U；所述发送端计算校验编码的系统形式生成矩阵G，并提取所述G中的校验部分矩阵P；所述发送端初始化掩码向量M、第一中间结果向量T1i、第二中间结果向量T2i和校验编码码字C；所述发送端按照设定的顺序逐列读取所述校验部分矩阵P的列向量Vi，每读取一个列向量Vi，执行以下操作：T1i＝(～M)&(Vi)计算；U和Vi进行逐比特与运算，得到T2i；确定T1i中元素为1的位置索引，将T2i中所述位置索引对应的元素、和T2i中所有元素进行异或运算的结果记录于C的尾部，按照M＝M︱(Vi)更新M，其中，～表示逐比特取非运算，&表示逐比特与运算，︱表示逐比特或运算；所述发送端对所述校验编码码字C进行Polar编码。5.如权利要求4所述的方法，其特征在于，所述发送端按照设定的顺序逐列读取所述校验部分矩阵P的列向量Vi，包括：所述发送端按照列索引值从小到大的顺序，逐列读取所述校验部分矩阵的列向量Vi，或者，所述发送端按照列索引值从大到小的顺序，逐列读取所述校验部分矩阵的列向量Vi，或者，所述发送端按照列向量中元素1的个数从少到多的顺序，逐列读取所述校验部分矩阵的列向量Vi；或者，所述发送端按照列向量中元素1的个数从多到少的顺序，逐列读取所述校...
【专利技术属性】
技术研发人员：黄凌晨，张华滋，李榕，张公正，徐晨，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。