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

文档序号:9869701阅读:来源:国知局
码器输出的软信息Sign(Afi),若每个比特的Sign(Af)与signW'-i)都相 同,则由所述LDPC码译码经过j次迭代生成的数据块是所述FEC码空间中的码字;若至少 有一个比特的Sign(Af)与sigm'A/ I)不同,则所述经过j次迭代生成的数据块不是所述阳C 码空间中的码字,其中,i G (0,1,2,……N-1}中的整数,j为大于或者等于2的整数;
[0054] 方式四:
[0055] 比较第j次迭代后LDPC码译码器输出的N码字个比特的软信息的符号sign(A,i)与 第j-1次迭代后译码器输出的软信息的符号sign(A,' 1),若sign(A/)与SigaQVf 1)相同的比 特的数目大于或等于第九阔值Yg,则由所述LDPC码译码经过j次迭代生成的数据块是所述 阳C码空间中的码字;若sign(A/)与Sign(Afi)相同的比特数小于或等于所述第九阔值Yg, 则所述经过j次迭代生成的数据块不是所述阳C码空间中的码字,其中,i G (0,1,2,…… N-1}中的整数,j为大于或者等于2的整数;或者,
[0056] 若sign(A/ I)与sign(A; I)不同的比特数小于或等于第十阔值Yi。,则由所述LDPC码 译码经过j次迭代生成的数据块是所述阳C码空间中的码字;若Sigm A/ ')与站gn(Afi):不 同的比特数大于所述第十阔值Yi。,则所述经过j次迭代生成数据块不是所述FEC码空间中 的码字;
[0057] 方式五:
[0058] 将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值与第十一 阔值Y。比较,如果闊中的最小值大于所述第十一阔值Y。,则由所述LDPC码译码经过 j次迭代生成的数据块是所述FEC码空间中的码字;如果|Af|中的最小值小于或等于所述 第十一阔值Y。,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……N-1}中的整数,j为大于或者等于1的整数;
[0059] 方式六:
[0060] 将第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值的均值
与第十二阔值Yi2比较,如果S '大于所述第十二阔值Y 12,则由所述LDPC码 译码经过j次迭代生成的数据块是所述FEC码空间中的码字;如果S'小于或等于所述 第十二阔值Yi2,则所述经过j次迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……N-1}中的整数,j为大于或者等于1的整数;
[0061] 方式屯:
[0062] 比较第j次迭代后LDPC码译码器输出的N个码字比特的软信息的绝对值之 皮.
和沪=X|Af I与第j-i次迭代后LDPC码译码器输出的N个比特的软信息的绝对值之和 如果S'小于或等于S ' 1,则由所述LDPC码译码经过j次迭代生成的数据块 J 是所述FEC码空间中的码字;如果S'大于S ' 1,则所述经过j次迭代生成的数据块不是所述 阳C码空间中的码字,其中,i G (0,1,2,……N-1}中的整数,j为大于或者等于2的整数, 所述第八阔值Ys到第十二阔值Y 12均为大于或者等于0的整数。
[0063] 优选地,当所述FEC编码为所述卷积码时,通过W下至少之一方式确定数据块是 否为所述FEC码空间中的码字:
[0064] 方式一:
[0065] 比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号別餅铃f)与第 j-l次迭代后译码器输出的软信息S墙I(Afi).,若每个比特的sign(A/)与sign(A/ i)都相同, 则所述卷积码经过j次译码迭代生成的数据块是所述FEC码空间中的码字;若至少有一个 比特的sign(A/)与sign(A/ I)不同,则所述经过j次译码迭代生成烦扰数据块不是所述阳C 码空间中的码字,其中,i G (〇,1,2,……K-1}中的整数,j为大于或者等于2的整数;
[0066] 方式二:
[0067] 比较第j次迭代后卷积码译码器输出的K个比特的软信息的符号sign(A/)与第 j-1次迭代后译码器输出的软信息的符号sign(A/ I).若sigWA/:)与SigWA/ I:)相同的比特的 数目大于或等于第十S阔值Yi3,则所述卷积码经过j次译码迭代生成的数据块是所述FEC 码空间中的码字诺sign(A,')与sign(八/ I)相同的比特数小于或等于所述第十S阔值Y。,则 所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字,其中,i G {0, 1,2,…… K-1}中的整数,j为大于或者等于2的整数;或者, W側若sign(A/)与sign(A/ I)不同的比特数小于或等于第十四阔值Yw则所述卷积码 经过j次译码迭代生成的数据块是所述阳C码空间中的码字;若sign( A,')与Si搜!(Af4)不同 的比特数大于所述第十四阔值Yw则所述经过j次译码迭代生成的数据块不是所述FEC码 空间中的码字; W例方式S:
[0070] 将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值I沒与第十五 阔值Yu比较,如果|a/|中的最小值大于所述第十五阔值Yu,则所述卷积码经过j次译码 迭代生成的数据块是所述FEC码空间中码字;如果|Af|中的最小值小于或等于所述第十五 阔值Yis,则所述经过j次译码迭代生成的数据块不是所述FEC码空间中的码字,其中, i G {0,1,2,……K-1}中的整数,j为大于或者等于1的整数; 阳0川 方式四: W72] 将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值的均值
与第十六阔值Yie比较,如果S '大于所述第十六阔值Y W则所述卷积码经过j 次译码迭代生成的数据块是所述FEC码空间中的码字;如果S'小于或等于所述第十六阔值 Yw则所述数据块不是阳C码空间中的码字,其中,i G (0,1,2,……K-1}中的整数,j为大 于或者等于1的整数;
[0073] 方式五:
[0074] 将第j次迭代后卷积码译码器输出的K个比特的软信息的绝对值之和沪= k 与第j-1次迭代后LDPC码译码器输出的K个比特的软信息的绝对值之和沪y 如 i=i , 果S'小于或等于S ' 1,则所述数据块是所述FEC码空间中的码字;如果S'大于S ' 1,则所述 数据块不是所述阳C码空间中的码字,其中,i G (0,1,2,……K-U中的整数,j为大于或 者等于1的整数,所述第十=阔值Yi3到所述第十六阔值Y W均为大于或者等于O的整数。 [00巧]优选地,还包括:根据所述第=数据块的长度L确定所述CRC码的长度。
[0076] 优选地,根据所述第=数据块的长度L确定所述CRC码的长度,包括:将所述长度 L的取值范围按照由小到大的顺序划分为T个区间:Li,Lz,……Lt,各个区间对应不同长度 的CRC : IT玉严,……L;-其中T为正整数;根据所述第;数据块 ? ? 的长度L所属的取值区间,选取对所述第=数据块编码所采用的CRC码的长度。
[0077] 优选地,所述传输节点包括W下至少之一:基站、中继节点、终端。
[0078] 优选地,当所述传输节点为终端时,向所述传输节点发送用于指示数据校验模式 的传输信令,其中,所述数据校验模式包括W下至少之一:根据FEC码空间和/或CRC校验 结果对数据进行校验;根据CRC校验结果对数据进行校验。
[0079] 优选地,当所述传输节点为基站或中继节点时,接收所述传输节点发送的用于配 置数据校验模式的指示信令,其中,所述数据校验模式包括W下至少之一:根据FEC码空 间和/或CRC校验结果对数据进行校验;根据CRC校验结果对数据进行校验。
[0080] 优选地,在W下之一情况时,采用根据FEC码空间和/或CRC校验结果对数据进 行校验的数据校验方式:所述第一数据块中的传输块或码块的长度小于第一预设阔值;或 者,所述第一数据块中传输块或码块的重复次数大于第二预设阔值。
[0081] 优选地,所述FEC码空间包括:采用所述FEC编码方式产生的所有码字的集合。
[0082] 优选地,根据所述传输信号得到第一数据块的第一估计数据块,包括:对所述传输 信号进行解调得到所述第一估计数据块;根据所述传输信号得到所述第二数据块的第二估 计数据块,包括:对所述传输信号进行解调和FEC译码得到所述第二估计数据块。
[0083] 根据本发明的另一个方面,还提供了一种数据校验装置,所述装置包括:接收模 块,用于接收传输节点发送的包含第一数据块的传输信号,其中,所述第一数据块的长度为 N比特,所述第一数据块由长度为K比特的第二数据块经过前向纠错码阳C编码后生成,所 述第二数据块是由长度为L比特的第S数据块经过循环冗余校验码CRC编码后生成,其中, N,K,L都是正整数,且N > K > L ;确定模块,用于根据所述传输信号得到第一数据块的第 一估计数据块,W及根据所述传输信号得到所述第二数据块的第二估计数据块;校验模块, 用于根据所述第一估计数据块与FEC码空间的关系,和/或所述第二估计数据块的CRC校 验结果对所述第=数据块进行校验。
[0084] 优选地,所述校验模块包括:第一判断单元,用于在所述第一估计数据块是所述 FEC码空间的码字,且所述第二估计数据块的CRC校验正确时,判断所述第S数据块接收正 确;第二判断单元,用于在所述第一估计数据块不是所述FEC码空间的码字,和/或所述第 二估计数据块的CRC校验失败时,判断所述第=数据块接收错误。
[00化]优选地,所述校验模块用于在所述FEC码空间包括W下内容时,对所述第=数据 块进行校验:采用所述FEC编码方式产生的所有码字的集合。
[0086] 通过本发明,综合利用FEC码空间W及CRC校验来对接收到的数据块进行校验的 技术方案,解决了 CRC校验码太长导致实际传输速率下降,而CRC校验码太短又无法保证误 检率的问题,从而满足系统误检率要求的情况下减小CRC的长度,从而降低数据冗余率,提 升传输效率。
【附图说明】
[0087] 此处所说明的附图用来提供对本发明的进一步理解,构成本申请的一部分,本发 明的示意性实施例及其说明用于解释本发明,并不构成对本发明的不当限定。在附图中:
[0088] 图1是相关技术中数字通信系统示意图;
[0089] 图2是相关技术中化rbo编码示意图;
[0090] 图3是相关技术中化rbo译码示意图;
[0091] 图4是相关技术中LDPC译码示意图;
[0092] 图5是根据本发明实施例的数据校验方法的流程图;
[0093] 图6是根据本发明实施例的数据校验装置的结构框图;
[0094] 图7是根据本发明实施例的数据校验装置的另一结构框图;
[0095] 图8为根据本发明优选实施例的数据校验方法的流程图;
[0096] 图9为根据本发明优选实施例的多个码块的数据块示意图。
【具体实施方式】
[0097] 下文中将参考附图并结合实施例来详细说明本发明。需要说明的是,在不冲突的 情况下,本申请中的实施例及实施例中的特征可W相互组合。
[0098] 为了使本技术领域的人员更好地理解本发明方案,下面将结合本发明实施例中的 附图,对本发明实施例中的技术方案进行清楚、完整地描述,显然,所描述的实施例仅仅是 本发明一部分的实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术 人员在没有做出创造性劳动前提下所获得的所有其他实施例,都应当属于本发明保护的范 围。
[0099] 在本实施例中提供了一种数据校验方法,图5是根据本发明实施例的数据校验方 法的流程图,如图5所示,该流程包括如下步骤:
[0100] 步骤S502,接收传输节点发送的包含第一数据块的传输信号,其中,上述第一数据 块的长度为N比特,上述第一数据块由长度为K比特的第二数据块经过前向纠错码FEC编 码后生成,上述第二数据块是由长度为L比特的第=数据块经过循环冗余校验码CRC编码 后生成,其中,N,K,L都是正整数,且N > K > L ; 阳101] 步骤S504,根据上述传输信号得到第一数据块的第一估计数据块,W及根据上述 传输信号得到上述第二数据块的第二估计数据块; 阳102] 步骤S506,根据上述第一估计数据块与FEC码空间的关系,和/或上述第二估计数 据块的CRC校验结果对上述第=数据块进行校验。
[0103] 通过上述各个步骤,实现了综合利用FEC码空间W及CRC校验结果来对接收到的 数据块进行校验的技术方案,解决了相关技术中CRC校验码太长导致实际传输速率下降, 而CRC校验码太短又无法保证误检率的问题,从而满足系统误检率要求的情况下减小CRC 的长度,从而降低数据冗余率,提升传输效率。
[0104] 在本发明实施例中,上述步骤S506的实现方式有很多种,在本发明优选实施例 中,可W有W下几种方案:在上述第一估计数据块是上述FEC码空间的码字,且上述第二估 计数据块的CRC校验正确时,判断上述第=数据块接收正确;在上述第一估计数据块不是 上述FEC码空间的码字,和/或上述第二估计数据块的CRC校验失败时,判断上述第S数据 块接收错误,即只要述第一估计数据块不是上述FEC码空间的码字和上述第二估计数据块 的CRC校验失败有一项符合,都会判断第=数据块接收错误。
[01化]在具体实施过程中,上述第一数据块可W有多种情况(包括一个码块,或多个码 块),具体地,针对在上述第一数据块为一个码块或者包含一个码块的传输块时,上述第一 估计数据块是上述FEC码空间的码字是指:上述码块或者上述传输块是上述FEC码空间中 的码字;或者,在上述第一数据块为包含了多个数据块的传输块时,上述第一估计数据块是 上述FEC码空间的码字是指:上述多个数据块均为上述FEC码空间中的码字。 阳106] 其中,在判断上述第=数据块接收正确时,向上述传输节点发送确认字符ACK信 息;在判断上述第S数据块接收错误时,则向上述传输节点发送非确认字符NACK信息。
[0107] 对于上述技术方案,判断数据块是否为码空间中的一个码字时,针对FEC编码包 含的多种情况,有W下多种不同的实现方式,W下详细说明,FEC编码包括W下至少之一: Turbo码、低密度奇偶校验LDPC码、卷积码。
[0108] (一)当上述阳C编码为化rbo码时,通过W下至少之一方式确定数据块是否为上 述FEC码空间中的码字,下列方式可W任意组合: 阳109] 方式一:
[0110] 将第j次迭代后第一分量译码器输出的K比特对应的边信息Af分别与第一阔值 Yi进行比较,若矣《,则比特i判决为"1 ",若Af < ,则比特i判决为0,根据判决结果 生成比特序列Ei,其中,i G {0,1,2,……K-U中的整数,j为大于或者等于1的整数,ei用 于表征上述Af为上述第一分量译码器输出的边信息;
[0111] 将第j次迭代后第二分量译码器输出的K个比特的边信息Af分别与上述第一阔 值Y进行比较,若,则比特i判决为"1",若,则比特i判决为0,根据判决结 果生成比特序列E2,其中,62用于表征上述戊&为上述第二分量译码器输出的边信息.
[0112] 对上述比特序列Ei采用化rbo码的内交织器图样进行交织,生成交织后的比特序 列Ef,比较Ef与Ez的大小关系,若与"_£:,则由上述化rbo码译码经过j次迭代生成的数 据块是上述阳C码空间中的码字;若Bf>馬,则上述经过j次迭代生成的数据块不是上述 阳C码空间中的码字,其中,int用于表征上述为经过交织后的信息或比特序列;或者,
[0113] 对Ez采用化rbo码的内交织器进行解交织,生成解交织后的比特序列Ef,比较Ei 与Ef,若Ef = 6,则由上述化rbo码译码经过j次迭代生成的数据块是上述阳C码空间 中的码字;若Ef * 6,则上述经过j次迭代生成的数据块不是上述阳C码空间中的码字, 其中,dei用于表征上述Ef为经过解交织后的信息或比特序列; 阳114] 方式二:
[0115] 比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号sign(A,')与第 j-1次迭代后译码器输出的软信息Sign(Afi),若每个比特的Sign(Af)与Sign(Af-I)都相同, 则由上述化rbo码译码经过j次迭代生成的数据块是上述FEC码空间中的码字;若至少有 一个比特的sign(A;')与sign(A;' I)不同,则上述经过j次迭代生成的数据块不是上述阳C 码空间中的码字,其中,i G (〇,1,2,……K-1}中的整数,j为大于或者等于2的整数; 阳116] 方式
[0117] 比较第j次迭代后Turbo码译码器输出的K个比特的软信息的符号sigii(A/)与第 j-1次迭代后译码器输出的软信息的符号SigrK-A/ I),若SigWA/川SignW I倆同的比特的 数目大于或等于第二阔值Yz,则由上述化rl3〇码译码经过j次迭代生成的数据块是上述阳C 码空间中的码字;若Sign(Af)与结煤1:(义尸)相同的比特数小于或等于上述第二阔值Yz,则上 述经过j次迭代生成的数据块不是上述阳C码空间中码字,其中,i G (0,1,2,……K-1}中 的整数,j为大于或者等于2的整数;或者, 阳1化]若sign(A/ ;)与sign(A,' I)不同的比特数小于或等于第S阔值Ys,则由上述化rbo 码译码经过j次迭代生成的数据块是上述阳C码空间中的码字;若sign(A/)与SigiiCA/1)不 同的比特数大于上述第S阔值Y3,则上述经过j次迭代生成的数据块不是上述阳C码空间 中的码字; 阳119] 方式四:
[0120] 比较第j次迭代输入第二分量译码器的K个比特的先验信息的符号Sign(A)'^) 与第j次迭代第二分量译码器输出的K个比特的边信息的符号《ign(A巧,若SigWA;':) 与sign(A;'')相同的比特数大于或等于第四阔值Y4,则由上述化rbo码译码经过j次迭 代生成的数据块是上述阳C码空间中的码字;若卸)与SigWAP)相同的比特数小 于第四阔值Y4,则上述经过j次迭代生成的数据块不是上述FEC码空间中的码字,其中, i G {0,1,2,……K-U中的整数,j为大于或者等于2的整数,其中,曰2用于表征上述 sign(A:.'^)为输入上述第二分量译码器的先验信息;或者, 阳12U 若sign(A;'^)与sign(A;'
当前第2页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1