KR950009042A - 코드분류에 의한 병렬처리 가변장 부호 복호기 - Google Patents
코드분류에 의한 병렬처리 가변장 부호 복호기 Download PDFInfo
- 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
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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Probability & Statistics with Applications (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
Abstract
본 발명은 코드길이가 긴 경우에도 코드에 어떠한 변형도 주지 않으면서 적은 메모리의 룩업 테이블을 사용하여 가변장 부호(VLC)를 복호할 수 있게 한 코드분류에 의한 병렬처리 가변장 부호 복호기에 관한 것으로, 종래의 병렬처리 가변장 부호 복호기에 있어서는 코드의 변형에 의해 코드길이를 줄여 메모리의 용량을 줄일 수 있으나, 정해진 시스템에서는 화질저하를 초래하고, 차동펄스부호변조(DPCM) 부호화된 경우에만 적용될 수 있는 문제점이 있었다. 이러한 점을 감안하여, 입력데이타를 일시 저장하는 입력 버퍼의 출력데이타를 배럴쉬프터에 의해 쉬프트시키고, 이 배런쉬프터의 출력 데이타를 어드레스결정로직에서 입력받아 그룹별 어드레스를 결정한 후 그 그룹별 어드레스신호에 의해 복호기 룩업 테이블의 어드레스를 그룹별로 지정하게 함으로써 코드의 변형이 필요 없고, 기존의 병렬처리방법에 비하여 복호기 룩업 테이블의 메모리 용량이 적어도 되고, 프리픽스(prefix)구조를 갖는 모든 가변장 부호의 복호에 적용할 수 있게 한 것이다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명의 코드분류에 의한 병렬처리 가변장 부호 복호기 구성 블럭도,
제4도는 제3도 주소결정로직의 상세 구성도.
Claims (5)
- 입력데이타를 입력받아 일시적으로 저장하는 입력버퍼(11)와, 상기 입력버퍼(11)의 출력데이타를 쉬프트하는 배럴쉬프터(12)와, 상기 배럴쉬프터(12)의 출력데이타(a0∼a16)를 입력받아 그룹별 어드레스를 결정하는 어드레스결정로직(13)과, 상기 어드레스결정로직(13)의 그룹별 어드레스신호에 따라 그룹별로 어드레스가 지정되어 그 어드레스에 해당하는 코드길이와 복호값을 출력하는 복호기 룩업 테이블(14)과, 상기 입력버퍼(11) 및 배럴쉬프터(12)를 제어하고 상기 복호기 룩업 테이블 (14)의 복호값을 버스로 출력시키는 제어부(10)로 구성하여된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
- 제1항에 있어서, 복호기 룩업 테이블(14)은 제1, 제2, 제3그룹(14a, 14b, 14c)으로 구분하여 구성된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
- 제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)로 구성하여 된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
- 제3항에 있어서, 덧셈기(131a), (131b), (131c)는 배럴쉬프터(12)의 출력데이타(a0∼a8), (a0∼a13), (a9∼a16)를 10비트의 접지전위, 10비트의 어드레스1, 10비트의 어드레스2와 각기 가산하여 제1, 제2, 제3그룹 어드레스신호로 출력하게 구성된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.
- 제3항에 있어서, 어드레스매핑로직(132)은 배럴쉬프터(12)의 출력데이타(a0∼a5), (a6∼a8)를 각기 노아링하여 제어신호(C1), (C2)로 출력하는 노아게이트(132a), (132b)로 구성하여 된 것을 특징으로 하는 코드분류에 의한 병렬처리 가변장 부호 복호기.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100451256B1 (ko) * | 2001-10-17 | 2004-10-06 | (주)씨앤에스 테크놀로지 | Mpeg-4 역방향 가변장부호 복호화방법 및 회로 |
Families Citing this family (15)
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 |
JPH11512271A (ja) * | 1996-06-28 | 1999-10-19 | フィリップス エレクトロニクス ネムローゼ フェンノートシャップ | 2語ビット流分節式高性能可変長復号器および関連復号方法 |
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 |
CN1331360C (zh) * | 2004-02-24 | 2007-08-08 | 上海交通大学 | 可变长码解码方法 |
CN100340114C (zh) * | 2004-02-24 | 2007-09-26 | 上海交通大学 | 多路并行可变长码解码的方法 |
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)
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 |
-
1993
- 1993-09-11 KR KR1019930018315A patent/KR950010425B1/ko not_active IP Right Cessation
- 1993-10-26 US US08/143,476 patent/US5404138A/en not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100451256B1 (ko) * | 2001-10-17 | 2004-10-06 | (주)씨앤에스 테크놀로지 | Mpeg-4 역방향 가변장부호 복호화방법 및 회로 |
Also Published As
Publication number | Publication date |
---|---|
US5404138A (en) | 1995-04-04 |
KR950010425B1 (ko) | 1995-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR950009042A (ko) | 코드분류에 의한 병렬처리 가변장 부호 복호기 | |
KR930020997A (ko) | 디지탈 통신시스템용 가변길이 코드워드 디코드 | |
NO840632L (no) | Kvantiseringsledd for dpcm-koder | |
KR970014351A (ko) | 가변 길이 복호화 장치 | |
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 | |
KR900701128A (ko) | 통계적으로 인코드된 디지탈 칼라 비디오 데이타를 압축 및 감압하는 방법 및 시스템 | |
US5940017A (en) | Apparatus for decoding variable length coded data | |
US5404139A (en) | Serial data decoder | |
CN110570802A (zh) | 数字伽马校正系统及包括该校正系统的显示驱动芯片 | |
KR900002646A (ko) | 텔레텍스트 디코더에 사용적합한 문자 발생기 | |
JP2542864B2 (ja) | デジタル補正回路 | |
US5602548A (en) | Data output apparatus for variable length decoder | |
SU568052A1 (ru) | Функциональный преобразователь | |
KR0147408B1 (ko) | 디지탈 감마 보정회로 | |
KR950010382A (ko) | 가변 길이코드 디코더에서의 롬 테이블 선택 회로 | |
SU417786A1 (ko) | ||
KR950010616A (ko) | 움직임 보상 회로 | |
KR940010790A (ko) | 지그재그 스캐닝 주소 발생 방법 | |
KR940023049A (ko) | 8/11 복호기 | |
KR0125126B1 (ko) | 고속 가변길이부호 복호화 장치 | |
KR940009976A (ko) | 크로스인터리브방법 및 회로 | |
KR960028472A (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 |