编码方法、装置及设备制造方法及图纸

本申请实施例提供一种编码方法、装置及设备，该方法包括：获取N个待编码比特，所述N个待编码比特中包括K个信息比特和N‑K个固定比特，N为正整数，所述K为正整数，所述K小于或等于所述N；获取所述N个待编码比特的生成矩阵；根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置；根据所述信息比特的位置，对所述待编码比特进行编码。提高了编码的可靠性。

【技术实现步骤摘要】
编码方法、装置及设备
本申请涉及通信
，尤其涉及一种编码方法、装置及设备。
技术介绍
在通信
，通信设备(例如终端设备、基站等)可以通过极化码(Polar码)的方式进行信道编码和译码。在现有技术中，通常采用基于子信道可靠性的方式构造极化码，基于子信道可靠性的构造方式包括高斯近似(GaussianApproximation，GA)方式、极化重量(PolarizationWeight，PW)方式等。然而，上述构造极化码的方式可以使得串行抵消(SuccessiveCancellation，SC)译码下的性能最优，而无法使得串行抵消列表(SuccessiveCancellationList，SCL)译码和分阶统计译码(OrderedStatisticsDecoding，OSD)译码的性能最优，导致现有的编码方式的性能较差。
技术实现思路
本申请提供一种编码方法、装置及设备，提高了编码的可靠性。第一方面，本申请实施例提供一种编码方法，该方法包括：获取N个待编码比特，N个待编码比特中包括K个信息比特和N-K个固定比特，N为正整数，K为正整数，K小于或等于N；获取N个待编码比特的生成矩阵；根据生成矩阵中行向量之间的线性无关度量，确定信息比特的位置；根据信息比特的位置，对待编码比特进行编码。在上述过程中，根据生成矩阵中行向量之间的线性无关度量，确定信息比特的位置，可以使得信息比特的位置对应的生成矩阵中的行向量之间的线性无关的可能性较大，进而使得SCL译码错误的概率和OSD译码错误的概率较小，进而提高了编码的可靠性。在一种可能的实施方式中，线性无关度量为线性无关的可能性。在一种可能的实施方式中，可以通过如下可行的实现方式根据生成矩阵中行向量之间的线性无关度量，确定信息比特的位置：初始化第一位置集合，初始化的第一位置集合中包括生成矩阵中行重量最大的行向量的行序号；初始化第二位置集合，初始化的第二位置集合中包括至少一个行序号；根据生成矩阵中第二位置集合中每个行序号对应的行向量，与生成矩阵中第一位置集合中的行序号对应的行向量之间的线性无关度量，确定信息比特的位置。在上述过程中，初始化的第一位置集合中包括生成矩阵中行重量最大的行向量的行序号，且依次将第二位置集合中与第一位置集合中的行序号对应的行向量之间的线性无关的可能性最大的行向量对应的行序号移动至第一位置集合，这样，可以使得第一位置集合中的行序号对应的生成矩阵中的行向量的码重较大，且使得第一位置集合中的行序号对应的生成矩阵中的行向量之间的线性无关的可能性最大，即，使得生成矩阵中信息比特位对应的行向量之间的线性无关的可能性最大，进而可以使得在SCL译码错误概率较小以及使得OSD译码错误概率较小，进而提高了编码的可靠性。在一种可能的实施方式中，初始化的第二位置集合中包括可靠度最高的K+L个子信道对应的行序号；其中，L为串行抵消列表SCL译码的保留路径数量，保留路径数量为SCL译码中每步译码保留的最大路径数量。在上述过程中，由于第二位置集合中包括可靠度最高的K+L个子信道对应的行序号，且第一位置集合中的行序号是在初始化的第二位置集合中选择的，因此，可以使得第一位置集合中的行序号对应的子信道的可靠度较高，进而使得信息比特位对应的子信道的可靠度较高，使得编码的可靠性较高。在一种可能的实施方式中，K+L个子信道为N个子信道中可靠度最高的K+L个子信道。在一种可能的实施方式中，K+L个子信道为N-X个子信道中可靠度最高的K+L个子信道，X为初始化的第一位置集合中包括的行序号的个数，N-X个子信道为N个子信道中除第一位置集合中行序号对应的子信道外的子信道。这样，可以使得初始化的第一位置集合和初始化的第二位置集合中包括的行序号不重复，进而避免执行不必要的操作。在一种可能的实施方式中，生成矩阵为待编码比特的极化码矩阵，极化码矩阵包括N行和N列；初始化的第一位置集合包括生成矩阵中行重大于第一汉明距离的行的序号；其中，第一汉明距离为信息比特和固定比特按照不同方式排列时的最小汉明距离中的最大值，信息比特和固定比特按照一种方式排列对应一个最小汉明距离，信息比特和固定比特按照一种方式排列时的最小汉明距离为，信息比特和固定比特按照该方式排列时生成矩阵中信息比特位对应的行的最小行重。在上述过程中，可以使得初始化的第一位置集合中包括的行序号对应的行的行重量较大，进而使得编码性能较高。在一种可能的实施方式中，初始化的第二位置集合中包括生成矩阵中行重等于第一汉明距离的行的序号。这样，可以使得初始化的第二位置集合中包括的行序号对应的行的行重量较大，使得选择到第一位置集合中的行序号对应的行的行重量也较高，进而使得编码性能较高。在一种可能的实施方式中，初始化的第二位置集合包括生成矩阵中的全部行序号；或者，初始化的第二位置集合包括生成矩阵中除初始化的第一位置集合中的行序号之外的行序号。在一种可能的实施方式中，根据生成矩阵中第二位置集合中每个行序号对应的行向量，与生成矩阵中第一位置集合中的行序号对应的行向量之间的线性无关度量，确定信息比特的位置，包括：执行第一操作，第一操作包括：根据生成矩阵中当前第二位置集合中每个行序号对应的行向量，与生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量，在当前第二位置集合中确定目标行序号；在当前第二位置集合中，目标行序号对应生成矩阵中的行向量与生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量最大；执行第二操作，第二操作包括：将目标行序号添加至当前第一位置集合，得到新的第一位置集合，并在当前第二位置集合中删除目标行序号，得到新的第二位置集合；重复执行第一操作和第二操作，直至新的第一位置集合中包括K个行序号时，将当前第一位置集合中的行序号确定为信息比特的位置。在上述过程中，可以保证将第二位置集合中与第一位置集合中的行序号对应的行向量的线性无关度量最大的行序号添加至第一位置集合，使得第一位置集合中的行序号对应的行向量的线性无关度量最大，使得编码的可靠性较高。在一种可能的实施方式中，将目标行序号添加至当前第一位置集合，并在当前第二位置集合中删除目标行序号，包括：在Y大于Z时，在Y个目标行序号中确定Z个目标行序号，Y为目标行序号的个数，Z＝K-T，T为当前第一位置集合中包括的行序号的个数，Y为大于1的整数，Z为小于或等于K的正整数；将Z个目标行序号添加至当前第一位置集合，并在当前第二位置集合中删除Z个目标行序号。在上述过程中，可以使得第一位置集合中包括的行序号的个数最大为K，避免第一位置集合中包括的行序号的个数大于K。在一种可能的实施方式中，Z个目标行序号为Y个目标行序号中可靠度最高的Z个子信道对应的行序号；或者，Z个目标行序号为Y个目标行序号中行序号最大的Z个行序号；或者，Z个目标行序号为Y个目标行序号中行序号最小的Z个行序号。在一种可能的实施方式中，信息比特包括循环冗余校验CRC比特和/或奇偶校验本文档来自技高网...

【技术保护点】
1.一种编码方法，其特征在于，包括：/n获取N个待编码比特，所述N个待编码比特中包括K个信息比特和N-K个固定比特，N为正整数，所述K为正整数，所述K小于或等于所述N；/n获取所述N个待编码比特的生成矩阵；/n根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置；/n根据所述信息比特的位置，对所述待编码比特进行编码。/n

【技术特征摘要】
1.一种编码方法，其特征在于，包括：
获取N个待编码比特，所述N个待编码比特中包括K个信息比特和N-K个固定比特，N为正整数，所述K为正整数，所述K小于或等于所述N；
获取所述N个待编码比特的生成矩阵；
根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置；
根据所述信息比特的位置，对所述待编码比特进行编码。


2.根据权利要求1所述的方法，其特征在于，所述线性无关度量为线性无关的可能性。


3.根据权利要求1或2所述的方法，其特征在于，所述根据所述生成矩阵中行向量之间的线性无关度量，确定所述信息比特的位置，包括：
初始化第一位置集合，初始化的第一位置集合中包括所述生成矩阵中行重量最大的行向量的行序号；
初始化第二位置集合，初始化的第二位置集合中包括至少一个行序号；
根据所述生成矩阵中所述第二位置集合中每个行序号对应的行向量，与所述生成矩阵中所述第一位置集合中的行序号对应的行向量之间的线性无关度量，确定所述信息比特的位置。


4.根据权利要求3所述的方法，其特征在于，所述初始化的第二位置集合中包括可靠度最高的K+L个子信道对应的行序号；
其中，所述L为串行抵消列表SCL译码的保留路径数量，所述保留路径数量为所述SCL译码中每步译码保留的最大路径数量。


5.根据权利要求4所述的方法，其特征在于，
所述K+L个子信道为N个子信道中可靠度最高的K+L个子信道；或者，
所述K+L个子信道为N-X个子信道中可靠度最高的K+L个子信道，所述X为所述初始化的第一位置集合中包括的行序号的个数，所述N-X个子信道为所述N个子信道中除所述第一位置集合中行序号对应的子信道外的子信道。


6.根据权利要求3所述的方法，其特征在于，所述生成矩阵为所述待编码比特的极化码矩阵，所述极化码矩阵包括N行和N列；
所述初始化的第一位置集合包括所述生成矩阵中行重大于第一汉明距离的行的序号；其中，所述第一汉明距离为所述信息比特和所述固定比特按照不同方式排列时的最小汉明距离中的最大值，所述信息比特和所述固定比特按照一种方式排列对应一个最小汉明距离，所述信息比特和所述固定比特按照一种方式排列时的最小汉明距离为，所述信息比特和所述固定比特按照该方式排列时所述生成矩阵中信息比特位对应的行的最小行重。


7.根据权利要求6所述的方法，其特征在于，所述初始化的第二位置集合中包括所述生成矩阵中行重等于所述第一汉明距离的行的序号。


8.根据权利要求3所述的方法，其特征在于，
所述初始化的第二位置集合包括所述生成矩阵中的全部行序号；或者，
所述初始化的第二位置集合包括所述生成矩阵中除所述初始化的第一位置集合中的行序号之外的行序号。


9.根据权利要求3-8任一项所述的方法，其特征在于，所述根据所述生成矩阵中所述第二位置集合中每个行序号对应的行向量，与所述生成矩阵中所述第一位置集合中的行序号对应的行向量之间的线性无关度量，确定所述信息比特的位置，包括：
执行第一操作，所述第一操作包括：根据所述生成矩阵中当前第二位置集合中每个行序号对应的行向量，与所述生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量，在当前第二位置集合中确定目标行序号；在当前第二位置集合中，所述目标行序号对应所述生成矩阵中的行向量与所述生成矩阵中当前第一位置集合中的行序号对应的行向量之间的线性无关度量最大；
执行第二操作，所述第二操作包括：将所述目标行序号添加至当前第一位置集合，得到新的第一位置集合，并在当前第二位置集合中删除所述目标行序号，得到新的第二位置集合；
重复执行所述第一操作和所述第二操作，直至新的第一位置集合中包括K个行序号时，将当前第一位置集合中的行序号确定为所述信息比特的位置。


10.根据权利要求9所述的方法，其特征在于，所述将所述目标行序号添加至当前第一位置集合，并在当前第二位置集合中删除所述目标行序号，包括：
在Y大于Z时，在所述Y个目标行序号中确定Z个目标行序号，所述Y为所述目标行序号的个数，所述Z＝K-T，所述T为当前第一位置集合中包括的行序号的个数，所述Y为大于1的整数，所述Z为小于或等于所述K的正整数；
将所述Z个目标行序号添加至当前第一位置集合，并在当前第二位置集合中删除所述Z个目标行序号。


11.根据权利要求10所述的方法，其特征在于，
所述Z个目标行序号为所述Y个目标行序号中可靠度最高的Z个子信道对应的行序号；或者，
所述Z个目标行序号为所述Y个目标行序号中行序号最大的Z个行序号；或者，
所述Z个目标行序号为所述Y个目标行序号中行序号最小的Z个行序号。


12.根据权利要求1-11任一项所述的方法，其特征在于，所述信息比特包括循环冗余校验CRC比特和/或奇偶校验PC比特。


13.一种编码装置，其特征在于，包括：
第一获取模块，用于获取...

【专利技术属性】
技术研发人员：张朝阳，郑灯，秦康剑，张韵梅，于天航，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东;44