KR100371157B1 - Method for correcting error of digital vcr - Google Patents
Method for correcting error of digital vcr Download PDFInfo
- Publication number
- KR100371157B1 KR100371157B1 KR1019960002573A KR19960002573A KR100371157B1 KR 100371157 B1 KR100371157 B1 KR 100371157B1 KR 1019960002573 A KR1019960002573 A KR 1019960002573A KR 19960002573 A KR19960002573 A KR 19960002573A KR 100371157 B1 KR100371157 B1 KR 100371157B1
- Authority
- KR
- South Korea
- Prior art keywords
- code
- internal
- external
- data
- buffer
- Prior art date
Links
Classifications
-
- 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
-
- 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
- G11B2020/1836—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information using a Reed Solomon [RS] code
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Error Detection And Correction (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
Abstract
Description
본 발명은 프로덕트 리드-솔로몬 코드(product Reed-Solomon code)를 사용하는 디지탈 브이씨알의 에러정정방법에 관한 것으로, 특히 내부코드(inner code)와 외부코드(outer code)를 하나의 엔코더/디코더로 에러정정을 수행할 수 있도록 하는 디지탈 브이씨알의 에러정정방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an error correction method of digital VLC using a product Reed-Solomon code. In particular, an inner code and an outer code are combined into one encoder / decoder. The present invention relates to an error correction method of digital VRL that enables error correction.
종래의 디지탈 브이씨알의 에러정정장치는 제 2 도에 도시된 바와같이,버퍼(100)로부터 출력되는 프로덕트 리드-솔로몬 코드의 소오스 데이타를 입력받아 외부 패리티를 붙여 이를 엔코딩함과 아울러 코드버퍼(120)로부터 출력되는 외부코드를 정정하여 디코딩하는 외부코드 엔코더/디코더(110)와, 상기 외부코드 엔코더/디코더(110) 및 내부코드 엔코더/디코더(130)에서 출력되는 내부/외부코드를 일시 저장하는 상기 코드버퍼(120)와, 상기 코드버퍼(120)로부터 출력되는 엔코딩된 프로덕트 리드-솔로몬 코드의 소오스 데이타를 입력받아 내부 패리티를 붙여 프로덕트 코드를 생성함과 아울러 기록부(140)로부터 출력되는 프로덕트 코드의 내부코드를 정정하여 디코딩하는 내부코드 엔코더/디코더(130)로 구성되며, 이를 상세히 설명한다.As shown in FIG. 2, the conventional digital BC error correcting apparatus receives source data of a product Reed-Solomon code output from the buffer 100, encodes the external parity, and encodes the code buffer 120. The external code encoder / decoder 110 corrects and decodes the external code outputted from the second code, and temporarily stores the internal / external code output from the external code encoder / decoder 110 and the internal code encoder / decoder 130. The code buffer 120 receives the source data of the encoded product Reed-Solomon code output from the code buffer 120, generates a product code by attaching internal parity, and outputs the product code from the recording unit 140. It consists of an internal code encoder / decoder 130 that corrects and decodes the internal code, which will be described in detail.
먼저 도면의 실선으로 표시된 엔코딩과정을 살펴보면, 제 1 도에 도시된 프로덕트 리드-솔로몬 코드의 소오스 데이타가 버퍼(100)를 통해 외부코드 엔코더/디코더(110)로 입력되면, 이 소오스 데이타에 외부 엔코딩을 수행하여 에러를 정정할 수 있는 외부 패리티를 부가함으로써 외부코드를 만들게 된다.First, referring to the encoding process indicated by the solid line in the drawing, when the source data of the product Reed-Solomon code shown in FIG. 1 is input to the external code encoder / decoder 110 through the buffer 100, the external encoding is performed on the source data. The external code is made by adding external parity that can correct the error by executing.
이후 외부 패리티가 부가된 외부코드는 코드버퍼(120)에 입력되어 1트랙단위로 일시 저장된 다음 내부코드 엔코더/디코더(130)로 인가되어 내부 엔코딩이 수행됨으로써 제 1 도에 도시된 바와같이 내부 패리티가 부가되어 최종적인 내부코드와 외부코드를 갖는 프로덕트 코드가 만들어져 기록부(140)를 통해 기록매체에 기록되어 진다.Thereafter, the external code to which the external parity is added is input to the code buffer 120 and temporarily stored in one track unit, and then applied to the internal code encoder / decoder 130 to perform internal encoding, so that internal parity as shown in FIG. Is added to produce a product code having a final internal code and an external code, and is recorded on the recording medium through the recording unit 140.
반면, 도면의 점선으로 표시된 디코딩과정을 살펴보면, 기록부(140)로부터 출력되는 프로덕트 코드를 내부코드 엔코더/디코더(130)에서 인가받아 내부 디코딩을 수행하여 내부코드의 에러를 정정한 다음 이를 코드버퍼(120)로 출력하게 되고, 코드버퍼(120)에서 출력되는 내부코드가 정정된 프로덕트 코드는 외부코드 엔코더/디코더(110)로 입력되어 외부 디코딩이 수행됨으로써 외부코드의 에러를 정정하여 최종적으로 소오스 데이타를 얻게된다.On the other hand, referring to the decoding process indicated by the dotted line in the drawing, the product code output from the recording unit 140 is applied by the internal code encoder / decoder 130 to perform internal decoding to correct the error of the internal code, and then code buffer ( The output code is outputted to the 120, and the product code in which the internal code output from the code buffer 120 is corrected is input to the external code encoder / decoder 110 to perform external decoding, thereby correcting an error of the external code and finally source data. You get
이 소오스 데이타는 디지탈 브이씨알의 경우 1트랙의 오디오/비디오 데이타이며, 상기 내부코드 엔코더/디코더(130)는 외부코드 엔코더/디코더(110)에 비해 엔코딩시에는 1트랙 이전의 데이타를 처리하고, 디코딩시에는 1트랙 이후의 데이타를 처리하게 된다.This source data is audio / video data of one track in the case of digital VRC, and the internal code encoder / decoder 130 processes data before one track at the time of encoding compared to the external code encoder / decoder 110. In decoding, data after one track is processed.
그런데, 이와같은 경우에 디지탈 브이씨알의 프로덕트 리드-솔로몬 코드의 에러정정기능을 수행하기 위해서는 각 2개의 내부코드와 외부코드의 엔코터와 디코더가 필요로 하게되어 회로 면적의 증가와 이에따른 원가상승의 문제점이 있었다.In this case, however, two internal codes and two external encoders and decoders are needed to perform the error correction function of the digital VRL's product Reed-Solomon code. There was a problem.
따라서, 본 발명은 이와같은 문제점을 감안하여, 하나의 엔코더/디코더를 사용하여 내부 엔코딩/디코딩을 하지 않는 사이사이에 외부 엔코딩/디코딩을 수행하는데 목적이 있는 것으로, 이와같은 목적을 갖는 본 발명을 상세히 설명한다.Accordingly, the present invention has been made in view of the above problems, and is intended to perform external encoding / decoding between internal encoding / decoding using one encoder / decoder. It explains in detail.
상기의 목적을 달성하기 위한 본 발명 디지탈 브이씨알의 에러정정방법은, 코드버퍼(220)에 임의의 내부/외부코드(B)를 라이트한 다음 이를 그전에 입력된 내부/외부코드(A)보다 작거나 같은가의 조건을 판단하는 제 1 과정과, 상기 제 1 과정에 의하여 판단된 조건이 만족하면 상기 코드버퍼(220)에서 내부/외부코드(A)를 리드하여 이를 엔코딩 또는 디코딩한 다음 코드의 끝인가를 판단하여 종료하는 제 2 과정과, 상기 제 2 과정에 의하여 판단된 조건이 만족하지 않으면 소정시간(G)만큼 경과된 이후에 상기 제 1 과정부터 재차 수행하는 제 3 과정으로 이루어 진다.In order to achieve the above object, the method of error correction of the digital VLC of the present invention is to write an arbitrary internal / external code (B) in the code buffer 220, and then, it is smaller than the internal / external code (A) input before. Or the first step of determining whether or not the condition is determined, and if the condition determined by the first step is satisfied, the code buffer 220 reads an internal / external code A, encodes or decodes it, and then ends the code. A second process of determining and terminating the authorization is performed, and a third process is performed again from the first process after a predetermined time (G) when the condition determined by the second process is not satisfied.
한편, 상기의 각 과정으로 이루어진 방법을 실현하기 위한 본 발명 디지탈 브이씨알의 에러정정장치는, 프로덕트 리드-솔로몬코드 내부 및 외부 엔코더/디코더를 파이프라인 구조로 구현하여, 1트랙의 시간차를 가지고 내부/외부코드를 교번하여 엔코딩 및 디코딩 처리하는 내부/외부코드 처리부(210)를 포함하여 구성한다.On the other hand, the error correction device of the present invention digital V-realization for realizing the method consisting of each of the above processes, by implementing a product lead-solomon code internal and external encoder / decoder in a pipelined structure, having a time difference of 1 track internal It consists of an internal / external code processing unit 210 for encoding and decoding the alternating / external code.
이와같이 구성한 본 발명을 제 3 도 내지 제 5 도를 참조하여 상세히 설명한다.The present invention thus constructed will be described in detail with reference to FIGS. 3 to 5.
제 3 도에 도시한 바와같이 본 발명의 장치는 리드-솔로몬 코드를 처리할 수 있는 하나의 내부/외부코드 처리부(210)를 가지고 외부에서 인가되는 제어신호에 의해 내부/외부코드의 엔코딩 및 디코딩을 번갈아 가면서 수행하도록 구성된다.As shown in FIG. 3, the apparatus of the present invention has an internal / external code processor 210 capable of processing Reed-Solomon codes, and encodes and decodes internal / external codes by externally applied control signals. It is configured to perform alternately.
디지탈 브이씨알의 경우 1트랙의 영상 및 음성데이타를 단위로 프로덕트 코드를 구성하기 때문에, 그 1트랙의 시간동안 1트랙의 데이타를 내부코드 엔코딩/디코딩 및 외부코드 엔코딩/디코팅을 수행하여야 한다.In the case of digital VLC, since the product code is composed of one track of video and audio data, the internal code encoding / decoding and the external code encoding / decoding should be performed for one track of data during the time of one track.
그리고, 테이프에 데이타를 리드 또는 라이트하는 기록부(230)에는 버퍼가 없기 때문에 내부코드의 엔코딩 및 디코딩시간은 정해져 있게되고, 이러한 내부/코드의 엔코딩 및 디코딩을 수행하지 않는 사이사이에 외부코드의 엔코딩 및 디코딩이 이루어지며, 이때는 물론 내부코드와 외부코드의 처리 데이타는 1트랙의 절대 시간차를 가지고 있게된다.Since there is no buffer in the recording unit 230 for reading or writing data on the tape, the encoding and decoding time of the inner code is fixed, and the encoding of the outer code is performed between the encoding and the decoding of the inner / code. And decoding, at which time the processed data of the inner code and the outer code have an absolute time difference of one track.
또한, 내부/외부코드 처리부(210)는 제 4 도에 도시한 바와같이 파이프라인(fully pipelined)구조로 구현되며, 이는 엔코딩 및 디코딩의 처리단계가 완전히 독립적으로 운용된다는것을 의미한다.In addition, the internal / external code processing unit 210 is implemented in a fully pipelined structure as shown in FIG. 4, which means that the processing steps of encoding and decoding are operated completely independently.
여기서, 스테이지 1(stage 1)은 데이타 입력 프로세싱을 의미하기 때문에 입력되는 데이타(IN)의 길이와 같고, 이것은 M개의 스테이지중에서 가장 긴 처리시간을 갖기 때문에 전체 내부/외부코드 처리부(210)의 처리시간이 된다.Here, stage 1 is equal to the length of the input data IN because it means data input processing, and since this has the longest processing time among the M stages, the entire internal / external code processing unit 210 processes. It's time.
따라서, 레이턴시(latency)는 입력 데이타(IN)에 따라서 달라지게 되며, 이렇게 구현된 내부/외부코드 처리부(210)의 동작과정을 제 5 도를 참조하여 상세히 설명한다.Accordingly, the latency will vary depending on the input data IN, and the operation of the internal / external code processor 210 implemented as described above will be described in detail with reference to FIG.
상기 내부/외부코드 처리부(210)가 임의의 다른 종류의 코드(내부코드, 외부코드, 내부코드, 외부코드,...)를 연속하여 입력받아 레이턴시만큼의 코드를 저장하는 코드버퍼(220)에 라이트 한 다음 이를 엔코딩 및 디코딩을 하기 위해서는 하기식 (1)를 만족하여야 한다.The code buffer 220 that the internal / external code processing unit 210 continuously receives any other type of code (internal code, external code, internal code, external code, ...) and stores as many codes as the latency. In order to encode and decode the data after writing to it, the following Equation (1) must be satisfied.
여기서, 데이타(B)는 데이타(A)의 위에 있게된다.Here, data B is on top of data A.
상기 식 (1)의 조건이 만족될때에는 데이타(A)와 데이타(B)를 연속하여 코드버퍼(220)에서 리드하여 엔코딩/디코딩할 수 있지만, 만일 데이타(A)와 데이타(B)가 상기 식 (1)을 만족하지 않을 경우에는 소정시간(G)만큼의 차이를 두고 데이타(B)를 엔코딩/디코딩을 할 수 있으며, 이는 하기 식 (2)를 만조해야 한다는 것을 의미한다.When the condition of Equation (1) is satisfied, data (A) and data (B) can be read and encoded / decoded in the code buffer 220 continuously, but if the data (A) and data (B) are If the equation (1) is not satisfied, data B can be encoded / decoded by a predetermined time G, which means that the following equation (2) must be used.
즉, 내부코드의 엔코딩/디코딩의 사이사이에 외부코드를 상기 식 (2)를 만족하도록 하여 하나의 내부/외부코드 처리부(210)에 의해 임의의 데대이타(A)와 데이타(B)를 엔코딩/디코딩 한다면, 내부코드의 엔코딩/디코딩의 사이사이에 외부코드를 엔코딩/디코딩함으로써 에러정정을 할 수 있게 된다.That is, between the encoding / decoding of the inner code, the outer code satisfies Equation (2) above, and the arbitrary data A and the data B are encoded by one inner / outer code processor 210. In case of decoding, the error correction can be performed by encoding / decoding the outer code between the encoding / decoding of the inner code.
이와같이 본 발명은 하나의 내부/외부코드 엔코더/디코더를 사용하여 엔코딩 및 디코딩 즉, 에러정정을 수행함으로써 하드웨어의 크기를 줄이는 효과와 그에따른 비용절감의 효과도 있게 된다.As described above, the present invention also has the effect of reducing the size of hardware and consequently cost by performing encoding and decoding, that is, error correction using one internal / external code encoder / decoder.
제 1 도는 프로덕트 리드-솔로몬 코드의 구성상태를 나타낸 도.1 is a view showing the configuration of the product Reed-Solomon code.
제 2 도는 종래의 디지탈 브이씨알의 에러정정장치를 나타낸 도.2 is a diagram showing an error correction apparatus of a conventional digital BC.
제 3 도는 본 발명 디지탈 브이씨알의 에러정정장치를 나타낸 도.3 is a diagram showing an error correction apparatus of a digital V-LC of the present invention.
제 4 도는 제 3 도 내부/외부코드 처리부의 내부 블럭도.4 is a block diagram illustrating an internal / external code processor.
제 5 도는 본 발명 디지탈 브이씨알의 에러정정방법을 나타낸 도.5 is a view showing an error correction method of a digital V-LC of the present invention.
*** 도면의 주요부분에 대한 부호의 설명 ****** Explanation of symbols for main parts of drawing ***
200 : 버퍼 210 : 내부/외부코드 처리부200: buffer 210: internal / external code processing unit
220 : 코드버퍼 230 : 기록부220: code buffer 230: recording unit
Claims (1)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960002573A KR100371157B1 (en) | 1996-02-02 | 1996-02-02 | Method for correcting error of digital vcr |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019960002573A KR100371157B1 (en) | 1996-02-02 | 1996-02-02 | Method for correcting error of digital vcr |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR970063037A KR970063037A (en) | 1997-09-12 |
| KR100371157B1 true KR100371157B1 (en) | 2003-03-26 |
Family
ID=37416504
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019960002573A KR100371157B1 (en) | 1996-02-02 | 1996-02-02 | Method for correcting error of digital vcr |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100371157B1 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009076315A1 (en) * | 2007-12-11 | 2009-06-18 | Nextwave Broadband, Inc. | Outer coding framework for application packet error rate minimization |
-
1996
- 1996-02-02 KR KR1019960002573A patent/KR100371157B1/en not_active IP Right Cessation
Cited By (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009076315A1 (en) * | 2007-12-11 | 2009-06-18 | Nextwave Broadband, Inc. | Outer coding framework for application packet error rate minimization |
| US8108748B2 (en) | 2007-12-11 | 2012-01-31 | Wi-Lan Inc. | Modulation symbol to outer codeword mapping |
| US8195998B2 (en) | 2007-12-11 | 2012-06-05 | Wi-Lan, Inc. | Outer coding framework |
| US8250441B2 (en) | 2007-12-11 | 2012-08-21 | Wi-Lan Inc. | Outer coding framework for application packet error rate minimization |
| US8261164B2 (en) | 2007-12-11 | 2012-09-04 | Wi-Lan, Inc. | Packet error rate correlation minimization |
| US8510619B2 (en) | 2007-12-11 | 2013-08-13 | Wi-Lan, Inc. | Outer coding framework |
| US8547953B2 (en) | 2007-12-11 | 2013-10-01 | Wi-Lan, Inc. | Compact specification of data allocations |
| US8671334B2 (en) | 2007-12-11 | 2014-03-11 | Wi-Lan, Inc. | Data fragmentation identification in a data table |
| US8732542B2 (en) | 2007-12-11 | 2014-05-20 | Wi-Lan, Inc. | Outer coding framework |
| US8848588B2 (en) | 2007-12-11 | 2014-09-30 | Wi-Lan, Inc. | Network entry and recovery |
Also Published As
| Publication number | Publication date |
|---|---|
| KR970063037A (en) | 1997-09-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0665653B1 (en) | Apparatus and method for decoding variable-length code | |
| ATE110912T1 (en) | DECODER. | |
| JP2950529B2 (en) | Two-dimensional error correction method and decoding device | |
| CA2165492A1 (en) | Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method | |
| CA2160913A1 (en) | Digital signal encoding method and apparatus, digital signal recording medium, and digital signal decoding method and apparatus | |
| US6327691B1 (en) | System and method for computing and encoding error detection sequences | |
| US6285789B1 (en) | Variable length code decoder for MPEG | |
| WO2003032497A1 (en) | Coding method and decoding method | |
| KR100371157B1 (en) | Method for correcting error of digital vcr | |
| US6453439B1 (en) | Pseudo product code encoding and decoding apparatus and method | |
| JPS6118907B2 (en) | ||
| JP2536861B2 (en) | Multistage decoding method | |
| KR0141826B1 (en) | Error correction method of compression data | |
| KR0186212B1 (en) | Error control coding method for the varied speed mode of a dvcr | |
| KR0171443B1 (en) | Apparatus and method of variable length code decoding of digital video cassette recorder | |
| JPS6096030A (en) | Decoding system | |
| KR100224806B1 (en) | Apparatus for error correction in a digital video reproducting system | |
| KR950008490B1 (en) | 8/11 decoder | |
| JPS61237523A (en) | Error correction method | |
| JP2006119265A (en) | Oversampling system, decoding lsi, and oversampling method | |
| KR19990066105A (en) | Error Correction Method of 2D Reed-Solomon Code | |
| KR0152845B1 (en) | Cordward distinguishing apparatus of digital vcr | |
| JPH0746199A (en) | Data transmission method and encoding and decoding method for the same | |
| JPH05128744A (en) | Digital recording and reproducing device | |
| JPH07115616A (en) | Recording and reproducing device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E902 | Notification of reason for refusal | ||
| N231 | Notification of change of applicant | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20061220 Year of fee payment: 5 |
|
| LAPS | Lapse due to unpaid annual fee |