统一的纠错和检错码生成器制造技术

提供了一种方法，该方法包括：如果K个信息位被顺序地输入到包括J个寄存器的生成部件中，则生成J个附加位；在K个信息位中的至少一个信息位已经被输入到生成部件中之后，并且在K个信息位被输入到生成部件中之前，从J个寄存器中取回J*个附加位；构造包括K个信息位、J个附加位和J*个附加位中的每个位的码块，其中K个信息位、J个附加位和J*个附加位中的每个位在码块的相应的预定位置处；对码块进行极化编码。

Unified error correction and error detection code generator

【技术实现步骤摘要】
【国外来华专利技术】统一的纠错和检错码生成器
本专利技术涉及与检错有关的装置、方法和计算机程序产品。缩写词3GPP第3代合作伙伴计划5G第5代BLER误块率CRC循环冗余校验DCI下行链路控制信息DL下行链路eMBB增强型移动宽带FAR误报率mMTC大规模MTCMTC机器类型通信PC极化编码RAN无线电接入网络RRC无线电资源控制TX发射/传输UCI上行链路控制信息UL上行链路XOR异或
技术介绍
在[1]中提出的极化码被决定用于5GeMBB控制信道并且也可能用于mMTC，因为与其他候选编码方案相比，它具有一些优势，例如，低复杂度、容量实现。根据[2]，极化码是基于信道极化原理而构造的。它是指如下的事实：相同信道的集合(即，在时间上对同一信道的许多次使用)可以转换为仅由几乎完美的信道或几乎无用的信道组成的信道集合。这种转换可以按简单的递归方式来完成。例如，二进制输入信道的两个相同副本P：X1→Y1被转换为两个新的信道P1：U1→Y12和P2：U2→Y12U1。由于是1--1变换，因此随后得出某种想法还表明I(P1)≤I(P)≤I(P2)，即，P1是比P更差的信道，并且P2更好。在该意义上，信道被极化。该想法则是通过对P1和P2等应用相同的2乘2变换来增强极化。通过递归地应用该过程以得到N＝8、N＝16、N＝32、……个不同的信道，甚至可以获得进一步的信道极化。当N较大时，位信道要么变得几乎完美(即，)，要么变得几乎无用(即，)。此外，几乎完美的位信道的分数接近信道容量I(P)。从编码角度来看，极化编码包括将数据位Ui放置在良好的位信道位置i，并且将固定的预先已知位(类似于零填充，比如Ui＝0)放置在不良的位信道位置i，后者也称为冻结位。因此，在极化码设计中，关键方面是标识数据位和冻结位的地点。专利技术人曾提出了一种用于极化码的CRC分布方案，其中CRC位被分布在信息位内部以辅助极化解码。该方案广受好评并且被认为是针对用于eMBB控制信道的极化码的有前景的解决方案。此外，它被列为会议协议中的替代方式之一。在3GPPRAN188bis会议中达成一致的是，专利技术人将评估以下变体：协议：·J个CRC位被提供(其可以用于检错，并且也可以用于辅助解码并可能用于提前终止)-J在DL和UL中可以不同-J可以取决于UL中的有效载荷大小(不排除0)·另外，J’个辅助位被提供在可靠地点(其可以用于辅助解码并且可能用于提前终止)·J+J’<＝满足FAR目标(nFAR)所需要的位数+6-工作假定：·对于DL，nFAR＝16(至少对于与eMBB相关的DCI)·对于UL，nFAR＝8或16(至少对于与eMBB相关的UCI；注意，这适用于具有CRC的UL情况)·J’>0·工作假定：J”<＝2个附加辅助位被提供在不可靠地点(其可以用于辅助解码并且可能用于提前终止)-如果在没有过度复杂性的情况下从更大的J”值表现出显著的益处，则可以在RAN1#89中修订—鼓励公司另外评估J”＝8·J’(和J”，如果有的话)个位可以是CRC位和/或PC位和/或哈希位(如果可能，则减小范围)·在研究提前终止技术之后，进一步研究J、J’(和J”，如果有的话)个辅助位的放置-附加式？-分散式？·均匀？·不均匀？并且另外：结论：-研究直到RAN1#89极化码构造技术，以促进提前终止(即，在解码所有信息位之前)，而与纯粹基于实现的方法(诸如基于路径度量的修剪)相比，不降低BLER性能或时延(尤其是考虑到用于对信息和辅助位的去交织的时间)o例如，辅助位以这样的方式分布在码字中：检错可以在部分解码之后执行o调查性能、复杂性和FAR影响o也不排除研究使用与数据无关的加扰来促进提前终止因此，一般地，总共可以支持J+J’+J”个位用于检错和纠错。J’+J”＝J*个位也可以被称为辅助位，其描述这些位可以用于改进解码性能，包括解码路径修剪、提前终止。从实现的角度来看，编码和解码变得相当复杂。一个简单明了的实现示例示出在图1中。信息位由第一模块处理以生成J’个辅助位，并且然后由第二模块处理以生成J”个辅助位，并且然后由CRC模块处理以生成J个CRC位。在这些模块之后跟随有置换模块，以使得J’个辅助位由极化编码模块在可靠子信道上传输，并且J”个位在不可靠子信道上传输。置换模块还可以用于在信息位内分布J个CRC位以支持提前终止。如果J”＝0，则可以省略第二模块。图1的方案需要三个(对于J”＝0)或四个不同的模块来生成J+J”个辅助位和J个CRC位。因此，这相当复杂并且缺乏灵活性，因为J’和J”个辅助位可以由接收器取决于解码算法来使用。尽管CRC生成器模块是相当成熟的，但是它需要两个附加模块来生成J’和J”个辅助位。因为这些辅助位需要分别放置在可靠子信道上和不可靠子信道上，所以作为一种简单明了的方案，它们由不同的模块生成。在解码器侧，相同的过程可以被遵循而利用这些辅助位来进行树修剪和检错。因此，这使得编码和解码变得复杂，并且可能花费更长的处理时间。人们也可以将辅助位生成为按正常顺序用于信息位的普通奇偶校验位。曾经认为该方法可以按更简单的方式来实现相同的效果。奇偶校验位不遵循任何特定的顺序。因此，按照专利技术人的观点，它们在保护信息位块时是无用的。CRC更适合于纠正/检测信息块。尽管如此，当比较单个CRC位和第一奇偶校验位时，它看起来可能是相同的。但是，如果考虑多于一个奇偶校验位，则其他奇偶校验位与在前的奇偶校验位或信息位没有任何关系。相比之下，CRC位可以覆盖信息位的重叠集合。参考文献[1]E.Ar1kan,“Channelpolarization:amethodforconstructingcapacityachievingcodesforsymmetricbinary-inputmemorylesschannels,”submittedforpublication,Oct.2007.[2]3GPPTdocR1-164184,“PolarcodedesignforNR”,IntelCorporation
技术实现思路
本专利技术的目的是改进现有技术。根据本专利技术的第一方面，提供了一种装置，该装置包括：生成部件，包括J个寄存器并且被配置为，如果K个信息位被顺序地输入到生成部件中，则生成J个附加位；取回部件，被配置为在K个信息位中的至少一个信息位已经被输入到生成部件中之后，并且在K个信息位被输入到生成部件中之前，从J个寄存器中取回J*个附加位；构造部件，被配置为构造包括K个信息位、J个附加位和J*个附加位中的每个位的码块，其中K个信息位、J个附加位和J*个附加位中的每个位在码块的相应的预定本文档来自技高网...

【技术保护点】
1.一种装置，包括：/n生成部件，包括J个寄存器并且被配置为：如果K个信息位被顺序地输入到所述生成部件中，则生成J个附加位；/n取回部件，被配置为：在所述K个信息位中的至少一个信息位已经被输入到所述生成部件中之后，并且在所述K个信息位被输入到所述生成部件中之前，从所述J个寄存器中取回J*个附加位；/n构造部件，被配置为：构造包括所述K个信息位、所述J个附加位和所述J*个附加位中的每个位的码块，其中所述K个信息位、所述J个附加位和所述J*个附加位中的每个位在所述码块的相应的预定位置处；/n编码部件，被配置为：对所述码块进行极化编码。/n

【技术特征摘要】
【国外来华专利技术】1.一种装置，包括：
生成部件，包括J个寄存器并且被配置为：如果K个信息位被顺序地输入到所述生成部件中，则生成J个附加位；
取回部件，被配置为：在所述K个信息位中的至少一个信息位已经被输入到所述生成部件中之后，并且在所述K个信息位被输入到所述生成部件中之前，从所述J个寄存器中取回J*个附加位；
构造部件，被配置为：构造包括所述K个信息位、所述J个附加位和所述J*个附加位中的每个位的码块，其中所述K个信息位、所述J个附加位和所述J*个附加位中的每个位在所述码块的相应的预定位置处；
编码部件，被配置为：对所述码块进行极化编码。


2.根据权利要求1所述的装置，其中所述取回部件被配置为：在所述K个信息位中的相应的预定输入数目的信息位被输入到所述生成部件中之后，从相应的预定寄存器中取回所述J*个附加位中的每个附加位，其中所述预定输入数目中的每个预定输入数目小于K。


3.根据权利要求2所述的装置，其中所述相应的预定寄存器对于所有的所述J*个附加位是相同的。


4.根据权利要求2所述的装置，其中所述相应的预定输入数目对于所有的所述J*个附加位是相同的。


5.根据权利要求1至4中任一项所述的装置，其中所述J个附加位和所述J*个附加位中的每个附加位基于所述K个信息位的不同子集。


6.根据权利要求1至5中任一项所述的装置，其中：
所述取回部件被配置为：取回所述J个附加位和所述J*个附加位中的每个附加位，以使得其基于至少预定数目的信息位而被生成，其中所述预定数目等于或大于2。


7.根据权利要求1至6中任一项所述的装置，其中：
所述J*个附加位中的一个附加位基于m个信息位；
m<K；并且
所述构造部件被配置为：在所述码块中紧接在所述m个信息位中的第一信息位之前，在所述m个信息位之间，或者紧接在所述m个信息位之后，布置所述J*个附加位中的所述一个附加位。


8.根据权利要求1至7中任一项所述的装置，其中所述构造部件包括：
置换部件，被配置为：置换所述J个附加位和所述J*个附加位中的至少两个附加位。


9.根据权利要求1至8中任一项所述的装置，其中所述J个附加位是检错码，并且所述J*个附加位是辅助位。


10.根据权利要求1至9中任一项所述的装置，其中所述生成部件是循环冗余校验生成器，并且所述J个附加位是循环冗余校验码。


11.一种方法，包括：
如果K个信息位被顺序地输入到包括J个寄存器的生成...

【专利技术属性】
技术研发人员：K·S·贾亚思格赫，陈宇，杜冬阳，陈捷，
申请(专利权)人：上海诺基亚贝尔股份有限公司，诺基亚技术有限公司，
类型：发明
国别省市：上海;31