KR960020495A - 가변 길이 복호화 장치 - Google Patents

가변 길이 복호화 장치 Download PDF

Info

Publication number
KR960020495A
KR960020495A KR1019940030161A KR19940030161A KR960020495A KR 960020495 A KR960020495 A KR 960020495A KR 1019940030161 A KR1019940030161 A KR 1019940030161A KR 19940030161 A KR19940030161 A KR 19940030161A KR 960020495 A KR960020495 A KR 960020495A
Authority
KR
South Korea
Prior art keywords
data
codeword
variable length
circuit
lookup table
Prior art date
Application number
KR1019940030161A
Other languages
English (en)
Other versions
KR0141298B1 (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 KR1019940030161A priority Critical patent/KR0141298B1/ko
Priority to CN95117534A priority patent/CN1107383C/zh
Priority to US08/560,088 priority patent/US5648775A/en
Publication of KR960020495A publication Critical patent/KR960020495A/ko
Application granted granted Critical
Publication of KR0141298B1 publication Critical patent/KR0141298B1/ko

Links

Classifications

    • 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
    • H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
    • 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
    • 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/90—Methods 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 가변 길이 복호화를 병렬로 신호처리하게 함으로서 처리 속도를 향상시킨 개선된 가변 길이 복호화 장치에 관한 것이다.
이러한 VLD장치는 데이타 생성 회로(215), 룩 업 테이블(230) 및 데이타 선택 회로(240)를 포함하며, 데이타 생성 회로(215)는 수신되는 비트 스트림을 복호화하기 위해 역부호화 데이타를 생성한다. 또 룩 업 테이블(230)은 상기 데이타 생성 회로(215)에서 제공되는 데이타에 대응되는 적어도 두개 이상의 코드워드 및 코드워드 길이값을 검출한다. 마지막으로, 데이타 선택 회로(240)는 상기 메모리에서 제공되는 적어도 두개 이상의 코드워드 및 코드워드 길이 값중에서 소정의 코드워드 및 코드워드 길이값을 선택하여 출력한다.
따라서, 상기 룩 업 테이블에 데이타를 공급하기 위해 사용되는 쉬프트 회로(219)의 동작, 코드워드 길이를 누산하여 버퍼(211)에서 새로운 데이타를 판독하는 동작, 테이블 선택신호에 의해 역부호화 동작이 병렬로 처리되어 모두 동일 시점에서 수행되므로 전체동작시간을 줄일 수가 있다.

Description

가변 길이 복호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 개선된 가변 길이 복호화 장치를 도시한 블럭도,
제3도 (A) 내지 (F)는 종래 및 본 발명에 따른 가변 길이 복호화 장치의 개략적인 타이밍을 예시하는 도면.

Claims (1)

  1. 압축 부호화되어 수신되는 비트 스트림을 보다 빠른 속도로 가변 길이 복호화(Variable Length Decoding : VLD)하는 개선된 장치로서, 상기 수신되는 비트 스트림을 복호화하기 위해 데리타를 생성하는 데이타 생성 회로와, 상기 데이타 생성 회로에서 제공되는 데이타에 대응되는 적어도 두개 이상의 코드워드 및 코드워드 길이값을 검출하는 룩 업 테이블과, 상기 룩 업 테이블에서 제공되는 적어도 두개 이상의 코드워드 및 코드워드 길이값중에서 소정의 코드워드 및 코드워드 길이값을 선택하여 출력하는 데이타 선택회로를 포함하는 가변 길이 복호화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940030161A 1994-11-17 1994-11-17 가변 길이 복호화 장치 KR0141298B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019940030161A KR0141298B1 (ko) 1994-11-17 1994-11-17 가변 길이 복호화 장치
CN95117534A CN1107383C (zh) 1994-11-17 1995-11-17 高速可变长度码解码装置
US08/560,088 US5648775A (en) 1994-11-17 1995-11-17 High speed variable length code decoding apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940030161A KR0141298B1 (ko) 1994-11-17 1994-11-17 가변 길이 복호화 장치

Publications (2)

Publication Number Publication Date
KR960020495A true KR960020495A (ko) 1996-06-17
KR0141298B1 KR0141298B1 (ko) 1998-06-15

Family

ID=19398138

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940030161A KR0141298B1 (ko) 1994-11-17 1994-11-17 가변 길이 복호화 장치

Country Status (3)

Country Link
US (1) US5648775A (ko)
KR (1) KR0141298B1 (ko)
CN (1) CN1107383C (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5818364A (en) * 1996-06-19 1998-10-06 Hewlett-Packard Company High bit-rate huffman decoding
AU728882B2 (en) * 1997-04-30 2001-01-18 Canon Kabushiki Kaisha Compression
KR100292050B1 (ko) * 1997-11-08 2001-06-01 김영환 가변장복호기의 데이타 가변장치
US6147629A (en) * 1998-10-15 2000-11-14 Intel Corporation Method and apparatus for variable length decoding
FI116813B (fi) * 2002-06-20 2006-02-28 Nokia Corp Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
US6956511B2 (en) * 2004-01-06 2005-10-18 Sharp Laboratories Of America, Inc. Multi-symbol/coefficient decode operation for Huffman codes
CN100466748C (zh) * 2004-11-12 2009-03-04 扬智科技股份有限公司 数字摄影机影像格式的可变长度解码装置及方法
KR101696350B1 (ko) 2015-03-31 2017-01-13 주식회사 아세아텍 송풍식 방제장치
KR102551995B1 (ko) 2018-11-16 2023-07-06 엘지디스플레이 주식회사 수직 구조 트랜지스터 및 전자장치
KR20240011979A (ko) 2022-07-20 2024-01-29 김응기 공기공급장치를 적용한 이동식 농업방재장치

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
US5245338A (en) * 1992-06-04 1993-09-14 Bell Communications Research, Inc. High-speed variable-length decoder

Also Published As

Publication number Publication date
CN1107383C (zh) 2003-04-30
US5648775A (en) 1997-07-15
CN1128439A (zh) 1996-08-07
KR0141298B1 (ko) 1998-06-15

Similar Documents

Publication Publication Date Title
KR970025145A (ko) 고속의 가변장복호화장치
US5561690A (en) High speed variable length code decoding apparatus
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR940006020A (ko) 가변장-코드로 엔코드된 신호의 디코딩 장치
KR960020495A (ko) 가변 길이 복호화 장치
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
JPS60140981A (ja) 符号語システムのデジタル符号語を復号する方法および装置
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
KR20040012403A (ko) 가변 길이 코드 복호화 장치 및 방법
KR970014342A (ko) Rll코드 데이터를 위한 부호화 및 복호화장치
KR960036749A (ko) 가변길이 복호화 장치
EP0718841A3 (en) Data decoding method and system
JPH08223055A (ja) 可変長コードデコーダ
JP3429623B2 (ja) 高速可変長符号復号化装置
KR940010800A (ko) 가변장 복호화기
JP3036868B2 (ja) 可変長復号化器
JP3229690B2 (ja) 可変長符号復号器
KR100279583B1 (ko) 가변장 부호 복호기
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
KR950023012A (ko) 디지탈 압축 영상신호의 씨비피 처리 회로
KR960003421A (ko) 허프만 디코더
JPH07111461A (ja) 可変長符号復号化装置
KR960020026A (ko) 이중부호를 이용한 수신기
KR970068627A (ko) 최적화된 가변길이 테이블장치 및 최적 길이값 산출방법
KR940024594A (ko) 부분적 코드변환을 이용한 가변길이 디코딩 장치

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

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140220

Year of fee payment: 17

EXPY Expiration of term