KR950009042A - 코드분류에 의한 병렬처리 가변장 부호 복호기 - Google Patents

코드분류에 의한 병렬처리 가변장 부호 복호기 Download PDF

Info

Publication number
KR950009042A
KR950009042A KR1019930018315A KR930018315A KR950009042A KR 950009042 A KR950009042 A KR 950009042A KR 1019930018315 A KR1019930018315 A KR 1019930018315A KR 930018315 A KR930018315 A KR 930018315A KR 950009042 A KR950009042 A KR 950009042A
Authority
KR
South Korea
Prior art keywords
address
code
decoder
group
variable length
Prior art date
Application number
KR1019930018315A
Other languages
English (en)
Other versions
KR950010425B1 (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 KR1019930018315A priority Critical patent/KR950010425B1/ko
Priority to US08/143,476 priority patent/US5404138A/en
Publication of KR950009042A publication Critical patent/KR950009042A/ko
Application granted granted Critical
Publication of KR950010425B1 publication Critical patent/KR950010425B1/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
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6502—Reduction of hardware complexity or efficient processing
    • H03M13/6505—Memory efficient implementations
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
    • H03M13/65—Purpose and implementation aspects
    • H03M13/6561—Parallelized implementations

Abstract

본 발명은 코드길이가 긴 경우에도 코드에 어떠한 변형도 주지 않으면서 적은 메모리의 룩업 테이블을 사용하여 가변장 부호(VLC)를 복호할 수 있게 한 코드분류에 의한 병렬처리 가변장 부호 복호기에 관한 것으로, 종래의 병렬처리 가변장 부호 복호기에 있어서는 코드의 변형에 의해 코드길이를 줄여 메모리의 용량을 줄일 수 있으나, 정해진 시스템에서는 화질저하를 초래하고, 차동펄스부호변조(DPCM) 부호화된 경우에만 적용될 수 있는 문제점이 있었다. 이러한 점을 감안하여, 입력데이타를 일시 저장하는 입력 버퍼의 출력데이타를 배럴쉬프터에 의해 쉬프트시키고, 이 배런쉬프터의 출력 데이타를 어드레스결정로직에서 입력받아 그룹별 어드레스를 결정한 후 그 그룹별 어드레스신호에 의해 복호기 룩업 테이블의 어드레스를 그룹별로 지정하게 함으로써 코드의 변형이 필요 없고, 기존의 병렬처리방법에 비하여 복호기 룩업 테이블의 메모리 용량이 적어도 되고, 프리픽스(prefix)구조를 갖는 모든 가변장 부호의 복호에 적용할 수 있게 한 것이다.

Description

코드분류에 의한 병렬처리 가변장 부호 복호기
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명의 코드분류에 의한 병렬처리 가변장 부호 복호기 구성 블럭도,
제4도는 제3도 주소결정로직의 상세 구성도.

Claims (5)

  1. 입력데이타를 입력받아 일시적으로 저장하는 입력버퍼(11)와, 상기 입력버퍼(11)의 출력데이타를 쉬프트하는 배럴쉬프터(12)와, 상기 배럴쉬프터(12)의 출력데이타(a0∼a16)를 입력받아 그룹별 어드레스를 결정하는 어드레스결정로직(13)과, 상기 어드레스결정로직(13)의 그룹별 어드레스신호에 따라 그룹별로 어드레스가 지정되어 그 어드레스에 해당하는 코드길이와 복호값을 출력하는 복호기 룩업 테이블(14)과, 상기 입력버퍼(11) 및 배럴쉬프터(12)를 제어하고 상기 복호기 룩업 테이블 (14)의 복호값을 버스로 출력시키는 제어부(10)로 구성하여된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
  2. 제1항에 있어서, 복호기 룩업 테이블(14)은 제1, 제2, 제3그룹(14a, 14b, 14c)으로 구분하여 구성된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
  3. 제2항에 있어서, 어드레스결정로직(13)은 배럴쉬프터(12)의 출력데이타(a0∼a16)를 입력받아 제1, 제2, 제3그룹 어드레스신호를 출력하는 덧셈기(131a, 131b, 131c)와, 상기 배럴쉬프터(12)의 출력테이타(a0∼a8)를 논리조합하여 제어신호(c1, c2)로 출력하는 어드레스매핑로직(132)과, 상기 어드레스매핑로직(132)의 출력제어신호(c1, c2)에 따라 상기 덧셈기(131a, 131b, 131c)에서 출력되는 제1, 제2, 제3그룹 어드레스신호를 선택하여 출력하는 멀티플렉서(133)로 구성하여 된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
  4. 제3항에 있어서, 덧셈기(131a), (131b), (131c)는 배럴쉬프터(12)의 출력데이타(a0∼a8), (a0∼a13), (a9∼a16)를 10비트의 접지전위, 10비트의 어드레스1, 10비트의 어드레스2와 각기 가산하여 제1, 제2, 제3그룹 어드레스신호로 출력하게 구성된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
  5. 제3항에 있어서, 어드레스매핑로직(132)은 배럴쉬프터(12)의 출력데이타(a0∼a5), (a6∼a8)를 각기 노아링하여 제어신호(C1), (C2)로 출력하는 노아게이트(132a), (132b)로 구성하여 된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019930018315A 1993-09-11 1993-09-11 코드분류에 의한 병렬처리 가변장 부호 복호기 KR950010425B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019930018315A KR950010425B1 (ko) 1993-09-11 1993-09-11 코드분류에 의한 병렬처리 가변장 부호 복호기
US08/143,476 US5404138A (en) 1993-09-11 1993-10-26 Apparatus for decoding variable length codes

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019930018315A KR950010425B1 (ko) 1993-09-11 1993-09-11 코드분류에 의한 병렬처리 가변장 부호 복호기

Publications (2)

Publication Number Publication Date
KR950009042A true KR950009042A (ko) 1995-04-21
KR950010425B1 KR950010425B1 (ko) 1995-09-16

Family

ID=19363388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019930018315A KR950010425B1 (ko) 1993-09-11 1993-09-11 코드분류에 의한 병렬처리 가변장 부호 복호기

Country Status (2)

Country Link
US (1) US5404138A (ko)
KR (1) KR950010425B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100451256B1 (ko) * 2001-10-17 2004-10-06 (주)씨앤에스 테크놀로지 Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07107303A (ja) * 1993-09-30 1995-04-21 Nec Corp ハフマン符号の復号化方法
US5604499A (en) * 1993-12-28 1997-02-18 Matsushita Electric Industrial Co., Ltd. Variable-length decoding apparatus
JP2746109B2 (ja) * 1994-03-09 1998-04-28 日本電気株式会社 ハフマン符号復号化回路
US5835033A (en) * 1994-11-08 1998-11-10 Canon Kabushiki Kaisha Decoding apparatus and method for coded data
JP2687926B2 (ja) * 1995-05-24 1997-12-08 日本電気株式会社 符号復号化装置
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
WO1998000924A1 (en) * 1996-06-28 1998-01-08 Philips Electronics N.V. High performance variable length decoder with two-word bit stream segmentation and related method
US6271689B1 (en) * 2000-03-16 2001-08-07 Robert Allen Freking Fast and small serial variable length encoder with an optimally high rate for encoding including huffman encoding
US7158684B2 (en) * 2002-04-25 2007-01-02 Texas Instruments Incoporated Entropy coding scheme for video coding
CN100340114C (zh) * 2004-02-24 2007-09-26 上海交通大学 多路并行可变长码解码的方法
CN1331360C (zh) * 2004-02-24 2007-08-08 上海交通大学 可变长码解码方法
US20060126726A1 (en) * 2004-12-10 2006-06-15 Lin Teng C Digital signal processing structure for decoding multiple video standards
KR101843087B1 (ko) * 2012-03-05 2018-03-28 삼성전자주식회사 디코딩 장치 및 방법
US9100042B2 (en) * 2013-06-20 2015-08-04 International Business Machines Corporation High throughput decoding of variable length data symbols
CN110739974B (zh) * 2018-07-19 2023-11-10 嘉楠明芯(北京)科技有限公司 数据压缩方法及装置和计算机可读存储介质

Family Cites Families (2)

* 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
US5233348A (en) * 1992-03-26 1993-08-03 General Instrument Corporation Variable length code word decoder for use in digital communication systems

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100451256B1 (ko) * 2001-10-17 2004-10-06 (주)씨앤에스 테크놀로지 Ｍｐｅｇ-4 역방향 가변장부호 복호화방법 및 회로

Also Published As

Publication number Publication date
KR950010425B1 (ko) 1995-09-16
US5404138A (en) 1995-04-04

Similar Documents

Publication Publication Date Title
KR950009042A (ko) 코드분류에 의한 병렬처리 가변장 부호 복호기
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
EP0372841A3 (en) Arrangement for and method of locating ROM in computer memory space
NO840632L (no) Kvantiseringsledd for dpcm-koder
KR900017405A (ko) 화상 신호 보간 회로
US5289283A (en) Inter-frame video filter having selective linear and non-linear transfer characteristics as function of inter-frame differences
JPH0460391B2 (ko)
US4870479A (en) Video graphics memory storage reduction technique
KR970068633A (ko) 가변길이 코드 디코더
KR900701128A (ko) 통계적으로 인코드된 디지탈 칼라 비디오 데이타를 압축 및 감압하는 방법 및 시스템
CN110570802B (zh) 数字伽马校正系统及包括该校正系统的显示驱动芯片
US5940017A (en) Apparatus for decoding variable length coded data
US5404139A (en) Serial data decoder
KR900002646A (ko) 텔레텍스트 디코더에 사용적합한 문자 발생기
JP2542864B2 (ja) デジタル補正回路
US5602548A (en) Data output apparatus for variable length decoder
SU568052A1 (ru) Функциональный преобразователь
JPS61125283A (ja) モデイフアイド・ハフマン符号の復号装置
KR0147408B1 (ko) 디지탈 감마 보정회로
KR950010616A (ko) 움직임 보상 회로
KR940023049A (ko) 8/11 복호기
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
KR960028472A (ko) 피티에스 벡터양자화 부호기의 코드발생기
JPH06225166A (ja) 符号化および復号化装置
KR950022182A (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: 20030901

Year of fee payment: 9

LAPS Lapse due to unpaid annual fee