使用极化码编码数据的方法和装置制造方法及图纸

本申请实施例提供基于子信道的行重将校验比特映射到所述子信道。所述子信道的行重可以视为克罗内克矩阵的相应行中“1”的数量，或者可以视为2的幂，其中，指数(即汉明权重)是子信道索引的二进制表示中“1”的数量(下文会进一步描述)。在一实施例中，为所述校验比特预留具有特定行重值的候选子信道。然后，可以将K个信息比特映射到K个剩余最可靠子信道，并且可以将多个(例如N–K个)冻结比特映射到剩余最不可靠子信道。进而，可以将所述校验比特映射到所述候选子信道，并且基于所述信息比特的函数确定校验比特值。

A Method and Device for Coding Data with Polarization Code

The embodiment of the present application provides a subchannel-based line weight mapping of check bits to the subchannels. The line weight of the subchannel can be regarded as the number of \1\ in the corresponding row of the Crohneck matrix, or as the power of 2, where the index (i.e. Hamming weight) is the number of \1\ in the binary representation of the subchannel index (described further below). In an embodiment, candidate subchannels with specific line weight values are reserved for the check bits. Then, K information bits can be mapped to K remaining most reliable subchannels, and many (e.g. N-K) frozen bits can be mapped to the remaining least reliable subchannels. Further, the check bit can be mapped to the candidate subchannel and the check bit value can be determined based on the function of the information bit.

【技术实现步骤摘要】
【国外来华专利技术】使用极化码编码数据的方法和装置本专利技术要求以下专利申请案的在先申请优先权：2016年9月15日递交的专利技术名称为“使用极化码分配动态冻结比特以及对冻结比特构建奇偶函数的方法和设备(MethodanddeviceforassigningdynamicfrozenbitsandconstructaParityFunctionontheminaPolarcode)”的第62/395,312号美国临时专利申请案，2016年9月19日递交的专利技术名称为“使用极化码分配动态冻结比特以及对冻结比特构建奇偶函数的方法和设备(MethodanddeviceforassigningdynamicfrozenbitsandconstructaParityFunctionontheminaPolarcode)”的第62/396,618号美国临时专利申请案，2016年9月30日递交的专利技术名称为“并行极化码编码/解码方法和设备(MethodandDeviceForParallelPolarCodeEncoding/Decoding)”的第62/402,862号美国临时专利申请案，2016年12月9日递交的专利技术名称为“使用查找表构建基于奇偶校验(PC)的极化码的方法(MethodforConstructingaParityCheck(Pc)BasedPolarCodeUsingaLook-Up-Table)”的第62/432,448号美国临时专利申请案，2016年12月9日递交的专利技术名称为“并行奇偶校验(PC)极化构建的方法和系统(Methodandsystemtoparallelizeparitycheck(PC)-Polar-Construction)”的第62/434,416号美国临时专利申请案，2016年12月13日递交的专利技术名称为“使用查找表构建基于奇偶校验(PC)的极化码的方法(MethodforConstructingaparitycheck(PC)basedPolarCodeusingaLook-up-Table)”的第62/433,127号美国临时专利申请案，2017年9月8日递交的专利技术名称为“使用极化码编码数据的方法和装置(MethodandApparatusforEncodingDataUsingaPolarCode)”的第15/699,976号美国专利申请案，所有这些在先申请的内容均以引入的方式并入本文本中。
本专利技术大体上涉及一种数据传输方法和装置，具体涉及一种编码方法和装置。
技术介绍
极化码是利用信道极化来提高整体传输容量的线性分组纠错码。具体而言，极化码设计为在较可靠子信道(例如噪声较少的子信道)上传输信息比特，而在较不可靠子信道(例如噪声较多的子信道)上传输固定(或冻结)比特。学术论文“信道极化和极化码(ChannelPolarizationandPolarcodes)”更详细地论述了极化编码，该学术论文通过引入的方式并入本文本中。
技术实现思路
本专利技术实施例描述了一种极化编码方法和装置，并大体上实现了技术优势。根据一实施例，提供了一种使用极化码编码数据的方法。在本实施例中，所述方法包括：通过设备的编码器对信息比特和至少一个校验比特进行极化编码以获取已编码数据。所述至少一个校验比特放置在基于权重参数为所述至少一个校验比特选择的至少一个子信道中。所述方法还包括：向另一设备传输所述已编码数据。在一示例中，所述权重参数包括最小权重。在所述示例中，所述至少一个校验比特可以放置在以下项中：具有所述最小权重的第一数量个子信道或权重是所述最小权重两倍的第二数量个子信道中的至少一个子信道。在所述同一示例或另一示例中，所述方法还可以包括：从一段有序子信道中选择具有所述最小权重的所述至少一个子信道。具有所述最小权重的所述至少一个子信道可以从所述有序子信道的一段K个子信道中选择，所述K个子信道中每个子信道的可靠度都比所述有序子信道的N0–K段中的子信道高，K是信息块长度，N0是母码长度。在所述同一示例或另一示例中，从所述一段有序子信道中选择具有所述最小权重的所述至少一个子信道包括：如果所述一段K个子信道中具有所述最小权重的子信道的数量n大于预定值F，则按可靠度降序顺序从所述一段K个子信道中选择具有所述最小权重的F个子信道。在所述示例或另一示例中，所述编码器可以应用奇偶校验函数来确定每个所述至少一个校验比特的值。在所述示例中，所述奇偶校验函数可以为质数奇偶校验函数。在任一上述示例或另一示例中，所述方法还包括：基于所述可靠度排序所述有序子信道。在任一上述示例或另一示例中，所述权重参数可以包括最小行重。所述方法还可以包括：选择所述子信道有序序列的K个最可靠子信道的子集中具有所述最小行重的至少一个子信道，其中，子信道的行重是克罗内克矩阵的行中1的数量，所述行对应所述子信道。在所述示例中，选择所述K个最可靠子信道的子集中具有所述最小行重的所述至少一个子信道可以包括：如果所述K个最可靠子信道中具有所述最小行重的子信道的数量n大于预定数量Fp，则选择所述K个最可靠子信道的子集中具有所述最小行重的Fp个子信道。在所述同一示例或另一示例中，可以根据可靠度降序顺序从所述K个最可靠子信道的子集中选择具有所述最小行重的所述至少一个子信道。在所述同一示例或另一示例中，所述方法还可以包括：跳过为所述至少一个校验比特选择的所述至少一个子信道为所述信息比特选择所述子信道有序序列中的子信道，直到为所述信息比特选择的子信道的数量达到K。还提供了一种执行所述方法的装置。根据又一实施例，提供了一种用于使用极化码编码数据的设备。在本实施例中，所述设备包括编码器，用于对信息比特和至少一个校验比特进行极化编码以获取已编码数据。所述至少一个校验比特放置在基于权重参数为所述至少一个校验比特选择的至少一个子信道中。所述设备还包括接口，用于向另一设备传输所述已编码数据。在任一上述编码实施例的一示例中，所述权重参数包括最小权重。在所述示例中，所述至少一个校验比特可以放置在以下项中：具有所述最小权重的第一数量个子信道或权重是所述最小权重两倍的第二数量个子信道中的至少一个子信道。在所述同一示例或另一示例中，所述编码器还可以用于：从一段有序子信道中选择具有所述最小权重的至少一个子信道。在所述同一示例或另一示例中，具有所述最小权重的所述至少一个子信道可以从所述有序子信道的一段K个子信道中选择，其中，所述K个子信道中每个子信道的可靠度都比所述有序子信道的N0–K段中的子信道高，K是信息块长度，N0是母码长度。在所述同一示例或另一示例中，所述设备/编码器可以从所述一段有序子信道中选择具有所述最小权重的所述至少一个子信道，以及如果所述一段K个子信道中具有所述最小权重的子信道的数量n大于预定值F，则按可靠度可靠度降序顺序从所述一段K个子信道中选择具有所述最小权重的F个子信道。在所述示例或另一示例中，所述编码器还可以用于：应用奇偶校验函数来确定每个所述至少一个校验比特的值。在所述示例中，所述奇偶校验函数可以为质数奇偶校验函数。在任一上述示例或另一示例中，所述设备可以基于所述可靠度排序所述有序子信道。在任一上述示例或另一示例中，所述权重参数可以包括最小行重，所述编码器还可以用于：选择所述子信本文档来自技高网...

【技术保护点】
1.一种用于使用极化码编码数据的设备的方法，其特征在于，所述方法包括：通过所述设备的编码器对信息比特和至少一个校验比特进行极化编码以获取已编码数据，其中，所述至少一个校验比特放置在基于权重参数为所述至少一个校验比特选择的至少一个子信道中；以及向另一设备传输所述已编码数据。

【技术特征摘要】
【国外来华专利技术】2016.09.15 US 62/395,312;2016.09.19 US 62/396,618;1.一种用于使用极化码编码数据的设备的方法，其特征在于，所述方法包括：通过所述设备的编码器对信息比特和至少一个校验比特进行极化编码以获取已编码数据，其中，所述至少一个校验比特放置在基于权重参数为所述至少一个校验比特选择的至少一个子信道中；以及向另一设备传输所述已编码数据。2.根据权利要求1所述的方法，其特征在于，所述权重参数包括最小权重。3.根据权利要求1或2所述的方法，其特征在于，所述至少一个校验比特放置在以下项中：具有所述最小权重的第一数量子信道或权重是所述最小权重两倍的第二数量子信道中的至少一个子信道。4.根据权利要求1至3中任一项所述的方法，其特征在于，还包括：通过所述设备的所述编码器从一段有序子信道中选择具有所述最小权重的所述至少一个子信道。5.根据权利要求4所述的方法，其特征在于，具有所述最小权重的所述至少一个子信道从所述有序子信道的一段K个子信道中选择，其中，所述K个子信道中每个子信道的可靠度都比所述有序子信道的N0–K段中的子信道的可靠度高，K是信息块长度，N0是母码长度。6.根据权利要求5所述的方法，其特征在于，从所述一段有序子信道中选择具有所述最小权重的所述至少一个子信道包括：如果所述一段K个子信道中具有所述最小权重的子信道的数量n大于预定值F，则按可靠度降序顺序从所述一段K个子信道中选择具有所述最小权重的F个子信道。7.根据权利要求1至6中任一项所述的方法，其特征在于，还包括：通过所述编码器应用奇偶校验函数来确定每个所述至少一个校验比特的值。8.根据权利要求7所述的方法，其特征在于，所述奇偶校验函数是质数奇偶校验函数。9.根据权利要求1至8中任一项所述的方法，其特征在于，基于所述可靠度排序所述子信道。10.根据权利要求1至9中任一项所述的方法，其特征在于，所述权重参数包括最小行重，所述方法还包括：选择所述子信道有序序列的K个最可靠子信道的子集中具有所述最小行重的至少一个子信道，其中，子信道的行重是克罗内克矩阵的行中1的数量，所述行对应所述子信道。11.根据权利要求10所述的方法，其特征在于，选择所述K个最可靠子信道的子集中具有所述最小行重的所述至少一个子信道包括：如果所述K个最可靠子信道中具有所述最小行重的子信道的数量n大于预定数量Fp，则选择所述K个最可靠子信道的子集中具有所述最小行重的Fp个子信道。12.根据权利要求10所述的方法，其特征在于，根据可靠度降序顺序从所述K个最可靠子信道的子集中选择具有所述最小行重的所述至少一个子信道。13.根据权利要求10所述的方法，其特征在于，还包括：跳过为所述至少一个校验比特选择的所述至少一个子信道为所述信息比特选择所述子信道有序序列中的子信道，直到为所述信息比特选择的子信道的数量达到K。14.一种用于使用极化码编码数据的设备，其特征在于，所述设备包括：编码器，用于对信息比特和至少一个校验比特进行极化编码以获取已编码数据，其中，所述至少一个校验比特放置在基于权重参数为所述至少一个校验比特选择的至少一个子信道中；以及接口，用...

【专利技术属性】
技术研发人员：张华滋，童佳杰，李榕，王俊，童文，葛屹群，刘小成，张公正，王坚，承楠，张其蕃，
申请(专利权)人：华为技术有限公司，
类型：发明
国别省市：广东,44