KR100271446B1 - Variable length encoding and deformatting device of a dvcr - Google Patents
Variable length encoding and deformatting device of a dvcr Download PDFInfo
- Publication number
- KR100271446B1 KR100271446B1 KR1019970068181A KR19970068181A KR100271446B1 KR 100271446 B1 KR100271446 B1 KR 100271446B1 KR 1019970068181 A KR1019970068181 A KR 1019970068181A KR 19970068181 A KR19970068181 A KR 19970068181A KR 100271446 B1 KR100271446 B1 KR 100271446B1
- Authority
- KR
- South Korea
- Prior art keywords
- unit
- segment
- run
- packing
- output
- Prior art date
Links
Images
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/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B20/1201—Formatting, e.g. arrangement of data block or words on the record carriers on tapes
-
- 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/10009—Improvement or modification of read or write signals
- G11B20/10037—A/D conversion, D/A conversion, sampling, slicing and digital quantisation or adjusting parameters thereof
-
- 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/12—Formatting, e.g. arrangement of data block or words on the record carriers
- G11B2020/1264—Formatting, e.g. arrangement of data block or words on the record carriers wherein the formatting concerns a specific kind of data
- G11B2020/1265—Control data, system data or management information, i.e. data used to access or process user data
- G11B2020/1285—Status of the record carrier, e.g. space bit maps, flags indicating a formatting status or a write permission
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
본 발명은 디지털 브이씨알의 가변길이 복호화 및 디포멧팅(Deformatting) 장치에 관한 것으로, 특히 디지털 비데오 카세트의 압축된 데이터를 복호화하는 과정중 가변길이부호의 복호화를 행하도록 하는 디지털 브이씨알의 가변길이 복호화 및 디포멧팅 장치에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a variable length decoding and deformatting apparatus of a digital VRL. In particular, the variable length of a digital VRL to decode the variable length code during the decoding of the compressed data of the digital video cassette. The present invention relates to a decoding and deformatting apparatus.
일반적으로 DCT 블록의 데이터를 양자화(Quantization)하기 위해서는 3가지의 양자화 벡터, 즉 클래스 번호(Class No.), 영역 번호(Area No.), 양자화 번호(QNO)가 필요하다.In general, three quantization vectors, that is, a class number, an area number, and a quantization number QNO, are required to quantize data of a DCT block.
클래스 번호(Class No.)는 DCT 블록의 각 화소의 계수에 의해서 결정되며, 영역 번호(Area No.)는 DCT 블록 단위로 결정되며, 또한 양자화 번호(QNO)는 매크로 블록 단위로 결정된다.The class number (Class No.) is determined by the coefficient of each pixel of the DCT block, the area number (Area No.) is determined in units of DCT blocks, and the quantization number (QNO) is determined in units of macro blocks.
이후 양자화된 데이터는 각 DCT 블록 단위로 연속되는 0의 갯수와 AC 계수의 크기를 나타내는 RLC(Run-Length-Coding), 즉 (RUN, AMP)값을 발생하고, 이 값을 기 규정된 코드 표에 의해 VLC(Variable-Length-Coding)를 수행한다.Subsequently, the quantized data generates RLC (Run-Length-Coding), that is, a value of (RUN, AMP) representing the number of consecutive zeros and the magnitude of the AC coefficient in each DCT block unit. VLC (Variable-Length-Coding) is performed.
이렇게 VLC까지 수행된 데이터는 즉, 가변 길이 부호화된 DCT 블록의 AC 데이터는 도 1 에 도시된 바와 같이 핑퐁(ping-pong) 구조를 가지는 제 1 세그먼트 메모리(100)와 제 2 세그먼트 메모리(110)에 세그먼트 단위로 저장된다.The data performed up to the VLC, that is, the AC data of the variable length coded DCT block, has a ping-pong structure as shown in FIG. 1. Are stored in segments.
즉, N번째의 세그먼트 블록이 제 1 세그먼트 메모리(100)에 라이트된 다음 포맷터(120)로 리드되기 시작하면, 제 2 세그먼트 메모리(110)는 N+1번째 세그먼트 블록을 입력받아 라이트 하게 된다.That is, when the N-th segment block is written to the
또한, 상기 제 2 세그먼트 메모리(110)에 N+1번째 세그먼트 블록이 라이트 완료된 다음 패커부(120)로 리드되기 시작하면, 제 1 세그먼트 메모리(100)는 N+2번째 세그먼트 블록을 인가 받아 이를 라이트 하게 된다.In addition, when the N + 1th segment block is written to the
그러므로, 제 1 세그먼트 메모리(100)와 제 2 세그먼트 메모리(110)는 같은 크기를 갖는 메모리이며, 1 세그먼트의 크기를 저장할 수 있는 용량이 되어야 한다.Therefore, the
즉, 디지털 브이씨알의 디포맷팅은 세그먼트 단위로 처리되기 때문에 1 세그먼트 단위를 저장할 수 있는 용량이 되어야 하며, 참고로 1 세그먼트(1920 바이트)는 5개의 매크로 블록(384 바이트)으로 구성되고, 1 매크로 블록은 6개의 DCT 블록으로 구성되며, 1 DCT 블록은 64 바이트로 구성된다.In other words, since the deformatting of digital VR is processed by segment, it should be a capacity to store 1 segment unit. For reference, 1 segment (1920 byte) is composed of 5 macro blocks (384 bytes), and 1 macro is used. The block consists of six DCT blocks, and one DCT block consists of 64 bytes.
따라서, 상기 제 1 세그먼트 메모리(100) 및 제 2 세그먼트 메모리(110)는 각 DCT 블록이 저장될 수 있도록 항시 DCT 블록당 64 워드의 공간을 확보해 두어야 한다.Therefore, the
이렇게 저장된 데이터를 패커부(120)에서 입력받아 16비트 단위로 패킹(packing)을 행하게 되는데, 현재 상기 제 1 세그먼트 메모리(100)에 저장된 DCT 블록을 패스 1(pass 1), 패스 2(pass 2), 패스 3(pass 3) 과정에 의해 패킹중이라면 그 결과는 핑퐁 구조로 된 제 1 ECC 메모리(130)에 저장되고, 제 2 세그먼트 메모리(110)에 저장된 DCT 블록을 패킹팅 중이라면 그 결과는 제 2 ECC 메모리(140)에 저장된다.The stored data is received from the
여기서 패스 1(pass 1) 과정은 DCT 블록 단위의 포멧팅 과정이다. 즉, 각 블록단위로 할당된 영역에 가변길이 부호화 코드를 패킹하여 저장하고, 남으면 제 1 보조 메모리(150)에 저장된다.Here, the pass 1 process is a formatting process in units of DCT blocks. That is, the variable length coded code is packed and stored in an area allocated to each block unit, and when stored, the variable length coding code is stored in the first auxiliary memory 150.
패스 2(pass 2) 과정은 매크로 블록 단위의 포맷팅 과정이다. 즉, 매크로 블록단위로 할당된 77바이트 영역중 패스 1 과정후의 빈 영역에 패스 1 과정후에 제 1 보조 메모리(150)에 저장된 자기 매크로 블록 데이타를 패킹하여 저장한다.The pass 2 process is a formatting process in macro block units. That is, the magnetic macroblock data stored in the first auxiliary memory 150 after the pass 1 process is packed and stored in an empty area after the pass 1 process among the 77-byte areas allocated in units of macro blocks.
이 과정에서 저장되지 못한 유효 비트도 상기 패스 1(pass 1) 과정과 같이 여분의 메모리인 제 2 보조 메모리(160)에 저장된다.Valid bits that are not stored in this process are also stored in the second auxiliary memory 160, which is an extra memory as in the pass 1 process.
패스 3(pass 3) 과정은 DCT 블록과 매크로 블록의 구분 없이 세그먼트 내의 30개 DCT 블록 모두에 대해 상기 패스 2(pass 2) 과정에서 저장되지 못한 유효 비트를 재차 패킹하여 빈곳에 저장하는 과정이다.A pass 3 process is a process of repacking valid bits not stored in the pass 2 process for all 30 DCT blocks in a segment without distinguishing the DCT block and the macro block and storing them in an empty place.
이 과정에서도 저장되지 못한 유효 비트는 버리게 된다.This process also discards valid bits that were not stored.
상기의 동작에 의해 패킹된 가변길이 부호화된 데이타는 핑퐁 구조의 제 1 ECC 메모리(130) 및 제 2 ECC 메모리(140)에 저장된 다음 ECC(Error Correcting Coding)부 출력되어 에러가 정정됨으로써 디지털 영상 데이터가 압축되는 것이다.The variable length coded data packed by the above operation is stored in the
이러한 압축된 영상 데이터를 복원하기 위해서는 상기의 역과정에 의한 가변길이 복호화 및 디포맷팅장치가 제공되어야 한다.In order to restore such compressed image data, a variable length decoding and deformatting apparatus by the above inverse process should be provided.
본 발명은 가변길이 부호화되어 압축된 영상 데이터의 비트열을 복원시 가변길이 복호화 및 디포맷팅을 동시에 수행하여 DCT 계수의 런-앰프(RUN, AMP)쌍을 복원하도록 하는 디지털 브이씨알의 가변길이 복호화 및 디포맷팅 장치를 제공하는데 그 목적이 있다.According to the present invention, variable length decoding is performed to recover run-amp pairs of DCT coefficients by simultaneously performing variable length decoding and deformatting when restoring a bit string of compressed data having variable length coding. And a deformatting apparatus.
도 1 은 일반적인 디지털 브이씨알의 포멧팅 장치를 나타낸 블록도.1 is a block diagram showing a conventional digital VR formatting device.
도 2 는 본 발명에 의한 디지털 브이씨알의 가변길이 복호화 및 디포멧팅 장치를 나타낸 블록도.Figure 2 is a block diagram showing a variable length decoding and deformatting apparatus of a digital VR according to the present invention.
<도면의 주요 부분에 대한 부호의 설명><Explanation of symbols for the main parts of the drawings>
200 : 스플릿부 210 : AC 저장부200: split portion 210: AC storage portion
220 : 패킹부 230 : 가변길이 복호화부220: packing unit 230: variable length decoding unit
240 : 런-앰프 메모리 250,260 : 세그먼트 메모리240: run-amp memory 250, 260: segment memory
270 : 버퍼부 280 : 제어부270: buffer unit 280: control unit
290 : 스테이트 레지스터 290 : 어드레스 메모리290: State register 290: Address memory
상기 목적을 달성하기 위해 본 발명에 의한 디지털 브이씨알의 가변길이 복호화 및 디포맷팅 장치는 도 2 에 도시한 바와같이, 에러 정정 코드 처리부로부터 인가되는 세그먼트 단위의 데이터를 AC 계수(AC), DC 계수(DC), 스테이트 번호(STA), 양자화 번호(QNO)로 분리하여 출력하는 스플릿부(200); 상기 스플릿부(200)로부터 AC 계수를 세그먼트 단위로 저장하는 AC 저장부(210); 상기 AC 저장부(210)의 출력을 각 패스과정을 통해 16비트 단위의 데이터로 패킹하는 패킹부(220); 상기 패킹부(220)에 의해 각 패스 과정마다 패킹된 세그먼트 데이터를 입력받아 원래의 길이를 갖는 비트열 데이터로 복원하는 런-앰프(RUN, AMP)값을 출력하는 가변 길이 복호화부(230); 상기 가변길이 복호화부(230)로부터 출력되는 런-앰프값 및 스플릿부(200)로부터 출력되는 DC 계수(DC)를 인가받아 저장하는 런-앰프 메모리(240); 핑퐁 구조로 되어 상기 런-앰프 메모리(240)의 출력을 세그먼트 단위로 저장하는 세그먼트 메모리(250, 260); 상기 스플릿부(200)로부터 출력되는 스테이트 번호(STA) 및 양자화 번호(QNO)를 인가받아 이를 일시 저장하는 버퍼부(270); 상기 패킹부(220)의 패킹 과정을 제어 및 패스 과정의 현재 상태와 각 상태 플래그를 스테이트 레지스터(290)에 저장하도록 하고, 상기 버퍼(270) 및 세그먼트 메모리(250,260)의 입출력을 제어하는 제어부(280)로 구성됨을 특징으로 한다.In order to achieve the above object, the variable length decoding and deformatting apparatus of the digital VR according to the present invention uses the AC coefficients and the DC coefficients as shown in FIG. A split unit 200 which outputs the DC, the state number STA, and the quantization number QNO separately; An
이와 같이 구성된 본 발명 디지털 브이씨알의 가변길이 복호화 및 디포맷팅 장치를 상세히 설명하면 다음과 같다.The variable length decoding and deformatting apparatus of the present invention configured as described above will be described in detail as follows.
ECC로부터 8비트 단위로 인가되는 385바이트의 한 세그먼트 데이터를 스플릿부(200)에서 인가받아 AC 게수(AC), DC 계수(DC), 스테이트 번호(STA), 양자화 번호(QNO)로 각각 분리된다.One segment data of 385 bytes, which are applied in 8-bit units from the ECC, is received by the split unit 200, and is divided into an AC number AC, a DC coefficient DC, a state number STA, and a quantization number QNO. .
상기 스플릿부(200)에 의해 분리된 AC 계수(AC)는 AC 저장부(210)에 세그먼트 단위로 저장되고, 스테이트 번호(STA) 및 양자화 번호(QNO)는 버퍼부(270)에 인가되어 저장되며, DC 계수(DC)는 런-앰프 메모리(240)로 제공된다.The AC coefficient AC separated by the split unit 200 is stored in the
상기 AC 저장부(210)의 출력은 패킹부(220)에 인가되어 16비트 단위의 데이터로 패킹됨과 아울러 가변길이 복호화부(230)에 의해 압축된 데이터가 복원되어 (RUN, AMP)값이 출력된다.The output of the
이때, 상기 패킹부(220) 및 가변길이 복호화부(230)에 의해 패킹 및 복호화가 수행될 시 각 패스 과정이 수행되는데, 이의 과정을 좀 더 자세히 설명한다.At this time, when the packing and decoding is performed by the
제어부(280)는 패스 1 과정에 의해 상기 가변길이 복호화부(230)가 가변길이 복호화의 수행 도중 EOB(End Of Block)이나 EOD(End of DCT)가 발생하면 그 어드레스와 EOB 및 EOD의 플래그를 인가받아 스테이트 레지스터(270)에 저장하게 된다.If the variable length decoding unit 230 generates an end of block (EOB) or an end of DCT (EOD) during variable length decoding by the pass 1 process, the
한편, 상기 패킹부(220)는 2개의 패킹 상태가 존재하는데, 이는 가변길이 복호화부(230)의 입력시 최초에는 32비트의 데이터가 입력되고, 이후 16비트 단위의 데이터가 입력되기 때문이다.On the other hand, the
제어부(280)는 상기 패스 1 과정 수행중 스테이트 레지스터(290)에 저장된 EOB 및 EOD 플래그의 갯수와 현재 가변길이 복호화부(230)로부터 검출된 플래그의 갯수가 일치하면 패스 1 과정을 종료하고 패스 2 과정 및 패스 3 과정을 수행한다.The
따라서, 우선 패스 1 과정에서 패킹을 완료하지 못한 블록을 패킹부(220)에서 로드하고, 16비트 단위로 패킹하기 위하여 EOD 블록의 마지막과 EOB 블록의 남은 데이터를 차례로 로드하여 패킹을 수행한다.Therefore, first, a block that has not completed packing in the first pass is loaded by the
패스 1 과정과 마찬가지로 패스 2 과정과 패스 3 과정에 의해 발생된 EOB 및 EOD 플래그는 제어부(280)에 의해 스테이트 레지스터(290)에 저장된다.Like the pass 1 process, the EOB and EOD flags generated by the pass 2 process and the pass 3 process are stored in the
이때, 패스 2 과정과 패스 3 과정은 기본 동작에 있어서는 크게 차이가 없으나 패킹 시 패스 2 과정의 경우에는 매크로 블록내의 플래그를 참조하지만, 패스 3 과정은 세그먼트 전체 플래그를 참조하게 된다.At this time, the pass 2 process and the pass 3 process are not significantly different in the basic operation, but in the case of the pass 2 process during packing, the flag in the macro block is referred to, but the pass 3 process refers to the entire flag of the segment.
이와같이 패킹이 완료되면 즉, 패킹할 EOB 플래그나 처리될 EOD 플래그가 없는 경우에는 가변길이 복호화 과정이 종료되는데, 상기 각 패스에 의한 패킹 과정중 16비트 단위로 패킹된 데이터는 그때마다 가변길이 복호화부(230)에 의해 복호화되어 있기 때문이다.When the packing is completed in this way, that is, when there is no EOB flag to be packed or no EOD flag to be processed, the variable length decoding process is terminated. This is because it is decoded by 230.
그러므로, 상기 가변길이 복호화부(230)에 의해 복원된 (RUN, AMP)값은 런-앰프 메모리(240)에 인가되어 상기 스플릿부(200)로부터 출력되는 DC 계수(DC)와 함께 저장된다.Therefore, the (RUN, AMP) value restored by the variable length decoder 230 is applied to the run-
이렇게 저장된 (RUN, AMP)값은 핑퐁 구조의 제 1 및 제 2 세그먼트 메모리(250, 260)에 인가되어 세그먼트 단위로 저장되어 출력된다.The stored (RUN, AMP) values are applied to the first and second segment memories 250 and 260 of the ping-pong structure, and are stored and output in units of segments.
즉, 한쪽의 세그먼트 메모리에 디코딩된 결과를 쓰는 동시에, 다른 한쪽의 세그먼트 메모리는 저장된 데이터를 역양자화기로 출력하게 된다.In other words, the decoded result is written to one segment memory, and the other segment memory outputs the stored data to the dequantizer.
이때, 제어부(280)는 어드레스 메모리(300)에 저장된 어드레스에 의해 상기 제 1 및 제 2 세그먼트 메모리(250, 260)의 입출력을 제어하게 된다.In this case, the
한편, 버퍼부(270)도 제어부(280)의 제어에 의해 스플릿부(200)로부터 인가되는 스테이트 번호(STA) 및 양자화 번호(QNO)를 인가받아 이를 버퍼링한 다음 역양자화기로 출력하게 된다.Meanwhile, the buffer unit 270 also receives the state number STA and the quantization number QNO applied from the split unit 200 under the control of the
이상에서 상세히 설명한 바와 같이 본 발명에 의한 디지털 브이씨알의 가변길이 복호화 및 디포맷팅 장치는 포맷팅 및 가변길이 부호화된 데이터를 가변길이 복호화 및 디포맷팅에 의해 원래의 데이터로 복원하는 장치를 제공하는 효과가 있다.As described in detail above, the variable length decoding and deformatting apparatus of the digital VR according to the present invention has an effect of providing an apparatus for restoring the original data by the variable length decoding and deformatting of the formatted and variable length encoded data. have.
Claims (1)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970068181A KR100271446B1 (en) | 1997-12-12 | 1997-12-12 | Variable length encoding and deformatting device of a dvcr |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019970068181A KR100271446B1 (en) | 1997-12-12 | 1997-12-12 | Variable length encoding and deformatting device of a dvcr |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990049271A KR19990049271A (en) | 1999-07-05 |
KR100271446B1 true KR100271446B1 (en) | 2000-11-15 |
Family
ID=19527153
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970068181A KR100271446B1 (en) | 1997-12-12 | 1997-12-12 | Variable length encoding and deformatting device of a dvcr |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100271446B1 (en) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960019243A (en) * | 1994-11-29 | 1996-06-17 | 김광호 | Variable length decoding apparatus and method of digital video cassette recorder |
-
1997
- 1997-12-12 KR KR1019970068181A patent/KR100271446B1/en not_active IP Right Cessation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR960019243A (en) * | 1994-11-29 | 1996-06-17 | 김광호 | Variable length decoding apparatus and method of digital video cassette recorder |
Also Published As
Publication number | Publication date |
---|---|
KR19990049271A (en) | 1999-07-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0665653B1 (en) | Apparatus and method for decoding variable-length code | |
US5442400A (en) | Error concealment apparatus for MPEG-like video data | |
EP1258994B1 (en) | Lossless encoding and decoding system | |
US5166684A (en) | Variable length encoder having sign bit separation | |
US5581360A (en) | Methods and systems for dubbing a variable-length encoded digital video signal on a record medium | |
KR100271446B1 (en) | Variable length encoding and deformatting device of a dvcr | |
JPH10327407A (en) | Mpeg system decoder and its data processing method | |
JP2002026737A (en) | Data decoder and its method | |
KR100246639B1 (en) | Digital vcr formatter | |
KR100246641B1 (en) | Digital vcr formatter | |
KR100246640B1 (en) | Digital vcr formatter | |
KR100246643B1 (en) | Deformatting device of a digital vcr | |
KR100246642B1 (en) | Deformatting and variable length decoding device of a digital vcr | |
JP3500039B2 (en) | Digital video signal processor | |
KR100246645B1 (en) | Deformatting device of a digital vcr | |
JP3260925B2 (en) | Image processing device | |
KR0171443B1 (en) | Apparatus and method of variable length code decoding of digital video cassette recorder | |
KR19990049269A (en) | How to control digital BC run amplifier memory | |
JP3139242B2 (en) | Video signal processing device | |
KR19990049272A (en) | Digital VRL data split device | |
US6522270B1 (en) | Method of coding frequently occurring values | |
KR0144975B1 (en) | Sink code interleave method and apparatus thereof | |
KR20000004672A (en) | Format/deformat apparatus of a digital video cassette recorder | |
US6583736B1 (en) | Bitcode sequence coding of frequently occurring values | |
KR19990049267A (en) | State register control device of digital VR decoder |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20110801 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20120801 Year of fee payment: 13 |
|
LAPS | Lapse due to unpaid annual fee |