KR960016539A - 상대구조를 이용한 가변장 복호화장치 - Google Patents

상대구조를 이용한 가변장 복호화장치 Download PDF

Info

Publication number
KR960016539A
KR960016539A KR1019940026541A KR19940026541A KR960016539A KR 960016539 A KR960016539 A KR 960016539A KR 1019940026541 A KR1019940026541 A KR 1019940026541A KR 19940026541 A KR19940026541 A KR 19940026541A KR 960016539 A KR960016539 A KR 960016539A
Authority
KR
South Korea
Prior art keywords
length decoding
variable length
decoding table
address
input
Prior art date
Application number
KR1019940026541A
Other languages
English (en)
Other versions
KR0152038B1 (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 KR1019940026541A priority Critical patent/KR0152038B1/ko
Priority to EP19950307283 priority patent/EP0708565B1/en
Priority to US08/543,038 priority patent/US5621405A/en
Priority to DE1995635392 priority patent/DE69535392T2/de
Priority to JP26698495A priority patent/JP3021331B2/ja
Priority to CN95119945A priority patent/CN1113473C/zh
Publication of KR960016539A publication Critical patent/KR960016539A/ko
Application granted granted Critical
Publication of KR0152038B1 publication Critical patent/KR0152038B1/ko

Links

Classifications

    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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/425Conversion 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Television Signal Processing For Recording (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 발명은 가변장복호화테이블 및 이를 이용한 가변장 복호화장치에 관한 것이다. 본 발명의 장치는 MPEG2의 경우 인터/인트라모드 각각에 대해 가변장복호화테이블을 갖는다. 가변장복호화테이블은 총 노드수 만큼의 행을 갖으며, 각 행마다 다음 노드의 상대주소와 현재 입력부호가 어떠한 상태인지를 나타내는 상태신호 및 [런, 레벨]형태의 심볼을 저장한다. 이 가변장복호화테이블에 저장되어 있는 상태신호를 통해 현재 입력부호를 판단하는 제어부는 판단결과에 따라 가변장복호화테이블의 포인터를 이동시키면서 저장된 심볼을 입력부호의 부호화하기 전의 데이타로 하여 출력하도록 구성된다.
따라서, 본 발명은 가변장복호화테이블과 그 가변장복호화테이블에서 해당심볼을 독출하는 주변제어장치를 간단하게 설계할 수 있는 효과를 제공한다.

Description

상대구조를 이용한 가변장 복호화장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 의한 가변장 복호화장치를 나타내는 블럭도.

Claims (16)

  1. 가변장복호화테이블에 있어서, 각 노드마다 절대주소로 지정되고, 다음 노드의 상대주소와 현재 노드의 입력부호가 어떠한 성질의 부호인가를 나타내는 상태신호 및 런·레벨을 한쌍으로 이루고 있는 심볼들로 구성되는 것을 특징으로 하는 가변장복호화테이블.
  2. 제1항에 있어서, 상기 가변장복호화테이블은 허프만트리상의 노드수만큼의 행을 가지며, 노드수는 하기식에 따라 구하는 것을 특징으로 하는 가변장복호화테이블, 노드수=(리프수×2)-1 여기서, 리프는 트리상의 부호어가 형성되는 지점이다.
  3. 제2항에 있어서, 상기 가변장복호화테이블은 현재 입력부호가 리프, ESC, EOB인지를 나타내는 상태신호가 리프상태인 경우에[런, 레벨]형태의 심볼을 지정하며, 리프, ESC, EOB상태가 아닌 경우에 다음 노드의 상대주소를 지정하는 것을 특징으로 하는 가변장복호화테이블.
  4. 시작신호 및 상태신호와 함께 전송된 가변장부호화된 영상데이타를 복호화하는 가변장복호화장치에 있어서, 독출포인터가 지시하는 주소에 저장되어 있는 데이타를 출력하며, 상기 제1항 내지 제3항중 어느 한 항에 따른 가변장복호화테이블; 일정한 증가주소를 인가받는 제1입력단과 상기 가변장복호화테이블에서 출력되는 상대주소를 인가받는 제2입력단을 구비하며, 소정의 선택신호에 따라 두 입력주소중 하나를 선택하여 출력하는 제1선택부; 소정의 제어변수에 따라 기준주소와 상기 제1선택부의 출력주소 사이에 규정된 연산을 수행하여 상기 가변장복호화테이블의 독출포인터를 이동시키는 주소지정부; 시작신호와 비트스트림형태의 부호화된 영상데이타를 입력받고, 상기 제1선택부로 선택신호를 공급하며 상기 주소지정부로 제어변수를 공급하고 상기 가변장복호화테이블로부터 인가되는 상태신호를 입력받아 현재 입력부호의 상태를 판단하고 그 판단결과에 따라 해당 심볼을 출력하는 제어부; 및 상기 가변장복호화테이블의 출력심볼을 인가받는 제1입력단과 상기 제어부의 출력심볼을 인가받는 제2입력단을 구비하며, 상기 제어부의 선택신호에 따라 두 심볼중 하나를 선택하여 출력하는 제2선택부를 포함하는 가변장 복호화장치.
  5. 제4항에 있어서, 상기 주소지정부는 상기 제어부로부터 인가되는 제어변수에 따라 기준주소와 상기 제1선택부의 출력주소 사이에 규정된 연산을 수행하여 절대주소를 구하는 덧셈기; 및 상기 덧셈기에서 구한 절대구조를 상기 제어부로부터 인가되는 리셋신호에 따라 래치하여 상기 가변장복호화테이블의 독출주소와 상기 덧셈기의 기준주소로 출력하는 래치로 이루어진 것을 특징으로 하는 가변장 복호화장치.
  6. 제5항에 있어서, 상기 제어부는 상기 가변장복호화테이블에서 입력된 상태신호에 따라 현재 입력부호를 판단시 입력부호가 EOB이면 입력부호 EOB를 출력하는 것을 특징으로 하는 가변장 복호화장치.
  7. 제6항에 있어서, 상기 제어부는 상기 가변장복호화테이블에서 입력된 상태신호에 따라 현재 입력부호를 판단시 입력부호가 ESC이면 에스케이프시퀸스의 규정에 따라 해당하는 비트수의 런, 레벨 및 사인데이타를 출력하는 것을 특징으로 하는 가변장 복호화장치.
  8. 제7항에 있어서, 상기 가변장복호화테이블과 상기 제2선택부 사이에 연결되며, 상기 제어부에서 출력되는 런 및 레벨데이타의 비트수와 일치하도록 상기 가변장복호화테이블로부터 인가되는 런 및 레벨테이타의 비트수를 조정하는 비트수조정기를 더 포함하는 가변장 복호화장치.
  9. 제8항에 있어서, 상기 비트수조정기는 입력되는 런 및 레벨데이타에 더미데이타 “0”를 추가하는 것을 특징으로 하는 가변장 복호화장치.
  10. 제9항에 있어서, 상기 제어부는 상기 가변장복호화테이블에서 입력된 상태신호에 따라 현재 입력부호를 판단시 입력부호가 부호어임을 나타내는 리프이면 상기 가변장복호화테이블의 절대주소내에 저장되어 있는 런 및 레벨데이타를 비트수조정기로 출력시기는 것을 특징으로 하는 가변장 복호화장치.
  11. 제10항에 있어서, 상기 제어부는 상기 가변장복호화테이블에서 입력된 상태신호에 입력부호에 대한 상태정보가 없으면 입력부호를 1비트씩 검사하여 부호어인지를 판단하는 것을 특징으로 하는 가변장 복호화장치.
  12. 제11항에 있어서, 상기 제어부는 입력부호가 부호어이면 상기 가변장복호화테이블의 절대주소내에 저장되어 있는 런 및 레벨데이타를 출력하는 것을 특징으로 하는 가변장 복호화장치.
  13. 제12항에 있어서, 상기 제어부는 입력부호가 부호어가 아니면 현재 입력비트를 검사하여 그 검사결과에 따라 다음 절대주소를 구하도록 상기 제1선택부로 선택신호를 출력하는 것을 특징으로 하는 가변장 복호화장치.
  14. 제13항에 있어서, 상기 제어부는 현재 입력비트가 “0”이면 상기 제1선택부에서 상기 가변장복호화테이블로부터 인가되는 다음 노드의 상대주소를 선택하도록 제어하는 것을 특징으로 하는 가변장 복호화장치.
  15. 제14항에 있어서, 상기 제어부는 현재 입력비트가 “1”이면 상기 제1선택부에서 일정한 증가주소를 선택하도록 제어하는 것을 특징으로 하는 가변장 복호화장치.
  16. 제15항에 있어서, 상기 일정한 증가주소는 상기 가변장복호화테이블의 독출포인터를 현 절대주소의 바로 다음번 절대주소로 이동하도록 하는 “1”의 주소인 것을 특징으로 하는 가변장 복호화장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940026541A 1994-10-17 1994-10-17 상대 주소를 이용한 가변장 복호화 장치 KR0152038B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019940026541A KR0152038B1 (ko) 1994-10-17 1994-10-17 상대 주소를 이용한 가변장 복호화 장치
EP19950307283 EP0708565B1 (en) 1994-10-17 1995-10-13 Variable-length decoding apparatus using relative addressing
US08/543,038 US5621405A (en) 1994-10-17 1995-10-13 Variable-length decoding apparatus using relative address
DE1995635392 DE69535392T2 (de) 1994-10-17 1995-10-13 Vorrichtung zur Dekodierung von Codes mit variablen Lauflängen unter Verwendung einer relativen Adressierung
JP26698495A JP3021331B2 (ja) 1994-10-17 1995-10-16 相対アドレスを用いた可変長復号化装置
CN95119945A CN1113473C (zh) 1994-10-17 1995-10-17 使用相对地址的可变长译码装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940026541A KR0152038B1 (ko) 1994-10-17 1994-10-17 상대 주소를 이용한 가변장 복호화 장치

Publications (2)

Publication Number Publication Date
KR960016539A true KR960016539A (ko) 1996-05-22
KR0152038B1 KR0152038B1 (ko) 1998-10-15

Family

ID=19395257

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940026541A KR0152038B1 (ko) 1994-10-17 1994-10-17 상대 주소를 이용한 가변장 복호화 장치

Country Status (6)

Country Link
US (1) US5621405A (ko)
EP (1) EP0708565B1 (ko)
JP (1) JP3021331B2 (ko)
KR (1) KR0152038B1 (ko)
CN (1) CN1113473C (ko)
DE (1) DE69535392T2 (ko)

Families Citing this family (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0830408A (ja) * 1994-05-13 1996-02-02 Canon Inc 印刷装置及びシステム及びその制御方法
JP3304745B2 (ja) * 1996-03-11 2002-07-22 富士ゼロックス株式会社 可変長符号復号化器
DE69716799T2 (de) * 1996-03-21 2003-07-03 Kabushiki Kaisha Toshiba, Kawasaki Verfahren zur Bildung von Paketen, Aufnahmeträger und Gerät zum Aufzeichnen von Daten variabler Länge
KR100425615B1 (ko) * 1996-11-07 2004-04-01 마쯔시다덴기산교 가부시키가이샤 부호화 방법 및 장치와 복호화 방법 및 장치
US6195463B1 (en) * 1997-07-03 2001-02-27 Sony Corporation Multiresolution image processing and storage on a single chip
US5929911A (en) * 1997-10-27 1999-07-27 International Business Machines Corporation Multiformat reduced memory MPEG-2 compliant decoder
US6332152B1 (en) 1997-12-02 2001-12-18 Matsushita Electric Industrial Co., Ltd. Arithmetic unit and data processing unit
JP2000059227A (ja) * 1998-08-07 2000-02-25 Matsushita Electric Ind Co Ltd 符号化/復号化装置、及び符号化/復号化方法
US6470051B1 (en) * 1999-01-25 2002-10-22 International Business Machines Corporation MPEG video decoder with integrated scaling and display functions
US6442206B1 (en) 1999-01-25 2002-08-27 International Business Machines Corporation Anti-flicker logic for MPEG video decoder with integrated scaling and display functions
US6771824B1 (en) * 1999-12-28 2004-08-03 Lucent Technologies Inc. Adaptive variable length decoding method
US6285303B1 (en) * 2000-05-12 2001-09-04 Eurica Califorrniaa Gate table data compression and recovery process
KR20040039809A (ko) * 2002-11-05 2004-05-12 엘지전자 주식회사 동영상 부호화기 및 이를 이용한 부호화 방법
US7283591B2 (en) * 2003-03-28 2007-10-16 Tarari, Inc. Parallelized dynamic Huffman decoder
KR100559979B1 (ko) 2003-04-03 2006-03-13 엘지전자 주식회사 이동통신 시스템에서의 메시지 전송방법
JP4829720B2 (ja) * 2006-08-29 2011-12-07 ルネサスエレクトロニクス株式会社 可変長符号復号装置
JP4892639B2 (ja) * 2011-08-03 2012-03-07 ルネサスエレクトロニクス株式会社 可変長符号復号装置

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3701111A (en) * 1971-02-08 1972-10-24 Ibm Method of and apparatus for decoding variable-length codes having length-indicating prefixes
JPS5755668A (en) * 1980-09-22 1982-04-02 Nippon Telegr & Teleph Corp <Ntt> Decoding method for run-length code
US4821290A (en) * 1988-02-09 1989-04-11 General Electric Company Decoder for digital signal codes
US5136290A (en) * 1990-06-18 1992-08-04 Bond James W Message expansion decoder and decoding method for a communication channel
JPH0479421A (ja) * 1990-07-18 1992-03-12 Toshiba Corp 可変長符号化装置および可変長復号化装置
US5369405A (en) * 1992-05-19 1994-11-29 Goldstar Co., Ltd. Coefficient generation apparatus for variable length decoder
JP2827714B2 (ja) * 1992-06-09 1998-11-25 国際電信電話株式会社 ビデオ信号の高効率セル化方式
JP3008685B2 (ja) * 1992-08-03 2000-02-14 日本電気株式会社 可変長符号の復号化回路
US5339077A (en) * 1992-08-18 1994-08-16 Idaho Research Foundation, Inc. Comma code generator
DE69332253T2 (de) * 1992-10-13 2003-04-17 Nec Corp., Tokio/Tokyo Dekodierschaltung für Huffman-Codes
JP3007235B2 (ja) * 1992-11-10 2000-02-07 富士写真フイルム株式会社 可変長符号の伸長装置および圧縮伸長装置
KR960003452B1 (ko) * 1992-12-31 1996-03-13 대우전자주식회사 가변길이부호 복호장치
US5475389A (en) * 1993-02-22 1995-12-12 Hyundai Electronics Industries Co., Ltd. Adaptive variable-length coding apparatus
US5459482A (en) * 1993-06-24 1995-10-17 Motorola, Inc. Facsimile communication with an active addressing display device
US5557271A (en) * 1993-09-23 1996-09-17 Goldstar Co., Ltd. Variable length coder and variable length decoder
KR970002483B1 (ko) * 1993-11-29 1997-03-05 대우전자 주식회사 고속의 가변길이 복호화장치
US5512896A (en) * 1993-11-30 1996-04-30 Texas Instruments Incorporated Huffman encoding method, circuit and system employing most significant bit change for size detection
US5561422A (en) * 1994-05-16 1996-10-01 Daewoo Electronics Co., Ltd. Method and apparatus for variable length coding with reduced memory requirement

Also Published As

Publication number Publication date
JPH08213916A (ja) 1996-08-20
CN1130825A (zh) 1996-09-11
CN1113473C (zh) 2003-07-02
DE69535392D1 (de) 2007-04-05
KR0152038B1 (ko) 1998-10-15
JP3021331B2 (ja) 2000-03-15
DE69535392T2 (de) 2007-10-31
US5621405A (en) 1997-04-15
EP0708565A2 (en) 1996-04-24
EP0708565A3 (en) 1996-10-16
EP0708565B1 (en) 2007-02-21

Similar Documents

Publication Publication Date Title
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR960043552A (ko) 에러정정 부호화 복호화방법 및 이 방법을 사용하는 회로
KR940006020A (ko) 가변장-코드로 엔코드된 신호의 디코딩 장치
KR950024594A (ko) 가변길이부호복호회로
US4647908A (en) Codeword decoding
KR970017494A (ko) 데이터를 기록(전송)/재생(수신)하는 방법과 그에 대한 장치, 및 데이터 기록 매체
KR940010543A (ko) 허프만 부호(Huffman code)복호회로
KR960020508A (ko) 부호어재배정을 이용한 가변장부호화장치 및 복호화장치
KR970014342A (ko) Rll코드 데이터를 위한 부호화 및 복호화장치
KR970002582A (ko) 데이타 축적, 출력장치
KR880000960A (ko) 반도체 메모리
JPH07107303A (ja) ハフマン符号の復号化方法
KR960020495A (ko) 가변 길이 복호화 장치
US20010030615A1 (en) Variable length decoding system and method
KR920009094A (ko) 디지탈 신호 처리 장치
KR900003868A (ko) 디지탈데이터변복조회로와 디지탈데이터변조방법
GB1569076A (en) Digital transmission system using discrepancy line coding
US5151791A (en) Efficient encoding of picture signal
KR890004316B1 (ko) 복합 코드 부호화 방법
KR100312226B1 (ko) 롬 테이블을 이용한 컨벌루션 인코더
KR950005050B1 (ko) 코드 발생기
JP3005384B2 (ja) ハフマン復号化回路
KR940025191A (ko) 가변길이 부호화 방법
KR960013053A (ko) 가변장복호화방법 및 그 장치

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: 20080529

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee