一种校验码穿孔和解穿孔方法及装置与流程

本发明涉及信道编码领域，尤其涉及一种校验码穿孔和解穿孔方法及装置。
背景技术：
：目前，在无线通信网络中，频率资源和功率资源有限的情况下，需要保证在信道中传输的数据的可靠性，来提高用户平均吞吐量、边缘用户吞吐量和区域吞吐量等，从而提高无线通信网络的服务质量。低密度奇偶校验(英文全称：Low-densityparity-check，英文简称：LDPC)码现已广泛的应用于信道编码领域，来实现在信道中保证传输的数据的可靠性。但是，在信道环境多变的情况下，需要传输的码流的码长或码率能够自适应地根据信道环境做出相应调整。可以通过对LDPC码进行穿孔，减少码长，提高码率，从而设计码率可变的自适应LDPC码适应不同的信道环境。现有技术中，提供一种随机穿孔方案，LDPC码包括信息比特和校验比特，在LDPC码的校验比特部分随机删除Np个校验比特，即可得到码率为R的LDPC码。但是，随机穿孔没有对LDPC码的校验比特的穿孔位置和顺序进行优化，穿孔后的LDPC码性能较低，而且译码时接收端需要已知删除的校验比特，每次传输都需要额外的开销资源将删除的校验比特发送给接收端。另一方案中，电气和电子工程师协会(英文全称：instituteofelectricalandelectronicsengineers，英文简称：IEEE)802.11ac标准规定从LDPC码的校验比特的最后校验比特位开始依次往前穿孔，所采用的穿孔方案是基于度分布进行的，优先穿掉度较小的校验节点，但是，该标准按度分布是不加筛选的对LDPC码进行穿孔，导致穿孔后的LDPC码性能也较低。技术实现要素：本申请提供一种校验码穿孔和解穿孔方法及装置，能够有效提高穿孔后的LDPC码性能。第一方面，提供一种校验码穿孔方法，包括：首先，发送设备获取低密度奇偶校验LDPC码；然后，所述发送设备获取穿孔校验比特个数；根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔，得到穿孔后的LDPC码，所述置信度列表包括X个校验比特位，每个校验比特位按照所述校验比特位的置信度特征从小到大排列，所述发送设备预先存储所述置信度列表。与现有技术不同的是，第一方面提供的所述的校验码穿孔方法，根据穿孔校验比特个数从置信度列表中的第一个校验比特位，获取对LDPC码进行穿孔的校验比特位，该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列，而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小，因此，根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔，能够有效提高穿孔后的LDPC码的纠错性能，同时提高了系统的传输性能。结合第一方面，在第一方面的第一种实现方式中，所述发送设备根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔，得到穿孔后的LDPC码包括：所述发送设备根据穿孔校验比特个数，从所述置信度列表中第一个校验比特位开始选择需要穿孔的校验比特位；所述发送设备将所述LDPC码中的校验比特位对应的校验比特进行穿孔，所述LDPC码中的校验比特位与所述需要穿孔的校验比特位相同。结合第一方面或第一方面的第一种实现方式，在第一方面的第二种实现方式中，X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值；或，X等于M，M等于LDPC码的校验比特个数。第二方面，提供一种校验码解穿孔方法，包括：首先，接收设备获取穿孔后的低密度奇偶校验LDPC码；然后，所述接收设备根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数，从置信度列表中获取校验比特位，所述置信度列表包括X个校验比特位，每个校验比特位按照所述校验比特位的置信度特征从小到大排列，所述接收设备预先存储所述置信度列表；所述接收设备在所述穿孔后的LDPC码中的所述校验比特位插入比特进行解穿孔，得到穿孔前的LDPC码。与现有技术不同的是，第二方面提供的所述的校验码解穿孔方法，接 收设备在接收到穿孔后的低密度奇偶校验LDPC码后，根据穿孔前的LDPC码的码长、穿孔前的LDPC码的码率和对应的穿孔校验比特个数，从置信度列表中获取校验比特位，该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列，而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小，再在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔，得到穿孔前的LDPC码。因此，根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔，能够有效提高穿孔后的LDPC码性能。第三方面，提供一种生成置信度列表方法，包括：置信度列表生成装置获取固定信源信息，所述固定信源信息包括N个比特，N等于低密度奇偶校验LDPC码的码长；所述置信度列表生成装置对所述固定信源信息进行LDPC编码和调制，得到LDPC码；所述置信度列表生成装置通过对所述LDPC码的比特进行初始化，将所述LDPC码的比特设置为译码初始值；所述置信度列表生成装置对初始化的所述LDPC码进行迭代译码得到校验比特位；当所述迭代译码的迭代次数大于等于n时，所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位，生成置信度列表，所述置信度列表包括M个校验比特位。与现有技术不同的是，第三方面提供的所述的生成置信度列表方法，首先，获取LDPC码的校验比特个数的固定信源信息，然后，对所述固定信源信息进行LDPC编码和调制，得到LDPC码，通过对所述LDPC码的比特进行初始化，将所述LDPC码的比特设置为译码初始值，对初始化的所述LDPC码进行迭代译码得到校验比特位，当所述迭代译码的迭代次数大于等于n时，所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位，生成置信度列表，该置信度列表中包括的校验比特位是根据校验比特位的置信度特征从小到大排列，而校验比特位的置信度特征从小到大也就是校验比特位的敏感度的从大到小，因此，根据置信度列表对LDPC码中较敏感的校验比特位进行穿孔，能够有效提高穿孔后的LDPC码性能。第四方面，提供一种发送设备，包括：编码器，用于获取低密度奇偶校验LDPC码；穿孔装置，用于获取穿孔校验比特个数；所述穿孔装置，还用于根据所述穿孔校验比特个数和置信度列表对所述LDPC码的校验比特进行穿孔，得到穿孔后的LDPC码。第五方面，提供一种接收设备，包括：获取单元，用于获取穿孔后的低密度奇偶校验LDPC码；解穿孔装置，用于根据所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数，从置信度列表中获取校验比特位；所述解穿孔装置，还用于在所述穿孔后的LDPC码中的所述校验比特位插入比特进行解穿孔，得到穿孔前的LDPC码。第六方面，提供一种置信度列表生成装置，包括：处理单元，用于获取固定信源信息，所述固定信源信息包括N个比特，N等于低密度奇偶校验LDPC码的码长；所述处理单元，还用于对所述固定信源信息进行LDPC编码和调制，得到LDPC码；所述处理单元，还用于通过对所述LDPC码的比特进行初始化，将所述LDPC码的比特设置为译码初始值；所述处理单元，还用于对初始化的所述LDPC码进行迭代译码；所述处理单元，还用于当所述迭代译码的迭代次数大于等于n时，所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位，生成置信度列表。第七方面，提供无线通信系统，包括：以上所述的发送设备、以上所述的接收设备和以上所述的置信度列表生成装置。附图说明为了更清楚地说明本发明实施例中的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本发明实施例提供一种无线通信系统示意图；图2为本发明实施例提供一种校验码穿孔和解穿孔方法流程图；图3为本发明实施例提供一种发送设备的穿孔处理示意图；图4为本发明实施例提供一种接收设备的解穿孔处理示意图；图5为本发明实施例提供一种生成置信度列表方法流程图。具体实施方式下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚地描述。本发明的基本原理在于：根据校验比特位的统计置信度特征，也就是迭代译码的对数似然比(英文全称：LoglikelihoodRatio，英文简称：LLR)绝对值，确定待穿孔的敏感的校验比特位，将这些容易受到噪声影响的敏感的校验比特位进行穿孔，在接收设备对接收到的LDPC码进行迭代译码过程中减少敏感的校验比特位的比特对相关变量节点和校验节点的迭代译码的不利影响，同时也降低穿孔对接收到的LDPC码进行迭代译码的影响。下面将参考附图详细描述本发明的实施方式。目前，发送设备和接收设备可以利用无线通信技术通过无线信道进行信息交互。发送设备可以将需要传输的原始信息经过编码调制得到适合无线信道传输的发送信号，向接收设备发送该发送信号，接收设备接收通过无线信道传输的接收信号，再将接收信号解码解调，得到发送设备需要传输的原始信息。其中，原始信息可以是符号，例如，文字或语言等，也可以是信号，例如图像或声响等等。发送设备可以是用户设备(英文全称：userexperience，英文简称：UE)或者基站。接收设备可以是UE或者基站。实施例1本发明实施例提供一种无线通信系统，如图1所示，包括比特输入单元、信道编码单元、发送处理单元、信道、接收处理单元、信道译码单元和比特输出单元。其中，信道编码单元包括低密度奇偶校验(英文全称：Low-densityparity-check，英文简称：LDPC)编码器和穿孔装置。信道译码单元包括LDPC译码器和解穿孔装置。发送处理单元包括调制器等需要对传输的比特信息进行处理的一些设备。接收处理单元包括解调器等需要对接收到的传输的比特信息进行处理的一些设备。比特输入单元，用于获取需要传输的原始信息。LDPC编码器，用于将信源生成的需要传输的原始信息进行LDPC编码得到LDPC码。穿孔装 置，用于对LDPC码进行穿孔得到期望的码率的LDPC码，存储有置信度列表。调制器，用于将经过穿孔装置穿孔后得到LDPC码进行调制得到适合信道传输的信号。信道，用于向信宿传输信号。解调器，用于对经过信道传输的信号进行解调。解穿孔装置，用于对穿孔后的LDPC码进行解穿孔，存储有置信度列表。LDPC译码器，用于对解调器解调后的信号进行LDPC译码，得到信源需要传输的原始信息。比特输出单元，用于输出原始信息。进一步的，无线通信系统还可以包括置信度列表生成装置，包括：处理器，用于获取固定信源信息，所述固定信源信息包括N个比特，N等于低密度奇偶校验LDPC码的码长，所述LDPC码包括信息比特位的比特和校验比特位的比特；所述处理器，还用于对所述固定信源信息进行LDPC编码和调制，得到LDPC码；所述处理器，还用于通过对所述LDPC码的比特进行初始化，将所述LDPC码的比特设置为译码初始值；所述处理器，还用于对初始化的所述LDPC码进行迭代译码；所述处理器，还用于当所述迭代译码的迭代次数大于等于n时，所述置信度列表生成装置按照迭代译码后的LDPC码中的校验比特位的置信度特征从小到大排列所述校验比特位，生成置信度列表，所述置信度列表包括M个校验比特位。其中，发送设备可以包括比特输入单元、信道编码单元和发射处理单元。接收设备可以包括接收处理单元、信道译码单元和比特输出单元。实施例2本发明实施例提供一种校验码穿孔和解穿孔方法，如图2所示，包括：步骤101、发送设备生成原始信息。原始信息可以声音信息、文字信息和图像信息等。步骤102、发送设备对原始信息进行LDPC编码得到LDPC码。根据LDPC编码规则对原始信息进行编码，得到原始信息的LDPC码，该原始信息的LDPC码包括信息比特和校验比特，信息比特为原始信息。其中，LDPC码的码率可以由编码器确定。所述LDPC码包括信息比特为的信息比特和校验比特位的校验比特，一个所述信息比特位对应一个信息比特，一个所述校验比特位对应一个校验比特。步骤103、发送设备获取穿孔校验比特个数。在采用电气和电子工程师协会(英文全称：instituteofelectricalandelectronicsengineers，英文简称：IEEE)802.11协议簇进行通信的通信系统中，也就是通常所说的无线局域网中穿孔校验比特个数是由系统决定的，即在无线局域网中进行数据传输的数据包的大小是规定好的，如果需要传输的LDPC码大于规定的数据包的大小，则多出的比特位的个数就为穿孔校验比特个数Np。可选的，还可以根据第一公式获取穿孔校验比特个数，第一公式如下：其中，Np用于表示穿孔校验比特个数，K用于表示系统比特长度，即未编码之前的信息比特长度，R0用于表示LDPC码的码率，N0用于表示LDPC码的码长，N0＝K+M，M用于表示LDPC码的校验比特长度，R用于表示穿孔后的LDPC码的码率，穿孔后的LDPC码的码率为发送设备可自行设置，R>R0。步骤104、发送设备根据穿孔校验比特个数和置信度列表对LDPC码的校验比特进行穿孔，得到穿孔后的LDPC码。置信度列表包括X个校验比特位，X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值，或，X等于M，M等于LDPC码的校验比特个数，每个校验比特位按照该校验比特位的置信度特征从小到大排列，即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征，即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。发送设备从置信度列表中第一个校验比特位开始选择Np个校验比特位，所述第一个校验比特位为所述置信度列表中置信度特征最小的校验比特位，根据所述Np个校验比特位查询LDPC码中对应的校验比特位，对所述对应的校验比特位的校验比特进行穿孔，得到穿孔后的LDPC码。LDPC码中的校验比特位与从置信度列表中获取的需要穿孔的校验比特位相同。由于这些校验比特位容易受到信道中噪声的影响，将这些容易受到噪声影响的校验比特位的比特穿孔，从而在接收设备对接收到的LDPC码进行迭代译码过程中来减少这些校验比特位对LDPC码中相关变量节点和 校验节点的不利影响，降低穿孔对迭代译码的影响，从而有效地提高穿孔后的LDPC码性能。相关变量节点为LDPC码中的列元素，校验节点为LDPC码中的行元素。步骤105、发送设备向接收设备发送穿孔后的LDPC码。发送设备对穿孔后的LDPC码进行调制后，向接收设备发送穿孔后的LDPC码。步骤106、接收设备接收发送设备发送的穿孔后的LDPC码。所述穿孔后的LDPC码包括所述穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数。接收设备接收发送设备发送的穿孔后的LDPC码后，对穿孔后的LDPC码进行解调。步骤107、接收设备根据穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数，按照穿孔校验比特个数从置信度列表中选取排序最前的校验比特位。接收设备根据穿孔前的LDPC码的码长、所述穿孔前的LDPC码的码率和对应的穿孔校验比特个数，按照穿孔校验比特个数从置信度列表中的第一个校验比特为选择穿孔校验比特个数的校验比特为。置信度列表包括X个校验比特位，X为所述发送设备对LDPC码的校验比特进行穿孔的穿孔校验比特个数的最大值，或，X等于M，M等于LDPC码的校验比特个数，每个校验比特位按照该校验比特位的置信度特征从小到大排列，即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征，即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。步骤108、接收设备在所述穿孔后的LDPC码中的所述校验比特位插入0进行解穿孔，得到穿孔前的LDPC码。接收设备根据校验比特位在穿孔后的LDPC码对应的位置补0，即将该校验比特位的LLR值设置为0，得到穿孔前的LDPC码。步骤109、接收设备对LDPC码译码。这样一来，由于接收设备接收到的是发送设备根据基于置信度列表对LDPC码进行穿孔后传输的码流，而该置信度列表包括根据置信度准则获取的校验比特位，所述校验比特位的校验比特均为对信道环境比较敏感的校验比特，接收设备接收到性能较高的穿孔后的LDPC码，从而接收设备对经过信道传输的穿孔后的LDPC码进行译码解调，能够准确的获取发送 设备生成的原始信息。如图3所示，发送设备的穿孔处理示意图。如图4所示，接收设备的解穿孔处理示意图。发送设备对校验比特位t1、校验比特位t2和校验比特位tk进行穿孔后，向接收设备发送该穿孔后的LDPC码。接收设备接收到穿孔后的LDPC码后，在校验比特位1、校验比特位Ni和校验比特位Np补0，得到穿孔前的LDPC码，再进行译码和解调获得发送设备生成的原始信息。实施例3本发明实施例提供一种生成置信度列表方法，如图5所示，包括：步骤201、置信度列表生成装置获取固定信源信息。置信度列表生成装置设置该固定信源信息为全0，即0对应的LLR值，所述固定信源信息包括N个比特，N等于LDPC码的码长，所述LDPC码包括信息比特位的比特和校验比特位的比特。由于LDPC码是线性码，并且采用不同的信源所确定的校验比特位具有类似的敏感性排序，不同的校验比特位所属的环分布和度分布特征一致，穿孔性能基本相同，故在本发明实施例中设置固定信源信息为全0。步骤202、置信度列表生成装置对固定信源信息进行LDPC编码和调制得到LDPC码。调制可以是二进制相移键控(英文全称：BinaryPhaseShiftKeying，英文简称：BPSK)。也可以是现有技术中的其他调制方式。步骤203、置信度列表生成装置判断LDPC码中每个比特是否等于1。通过对所述LDPC码的比特进行初始化，将所述LDPC码的比特设置为译码初始值。若LDPC码中的比特等于1，执行步骤204。若LDPC码中的比特不等于1，执行步骤205。步骤204、置信度列表生成装置将比特设置为第一译码初始值。执行步骤206。所述第一译码初始值为x。步骤205、置信度列表生成装置将比特设置为第二译码初始值。执行步骤206。所述第一译码初始值为-x。步骤206、置信度列表生成装置对初始化的所述LDPC码进行迭代译 码。这里迭代译码指常用的LDPC译码技术，例如各种置信传播译码算法。步骤207、置信度列表生成装置判断迭代次数是否大于等于n，n为大于等于1的整数。若迭代次数大于等于n，执行步骤208。若迭代次数小于n，执行步骤206。步骤208、置信度列表生成装置对迭代译码后的LDPC码中的每个校验比特位按照该校验比特位的置信度特征排序，生成置信度列表。假设置信度列表为T，其中，K用于表示系统比特长度，R0用于表示码率。置信度列表包括M个校验比特位，M等于LDPC码的校验比特个数，每个校验比特位按照该校验比特位的置信度特征从小到大排列，即按照校验比特位的敏感性从大到小排列。校验比特位的置信度特征为根据置信度准则获取的特征，即迭代译码的对数似然比绝对值。校验比特位为码组中校验比特的编号。需要说明的是，在采用对数和积算法(Log-SPA)译码算法条件下，加性高斯白噪声(英文全称：AdditiveWhiteGaussianNoise，英文简称：AWGN)的译码初始信息为y为信道信息，σ2为噪声方差，当噪声方差为0时，译码初始值应为±∞，如果在程序仿真中直接这样设置，数据将会溢出。在实际译码时可设置译码初始值x为3、4或5。这样一来，固定信源信息为全0，在无噪的情况下，对LDPC码进行一定迭代次数的译码计算，到迭代译码收敛后根据迭代译码的对数似然比绝对值，确定校验比特位的敏感性，对数似然比绝对值越小则对应的校验比特位越敏感。示例的，在无噪条件下，根据步骤201至208所述的方法对码长为648、码率为1/2的LDPC码的校验比特位的敏感性进行统计。假设译码初始值3，迭代次数为20次。假设LDPC码的比特位从0开始编号，对应的校验比特位的编号从324开始。如表1所示，码长为648，码率为1/2的LDPC码的校验比特位的置信度列表。表1置信度列表在无噪条件下，根据本发明所述的生成置信度列表方法对校验比特位敏感性的统计具有普适性。对码长为648、码率为1/2的LDPC码前15个校验比特位进行统计。固定信源信息的码元为全0，译码初始值为3、4和5，对应的迭代次数分别为10、11和12，如表2所示，统计结果中译码初始值为3、4和5，对应的迭代次数分别为10、11和12时，校验比特位的排序是一样的。表2校验比特敏感性统计表如表3所示，假设以码长为648、码率1/2的LDPC码为例，基于统计置信度准则的校验码穿孔和解穿孔方法和基于低密度奇偶校验码的度分布和环分布特征的穿孔方法的穿孔校验比特个数。表3敏感校验比特位的环分布基于统计置信度准则基于度分布和环分布6环穿孔比特个数2708环穿孔比特个数13510810环穿孔比特个数13513512环及以上穿孔比特个数2727其中，8环和10环中的穿孔校验比特位覆盖了6环和8环中的穿孔校验比特位，即6环的穿孔校验比特位被包括在8环的穿孔校验比特位中，8环的穿孔校验比特位被包括在10环的穿孔校验比特位中。基于统计置信度准则的校验码穿孔和解穿孔方法所确定的校验绝大部分都分布在8环、10环和12及以上环上，这与基于低密度奇偶校验码的度分布和环分布特征的穿孔方法总破坏力的穿孔方案类似。但与基于低密度奇偶校验码的度分布和环分布特征的穿孔方法的总破坏力不同的是，基于统计置信度准则的校验码穿孔和解穿孔方法所确定的穿孔校验比特位有少量出现在了6环上，这是由于基于统计置信度准则的校验码穿孔和解穿孔方法能比基于低密度奇偶校验码的度分布和环分布特征的穿孔方法更加精细地确定校验比特位，即对于码长为648、码率1/2的LDPC码而言，同时出现在8环和6环上的校验比特未对LDPC码 译码性能有着重要的影响，而这些敏感校验比特位往往被现有的基于低密度奇偶校验码的度分布和环分布特征的穿孔方法所忽略，从而提高穿孔后的LDPC码性能。通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能模块的划分进行举例说明，实际应用中，可以根据需要而将上述功能分配由不同的功能模块完成，即将装置的内部结构划分成不同的功能模块，以完成以上描述的全部或者部分功能。上述描述的装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。以上所述，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何熟悉本
技术领域：
的技术人员在本发明揭露的技术范围内，可轻易想到变化或替换，都应涵盖在本发明的保护范围之内。因此，本发明的保护范围应以所述权利要求的保护范围为准。当前第1页1 2 3