CN110971337A - 信道编码方法及装置 - Google Patents

信道编码方法及装置 Download PDF

Info

Publication number
CN110971337A
CN110971337A CN201811140849.3A CN201811140849A CN110971337A CN 110971337 A CN110971337 A CN 110971337A CN 201811140849 A CN201811140849 A CN 201811140849A CN 110971337 A CN110971337 A CN 110971337A
Authority
CN
China
Prior art keywords
crc
bits
bit
information bits
mapped
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201811140849.3A
Other languages
English (en)
Other versions
CN110971337B (zh
Inventor
乔云飞
宋娟
杜颖钢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Priority to CN201811140849.3A priority Critical patent/CN110971337B/zh
Application filed by Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to EP23180669.6A priority patent/EP4277133A3/en
Priority to PCT/CN2019/104937 priority patent/WO2020063315A1/zh
Priority to CN201980060226.1A priority patent/CN112703687B/zh
Priority to EP19866561.4A priority patent/EP3843304B1/en
Publication of CN110971337A publication Critical patent/CN110971337A/zh
Application granted granted Critical
Publication of CN110971337B publication Critical patent/CN110971337B/zh
Priority to US17/209,674 priority patent/US11496245B2/en
Priority to US17/954,425 priority patent/US11705990B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/13—Linear codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/29—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes
    • H03M13/2906—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes combining two or more codes or code structures, e.g. product codes, generalised product codes, concatenated codes, inner and outer codes using block codes
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/61—Aspects and characteristics of methods and arrangements for error correction or error detection, not provided for otherwise
    • H03M13/611—Specific encoding aspects, e.g. encoding by means of decoding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0041—Arrangements at the transmitter end
    • H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0057—Block codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0061—Error detection codes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0056—Systems characterized by the type of code used
    • H04L1/0071—Use of interleaving
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/03—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words
    • H03M13/05—Error detection or forward error correction by redundancy in data representation, i.e. code words containing more digits than the source words using block codes, i.e. a predetermined number of check bits joined to a predetermined number of information bits
    • H03M13/09—Error detection only, e.g. using cyclic redundancy check [CRC] codes or single parity bit

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Probability & Statistics with Applications (AREA)
  • Theoretical Computer Science (AREA)
  • Error Detection And Correction (AREA)

Abstract

本申请提供一种信道编码方法及装置。该方法包括：获取A个待编码信息比特，根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，所述A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度，对所述第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。

Description

信道编码方法及装置
技术领域
本申请涉及通信技术领域，尤其涉及一种信道编码方法及装置。
背景技术
通信***通常采用信道编码提高数据传输的可靠性，保证通信的质量。Polar(极化)码是第一种在理论上能够被证明“达到”信道容量的信道编码方法。Polar码是一种线性块码，其生成矩阵为GN，其编码过程为
Figure BDA0001815775550000011
是一个二进制的行矢量，长度为N(即码长)；且
Figure BDA0001815775550000012
这里
Figure BDA0001815775550000013
BN是一个N×N的转置矩阵，例如比特逆序转置矩阵，在实际实现中也可以不用BN；
Figure BDA0001815775550000014
定义为log2N个矩阵F2的克罗内克(Kronecker)乘积，x1 N是编码后的比特(也叫码字)，
Figure BDA0001815775550000015
与生成矩阵GN相乘后就得到编码后的比特，相乘的过程就是编码的过程。在Polar码的编码过程中，
Figure BDA0001815775550000016
中的一部分比特用来携带信息，称为信息比特，信息比特的索引的集合记作A；
Figure BDA0001815775550000017
中另外的一部分比特置为收发端预先约定的固定值，称之为冻结比特，其索引的集合用A的补集Ac表示。
在译码端，Polar码可以采用串行抵消列表(Successive Cancellation List,SCL)译码算法，从第1个比特开始顺序译码，在译码过程中保留多个候选译码结果，以第1个比特作为根结点进行路径扩展，采用一个度量值对该路径进行评估，该度量值随着路径的扩展按照预定的规则动态更新。每一次扩展(译码下一个比特)时，保留当前层中具有最优路径度量的Lx条候选路径，直到扩展到最后一层(译码最后一个比特)，最终输出Lx条候选路径中度量值最优的路径作为译码输出。
为了提高Polar码的性能，可以在Polar外级联具有校验能力的外码，CA-Polar码是级联循环冗余校验(Cyclic Redundancy Check，CRC)码的Polar码。CA-Polar码的编码过程为：对待编码信息的信息比特进行CRC编码，得到CRC编码后比特序列，CRC编码后比特序列包括信息比特和CRC比特，接着对CRC编码后的比特序列进行Polar编码。CA-Polar码的译码采用CA-SCL(CRC-Aided Successive Cancellation List)译码算法，在SCL译码结束后，对SCL译码输出的Lx条候选路径进行CRC校验，将通过CRC校验的候选路径作为译码输出结果，若无候选路径通过CRC校验，则判定译码失败。因此CA-Polar码在信道译码结束后才能进行CRC校验，其译码失败的译码过程所占用时间与译码成功的译码过程所占用时间相同。在无线通信***的控制信道下行盲检场景中，通常需要尝试译码数十次，而其中最多只有一次能够译码成功，若对译码失败的译码尝试能够提前停止(早停)，则可以有效的降低整个盲检的译码延迟以及平均的能耗。分布式CRC编码作为一种具有早停能力的CRC编码方式被提出，分布式CRC编码在传统的CRC编码结束后引入交织操作，即将CRC编码得到的CRC比特分布到信息比特之间。在译码端的SCL译码过程中，在译码结束前的某一时刻，当所有的候选路径均无法满足已经完成译码的部分CRC比特的校验时，可以提前结束译码。
发明内容
本申请提供一种信道编码方法及装置，采用了分布式CRC的机制，使得译码具有早停的能力，降低译码延迟。
第一方面，本申请提供一种信道编码方法，包括：获取A个待编码信息比特；根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；对所述第一比特序列进行编码。
通过第一方面提供的信道编码方法，通过获取A个待编码信息比特后，根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列，其中的L个CRC比特根据A个待编码信息比特和CRC多项式得到，交织序列从预存的交织序列表中得到，或者，交织序列根据最长交织序列得到，最后对第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
在一种可能的设计中，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，所述方法还包括：根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。
通过该实施方式提供的信道编码方法，通过获取A个待编码信息比特后，根据信息比特数目A从交织序列表中获取对应的交织序列，接着先进行CRC编码，然后再根据交织序列对由A个待编码信息比特和L个CRC比特组成的比特序列进行交织操作，映射到第一比特序列，最后对第一比特序列进行编码。通过直接存储不同信息比特数目对应的交织序列，可有效降低编码的延迟，另一方面也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
在一种可能的设计中，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，包括：根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。
通过该实施方式提供的信道编码方法，通过获取A个待编码信息比特后，根据信息比特数目A获取交织序列，然后同时进行CRC编码和交织操作得到第一比特序列，最后对第一比特序列进行编码。这样一方面可以快速完成分布式CRC的编码过程尽快进行信道编码，减少编码延迟，另一方面使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
在一种可能的设计中，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
在一种可能的设计中，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
在一种可能的设计中，所述交织序列表中，每一信息比特长度对应一个交织序列。
第二方面，本申请提供一种采用了分布式CRC机制的信道编码装置，包括：获取模块，用于获取A个待编码信息比特；处理模块，用于根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；编码模块，用于对所述第一比特序列进行编码。
在一种可能的设计中，所述装置还包括：CRC编码模块，用于在所述处理模块根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。
在一种可能的设计中，所述处理模块用于：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。
在一种可能的设计中，所述处理模块具体用于：
根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
在一种可能的设计中，所述处理模块具体用于：
从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
在一种可能的设计中，所述交织序列表中，每一信息比特长度对应一个交织序列。
上述第二方面以及上述第二方面的各可能的设计中所提供的编码装置，其有益效果可以参见上述第一方面和第一方面的各可能的实施方式所带来的有益效果，在此不再赘述。
第三方面，本申请提供一种采用了分布式CRC机制的信道编码装置，包括：存储器和处理器；
存储器用于存储程序指令；
处理器用于调用存储器中的程序指令执行第一方面及第一方面任一种可能的设计中的信道编码方法。
第四方面，本申请提供一种可读存储介质，包括：可读存储介质和计算机程序，所述计算机程序用于实现第一方面及第一方面任一种可能的设计中的信道编码方法。
第五方面，本申请提供一种程序产品，该程序产品包括计算机程序，该计算机程序存储在可读存储介质中。信道编码装置的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得信道编码装置实施第一方面及第一方面任一种可能的设计中的信道编码方法。
第六方面，本申请提供一种芯片，所述芯片与存储器相连，或者所述芯片上集成有存储器，当所述存储器中存储的软件程序被执行时，实现第一方面及第一方面任一种可能的设计中的信道编码方法。
附图说明
图1为本申请提供的一种包括发送端和接收端的***架构示意图；
图2为一种通信***的流程示意图；
图3为本申请提供的一种信道编码方法实施例的流程图；
图4为本申请提供的一种信道编码方法实施例的流程图；
图5为本申请提供的一种信道编码方法实施例的流程图；
图6为本申请提供的一种信道编码装置实施例的结构示意图；
图7为本申请提供的一种信道编码装置实施例的结构示意图；
图8为本申请提供的一种信道编码装置结构示意图。
具体实施方式
本申请实施例可以应用于无线通信***，需要说明的是，本申请实施例提及的无线通信***包括但不限于：窄带物联网***(Narrow Band-Internet of Things，NB-IoT)、全球移动通信***(Global System for Mobile Communications，GSM)、增强型数据速率GSM演进***(Enhanced Data rate for GSM Evolution，EDGE)、宽带码分多址***(Wideband Code Division Multiple Access，WCDMA)、码分多址2000***(Code DivisionMultiple Access，CDMA2000)、时分同步码分多址***(Time Division-SynchronizationCode Division Multiple Access，TD-SCDMA)，长期演进***(Long Term Evolution，LTE)以及下一代5G移动通信***的三大应用场景增强型移动宽带(Enhanced Mobile BroadBand，eMBB)、超高可靠与低延迟通信(Ultra Reliable&Low Latency Communication，URLLC)以及大规模机器通信(Massive Machine-Type Communications，mMTC)。
本申请涉及的通信装置主要包括网络设备或者终端设备。本申请中的发送端为网络设备，则接收端为终端设备；本申请中的发送端为终端设备，则接收端为网络设备。
在本申请实施例中，终端设备(terminal device)包括但不限于移动台(MobileStation，MS)、移动终端(Mobile Terminal)、移动电话(Mobile Telephone)、手机(handset)及便携设备(portable equipment)等，该终端设备可以经无线接入网(RadioAccess Network，RAN)与一个或多个核心网进行通信，例如，终端设备可以是移动电话(或称为“蜂窝”电话)、具有无线通信功能的计算机等，终端设备还可以是便携式、袖珍式、手持式、计算机内置的或者车载的移动装置或设备。
在本申请实施例中，网络设备可以是用于与终端设备进行通信的设备，例如，可以是GSM***或CDMA中的基站(Base Transceiver Station，BTS)，也可以是WCDMA***中的基站(NodeB，NB)，还可以是LTE***中的演进型基站(Evolved Node B，eNB或eNodeB)，或者该网络设备可以为中继站、接入点、车载设备、可穿戴设备以及未来5G网络中的网络侧设备或未来演进的公共陆地移动网络(Public Land Mobile Network，PLMN)中的网络设备等。网络设备还可以是在D2D通信中承担网络设备功能的终端设备。
本申请的通信***可以包括发送端和接收端，图1为本申请提供的一种包括发送端和接收端的***架构示意图，如图1所示，其中，发送端为编码侧，可以用于编码和输出编码信息，编码信息在信道上传输至译码侧；接收端为译码侧，可以用于接收发送端发送的编码信息，并对该编码信息译码。
图2为一种通信***的流程示意图，如图2所示，在发送端，信源依次经过信源编码、信道编码、交织和速率匹配和数字调制后发出。在接收端，依次通过数字解调、解交织和解速率匹配、信道译码和信源译码输出信宿。信道编译码可以采用Polar码或CA-Polar码，信道编码方法可以采用本申请提供的应用了分布式CRC机制的信道编码方法。
本申请提供一种信道编码方法及装置，既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。下面结合附图详细说明本申请提供的信道编码方法及装置。
需要说明的是，为完成交织功能，交织序列存在两种编号方式，即针对信息比特采取正序编号和反序编号(下文简称为正序编号和反序编号)的方式。正序编号，即交织序列中对应信息比特的索引，其顺序与信息比特的索引顺序相同，即索引0对应第0位信息比特，索引1对应第1位信息比特等。反序编号，即交织序列中对应信息比特的索引，其顺序与信息比特的索引顺序相反，即索引0对应最后1位信息比特，索引1对应倒数第2位信息比特等。
另外，本申请实施例中所涉及的交织序列，基于交织序列的最小索引为0。若实际使用的交织序列的最小索引为1，则可对本申请的方法进行简单的调整，本申请中的所有示例均从索引0开始，实际运用中如以索引1开始，则相应索引均加1即可。
图3为本申请提供的一种信道编码方法实施例的流程图，如图3所示，本实施例的执行主体为发送端(编码端)，本实施例的方法可以包括：
S101、获取A个待编码信息比特。
S102、根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列，L个CRC比特根据A个待编码信息比特和CRC多项式得到，交织序列从预存的交织序列表中得到，或者，交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，Kmax为最长交织序列的长度。
具体地，作为一种可实施的方式，本实施例中的交织序列可以从预存的交织序列表中得到，***预先存储交织序列表，交织序列表中，每一信息比特长度对应一个交织序列。例如，A＝64对应的交织序列为π1，π1例如为：0,1,5,6,7,11,12,13,15,17,19,22,25,28,30,32,34,35,37,39,42,43,44,46,47,50,51,53,56,58,62,63,64,2,8,14,16,18,20,23,26,29,31,33,36,38,40,45,48,52,54,57,59,65,3,9,21,24,27,41,49,55,60,66,4,10,61,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87。
A＝63对应的交织序列为π2，π2例如为：0,4,5,6,10,11,12,14,16,18,21,24,27,29,31,33,34,36,38,41,42,43,45,46,49,50,52,55,57,61,62,63,1,7,13,15,17,19,22,25,28,30,32,35,37,39,44,47,51,53,56,58,64,2,8,20,23,26,40,48,54,59,65,3,9,60,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86。等等。
在获取到A个待编码信息比特之后，可根据信息比特数目(长度)从交织序列表中查找到对应的交织序列，通过预先存储交织序列，可降低编码时延。
作为另一种可实施的方式，本实施例中的交织序列可以根据最长交织序列得到，***预先存储一最大信息比特长度对应的最长交织序列，在获取到A个待编码信息比特之后，可根据信息比特数目(长度)、最长交织序列和预设规则得到交织序列，例如：从最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成该交织序列。例如，最长交织序列为{2,3,5,9,10,12,4,6,11,13,0,7,14,1,8,15}，该最长交织序列对应的最大信息比特数目Kmax＝12，L＝4，A＝10，Kmax-A＝2，首先从该最长交织序列中按照索引的先后顺序取出所有索引大于或等于2的索引，为{2,3,5,9,10,12,4,6,11,13,7,14,8,15}，将取出的所有索引分别减去2，组成的交织序列为{0,1,3,7,8,10,2,4,9,11,5,12,6,13}。从而，可实现在编码中，当信息比特数目小于最大信息比特数目时，根据最长交织序列得到完成交织过程所需要的交织序列，***只存储一个最长交织序列，可减少内存。
得到交织序列后，本实施例中根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列有两种可实施的方式：
方式一、首先根据CRC多项式对A个待编码信息比特进行CRC编码，得到L个CRC比特，例如CRC多项式为gCRC24C(D)＝[D24+D23+D21+D20+D17+D15+D13+D12+D8+D4+D2+D+1]，长度为L，CRC多项式为***预先存储，A个待编码信息比特组成的比特序列为a0,a1,…,aA-1，在进行CRC编码后，添加L个CRC比特，得到序列b0,b1,...,bb+L-1，bk＝ak，k＝0,1,…,A-1，bk＝pk-A，k＝A,A+1,…,A+L-1，其中p为CRC比特序列，长度为L。接着根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列。例如，根据获取的交织序列π1，对A个待编码信息比特和L个CRC比特组成的比特序列b0,b1,...,bA+L-1进行映射，得到序列c0,c1,...,cA+L-1，其中
Figure BDA0001815775550000061
上述方式一中是先进行CRC编码，然后再根据交织序列对由A个待编码信息比特和L个CRC比特组成的比特序列进行交织操作，映射到第一比特序列。
方式二、根据交织序列按照如下规则将A个待编码信息比特和L个CRC比特映射到第一比特序列：
若待映射比特是信息比特，根据交织序列中待映射比特的索引将待映射比特映射到对应的位置，即就是信息比特可直接根据其在交织序列中的索引映射到对应的位置。
若待映射比特是CRC比特，根据A和CRC多项式确定出待映射比特的值并映射到对应的位置。
具体地，本实施例中根据A和CRC多项式确定出待映射比特的值并映射到对应的位置，有两种可实施的方式：一、具体可以是根据A和CRC多项式，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置，该方式是通过预先存储CRC多项式，根据A通过在线计算的方式确定出待映射比特校验的所有信息比特。
二、还可以是从预存的CRC比特与信息比特的对应关系表中查找出与A对应的CRC比特与信息比特的对应关系，CRC比特与信息比特的对应关系为L个CRC比特中每一个CRC比特校验的所有信息比特，CRC比特与信息比特的对应关系根据信息比特长度和CRC多项式得到，该方式是通过离线存储的方式，预先根据信息比特长度和CRC多项式计算出CRC比特与信息比特的对应关系，然后存储与每一信息比特长度对应的CRC比特与信息比特的对应关系，例如***中存储的可以为，(信息比特长度A1：CRC比特与信息比特的对应关系1)、(信息比特长度A2：CRC比特与信息比特的对应关系2)、(信息比特长度A3：CRC比特与信息比特的对应关系3)、……、(信息比特长度An：CRC比特与信息比特的对应关系n)。离线存储的方式可避免在线计算，减少编码所需时间。接着根据与A对应的CRC比特与信息比特的对应关系，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。
上述方式二中是CRC编码和根据交织序列进行交织操作同时进行。
需要注意的是，无论采用哪一种方式，在交织序列中，每个CRC比特必然位于它校验的所有信息比特之后。
S103、对第一比特序列进行编码。
具体地，对第一比特序列进行编码可以是进行极化编码或LDPC编码，或者其它方式的信道编码。
本实施例提供的信道编码方法，通过获取A个待编码信息比特后，根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列，其中的L个CRC比特根据A个待编码信息比特和CRC多项式得到，交织序列从预存的交织序列表中得到，或者，交织序列根据最长交织序列得到，最后对第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
下面采用2个具体的实施例，对图3所示方法实施例的技术方案进行详细说明。
图4为本申请提供的一种信道编码方法实施例的流程图，如图4所示，本实施例的执行主体为发送端(编码端)，本实施例的方法可以包括：
S201、获取A个待编码信息比特。
S202、根据待编码信息比特数目A从交织序列表中获取对应的交织序列。
具体地，***预先存储交织序列表，交织序列表中，每一信息比特长度对应一个交织序列，在获取到A个待编码信息比特之后，可根据信息比特数目A从交织序列表中查找到对应的交织序列。
S203、根据CRC多项式对A个待编码信息比特进行CRC编码，得到L个CRC比特。
具体地，例如CRC多项式为：
gCRC24C(D)＝[D24+D23+D21+D20+D17+D15+D13+D12+D8+D4+D2+D+1]，长度为L，CRC多项式为***预先存储，A个待编码信息比特组成的比特序列为a0，a1，…,aA-1，在进行CRC编码后，添加L个CRC比特，得到序列b0,b1，...,bA+L-1，bk＝ak，k＝0,1,…,A-1，bk＝pk-A，k＝A，A+1,…,A+L-1，其中p为CRC比特序列，长度为L。
S204、根据所获取的交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列。
具体地，例如S202获取的交织序列π1，根据交织序列π1对A个待编码信息比特和L个CRC比特组成的比特序列b0,b1,...,bA+L-1进行映射，得到序列c0,c1,...,cA+L-1，其中
Figure BDA0001815775550000071
S205、对第一比特序列进行编码。
本实施例提供的信道编码方法，通过获取A个待编码信息比特后，根据信息比特数目A从交织序列表中获取对应的交织序列，接着先进行CRC编码，然后再根据交织序列对由A个待编码信息比特和L个CRC比特组成的比特序列进行交织操作，映射到第一比特序列，最后对第一比特序列进行编码。通过直接存储不同信息比特数目对应的交织序列，可有效降低编码的延迟，另一方面也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
图5为本申请提供的一种信道编码方法实施例的流程图，如图5所示，本实施例的执行主体为发送端(编码端)，本实施例的方法可以包括：
S301、获取A个待编码信息比特。
S302、根据待编码信息比特数目A获取交织序列。
具体地，可以是根据信息比特数目A从预先存储的交织序列表中获取对应的交织序列，交织序列表中，每一信息比特长度对应一个交织序列，在获取到A个待编码信息比特之后，可根据信息比特数目A从交织序列表中查找到对应的交织序列。
或者，还可以是根据信息比特数目A、最长交织序列和预设规则得到交织序列，***预先存储一最大信息比特长度对应的最长交织序列，当信息比特数目小于最大信息比特数目时，根据最长交织序列和预设规则得到完成交织过程所需要的交织序列，例如预设规则为：从最长交织序列中按照索引的先后顺序取出所有索引大于或等于Kmax-A的索引，将取出的所有索引分别减去Kmax-A，组成该交织序列。
S303、根据交织序列按照如下规则将A个待编码信息比特和L个CRC比特映射到第一比特序列：
若待映射比特是信息比特，根据交织序列中待映射比特的索引将待映射比特映射到对应的位置，即就是信息比特可直接根据其在交织序列中的索引映射到对应的位置。
若待映射比特是CRC比特，根据A和CRC多项式确定出待映射比特的值并映射到对应的位置。
其中，根据A和CRC多项式确定出待映射比特的值并映射到对应的位置，有两种可实施的方式：一、根据A和CRC多项式，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置，该方式是通过预先存储CRC多项式，根据A通过在线计算的方式确定出待映射比特校验的所有信息比特。
二、从预存的CRC比特与信息比特的对应关系表中查找出与A对应的CRC比特与信息比特的对应关系，CRC比特与信息比特的对应关系为L个CRC比特中每一个CRC比特校验的所有信息比特，CRC比特与信息比特的对应关系根据信息比特长度和CRC多项式得到，该方式是通过离线存储的方式，预先根据信息比特长度和CRC多项式计算出CRC比特与信息比特的对应关系，然后存储与每一信息比特长度对应的CRC比特与信息比特的对应关系，离线存储的方式可避免在线计算，减少编码所需时间。接着根据与A对应的CRC比特与信息比特的对应关系，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。
下面以一个交织序列为例，详细说明S303的过程，例如A＝64对应的交织序列为：0,1,5,6,7,11,12,13,15,17,19,22,25,28,30,32,34,35,37,39,42,43,44,46,47,50,51,53,56,58,62,63,64,2,8,14,16,18,20,23,26,29,31,33,36,38,40,45,48,52,54,57,59,65,3,9,21,24,27,41,49,55,60,66,4,10,61,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87，其中，加黑部分的比特为CRC比特，其余部分比特为信息比特，本实施例中根据交织序列进行映射时，可以是从第一个比特开始依次逐比特映射，若待映射比特是信息比特，如索引0对应的比特为信息比特，直接根据索引0将待映射比特映射到对应的位置。若待映射比特是CRC比特，如索引64对应的比特为CRC比特，可以根据A和CRC多项式，确定出待映射比特校验的所有信息比特，或者从预存的CRC比特与信息比特的对应关系表中查找出与64对应的CRC比特与信息比特的对应关系，接着根据该CRC比特与信息比特的对应关系，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。例如：
确定出的索引为64的CRC比特校验的所有信息比特为位于其之前的全部信息比特(0,1,5,6,7,11,12,13,15,17,19,22,25,28,30,32,34,35,37,39,42,43,44,46,47,50,51,53,56,58,62,63)，将这些信息比特模二加获得索引为64的CRC比特的值，并映射到对应的位置。
确定出的索引为65的CRC比特校验的所有信息比特为位于64CRC比特之前的部分信息比特、位于64和65CRC比特之间的全部信息比特(0,2,5,8,11,14,15,16,17,18,19,20,22,23,25,26,28,29,30,31,32,33,34,36,37,38,39,40,42,45,46,48,50,52,53,54,56,57,58,59,62)，将这些信息比特模二加获得索引为65的CRC比特的值，并映射到对应的位置。
确定出的索引为66的CRC比特校验的所有信息比特为位于65CRC比特之前的部分信息比特、位于65和66CRC比特之间的全部信息比特(1,3,6,9,12,15,16,17,18,19,20,21,23,24,26,27,29,30,31,32,33,34,35,37,38,39,40,41,43,46,47,49,51,53,54,55,57,58,59,60,63)，将这些信息比特模二加获得索引为66的CRC比特的值，并映射到对应的位置。
确定出的索引为67的CRC比特校验的所有信息比特为位于66CRC比特之前的部分信息比特、位于66和67CRC比特之间的全部信息比特(0,1,2,4,5,6,10,11,12,15,16,18,20,21,24,27,31,33,36,37,38,40,41,43,46,48,51,52,53,54,55,59,60,61,62,63)，将这些信息比特模二加获得索引为67的CRC比特的值，并映射到对应的位置。
确定出的索引为68的CRC比特校验的所有信息比特为(2,3,15,16,21,30,35,38,41,43,46,49,50,51,52,54,55,58,60,61)，将这些信息比特模二加获得索引为68的CRC比特的值，并映射到对应的位置。
确定出的索引为69的CRC比特校验的所有信息比特为(3,4,16,17,22,31,36,39,42,44,47,50,51,52,53,55,56,59,61,62)，将这些信息比特模二加获得索引为69的CRC比特的值，并映射到对应的位置。
确定出的索引为70的CRC比特校验的所有信息比特为(4,5,17,18,23,32,37,40,43,45,48,51,52,53,54,56,57,60,62,63)，将这些信息比特模二加获得索引为70的CRC比特的值，并映射到对应的位置。
确定出的索引为71的CRC比特校验的所有信息比特为(1,7,11,12,13,15,17,18,22,24,25,28,30,32,33,34,35,37,38,39,41,42,43,47,49,50,51,52,54,55,56,57,61,62)，将这些信息比特模二加获得索引为71的CRC比特的值，并映射到对应的位置。
确定出的索引为72的CRC比特校验的所有信息比特为(0,2,8,12,13,14,16,18,19,23,25,26,29,31,33,34,35,36,38,39,40,42,43,44,48,50,51,52,53,55,56,57,58,62,63)，将这些信息比特模二加获得索引为72的CRC比特的值，并映射到对应的位置。
确定出的索引为73的CRC比特校验的所有信息比特为(3,5,6,7,9,11,12,14,20,22,24,25,26,27,28,36,40,41,42,45,46,47,49,50,52,54,57,59,62)，将这些信息比特模二加获得索引为73的CRC比特的值，并映射到对应的位置。
确定出的索引为74的CRC比特校验的所有信息比特为(4,6,7,8,10,12,13,15,21,23,25,26,27,28,29,37,41,42,43,46,47,48,50,51,53,55,58,60,63)，将这些信息比特模二加获得索引为74的CRC比特的值，并映射到对应的位置。
确定出的索引为75的CRC比特校验的所有信息比特为(0,1,6,8,9,12,14,15,16,17,19,24,25,26,27,29,32,34,35,37,38,39,46,48,49,50,52,53,54,58,59,61,62,63)，将这些信息比特模二加获得索引为75的CRC比特的值，并映射到对应的位置。
确定出的索引为76的CRC比特校验的所有信息比特为(2,5,6,9,10,11,12,16,18,19,20,22,26,27,32,33,34,36,37,38,40,42,43,44,46,49,54,55,56,58,59,60)，将这些信息比特模二加获得索引为76的CRC比特的值，并映射到对应的位置。
确定出的索引为77的CRC比特校验的所有信息比特为(3,6,7,10,11,12,13,17,19,20,21,23,27,28,33,34,35,37,38,39,41,43,44,45,47,50,55,56,57,59,60,61)，将这些信息比特模二加获得索引为77的CRC比特的值，并映射到对应的位置。
确定出的索引为78的CRC比特校验的所有信息比特为(0,4,7,8,11,12,13,14,18,20,21,22,24,28,29,34,35,36,38,39,40,42,44,45,46,48,51,56,57,58,60,61,62)，将这些信息比特模二加获得索引为78的CRC比特的值，并映射到对应的位置。
确定出的索引为79的CRC比特校验的所有信息比特为(0,1,5,8,9,12,13,14,15,19,21,22,23,25,29,30,35,36,37,39,40,41,43,45,46,47,49,52,57,58,59,61,62,63)，将这些信息比特模二加获得索引为79的CRC比特的值，并映射到对应的位置。
确定出的索引为80的CRC比特校验的所有信息比特为(2,5,7,9,10,11,12,14,16,17,19,20,23,24,25,26,28,31,32,34,35,36,38,39,40,41,43,48,51,56,59,60)，将这些信息比特模二加获得索引为80的CRC比特的值，并映射到对应的位置。
确定出的索引为81的CRC比特校验的所有信息比特为(0,3,6,8,10,11,12,13,15,17,18,20,21,24,25,26,27,29,32,33,35,36,37,39,40,41,42,44,49,52,57,60,61)，将这些信息比特模二加获得索引为81的CRC比特的值，并映射到对应的位置。
确定出的索引为82的CRC比特校验的所有信息比特为(1,4,7,9,11,12,13,14,16,18,19,21,22,25,26,27,28,30,33,34,36,37,38,40,41,42,43,45,50,53,58,61,62)，将这些信息比特模二加获得索引为82的CRC比特的值，并映射到对应的位置。
确定出的索引为83的CRC比特校验的所有信息比特为(2,5,8,10,12,13,14,15,17,19,20,22,23,26,27,28,29,31,34,35,37,38,39,41,42,43,44,46,51,54,59,62,63)，将这些信息比特模二加获得索引为83的CRC比特的值，并映射到对应的位置。
确定出的索引为84的CRC比特校验的所有信息比特为(1,3,5,7,9,12,14,16,17,18,19,20,21,22,23,24,25,27,29,34,36,37,38,40,45,46,50,51,52,53,55,56,58,60,62)，将这些信息比特模二加获得索引为84的CRC比特的值，并映射到对应的位置。
确定出的索引为85的CRC比特校验的所有信息比特为(0,2,4,6,8,10,13,15,17,18,19,20,21,22,23,24,25,26,28,30,35,37,38,39,41,46,47,51,52,53,54,56,57,59,61,63)，将这些信息比特模二加获得索引为85的CRC比特的值，并映射到对应的位置。
确定出的索引为86的CRC比特校验的所有信息比特为(0,3,6,9,12,13,14,15,16,17,18,20,21,23,24,26,27,28,29,30,31,32,34,35,36,37,38,40,43,44,46,48,50,51,52,54,55,56,57,60,63)，将这些信息比特模二加获得索引为86的CRC比特的值，并映射到对应的位置。
确定出的索引为87的CRC比特校验的所有信息比特为(0,4,5,6,10,11,12,14,16,18,21,24,27,29,31,33,34,36,38,41,42,43,45,46,49,50,52,55,57,61,62,63)，将这些信息比特模二加获得索引为87的CRC比特的值，并映射到对应的位置。
最后得到序列c0,c1,...,cA+L-1。
下面以另一个交织序列为例，详细说明S303的过程，例如A＝32对应的交织序列为：0,2,3,5,7,10,11,12,14,15,18,19,21,24,26,30,31,32,1,4,6,8,13,16,20,22,25,27,33,9,17,23,28,34,29,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55，其中，加黑部分的比特为CRC比特，其余部分比特为信息比特，如前所述，这个序列可以是预存的，也可以通过最大交织序列在线得到。本实施例中根据交织序列进行映射时，可以是从第一个比特开始依次逐比特映射，若待映射比特是信息比特，如索引0对应的比特为信息比特，直接根据索引0将待映射比特映射到对应的位置。若待映射比特是CRC比特，如索引32对应的比特为CRC比特，可以根据A和CRC多项式，确定出待映射比特校验的所有信息比特，或者从预存的CRC比特与信息比特的对应关系表中查找出与32对应的CRC比特与信息比特的对应关系，接着根据该CRC比特与信息比特的对应关系，确定出待映射比特校验的所有信息比特，通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。例如：
确定出的索引为32的CRC比特校验的所有信息比特为位于其之前的全部信息比特(0,2,3,5,7,10,11,12,14,15,18,19,21,24,26,30,31)，将这些信息比特模二加获得索引为32的CRC比特的值，并映射到对应的位置。
确定出的索引为33的CRC比特校验的所有信息比特为(0,1,2,4,5,6,7,8,10,13,14,16,18,20,21,22,24,25,26,27,30)，将这些信息比特模二加获得索引为33的CRC比特的值，并映射到对应的位置。
确定出的索引为34的CRC比特校验的所有信息比特为位于其之前的全部信息比特(0,1,2,3,5,6,7,8,9,11,14,15,17,19,21,22,23,25,26,27,28,31)，将这些信息比特模二加获得索引为34的CRC比特的值，并映射到对应的位置。
确定出的索引为35的CRC比特校验的所有信息比特为位于其之前的全部信息比特(1,4,5,6,8,9,11,14,16,19,20,21,22,23,27,28,29,30,31)，将这些信息比特模二加获得索引为35的CRC比特的值，并映射到对应的位置。
确定出的索引为36的CRC比特校验的所有信息比特为位于其之前的全部信息比特(3,6,9,11,14,17,18,19,20,22,23,26,28,29)，将这些信息比特模二加获得索引为36的CRC比特的值，并映射到对应的位置。
确定出的索引为37的CRC比特校验的所有信息比特为位于其之前的全部信息比特(4,7,10,12,15,18,19,20,21,23,24,27,29,30)，将这些信息比特模二加获得索引为37的CRC比特的值，并映射到对应的位置。
确定出的索引为38的CRC比特校验的所有信息比特为(0,5,8,11,13,16,19,20,21,22,24,25,28,30,31)，将这些信息比特模二加获得索引为38的CRC比特的值，并映射到对应的位置。
确定出的索引为39的CRC比特校验的所有信息比特为(0,1,2,3,5,6,7,9,10,11,15,17,18,19,20,22,23,24,25,29,30)，将这些信息比特模二加获得索引为39的CRC比特的值，并映射到对应的位置。
确定出的索引为40的CRC比特校验的所有信息比特为(1,2,3,4,6,7,8,10,11,12,16,18,19,20,21,23,24,25,26,30,31)，将这些信息比特模二加获得索引为40的CRC比特的值，并映射到对应的位置。
确定出的索引为41的CRC比特校验的所有信息比特为(4,8,9,10,13,14,15,17,18,20,22,25,27,30)，将这些信息比特模二加获得索引为41的CRC比特的值，并映射到对应的位置。
确定出的索引为42的CRC比特校验的所有信息比特为(5,9,10,11,14,15,16,18,19,21,23,26,28,31)，将这些信息比特模二加获得索引为42的CRC比特的值，并映射到对应的位置。
确定出的索引为43的CRC比特校验的所有信息比特为(0,2,3,5,6,7,14,16,17,18,20,21,22,26,27,29,30,31)，将这些信息比特模二加获得索引为43的CRC比特的值，并映射到对应的位置。
确定出的索引为44的CRC比特校验的所有信息比特为(0,1,2,4,5,6,8,10,11,12,14,17,22,23,24,26,27,28)，将这些信息比特模二加获得索引为44的CRC比特的值，并映射到对应的位置。
确定出的索引为45的CRC比特校验的所有信息比特为(1,2,3,5,6,7,9,11,12,13,15,18,23,24,25,27,28,29)，将这些信息比特模二加获得索引为45的CRC比特的值，并映射到对应的位置。
确定出的索引为46的CRC比特校验的所有信息比特为(2,3,4,6,7,8,10,12,13,14,16,19,24,25,26,28,29,30)，将这些信息比特模二加获得索引为46的CRC比特的值，并映射到对应的位置。
确定出的索引为47的CRC比特校验的所有信息比特为(3,4,5,7,8,9,11,13,14,15,17,20,25,26,27,29,30,31)，将这些信息比特模二加获得索引为47的CRC比特的值，并映射到对应的位置。
确定出的索引为48的CRC比特校验的所有信息比特为(0,2,3,4,6,7,8,9,11,16,19,24,27,28)，将这些信息比特模二加获得索引为48的CRC比特的值，并映射到对应的位置。
确定出的索引为49的CRC比特校验的所有信息比特为(0,1,3,4,5,7,8,9,10,12,17,20,25,28,29)，将这些信息比特模二加获得索引为49的CRC比特的值，并映射到对应的位置。
确定出的索引为50的CRC比特校验的所有信息比特为(1,2,4,5,6,8,9,10,11,13,18,21,26,29,30)，将这些信息比特模二加获得索引为50的CRC比特的值，并映射到对应的位置。
确定出的索引为51的CRC比特校验的所有信息比特为(2,3,5,6,7,9,10,11,12,14,19,22,27,30,31)，将这些信息比特模二加获得索引为51的CRC比特的值，并映射到对应的位置。
确定出的索引为52的CRC比特校验的所有信息比特为(2,4,5,6,8,13,14,18,19,20,21,23,24,26,28,30)，将这些信息比特模二加获得索引为52的CRC比特的值，并映射到对应的位置。
确定出的索引为53的CRC比特校验的所有信息比特为(3,5,6,7,9,14,15,19,20,21,22,24,25,27,29,31)，将这些信息比特模二加获得索引为53的CRC比特的值，并映射到对应的位置。
确定出的索引为54的CRC比特校验的所有信息比特为(0,2,3,4,5,6,8,11,12,14,16,18,19,20,22,23,24,25,28,31)，将这些信息比特模二加获得索引为54的CRC比特的值，并映射到对应的位置。
确定出的索引为55的CRC比特校验的所有信息比特为(1,2,4,6,9,10,11,13,14,17,18,20,23,25,29,30,31)，将这些信息比特模二加获得索引为55的CRC比特的值，并映射到对应的位置。
最后得到序列c0,c1,...,cA+L-1。
S304、对第一比特序列进行编码。
类似的，这里的编码可以是极化编码、LDPC编码或者其他信道编码。
本实施例提供的信道编码方法，通过获取A个待编码信息比特后，根据信息比特数目A获取交织序列，然后同时进行CRC编码和交织操作得到第一比特序列，最后对第一比特序列进行编码。这样一方面可以快速完成分布式CRC的编码过程尽快进行信道编码，减少编码延迟，另一方面使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
需要说明的是，接收端(译码侧)接收到待译码信息比特后，要进行解交织操作，解交织时获取交织序列的过程与发送端(编码侧)是一致的，详细可参见编码端的描述，此处不再赘述。
图6为本申请提供的一种信道编码装置实施例的结构示意图，如图6所示，本实施例的装置可以包括：获取模块11、处理模块12和编码模块13，其中，获取模块11用于获取A个待编码信息比特。
处理模块12用于根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列，L个CRC比特根据A个待编码信息比特和CRC多项式得到，交织序列从预存的交织序列表中得到，或者，交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，Kmax为最长交织序列的长度。
编码模块13用于对第一比特序列进行编码。
本实施例的装置，可以用于执行图3所示方法实施例的技术方案，其实现原理类似，此处不再赘述。
本实施例提供的信道编码装置，通过获取A个待编码信息比特后，根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列，其中的L个CRC比特根据A个待编码信息比特和CRC多项式得到，交织序列从预存的交织序列表中得到，或者，交织序列根据最长交织序列得到，最后对第一比特序列进行编码。从而既能降低编码延迟，也使得译码具有早停的能力，可以提前结束译码，降低译码延迟。
图7为本申请提供的一种信道编码装置实施例的结构示意图，如图7所示，本实施例的装置在图6所示装置结构的基础上，进一步地，还可以包括：CRC编码模块14，该CRC编码模块14用于在处理模块12根据交织序列将A个待编码信息比特和L个CRC比特映射到第一比特序列之前，根据CRC多项式对A个待编码信息比特进行CRC编码，得到L个CRC比特。
可选的，处理模块12用于：
根据交织序列按照如下规则将A个待编码信息比特和L个CRC比特映射到第一比特序列：
若待映射比特是信息比特，根据交织序列中待映射比特的索引将待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据A和CRC多项式确定出待映射比特的值并映射到对应的位置。
进一步地，在一种可行的实施方式中，处理模块12具体用于：
根据A和CRC多项式，确定出待映射比特校验的所有信息比特；
通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。
在另一种可行的实施方式中，处理模块12具体用于：从预存的CRC比特与信息比特的对应关系表中查找出与A对应的CRC比特与信息比特的对应关系，CRC比特与信息比特的对应关系为L个CRC比特中每一个CRC比特校验的所有信息比特，CRC比特与信息比特的对应关系根据信息比特长度和CRC多项式得到；
根据与A对应的CRC比特与信息比特的对应关系，确定出待映射比特校验的所有信息比特；
通过将待映射比特校验的所有信息比特模二加获得待映射比特的值并映射到对应的位置。
在上述实施例中，交织序列表中，每一信息比特长度对应一个交织序列。
本实施例的装置，可以用于执行图3所示方法实施例的技术方案，其实现原理类似，此处不再赘述。
本申请可以根据上述方法示例对发送端进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。需要说明的是，本申请各实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
图8为本申请提供的一种信道编码装置结构示意图，该信道编码装置200包括：
存储器201，用于存储程序指令，该存储器201可以是flash(闪存)。
处理器202，用于调用并执行存储器中的程序指令，以实现图3、图4或图5的智能分析设备资源调整方法中的各个步骤。具体可以参见前面方法实施例中的相关描述。
还可以包括输入/输出接口203。输入/输出接口203可以包括独立的输出接口和输入接口，也可以为集成输入和输出的集成接口。其中，输出接口用于输出数据，输入接口用于获取输入的数据，上述输出的数据为上述方法实施例中输出的统称，输入的数据为上述方法实施例中输入的统称。
该信道编码装置200可以用于执行上述方法实施例中发送端对应的各个步骤和/或流程。
本申请还提供一种可读存储介质，包括：可读存储介质和计算机程序，所述计算机程序用于实现上述方法实施例中的信道编码方法。
本申请还提供一种程序产品，该程序产品包括计算机程序，该计算机程序存储在可读存储介质中。信道编码装置的至少一个处理器可以从可读存储介质读取该计算机程序，至少一个处理器执行该计算机程序使得信道编码装置实施上述方法实施例中的信道编码方法。
本申请还提供一种芯片，所述芯片与存储器相连，或者所述芯片上集成有存储器，当所述存储器中存储的软件程序被执行时，实现上述方法实施例中的信道编码方法。
本领域普通技术人员可以理解：在上述实施例中，可以全部或部分地通过软件、硬件、固件或者其任意组合来实现。当使用软件实现时，可以全部或部分地以计算机程序产品的形式实现。所述计算机程序产品包括一个或多个计算机指令。在计算机上加载和执行所述计算机程序指令时，全部或部分地产生按照本申请实施例所述的流程或功能。所述计算机可以是通用计算机、专用计算机、计算机网络、或者其他可编程装置。所述计算机指令可以存储在计算机可读存储介质中，或者从一个计算机可读存储介质向另一个计算机可读存储介质传输，例如，所述计算机指令可以从一个网站站点、计算机、服务器或数据中心通过有线(例如同轴电缆、光纤、数字用户线(DSL))或无线(例如红外、无线、微波等)方式向另一个网站站点、计算机、服务器或数据中心进行传输。所述计算机可读存储介质可以是计算机能够存取的任何可用介质或者是包含一个或多个可用介质集成的服务器、数据中心等数据存储设备。所述可用介质可以是磁性介质，(例如，软盘、硬盘、磁带)、光介质(例如，DVD)、或者半导体介质(例如固态硬盘Solid State Disk(SSD))等。

Claims (20)

1.一种信道编码方法，其特征在于，包括：
获取A个待编码信息比特；
根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；
对所述第一比特序列进行信道编码。
2.根据权利要求1所述的方法，其特征在于，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，所述方法还包括：
根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。
3.根据权利要求1所述的方法，其特征在于，所述根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列，包括：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。
4.根据权利要求3所述的方法，其特征在于，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：
根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
5.根据权利要求3所述的方法，其特征在于，所述根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置，包括：
从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
6.根据权利要求1-5任一项所述的方法，其特征在于，所述交织序列表中，每一信息比特长度对应一个交织序列。
7.一种信道编码装置，其特征在于，包括：
获取模块，用于获取A个待编码信息比特；
处理模块，用于根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；
编码模块，用于对所述第一比特序列进行信道编码。
8.根据权利要求7所述的装置，其特征在于，所述装置还包括：
CRC编码模块，用于在所述处理模块根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。
9.根据权利要求7所述的装置，其特征在于，所述处理模块用于：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。
10.根据权利要求9所述的装置，其特征在于，所述处理模块具体用于：
根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
11.根据权利要求9所述的装置，其特征在于，所述处理模块具体用于：
从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
12.根据权利要求7-11任一项所述的装置，其特征在于，所述交织序列表中，每一信息比特长度对应一个交织序列。
13.一种信道编码装置，其特征在于，包括：存储器和处理器；
存储器用于存储程序指令；
处理器用于：获取A个待编码信息比特；
根据交织序列将所述A个待编码信息比特和L个循环冗余校验CRC比特映射到第一比特序列，所述L个CRC比特根据所述A个待编码信息比特和CRC多项式得到，所述交织序列从预存的交织序列表中得到，或者，所述交织序列根据最长交织序列得到，其中，A+L小于或等于Kmax，所述Kmax为所述最长交织序列的长度；
对所述第一比特序列进行信道编码。
14.根据权利要求13所述的装置，其特征在于，所述处理器还用于：
根据交织序列将所述A个待编码信息比特和L个CRC比特映射到第一比特序列之前，根据所述CRC多项式对所述A个待编码信息比特进行CRC编码，得到所述L个CRC比特。
15.根据权利要求13所述的装置，其特征在于，所述处理器用于：
根据所述交织序列按照如下规则将所述A个待编码信息比特和L个CRC比特映射到所述第一比特序列：
若待映射比特是信息比特，根据所述交织序列中所述待映射比特的索引将所述待映射比特映射到对应的位置；
若待映射比特是CRC比特，根据所述A和所述CRC多项式确定出所述待映射比特的值并映射到对应的位置。
16.根据权利要求15所述的装置，其特征在于，所述处理器具体用于：
根据所述A和所述CRC多项式，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
17.根据权利要求15所述的装置，其特征在于，所述处理器具体用于：
从预存的CRC比特与信息比特的对应关系表中查找出与所述A对应的CRC比特与信息比特的对应关系，所述CRC比特与信息比特的对应关系为所述L个CRC比特中每一个CRC比特校验的所有信息比特，所述CRC比特与信息比特的对应关系根据信息比特长度和所述CRC多项式得到；
根据与所述A对应的CRC比特与信息比特的对应关系，确定出所述待映射比特校验的所有信息比特；
通过将所述待映射比特校验的所有信息比特模二加获得所述待映射比特的值并映射到对应的位置。
18.根据权利要求12-17任一项所述的装置，其特征在于，所述交织序列表中，每一信息比特长度对应一个交织序列。
19.一种可读存储介质，其特征在于，包括：可读存储介质和计算机程序，所述计算机程序用于实现权利要求1～6任一项所述的信道编码方法。
20.一种程序产品，其特征在于，所述程序产品包括计算机程序，所述计算机程序存储在可读存储介质中，信道编码装置的至少一个处理器可以从所述可读存储介质读取所述计算机程序，所述至少一个处理器执行所述计算机程序使得信道编码装置实施权利要求1～6任一项所述的信道编码方法。
CN201811140849.3A 2018-09-28 2018-09-28 信道编码方法及装置 Active CN110971337B (zh)

Priority Applications (7)

Application Number Priority Date Filing Date Title
CN201811140849.3A CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置
PCT/CN2019/104937 WO2020063315A1 (zh) 2018-09-28 2019-09-09 信道编码方法及装置
CN201980060226.1A CN112703687B (zh) 2018-09-28 2019-09-09 信道编码方法及装置
EP19866561.4A EP3843304B1 (en) 2018-09-28 2019-09-09 Channel encoding method and apparatus
EP23180669.6A EP4277133A3 (en) 2018-09-28 2019-09-09 Channel encoding method and apparatus
US17/209,674 US11496245B2 (en) 2018-09-28 2021-03-23 Channel encoding method and apparatus
US17/954,425 US11705990B2 (en) 2018-09-28 2022-09-28 Channel encoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201811140849.3A CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置

Publications (2)

Publication Number Publication Date
CN110971337A true CN110971337A (zh) 2020-04-07
CN110971337B CN110971337B (zh) 2021-02-23

Family

ID=69953279

Family Applications (2)

Application Number Title Priority Date Filing Date
CN201811140849.3A Active CN110971337B (zh) 2018-09-28 2018-09-28 信道编码方法及装置
CN201980060226.1A Active CN112703687B (zh) 2018-09-28 2019-09-09 信道编码方法及装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
CN201980060226.1A Active CN112703687B (zh) 2018-09-28 2019-09-09 信道编码方法及装置

Country Status (4)

Country Link
US (2) US11496245B2 (zh)
EP (2) EP4277133A3 (zh)
CN (2) CN110971337B (zh)
WO (1) WO2020063315A1 (zh)

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20120033321A1 (en) * 2010-08-03 2012-02-09 International Business Machines Corporation Tape layout design for reliable ecc decoding
CN102724021A (zh) * 2012-06-21 2012-10-10 天津大学 基于分布式交织与分组编码的协作传输方法
US20140304574A1 (en) * 2007-09-08 2014-10-09 Lg Electronics Inc. Signal segmentation method and crc attachment method for reducing undetected error
CN104219019A (zh) * 2013-05-31 2014-12-17 华为技术有限公司 编码方法及编码设备

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8693570B2 (en) * 2008-10-31 2014-04-08 Industrial Technology Research Institute Communication methods and systems having data permutation
WO2016146027A1 (zh) * 2015-03-13 2016-09-22 上海数字电视国家工程研究中心有限公司 信令编码调制方法和解调译码方法及装置
WO2017155591A1 (en) * 2016-03-11 2017-09-14 Intel IP Corporation Code division multiplexing of uplink control information
CN114553243A (zh) * 2017-03-02 2022-05-27 华为技术有限公司 Polar码编译码方法及装置
CN109391347B (zh) * 2017-08-07 2021-10-22 华为技术有限公司 编译码方法及装置
KR102378704B1 (ko) * 2017-08-08 2022-03-25 삼성전자 주식회사 극 부호의 분산 crc를 위한 인터리버 설계 방법
US11139836B2 (en) * 2017-08-08 2021-10-05 Lg Electronics Inc. Information transmission method and transmission device, and information reception method and reception device
CN109889310B (zh) * 2017-09-18 2020-06-19 华为技术有限公司 一种极性码的编码方法和编码装置

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20140304574A1 (en) * 2007-09-08 2014-10-09 Lg Electronics Inc. Signal segmentation method and crc attachment method for reducing undetected error
US20120033321A1 (en) * 2010-08-03 2012-02-09 International Business Machines Corporation Tape layout design for reliable ecc decoding
CN102724021A (zh) * 2012-06-21 2012-10-10 天津大学 基于分布式交织与分组编码的协作传输方法
CN104219019A (zh) * 2013-05-31 2014-12-17 华为技术有限公司 编码方法及编码设备

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
ERICSSON: ""Arrangement of PBCH Fields for Polar Codes"", 《3GPP TSG RAN WGL MEETING 91, R1-1719608》 *
HUAWEI等: ""Distributed CRC or Polar code construction"", 《3GPP TSG RAN WGL MEETING #90, R1-1712167》 *

Also Published As

Publication number Publication date
CN112703687B (zh) 2022-07-22
CN112703687A (zh) 2021-04-23
US20210211231A1 (en) 2021-07-08
EP4277133A3 (en) 2024-01-03
US11705990B2 (en) 2023-07-18
WO2020063315A1 (zh) 2020-04-02
EP3843304B1 (en) 2023-07-05
EP3843304A1 (en) 2021-06-30
CN110971337B (zh) 2021-02-23
US20230022075A1 (en) 2023-01-26
EP3843304C0 (en) 2023-07-05
EP3843304A4 (en) 2021-10-20
EP4277133A2 (en) 2023-11-15
US11496245B2 (en) 2022-11-08

Similar Documents

Publication Publication Date Title
JP7471357B2 (ja) 符号化方法、復号方法、装置、および装置
US20200021392A1 (en) Method and coding apparatus for processing information using a polar code
CN109075799B (zh) 极化Polar码的编译码方法及装置
US11121809B2 (en) Channel coding method and apparatus in wireless communications
CN110690941B (zh) Polar码的速率匹配方法及装置
CN109391347B (zh) 编译码方法及装置
EP3444984B1 (en) Data transmission method, data receiving method, transmission apparatus, and receiving apparatus
CN110391874B (zh) 极化码的速率匹配、解速率匹配方法及设备
US20200067638A1 (en) Encoding method and apparatus
CN110971337B (zh) 信道编码方法及装置
US20200343913A1 (en) Channel encoding method and encoding apparatus
JP7222458B2 (ja) Ｐｏｌａｒ Ｐｏｌａｒ符号を利用して符号化および復号化を行う方法および装置
WO2019091444A1 (zh) 交织方法和交织装置

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant