JPH10322227A - データエラー訂正の範囲判断方法 - Google Patents

データエラー訂正の範囲判断方法

Info

Publication number
JPH10322227A
JPH10322227A JP10039297A JP3929798A JPH10322227A JP H10322227 A JPH10322227 A JP H10322227A JP 10039297 A JP10039297 A JP 10039297A JP 3929798 A JP3929798 A JP 3929798A JP H10322227 A JPH10322227 A JP H10322227A
Authority
JP
Japan
Prior art keywords
error
data
block
decoding
detecting
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.)
Pending
Application number
JP10039297A
Other languages
English (en)
Inventor
Dong-Seek Park
東 植 朴
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.)
Samsung Electronics Co Ltd
Original Assignee
Samsung Electronics Co Ltd
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 Samsung Electronics Co Ltd filed Critical Samsung Electronics Co Ltd
Publication of JPH10322227A publication Critical patent/JPH10322227A/ja
Pending legal-status Critical Current

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00Arrangements for detecting or preventing errors in the information received
    • H04L1/004Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045Arrangements at the receiver end
    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10Digital recording or reproducing
    • G11B20/18Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Detection And Prevention Of Errors In Transmission (AREA)
  • Error Detection And Correction (AREA)

Abstract

(57)【要約】 (修正有) 【課題】 発生エラーデータの訂正範囲を最小にして正
常なデータの削除を低減する。 【解決手段】 順方向のデコーディングエラー検出過程
で検出されたエラーデータを含む第1所定単位のデータ
ブロックの位置の順方向のエラーブロックの位置検出の
順方向のエラー位置検出過程と、順方向のデコーディン
グエラー検出過程でエラー検出時、デコーディングを止
め、データを逆方向にデコーディングして、逆方向のデ
コーディングエラー検出過程の検出エラーデータを含む
第1所定単位のデータブロックの位置の逆方向のエラー
ブロックの位置を検出する逆方向のエラー位置検出過程
と、順方向のエラーブロックと逆方向のエラーブロック
との間のデータをエラー訂正範囲に設定するエラー訂正
範囲決め過程とを含む。

Description

【発明の詳細な説明】
【0001】
【発明の属する技術分野】本発明はデータエラー訂正方
法に係り、さらに詳しくは、受信されたデータのデコー
ディング過程で発生するエラーデータの訂正範囲を最小
として正常なデータの削除を低減するためのデータエラ
ー訂正の範囲判断方法に関する。
【0002】
【従来の技術】一般に、大都市の都心における携帯用電
話通信、悪い天気における衛星通信などにより受信され
たデータは必ずエラーを含むが、このようなエラーを訂
正する方法が通信のデータ処理速度に大きな影響を与え
る。従来の技術によるエラーデータの訂正方法には典型
的に二種の方法が用いられている。
【0003】その一つの方法は、エラーのある部分のデ
ータをエラーが検出されないようになるまで繰り返して
デコーダとエンコーダとの間で再伝送する方法である。
このような方法は通信チャンネルの処理能力を急激に減
少させ、その程度は再伝送の回数に密接な関係がある。
もう一つの方法は、ビデオデータ処理プロセッサで、例
えばエラーのあるマクロブロック(MB:Macro Block)
を含むGOB(group of blocks )のデータを捨て、以
前のフレームの同じGOBのデータをその捨てられたデ
ータに代わって更に処理する方法である。
【0004】図3に示したように、第NのフレームのG
OB2を構成する6番目のマクロブロックをデコーディ
ングするとき、エラーが検出されると、デコーダは次の
GOB同期信号を探すまでデコーディングを行わない。
GOB3の同期信号を探すと、第Nのフレームの現在の
GOB2の全てのデータを捨て、第N−1のフレームの
GOB2のデータを第NのフレームのGOB2領域にコ
ピーする。しかしながら、次のGOB同期信号がGOB
5であれば、第NのフレームGOB2,3,4の領域に
ある全てのデータを捨て、第N−1のフレームGOB
2,3,4のデータを第NのフレームGOB2,3,4
の領域にコピーする。
【0005】このような従来の方法はエラーの発生しな
い多量のデータを捨てる短所がある。かかる従来の技術
によるエラー訂正方法は、通信チャンネルの処理能力を
急激に減少させたり、多量の正常なデータを捨てるとい
う問題がある。
【0006】
【発明が解決しようとする課題】本発明の目的は、上述
した問題点を解決するためにデータの訂正時の捨てるエ
ラーの生じないデータの量を最小とするデータエラー訂
正の範囲判断方法を提供することにある。
【0007】
【課題を解決するための手段】前記目的を達成するため
に本発明に係るデータエラー訂正範囲判断方法は、第1
所定単位のデータブロックと第1所定単位のデータブロ
ックの集合で一つのブロックを構成する第2所定単位の
データブロックをデコーディングするときのデータエラ
ー訂正の範囲判断方法において、順方向のデコーディン
グを行いながら、第1所定データブロックのデータのエ
ラーを検出する順方向のデコーディングエラー検出過程
と、前記順方向のデコーディングエラー検出過程で検出
されたエラーデータを含む第1所定単位のデータブロッ
クの位置である順方向のエラーブロックの位置を検出す
る順方向のエラー位置検出過程と、前記順方向のデコー
ディングエラー検出過程でエラーが検出されると、デコ
ーディングを止め、デコーディングしている第2所定単
位のデータブロックを構成する最終の第1所定単位のデ
ータブロックから逆方向にデコーディングを行いなが
ら、データのエラーを検出する逆方向のデコーディング
エラー検出過程と、前記逆方向のデコーディングエラー
検出過程で検出されたエラーデータを含む第1所定単位
のデータブロックの位置である逆方向のエラーブロック
の位置を検出する逆方向のエラー位置検出過程と、前記
順方向のエラーブロックと前記逆方向のエラーブロック
との間をデータエラー訂正範囲として設定するエラー訂
正範囲決め過程とを含むことを特徴とするデータエラー
訂正の範囲判断方法を提供する。
【0008】
【発明の実施の形態】以下、添付した図面に基づき本発
明の実施の形態を詳しく説明する。図1は本発明による
データエラー訂正の範囲設定方法のフローチャートであ
る。この方法は、データを順方向にデコーディングする
順方向のデコーディング過程(ステップ110)、順方
向のデコーディング過程中にデータにエラーが発生する
かを判断する第1エラー判断過程(ステップ120)、
順方向のデコーディング過程中にエラーのあるデータを
含むマクロブロックの位置を検出する第1マクロブロッ
クの位置検出過程(ステップ130)、データをデコー
ディングするマクロブロックを現在のGOBの最終のマ
クロブロックに移動させるデコーディングデータのシフ
ト過程(ステップ140)、逆方向にデコーディングす
る逆方向のデコーディング過程(ステップ150)、逆
方向のデコーディングデータにエラーが発生するかを判
断する第2エラー判断過程(ステップ160)、逆方向
のデコーディングエラーのあるデータを含むマクロブロ
ックの位置を検出する第2マクロブロックの位置検出過
程(ステップ170)、第1マクロブロックと第2マク
ロブロックとの間のエラーを有するデータをエラー訂正
範囲として決めるエラー訂正範囲決め過程(ステップ1
80)、エラー訂正範囲のデータを訂正するエラー訂正
過程(ステップ190)とを含む。
【0009】本発明の詳しい説明では、マルチメディア
用のビデオデータ処理を一例として前記過程を説明す
る。受信された通信のデコーディングはすでによく知ら
れているため、その詳しい説明は省略する。ここで、デ
コーディングは一つのデータブロックのいかなるサブ単
位でも行われ得る。マルチメディア用のビデオデータ
は、映像信号などのデータ処理の最小単位のデータ集合
をブロックとし、所定の個数のブロックで一つのマクロ
ブロックを構成し、また所定の個数のマクロブロックで
一つのGOBを構成し、所定の個数のGOBで一つのフ
レームを構成する。
【0010】順方向のデコーディング過程(ステップ1
10)では、入力される圧縮ビデオデータが順方向に復
号化する。すなわち、GOBを構成するマクロブロック
のデータがマクロブロックの位置順に復号化する。第1
エラー判断過程(ステップ120)では、順方向のデコ
ーディングを行うとき、エラーが発生するか否かを判断
する。すなわち、デコーディングの途中にデータにシン
タックスエラー(Syntax error)が発生するか否かを判
断する。エラーが発生すると判断されると、順方向のデ
コーディングを止め、次の過程を行う。
【0011】第1マクロブロックの位置検出過程(ステ
ップ130)では、第1エラー判断過程(ステップ12
0)でエラーが発生するとき、エラーのあるデータを含
むマクロブロックである第1マクロブロックの位置を検
出する。デコーディングデータのシフト過程(ステップ
140)では、第1エラー検出過程(ステップ120)
でエラーが検出されると、デコーディングしている現在
のGOBの最終のマクロブロックにデコーディングする
データをシフトさせる。
【0012】逆方向のデコーディング過程(ステップ1
50)では、GOBの最終のマクロブロックから逆順の
マクロブロックにデコーディングする。すなわち、逆方
向のデコーディングはH.263の場合、シンタックス
の最下のレベルからエントロピーコーダテーブル及びシ
ンタックステーブルを参照してマクロブロックの逆順に
行う。
【0013】第2エラー判断過程(ステップ160)で
は、逆方向のデコーディングを行いながら、エラーが発
生するか否かを判断する。すなわち、逆方向のデコーデ
ィングの途中にデータにシンタックスエラーが発生する
かを判断する。エラーが発生すると判断されると、逆方
向のデコーディングを止める。第2マクロブロックの位
置検出過程(ステップ170)では、第2エラー判断過
程(ステップ160)の途中にエラーのあるデータを含
むマクロブロックである第2マクロブロックの位置を検
出する。
【0014】エラー訂正範囲決め過程(ステップ18
0)では、図2(A)乃至(C)に示したように、順方
向のデコーディングエラー(f.e)が検出された第1
マクロブロックと逆方向のデコーディングエラー(b.
e)が検出された第2マクロブロックとの間のブロック
データをエラー訂正範囲として決める。これは、第1マ
クロブロックと第2マクロブロックを含む範囲である。
【0015】順方向及び逆方向のデコーディングエラー
は、図2(A)乃至(C)のように検出される。ここ
で、図2(A)及び(B)の場合は、順方向及び逆方向
のデコーディング時のエラーを含んだ決められたブロッ
クデータの順方向及び逆方向のデコーディングエラーを
含むマクロブロックとの間のブロックデータをエラー訂
正範囲として決め、図2(C)の場合は、順方向及び逆
方向のデコーディングエラーがマクロブロックと同じ位
置で発生するので、単一のマクロブロックをエラー訂正
範囲として決める。
【0016】エラー訂正過程(ステップ190)では、
デコーディングしているフレームのエラー訂正範囲とし
て決められた第1マクロブロックと第2マクロブロック
との間のデータを捨て、その位置に以前のフレームの第
1マクロブロックと第2マクロブロックとの間のマクロ
ブロックデータをコピーする。以上のような過程を通し
て本発明はエラーの発生により捨てるデータの量を最小
とすることができる。
【0017】本発明の詳細な説明はマルチメディア用の
ビデオデータ処理を一例として説明したが、本発明はこ
れに限らず、ディジタルデータのエラーを訂正する全て
の分野に適用可能なのは当業者に明らかである。
【0018】
【発明の効果】上述したように、本発明によれば、逆方
向のデコーディングによりエラー訂正範囲を最小とする
ことにより、正常なデータの消失を低減させるので、ビ
デオデータ処理の場合は高画質の再生を可能にする。
【図面の簡単な説明】
【図1】本発明によるデータエラー訂正の範囲判断方法
のフローチャートである。
【図2】(A)乃至(C)は本発明により決められたエ
ラー訂正範囲の各種の形態を示す。
【図3】従来の技術によるエラー訂正方法を示す。
【符号の説明】
なし

Claims (5)

    【特許請求の範囲】
  1. 【請求項1】 所定のデータ構成単位である第1所定単
    位のデータブロックと第1所定単位のデータブロックの
    集合で一つのブロックを構成する第2所定単位のデータ
    ブロックをデコーディングするときのデータエラー訂正
    の範囲判断方法において、 順方向のデコーディングを行いながら、前記第1所定単
    位のデータブロックのデータのエラーを検出する順方向
    のデコーディングエラー検出過程と、 前記順方向のデコーディングエラー検出過程で検出され
    たエラーデータを含む第1所定単位のデータブロックの
    位置である順方向のエラーブロックの位置を検出する順
    方向のエラー位置検出過程と、 前記順方向のデコーディングエラー検出過程でエラーが
    検出されると、前記順方向のデコーディングを止め、デ
    コーディングしている第2所定単位のデータブロックを
    構成する最終の第1所定単位のデータブロックから逆方
    向にデコーディングを行いながら、データのエラーを検
    出する逆方向のデコーディングエラー検出過程と、 前記逆方向のデコーディングエラー検出過程で検出され
    たエラーデータを含む第1所定単位のデータブロックの
    位置である逆方向のエラーブロックの位置を検出する逆
    方向のエラー位置検出過程と、 前記順方向のエラーブロックと前記逆方向のエラーブロ
    ックとの間のデータをエラー訂正範囲として設定するエ
    ラー訂正範囲決め過程とを含むことを特徴とするデータ
    エラー訂正の範囲判断方法。
  2. 【請求項2】 前記第1所定単位のデータブロックは最
    小単位のデータエラー判断ブロックであることを特徴と
    する請求項1に記載のデータエラー訂正の範囲判断方
    法。
  3. 【請求項3】 第1単位のデータブロックと最初の位置
    から最後の位置にわたって配された前記第1単位のデー
    タブロック集合を含む第2単位のデータブロックとに配
    されたデータのエラー訂正範囲を判断する方法におい
    て、 (a) 最初の第1単位のデータブロックから順方向に
    デコーディングを行う過程と、 (b) 前記順方向のデコーディング時に、エラーがデ
    ータから検出されるか否かを判断する過程と、 (c) 前記(b)過程で検出されたエラーを含む前記
    第1単位のデータブロックの位置である順方向のエラー
    ブロックの位置を検出する過程と、 (d) 前記(b)過程でエラーが検出されると、前記
    順方向のデコーディングを止め、デコーディングしてい
    る第2所定単位のデータブロックを構成する最終の第1
    所定単位のデータブロックから逆方向にデコーディング
    を行いながら、データのエラーを検出する過程と、 (e) 前記逆方向のデコーディング時に、データでエ
    ラーが発生されるか否かを決める過程と、 (f) 前記(e)過程で検出されたエラーを含む前記
    第1所定単位のデータブロックの位置である逆方向のエ
    ラーブロックの位置を検出する過程と、 (g) 前記順方向のエラーブロックと前記逆方向のエ
    ラーブロックとの間のデータをエラー訂正範囲として設
    定するエラー訂正範囲決め過程とを含むことを特徴とす
    るデータエラー訂正の範囲判断方法。
  4. 【請求項4】 前記第1所定単位のデータブロックは最
    小単位のデータエラー判断ブロックであることを特徴と
    する請求項3に記載のデータエラー訂正の範囲判断方
    法。
  5. 【請求項5】 前記エラー訂正範囲に加えてエラー訂正
    を行う過程をさらに含むことを特徴とする請求項3に記
    載のデータエラー訂正の範囲判断方法。
JP10039297A 1997-02-24 1998-02-20 データエラー訂正の範囲判断方法 Pending JPH10322227A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US80508097A 1997-02-24 1997-02-24
US805080 1997-02-24

Publications (1)

Publication Number Publication Date
JPH10322227A true JPH10322227A (ja) 1998-12-04

Family

ID=25190627

Family Applications (1)

Application Number Title Priority Date Filing Date
JP10039297A Pending JPH10322227A (ja) 1997-02-24 1998-02-20 データエラー訂正の範囲判断方法

Country Status (5)

Country Link
JP (1) JPH10322227A (ja)
KR (1) KR100224868B1 (ja)
CN (1) CN1211121A (ja)
DE (1) DE19755372C2 (ja)
GB (1) GB2322527B (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100396104C (zh) * 2004-09-15 2008-06-18 乐金电子(惠州)有限公司 分组网络中影像数据错误处理方法以及装置
US7676704B2 (en) * 2007-06-29 2010-03-09 Symantec Corporation Resource management for scalable file system recovery
CN101184250B (zh) * 2007-12-17 2010-04-21 华为技术有限公司 Dvb-h中多协议封装前向纠错解码的方法、系统和装置
KR102151975B1 (ko) * 2019-01-28 2020-09-04 건국대학교 산학협력단 양방향 영상 에러 은닉 장치 및 방법

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58118009A (ja) * 1981-12-29 1983-07-13 Victor Co Of Japan Ltd デイジタル信号磁気記録再生装置
US4870645A (en) * 1988-04-20 1989-09-26 Aspen Peripherals Corp. Single syndrome generator for forward and reverse read of high density magnetic tape and method therefor
KR0135796B1 (ko) * 1994-11-14 1998-04-27 김광호 비터비복호기에서 트레이스백 수행장치
GB2295946B (en) * 1994-12-01 1999-09-29 Mitsubishi Electric Corp Digital signal recording device,digital signal playback device,and digital signal decoding device therefor

Also Published As

Publication number Publication date
GB2322527B (en) 1999-05-12
DE19755372A1 (de) 1998-09-03
KR100224868B1 (ko) 1999-10-15
GB9725840D0 (en) 1998-02-04
CN1211121A (zh) 1999-03-17
KR19980069911A (ko) 1998-10-26
GB2322527A (en) 1998-08-26
DE19755372C2 (de) 2000-06-08

Similar Documents

Publication Publication Date Title
US7487423B2 (en) Decoding method, medium, and apparatus
JPH07322248A (ja) 動画像データの伝送方法および伝送装置
JPH0310422A (ja) 誤り訂正装置
KR19980069910A (ko) 멀티미디어용 에러 보호방법
WO2001082487A1 (fr) Dispositif et procede de codage et de decodage
EP1146747B1 (en) A method for encoding and decoding moving picture signals
US6914885B2 (en) Methods, wireless radio receivers, and systems for selecting a data stream from concurrently demodulated radio signals
JPH10322227A (ja) データエラー訂正の範囲判断方法
JPH02162887A (ja) 画像伝送誤り訂正方式
JPH0646037A (ja) モード切替えarq方式
KR20020067615A (ko) 재동기 목적을 위한 불량 프레임 표시기를 갖는 통신 시스템
JP2702718B2 (ja) 可変ブロックサイズ動き補償方法
JPH0496484A (ja) ディジタル映像信号再生装置
JPH06311457A (ja) ミュート回路及び方法
KR100215822B1 (ko) 비트스트림 오버플로우를 방지하는 영상디코딩방법
JP3254899B2 (ja) 画像復号処理装置
JPH09149411A (ja) 復号化装置
JP2856179B2 (ja) 誤り修整装置及び誤り修整方法
KR100233546B1 (ko) 동기부호 검출장치 및 방법
JP3611790B2 (ja) 動画像信号の復号化方法
JPH0385820A (ja) 誤り修正装置及び誤り修正方法
JPH10276429A (ja) 符号化装置及び復号化装置
JPH07141798A (ja) ディジタル・データ複写方法および映像記録装置
JP3642737B2 (ja) 画像符号化装置及び画像復号化装置
JP2784910B2 (ja) 誤り補正装置