KR950016368A - 고속의 가변길이 복호화장치 - Google Patents

고속의 가변길이 복호화장치 Download PDF

Info

Publication number
KR950016368A
KR950016368A KR1019930025675A KR930025675A KR950016368A KR 950016368 A KR950016368 A KR 950016368A KR 1019930025675 A KR1019930025675 A KR 1019930025675A KR 930025675 A KR930025675 A KR 930025675A KR 950016368 A KR950016368 A KR 950016368A
Authority
KR
South Korea
Prior art keywords
data
output
code length
predetermined unit
barrel shifter
Prior art date
Application number
KR1019930025675A
Other languages
English (en)
Other versions
KR970002483B1 (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 KR1019930025675A priority Critical patent/KR970002483B1/ko
Priority to US08/346,067 priority patent/US5561690A/en
Priority to EP94118771A priority patent/EP0655842A3/en
Priority to CN94112762A priority patent/CN1039469C/zh
Priority to JP29476394A priority patent/JP3294026B2/ja
Publication of KR950016368A publication Critical patent/KR950016368A/ko
Application granted granted Critical
Publication of KR970002483B1 publication Critical patent/KR970002483B1/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
    • 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/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
    • 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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

본 가변길이 복호화장치는 가변길이 복호화구조를 이중화하여 인가되는 데이터가 이산여현변환 계수인 경우에 가변길이 복호화 처리 속도를 향상시키기 위한 것이다. 이를 위하여 본 장치는 제1소정 단위로 인가되는 데이터를 확장하기 위한 래치; 래치로 부터 출력되는 데이터를 시프트하고 제1소정 단위로 윈도윙하여 출력하기 위한 제1배럴시프터; 제1배럴시프터에서 출력되는 데이터에 대한 소정 코드의 데이터와 코드길이 데이터를 출력하기 위한 제1테이블; 제1테이블에서 출력되는 코드길이 데이터에 의하여 제1 배럴 시프트로 부터 인가된 데이터를 시프트하여 제1소정 단위로 윈도윙하여 출력하기 위한 제1 배럴시프트; 제2배럴시프터에서 출력되는 데이타에 대한 소정 코드의 데이터와 코드길이 데이터를 출력하기 위한 제1 및 제2 선택수단의 동작을 제어하는 선택제어수단; 제2선택수단에서 출력되는 코드길이 데이터를 누적하여 제1배럴시프터의 시프트제어신호로 출력하기 위한 누산기를 포함하도록 구성된다.

Description

고속의 가변길이 복호화장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 종래의 가변길이 복호화장치도.
제2도는 일반적인 비트스트림구조.
제3도는 제1도의 각 부분의 처리기간을 나타낸 타이밍도.
제4도는 본 발명에 따른 고속의 가변길이 복호화장치도.
제5도는 제4도의 각 부분의 처리기간을 나타낸 타이밍도.

Claims (4)

  1. 비트스트림 구조로 전송되는 데이터가 제1소정단위로 인가되면 제2소정단위로 확장하기 위한 래치; 상기 래치로부터 출력되는 데이터를 시프트제어신호에 의하여 시프트하고 상기 제1소정단위로 윈도윙하여 출력하기 위한 제1배럴시프터; 상기 제1배럴시프터에서 출력되는 데이터에 대하여 소정 길이의 코드로 변환하여 출력할 수 있도록 이미 저장되어 있는 데이터를 읽어 출력하고, 출력되는 데이터의 코드길이데이터를 출력하기 위한 제1테이블; 상기 래치로 인가되는 데이터가 이산여현변환계수인 경우 인에이블되어, 상기 제1테이블에서 출력되는 상기 코드길이데이터에 의하여 상기 제1배럴시프터로부터 인가된 데이터를 시프트하여 상기 제1소정 단위로 윈도윙하여 출력하기 위한 제2배럴시프터; 상기 제2배럴시프터에서 출력되는 데이터에 의하여 이미 저장된 이산여현변환계수 데이터용의 복호화데이터를 출력함과 동시에 출력되는 데이터의 코드길이 데이터를 출력하기 위한 제2테이블; 상기 제1테이블과 상기 제2테이블에서 출력되는 상기 데이터를 선택적으로 출력하기 위한 제1선택수단; 상기 제1테이블과 제2테이블에는 출력되는 상기 코드길이 데이터를 선택적으로 출력하기 위한 제2선택수단, 상기 제1 및 제2선택수단의 동작을 제어하기 위한 선택제어수단; 및 상기 제2선택수단을 통해 출력되는 상기 코드길이데이터를 누적가산하여 상기 제1배럴시프터의 상기 시프트제어신호로 출력하기 위한 누산기를 포함함을 특징으로 하는 고속의 가변길이 복호화장치.
  2. 제1항에 있어서, 상기 선택제어수단은 상기 제1소정단위로 인가된 데이터가 상기 비트스트림 구조중 상기 이산여현변환계수 데이터외인 경우에는 상기 제1테이블에서 출력되는 데이터 및 코드길이 데이터를 출력하도록 상기 제1 및 제2선택수단을 제어하고, 상기 이산여현변환계수 데이터인 경우에는 상기 제1테이블과 상기 제2테이블에서 출력되는 데이터 및 코드길이데이터를 교번적으로 출력할 수 있도록 상기 제1 및 제2선택수단을 제어함을 특징으로 하는 고속의 가변길이 복호화장치.
  3. 제1항에 있어서, 상기 제2소정단위는 상기 제1소정단위에 비해 적어도 2배이상 큰 단위임을 특징으로 하는 고속의 가변길이 복호화장치.
  4. 제1항에 있어서, 상기 누산기는 상기 인가되는 코드길이값에 대하여 누적한 값이 상기 제1소정 단위와 같게 되면 새로운 상기 제1소정단위의 데이터가 상기 래치로 인가되도록 읽기제어신호를 출력함을 특징으로 하는 고속의 가변길이 복호화장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930025675A 1993-11-29 1993-11-29 고속의 가변길이 복호화장치 KR970002483B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019930025675A KR970002483B1 (ko) 1993-11-29 1993-11-29 고속의 가변길이 복호화장치
US08/346,067 US5561690A (en) 1993-11-29 1994-11-29 High speed variable length code decoding apparatus
EP94118771A EP0655842A3 (en) 1993-11-29 1994-11-29 Device for the rapid decoding of codes of variable length.
CN94112762A CN1039469C (zh) 1993-11-29 1994-11-29 高速变长码译码设备
JP29476394A JP3294026B2 (ja) 1993-11-29 1994-11-29 高速可変長復号化装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930025675A KR970002483B1 (ko) 1993-11-29 1993-11-29 고속의 가변길이 복호화장치

Publications (2)

Publication Number Publication Date
KR950016368A true KR950016368A (ko) 1995-06-17
KR970002483B1 KR970002483B1 (ko) 1997-03-05

Family

ID=19369243

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930025675A KR970002483B1 (ko) 1993-11-29 1993-11-29 고속의 가변길이 복호화장치

Country Status (5)

Country Link
US (1) US5561690A (ko)
EP (1) EP0655842A3 (ko)
JP (1) JP3294026B2 (ko)
KR (1) KR970002483B1 (ko)
CN (1) CN1039469C (ko)

Families Citing this family (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR0152038B1 (ko) * 1994-10-17 1998-10-15 김광호 상대 주소를 이용한 가변장 복호화 장치
KR0154010B1 (ko) * 1995-03-16 1998-11-16 배순훈 가변길이 복호화 장치
KR0180169B1 (ko) * 1995-06-30 1999-05-01 배순훈 가변길이 부호기
KR0178201B1 (ko) * 1995-08-31 1999-05-01 배순훈 가변 길이 복호화 장치
KR100203246B1 (ko) * 1995-10-19 1999-06-15 윤종용 고속의 가변장복호화장치
US5650905A (en) * 1995-12-28 1997-07-22 Philips Electronics North America Corporation Variable length decoder with adaptive acceleration in processing of Huffman encoded bit streams
US5657016A (en) * 1995-12-28 1997-08-12 Philips Electronics North America Corporation Variable length decoder with one of N length indicator
US5835035A (en) * 1995-12-28 1998-11-10 Philips Electronics North America Corporation High performance variable length decoder with two-word bit stream segmentation and related method
US5668548A (en) * 1995-12-28 1997-09-16 Philips Electronics North America Corp. High performance variable length decoder with enhanced throughput due to tagging of the input bit stream and parallel processing of contiguous code words
US5696507A (en) * 1996-05-31 1997-12-09 Daewoo Electronics Co., Inc. Method and apparatus for decoding variable length code
CN1098565C (zh) * 1996-06-07 2003-01-08 大宇电子株式会社 译码变长码的方法和设备
DE19707974C2 (de) * 1997-02-27 1999-01-14 Siemens Ag Schaltungsanordnung zur Dekodierung von Codes variabler Länge
US6272257B1 (en) * 1997-04-30 2001-08-07 Canon Kabushiki Kaisha Decoder of variable length codes
KR100292050B1 (ko) * 1997-11-08 2001-06-01 김영환 가변장복호기의 데이타 가변장치
US6215424B1 (en) * 1998-12-16 2001-04-10 Thomson Licensing S.A. System for variable length codeword processing suitable for video and other applications
JP4559652B2 (ja) * 2000-03-24 2010-10-13 パナソニック株式会社 可変長復号化回路
US6883047B2 (en) * 2001-05-25 2005-04-19 Intel Corporation Concurrent asynchronous USB data stream destuffer with variable width bit-wise memory controller
US6653955B1 (en) 2002-05-09 2003-11-25 Lsi Logic Corporation Multi-symbol variable length code decoder
US6674376B1 (en) * 2002-09-13 2004-01-06 Morpho Technologies Programmable variable length decoder circuit and method
CN100356793C (zh) * 2005-06-09 2007-12-19 清华大学 多变长码并行解码器
KR100946875B1 (ko) * 2006-12-21 2010-03-09 삼성전자주식회사 통신 시스템에서 데이터 수신 장치 및 방법
WO2008087750A1 (ja) * 2007-01-19 2008-07-24 Mitsubishi Electric Corporation テーブル装置、可変長符号化装置、可変長復号装置及び可変長符号化復号装置
JP4841496B2 (ja) * 2007-04-26 2011-12-21 パナソニック株式会社 可変長符号復号化装置
EP2259432A1 (en) * 2008-03-31 2010-12-08 Panasonic Corporation Variable-length code decoding apparatus and method
CN103337253B (zh) * 2013-05-29 2016-02-03 北京大学 一种rram逻辑器件的级联系统及方法
CN112737905B (zh) * 2020-12-22 2022-05-24 青岛鼎信通讯消防安全有限公司 一种平行二总线通讯发送、接收方法及系统

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
GB2270603B (en) * 1992-09-09 1996-07-24 Sony Broadcast & Communication Data formatting
US5343195A (en) * 1992-12-18 1994-08-30 Thomson Consumer Electronics, Inc. Variable length codeword decoding apparatus
US5400075A (en) * 1993-01-13 1995-03-21 Thomson Consumer Electronics, Inc. Adaptive variable length encoder/decoder

Also Published As

Publication number Publication date
KR970002483B1 (ko) 1997-03-05
US5561690A (en) 1996-10-01
CN1108019A (zh) 1995-09-06
JPH088755A (ja) 1996-01-12
EP0655842A2 (en) 1995-05-31
JP3294026B2 (ja) 2002-06-17
EP0655842A3 (en) 1997-01-22
CN1039469C (zh) 1998-08-05

Similar Documents

Publication Publication Date Title
KR950016368A (ko) 고속의 가변길이 복호화장치
KR920019105A (ko) 가변길이 데이타의 부호화 및 복호 장치
KR960024911A (ko) 데이타 포멧 변환기를 포함한 차분 펄스 코드 변조기
KR970014351A (ko) 가변 길이 복호화 장치
KR970025145A (ko) 고속의 가변장복호화장치
KR950024069A (ko) 가변길이 코드 디코딩장치
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
KR940013216A (ko) 디지틀, 비데오, 코우더용의 다목적인 가변장코우더
KR960036749A (ko) 가변길이 복호화 장치
KR950002458A (ko) 영상신호의 압축/신장 장치
KR970032144A (ko) 고속 가변길이 디코더장치
KR940017121A (ko) 가변길이부호 복호장치
KR980006870A (ko) 가변 부호화율 펀츄러
KR950006693A (ko) 부호 기록 장치
KR970014363A (ko) 가변 길이 복호화 장치
KR960036748A (ko) 가변길이 복호화 장치
KR960020018A (ko) 가변길이복호화장치
KR890015133A (ko) 데이타 처리 시스템
KR950010383A (ko) 고속가변장 부호복호장치
KR950002288A (ko) 가변길이 디코더장치
KR940003195A (ko) 가변길이 복호화기의 부호검출장치 및 방법
KR940027330A (ko) 가변장 부호 복호기의 제어장치 및 방법
KR100279583B1 (ko) 가변장 부호 복호기
KR840005290A (ko) 가변어장(Variable-Word-Length) 데이타 코우드용 디지탈 데이타 코우드 변환회로
KR950002251A (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: 20130221

Year of fee payment: 17

EXPY Expiration of term