专利名称：确定数据错误校正范围的方法
技术领域：
本发明涉及到数据错误校正方法，更具体地，本发明涉及到确定数据错误校正范围的方法，通过将在解码接收数据时产生的错误数据的校正范围减至最小，使正常数据的损失减至最小。
通常，通过城市区域中移动电话接收的或在坏天气中通过通信卫星接收的数据中不可避免地会包含错误。一种校正这些错误的方法会明显地影响通信数据的处理速度。
已有两种典型的错误数据校正方法。第一种方法是在解码器和编码器之间重复再发射可能包含有错误的数据。直到没有检测到错误为止。该方法会迅速减少在通信频道中实现的处理容量。所减少的处理容量的程度与再发射的频率紧密相关。
第二种方法是放弃已检测出有错误的宏块(MB)的块组(GOB)的数据。先前帧的相同GOB的数据再被处理，以替代放弃的数据。这种错误校正的一个例子是视频数据处理器。
如图3所示，如果在解码第N帧的GOB2中的第6个MB时检测到错误，解码器停止解码，直到发现下一个GOB同步信号。如果发现GOB3的同步信号，第N帧的当前GOB2的所有数据被放弃，帧N-1中的GOB2的数据被复制在第N帧的GOB2的该区域。可是，如果发现的下一个GOB同步信号与GOB5对应，则所有第N帧的GOB2,3和4的数据被放弃，而且第(N-1)帧中的GOB2,3和4的数据被复制在第N帧中的GOB2,3和4的区域。第二种常规方法的缺点是放弃了大量无错误的数据。
上述常规纠错方法的效率低，这会迅速减少在通信频道中可实现的处理容量，或者放弃大量正常数据。
本发明的目的是提供一种确定错误数据校正范围的方法，它可使在数据校正期间放弃的无错误的数据量减至最小。
为达到上述目的，提供一种方法，用于确定在解码第一预定单元数据块和第二预定单元数据块期间的数据错误校正范围。由一组第一预定单元数据块组成该第二预定单元数据块，所说方法包括(a)检测在前向解码期间在所说第一预定数据块的数据中的错误；(b)确定与包含在步骤(a)中检测出的错误数据的第一预定单元数据块的位置对应的前向的错误块的位置；(c)当后向解码第二预定单元数据块的第一预定单元数据块时，停止所说前向解码，并检测数据中的错误；如果在步骤(a)检测出一错误，所说后向解码是在所说第二预定单元数据块中从所说第一预定单元数据块的最后位置向第一位置进行的。
(d)确定与包含在所说步骤(c)中检测出的错误数据的第一预定单元数据块位置对应的反向错误块的位置；和(e)指定在所说前向和后向错误块之间的数据为错误校正范围。
通过下面结合附图对本发明最佳实施例的描述，本发明的上述目的和优点将变得更清楚。
图1是按照本发明的确定数据错误校正范围的方法的流程图；图2A-2C图示了按照本发明确定的几个错误校正范围的形式；和图3图示了常规错误校正方法。
参考图1，一种确定数据错误校正范围的方法，包括在向前方向解码数据的步骤(步骤110)，首次确定在前向解码期间是否发现数据中存在错误(步骤120)，检测第一宏块的位置，该位置包括在前向解码时检测的具有一错误的数据(步骤130)，将正被解码的宏块的位置移到当前GOB的最后宏块位置(步骤140)，在反方向上解码数据(步骤150)，第二次确定是否在反向解码的数据中发现错误(步骤160)，检测包含在反向解码期间检测到的具有错误的数据的第二宏块的位置(步骤170)，确定第一和第二宏块之间的数据是错误校正范围(步骤180)，在该错误校正范围内校正错误(190)利用已知技术可进行该范围的错误校正。
以下将描述上述步骤，用多媒体视频信号数据处理作为例子。因为接收通信数据的解码是众所周知的，就不提供解码的细节了。可在数据块的任何子单元上进行解码。
在多媒体视频信号数据中，用于处理数据(比如视频信号)的最小数据单元组被定义为一个块，预定数量的块构成一个宏块，预定数量的宏块构成一组块(group of block)(GOB)，而预定数量的GOB组构成一帧。
在步骤110中，压缩的视频数据在向前方向被解码。例如，在GOB中的宏块的数据以该宏块的位置的次序被解码。
在步骤120中，确定在前向解码期间是否发现错误，即，在解码该数据时是否产生语法(syntax)错误。如果确定有错误存在，就停止前向解码，并进行下面的过程，如下面所述。
在步骤130中，当在步骤120中发现错误时，确定包含具有错误的数据的第一宏块的位置。
在步骤140中，当在步骤120中发现错误时，将要解码的数据的位置移到当前正进行解码过程的GOB中的最后宏决。
在步骤150中，从该GOB的最后一个到第一个宏块以递减顺序来顺序解码宏块。即在H.263标准情况下参考熵(entroby)和语法表从语法表的最低标记开始在定位的宏块中以反向顺序进行反向解码。
在步骤160中，确定在反向解码中是否产生错误，即，在反向数据解码过程中是否产生语法错误。如果确定产生了错误，停止反向解码。
在步骤170中，检测包含在步骤160中产生的具有错误的数据的第二宏块的位置。
在步骤180中，如图2A至2C所示，在具有检测到的前向解码错误(f。e)的第一宏块与具有检测到的后向解码错误(b。e)的第二宏块之间，包括第一和第二宏块的块数据被确定为错误校正的范围。
图2A至2C图示了在与前向和后向解码检测出的错误对应的错误校正范围。在图2A和2B中，确定在前向和后向解码中包含错误的块数据以及在在具有前向和后向解码错误的宏块之间的块被确定为错误校正范围。在图2C中，由于前向和后向解码错误出现在相同宏块位置内，单个宏块被确定为错误校正范围。
在步骤190中，放弃了被确定为当前正被解码的帧的错误校正范围内的第一和第二宏块之间的数据，而且先前帧包括的第一和第二宏块之间的宏块数据被复制到放弃的数据位置。
通过上述过程，本发明可以使由于错误产生而放弃的数据量减至最小。
如上所述，通过反向解码从而使正常数据的损失减至最小，在视频数据处理情况下，本发明可高效高质量地进行重放。
尽管本发明已经参考作为例子的多媒体视频数据处理而被描述了，但本发明并不限制于此。因此，很清楚本发明可应用于所有数字数据错误校正领域。
权利要求
1．一种确定数据错误校正范围的方法，它是在解码第一预定单元数据块和第二预定单元数据块期间进行的，第二预定单元数据块包括一组第一预定单元数据块所说方法包括(a)检测在前向解码期间所说第一预定数据块的数据中的错误；(b)确定与包含在步骤(a)中检测出的错误数据的第一预定单元数据块的位置对应的前向错误块的位置；(c)当后向解码第二预定单元数据块的第一预定单元数据块时，停止所说前向解码，并检测数据中的错误；如果在步骤(a)检测出一错误，所说后向解码是在所说第二预定单元数据块中从所说第一预定单元数据块的最后位置向第一位置进行的；(d)确定与包含在所说步骤(c)中检测出的错误数据的第一预定单元数据块位置对应的反向错误块的位置；和(e)指定在所说前向和后向错误块之间的数据为错误校正范围。
2．按照权利要求1的确定数据错误校正范围的方法，其中，所说第一预定单元是最小单元数据错误确定块。
3．一种确定数据错误校正范围的方法，该数据被安排在第一单元数据块以及第二单元数据块中，所说第二单元数据块包括从第一位置至最后位置安排的一组第一单元数据块，所说方法包括(a)从第一位置开始在第一单元数据块上进行前向解码；(b)确定是否在所说前向解码期间出现了错误；(c)确定与包含在步骤(b)中出现错误的第一单元数据块的位置对应的前向错误块的位置；(d)如果在所说步骤(b)中检测到错误，停止所说前向解码，并在所说数据上进行后向解码，所说后向解码从所说第二预定单元数据块中所说第一单元数据块的最后位置开始进行；(e)确定在所说后向解码期间数据中是否出现错误；(f)确定与包含在所说步骤(e)中检测出的错误数据的第一预定单元数据块位置对应的反向错误块的位置；和(g)指定在所说前向和后向错误块之间的数据为错误校正范围。
4．按照权利要求3的确定数据错误校正的方法，其中，所说第一单元数据块是最小的单元数据错误确定块。
5．按照权利要求3的方法，其中，进一步包括在所说错误校正范围进行错误校正。
全文摘要
一种数据错误校正方法,用于确定数据错误校正范围,包括:(a)检测在前向解码期间所说第一预定数据块的数据中的错误;(b)确定与包含在步骤(a)中检测出的错误数据的第一预定单元数据块的位置对应的前向错误块的位置;(c)当后向解码第二预定单元数据块的第一预定单元数据块时,停止所说前向解码,并检测数据中的错误;(d)确定与包含在所说步骤(c)中检测出的错误数据的第一预定单元数据块对应的反向错误块的位置;和(e)指定在所说前向和后向错误块之间的数据为错误校正范围。
文档编号G11B20/18GK1211121SQ9712329
公开日1999年3月17日 申请日期1997年12月29日 优先权日1997年2月24日
发明者朴东植 申请人:三星电子株式会社