用于迭代数据处理方法的停止准则技术

本发明专利技术涉及一种通过数据处理模块把具有多个数据比特的输入数据组变换成具有相同的数目的数据比特的输出数据组的数据处理方法，数据处理模块适于在一次数据处理迭代中把包含该数目的数据比特的第一数据组变换成包含该数目的数据比特的第二数据组，数据处理方法包括以下步骤：把输入数据组作为第一数据组输入到数据处理模块；通过数据处理模块执行数据处理迭代，以提供第二数据组；以及如果同一次数据处理迭代的第一和第二数据组是相同的，则输出第二数据组作为输出数据组，否则输入第二数据组作为用于接连的数据处理迭代的第一数据组。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术总体上涉及数据处理领域，以及更具体地说，但不限于，涉及尤其用于蜂窝移动通信的涡轮码译码。本专利技术基于优先权申请EP 03291767.6，其在此引入作为参考。
技术介绍
涡轮码是在1993年引入的(C.Berrou，A.Glavieux，和P.Thitimajshima在1993年的IEEE Int.Conf.on Communications的第1064-1070页上发表的”Near Shannon limit error-correcting coding anddecodingTurbo codes”)并已成为通信与编码界重要的课题之一，因为它的性能接近于理论极限。至于涡轮码的应用，已决定在第三代W-CDMA系统中要使用涡轮码。在各种变量中间，数据输入(软输入)的字长度和非固有信息是特别重要的。涡轮码译码器固有地具有在两个组成译码器之间的长的交织器，以及对于存储数据输入和非固有信息所需要的存储器量取决于交织器长度和这两个变量的字长度。功率消耗是便携式无线应用中另一个关心的问题。当译码器在高的信号噪声比(SNR)下工作时，不需要许多次迭代就能达到目标误比特率(BER)，因此有可能在几次迭代后停止工作，导致低功率消耗。在现有技术中提出了几个停止准则A.G Burr在2001年8月的IEE Electronicsand Communications Engineering Journal第13卷第4号第155-165页发表的“Turbo-codesthe ultimate error control codes？”；Schurgers，C.，van der Perre，L.，Engels，M.，和de Man，H.在Proc.ISSSE’98，1998 URSIInt.Symposium on Signals，Systems and Electronics的第107-111页发表的“Adaptive turbo decoding for indoor wireless communication”；J.YiS.Hong和W.E.Stark在1998年IEEE Workshop on Signal ProcessingSystems，Design and Implementation上发表的“VLSI Design andImplementation of Low-Complexity Adaptive TURBO-code Encoder andDecoder for Wireless Mobile Communication Application”；P.Robertson在1994年Globcom Conference第1298-1303页上发表的“Illuminating thestructure of code and decoder of parallel concatenated recursive systematic(turbo)codes”；E.Offer J.Hagenauer和L.Papke在IEEE Trans.OnInformation Theory第429-445页发表的”Iterative decoding of binaryblock and convolutional codes”。涡轮码译码器包含两个递归的系统卷积(RSC)编码器，以及在这两个编码器之间的随机交织器。涡轮码译码器包含与两个RSC编码器有关的两个SISO(软输入软输出)译码器，以及在这两个译码器之间的交织器。SISO译码器生成软输出，它表示输出如何可靠。最大事后(MAP)算法或软输出Viterbi算法(SOVA)可被使用于组成译码器。提供停止准则的一个现有技术方法是以固定次数的迭代执行涡轮码译码。迭代的次数可被选择成满足给定的长期译码性能要求。尤其在典型地用于移动无线电的动态信道的情形下，这意味着，在高的信号噪声比下接收的帧对于无差错译码只需要几次迭代，但用对于具有低的SIR的帧所需要的高次数的迭代来处理。这意味着，许多迭代是“浪费的”，因为对于已经无差错的信号还在进行迭代。这样，在典型的环境下执行多达70％或更多的不必要的迭代。另一个现有技术方法是基于复杂的迭代内部度量估计的收敛检测，以及把它与给定的阈值进行比较。这个方法的缺点在于，它在度量估计的选择、实施和性能方面的复杂性。另一个缺点是阈值必须通过仿真仔细地确定。如果用于停止准则的阈值太高，则仍旧有许多迭代是浪费的，如果阈值太低，则译码性能被恶化。在其他迭代数据处理操作方面，诸如提供信道的脉冲响应估计的迭代信道估计和其他迭代数据处理与数字信号处理方法，存在类似的问题。
技术实现思路
本专利技术提供一种通过数据处理模块把具有多个数据比特的输入数据组变换成具有相同的数目的数据比特的输出数据组的数据处理方法，数据处理模块适于在一次数据处理迭代中把包含该数目的数据比特的第一数据组变换成包含该数目的数据比特的第二数据组，该数据处理方法包括以下步骤把输入数据组作为第一数据组输入到数据处理模块；通过数据处理模块执行数据处理迭代，以提供第二数据组；以及如果同一个数据处理迭代的第一和第二数据组是相同的，则输出第二数据组作为输出数据组，否则输入第二数据组作为用于接连的数据处理迭代的第一数据组。本专利技术还提供一种通过数据处理模块把包含多个数据比特的输入数据组变换成包含相同的数目的数据比特的输出数据组的计算机程序产品，数据处理模块适于在一次数据处理迭代中把包含该数目的数据比特的第一数据组变换成包含该数目的数据比特的第二数据组，该计算机程序产品包括用于执行以下步骤的程序装置把输入数据组作为第一数据组输入到数据处理模块；通过数据处理模块执行数据处理迭代，以提供第二数据组；以及如果同一个数据处理迭代的第一和第二数据组是相同的，则输出第二数据组作为输出数据组，否则输入第二数据组作为用于接连的数据处理迭代的第一数据组。本专利技术的另一个目的是提供一种用于把包含多个数据比特的输入数据组变换成包含相同的数目的数据比特的输出数据组的数据处理系统，包括数据处理模块，数据处理模块适于在一次数据处理迭代中把包含该数目的数据比特的第一数据组变换成包含该数目的数据比特的第二数据组；第一和第二存储装置，用于存储第一和第二数据组；以及用于比较第一和第二数据组的装置，用于比较第一和第二数据组的装置适于当同一次迭代的第一和第二数据组是相同时，停止迭代数据处理。而且，本专利技术提供一种蜂窝移动通信网络的基站，包括用于接收码块的天线装置；用于涡轮码译码该码块的装置，用于涡轮码译码该码块的装置适于在一次涡轮码译码迭代中把包含多个数据比特的第一码块变换成包含同一数目的数据比特的第二码块；用于存储第一和第二码块的第一和第二装置；以及用于比较同一次迭代的第一和第二码块，以提供用于涡轮码译码的停止准则的装置。按照本专利技术的优选实施例，顺序执行一次数据处理迭代的第一和第二数据组的比较。这具有优点当检测到各个数据比特序列中的第一差异比特时，比较过程可停止。按照本专利技术的优选实施例，在每次迭代中，执行涡轮码译码处理步骤。在本例中，在每次迭代后比较所谓的硬比特或系统比特，以便测试停止准则。当满足停止准则时，系统输出比特被转发本文档来自技高网...

【技术保护点】
一种通过数据处理模块把具有多个数据比特的输入数据组变换成具有相同的数目的数据比特的输出数据组的数据处理方法，该数据处理模块适于在一次数据处理迭代中把包含该数目的数据比特的第一数据组变换成包含该数目的数据比特的第二数据组，该数据处理方法包括以下步骤：把输入数据组作为第一数据组输入到数据处理模块；通过数据处理模块执行数据处理迭代，以提供第二数据组；如果同一次数据处理迭代的第一和第二数据组是相同的，则输出第二数据组作为输出数据组，否则输入第二数据组作为用于接 连的数据处理迭代的第一数据组。

【技术特征摘要】
...

【专利技术属性】
技术研发人员：PAM比纳，
申请(专利权)人：埃沃柳姆公司，
类型：发明
国别省市：FR[法国]