KR950002489A - 가변 길이 부호화 영상 신호의 병렬 복호화 장치 - Google Patents

가변 길이 부호화 영상 신호의 병렬 복호화 장치 Download PDF

Info

Publication number
KR950002489A
KR950002489A KR1019940014384A KR19940014384A KR950002489A KR 950002489 A KR950002489 A KR 950002489A KR 1019940014384 A KR1019940014384 A KR 1019940014384A KR 19940014384 A KR19940014384 A KR 19940014384A KR 950002489 A KR950002489 A KR 950002489A
Authority
KR
South Korea
Prior art keywords
buffer memory
buffer
variable length
block
output terminals
Prior art date
Application number
KR1019940014384A
Other languages
English (en)
Other versions
KR100269804B1 (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 배순훈
Publication of KR950002489A publication Critical patent/KR950002489A/ko
Application granted granted Critical
Publication of KR100269804B1 publication Critical patent/KR100269804B1/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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • H04N19/126—Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • 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
    • 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
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/30—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • 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)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

각각의 영상 프레임(image frame)이 사전결정된 수의 가변 길이 부호화 블럭으로 분할된 부호화 비트스트림(encoded bit stream)의 형태로 제공되는 부호화된 영상 신호를 병렬로 복호화하는 장치에 관한 것이다.
본 발명에 따르면, 단일 입력 단자를 통해 부호화된 비트 스트림을 수신하고, N개의 출력 단자를 통해 부호화된 비트 스트림내의 블럭을 디멀플렉싱(demultipexing)하는 회로와; 각각 버퍼 메모리를 포함하여 버퍼 메모리에 저장된 블럭에 대하여 가변길이 복호화를 포함하는 복호화 동작을 각각 수행하는 N개의 병렬 처리 경로와; N개의 출력 단자와 N개의 병렬 처리 경로 사이에 배치되어, 해당 버퍼 메모리가 버퍼풀 상태에 있을 경우 해당 버퍼 메모리에 제공되는 블럭을 일시적으로 저장하며, 해다 버퍼 메모리가 버퍼풀 상태로 벗어났을 경우 해당 메모리에 블럭을 제공하기 위한 추가 버퍼 메모리 회로와; N개의 병렬처리 경로로부터의 출력신호를 단일 데이타 스트림으로 멀티플렉싱하기 위한 회로를 포함하는 가변길이 부호화된 신호의 병렬 복호화 장치가 제공된다.

Description

가변 길이 부호화 영상 신호의 병렬 복호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 병렬 복호화 장치의 특정 예를 도시한 도면, 제3도는 각각의 디멀티플렉스된 블럭에 경로 표시기 ND가 부착된, 제1도의 병렬 복호화 장치의 디멀티플렉싱 회로의 출력부에서의 N개의 대응 블럭 시퀸스를 도시한 도면, 제4도는 제1도의 병렬 복호화 장치의 추가 버퍼 메모리 회로의 일실시예를 도시한 도면이다.

Claims (5)

  1. 가변 길이 부호화 블럭 (variable length encoded blocks)으로 분할된 부호와 비트 스트림(encoded bit stream)의 형태로 제공되는 부호화 영상 신호의 병렬 복호화(parallel decoding) 장치에 있어서, 상기 장치는 단일 입력단자와 N개의 출력 단자를 구비하여, 상기 단일 입력단자를 통해 부호화 비트 스트림을 수신하고 상기 N개의 출력 단자를 통해 상기 부호화 비트 스트림내의 상기 블럭을 디멀티플렉싱(demultiplexing)하는 회로와; 각각 버퍼 메모리를 구비하여 각각 자신의 버퍼 메모리에 저장된 상기 블럭에 대해 가변길이 복호화를 포함하는 동작을 수행하는 N개의 병렬 처리 경로 (parallel processing paths)와; 상기 N개의 출력 단자와 상기 N개의 버퍼 메모리 사이에 결합되어, 상기 N개의 버퍼 메모리 중 하나가 버퍼 풀 상태에 잇을 경우, 상기 N개의 버퍼 메모리중 상기 하나에 제공될 상기 블럭을 일시적으로 저장하며, 상기 N개의 버퍼 메모리중 상기 하나가 버퍼 풀 상태에서 해제(release)되었을 경우, 상기 블럭을 상기 N개 버퍼 메모리중 상기 하나에 제공하는 추가 버퍼 메모리 회로를 포함하는 가변길이 부호화 영상 신호의 병렬 복호화 장치.
  2. 제1항에 있어서, 상기 N개의 병렬 처리 경로로부터의 출력 신호를 단일 데이타 스트림으로 멀티를렉싱(multiplexing)하는 회로를 더 포함하는 가변길이 부호화 영상 신호의 병렬 복호화 장치.
  3. 제2항에 있어서, 각각의 N개의 병렬 처리 경로는, 가변 길이 복호화 회로와, 역 양자화 회로(inverse quantization circuit)와, 역 정규화 회로(inverse normalization)및 역 이산 코사인 변환 회로(inverse quantization circuit)를 더 포함하는 가변길이 부호화 영상 신호의 병렬 복호화 장치.
  4. 제1또는 제3항에 있어서, 상기 추가 버퍼 메모리 회로는;1) 선입-선출 방식(first-in-first-outmanner)으로 동작하는 추가 버퍼 메모리와; 2)상기 N개의 출력 단자와 상기 N개의 버퍼 메모리 사이에 연결된 N개의 라우팅 (rauting)회로로서, 각각의 라우팅 회로가:a)상기 N개의 출력 단자중 해당 출력단자(a respective one of the N output terminals)로부터 상기 블럭을 수신한 후, 상기 N개 출력 단자중 상기 해당 버퍼 메모리가 버퍼 풀 상태(buffer full state)에 있거나, 상기 N개 출력 단자중 상기 해당 출력 단자로부터 사전에 수신되어 현재 상기 추가 버퍼 메모리에 저장된 상기 블럭이 존재할 때는 상기 현재 수신된 블럭을 상기 추가 버퍼 메모리에 제공하여 저장하고, 그렇지 않으면, 상기 현재 수신된 블럭을 상기 N개의 버퍼 메모리중 상기 해당 메모리에 제공하는 입력 라우팅 수단과; b) 상기 추가 버퍼 메모리내에 상기 현재 수신된 블럭이나 상기 이미 수신된 블럭이 존재할 때는 상기 추가 버퍼 메모리와 사기 N개의 버퍼 메모리중 상기 해당 버퍼 베모리를 연결하고, 그렇지 않으면, 상기 입력 라우팅 수단과 상기 N개의 버퍼 메모리중 상기 해당 버퍼 메모리를 연결하는 출력 선택 수단을 구비하는 N개의 라우팅 회로를 포함하는 가변길이 부호화 영상 신호의 병렬 복호화 장치.
  5. 제4항에 있어서, 상기 추가 버퍼 메모리는 최대, NC인 저장용량을 가지고, 각각 N개의 버퍼 메모리는 상기 NC보다 적은 저장용량을 갖되, 상기 NC는 상기 병렬 복호화 장치의 동작 주파수와 동일한 동작주파수에서 동작하는 직렬 구조를 갖는 등가적인 복호화 장치의 버퍼 메모리의 최소 저장 용량을 나타내는 가변길이 부호화 영상 신호의 병렬 복호화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940014384A 1993-06-23 1994-06-23 가변 길이 부호화 영상 신호의 병렬 복호화 장치(apparatus for parallel decoding of variable length enchded image signals) KR100269804B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019930011547 1993-06-23
KR930011547 1993-06-23
KR93-11547 1993-06-23

Publications (2)

Publication Number Publication Date
KR950002489A true KR950002489A (ko) 1995-01-04
KR100269804B1 KR100269804B1 (ko) 2000-10-16

Family

ID=19357911

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940014384A KR100269804B1 (ko) 1993-06-23 1994-06-23 가변 길이 부호화 영상 신호의 병렬 복호화 장치(apparatus for parallel decoding of variable length enchded image signals)

Country Status (4)

Country Link
US (1) US5568139A (ko)
EP (1) EP0631440A3 (ko)
JP (1) JPH07107476A (ko)
KR (1) KR100269804B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100409011B1 (ko) * 2001-08-27 2003-12-06 엘지전자 주식회사 스트림 데이터 처리시스템

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5832306A (en) * 1995-10-18 1998-11-03 Silicon Graphics, Inc. Acknowledge triggered forwarding of external block data responses in a microprocessor
US5798717A (en) * 1995-12-28 1998-08-25 Philips Electronics North America Corporation One-hot overflow matrix with enhanced architecture and one-hot variable length decoder incorporating the same
US5657016A (en) * 1995-12-28 1997-08-12 Philips Electronics North America Corporation Variable length decoder with one of N length indicator
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
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
US5757295A (en) * 1995-12-28 1998-05-26 Philips Electronics North America Corporation Variable length decoder with enhanced throughput due to parallel processing of contiguous code words of identical type
US5686916A (en) * 1995-12-28 1997-11-11 Philips Electronics North America Corp. Multi-code-book variable length decoder
JP3371677B2 (ja) * 1996-04-09 2003-01-27 富士ゼロックス株式会社 可変長復号化装置
WO1999011071A1 (en) * 1997-08-29 1999-03-04 Thomson Consumer Electronics, Inc. Partially parallel decoder for compressed hdtv video data
US6370273B1 (en) * 1998-04-10 2002-04-09 Flashpoint Technology, Inc. Method and system for tiled image data decompression
US6298087B1 (en) * 1998-08-31 2001-10-02 Sony Corporation System and method for decoding a variable length code digital signal
US6263023B1 (en) 1998-10-15 2001-07-17 International Business Machines Corporation High definition television decoder
KR100847077B1 (ko) 2006-08-02 2008-07-17 엠텍비젼 주식회사 허프만 부호화 방법 및 이를 구현하기 위한 프로그램이기록된 기록 매체
US20090238198A1 (en) * 2008-03-20 2009-09-24 Sheng-Chun Niu Packing Switching System and Method
US8013765B1 (en) * 2008-05-01 2011-09-06 Cavium, Inc. Modular scaleable processing engine for accelerating variable length coding
JP5742464B2 (ja) * 2011-05-23 2015-07-01 富士通株式会社 データ処理装置、及びデータ処理方法
JP5862399B2 (ja) * 2012-03-26 2016-02-16 富士ゼロックス株式会社 情報処理装置及び情報処理プログラム
CN110383844A (zh) * 2018-05-30 2019-10-25 深圳市大疆创新科技有限公司 变长解码方法与装置
US10779017B2 (en) * 2018-12-10 2020-09-15 Warner Bros. Entertainment Inc. Method and system for reducing drop-outs during video stream playback

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2725683B2 (ja) * 1989-06-21 1998-03-11 富士通株式会社 可変長符号化及び復号化方式
DE3925663A1 (de) * 1989-08-03 1991-02-07 Thomson Brandt Gmbh Digitales signalverarbeitungssystem
DE69111633T2 (de) * 1990-01-30 1996-04-04 Philips Electronics Nv Vorrichtungen zur variablen Längen-Kodierung und Dekodierung von digitalen Daten.
US5216503A (en) * 1991-12-24 1993-06-01 General Instrument Corporation Statistical multiplexer for a multichannel image compression system
DE4218695A1 (de) * 1992-06-09 1993-12-16 Thomson Brandt Gmbh Verfahren, Coder und Decoder zur Datenübertragung und/oder -speicherung
US5386212A (en) * 1992-11-19 1995-01-31 General Instrument Corporation Double buffer scheme for variable length decoder

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100409011B1 (ko) * 2001-08-27 2003-12-06 엘지전자 주식회사 스트림 데이터 처리시스템

Also Published As

Publication number Publication date
KR100269804B1 (ko) 2000-10-16
EP0631440A3 (en) 1995-02-22
US5568139A (en) 1996-10-22
JPH07107476A (ja) 1995-04-21
EP0631440A2 (en) 1994-12-28

Similar Documents

Publication Publication Date Title
KR950002489A (ko) 가변 길이 부호화 영상 신호의 병렬 복호화 장치
JP3694339B2 (ja) 復号化システム用適応的ビットストリームデマルチプレクシング装置
JP3025321B2 (ja) デジタル信号の可変長符号化・復号化装置
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR940001735A (ko) 변위보상보호화/복호화방법 및 장치
NO924074L (no) Anordning for tilpasset billedblokk-koding
KR940023260A (ko) 데이타 다중화 장치, 데이타 다중화 방법 및 데이타 기록 매체
KR920013385A (ko) 정보기록장치
KR940006020A (ko) 가변장-코드로 엔코드된 신호의 디코딩 장치
KR920019105A (ko) 가변길이 데이타의 부호화 및 복호 장치
KR970025145A (ko) 고속의 가변장복호화장치
KR870008446A (ko) 2진 데이타 압축·신장 처리 장치
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
KR960016539A (ko) 상대구조를 이용한 가변장 복호화장치
US5781135A (en) High speed variable length code decoder
KR970002582A (ko) 데이타 축적, 출력장치
KR960036749A (ko) 가변길이 복호화 장치
JPS5854695B2 (ja) 信号制御方式
KR910011051A (ko) 화상부호화장치
EP0802681A2 (en) Variable length code decoder
KR920001491A (ko) 복호 신호 에러 수정 장치
JP2638424B2 (ja) 可変長復号化装置
KR970700352A (ko) 부호화 데이터 복호 장치와 그것을 이용한 화상 오디오 다중화 데이터 복호 장치(coded data decoding device and video/audio multplexed data decoding device using it)
KR930017446A (ko) 움직임화상신호의 부호화장치
US5736945A (en) Circuit for zero-run developing RUN/LEVEL sets and method for zero-run developing the same

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

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee