数据校验方法及装置的制造方法_5

文档序号:9869701阅读:来源:国知局
i判决为"1",若A/<};,则比特i判决为"0",根据判决结果生成 所述第一数据块的估计怎,对所述估计^取前K个比特生成所述比特序列的估计F,其中, i G {0,1,2,……N-1}中的整数,j为大于或者等于1的整数;
[0271] 对所述f进行所述LDPC编码生成数据块C,如果E…。则所述E是所述阳C码空 间中的码字;如果E^G,则所述^不是所述FEC码空间中的码字; 悦72] 方式S : 阳273] 比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的符号璃n(A/)与 第j-1次迭代后译码器输出的软信息Sign(Ari),若每个比特的Sign(Af)与Sign(Af-I)都相 同,则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字;若至少 有一个比特的sign(A/)与Si興(Afi)不同,则所述经过j次迭代生成的数据块不是所述阳C 码空间中的码字,其中,i G (〇,1,2,……N-1}中的整数,j为大于或者等于2的整数; 阳274] 方式四:
[0275] 比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号sign(A,')与 第j-1次迭代后译码器输出的软信息的符号sign(A/ I),若sign(A;)与sign(八/ I)相同的比 特的数目大于或等于第九阔值Yg,则由所述LDPC码译码经过j次迭代生成的数据块是所述 FEC码空间中的码字;若Si興(Af)与signG'V I)相同的比特数小于或等于所述第九阔值Yg, 则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中,i G (0,1,2,…… N-1}中的整数,j为大于或者等于2的整数;或者,
[0276] 若sign(,'V I)与SigrKA/ I)不同的比特数小于或等于第十阔值Yi。,则由所述LDPC码 译码经过j次迭代生成的数据块是所述阳C码空间中的码字;若sign(A/ I)与sign(A,' I)不 同的比特数大于所述第十阔值Yi。,则所述经过j次迭代生成数据块不是所述FEC码空间 中的码字; 阳277] 方式五:
[0278] 将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一 阔值Y。比较,如果钓中的最小值大于所述第十一阔值Y。,则由所述LDPC码译码经过j 次迭代生成的数据块是所述FEC码空间中的码字;如果|a/|中的最小值小于或等于所述 第十一阔值Y。,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……N-1}中的整数,j为大于或者等于I的整数; 阳2巧]方式六:
[0280] 将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
与第十二阔值Yi2比较,如果S '大于所述第十二阔值Y 12,则由所述LDPC码 译码经过j次迭代生成的数据块是所述FEC码空间中的码字;如果S'小于或等于所述 第十二阔值Yi2,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……N-1}中的整数,j为大于或者等于1的整数; 阳281] 方式屯: 阳282] 比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之 屯 和F =幻A/|与第j-i次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和 k SJ- = S|a/.-i|如果s'小于或等于S ' 1,则由所述LDPC码译码经过j次迭代生成的数据块 ,=1 , 是所述FEC码空间中的码字;如果S'大于S ' 1,则所述经过j次迭代生成的数据块不是所述 阳C码空间中的码字,其中,i G (0,1,2,……N-1}中的整数,j为大于或者等于2的整数, 所述第八阔值Ys到第十二阔值Y 12均为大于或者等于0的整数,且第八阔值Y S到第十二阔 值Yi2可W相等或者部分相等,也可W完全不相等。 阳28引示例五: 阳284] 在无线宽带应用IE邸802. 11系统中,终端接收基站发送的包含数据块D的传输 信号,所述数据块D的长度为6720比特,并且数据块D包括10个码块。所述数据块D是由 5040比特数据块K经过LDPC编码生成,其中数据块K中各个码块的信息比特序列长度为 504比特,采用3/4码率的LDPC编码器,生成每个码块672比特的码字比特序列,将10个码 块级联后得到长度为6720比特的数据块D ;
[0285] 其中,所述数据块K是由长度为4952比特的传输块I经过8比特的传输块CRC和 码块CRC编码得到;具体如下: 阳286] 先对传输块I添加8比特的传输块CRC,生成长度为4960比特的数据块I' ;对数 据块I'进行码块分割得到10个码块,每个码块的长度为496比特,对各个码块再添加8比 特的码块CRC后,每个码块的长度为504比特;将10个码块级联后得到数据块K ; 阳287] 其中,基站接收到的传输信号是所述数据块D经过调制后由终端发送的信号; 阳28引基站对接收到的所述传输信号进行解调,得到所述数据块D的估计忘,并且将所 述D进行码块分割后得到10个码块,将所述的10个码块分别输入所述LDPC码译码器中, 通过如下方式确定所述D中的数据块(一个码块)是所述码空间中的一个码字:
[0289] 第j次迭代后,将LDPC译码器输出的N个码字比特的软信息Af与第八阔值Ys比 较,若A/ > &,则比特i判决为"1",若A/<焉,则比特i判决为"0",根据判决结果生成数 据块的估计怎,其中,i G {〇, 1,2,……N-1}中的整数,j为大于或者等于1的整数;
[0290] 如果换原r =(),则由所述LDPC码译码经过j次迭代生成的色是所述阳C码空间 中的码字;如果£'x//'' *0,则所述五不是所述FEC码空间中的码字,其中,H是所述LDPC码 的校验矩阵; 阳291] 在本示例中,所述数据块D是包括多个码块的传输块,若所有码块都是码空间的 码字,则所述数据块D是码空间的码字,否则,所述数据块D:不是码空间的码字; 阳292] 在本示例中,所述数据块D是包括多个码块的传输块,若同时满足W下条件,则所 化段的所述CRC校验正确,否则,所述K的所述CRC校验错误; 阳293] 条件一:所述i中,所有码块的码块CRC校验通过; 阳294] 条件二:对所述i中,去除各码块的CRC后,得到所述数据块I'的估计I',所述I' 的所述传输块CRC校验通过; 阳295] 若所述D不是所述码空间中的一个码字,则基站判断所述传输块I接收错误; 阳296] 若所述D是所述码空间中的一个码字,并且所化K的所述CRC校验正确,则基站 判断所述传输块I接收正确,否则,基站判断所述传输块I接收错误; 阳297] 进一步,若基站判断所述传输块I接收正确,则基站向终端反馈ACK ;若基站判断 所述传输块I接收错误,则基站向终端反馈NACK ; 阳29引本发明优选实施例二达到了 W下技术效果,在IE邸802. 11中,码块一般没有 CRC,如果数据接收错误,则需要对整个传输块进行重传,为了提高重传效率,可W对码块增 加CRC,重传可W只针对错误的码块进行。但是如果CRC长度太长,会带来较多的冗余,降低 传输效率,如果CRC太短又会使得检错性能不可信。通过使用本发明的方法,每个码块仅增 加8比特的CRC即可W达到码块级的检测目标。增加的CRC冗余占比不超过2% . 阳299] 优选实施例S 阳300] 本优选实施例S与优选实施例一的区别在于,在本优选实施例S中,FEC为卷积 码; 阳301] 在步骤S805中,通过如下方式之一或其任意组合确定所述D中的数据块(一个码 块或传输块)是所述码空间中的一个码字: 阳302] 方式一:
[0303] 比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号Sign(Af)与第 j-1次迭代后译码器输出的软信息Sign(A^i),若每个比特的Sig打(A/)与Sign(Afi)都相同, 则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字;若至少有一个 比特的sign(A/)与sign(A/ I)不同,则所述经过j次译码迭代生成烦扰数据块不是所述阳C 码空间中的码字,其中,i G (〇,1,2,……K-1}中的整数,j为大于或者等于2的整数; 阳304] 方式二:
[0305] 比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号sign(A,')与第 j-1次迭代后译码器输出的软信息的符号WgnW '),若sign(A/)与站相同的比特的 数目大于或等于第十S阔值Yi3,则所述卷积码经过j次译码迭代生成的数据块是所述FEC 码空间中的码字;若signG'V)与sign(A/ I)相同的比特数小于或等于所述第十S阔值Yi3,则 所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字,其中,i G {0, 1,2,…… K-1}中的整数,j为大于或者等于2的整数;或者,
[0306] 若Sign(Af)与sign(八厂1):不同的比特数小于或等于第十四阔值Yi"则所述卷积码 经过j次译码迭代生成的数据块是所述FEC码空间中的码字诺sign(A/)与sign(A; I)不同 的比特数大于所述第十四阔值Yw则所述经过j次译码迭代生成的数据块不是所述FEC码 空间中的码字; 阳3〇7] 方式S :
[030引将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值|a/|与第十五 阔值Yis比较,如果[Af I中的最小值大于所述第十五阔值Yis,则所述卷积码经过j次译码 迭代生成的数据块是所述FEC码空间中码字;如果|A:/|中的最小值小于或等于所述第十五 阔值Yis,则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……K-1}中的整数,j为大于或者等于1的整数; 阳309] 方式四:
[0310] 将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
与第十六阔值Yie比较,如果S '大于所述第十六阔值Y W则所述卷积码经过j 次译码迭代生成的数据块是所述FEC码空间中的码字;如果s'小于或等于所述第十六阔值 Yw则所述数据块不是阳C码空间中的码字,其中,i G (0,1,2,……K-1}中的整数,j为大 于或者等于1的整数;
[0311] 方式五:
[0312] 将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和沪 /-I :左.. 与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和S"-i = £|Arj如 W , 果S'小于或等于S ' 1,则所述数据块是所述FEC码空间中的码字;如果S'大于S ' 1,则所述 数据块不是所述阳C码空间中的码字,其中,i G (0,1,2,……K-U中的整数,j为大于或 者等于1的整数,所述第十=阔值Yi3到所述第十六阔值Y W均为大于或者等于0的整数, 第十=阔值Yi3到第十六阔值Y ie可W相等或者部分相等,也可W完全不相等。
[0313] 示例六
[0314] 在无线宽带应用IE邸802. 11系统中,终端接收基站发送的包含数据块D的传输 信号,所述数据块D的长度为6720比特,并且数据块D包括10个码块。所述数据块D是由 5040比特数据块K经过卷积码编码生成,其中数据块K中各个码块的信息比特序列长度为 504比特,采用3/4码率的卷积编码器,生成每个码块672比特的码字比特序列,将10个码 块级联后得到长度为6720比特的数据块D ;
[0315] 其中,所述数据块K是由长度为4952比特的传输块I经过8比特的传输块CRC和 码块CRC编码得到;具体如下:
[0316] 先对传输块I添加8比特的传输块CRC,生成长度为4960比特的数据块I' ;对数 据块I'进行码块分割得到10个码块,每个码块的长度为496比特,对各个码块再添加8比 特的码块CRC后,每个码块的长度为504比特;将10个码块级联后得到数据块K ;
[0317] 其中,基站接收到的传输信号是所述数据块D经过调制后由终端发送的信号;
[0318] 基站对接收到的所述传输信号进行解调,得到所述数据块D的估计D,并且将所述 D进行码块分割后得到10个码块,将所述的10个码块分别输入所述卷积码的SOVA译码器 中,通过如下方式确定所化D中的数据块(一个码块)是所述码空间中的一个码字:
[0319] 比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号sigiiC'V)与第 j-1次迭代后译码器输出的软信息sign(A尸),若每个比特的sign(A/)与sign(A/-i)都相同, 则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字;若至少有一个 比特的sign(A,〇与SiglI(Af-I)不同,则所述经过j次译码迭代生成烦扰数据块不是所述阳C 码空间中的码字,其中,i G (〇,1,2,……K-1}中的整数,j为大于或者等于2的整数. 阳320] 在本示例中,所述数据块D是包括多个码块的传输块,若所有码块都是码空间的 码字,则所述数据块D是码空间的码字,否则,所述数据块D不是码空间的码字; 阳321] 在本示例中,所述数据块D是包括多个码块的传输块,若同时满足W下条件,则所 述K的所述CRC校验正确,否则,所述K的所述CRC校验错误; 阳322] 条件一:所述K中,所有码块的码块CRC校验通过; 阳32引条件二:对所述K中,去除各码块的CRC后,得到所述数据块I'的估化l\所述1'1 的所述传输块CRC校验通过;
[0324] 若所述D不是所述码空间中的一个码字,则基站判断所述传输块I接收错误;
[03巧]若所述]3是所述码空间中的一个码字,并且所述K的所述CRC校验正确,则基站判 断所述传输块I接收正确,否则,基站判断所述传输块I接收错误; 阳326] 进一步,若基站判断所述传输块I接收正确,则基站向终端反馈ACK ;若基站判断 所述传输块I接收错误,则基站向终端反馈NACK ; 阳327] 本发明优选实施例S达到了 W下技术效果:在IE邸802. 11中,码块一般没有 CRC,如果数据接收错误,则需要对整个传输块进行重传,为了提高重传效率,可W对码块增 加CRC,重传可W只针对错误的码块进行。但是如果CRC长度太长,会带来较多的冗余,降低 传输效率,如果CRC太短又会使得检错性能不可信。通过使用本发明的方法,每个码块仅增 加8比特的CRC即可W达到码块级的检测目标。增加的CRC冗余占比不超过2% .
[0328] 所述作为分离部件说明的单元可W是或者也可W不是物理上分开的,作为单元显 示的部件可W是或者也可W不是物理单元,即可W位于一个地方,或者也可W分布到多个 网络单元上。可W根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。 阳329] 可选地,上述实施例的全部或部分步骤也可W使用集成电路来实现,运些步骤可 W被分别制作成一个个集成电路模块,或者将它们中的多个模块或步骤制作成单个集成电 路模块来实现。运样,本发明不限制于任何特定的硬件和软件结合。
[0330] 在另外一个实施例中,还提供了一种软件,该软件用于执行上述实施例及优选实 施方式中描述的技术方案。 阳331]在另外一个实施例中,还提供了一种存储介质,该存储介质中存储有上述软件,该 存储介质包括但不限于:光盘、软盘、硬盘、可擦写存储器等。 阳332] 需要说明的是,本发明的说明书和权利要求书及上述附图中的术语"第一"、"第 二"等是用于区别类似的对象,而不必用于描述特定的顺序或先后次序。应该理解运样使用 的对象在适当情况下可W互换,W便运里描述的本发明的实施例能够W除了在运里图示或 描述的那些W外的顺序实施。此外,术语"包括"和"具有"W及他们的任何变形,意图在于 覆盖不排他的包含,例如,包含了一系列步骤或单元的过程、方法、系统、产品或设备不必限 于清楚地列出的那些步骤或单元,而是可包括没有清楚地列出的或对于运些过程、方法、产 品或设备固有的其它步骤或单元。 阳333] 本发明实施例达到了 W下技术效果:解决了相关技术中CRC校验码太长导致实际 传输速率下降,而CRC校验码太短又无法保证误检率的问题,从而满足系统误检率要求的 情况下减小CRC的长度,从而降低数据冗余率,提升传输效率。 阳334] 显然,本领域的技术人员应该明白,上述的本发明的各模块或各步骤可W用通用 的计算装置来实现,它们可W集中在单个的计算装置上,或者分布在多个计算装置所组成 的网络上,可选地,它们可W用计算装置可执行的程序代码来实现,从而,可W将它们存储 在存储装置中由计算装置来执行,并且在某些情况下,可W W不同于此处的顺序执行所示 出或描述的步骤,或者将它们分别制作成各个集成电路模块,或者将它们中的多个模块或 步骤制作成单个集成电路模块来实现。运样,本发明不限制于任何特定的硬件和软件结合。 [0335] W上所述仅为本发明的优选实施例而已,并不用于限制本发明,对于本领域的技 术人员来说,本发明可W有各种更改和变化。凡在本发明的精神和原则之内,所作的任何修 改、等同替换、改进等,均应包含在本发明的保护范围之内。
【主权项】
1. 一种数据校验方法,其特征在于,所述方法包括: 接收传输节点发送的包含第一数据块的传输信号,其中,所述第一数据块的长度为N 比特,所述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编码后生成,所述 第二数据块是由长度为L比特的第三数据块经过循环冗余校验码CRC编码后生成,其中,N, K,L都是正整数,且N彡K > L ; 根据所述传输信号得到第一数据块的第一估计数据块,以及根据所述传输信号得到所 述第二数据块的第二估计数据块; 根据所述第一估计数据块与FEC码空间的关系,和/或所述第二估计数据块的CRC校 验结果对所述第三数据块进行校验。2. 根据权利要求1所述的方法,其特征在于,根据所述第一估计数据块与FEC码空间的 关系,和/或所述第二估计数据块的CRC校验结果对所述第三数据块进行校验,包括: 在所述第一估计数据块是所述FEC码空间的码字,且所述第二估计数据块的CRC校验 正确时,判断所述第三数据块接收正确; 在所述第一估计数据块不是所述FEC码空间的码字,和/或所述第二估计数据块的CRC 校验失败时,判断所述第三数据块接收错误。3. 根据权利要求2所述的方法,其特征在于, 在所述第一数据块为一个码块或者包含一个码块的传输块时,所述第一估计数据块是 所述FEC码空间的码字是指:所述码块或者所述传输块是所述FEC码空间中的码字;或者, 在所述第一数据块为包含了多个数据块的传输块时,所述
当前第5页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1