KR950004129B1 - 가변장 부호 복호기 - Google Patents

가변장 부호 복호기 Download PDF

Info

Publication number
KR950004129B1
KR950004129B1 KR1019920008454A KR920008454A KR950004129B1 KR 950004129 B1 KR950004129 B1 KR 950004129B1 KR 1019920008454 A KR1019920008454 A KR 1019920008454A KR 920008454 A KR920008454 A KR 920008454A KR 950004129 B1 KR950004129 B1 KR 950004129B1
Authority
KR
South Korea
Prior art keywords
data
decoder
circuit
information
decoding
Prior art date
Application number
KR1019920008454A
Other languages
English (en)
Other versions
KR930024509A (ko
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 주식회사금성사
Priority to KR1019920008454A priority Critical patent/KR950004129B1/ko
Priority to US08/061,667 priority patent/US5414468A/en
Publication of KR930024509A publication Critical patent/KR930024509A/ko
Application granted granted Critical
Publication of KR950004129B1 publication Critical patent/KR950004129B1/ko

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory
    • H03M7/425—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code using table look-up for the coding or decoding process, e.g. using read-only memory for the decoding process only
    • H—ELECTRICITY
    • H01—ELECTRIC ELEMENTS
    • H01F—MAGNETS; INDUCTANCES; TRANSFORMERS; SELECTION OF MATERIALS FOR THEIR MAGNETIC PROPERTIES
    • H01F38/00—Adaptations of transformers or inductances for specific applications or functions
    • H01F38/42—Flyback transformers
    • H—ELECTRICITY
    • H02—GENERATION; CONVERSION OR DISTRIBUTION OF ELECTRIC POWER
    • H02M—APPARATUS FOR CONVERSION BETWEEN AC AND AC, BETWEEN AC AND DC, OR BETWEEN DC AND DC, AND FOR USE WITH MAINS OR SIMILAR POWER SUPPLY SYSTEMS; CONVERSION OF DC OR AC INPUT POWER INTO SURGE OUTPUT POWER; CONTROL OR REGULATION THEREOF
    • H02M7/00—Conversion of ac power input into dc power output; Conversion of dc power input into ac power output
    • H02M7/42—Conversion of dc power input into ac power output without possibility of reversal
    • H02M7/44—Conversion of dc power input into ac power output without possibility of reversal by static converters
    • H02M7/48—Conversion of dc power input into ac power output without possibility of reversal by static converters using discharge tubes with control electrode or semiconductor devices with control electrode
    • H02M7/505—Conversion of dc power input into ac power output without possibility of reversal by static converters using discharge tubes with control electrode or semiconductor devices with control electrode using devices of a thyratron or thyristor type requiring extinguishing means
    • H02M7/515—Conversion of dc power input into ac power output without possibility of reversal by static converters using discharge tubes with control electrode or semiconductor devices with control electrode using devices of a thyratron or thyristor type requiring extinguishing means using semiconductor devices only
    • H02M7/525—Conversion of dc power input into ac power output without possibility of reversal by static converters using discharge tubes with control electrode or semiconductor devices with control electrode using devices of a thyratron or thyristor type requiring extinguishing means using semiconductor devices only with automatic control of output waveform or frequency
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N3/00—Scanning details of television systems; Combination thereof with generation of supply voltages
    • H04N3/10—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical
    • H04N3/16—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical by deflecting electron beam in cathode-ray tube, e.g. scanning corrections
    • H04N3/18—Generation of supply voltages, in combination with electron beam deflecting
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Power Engineering (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Color Television Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

내용 없음.

Description

가변장 부호 복호기
제1도는 본 발명 가변장 부호 복호기의 구성도.
제2도는 제1도에서 고도의 길이에 따른 언팩커, 배럴 쉬프터, 언팩커 제어부의 출력 관계도.
* 도면의 주요 부분에 대한 부호의 설명
2 : 이니셜라이저 3 : 버퍼
4 : 언팩커(unpacker) 5 : 배럴 쉬프터(barrel shifter)
7 : 언팩커 제어부 8 : MBA 디코더
9 : MVD 디코더 10 : RLC 디코더
1l : YDCD 디코더 12 : CDCD 디코더
13 : 길이디코더 14 : MV 계산부
15 : 엑스트라 런 레벨 발생부 16 : YDC 계산부
17 : CDC 계산부 18∼20,23∼28 : 버퍼
21,22 : 멀티플렉서 29∼34 : 계수 발생부
본 발명은 가변장 부호 복호기에 관한 것으로, 특히 버퍼에 의한 저속 처리의 실현으로 HDTV(High Definition Tele-Vision)에 적당하도록 한 가변장 부호 복호기에 관한 것이다.
제1도는 본 발명에 따른 가변장 부호 복호기의 구성도로서 이에 도시한 바와같이, 복호기의 시작점을 찾을 수 있도록 입력 데이타를 정렬시켜 주는 이니셜라이저(2)와, 엔코더측에서 생기는 지연시간을 보정하기 위한 버퍼(3)와, 32비트의 데이타 2개를 묶어서 출력하는 언팩커(unpacker ;4)와, 64비트의 입력을 한번에 0∼31개를 쉬프트(shift)시키는 배럴 쉬프터(5)와, 가변장 부호의 길이에 따라서 쉬프트양을 누적시켜가면서 필요에 따라 버퍼로 부터의 새로운 데이타를 상기 언팩커(4)에 입력시키는 언팩커 제어부(7)와, 각각의 가변장 부호의 복호 테이블(table)을 가지고 있는 디코더(8∼12)와, 각 가변장 부호의 길이를 가지고 있는 길이 디코더(13)와, DPCM(Diferential Pulse-code modulation)으로 전송된 코드를 원래의 데이타로 바꾸어 주는 MV 계산부(14), YDC 계산부(16), CDC 계산부(17)와, RLC 디코더(10)로 부터 복호 데이타에서 나머지 부족한 블록 데이타를 만들어 주는 엑스트라 런 레벨 발생기(15)와, DC 계수와 AC 계수를 서로 혼합시켜 주는 멀티플렉서(21,22)와, 각각의 블록에 해당하는 데이타를 저장하는 버퍼(23∼28)와, 상기버퍼(23∼28)의 데이타를 이용하여 DCT(Discrete Cosine Transform) 계수를 발생시키는 계수 발생기(29∼34)와 프레임(frame), 슬라이스(slice), 매크로 블록 단위로 데이타를 저장하는 버퍼(18∼20)와, 이복호 동작을 시작하는 시점을 찾는 시작 코드 디코더(start code decoder,35)와, 상기의 모든 복호동작을 제어하는 제어부(36)로 구성된다.
상기와 같이 구성한 본 발명의 회로에 대하여 그 동작 및 작용효과를 상세히 설명하면 다음과 같다.
먼저, 입력 데이타열의 구성은 Y와 C의 계수 및 그 MB의 특성을 나타내는 코드들이 시간 분할 압축되어 있으므로, 이 데이타들을 복호해야 되는 가변장 부호 복호기는 픽셀(Pixel)클럭보다 더 빠른 속도로 동작되어야 한다.
보통 HDTV의 픽셀클럭은 60MHz 이상인데, 이 속도 이상으로 처리하기 위한 소자들이 아직 가능하지않다.
따라서, 본 발명에서는 데이타 생성량을 슬라이스 단위로 조정하고 있는 엔코딩 알고리즘을 이용하여 DCT 계수발생을 위한 데이타를 1슬라이스분 이상 조종해놓고 계수발생을 시작함으로써 저속의 가변장 부호 복호처리가 가능하도록 구성하였다.
이니셜라이저(2)는 처음으로 찾아지는 GOFSC를 기준으로 32비트씩 분할하여 버퍼(3)에 입력시킨다.
언팩커(4)와 배럴 쉬프터(5), 언팩커 제어부(7), 길이 디코더(13)의 동작을 묶어서 설명해보면, 예를들어 코드의 길이가 24,5,10,8,7,3‥ 인 코드들이 입력되어 지는 경우 처음에는 쉬프트양이 0이므로 배럴 쉬프트(5)는 입력 64비트중에서 상위 32비트를 출력 32비트로 출력한다.
이 출력에 의해 길이 디코더(13)는 맨 처음 코드의 길이가 24이므로 24가 출력되고 언팩커 제어부(7)는 기존의 쉬프트양 0과 24를 더하여 24를 출력하고 이 새로운 쉬프트양에 의해서 배럴 쉬프터(5)는 입력 64비트중 24개 위로 쉬프트된 상위 25비트부터 아래로 32비트가 출력 32비트로 출력되어지고 길이 디코더(13)는 5를 출력하고, 언팩커 제어부(7)는 새로운 쉬프트양 29를 가지게 된다.
다시 배럴 쉬프터(5)는 입력 64비트중 29개 위로 쉬프트된 상위 30비트로 부터 아래로 32비트가 출력되어지고, 길이 디코더(13)는 5를 출력하며, 언팩커 제어부(7)는 새로운 쉬프트양 29를 가지게 된다.
다시 배럴 쉬프터(5)는 입력 64비트중 29개 위로 쉬프트된 상위 30비트부터 아래로 32비트가 출력되고 길이 디코더(13)는 10을 출력하며, 언팩커 제어부(7)는 새로운 쉬프트양 39를 가지게 되는데, 언팩커 제어부(7)는 5비트 가산기로 구성되어 있어서, 쉬프트양으로 7이 출력되고 캐리가 발생한다.
이때 발생된 캐리는 상기 언팩커(4)로 부터 배럴 쉬프터(5)로 제공된 64비트의 입력중 상위 32비트는 이미 복호기에서 다 복호하였다는 의미이므로 캐리발생시에는 버퍼(3)로 부터 새로운 32비트의 데이타를 언팩커(4)로 읽어들이면 이전의 하위 32비트가 상위 32비트로 쉬프트하고 새로운 데이타가 하위 32비트에 제공되며, 이 새로운 64비트를 캐리가 제거된 나머지 쉬프트양 7만큼 위로 쉬프트된 출력을 하면 된다.
이를 도시하면 제2도와 같다.
이러한 구성에 의하여 한번의 동작으로 하나의 가변장 부호를 복호한다.
이러한 정보를 이용하여 제어부(21)는 다음에 올 코드의 성질을 구분하여 가변장 부호 코드 테이블을 선택하여 그때 그때 맞는 부호값을 찾으며, 이 얻어진 값을 상황에 따라서 버퍼들(18∼20,23∼28)에 저장한다.
MV 계산부(14)는 화상의 움직임 정보를 DPCM방식으로 보내주므로 이것을 원래의 움직임 정보로 바꾸어주고 움직임이 없는 곳에는 0이라는 정보를 만들어준다.
이러한 동작을 버퍼에 저장해 놓고 그냥 읽어내기 때문에 움직임이 없는 곳이라서 엔코더에서는 정보를 전송하지 않았으나, 전송된 움직임값만 저장시에는 이 값이 어떤 매크로 블록(Macro Block)에서 나온 값인지 알 수 없으므로, 비록 전송되지 않은 움직임 정보라도 만들어 넣어 주어야만 된다.
YDC 계산부(16), CDC 계산부(17)도 DCT블록의 계수중 DC값 역시 DPCM방식으로 전송되므로 원데이타로 복원해주는 부분이다.
엑스트라 런 레벨 발생기(15)는 계수발생기(29∼34)에서 DCT 계수를 만들어 낼 수 있도록 블록별로 64개의 계수정보를 맞추어 준다.
따라서 각 버퍼(18∼28)에 저장된 정보들을 동시에 읽어내면 각 매크로블록에 맞은 DCT 계수와 그 매크로 블록에 맞는 정보들이 동시에 뒷단으로 넘겨질 수 있다.
이상에서와 같이 본 발명은 엔코더의 버퍼 제어 알고리즘에 맞추어 후단에 적당량의 버퍼를 둠으로써 가변장 부호 복호기가 저속처리될 수 있게 하여 기존의 아이씨를 이용한 HDTV 가변장 부호 복호기를 구현할 수 있게 해준다.

Claims (1)

  1. 복호기의 시작점을 찾을 수 있도록 입력 데이타를 정렬시켜 주는 이니셜라이저(2)와, 엔코더측에서 생기는 지연시간을 보정하는 버퍼(3)와,32비트의 데이타 2개를 묶어서 출력하는 언팩커(4)와, 64비트의 입력에서 한번에 0∼31비트를 쉬프트시키는 배럴 쉬프터(5)와, 가변장 부호의 길이에 쉬프트양을 누적시켜 가면서 필요에 따라 버퍼로 부터의 새로운 데이타를 상기 언왝커(4)에 입력시키는 언팩커 제어부(7)와, 각각의 가변장 부호의 복호 테이블을 가지고 있는 디코더(8∼12)와, 각 가변장 길이를 가지고 있는 길이 디코더(13)와, DPCM으로 전송된 코드를 원래의 데이타로 바꾸어주는 MV 계산부(14), YDC 계산부(16) 및CDC 계산부(17)와, RLC 디코더(10)로 부터의 복호 데이타에서 나머지 부족한 블록데이타를 만들어 주는 엑스트라 런 레벨 발생기(15)와, DC 계수와 AC 계수를 서로 혼합시켜 주는 멀티플렉서(21,22)와, 각각의 블록에 해당하는 데이타를 저장하는 버퍼(23-28)와, 상기 버퍼(23∼28)의 데이타를 이동하여 이산 코싸인변환 계수를 발생시키는 계수발생기(29∼34)와, 프레임, 슬라이스, 매크로 블록단위로 데이타를 저장하는버퍼(18∼20)와, 이 복호동작을 시작하는 시점을 찻는 시작코드 디코더(35)와, 상기의 모든 복호동작을 제어하는 제어부(36)를 포함하여 구성한 것을 특징으로 하는 가변장 부호 복호기.
KR1019920008454A 1992-05-19 1992-05-19 가변장 부호 복호기 KR950004129B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019920008454A KR950004129B1 (ko) 1992-05-19 1992-05-19 가변장 부호 복호기
US08/061,667 US5414468A (en) 1992-05-19 1993-05-14 Apparatus for decoding variable length codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920008454A KR950004129B1 (ko) 1992-05-19 1992-05-19 가변장 부호 복호기

Publications (2)

Publication Number Publication Date
KR930024509A KR930024509A (ko) 1993-12-22
KR950004129B1 true KR950004129B1 (ko) 1995-04-25

Family

ID=19333275

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920008454A KR950004129B1 (ko) 1992-05-19 1992-05-19 가변장 부호 복호기

Country Status (2)

Country Link
US (1) US5414468A (ko)
KR (1) KR950004129B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6067417A (en) 1992-06-30 2000-05-23 Discovision Associates Picture start token
JP2862064B2 (ja) * 1993-10-29 1999-02-24 三菱電機株式会社 データ復号装置及びデータ受信装置及びデータ受信方法
KR970006633B1 (ko) * 1993-12-29 1997-04-29 현대전자산업 주식회사 가변길이 복호기용 데이타 출력장치
KR0148153B1 (ko) * 1994-05-31 1998-09-15 김광호 비트스터핑 제거장치
JP3450553B2 (ja) * 1995-10-31 2003-09-29 東芝マイクロエレクトロニクス株式会社 可変長符号復号装置
FR2743248B1 (fr) * 1995-12-29 1998-03-20 Sgs Thomson Microelectronics Dispositif de demultiplexage d'informations codees selon une norme mpeg
FR2743969B1 (fr) * 1996-01-19 1998-04-10 Sgs Thomson Microelectronics Dispositif d'extraction de paramaetres de decodage d'un flux de donnees video codees selon une norme mpeg
KR100215439B1 (ko) * 1996-02-08 1999-08-16 윤종용 고속의 데이타 구문분석 제어회로
US6008745A (en) * 1998-02-17 1999-12-28 Sun Microsystems, Inc. Variable length decoding using lookup tables
CN1245839C (zh) * 2001-07-04 2006-03-15 矽统科技股份有限公司 分散式视频数据流解码方法
US20050036555A1 (en) * 2003-08-13 2005-02-17 Lakshmanan Ramakrishnan Automatic direct memory access engine
US8250618B2 (en) * 2006-09-18 2012-08-21 Elemental Technologies, Inc. Real-time network adaptive digital video encoding/decoding
US8184715B1 (en) 2007-08-09 2012-05-22 Elemental Technologies, Inc. Method for efficiently executing video encoding operations on stream processor architectures
US8121197B2 (en) 2007-11-13 2012-02-21 Elemental Technologies, Inc. Video encoding and decoding using parallel processors
JP5067361B2 (ja) * 2008-12-25 2012-11-07 ソニー株式会社 エンコーダ及びデコーダ、符号方法及び復号方法、並びに記録媒体
CN103056211B (zh) * 2013-01-29 2015-07-22 广州市康尼斯自动化有限公司 连续送料高速冲压机构的控制系统和控制方法

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4727421A (en) * 1984-10-04 1988-02-23 Nec Corporation Method of coding picture signal and picture coding/decoding apparatus utilizing the same
NL8800988A (nl) * 1988-04-15 1989-11-01 Philips Nv Systeem voor overdracht van videosignalen met adaptieve codewoordtoewijzing, alsmede zender en ontvanger geschikt voor het systeem.
DE3939136A1 (de) * 1989-11-27 1991-05-29 Daimler Benz Ag Verfahren zur decodierung von codierten bilddaten
EP0453229B1 (en) * 1990-04-17 1997-06-18 Matsushita Electric Industrial Co., Ltd. Method for transmission of variable length code
US5253053A (en) * 1990-12-31 1993-10-12 Apple Computer, Inc. Variable length decoding using lookup tables
US5148272A (en) * 1991-02-27 1992-09-15 Rca Thomson Licensing Corporation Apparatus for recombining prioritized video data
US5146325A (en) * 1991-04-29 1992-09-08 Rca Thomson Licensing Corporation Video signal decompression apparatus for independently compressed even and odd field data
US5262854A (en) * 1992-02-21 1993-11-16 Rca Thomson Licensing Corporation Lower resolution HDTV receivers
US5247363A (en) * 1992-03-02 1993-09-21 Rca Thomson Licensing Corporation Error concealment apparatus for hdtv receivers
US5241382A (en) * 1992-04-25 1993-08-31 General Instrument Corporation Digital HDTV data packet format and receiver therefor

Also Published As

Publication number Publication date
KR930024509A (ko) 1993-12-22
US5414468A (en) 1995-05-09

Similar Documents

Publication Publication Date Title
KR950004129B1 (ko) 가변장 부호 복호기
KR950010913B1 (ko) 가변장부호화 및 복호화시스템
US9521433B2 (en) Video encoding device, video decoding device, video encoding method, video decoding method, video encoding or decoding program
JP3888597B2 (ja) 動き補償符号化装置、及び動き補償符号化復号化方法
US9866850B2 (en) Method of determining binary codewords for transform coefficients
US5428396A (en) Variable length coding/decoding method for motion vectors
KR0155784B1 (ko) 영상데이타의 적응형 가변장 부호화/복호화방법
US5587708A (en) Division technique unified quantizer-dequantizer
KR0162197B1 (ko) 영상데이타의 가변장부호와/복호화방법 및 장치
US20100172593A1 (en) Image encoding apparatus, image encoding method, and image encoding program
JPH0730896A (ja) 動きベクトル符号化及び復号化方法
US6014171A (en) Image encoding and decoding methods and apparatus utilizing the elimination of invalid code
KR100203266B1 (ko) 윤곽선복호화장치
US7529301B2 (en) Image processing apparatus employing hierarchical encoding
KR0154011B1 (ko) 가변길이 복호화 장치
JP3591700B2 (ja) 動き補償画像符号化装置・復号化装置及びその方法
KR100944544B1 (ko) 비디오 부호화 및 복호화 방법
KR100552345B1 (ko) 통합형 가변 길이 부호화 기법에 의한 비디오 압축부호화방법 및 장치
JP2785209B2 (ja) データ伝送装置
EP1415479A1 (en) Video coding method
JP2001086002A (ja) データ符号化装置
KR100197364B1 (ko) 영상 신호 부호화 시스템에서의 적응적 벡터 양자화장치
JP3948442B2 (ja) 動き補償復号化装置
KR0148155B1 (ko) 영상부호화의 esc 부호화장치 및 그 방법
KR100221196B1 (ko) 영상신호의 압축 및 복원을 위한 가변 길이부호화기

Legal Events

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

Payment date: 20090331

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee