KR940013222A - 가변길이복호화방법 및 그 장치 - Google Patents

가변길이복호화방법 및 그 장치 Download PDF

Info

Publication number
KR940013222A
KR940013222A KR1019920022905A KR920022905A KR940013222A KR 940013222 A KR940013222 A KR 940013222A KR 1019920022905 A KR1019920022905 A KR 1019920022905A KR 920022905 A KR920022905 A KR 920022905A KR 940013222 A KR940013222 A KR 940013222A
Authority
KR
South Korea
Prior art keywords
data
run
decoded
length
codeword
Prior art date
Application number
KR1019920022905A
Other languages
English (en)
Other versions
KR0162202B1 (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 KR1019920022905A priority Critical patent/KR0162202B1/ko
Publication of KR940013222A publication Critical patent/KR940013222A/ko
Application granted granted Critical
Publication of KR0162202B1 publication Critical patent/KR0162202B1/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/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
    • 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/172—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a picture, frame or field
    • 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/423—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 characterised by memory 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/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/439—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 cascaded computational arrangements for performing a single operation, e.g. filtering

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)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 가변길이복호화방법 및 그 장치는 배럴시프터를 이용하여 데이타전송을 제어하는 알고리즘을 한 프레임의 전체화상을 다수의 분할화상으로 분할하여 부호화 및 복호화하는 병렬처리에 이용하여 트랜지스터-트랜지스터 로직(TTL)계의 회로로 가변장부호화된 데이타를 복호화하며, 실시간처리를 위해 배럴시프터 및 배럴시프터에 자리이동 제어데이타를 공급하는 조사테이블의 접적도를 삭제 및 프로그램가능한 로직디바이스(EPLD)계의 수준을 갖게 함으로써 부호화된 데이타의 복호화를 실시간처리되도록 하였다. 그리고, 부호화된 데이타의 런/레벨복호화에서 런의 길이에 해당하는 시간동안 데이타전송을 지연시킴으로써 효율적인 데이타처리를 할 수 있도록 한다.

Description

가변길이복호화방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 레이 앤드 선(Lei&Sun)의 개선된 가변길이복호화 알고리즘을 구현한 회로도,
제2도는 화상분할 및 영상데이타블록의 단위를 나타낸 개념도,
제3도는 영상데이타 및 오버헤드데이타의 결합배열도,
제4도는 본 발명의 바람직한 일 실시예를 구현한 가변길이복호화장치의 블록도,
제5도는 가변길이복호화부의 상세블록도.

Claims (4)

  1. 한 프레임의 전체화상을 다수의 분할화상으로 분할하여 가변길이부호화한 데이타를 입력받아 복호화하는 장치에 있어서, 입력하는 오버헤드데이타 및 영상데이타를 각 분할화상별로 역다중화(demultiplexing)하여 출력하는 수단과; 역다중되어 출력하는 데이타를 저장하며 각각의 분할화상에 대응하는 다수의 버퍼들로 이루어진 저장수단과; 상기 저장수단의 출력데이타를 입력받아 부호화된 데이타를 런/레벨복호화하며 런/레벨복호화되는 데이타길이만큼 새로운 데이타를 입력받아 자리이동시키는 배럴시프팅(Barallel shifting)방식의 실시간처리로 복호화시켜 출력하는 다수의 가변길이복호화수단을 포함하는 것을 특징으로 하는 복호화장치.
  2. 제1항에 있어서, 상기 가변길이복호화수단은 부호화 할 때의 기호(symbol)와 부호어(codeword)의 대응관계가 유지되는 복호화방식으로 부호화된 데이타를 복호화하기 위한 제어신호를 발생하는 순차제어부와, 순차제어부의 제어신호 및 소정의 부호화된 데이타를 입력받아 복호화되는 데이타의 부호어길이와 상기 부호어에 의한 소정의 데이타보류(data hold)제어신호 및 상기 복호화되는 데이타인 부호어를 출력하는 데이타전송제어부와, 상기 순차제어부의 제어신호와 데이타전송제어부로부터 출력하는 부호어 및 데이타보류제어신호를 입력받아 런/레벨복호화된 데이타 및 다른 소정의 데이타보류제어신호를 출력하는 런/레벨복호화부, 및 소정 버퍼로부터 부호화된 데이타를 저장하며 상기 데이타전송제어부 및 런/레벨복호부의 데이타보류제어신호와 복호화되는 데이타의 부호어길이를 입력받아 입력하는 부호어길이만큼의 데이타를 데이타보류제어신호에 맞추어 데이타전송제어부로 출력하는 접속기(interfacer)을 구비함을 특징으로 하는 복호화장치.
  3. 제2항에 있어서, 데이타전송제어부는 접속기로부터 출력하는 데이타를 저장하는 제1래치와, 데이타보류제어신호 및 복호화되는 부호어의 길이를 입력받아 상기 제1래치로부터 공급되는 데이타를 보류(hold) 및 자리이동시켜 출력하는 배럴시프터와, 상기 순차제어부의 제어신호에 따라 입력데이타의 복호화되는 부호어길이를 출력하며 복호화되는 부호어에 대응하는 런/레벨데이타에 소정의 런길이에 해당하는 데이타를 출력하는 조사테이블과, 조사테이블로부터 출력하는 부호어길이 및 소정의 런길이데이타를 입력받아 상기 소정의 데이타보류제어신호를 발생하여 접속기와 런/레벨복호화부 및 배럴시프터로 출력하며 상기 부호어길이를 배럴시프터 및 접속기로 출력하는 제2래치를 구비함을 특징으로 하는 복호화장치.
  4. 한 프레임의 전체화상을 다수의 분할화상으로 분할하여 가변길이부호화한 데이타를 입력받아 복호화하는 방법에 있어서, 부호화된 데이타를 런/레벨복호화하여 런/레벨복호화되는 데이타길이만큼 새로운 데이타를 입력받아 자리이동시키는 배럴시프팅방식을 이용하여 각 분할화상의 가변길이 부호화된 데이타를 복호화하는 것을 특징으로 하는 복호화방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019920022905A 1992-11-30 1992-11-30 가변길이복호화방법 및 그 장치 KR0162202B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019920022905A KR0162202B1 (ko) 1992-11-30 1992-11-30 가변길이복호화방법 및 그 장치

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019920022905A KR0162202B1 (ko) 1992-11-30 1992-11-30 가변길이복호화방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR940013222A true KR940013222A (ko) 1994-06-25
KR0162202B1 KR0162202B1 (ko) 1998-12-15

Family

ID=19344368

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019920022905A KR0162202B1 (ko) 1992-11-30 1992-11-30 가변길이복호화방법 및 그 장치

Country Status (1)

Country Link
KR (1) KR0162202B1 (ko)

Also Published As

Publication number Publication date
KR0162202B1 (ko) 1998-12-15

Similar Documents

Publication Publication Date Title
KR940023248A (ko) 화상 신호 부호화 방법 및 장치와, 화상 신호 복호화 방법 및 장치
KR930022889A (ko) 화상 부호화/복호화 장치
ES2136070T3 (es) Sistema de codificado de una señal de imagen.
KR920019105A (ko) 가변길이 데이타의 부호화 및 복호 장치
KR960016584A (ko) 화상 디코딩 장치
KR970025145A (ko) 고속의 가변장복호화장치
KR0124191B1 (ko) 가변길이 코드 디코딩장치
KR920702121A (ko) 인코딩/디코딩 장치 및 그 통신 네트워크
JPH11501485A (ja) マルチコードブック可変長デコーダ
KR970068648A (ko) 가변 길이 해독기 및 클럭 사이클마다 2개의 코드를 해독하는 방법(Variable length decoder and method for decoding two codes per clock cysle)
KR970031367A (ko) 복수경로를 통해 mpeg2 비트열을 복호하는 복호화장치
KR940001576A (ko) 가변길이 코드 디코딩장치
US5781135A (en) High speed variable length code decoder
KR960036749A (ko) 가변길이 복호화 장치
KR980006870A (ko) 가변 부호화율 펀츄러
KR940013222A (ko) 가변길이복호화방법 및 그 장치
KR20010011874A (ko) 메모리 주소 발생 장치 및 그를 이용한 무선 단말기
US6020835A (en) Code decoding apparatus
KR950002488A (ko) 2개의 영상 한정 레벨에 따른 디지탈 신호를 수신 및 해독하는 시스템
KR970068633A (ko) 가변길이 코드 디코더
KR930017446A (ko) 움직임화상신호의 부호화장치
JP2638424B2 (ja) 可変長復号化装置
KR0159654B1 (ko) 고정길이부호를 디코딩하는 장치
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
KR950002251A (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
J202 Request for trial for correction [limitation]
J121 Written withdrawal of request for trial
FPAY Annual fee payment

Payment date: 20070727

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee