专利名称：多媒体数据的防错方法
技术领域：
本发明涉及一种多媒体数据的防错方法，具体涉及一种利用比率兼容收缩式卷积码(RCPC-rate compatible punctured convolutional code)和应请求自动重发(ARQ)技术，提高在出现随机错误和突发错误的信道中的数据恢复率和信道数据流量的方法。
设想多媒体终端发送和接收随机分组数据(视频、音频、数据或这三者的混合形式)。发送器发送信息分组如I、J和其它分组。发送器为每个信息分组形成大小为N的比特流，这些比特流代表不同的给定信息分组。例如，发送器能够为给定信息分组I产生分组A(B、C或D)。I型和II型的不同在于，它们使用不同的重发方法。采用卷积码或RCPC来形成要发送的分组。
图1是说明利用ARQ发送和接收数据的一般情况的方框图。下面将参照图1解释I型的ARQ的基本概念。当发送器发送长度为N的分组A时，接收器中的分组解码器120开始解码接收到的分组A110。此时，如果在分组A中出现差错且不可能继续解码，例如没有使用信道编码，而是使用具有1比特或更多差错的信道编码，或者出现了超过信道编码器能够检测和纠正的更多差错，则接收器请求发送器再次发送同样的分组A。在这种情况下，重发将重复到解码器120接收到无差错的分组A后为止，或重复特定次数的迭代之后为止，再执行下一个分组的发送和接收。I型的ARQ对于包含突发错误的信道是很有效的。下面，将解释II型的ARQ。到目前，II型的ARQ共有三种，即基本型、类型A和类型B，它们分别采用RCPC给定信息I(J，K，……)。
图2是说明基本型操作的示意图，其中箭头表示组合。这里，对于给定信息I，发送器利用1/2比率的RCPC产生分组A和B，并只发送分组A。在接收器中的解码器试图解码分组A。如果成功，解码器就试图解码下一个信息J的两个分组中的第一个。否则，接收器请求发送器发送分组B。同样，解码器试图解码分组A和B的组合。如果成功，解码器就试图解码下一个信息J的两个分组中的第一个。否则，接收器请求发送器再次发送分组A，并重复所有这些过程。基本型具有实现起来不太复杂的优点。
图3是说明类型A分组(Lin-Yu)操作的示意图，其中*表示自解码，箭头表示组合。其操作原理与基本型大致相同，只是在分组A和B都不能被解码时它们的组合方式不同。即，解码器试图解码分组A和B的组合，如果失败，则接收器请求发送器再次发送分组A。接下来，若解码器只成功解码分组A，则处理下一个信息J，若解码器解码失败，则接收器组合前次保存的分组B和当前接收的分组A(即，通常交织这两个分组)，以试图解码。这个方法对于包含随机错误的信道比对于包含突发错误的信道更有效。
接下来，类型B明显比基本型和类型A更复杂。其基本概念基于类型A。首先，通过以利用1/2比率的RCPC产生给定信息I的分组A和B来执行类型A分组(Lin-Yu)。如上所述，I型的ARQ对于包含突发错误的信道极为有效。然而，即使利用I型的ARQ，在包含随机错误的信道中也会常常出现重发，这会严重降低信道流量。即使II型的ARQ使包含随机错误的信道能够有良好的性能，在包含突发错误的信道中也会常发生重发，因此，这会降低了信道流量。
本发明的一个目的是提供一种用于使包含随机错误的信道和包括突发错误的信道的信道流量保持在一定水平上的方法，其中在包含突发错误的信道中采用如I型ARQ，而在包括随机错误的信道中采用如II型ARQ的基本型或类型A。
为了实现上述目的，提供了一种在解码多个给定信息分组的方法中的防错方法，该方法包括步骤(a)解码多个分组之一，(b)当在步骤(a)中的解码中出现差错时解码另一个分组，(c)当在步骤(b)中出现差错时对解码差错分组组合或第三分组进行解码，以及(d)重复步骤(c)一直到不再出现解码差错为止。
通过参照附图对本发明的优选实施例的详细说明，将会更清楚地了解本发明的上述目的和优点，附图中图1是表示利用ARQ方法发送和接收数据的一般情况的方框图；图2是表示基本型操作的示意图；图3是表示类型A操作的示意图；图4是表示本发明的用于实现防错功能的装置的结构的方框图；图5是表示图4所示的接收器的解码器中处理接收到的分组A、B、C和D的过程的示意图；和图6是表示本发明的解码器中处理接收分组的过程的流程图。
本发明是一种用于进行混合型ARQ的方法，它混合了I型和II型的方法。
参照图4，防错装置包括设置有分组缓冲器430来利用具有1/4比率的RCPC 420为给定信息分组I410产生分组A、B、C和D的发送器；逆RCPC440；设置有缓冲器450来保存接收分组并通过信道向发送器发送ARQ和分组号的接收器。在图4中，RCPC逻辑固定为1/4的比率。由4个具有本身可逆特性的随机多项式组成的部分同时产生RCPC处理过的分组A、B、C和D。而且，发送器的重复次数最大为4次。这里，RCPC的本身可逆性表示原始信息I能够利用分组A和B之一以及分组A和B的组合来获得。
图5是表示用于在图4所示的接收器的解码器中处理接收分组A、B、C和D的过程的示意图，其中，*表示自解码，括号表示分组的组合(一般指交织操作)。
图6是表示根据本发明在解码器中处理接收到的分组的过程的流程图。
如图6所示，在步骤612，发送器使用RCPC 420产生分组A、B、C和D。在步骤614，将第一分组A发送到接收器。在步骤616，解码器试图解码分组A。在步骤616，若解码了分组A，则将解码结果保存在缓冲器450中(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)；否则，向发送器发送一ARQ信号来请求发送分组B(步骤618)。在步骤620，解码器试图仅解码分组B。如果成功，则在步骤642将解码结果保存在缓冲器450，并在步骤644进行用于其它信息(例如信息J)的处理。如果解码器解码失败，在步骤622，它就试图解码分组A和B的组合，这在图5中用*AB来表示。此时，如果解码了图5中所述的分组A和B的组合，将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。如果没有解码分组A和B的组合，则在步骤624通过向发送器发送ARQ信号，请求发送器发送分组C。然后，在步骤626，解码器试图仅解码分组C。如果成功，在步骤642将解码结果保存在缓冲器450，并在步骤644进行用于其它信息(例如信息J)的处理。否则，在步骤628，解码器试图解码分组B和C的组合，这在图5中用*BC来表示。如果成功解码了分组B和C的组合，则将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。如果没有解码分组B和C的组合，则在步骤630将分组A与分组B和C的组合相组合，如图5所示的*ABC，并试图解码该组合。这里，如果解码了分组A、B和C的组合，则将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。否则，在步骤632，通过向发送器发送ARQ信号，请求发送器发送分组D。然后，在步骤634，解码器试图仅解码分组D。如果成功，在步骤642将解码结果保存在缓冲器450，并在步骤644进行用于其它信息(例如信息J)的处理。否则，在步骤636，解码器试图解码分组C和D的组合，这在图5中用*CD来表示。如果解码了分组C和D的组合，解码器将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。否则，在步骤638，接收机将分组C和D与分组B相组合，如图5所示的*BCD，并试图解码该组合。这里，如果解码了分组B、C和D的组合，则将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。否则，在步骤640，接收机将分组B、C和D与分组A相组合，如图5所示的*ABCD，并试图解码该组合。如果解码了分组A、B、C和D的组合，接收器则将解码结果保存在缓冲器450(步骤642)，并进行用于其它信息(例如信息J)的处理(步骤644)。否则，处理返回步骤614，来重复所有这些过程一直到不再出现差错为止。同时，在步骤642，接收器将解码结果保存在缓冲器450，并在步骤644进行用于其它信息(例如信息J，K，…)的处理。
如上所述，本发明具有I型和II型的ARQ方法的特征，因此，在包含突发错误的信道、包含随机错误的信道以及同时存在这两种差错模式的信道中，可以获得稳定信道流量。在包含突发错误的信道中，本发明方法的效果与I型方法的效果相同或比之更好，而比II型方法好得多。对于包含随机错误的信道，因为本发明的操作与II型方法相似，所以本发明的效果几乎与II型的方法相同，但比I型方法好得多。
权利要求
1.一种在解码多个给定信息分组的方法中的防错方法，包括下列步骤(a)解码所述多个分组之一；(b)当在所述步骤(a)中的所述解码期间出现差错时解码另一个分组；(c)当在所述步骤(b)中的解码期间出现差错时，解码所述步骤(a)和(b)所述分组的组合或第三分组；以及(d)重复所述步骤(c)一直到不再出现所述解码差错为止。
2.如权利要求1所述的防错方法，还包括以下步骤当在所述步骤(a)到(d)期间不再出现所述解码差错时，保存所述解码结果并准备解码下一个信息的多个分组。
3.如权利要求1所述的防错方法，其中，当所述步骤(c)中的所述分组的数目至少是3时，组合并解码至少两个解码差错分组。
4.如权利要求3所述的防错方法，其中从组合分组数是2并包含被确定为解码差错分组的一最新分组时起，开始顺序执行解码。
全文摘要
一种多媒体数据的防错方法,用于利用比率兼容收缩式卷积码(RCPC)和应请求自动重发(ARQ)技术,提高在含随机错误和突发错误的信道中的数据恢复率和信道流量。在解码多个给定信息分组的处理过程中,该防错方法包括如下步骤:(a)解码多个分组之一,(b)当在步骤(a)中的解码期间出现差错时解码另一个分组,(c)当在步骤(b)中出现差错时,解码步骤(a)和(b)的分组组合或第三分组,以及(d)重复步骤(c)一直到不再出现解码差错为止。该方法具有Ⅰ型和Ⅱ型ARQ方法的特征。因此,在包含突发错误的信道、包含随机错误的信道以及同时存在这两种差错模式的信道中,可以获得稳定信道流量。
文档编号H04L1/00GK1243617SQ98801824
公开日2000年2月2日 申请日期1998年1月12日 优先权日1997年1月14日
发明者朴东植, 约翰·维拉塞纳, 陈风, 布伦达·道林, 马克斯·勒特雷尔 申请人:三星电子株式会社, 加利福尼亚大学董事会