KR970009422A - 가변길이 부호기 - Google Patents

가변길이 부호기 Download PDF

Info

Publication number
KR970009422A
KR970009422A KR1019950022590A KR19950022590A KR970009422A KR 970009422 A KR970009422 A KR 970009422A KR 1019950022590 A KR1019950022590 A KR 1019950022590A KR 19950022590 A KR19950022590 A KR 19950022590A KR 970009422 A KR970009422 A KR 970009422A
Authority
KR
South Korea
Prior art keywords
codeword
variable length
length
tbl
output
Prior art date
Application number
KR1019950022590A
Other languages
English (en)
Other versions
KR0180164B1 (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 KR1019950022590A priority Critical patent/KR0180164B1/ko
Priority to US08/560,696 priority patent/US5754128A/en
Priority to JP33407295A priority patent/JP3389391B2/ja
Priority to CN95117558A priority patent/CN1108014C/zh
Publication of KR970009422A publication Critical patent/KR970009422A/ko
Application granted granted Critical
Publication of KR0180164B1 publication Critical patent/KR0180164B1/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
    • 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/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

Landscapes

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

Abstract

본 발명에 따른 가변길이 부호기는 줄-길이 부호화된 데이타를 입력받아 미리 내장된 허프만 테이블을 참조하여 가변길이의 부호어(TBL_C)와 이 부호어의 길이(TBL_L)를 출력하는 참조표부(10); 정렬제어신호(ALIGN)에 따라 상기 참조표부(10)로부터 입력받은 가변길이 부호어(TBL_C) 및 부호어의 길이(TBL_L)나 0 및 레지듀(ACC_L1)의 보수 중하나를 선택하여 바이트 정렬하는 정렬기(20); 상기 정렬기(20)로부터 정렬된 가변길이의 부호어(ALN_C)와 부호어의 길이(ALN_L)를 입력받아이전에 발생된 부호어와 연결시키는 부호어 연결기(30); 상기 정렬기(20)로부터 정렬된 가변길이 부허어의 길이(ALN_L)를입력받아 누산하여 라이트(WRITE)신호와 레지듀 데이타(ACC_L0, ACC_L1)를 출력하는 누산기(40); 상기 연결기(30)로 부터연결된 부호어(CAT_C)를 입력받고 상기 정렬기(20)로부터 정렬된 가변길이 부호어(ALN_C)를 각각 입력받아 상기 누산기(40)의 레지듀 데이타(ACC_L0) 출력만큼 내부 레지스터에 저장하는 분할기(50)로 구성되어 비디오 버퍼(60)에 가변길이부호화된 데이타를 출력한다.

Description

가변길이 부호기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 본 발명에 따른 가변길이 부호기를 도시한 블럭도, 제3도는 제2도에 도시된 참조표부의 세부 블럭도, 제4도의 (가) 내지 (라)는 제3도에 도시된 참조표부의 동작 타이밍도.

Claims (8)

  1. 줄-길이 부호화된 데이타를 입력받아 가변길이 부호화된 비트열을 비디오 버퍼로 출력하는 가변길이 부호기에 있어서, 줄-길이 부호화된 데이타를 입력받아 미리 내장된 허프만 테이블을 참조하여 가변길이의 부호어(TBL_C)와이 부호어의 길이(TBL_L)를 출력하는 참조표부(10); 정렬제어신호(ALIGN)에 따라 상기 참조표부(10)로부터 입력받은 가변길이 부호어(TBL_C) 및 부호어의 길이(TBL_L)나 “0”및 레지듀(ACC_L1)의 보수 중 하나를 선택하여 바이트 정렬하는 정렬기(20); 상기 정렬기(20)로부터 정렬된 가변길이의 부호어(ALN_C)와 부호어의 길이(ALN_L)를 입력받아 이전에 발생된 부호어와 연결시키는 부호어 연결기(30); 상기 정렬기(20)로부터 정렬된 가변길이 부호어의 길이(ALN_L)를 입력받아 누산하여라이트(WRITE)신호와 레지듀 데이타(ACC_L0, ACC_L1)를 출력하는 누산기(40); 상기 연결기(30)로부터 연결된 부호어(CAT_C)를 입력받고 상기 정렬기(20)로부터 정렬된 가변길이 부호어(ALN_C)를 각각 입력받아 상기 누산기(40)의 레지듀데이타(ACC_L0) 출력만큼 내부 레지스터에 저장하는 분할기(50)로 구성되는 가변길이 부호기.
  2. 제1항에 있어서, 상기 차모표부(10)는 줄-길이 부호화된 데이타를 입력받는 입력레지스터(11); 상기 입력레지스터(11)의 데이타가 입력되면 미리 약정된 소정의 가변길이 부호어(TBL_C)와 이 가변 길이 부호어의 길이(TBL_L)를발생하는 테이블부(12); 상기 테이블부(12)로부터 가변길이 부호어(TBL_C)를 입력받아 저장하는 제 1 출력 레지스터(13);상기 테이블부(12)로부터 가변길이 부호어의 길이(TBL_L)를 입력받아 저장하는 제 2 출력 레지스터(14)로 구성되는 것을,특징으로 하는 가변길이 부호기.
  3. 제2항에 있어서, 상기 테이블부(12)는 프로그래머블 어레이 로직(PLA)으로 구형되는 것을 특징으로 하는가변길이 부호기.
  4. 제1항에 있어서, 상기 정렬기(20)는 누산기의 레지듀(ACC_L1)를 입력받아 2의 보수를 출력하는 보수기(21)와; 정렬제어신호(ALIGN)에 따라 가변길이 부호어(TBL_C)와“0”중 하나를 선택하는 제 1 입력선택기(22); 상기 제 1 입력선택기(2@)의 출력을 저장하는 제 1 출력 레지스터(24); 정렬제어신호(ALIGN)에 따라 가변길이 부호어의 길이(TBL_L)와 상기 보수기의 출력(COMP2)중 하나를 선택하는 제 2 입력선택기(23); 상기 제 2 입력선택기(23)의 출력을 저장하는 제 2 출력 레지스터(25)로 구성되는 것을 특징으로 하는 가변길이 부호기.
  5. 제4항에 있어서, 상기 제 1 입력선택기(22) 및 제 2 입력선택기(23)는 멀티플랙서로 구현되는 것을 특징으로 하는 가변길이 부호기.
  6. 제1항에 있어서, 상기 연결기(30)는 현재의 가변길이 부호어를 입력받아 이전에 연결된 부호어에 가변길이부호어의 길이만큼 시프트하여 부호어를 가변길이 부호어의 길이만큼 시프트하여 부호어를 연결하는 배럴 시프터(31); 상기 배럴 시프터(31)의 출력을 저장하는 출력레지스터(32)로 구성되는 것을 특징으로 하는 가변길이 부호기.
  7. 제1항에 있어서, 상기 누산기(40)는 정렬된 가변길이 부호어의 길이(ALN_L)를 입력받아 이전 누산된 결과와 가산하는 가산기(41)와; 상기 가산기(41)의 출력 중 MSB를 라이트(WRITE)신호로 출력하고, 나머지 비트(즉, 레지듀)를저장하기 위한 레지스터(42)로 구성되는 것을 특징으로 하는 가변길이 부호기.
  8. 제1항에 있어서, 상기 분할기(30)는 정렬기(20)로부터 가변길이 부호어(ALN_C)를 입력받고, 연결기(30)로부터 연결된 부호어(CAT_C)를 입력받아 누산기(40)의 레지듀 출력(ACC_L0)만큼 시프트하는 배럴 시프트터(51)와; 상기 배럴 시프터(51)의 출력을 저장하는 출력레지스터(52)로 구성되는 것을 특징으로 하는 가변길이 부호기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950022590A 1995-07-27 1995-07-27 가변길이 부호기 KR0180164B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1019950022590A KR0180164B1 (ko) 1995-07-27 1995-07-27 가변길이 부호기
US08/560,696 US5754128A (en) 1995-07-27 1995-11-20 Variable-length code encoding and segmenting apparatus having a byte alignment unit
JP33407295A JP3389391B2 (ja) 1995-07-27 1995-11-29 可変長コードの符号化及び分割装置
CN95117558A CN1108014C (zh) 1995-07-27 1995-11-29 具有字节校准单元的可变长度码编码及分段装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950022590A KR0180164B1 (ko) 1995-07-27 1995-07-27 가변길이 부호기

Publications (2)

Publication Number Publication Date
KR970009422A true KR970009422A (ko) 1997-02-24
KR0180164B1 KR0180164B1 (ko) 1999-05-01

Family

ID=19421859

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950022590A KR0180164B1 (ko) 1995-07-27 1995-07-27 가변길이 부호기

Country Status (4)

Country Link
US (1) US5754128A (ko)
JP (1) JP3389391B2 (ko)
KR (1) KR0180164B1 (ko)
CN (1) CN1108014C (ko)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2757288B1 (fr) * 1996-12-17 1999-02-26 Sgs Thomson Microelectronics Microprocesseur dedie au traitement de flux de bits dans un systeme de compression/decompression d'images animees
US6522694B1 (en) * 1998-10-09 2003-02-18 Matsushita Electric Industrial Co., Ltd. Programmable filter for removing stuffing bits from an MPEG-2 bit-stream
CN1589575A (zh) * 2001-11-21 2005-03-02 皇家飞利浦电子股份有限公司 改进的位面压缩方法
US6891976B2 (en) * 2002-03-12 2005-05-10 Intel Corporation Method to decode variable length codes with regular bit pattern prefixes
JP4181887B2 (ja) * 2002-05-29 2008-11-19 キヤノン株式会社 可変長符号化装置、及びその方法
US6674376B1 (en) * 2002-09-13 2004-01-06 Morpho Technologies Programmable variable length decoder circuit and method
JP2008172617A (ja) * 2007-01-12 2008-07-24 Fujitsu Ltd 符号化装置、復号装置、符号化プログラム、復号プログラム、データ転送システム
CN101534125B (zh) * 2009-04-24 2012-07-18 北京空间机电研究所 一种超长数据变长编码合成系统

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4219874A (en) * 1978-03-17 1980-08-26 Gusev Valery Data processing device for variable length multibyte data fields

Also Published As

Publication number Publication date
CN1108014C (zh) 2003-05-07
JPH0946237A (ja) 1997-02-14
JP3389391B2 (ja) 2003-03-24
US5754128A (en) 1998-05-19
KR0180164B1 (ko) 1999-05-01
CN1141538A (zh) 1997-01-29

Similar Documents

Publication Publication Date Title
EP0577330B1 (en) Improved variable length decoder
KR100318780B1 (ko) 데이터압축모드간스위칭방법및장치
US4796003A (en) Data compaction
US5561690A (en) High speed variable length code decoding apparatus
EP1832000A1 (en) Device and data method for selective compression and decompression and data format for compressed data
US5343195A (en) Variable length codeword decoding apparatus
KR0178201B1 (ko) 가변 길이 복호화 장치
KR950024069A (ko) 가변길이 코드 디코딩장치
KR970009422A (ko) 가변길이 부호기
EP0467678B1 (en) Variable length coding apparatus and variable length decoding apparatus
US5663726A (en) High speed variable-length decoder arrangement with reduced memory requirements for tag stream buffering
US5781135A (en) High speed variable length code decoder
GB2333000A (en) Finite state machine coding of information
US5686915A (en) Interleaved Huffman encoding and decoding method
US5488366A (en) Segmented variable length decoding apparatus for sequentially decoding single code-word within a fixed number of decoding cycles
EP0802681B1 (en) Variable length code decoder
US5652582A (en) Method of high speed Huffman coding and decoding of lab color images
KR970019660A (ko) 가변길이 부호화기
KR960032930A (ko) 데이터 전송 회로
JPH03179562A (ja) データ記録装置及びデータ編集方法
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
KR19990038968A (ko) 가변장복호기의 데이타 가변장치
KR0182499B1 (ko) 가변장 부호 변환장치 및 그 변환방법
KR0178891B1 (ko) 실시간 가변장 부호화 회로
KR100269805B1 (ko) 가변 길이 복호화 장치(variable length decorder)

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

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20131101

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20141107

Year of fee payment: 17

EXPY Expiration of term