编码方法及装置制造方法及图纸

本申请提供一种编码方法及装置。该方法包括：对A个待编码信息比特进行CRC编码，得到第一比特序列，第一比特序列包括L个CRC比特和A个信息比特，对第一比特序列进行交织操作，得到第二比特序列，交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，第一交织序列的长度等于A+L，或者，交织操作采用的第二交织序列为最长交织序列，第二交织序列的长度等于Kmax+L，Kmax为最长交织序列对应的最大信息比特数目，对第二比特序列进行极化编码。从而实现了在分布式CRC编码中，当信息比特数量大于、小于或等于最大信息比特数量时，根据系统所支持的最长交织序列得到完成交织过程所需要的交织序列。

Coding method and device

This application provides a coding method and device. The method includes: CRC coding of A information bits to be coded to obtain the first bit sequence. The first bit sequence includes L CRC bits and A information bits. The first bit sequence is interleaved and the second bit sequence is obtained. The first interleaved sequence is obtained according to the longest interleaved sequence and preset rules supported by the system, and the length of the first interleaved sequence is obtained. The degree is equal to A+L, or the second interleaving sequence used in interleaving operation is the longest interleaving sequence, the length of the second interleaving sequence is equal to Kmax+L, and Kmax is the maximum number of information bits corresponding to the longest interleaving sequence. Thus, in distributed CRC coding, when the number of information bits is greater than, less than or equal to the maximum number of information bits, the interleaving sequence needed to complete the interleaving process is obtained according to the longest interleaving sequence supported by the system.

【技术实现步骤摘要】
编码方法及装置
本申请涉及通信
，尤其涉及一种编码方法及装置。
技术介绍
通信系统通常采用信道编码提高数据传输的可靠性，保证通信的质量。当前，5G移动通信系统包括三大应用场景增强型移动宽带(EnhancedMobileBroadBand，eMBB)、URLLC以及大规模机器通信(MassiveMachine-TypeCommunications，mMTC)，对数据通信提出了新的要求，polar(极化)码是第一种能够被严格证明“达到”信道容量的信道编码方法，可以适用于5G通信以及未来的通信系统。
技术实现思路
本申请提供一种编码方法及装置，以实现在分布式CRC编码中，当信息比特数量大于、小于或等于最大信息比特数量时，根据系统所支持的最长交织序列得到完成交织过程所需要的交织序列。第一方面，本申请提供一种编码方法，包括：对A个待编码信息比特进行循环冗余校验CRC编码，得到第一比特序列，第一比特序列包括L个CRC比特和A个信息比特，L、A为正整数，对第一比特序列进行交织操作，得到第二比特序列，其中，交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，第一交织序列的长度等于A+L，或者，交织操作采用的第二交织序列为最长交织序列，第二交织序列的长度等于Kmax+L，Kmax为最长交织序列对应的最大信息比特数目，对第二比特序列进行极化编码。通过第一方面提供的编码方法，通过发送端对A个待编码信息比特进行CRC编码，得到第一比特序列，接着对第一比特序列进行交织操作，得到第二比特序列，其中交织操作所采用的第一交织序列根据最长交织序列和预设规则获取，第一交织序列长度与待编码信息比特数量对应，或者，交织操作所采用的第二交织序列直接为最长交织序列，最后对第二比特序列进行极化编码。从而实现了在分布式CRC编码中，当信息比特数量小于最大信息比特数量时，根据系统所支持的最长交织序列得到完成交织过程所需要的交织序列。在一种可能的设计中，预设规则为：从最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成第一交织序列，对第一比特序列进行交织操作，包括：采用第一交织序列对第一比特序列进行交织操作，得到第二比特序列。通过该实施方式提供的编码方法，当采用第一交织序列进行交织操作时，根据最长交织序列和预设规则得到第一交织序列的操作可以并行处理，得到第一交织序列后，采用第一交织序列进行交织操作可以直接得到第二比特序列，因此可降低时延，从而降低编码时延。在一种可能的设计中，预设规则为：从最长交织序列中按照索引的先后顺序取出所有索引小于A和索引大于或等于Kmax的索引，对取出的索引中大于或等于Kmax的索引减去Kmax-A，组成第一交织序列，对第一比特序列进行交织操作，包括：将第一比特序列中的A个信息比特按照信息比特的索引逆序排列，得到第三比特序列，采用第一交织序列对第三比特序列进行交织操作，得到第二比特序列。通过该实施方式提供的编码方法，当采用第一交织序列进行交织操作时，根据最长交织序列和预设规则得到第一交织序列的操作可以并行处理，得到第一交织序列后，采用第一交织序列进行交织操作可以直接得到第二比特序列，因此可降低时延，从而降低编码时延。在一种可能的设计中，交织操作采用的第二交织序列为最长交织序列时，对第一比特序列进行交织操作，包括：将第一比特序列扩展为包含Kmax+L个比特的第四比特序列，第四比特序列中前Kmax-A个比特的值设置为空，剩下的比特从第Kmax-A+1个比特开始依次对应第一比特序列中的比特，采用最长交织序列对第四比特序列进行交织操作，得到第五比特序列，从第五比特序列中去掉值为空的比特，得到第二比特序列。在一种可能的设计中，最长交织序列为说明书中表一中的任一个序列。在一种可能的设计中，最长交织序列为说明书中表二中的任一个序列。在一种可能的设计中，若A>Kmax，则对所述第一比特序列中A个信息比特中的后Kmax个比特与L个CRC比特进行所述交织操作得到第六比特序列；所述第二比特序列为所述第一比特序列中A个信息比特中的前A-Kmax个信息比特在前、所述第六比特序列在后的组合。这样交织仅在部分信息比特中进行，可以支持当信息比特数量大于最大信息比特数量的方案。在一种可能的设计中，上述编码方法可以通过硬件来实现，例如，通过电路、一个或多个集成电路来实现。上述编码方法也可以通过软件来实现，例如，一个或多个处理器通过读取存储器中存储的指令来执行上述编码方法。该一个或多个处理器可以集成在一个芯片中，也可以分布在多个芯片中。上述编码方法也可也一部分通过硬件来实现，一部分通过软件来实现，例如，处理器通过读取存储器中存储的指令来执行上述“对所述第一比特序列进行交织操作”的步骤，而对“对所述第二比特序列进行极化编码”的步骤通过一个逻辑电路或者一个加速器来实现。当然，本领域的技术人员在具体实现时，也可以采用上述各种方式的组合。第二方面，本申请提供一种编码装置，包括：第一编码模块，用于对A个待编码信息比特进行循环冗余校验CRC编码，得到第一比特序列，第一比特序列包括L个CRC比特和A个信息比特，L、A为正整数；交织模块，用于对第一比特序列进行交织操作，得到第二比特序列；其中，交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，第一交织序列的长度等于A+L，或者，交织操作采用的第二交织序列为最长交织序列，第二交织序列的长度等于Kmax+L，Kmax为最长交织序列对应的最大信息比特数目；第二编码模块，用于对第二比特序列进行极化编码。在一种可能的设计中，预设规则为：从最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成第一交织序列，交织模块用于：采用第一交织序列对第一比特序列进行交织操作，得到第二比特序列。在一种可能的设计中，预设规则为：从最长交织序列中按照索引的先后顺序取出所有索引小于A和索引大于或等于Kmax的索引，对取出的索引中大于或等于Kmax的索引减去Kmax-A，组成第一交织序列，交织模块用于：将第一比特序列中的A个信息比特按照信息比特的索引逆序排列，得到第三比特序列，采用第一交织序列对第三比特序列进行交织操作，得到第二比特序列。在一种可能的设计中，交织操作采用的第二交织序列为最长交织序列时，交织模块用于：将第一比特序列扩展为包含Kmax+L个比特的第四比特序列，第四比特序列中前Kmax-A个比特的值设置为空，剩下的比特从第Kmax-A+1个比特开始依次对应第一比特序列中的比特，采用最长交织序列对第四比特序列进行交织操作，得到第五比特序列，从第五比特序列中去掉值为空的比特，得到第二比特序列。在一种可能的设计中，最长交织序列为说明书中表一中的任一个序列。在一种可能的设计中，最长交织序列为说明书中表二中的任一个序列。在一种可能的设计中，若A>Kmax，则对所述第一比特序列中A个信息比特中的后Kmax个比特与L个CRC比特进行所述交织操作得到第六比特序列；所述第二比特序列为所述第一比特序列中A个信息比特中的前A-Kmax个信息比特在前、所述第六比特序列在后的组合。上述第二方面本文档来自技高网...

【技术保护点】
1.一种编码方法，其特征在于，包括：对A个待编码信息比特进行循环冗余校验CRC编码，得到第一比特序列，所述第一比特序列包括L个CRC比特和A个信息比特，L、A为正整数；对所述第一比特序列进行交织操作，得到第二比特序列；其中，所述交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，所述第一交织序列的长度等于A+L，或者，所述交织操作采用的第二交织序列为所述最长交织序列，所述第二交织序列的长度等于Kmax+L，Kmax为所述最长交织序列对应的最大信息比特数目；对所述第二比特序列进行极化编码。

【技术特征摘要】
1.一种编码方法，其特征在于，包括：对A个待编码信息比特进行循环冗余校验CRC编码，得到第一比特序列，所述第一比特序列包括L个CRC比特和A个信息比特，L、A为正整数；对所述第一比特序列进行交织操作，得到第二比特序列；其中，所述交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，所述第一交织序列的长度等于A+L，或者，所述交织操作采用的第二交织序列为所述最长交织序列，所述第二交织序列的长度等于Kmax+L，Kmax为所述最长交织序列对应的最大信息比特数目；对所述第二比特序列进行极化编码。2.根据权利要求1所述的方法，其特征在于，所述预设规则为：从所述最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成所述第一交织序列；所述对所述第一比特序列进行交织操作，包括：采用所述第一交织序列对所述第一比特序列进行交织操作，得到所述第二比特序列。3.根据权利要求1所述的方法，其特征在于，所述预设规则为：从所述最长交织序列中按照索引的先后顺序取出所有索引小于A和索引大于或等于Kmax的索引，对取出的索引中大于或等于Kmax的索引减去Kmax-A，组成所述第一交织序列；所述对所述第一比特序列进行交织操作，包括：将所述第一比特序列中的A个信息比特按照信息比特的索引逆序排列，得到第三比特序列；采用所述第一交织序列对所述第三比特序列进行交织操作，得到所述第二比特序列。4.根据权利要求1所述的方法，其特征在于，所述交织操作采用的第二交织序列为所述最长交织序列时，所述对所述第一比特序列进行交织操作，包括：将所述第一比特序列扩展为包含Kmax+L个比特的第四比特序列，所述第四比特序列中前Kmax-A个比特的值设置为空，剩下的比特从第Kmax-A+1个比特开始依次对应所述第一比特序列中的比特；采用所述最长交织序列对所述第四比特序列进行交织操作，得到第五比特序列；从所述第五比特序列中去掉值为空的比特，得到所述第二比特序列。5.根据权利要求2或4所述的方法，其特征在于，所述最长交织序列为说明书中表一中的任一个序列。6.根据权利要求3所述的方法，所述最长交织序列为说明书中表二中的任一个序列。7.根据权利要求1-6中任意一项所述的方法，其特征在于，若A>Kmax，则对所述第一比特序列中A个信息比特中的后Kmax个比特与L个CRC比特进行所述交织操作得到第六比特序列；所述第二比特序列为所述第一比特序列中A个信息比特中的前A-Kmax个信息比特在前、所述第六比特序列在后的组合。8.一种编码装置，其特征在于，包括：第一编码模块，用于对A个待编码信息比特进行循环冗余校验CRC编码，得到第一比特序列，所述第一比特序列包括L个CRC比特和A个信息比特，L、A为正整数；交织模块，用于对所述第一比特序列进行交织操作，得到第二比特序列；其中，所述交织操作采用的第一交织序列根据系统所支持的最长交织序列和预设规则得到，所述第一交织序列的长度等于A+L，或者，所述交织操作采用的第二交织序列为所述最长交织序列，所述第二交织序列的长度等于Kmax+L，Kmax为所述最长交织序列对应的最大信息比特数目；第二编码模块，用于对所述第二比特序列进行极化编码。9.根据权利要求8所述的装置，其特征在于，所述预设规则为：从所述最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成所述第一交织序列；所述交织模块用于：采用所述第一交织序列对所述第一比特序列进行交织操作，得到所述第二比特序列。10.根据权利要求8所述的装置，其特征在于，所述预设规则为：从所述最长交织序列中按照索引的先后顺序取出所有索引小于A和索引大于或等于Kmax的索引，对取出的索引中大于或等于Kmax的索引减去Kmax-A，组成所述第一交织序列；所述交织模块用于：将所述第一比特序列中的A个信息比特按照信息比特的索引逆序排列，得到第三比特序列；采用所述第一交织序列对所述第三比特序列进行交织操作，得到所述第二比特序列。11.根据权利要求8所述的装置，其特征在于，所述交织操作采用的第二交织序列为所述最长交织序列时，所述交织模块用于：将所述第一比特序列扩展为包含Kmax+L个比特的第四比特序列，所述第四比特序列中前Kmax-A个比特的值设置为空，剩下...

【专利技术属性】
技术研发人员：黄凌晨，李榕，徐晨，乔云飞，王俊，沈祖康，杜颖钢，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44