KR100224868B1 - Method for detecting error data correction range - Google Patents

Method for detecting error data correction range Download PDF

Info

Publication number
KR100224868B1
KR100224868B1 KR1019970042941A KR19970042941A KR100224868B1 KR 100224868 B1 KR100224868 B1 KR 100224868B1 KR 1019970042941 A KR1019970042941 A KR 1019970042941A KR 19970042941 A KR19970042941 A KR 19970042941A KR 100224868 B1 KR100224868 B1 KR 100224868B1
Authority
KR
South Korea
Prior art keywords
error
data
decoding
block
correction range
Prior art date
Application number
KR1019970042941A
Other languages
Korean (ko)
Other versions
KR19980069911A (en
Inventor
박동식
Original Assignee
윤종용
삼성전자주식회사
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 윤종용, 삼성전자주식회사 filed Critical 윤종용
Publication of KR19980069911A publication Critical patent/KR19980069911A/en
Application granted granted Critical
Publication of KR100224868B1 publication Critical patent/KR100224868B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods 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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
    • G11B20/10—Digital recording or reproducing
    • G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
    • G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information

Abstract

본 발명은 데이터 에러 정정 방법에 관한 것으로서, 특히 수신된 데이터의 디코딩 과정에서 발생하는 에러 데이터의 정정 범위를 최소화하여 정상적인 데이터 삭제를 줄이기 위한 데이터 에러 정정 범위 판단 방법에 관한 것이다.The present invention relates to a data error correction method, and more particularly, to a data error correction range determination method for reducing normal data deletion by minimizing a correction range of error data generated during decoding of received data.

본 발명은 순방향 디코딩을 실행하면서 데이터의 에러를 검출하는 순방향 디코딩 에러 검출 과정, 상기 순방향 디코딩 중 에러 검출된 제1소정 단위의 순방향 에러 블록 위치를 검출하는 순방향 에러 위치 검출 과정, 상기 순방향 디코딩 에러 검출 과정에서 에러가 검출되면 순방향 디코딩 실행을 멈추고 디코딩 중이었던 데이터를 역방향으로 디코딩을 실행하면서 데이터의 에러를 검출하는 역방향 디코딩 에러 검출 과정, 상기 역방향 디코딩 중 에러 검출된 제1소정 단위의 역방향 에러 블록 위치를 검출하는 역방향 에러 위치 검출 과정 및 상기 순방향 에러 블록과 상기 역방향 에러 블록을 포함하는 양 에러 블록 사이의 데이터를 데이터 에러 정정 범위로 설정하는 에러 정정 범위 결정 과정을 포함함을 특징으로 한다.The present invention provides a forward decoding error detection process for detecting an error of data while executing forward decoding, a forward error position detection process for detecting a forward error block position of an error-detected first predetermined unit during the forward decoding, and the forward decoding error detection. If an error is detected in the process, a reverse decoding error detection process of detecting an error in the data while stopping forward decoding and decoding the data being decoded in the reverse direction; And an error correction range determining step of setting a data error correction range of data between the forward error block and both error blocks including the backward error block.

본 발명에 의하면 역방향 디코딩에 의하여 에러 정정 범위를 최소화함으로써, 정상적인 데이터의 소실을 줄일 수 있어 비디오 데이터 처리의 경우에는 고화질 재생을 할 수 있는 효과가 있다.According to the present invention, by minimizing an error correction range by backward decoding, loss of normal data can be reduced, and high quality reproduction can be performed in the case of video data processing.

Description

데이터 에러 정정 범위 판단 방법Data error correction range judgment method

본 발명은 데이터 에러 정정 방법에 관한 것으로서, 특히 수신된 데이터의 디코딩 과정에서 발생하는 에러 데이터의 정정 범위를 최소화하여 정상적인 데이터가 삭제되어지는 것을 줄이기 위한 데이터 에러 정정 범위 판단 방법에 관한 것이다.The present invention relates to a data error correction method, and more particularly, to a method of determining a data error correction range for minimizing a correction range of error data generated in a decoding process of received data to reduce the deletion of normal data.

일반적으로 대도시 도심에서의 휴대용 전화 통신, 나쁜 날씨에서의 위성 통신 등에 의하여 수신된 데이터는 필연적으로 에러를 포함하게 되는데, 이러한 에러를 줄이는 방법이 통신의 데이터 처리 속도에 큰 영향을 준다.Generally, data received by portable telephone communication in a metropolitan city center or satellite communication in bad weather inevitably includes an error, and a method of reducing such an error greatly affects the data processing speed of the communication.

종래의 기술에 의한 에러 데이터 정정 방법은 전형적으로 사용되고 있는 2가지의 방법이 있다.The error data correction method according to the prior art has two methods that are typically used.

그 중 하나의 방법이 에러가 검출된 부분의 데이터를 에러가 검출되지 않을 때까지 반복하여 디코더와 인코더사이에서 재전송하는 방법이다. 이러한 방법은 통신 채널의 처리 능력을 급격히 감소시키며 그 정도는 재 전송의 횟수와 깊은 관계가 있다.One of them is a method of repeatedly retransmitting the data of the part where an error is detected until the error is not detected between the decoder and the encoder. This method drastically reduces the processing power of the communication channel, which is closely related to the number of retransmissions.

또 다른 하나의 방법은 비디오 데이터 처리 프로세서의 예를 들면 에러가 검출된 마크로 블록(MB:Macro Block)을 포함하는 GOB(Group Of Block)의 데이터를 버리고(discard하고), 전 프레임(Frame)의 동일 GOB의 데이터를 버려진 데이터를 대신하여 더 처리하는 방법이다.Another method is to discard the data of a GOB (Group Of Block) including a macro block (MB: Macro Block) in which an error is detected, for example, of a video data processing processor, This is a method of processing data from the same GOB instead of discarded data.

도 3에 도시된 바와 같이, 만일 N번째 프레임의 GOB 2를 구성하는 6번째 마크로 블록(MB)을 디코딩하다가 에러를 검출하였다면 디코더는 다음 GOB 동기 신호를 찾을 때까지 디코딩을 하지 않는다. 만일 GOB 3의 동기 신호를 찾았다면 N번째 프레임의 현재의 GOB 2의 데이터를 모두 버리고, (N-1)번째 프레임의 GOB 2의 데이터를 N번째 프레임의 GOB 2 영역에 복사한다. 그러나 만일 다음 GOB 동기 신호가 GOB 5 였다면 N번째의 프레임 GOB 2, 3, 4의 영역에 있는 모든 데이터를 버리고, (N-1)번째 프레임의 GOB 2, 3, 4의 데이터를 N번째 프레임의 GOB 2, 3, 4 영역에 복사한다.As shown in FIG. 3, if an error is detected while decoding the sixth macro block MB constituting GOB 2 of the Nth frame, the decoder does not decode until the next GOB sync signal is found. If the synchronization signal of GOB 3 is found, all data of the current GOB 2 of the Nth frame is discarded, and the data of GOB 2 of the (N-1) th frame is copied to the GOB 2 area of the Nth frame. However, if the next GOB sync signal is GOB 5, all data in the area of the Nth frame GOB 2, 3, 4 is discarded, and the data of GOB 2, 3, 4 of the (N-1) th frame is discarded. Copy to the GOB 2, 3, and 4 areas.

이와 같은 종래의 두 번째 방법은 에러가 발생하지 않은 많은 양의 데이터를 버리게 되는 단점을 갖는다.This second conventional method has the disadvantage of discarding a large amount of data in which no error occurs.

이상과 같은 종래의 기술에 의한 에러 정정 방법들은 통신 채널의 처리 능력을 급격히 감소시키거나, 많은 양의 정상적인 데이터를 버리게 되는 문제점이 있었다.The error correction methods according to the related art as described above have a problem in that a processing capacity of a communication channel is drastically reduced or a large amount of normal data is discarded.

본 발명이 이루고자 하는 기술적 과제는 상술한 문제점을 해결하기 위하여 데이터 정정 시 버리는 에러가 발생하지 않은 데이터의 양을 최소화하는 데이터 에러 정정 범위 판단 방법을 제공하는데 있다.SUMMARY OF THE INVENTION The present invention has been made in an effort to provide a data error correction range determination method for minimizing an amount of data that does not occur when discarding data in order to solve the above problems.

도 1은 본 발명에 의한 데이터 에러 정정 범위 판단 방법의 흐름도이다.1 is a flowchart of a data error correction range determination method according to the present invention.

도 2(a)-(c)는 본 발명에 의해 결정된 에러 정정 범위의 여러 형태를 도시한 것이다.2 (a)-(c) illustrate various forms of error correction ranges determined by the present invention.

도 3은 종래의 기술에 의한 에러 정정 실행 방법을 도시한 것이다.Figure 3 shows an error correction execution method according to the prior art.

상기 기술적 과제를 달성하기 위하여 본 발명에 의한 데이터 에러 정정 범위 판단 방법은 제1소정 단위의 데이터 블록과 제1소정 단위의 데이터 블록의 집합으로 하나의 블록을 구성하는 제2소정 단위의 데이터 블록의 디코딩 시 데이터 에러 정정 범위 판단 방법에 있어서, 순방향 디코딩을 실행하면서 제1소정 데이터 블록의 데이터의 에러를 검출하는 순방향 디코딩 에러 검출 과정, 상기 순방향 디코딩 에러 검출 과정에서 검출된 에러 데이터를 포함하는 제1소정 단위의 데이터 블록 위치인 순방향 에러 블록 위치를 검출하는 순방향 에러 위치 검출 과정, 상기 순방향 디코딩 에러 검출 과정에서 에러가 검출되면 디코딩 실행을 멈추고 디코딩 중이었던 제2소정 단위의 데이터 블록을 구성하는 마지막 제1소정 단위의 데이터 블록부터 역방향으로 디코딩을 실행하면서 데이터의 에러를 검출하는 역방향 디코딩 에러 검출 과정, 상기 역방향 디코딩 에러 검출 과정에서 검출된 에러 데이터를 포함하는 제1소정 단위의 데이터 블록 위치인 역방향 에러 블록 위치를 검출하는 역방향 에러 위치 검출 과정 및 상기 순방향 에러 블록과 상기 역방향 에러 블록을 포함하는 양 에러 블록 사이를 데이터 에러 정정 범위로 설정하는 에러 정정 범위 결정 과정을 포함함을 특징으로 한다.In order to achieve the above technical problem, the method of determining a data error correction range according to the present invention includes a method of determining a data block of a second predetermined unit that constitutes one block by a data block of a first predetermined unit and a data block of a first predetermined unit. A method of determining a data error correction range during decoding, comprising: a forward decoding error detecting step of detecting an error of data of a first predetermined data block while performing forward decoding, and a first data including error data detected by the forward decoding error detecting step A forward error position detection process for detecting a forward error block position that is a data block position of a predetermined unit, and if an error is detected in the forward decoding error detection process, the last first constituting a data block of a second predetermined unit that has been decoded and is being decoded. Decode backward from one block of data A reverse decoding error detection process for detecting an error of data while executing ding, and a backward error position detection for detecting a reverse error block position which is a data block position of a first predetermined unit including the error data detected in the reverse decoding error detection process And an error correction range determination step of setting a data error correction range between the error block including the forward error block and the backward error block.

이하 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 의한 데이터 에러 정정 범위 설정 방법의 흐름도로서, 데이터를 순방향으로 디코딩하는 순방향 디코딩 과정(110), 순방향 디코딩 과정중 데이터에 에러가 발생되었는지를 판단하는 제1에러 판단 과정(120), 순방향 디코딩중 에러 검출된 데이터를 포함하는 마크로 블록의 위치를 검출하는 제1마크로 블록 위치 검출 과정(130), 데이터를 디코딩하는 마크로 블록을 현 GOB의 마지막 마크로 블록으로 이동시키는 디코딩 데이터 시프트 과정(140), 역방향으로 디코딩하는 역방향 디코딩 과정(150), 역방향 디코딩 데이터에 에러가 발생되었는지를 판단하는 제2에러 판단 과정(160), 역방향 디코딩 에러 검출된 데이터를 포함하는 마크로 블록의 위치를 검출하는 제2마크로 블록 위치 검출 과정(170), 제1마크로 블록과 제2마크로 블록 사이의 에러를 갖는 데이터를 에러 정정 범위로 결정하는 에러 정정 범위 결정 과정(180), 에러 정정 범위의 데이터를 정정하는 에러 정정 과정(190)을 구비한다.1 is a flowchart illustrating a method of setting a data error correction range according to an embodiment of the present invention, in which a forward decoding process 110 decodes data forwardly and a first error determination process 120 determining whether an error has occurred in the data during the forward decoding process. ), A first macro block position detection process 130 for detecting a position of a macro block including error detected data during forward decoding, a decoding data shift process for moving a macro block for decoding data to the last macro block of the current GOB 140, a backward decoding process 150 for backward decoding, a second error determination process 160 for determining whether an error has occurred in reverse decoding data, a reverse decoding error, and a position of a macro block including detected data is detected. The second macro block position detection process 170, which has an error between the first macro block and the second macro block An error correction range determination process 180 for determining data as an error correction range and an error correction process 190 for correcting data in the error correction range are provided.

본 발명의 상세한 설명에서는 멀티미디어용 비디오 데이터 처리를 일 예로 들어 위의 과정들을 설명하기로 한다. 수신 통신의 디코딩은 잘 알려져 있기 때문에 디코딩의 자세한 설명은 생략하고, 디코딩은 하나의 데이터 블록의 어느 서브단위에서든 이루어질 수 있다.In the detailed description of the present invention, the above processes will be described using multimedia video data processing as an example. Since the decoding of the received communication is well known, a detailed description of the decoding is omitted, and the decoding may be performed in any subunit of one data block.

멀티 미디어용 비디오 데이터는 영상 신호등의 데이터 처리 최소 단위의 데이터 집합을 블록(Block)이라 하며, 일정한 개수의 블록으로 하나의 마크로 블록(Macro Block)을 구성하며, 일정한 개수의 마크로 블록으로 하나의 GOB(Group Of Block)를 구성하며, 일정한 개수의 GOB로 하나의 프레임을 구성한다.In the video data for multimedia, a data set of the minimum unit of data processing such as a video signal is called a block, and one macro block is composed of a certain number of blocks, and one GOB is a constant number of macro blocks. (Group Of Block) and constitutes one frame with a certain number of GOBs.

순방향 디코딩 과정(110)은 입력되는 압축 비디오 데이터를 순방향으로 복호하는 과정이다. 즉, GOB를 구성하는 마크로 블록의 데이터들을 마크로 블록의 위치 순서대로 복호하는 과정이다.The forward decoding process 110 is a process of forward decoding the input compressed video data. That is, the process of decoding the data of the macro block constituting the GOB in order of the position of the macro block.

제1에러 판단 과정(120)은 순방향 디코딩을 실행하는 과정에서 에러가 발생하는지를 판단하는 과정이다. 즉, 디코딩 도중에 데이터에 싱텍스 에러(Syntax error)가 발생되는지를 판단하는 과정이다. 만일 에러가 발생된 것으로 판단되면 순방향 디코딩의 실행을 멈추고 다음의 과정들을 실행한다.The first error determination process 120 is a process of determining whether an error occurs while performing forward decoding. That is, it is a process of determining whether a syntax error occurs in data during decoding. If it is determined that an error has occurred, the execution of forward decoding is stopped and the following steps are performed.

제1마크로 블록 위치 검출 과정(130)은 제1에러 판단 과정(120)의 판단 결과 에러가 발생한 경우에 에러가 발생한 데이터를 포함하는 마크로 블록인 제1마크로 블록의 위치를 검출하는 과정이다.The first macroblock position detection process 130 is a process of detecting a position of a first macroblock which is a macroblock including data in which an error occurs when an error occurs as a result of the determination of the first error determination process 120.

디코딩 데이터 시프트 과정(140)은 제1에러 검출 과정(120)에서 에러가 검출되면, 디코딩 중이었던 현재의 GOB 마지막 부분의 마크로 블록으로 디코딩할 데이터를 시프트시키는 과정이다.The decoding data shift process 140 is a process of shifting the data to be decoded into the macro block of the last part of the current GOB that was being decoded when an error is detected in the first error detection process 120.

역방향 디코딩 과정(150)은 GOB 마지막 부분의 마크로 블록으로부터 시작하여 순차적으로 앞 위치의 마크로 블록으로 디코딩하는 과정이다. 즉, 역방향 디코딩은 H.263의 경우 싱텍스의 맨 아래 레벨부터 엔트로피 코더 테이블(Entropy Coder Table) 및 싱텍스 테이블(Syntax Table)을 참고로 마크로 블록의 역순으로 진행하는 디코딩 방법이다.The backward decoding process 150 is a process of decoding from the macro block of the last part of the GOB to the macro block of the previous position sequentially. That is, in the case of H.263, backward decoding refers to an entropy coder table and a syntax table in the reverse order of macro blocks starting from the bottom level of the sintex.

제2에러 판단 과정(160)은 역방향 디코딩을 실행하면서 에러가 발생하는지를 판단하는 과정이다. 즉, 역방향 디코딩 도중에 데이터에 싱텍스 에러(Syntax error)가 발생되는지를 판단하는 과정이다. 만일 에러가 발생된 것으로 판단되면 역방향 디코딩의 실행을 멈춘다.The second error determination process 160 is a process of determining whether an error occurs while performing reverse decoding. That is, it is a process of determining whether a syntax error occurs in data during reverse decoding. If it is determined that an error has occurred, execution of reverse decoding is stopped.

제2마크로 블록 위치 검출 과정(170)은 제2에러 판단 과정(160) 실행 도중에 에러가 발생된 데이터를 포함하는 마크로 블록인 제2마크로 블록의 위치를 검출하는 과정이다.The second macro block position detection process 170 is a process of detecting the position of the second macro block, which is a macro block including data in which an error occurs during the execution of the second error determination process 160.

에러 정정 범위 결정 과정(180)은 도 2(a)-(c)에 도시된 바와 같이 순방향 디코딩 에러(f.e)가 검출된 제1마크로 블록과 역방향 디코딩 에러(b.e)가 검출된 제2마크로 블록 사이의 블록 데이터를 에러 정정 범위로 결정하는 과정이다. 물론 제1마크로 블록과 제2마크로 블록도 포함된 범위이다.The error correction range determination process 180 may include a first macroblock in which a forward decoding error fe is detected and a second macroblock in which a backward decoding error be is detected, as shown in FIGS. 2A to 2C. It is a process of determining the block data between the error correction range. Of course, the first macroblock and the second macroblock are also included.

순방향 디코딩 에러와 역방향 디코딩시 검출된 에러에 해당하는 에러 수정 범위의 예는 도 2의 (a), (b), (c)로 나타낼 수 있다. 여기서 (a) 및 (b)의 경우에는 순방향 디코딩 에러와 역방향 디코딩시의 에러를 포함한 정해진 블록 데이터의 순방향 디코딩 에러와 역방향 디코딩 에러를 포함하는 마크로 블록 사이의 블록 데이터를 에러 정정 범위로 결정되고, (c)의 경우에는 순방향 디코딩 에러 및 역방향 디코딩 에러가 발생한 마크로 블록의 위치가 동일한 경우로 단일의 마크로 블록이 에러 정정 범위로 결정된다.An example of an error correction range corresponding to a forward decoding error and an error detected in reverse decoding may be represented by (a), (b) and (c) of FIG. 2. In the case of (a) and (b), the block data between the forward decoding error of the predetermined block data including the forward decoding error and the backward decoding error and the macroblock including the backward decoding error are determined as an error correction range, In the case of (c), a single macro block is determined as an error correction range when the positions of the macro blocks in which the forward decoding error and the reverse decoding error occur are the same.

에러 정정 과정(190)은 현재 디코딩 실행 중인 프레임의 에러 정정 범위가 결정된 제1마크로 블록과 제2마크로 블록 사이의 데이터를 버리고, 그 위치에 바로 앞 프레임의 제1마크로 블록과 제2마크로 블록 사이의 마크로 블록 데이터를 복사하는 과정이다.The error correction process 190 discards data between the first macroblock and the second macroblock in which the error correction range of the frame currently being decoded is determined, and at the position, between the first macroblock and the second macroblock of the frame immediately preceding the position. The process of copying block data into a macro.

이상과 같은 과정을 통하여 본 발명은 에러 발생으로 인하여 버리는 데이터의 양을 최소화할 수 있게 하였다.Through the above process, the present invention can minimize the amount of data discarded due to an error.

본 발명의 상세한 설명은 멀티미디어용 비디오 데이터 처리를 일 예로 들어 설명하였으나, 본 발명은 이에 한정되지 않고 디지털 데이터의 에러를 정정하는 모든 분야에 적용될 수 있음은 당업자에게 자명한 사실이다.Although the detailed description of the present invention has been described using video data processing as an example, it is obvious to those skilled in the art that the present invention is not limited thereto and may be applied to all fields for correcting errors in digital data.

상술한 바와 같이 본 발명에 의하면 역방향 디코딩에 의하여 에러 정정 범위를 최소화함으로써, 정상적인 데이터의 소실을 줄일 수 있어 비디오 데이터 처리의 경우에는 고화질 재생을 할 수 있는 효과가 있다.As described above, according to the present invention, by minimizing an error correction range by reverse decoding, loss of normal data can be reduced, and high quality reproduction can be performed in the case of video data processing.

Claims (5)

소정의 데이터 구성 단위인 제1소정 단위의 데이터 블록과 제1소정 단위의 데이터 블록의 집합으로 하나의 블록을 구성하는 제2소정 단위의 데이터 블록의 디코딩 시 데이터 에러 정정 범위 판단 방법에 있어서,In the data error correction range determination method of decoding a data block of a second predetermined unit constituting one block by a set of a data block of a first predetermined unit and a data block of the first predetermined unit which is a predetermined data configuration unit, 순방향 디코딩을 실행하면서 상기 제1소정 단위의 데이터 블록의 데이터의 에러를 검출하는 순방향 디코딩 에러 검출 과정;A forward decoding error detecting process of detecting an error of data of the data block of the first predetermined unit while performing forward decoding; 상기 순방향 디코딩 에러 검출 과정에서 검출된 에러 데이터를 포함하는 제1소정 단위의 데이터 블록 위치인 순방향 에러 블록 위치를 검출하는 순방향 에러 위치 검출 과정;A forward error location detection step of detecting a forward error block location that is a data block location of a first predetermined unit including the error data detected in the forward decoding error detection step; 상기 순방향 디코딩 에러 검출 과정에서 에러가 검출되면 순방향 디코딩 실행을 멈추고 디코딩 중이었던 제2소정 단위의 데이터 블록을 구성하는 마지막 제1소정 단위의 데이터 블록부터 역방향으로 디코딩을 실행하면서 데이터의 에러를 검출하는 역방향 디코딩 에러 검출 과정;When an error is detected in the forward decoding error detection process, the execution of the forward decoding is stopped and the decoding of the data is performed in the reverse direction from the data block of the last first predetermined unit constituting the data block of the second predetermined unit which was being decoded. Backward decoding error detection process; 상기 역방향 디코딩 에러 검출 과정에서 검출된 에러 데이터를 포함하는 제1소정 단위의 데이터 블록 위치인 역방향 에러 블록 위치를 검출하는 역방향 에러 위치 검출 과정; 및A backward error location detection step of detecting a backward error block location that is a data block location of a first predetermined unit including the error data detected in the backward decoding error detection step; And 상기 순방향 에러 블록과 상기 역방향 에러 블록을 포함하는 양 에러 블록 사이를 데이터 에러 정정 범위로 설정하는 에러 정정 범위 결정 과정을 포함함을 특징으로 하는 데이터 에러 정정 범위 판단 방법.And an error correction range determining step of setting a data error correction range between the error block including the forward error block and the backward error block. 제1항에 있어서, 상기 제1소정의 단위의 데이터 블록은 최소 단위의 데이터 에러 판단 블록임을 특징으로 하는 데이터 에러 정정 범위 판단 방법.The method of claim 1, wherein the data block of the first predetermined unit is a data error determination block of a minimum unit. 제1단위 데이터 블록과 첫 번째 위치에서 마지막 위치로 배열된 상기 제1단위 데이터 블록 집합을 포함하는 제2단위의 데이터 블록에 배열된 데이터의 에러 정정 범위를 판단하는 방법에 있어서,A method of determining an error correction range of data arranged in a data block of a second unit including a first unit data block and the first unit data block set arranged from a first position to a last position, the method comprising: (a) 첫번째의 제1단위의 데이터 블록으로부터 순방향으로 디코딩을 실행하는 과정;(a) performing decoding in a forward direction from the data block of the first first unit; (b) 상기 순방향 디코딩시 에러가 에러가 데이터에서 검출되는지 여부를 판단하는 과정;(b) determining whether an error in the forward decoding is detected in the data; (c) 상기 (b)과정에서 검출된 에러를 포함하는 상기 제1단위의 데이터 블록의 위치인 순방향 에러 블록의 위치를 검출하는 과정;(c) detecting a position of a forward error block that is a position of the data block of the first unit including the error detected in step (b); (d) 상기 (b)과정에서 에러가 검출된다면 상기 순방향 디코딩을 멈추고 디코딩 중이었던 제2소정 단위의 데이터 블록을 구성하는 마지막 제1소정 단위의 데이터 블록으로부터 역방향으로 디코딩을 실행하면서 데이터의 에러를 검출하는 과정;(d) If an error is detected in step (b), the forward decoding is stopped and the decoding of the data is performed in the reverse direction from the data block of the last first predetermined unit constituting the data block of the second predetermined unit that was being decoded. Detecting; (e) 상기 역방향 디코딩시 데이터에 에러가 발생하는 여부를 결정하는 과정;(e) determining whether an error occurs in data during the backward decoding; (f) 상기 (e)과정에서 검출된 에러를 포함하는 상기 제1소정의 단위 데이터 블록의 위치인 역방향 에러 블록의 위치를 검출하는 과정;(f) detecting a position of a backward error block that is a position of the first predetermined unit data block including the error detected in step (e); (g) 상기 순방향과 역방향 에러 블록을 포함하는 양 에러 블록 사이를 데이터 에러 정정 범위로 설정하는 과정을 포함함을 특징으로 하는 데이터 에러 정정 범위 판단 방법.and (g) setting a data error correction range between both error blocks including the forward and backward error blocks. 제3항에 있어서, 상기 제1소정 단위의 데이터 블록은 최소 단위의 데이터 에러 판단 블록임을 특징으로 하는 데이터 에러 정정 범위 판단 방법.4. The method of claim 3, wherein the data block of the first predetermined unit is a data error determination block of a minimum unit. 제3항에 있어서, 상기 에러 정정 범위에 에러 정정을 수행하는 과정을 더 포함하는 것을 특징으로 하는 데이터 에러 정정 범위 판단 방법.4. The method of claim 3, further comprising performing error correction on the error correction range.
KR1019970042941A 1997-02-24 1997-08-29 Method for detecting error data correction range KR100224868B1 (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US80508097A 1997-02-24 1997-02-24
US8/805,080 1997-02-24

Publications (2)

Publication Number Publication Date
KR19980069911A KR19980069911A (en) 1998-10-26
KR100224868B1 true KR100224868B1 (en) 1999-10-15

Family

ID=25190627

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970042941A KR100224868B1 (en) 1997-02-24 1997-08-29 Method for detecting error data correction range

Country Status (5)

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

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100396104C (en) * 2004-09-15 2008-06-18 乐金电子（惠州）有限公司 Method and device for processing image error data in block network
US7676704B2 (en) * 2007-06-29 2010-03-09 Symantec Corporation Resource management for scalable file system recovery
CN101184250B (en) * 2007-12-17 2010-04-21 华为技术有限公司 Method, system and device for multi-protocol packaging forward error correction decoding in DVB-H
KR102151975B1 (en) * 2019-01-28 2020-09-04 건국대학교 산학협력단 Apparatus and method for bi-sequential video error concealment

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58118009A (en) * 1981-12-29 1983-07-13 Victor Co Of Japan Ltd Magnetic recording and reproducing device of digital signal
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 (en) * 1994-11-14 1998-04-27 김광호 Traceback processing apparatus in viterbi decorder
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
DE19755372C2 (en) 2000-06-08
DE19755372A1 (en) 1998-09-03
GB9725840D0 (en) 1998-02-04
JPH10322227A (en) 1998-12-04
GB2322527A (en) 1998-08-26
CN1211121A (en) 1999-03-17
GB2322527B (en) 1999-05-12
KR19980069911A (en) 1998-10-26

Similar Documents

Publication Publication Date Title
US6381282B1 (en) Video signal decoding arrangement and method for improved error concealment
US7487423B2 (en) Decoding method, medium, and apparatus
JP5031972B2 (en) Method for reducing time delay with respect to received information in transmission of coded information
USRE40829E1 (en) Method for encoding and decoding moving picture signals
CN1561633A (en) Robust reception of digital broadcast transmission
JPH0523113B2 (en)
JPH08154247A (en) Compressed image data processor nd method therefor
KR100224868B1 (en) Method for detecting error data correction range
JPH02162887A (en) Correcting system for picture transmission error
US6597741B1 (en) Digital video decoding of compressed digital pictures by correcting corrupted header information with an estimated picture size
KR20020067615A (en) A communication system having bad frame indicator means for resynchronization purpose
JPH0496484A (en) Digital video signal reproducing device
KR100215822B1 (en) Method for decoding image preventing bitstream overflow
KR101313116B1 (en) Method and device for switching a signal delay
JP2995750B2 (en) Decryption device
JPH09149411A (en) Decoding device
JP3408104B2 (en) Encoding device and decoding device
JPS58139582A (en) Inter-frame coding system
KR100266172B1 (en) An apparatus for processing errors in hdtv
JPH0385820A (en) Error correcting device
KR940017259A (en) Decoding method and apparatus therefor for handling errors occurring in data transmission
JP3642737B2 (en) Image encoding apparatus and image decoding apparatus
JPH06326689A (en) Fm multiplex broadcasting receiver
JP2000013788A (en) Compressed video stream switching device
JPH10336678A (en) Encoder for image signal

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20080627

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee