多媒体数据的防错方法

1.一种在解码多个给定信息分组的方法中的防错方法，包括下列步骤：
(a)解码所述多个分组之一；
(b)当在所述步骤(a)中的所述解码期间出现差错时解码另一个分组；
(c)当在所述步骤(b)中的解码期间出现差错时，解码所述步骤(a)和(b)所述 分组的组合或第三分组；以及
(d)重复所述步骤(c)一直到不再出现所述解码差错为止。
2.如权利要求1所述的防错方法，还包括以下步骤：当在所述步骤(a)到 (d)期间不再出现所述解码差错时，保存所述解码结果并准备解码下一个信息 的多个分组。
3.如权利要求1所述的防错方法，其中，当所述步骤(c)中的所述分组的 数目至少是3时，组合并解码至少两个解码差错分组。
4.如权利要求3所述的防错方法，其中从组合分组数是2并包含被确定 为解码差错分组的一最新分组时起，开始顺序执行解码。

技术领域\n本发明涉及一种多媒体数据的防错方法，具体涉及一种利用比率兼容收 缩式卷积码(RCPC-rate compatible punctured convolutional code)和 应请求自动重发(ARQ)技术，提高在出现随机错误和突发错误的信道中的 数据恢复率和信道数据流量的方法。\n背景技术\n设想多媒体终端发送和接收随机分组数据(视频、音频、数据或这些分 组的混合形式)。发送器发送信息分组如I、J和其它分组。发送器为每个信 息分组形成大小为N的比特流，这些比特流代表不同的给定信息分组。例如， 发送器能够为给定信息分组I产生分组A(B、C或D)。I型和II型的不同 在于，它们使用不同的重发方法。采用卷积码或RCPC来形成要发送的分组。\n图1是说明利用ARQ发送和接收数据情况的方框图。下面将参照图1解 释I型的ARQ的基本概念。当发送器发送长度为N的分组A时，接收器中分 组解码器120开始解码接收到的分组A 110。此时，如果在分组A中出现差 错且不可能继续解码，例如没有使用信道编码，而是使用具有1比特或更多 差错的信道编码，或者出现了超过信道编码器能够检测和纠正的更多差错， 则接收器请求发送器再次发送同样的分组A。在这种情况下，重发将重复到 解码器120接收到无差错的分组A后为止，或重复特定次数的迭代之后为止， 再执行下一个分组的发送和接收。I型的ARQ对于包含突发错误的信道是很 有效的。下面，将解释II型的ARQ。到目前，II型的ARQ共有三种，即基 本型、类型A和类型B，它们分别采用RCPC给定信息I(J，K，……)。\n图2是说明基本型操作的示意图，其中箭头表示组合。这里，对于给定 信息I，发送器以1/2的比率利用RCPC产生分组A和B，并只发送分组A。 在接收器中的解码器试图解码分组A。如果成功，解码器就试图解码下一个 信息J的两个分组中的第一个。否则，接收器请求发送器发送分组B。同样， 解码器试图解码分组A和B的组合。如果成功，解码器就试图解码下一个信 息J的两个分组中的第一个。否则，接收器请求发送器再次发送分组A，并 重复所有这些过程。基本型具有实现起来不太复杂的优点。\n图3是说明类型A分组(Lin-Yu)操作的示意图，其中*表示自解码， 箭头表示组合。其操作原理与基本型大致相同，只是在分组A和B都不能被 解码时它们的组合方式不同。即，解码器试图解码分组A和B的组合，如果 失败，则接收器请求发送器再次发送分组A。接下来，若解码器只成功解码 分组A，则处理下一个信息J，若解码器解码失败，则接收器组合前次保存 的分组B和当前接收的分组A(即，通常交织这两个分组)，以试图解码。这 个方法对于包含随机错误的信道比对于包含突发错误的信道更有效。\n接下来，类型B明显比基本型和类型A更复杂。其基本概念基于类型A。 首先，通过以1/2的比率利用RCPC产生给定信息I的分组A和B来执行类 型A分组(Lin-Yu)。如上所述，I型的ARQ对于包含突发错误的信道极为有 效。然而，即使利用I型的ARQ，在包含随机错误的信道中也会常常出现重 发，这会严重降低信道流量。即使II型的ARQ使包含随机错误的信道能够 有良好的性能，在包含突发错误的信道中也会常发生重发，因此，这会降低 了信道流量。\n发明内容\n本发明的一个目的是提供一种用于使包含随机错误的信道和包括突发 错误的信道的信道流量保持在一定水平上的方法，其中在包含突发错误的信 道中采用如I型ARQ，而在包括随机错误的信道中C采用如II型ARQ的基本 型或类型A。\n为了实现上述目的，提供了一种在解码多个给定信息分组的方法中的防 错方法，该方法包括步骤：(a)解码多个分组之一，(b)当在步骤(a)中的解 码中出现差错时解码另一个分组，(c)当在步骤(b)中出现差错时对解码差错 分组组合或第三分组进行解码，以及(d)重复步骤(c)一直到不再出现解码差 错为止。\n附图说明\n通过参照附图对本发明的优选实施例的详细说明，将会更清楚地了解本 发明的上述目的和优点。附图中：\n图1是表示利用ARQ方法发送和接收数据的一般情况的方框图；\n图2是表示基本型操作的示意图；\n图3是表示类型A操作的示意图；\n图4是表示本发明的用于实现防错功能的装置的结构的方框图；\n图5是表示图4所示的接收器的解码器中接收到的分组A、B、C和D的 处理过程的示意图；\n图6是表示本发明的解码器中处理接收分组的过程的流程图。\n具体实施方式\n本发明是一种用于进行混合型ARQ的方法，它混合了I型和II型的方 法。\n参照图4，防错装置包括：设置有分组缓冲器430来利用具有1/4比率 的RCPC420为给定信息分组I 410产生分组A、B、C和D的发送器；逆RCPC440； 设置有缓冲器450来保存接收分组并通过信道向发送器发送ARQ和分组号的 接收器。在图4中，RCPC逻辑算子固定为1/4的比率。由4个具有本身可逆 特性的随机多项式组成的部分同时产生RCPC处理的分组A、B、C和D。而且， 发送器的重复次数最大为4次。这里，RCPC的本身可逆性表示原始信息I 能够利用分组A和B之一以及分组A和B的组合来获得。\n图5是表示用于在图4所示的接收器的解码器中处理接收分组A、B、C 和D的过程的示意图，其中，*表示自解码，括号表示分组的组合(一般指 交织操作)。\n图6是表示本发明的在解码器中处理接收到的分组的过程的流程图。\n如图6所示，在步骤612，发送器产生分组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)的处理。\n如上所述，本发明具有I型和II型的ARQ方法的特征，因此，在包含 突发错误的信道、包含随机错误的信道以及同时存在这两种差错模式的信道 中，可以获得稳定信道流量。在包含突发错误的信道中，本发明方法的效果 与I型方法的效果相同或比之更好，而比II型方法好得多。对于包含随机 错误的信道，因为本发明的操作与II型方法相似，所以本发明的效果几乎 与II型的方法相同，但比I型方法好得多。