CN103746773B - 一种umts接收机对译码后数据进行纠错的方法及系统 - Google Patents

一种umts接收机对译码后数据进行纠错的方法及系统 Download PDF

Info

Publication number
CN103746773B
CN103746773B CN201310753690.3A CN201310753690A CN103746773B CN 103746773 B CN103746773 B CN 103746773B CN 201310753690 A CN201310753690 A CN 201310753690A CN 103746773 B CN103746773 B CN 103746773B
Authority
CN
China
Prior art keywords
crc
remainder
data
error correction
frame
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
CN201310753690.3A
Other languages
English (en)
Other versions
CN103746773A (zh
Inventor
伍星
蔡铁
林徐润
曲绪纲
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shenzhen Institute of Information Technology
Original Assignee
Shenzhen Institute of Information Technology
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shenzhen Institute of Information Technology filed Critical Shenzhen Institute of Information Technology
Priority to CN201310753690.3A priority Critical patent/CN103746773B/zh
Publication of CN103746773A publication Critical patent/CN103746773A/zh
Application granted granted Critical
Publication of CN103746773B publication Critical patent/CN103746773B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种UMTS接收机对译码后数据进行纠错的方法及系统,该方法包括A.对卷积译码后的数据进行CRC校验;B.在余数表中进行检索。本发明的有益效果是本发明利用卷积译码错误结果的两个重要特性,构造余数表,并获取相应的错误模式,实现对译码后数据的再次纠错,解决了传统UMTS接收机在卷积译码错误后,无法对数据提供进一步纠错功能的问题。本发明所提方法既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现,不限制于任何特定形式的硬件和软件的结合。对于卷积译码后的错误数据包,本发明平均可纠正其中超过50%的错包,大幅提升语音质量及信令可靠性,提升系统的上行容量。

Description

一种UMTS接收机对译码后数据进行纠错的方法及系统
技术领域
本发明涉及移动通信领域,尤其涉及一种UMTS接收机对译码后数据进行纠错的方法及系统。
背景技术
已有的移动通信3GPP协议中,对于上行空口语音和信令,推荐使用编码速率为1/3的卷积编码。上行接收方(基站侧)进行卷积译码后,通过CRC校验数据是否正确。当数据发生错误时,对于信令包,RNC典型的处理方法就是丢弃错包或尝试重传合并;对于语音包,RNC典型的处理方法是丢弃错包,然后在错包位置填静音帧或重复上一帧的语音。
移动通信3GPP协议对于上行空口语音和信令推荐采用卷积编码,上行接收方(基站侧)进行卷积译码后,通过CRC校验数据是否正确。当数据发生错误时,由于在卷积译码后无法对数据提供再纠错功能,传统的基站接收机只具备检错功能,而不具备纠错功能,这使得UMTS无线接收通道的性能没有得到充分发挥,对信令可靠性、语音质量、上行空口容量造成了较大影响。
如图1所示,UMTS系统,以语音业务为例,通话过程中,在内环功控和外环功控的共同作用下,上行语音的信号质量会使得总体的BLER(block error rate)接近一个预定值,典型的BLER值大概是0.5%~2%,也就是说绝大部分的上行语音数据经过卷积译码后都是正确的,只有少数的语音数据译码后CRC校验不通过。此时,上行的信号质量,就是临界的,定义为“信号质量临界”。卷积译码器在“信号质量临界”的条件下,错误的译码结果有2个重要特性,即错误集中出现、“错误行程”短的情况占较大比例。其中,“错误行程”指的是卷积译码后的数据中如果两个相邻错误比特的距离不大于N bits(一般N=6),那么这些错误比特就归属于同一个“错误行程”。在一个“错误行程”中,第一个错误比特和最后一个错误比特的距离,再加1,就是“错误行程”的长度。如果只有1个比特错误,那错误行程的长度就是1。把一个错误行程中的所有错误比特的位置序号,按编号从小到大,用“+”串接成字符串,就成为“错误模式”。
发明内容
为了解决现有技术中的问题,本发明提供了一种UMTS接收机对译码 后数据进行纠错的方法。
本发明提供了一种UMTS接收机对译码后数据进行纠错的方法,包括如下步骤:
A.对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算总CRC余数,进入步骤B;
B.在余数表中进行检索,如果总CRC余数在余数表中没有,表明无法纠错,否则从余数表相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位全部取反,再填入FP帧,送给RNC。
作为本发明的进一步改进,该方法还包括优化FP帧协议,优化FP帧协议的方法包括:
对于每个传输信道,定义1比特的纠错指示ECI,ECI为0表示没有对该传输信道的译码后数据实施纠错过程,ECI为1表示实施了纠错,并纠错成功;
根据3GPP的25.427协议,在FP帧中优选在Spare extension域填入ECI;
在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0;如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小的FP帧中的对应数据。
作为本发明的进一步改进,该方法还包括构建余数表,所述余数表的构构建方法为:
在CRC校验中,对于数据静荷,使用指定的生成多项式gCRC(D)进行计算得到的CRC余数,定义为数据CRC、且为逆序数据CRC;
将数据静荷和数据CRC进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为总CRC余数;
当静荷长度和CRC比特数已知时,静荷数据的每种错误模式、以及对应的总CRC余数组成了一张余数表。
作为本发明的进一步改进,该方法还包括对余数表的处理,对余数表的处理包括如下步骤:
对CRC反折处理:将逆序数据CRC转换为顺序数据CRC;
以24bits的总CRC余数作关键字,从小到大,对余数表进行排序。
作为本发明的进一步改进,对余数表的处理还包括:如果出现多个错 误模式对应同一个总CRC余数的情况,采用如下两种方案中的任意一种,方案1是把这种记录全部从余数表中剔除,方案2是仅保留错误行程最短的记录。
本发明还提供了一种UMTS接收机对译码后数据进行纠错的系统,包括:
检验计算单元:用于对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算总CRC余数,进入纠错单元;
纠错单元:用于在余数表中进行检索,如果总CRC余数在余数表中没有,表明无法纠错,否则从余数表相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位全部取反,再填入FP帧,送给RNC。
作为本发明的进一步改进,该系统还包括FP帧协议优化单元,该FP帧协议优化单元:用于对于每个传输信道,定义1比特的纠错指示ECI,ECI为0表示没有对该传输信道的译码后数据实施纠错过程,ECI为1表示实施了纠错,并纠错成功;根据3GPP的25.427协议,在FP帧中优选在Spare extension域填入ECI;在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0;如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小的FP帧中的对应数据。
作为本发明的进一步改进,该系统还包括余数表构建单元,余数表构建单元:用于在CRC校验中,对于数据静荷,使用指定的生成多项式gCRC(D)进行计算得到的CRC余数,定义为数据CRC、且为逆序数据CRC;将数据静荷和数据CRC进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为总CRC余数;当静荷长度和CRC比特数已知时,静荷数据的每种错误模式、以及对应的总CRC余数组成了一张余数表。
作为本发明的进一步改进,该系统还包括余数表处理单元,余数表处理单元:用于对CRC反折处理,将逆序数据CRC转换为顺序数据CRC;以24bits的总CRC余数作关键字,从小到大,对余数表进行排序。
作为本发明的进一步改进,在余数表处理单元中,如果出现多个错误模式对应同一个总CRC余数的情况,采用如下两种方案中的任意一种,方案1是把这种记录全部从余数表中剔除,方案2是仅保留错误行程最短的 记录。
本发明的有益效果是:本发明利用卷积译码错误结果的两个重要特性,构造余数表,并获取相应的错误模式,实现对译码后数据的再次纠错,解决了传统UMTS接收机在卷积译码错误后,无法对数据提供进一步纠错功能的问题。本发明所提方法既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现,不限制于任何特定形式的硬件和软件的结合。对于卷积译码后的错误数据包,本发明平均可纠正其中超过50%的错包,大幅提升语音质量及信令可靠性,提升系统的上行容量。
附图说明
图1是传统的UMTS接收机基带数据处理流程示意图。
图2是本发明余数表生成方法流程图。
图3是本发明的余数表CRC反折处理示意图。
图4是本发明的UMTS接收机基带及RNC的数据纠错流程示意图。
具体实施方式
利用卷积译码器的特性,本发明提出了一种UMTS接收机对译码后的数据进行次纠错的方法,即UMTS接收机(基站)实现的单RL(Radio Link)纠错的方法(简称“单RL再纠错”方法),该方法包括以下4个部分内容:
1.“单RL再纠错”方法的实现基础:“余数表”的构造;
2.“单RL再纠错”方法的实现:卷积译码后的数据纠错过程;
3.“单RL再纠错”方法的实施效果:纠错概率和误纠错概率;
4.“单RL再纠错”方法的优化措施:FP帧协议的优化方案。
1.“单RL再纠错”方法的实现基础:
(1)余数表的原理
在CRC校验中,对于数据静荷,使用指定的生成多项式gCRC(D)进行计算得到的CRC余数,定义为“数据CRC”。例如,对语音DCH1的静荷为81bits,假设CRC为24bits(根据3GPP协议,生成多项式gCRC24(D)=D24+D23+D6+D5+D+1),对81bits静荷,使用gCRC24(D)计算得到的CRC余数就是“数据CRC”。如果高位在前,低位在后,“数据CRC”称为顺序“数据CRC”;相反的,如果低位在前,高位在后,称为逆序“数据CRC”。根据3GPP协议,添加到TB块后的CRCbits为逆序“数据CRC”。 将数据静荷和“数据CRC”进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为“总CRC余数”。例如,对语音DCH1的静荷为81bits,串接24bits的顺序“数据CRC”后,得到105bits的总数据,对这个总数据使用gCRC24(D)计算得到的CRC余数就是“总CRC余数”。
由于“错误模式”固定时,求得的“总CRC余数”也是固定的。因此,当静荷长度和CRC比特数已知时,静荷数据的每种“错误模式”,以及对应的“总CRC余数”,就组成了一张“余数表”。例如,针对语音DCH1,假设静荷为81bits,CRC为24bits,对应的“余数表”命名为Rtable_81_24;针对信令DCH,假设静荷为148bits,CRC为24bits,对应的“余数表”命名为Rtable_148_24。针对每种静荷长度和CRC比特数,都有一张独立的“余数表”。通过“总CRC余数”,可以直接判断卷积译码的错误模式,而且这种判断产生的误判概率足够小。
(2)余数表的生成方法
根据上述“余数表”的组成说明,当数据静荷长度较长时,如果错误比特的分布是完全随机的,那么对应的错误模式总数将是一个天文数字。因此,需要对错误模式的可能性进行假设。根据卷积编码的特性,假设只有一个错误行程且错误行程的长度不超过11bits。以语音DCH1为例(数据静荷为81bits,CRC为24bits),此时错误模式的总数量只有98303种。即“余数表”Rtable_81_24的总记录数为98303。
其中,“余数表”Rtable_81_24的生成方法流程如图2所示,具体计算描述如下:
根据CRC校验码的特性,以一个译码正确的数字为基准,假设:81bits静荷为“0xf0f0f0f0f0f0f0f0f0f0f”(取前81bits);其正确的24bits的顺序“数据CRC”为“0x16f30f”;把81bits静荷和顺序“数据CRC”串接得到105bits总数据;假设错误模式是“20+23”,也就是将105bits总数据中编号为20和23的两个比特取反,再用gCRC24(D)计算得到对应错误模式“20+23”的 二进制“总CRC余数”是“010010000000000000000000”,十进制“总CRC余数”是4718592。
(3)余数表的分析与处理:
以上述“余数表”Rtable_81_24为例,摘取其一个片断进行说明,如下表所示:
由上表中的“余数表”数据可知:
①39645行,错误模式是“31+33+34+35+37+41”,表示如果105bits总数据中编号为31、33、34、35、37、41的bits译码错误,用gCRC24(D)计算得到的二进制“总CRC余数”是“010001111111111010000000”,对应的十进制“总CRC余数”是4718208,该错误模式的错误行程是11;
②39645~39650行,每种错误模式与24bits的“总CRC余数”是一一对应的;
③39651和39652行,两种错误模式对应的24bits的十进制“总CRC余数”都是4718649,
对“余数表”中出现的错误模式与“总CRC余数”不能一一对应的情况,为真正达到商用要求,采用以下方法对“余数表”进行处理:
①对CRC反折处理:由于3GPP定义的“数据CRC”是逆序“数据CRC”(低位在前高位在后),此时如果直接对译码后的总数据计算“总CRC余数”,错误模式与“总CRC余数”的关系就不再是与静荷内容无关的了,违背了错误模式与“总CRC余数”具备对应关系的前提条件。因此,生成“余数表”时,必须使用顺序“数据CRC”。CRC反折处理的示意图如图3所示,它可以通过修改错误模式实现。例如,对DCH1译码后的105bits数据,错 误模式为“1+25”,表面看错误行程为25(超过11),不应该纳入“余数表”中。但实际上,编号为1的比特是逆序“数据CRC”的最低位,编号为25的比特是静荷最低位,这两个bits在卷积译码后是紧邻的,所以实际错误行程应该是2,应纳入“余数表”中。
②以24bits的“总CRC余数”作关键字,从小到大,对“余数表”进行排序,以方便进行查找;
③如果出现多个错误模式对应同一个“总CRC余数”的情况,则有两种处理方案:方案1是把这种记录全部从余数表中剔除;方案2是仅保留错误行程最短的记录,以上图中的余数表为例,行号为39651的记录保留,行号为39652的记录删除。方案2比方案1更优。
每张“余数表”都可事先构造好,纠错时直接使用就可以了。“余数表”的两个必须的字段是“总CRC余数”和“错误模式”,本例中优选的错误模式存储方式是分割为11个字段,比如错误模式是“20+23”,存储的11个字段结果就是20、23、0、0、0、0、0、0、0、0、0。
2.“单RL再纠错”方法的实现:
如图4所示,UMTS接收机基带及RNC的数据纠错流程示意图,采用本发明后,UMTS接收机基带及RNC的数据纠错流程如图4所示。“单RL再纠错”方法的实现是指卷积译码后的数据纠错过程,其具体步骤如下:
步骤1:对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算“总CRC余数”,进入步骤2;
步骤2:在事先构造好的“余数表”中进行检索,如果“总CRC余数”在“余数表”中没有,表明无法纠错,否则可从“余数表”相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位(bits)全部取反,再填入FP帧,送给RNC。
上述语音DCH1为例(静荷81bits,“数据CRC”有24bits)进行详细说明:对DCH1进行卷积译码后的结果有81+24=105bits,如果CRC校验通过,表明卷积译码结果正确,无需进行额外的再纠错。如果CRC校验不通过,就要计算“总CRC余数”,方法是:把逆序“数据CRC”反折为顺序“数 据CRC”(高位在前低位在后),重新得到这105bits的总数据,然后对这105bits的总数据,用生成多项式gCRC24(D)计算24bits的“总CRC余数”。
对于步骤2,仍然以上述语音DCH1为例进行详细说明:“余数表”Rtable_81_24可事先构造好,对上述步骤1得到的“总CRC余数”,查找“余数表”中“总CRC余数”字段,如果查找成功,就根据其相应的“错误模式”字段所指示的错误比特位,把105bits总数据的对应错误比特位取反。例如,假设步骤1得到的二进制“总CRC余数”是“010001111111111010000000”,查找“余数表”,得到对应的“错误模式”的11个字段结果为31、33、34、35、37、41、0、0、0、0、0,这样可把105bits总数据中编号为31、33、34、35、37、41的这6个bits取反,就完成了纠错过程。
在上报FP帧时,将纠错成功的DCH1静荷数据部分(81bits)填入FP帧中,同时将FP帧中的CRCI字段置为0。
3.“单RL再纠错”方法的实施效果:
根据CRC校验码的特性,同一个“总CRC余数”可能会对应多种错误模式,并不是一一对应的关系。但是,上述纠错方法,是根据“总CRC余数”来推测出错模式,因此,必然存在误纠错的可能。例如对DCH1的105bits数据,错误模式“92+96”和“69+73+74+78”,对应的“总CRC余数”是相同的,按照上述方法进行处理,纠错时会选择错误行程最短的错误模式“92+96”,但实际上错误模式可能是“69+73+74+78”。
如果卷积译码后的错误数据,其错误bits的位置、数量是完全随机的,是无法进行再纠错的。但由于卷积译码后的错误数据的错误bits有很大概率是集中出现的,并且“错误行程”短的比例较高,所以使得本方法正确处理的概率较高,误纠错概率较低,“单RL再纠错”成为可能。
为衡量本发明所提方法的实施效果,可采用纠错概率和误纠错概率两个参数。假设卷积译码后的总错包数量为M,其中纠错算法生效且成功纠错 的总包数为N。在此N个成功纠错的数据包中,误纠错的包数为E,则纠错概率=N/M,误纠错概率=E/N。以上述语音DCH1为例(静荷81bits,“数据CRC”有24bits),使用几种典型的商用卷积译码器进行测试,结果差别不大。对其中一种卷积译码器,译码后再次纠错的部分测试结果如表1所示。为有效控制误纠错概率,优选CRC的比特数为24。在商用网络中,语音的BLER目标值一般是1%左右,从表1数据可见本发明进行纠错的效果是非常显著的。
表1本发明所提方法进行纠错的测试结果
此外,误纠错对用户感受的影响也是较小的。假设CS12.2k语音,TTI为20ms,AWGN信道,BLER为0.5%,纠错概率63.7%,误纠错概率1%,话音激活因子0.6,那么语音通话遭遇一次误纠错的时间为:20ms/(0.6*0.5%*63.7%*1%)=1047秒,这对用户感受的影响已经足够小。
4.“单RL再纠错”方法的优化措施:
在软切换场景下,还可对“单RL再纠错”方法进行优化,进一步降低其误纠错概率,这主要是通过优化FP帧协议实现,具体方法如下:
(1)对于每个传输信道,定义1比特的纠错指示ECI(Error CorrectionIndication),ECI为0表示没有对该传输信道的译码后数据实施“单RL再纠错”(纠错)过程,ECI为1表示实施了“单RL再纠错”(纠错),并纠错成功。
(2)根据3GPP的25.427协议,在FP帧中优选在Spare extension 域填入ECI,用来指示各个传输信道的TB块静荷数据是否在卷积译码后进行了过再纠错过程,其目的是告诉RNC,该FP帧中的数据是否完全可靠。
(3)在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0。如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小(对应无线质量较好,则误纠错概率较低)的FP帧中的对应数据。
本发明还公开了一种UMTS接收机对译码后数据进行纠错的系统,包括:
检验计算单元:用于对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算总CRC余数,进入纠错单元;
纠错单元:用于在余数表中进行检索,如果总CRC余数在余数表中没有,表明无法纠错,否则从余数表相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位全部取反,再填入FP帧,送给RNC。
该系统还包括FP帧协议优化单元,该FP帧协议优化单元:用于对于每个传输信道,定义1比特的纠错指示ECI,ECI为0表示没有对该传输信道的译码后数据实施纠错过程,ECI为1表示实施了纠错,并纠错成功;根据3GPP的25.427协议,在FP帧中优选在Spareextension域填入ECI;在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0;如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小的FP帧中的对应数据。
该系统还包括余数表构建单元,余数表构建单元:用于在CRC校验中,对于数据静荷,使用指定的生成多项式gCRC(D)进行计算得到的CRC余数,定义为数据CRC、且为逆序数据CRC;将数据静荷和数据CRC进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为总CRC余数;当静荷长度和CRC比特数已知时,静荷数据的每种错误模式、以及对应的总CRC余数组成了一张余数表。
该系统还包括余数表处理单元,余数表处理单元:用于对CRC反折处理,将逆序数据CRC转换为顺序数据CRC;以24bits的总CRC余数作关 键字,从小到大,对余数表进行排序。
在余数表处理单元中,如果出现多个错误模式对应同一个总CRC余数的情况,采用如下两种方案中的任意一种,方案1是把这种记录全部从余数表中剔除,方案2是仅保留错误行程最短的记录。
UMTS:通用移动通信系统;RL(Radio link):无线链路;CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种差错校验码,CRC即循环冗余校验码(Cyclic Redundancy Check):是数据通信领域中最常用的一种差错校验码;RNC(RNC,Radio Network Controller)即无线网络控制。
本发明利用卷积译码错误结果的两个重要特性,构造余数表,并获取相应的错误模式,实现对译码后数据的再次纠错,解决了传统UMTS接收机在卷积译码错误后,无法对数据提供进一步纠错功能的问题。本发明所提方法既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现,不限制于任何特定形式的硬件和软件的结合。对于卷积译码后的错误数据包,本发明平均可纠正其中超过50%的错包,大幅提升语音质量及信令可靠性,提升系统的上行容量。
以上内容是结合具体的优选实施方式对本发明所作的进一步详细说明,不能认定本发明的具体实施只局限于这些说明。对于本发明所属技术领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干简单推演或替换,都应当视为属于本发明的保护范围。

Claims (8)

1.一种UMTS接收机对译码后数据进行纠错的方法,其特征在于,包括如下步骤:
A. 对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算总CRC余数,进入步骤B;
B. 在余数表中进行检索,如果总CRC余数在余数表中没有,表明无法纠错,否则从余数表相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位全部取反,再填入FP帧,送给RNC;RNC:无线网络控制器,FP: 帧协议;
该方法还包括构建余数表,所述余数表的构构建方法为:
在CRC校验中,对于数据静荷,使用生成多项式gCRC(D)进行计算得到的CRC余数,定义为数据CRC、且为逆序数据CRC;
将数据静荷和数据CRC进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为总CRC余数;
当静荷长度和CRC比特数已知时,静荷数据的每种错误模式、以及对应的总CRC余数组成了一张余数表。
2.根据权利要求1所述的方法,其特征在于,该方法还包括优化FP帧协议,优化FP帧协议的方法包括:
对于每个传输信道,定义1比特的纠错指示ECI,ECI为0表示没有对该传输信道的译码后数据实施纠错过程,ECI为1表示实施了纠错,并纠错成功;
根据3GPP的25.427协议,在FP帧中在Spare extension域填入ECI;
在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0;如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小的FP帧中的对应数据;RL:无线链路,CFN:连接帧号,CRCI: 循环冗余校验指示,QE:质量估计。
3.根据权利要求1所述的方法,其特征在于,该方法还包括对余数表的处理,对余数表的处理包括如下步骤:
对CRC反折处理:将逆序数据CRC转换为顺序数据CRC;
以24bits的总CRC余数作关键字,从小到大,对余数表进行排序。
4.根据权利要求3所述的方法,其特征在于,对余数表的处理还包括:如果出现多个错误模式对应同一个总CRC余数的情况,采用如下两种方案中的任意一种,方案1是把这种记录全部从余数表中剔除,方案2是仅保留错误行程最短的记录。
5.一种UMTS接收机对译码后数据进行纠错的系统,其特征在于,包括:
检验计算单元:用于对卷积译码后的数据进行CRC校验,如果校验通过,表明卷积译码正确,无需进行纠错;否则,计算总CRC余数,进入纠错单元;
纠错单元:用于在余数表中进行检索,如果总CRC余数在余数表中没有,表明无法纠错,否则从余数表相应记录中获取其对应的错误模式,然后根据错误模式,将译码后的错误数据所对应的比特位全部取反,再填入FP帧,送给RNC;RNC:无线网络控制器,FP: 帧协议;
该系统还包括余数表构建单元,余数表构建单元:用于在CRC校验中,对于数据静荷,使用生成多项式gCRC(D)进行计算得到的CRC余数,定义为数据CRC、且为逆序数据CRC;将数据静荷和数据CRC进行串接,用生成多项式gCRC(D)进行计算得到的CRC余数,定义为总CRC余数;当静荷长度和CRC比特数已知时,静荷数据的每种错误模式、以及对应的总CRC余数组成了一张余数表。
6. 根据权利要求5所述的系统,其特征在于,该系统还包括FP帧协议优化单元,该FP帧协议优化单元:用于对于每个传输信道,定义1比特的纠错指示ECI,ECI为0表示没有对该传输信道的译码后数据实施纠错过程,ECI为1表示实施了纠错,并纠错成功;根据3GPP的25.427协议,在FP帧中在Spare extension域填入ECI;在软切换场景下,假设RNC收到了两条RL的相同CFN的FP帧,并且这些FP帧对应的CRCI都为0;如果两个FP帧中对应传输信道的ECI分别为0和1,就选择ECI为0的FP帧中的对应数据;如果两个FP帧的ECI都为1,那就选择QE最小的FP帧中的对应数据;RL:无线链路,CFN: 连接帧号,CRCI: 循环冗余校验指示,QE:质量估计。
7.根据权利要求5所述的系统,其特征在于,该系统还包括余数表处理单元,余数表处理单元:用于对CRC反折处理,将逆序数据CRC转换为顺序数据CRC;以24bits的总CRC余数作关键字,从小到大,对余数表进行排序。
8.根据权利要求7所述的系统,其特征在于,在余数表处理单元中,如果出现多个错误模式对应同一个总CRC余数的情况,采用如下两种方案中的任意一种,方案1是把这种记录全部从余数表中剔除,方案2是仅保留错误行程最短的记录。
CN201310753690.3A 2013-12-31 2013-12-31 一种umts接收机对译码后数据进行纠错的方法及系统 Expired - Fee Related CN103746773B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310753690.3A CN103746773B (zh) 2013-12-31 2013-12-31 一种umts接收机对译码后数据进行纠错的方法及系统

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310753690.3A CN103746773B (zh) 2013-12-31 2013-12-31 一种umts接收机对译码后数据进行纠错的方法及系统

Publications (2)

Publication Number Publication Date
CN103746773A CN103746773A (zh) 2014-04-23
CN103746773B true CN103746773B (zh) 2017-02-15

Family

ID=50503767

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310753690.3A Expired - Fee Related CN103746773B (zh) 2013-12-31 2013-12-31 一种umts接收机对译码后数据进行纠错的方法及系统

Country Status (1)

Country Link
CN (1) CN103746773B (zh)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104022846B (zh) * 2014-05-30 2017-12-29 华为技术有限公司 译码的方法及rnc
CN111628788B (zh) * 2020-05-29 2023-04-28 江汉大学 一种极快速纠错译码方法及装置
CN114598418A (zh) * 2020-12-07 2022-06-07 山东新松工业软件研究院股份有限公司 一种应用于编码器数据传输的方法、装置及系统

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1815937A (zh) * 2005-02-03 2006-08-09 中兴通讯股份有限公司 个人手持系统利用循环冗余校验进行纠错的方法
CN1969473A (zh) * 2004-06-14 2007-05-23 三星电子株式会社 多输入多输出移动通信系统中控制传输模式的装置和方法
CN101232348A (zh) * 2006-10-04 2008-07-30 马维尔国际贸易有限公司 利用循环冗余校验纠错的装置和方法
CN102571294A (zh) * 2012-03-12 2012-07-11 北京理工大学 一种基于crc编码的卫星导航电文纠错方法

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1969473A (zh) * 2004-06-14 2007-05-23 三星电子株式会社 多输入多输出移动通信系统中控制传输模式的装置和方法
CN1815937A (zh) * 2005-02-03 2006-08-09 中兴通讯股份有限公司 个人手持系统利用循环冗余校验进行纠错的方法
CN101232348A (zh) * 2006-10-04 2008-07-30 马维尔国际贸易有限公司 利用循环冗余校验纠错的装置和方法
CN102571294A (zh) * 2012-03-12 2012-07-11 北京理工大学 一种基于crc编码的卫星导航电文纠错方法

Also Published As

Publication number Publication date
CN103746773A (zh) 2014-04-23

Similar Documents

Publication Publication Date Title
US6557139B2 (en) Encoding apparatus and encoding method for multidimensionally coding and encoding method and decoding apparatus for iterative decoding of multidimensionally coded information
US20190081735A1 (en) Polar encoding and rate matching method, apparatus, and device
EP4080800A1 (en) Information processing method, device, and communications system
CN106209113A (zh) 一种极化码的编解码方法
CN105978577A (zh) 一种基于比特翻转的串行列表译码算法
US20110145670A1 (en) Method for High-Efficient Implementation of De-Rate Matching Including HARQ Combining for LTE
CN101087181B (zh) 一种解交织和解速率匹配的方法
US8843799B2 (en) Serial processing method, parallel processing method of bit rate matching and device thereof
EP2672628A1 (en) Method and apparatus for decoding and checking tail-biting convolutional code
CN103546239B (zh) 一种用于lte下行控制信道的盲检系统及其盲检方法
US11418285B2 (en) Method and apparatus for construction of polar codes
CN103746773B (zh) 一种umts接收机对译码后数据进行纠错的方法及系统
WO2012151976A1 (zh) 误检测判决方法及装置
CN109802713B (zh) 信道状态信息csi编码方法及装置、存储介质和处理器
EP3627710A1 (en) Methods, apparatuses and devices for coding and decoding polarization code
CN106961319A (zh) 一种数据处理的方法和装置
US5327439A (en) Efficiency of the Viterbi algorithm
CN102684820B (zh) 物理下行控制信道误检测判断方法及装置
US12015486B2 (en) Data retransmission decoding method, apparatus and system, and communication device
CN102571272B (zh) 通信系统中业务数据的接收方法及接收装置、基带芯片
US8356225B2 (en) Data derate matcher for supporting HARQ and method thereof
KR20050114162A (ko) 리드-솔로몬 부호를 사용하는 이동통신 시스템에서 내부및 외부 부호 복호 방법 및 그 장치
CN104468022B (zh) 一种传输格式组合的译码方法及装置
WO2015090200A1 (zh) 接收数据的方法及设备,以及发送数据的方法及设备
CN105527637B (zh) 北斗卫星导航定位系统中的bch译码方法及装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
CB03 Change of inventor or designer information

Inventor after: Wu Xing

Inventor after: Cai Tie

Inventor after: Lin Xurun

Inventor after: Qu Xugang

Inventor before: Cai Tie

Inventor before: Wu Xing

COR Change of bibliographic data
C14 Grant of patent or utility model
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20170215

Termination date: 20201231

CF01 Termination of patent right due to non-payment of annual fee