KR950024069A - 가변길이 코드 디코딩장치 - Google Patents

가변길이 코드 디코딩장치 Download PDF

Info

Publication number
KR950024069A
KR950024069A KR1019940000782A KR19940000782A KR950024069A KR 950024069 A KR950024069 A KR 950024069A KR 1019940000782 A KR1019940000782 A KR 1019940000782A KR 19940000782 A KR19940000782 A KR 19940000782A KR 950024069 A KR950024069 A KR 950024069A
Authority
KR
South Korea
Prior art keywords
bit stream
signal
outputting
response
unit
Prior art date
Application number
KR1019940000782A
Other languages
English (en)
Other versions
KR0124191B1 (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 KR1019940000782A priority Critical patent/KR0124191B1/ko
Priority to JP33880994A priority patent/JP3294032B2/ja
Priority to US08/367,523 priority patent/US5650781A/en
Priority to DE69413512T priority patent/DE69413512T2/de
Priority to EP94120943A priority patent/EP0663730B1/en
Priority to CN95101304A priority patent/CN1059525C/zh
Publication of KR950024069A publication Critical patent/KR950024069A/ko
Application granted granted Critical
Publication of KR0124191B1 publication Critical patent/KR0124191B1/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
    • 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/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput
    • H03M7/6023—Parallelization

Landscapes

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

Abstract

본 발명에 따른 다중 채널로 수신된 비트 스트림들을 각각 래치하고 상기 비트 스트림중 기설정된 비트수의 비트 스트림을 출력하는 인터페이스부와, 상기 인터페이스부로부터 제공된 비트 스트림을 입력하여 디코딩된 심볼과 디코딩된 코드워드길이를 출력하는 적어도 1개 이상의 재구성 및 워드길이 테이블을 갖는 룩업-테이블 메모리부와, 디코딩된 코드워드 길이를 누산하여 누산값을 배럴 시프터의 시프팅 제어신호로 출력하며, 상기 누산값이 상기 기설정된 비트수 이상이 될때 캐리신호를 출력하는 제어부와, 신호 발생부를 갖는, 다중 체널로 수신된 비트 스트림을 병렬처리할 수 있는 가변길이 코드 디코딩 장치에 있어서, 상기 인테이페스부는 상기 신호 발생부로부터의 리드(READ) 제어신호에 응답하여, 다중 채널로 수신된 비트 스트림을 래치할 수 있는 적어도 2개이상의 래치부와, 선택신호에 응답하여, 각 레치부로부터의 비트 스트림을 교대로 출력하는 제1 및 제2 멀티플랙서로부터 비트 스트림을 입력받고, 상기 제어부로부터 시프팅 제어신호에 응답하여 기설정된 비트수의 비트 스트림을 출력하는 배럴 시트터를 포함하는 것을 특징으로 하는 가변길이 코드 디코딩장치를 포함한다. 따라서 본 가변길이 코드 디코딩 장치는 장치를 효율적으로 이용하여 다중채널에 대한 비트 스트림을 병렬처리할 수 있다.

Description

가변길이 코드 디코딩장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도면은 본 발명에 따른 다중채널의 비트 스트림을 병렬 처리할 수 있는 개선된 가변길이코드 디코딩장치의 블럭도이다.

Claims (4)

  1. 다중 채널로 수신된 비트 스트림들을 각각 래치하고 상기 비트 스트림중 기설정된 비트수의 비트 스트림을 출력하는 인터페이스부(100)와, 상기 인터페이스부(100)로부터 제공된 비트 스트림을 입력하여 디코딩된 심볼과 디코딩된 코드워드길이를 출력하는 적어도 1개 이상의 재구성 및 워드길이 테이블을 갖는 룩업-테이블 메모리부(200)와, 디코딩된 코드워드 길이를 누산하여 누산값을 배럴 시프터의 시프팅 제어신호로 출력하며, 상기 누산값이 상기 기설정된 비트수 이상이 될 때 캐리신호를 출력하는 제어부(300)와, 신호 발생부를 갖는, 다중 채널로 수신된 비트 스트림을 병렬처리할 수 있는 가변길이 코드 디코딩 장치에 있어서, 상기 인터페이스부 (100)는 상가 신호 발생부로부터의 리드(READ) 제어신호에 응답하여, 다중 채널로 수신된 비트 스트림을 래치할 수 있는 적어도 2개이상의 래치부(10),(40)와; 선택신호에 응답하여, 각 래치부(10),(40)로부터의 비트 스트림을 교대로 출력하는 제1 및 제2멀티플랙서(15) 및 (17)와; 상기 제1멀티플랙서(15)로부터 비트 스트림을 입력받고, 상기 제어부(300)로부터의 시프팅 제어신호에 응답하여 기설정된 비트수의 비트 스트림을 출력하는 베럴시프터(16)를 포함하는 것을 특징으로 하는 가변길이 코드 디코딩장치.
  2. 제1항에 있어서, 상기 래치부(10),(40)은 각기 제1래치(11),(41) 및 제2래치 (12),(42)로 구성되며, 상기 리드(READ) 제어신호에 응답하여 상기 제1래치(11),(41)은 래치된 비트 스트림을 상기 제2래치(12),(42) 및 상기 베럴 시프터(16)으로 출력하고, 상기 리드(READ) 제어신호에 응답하여 상기 제2래치(12),(42)는 래치된 비트 스트림을 상기 베럴 시프터(15)으로 출력하도록 구성되는 것을 특징으로 하는 가변길이 코드 디코딩장치.
  3. 제1항에 있어서, 상기 룩업-테이블 메모리부(200)는 동일한 코드데이블을 사용하여 코딩된 비트 스트림이 수신되는 채널들은 동일한 재구성 및 워드길이 테이블에 대응되도록 구성되는 것을 특징으로 하는 가변길이 코드 디코딩장치.
  4. 제1항에 있어서, 상기 제어부(300)는 상기 룩업-테이블 메모리부(200)로부터 제공된 코드워드길이를 누산하며, 누산값이 상기 기설정된 비트수이상이 될 때 캐리신호를 출력하는 누산기(31)와; 신호 발생부로부터 선택신호의 응답하여 인에이블상태가 되며, 누산기로부터 제공되는 누산값을 래치하여 배럴 시프터의 시프팅 제어신호로 누산값을 제공하는 다수개의 래치와; 신호발생부의 선택신호에 응답하여, 상기 캐리신호를 상기 래치부(10),(40)에 인가되는 리드(READ) 신호 발생에 사용될 수 있도록 출력하는 제3멀티플랙서로 구성되는 것을 특징으로 하는 가변길이 코드 디코딩장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940000782A 1994-01-18 1994-01-18 가변길이 코드 디코딩장치 KR0124191B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019940000782A KR0124191B1 (ko) 1994-01-18 1994-01-18 가변길이 코드 디코딩장치
JP33880994A JP3294032B2 (ja) 1994-01-18 1994-12-28 可変長符号の復号化装置
US08/367,523 US5650781A (en) 1994-01-18 1994-12-30 Apparatus for decoding variable length codes
DE69413512T DE69413512T2 (de) 1994-01-18 1994-12-30 Vorrichtung zur Dekodierung von Kodes mit veränderlicher Länge
EP94120943A EP0663730B1 (en) 1994-01-18 1994-12-30 Apparatus for decoding variable length codes
CN95101304A CN1059525C (zh) 1994-01-18 1995-01-16 解码可变长度码的装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940000782A KR0124191B1 (ko) 1994-01-18 1994-01-18 가변길이 코드 디코딩장치

Publications (2)

Publication Number Publication Date
KR950024069A true KR950024069A (ko) 1995-08-21
KR0124191B1 KR0124191B1 (ko) 1998-10-01

Family

ID=19375802

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940000782A KR0124191B1 (ko) 1994-01-18 1994-01-18 가변길이 코드 디코딩장치

Country Status (6)

Country Link
US (1) US5650781A (ko)
EP (1) EP0663730B1 (ko)
JP (1) JP3294032B2 (ko)
KR (1) KR0124191B1 (ko)
CN (1) CN1059525C (ko)
DE (1) DE69413512T2 (ko)

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5835035A (en) * 1995-12-28 1998-11-10 Philips Electronics North America Corporation High performance variable length decoder with two-word bit stream segmentation and related method
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
KR100292050B1 (ko) * 1997-11-08 2001-06-01 김영환 가변장복호기의 데이타 가변장치
US6411229B2 (en) * 2000-04-28 2002-06-25 Matsushita Electric Industrial Co., Ltd. Variable length decoder
KR100450753B1 (ko) * 2002-05-17 2004-10-01 한국전자통신연구원 프로세서와 연결된 프로그램 가능한 가변 길이 디코더
FI116813B (fi) 2002-06-20 2006-02-28 Nokia Corp Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
US7205915B2 (en) * 2003-07-15 2007-04-17 Intel Corporation Method of decoding variable length prefix codes
CN1297150C (zh) * 2004-12-16 2007-01-24 上海交通大学 单时钟周期可变长熵解码装置
CN100356793C (zh) * 2005-06-09 2007-12-19 清华大学 多变长码并行解码器
US7129862B1 (en) * 2005-07-29 2006-10-31 Texas Instruments Incorporated Decoding bit streams encoded according to variable length codes
JP4398987B2 (ja) * 2007-03-19 2010-01-13 株式会社東芝 マルチデコーダ装置及び方法
US9848209B2 (en) 2008-04-02 2017-12-19 Microsoft Technology Licensing, Llc Adaptive error detection for MPEG-2 error concealment
US9788018B2 (en) 2008-06-30 2017-10-10 Microsoft Technology Licensing, Llc Error concealment techniques in video decoding
US9131241B2 (en) * 2008-11-25 2015-09-08 Microsoft Technology Licensing, Llc Adjusting hardware acceleration for video playback based on error detection
US8340510B2 (en) 2009-07-17 2012-12-25 Microsoft Corporation Implementing channel start and file seek for decoder
CN103188485B (zh) * 2011-12-30 2016-06-29 安凯(广州)微电子技术有限公司 一种码流缓存系统及视频解码器
JP5855777B2 (ja) * 2015-01-28 2016-02-09 株式会社情報システム総合研究所 データ圧縮装置、データ復号装置、データ圧縮方法、データ復号方法およびデータ圧縮および復号システム
US10826529B2 (en) 2019-01-31 2020-11-03 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Parallel LDPC decoder
US10877729B2 (en) 2019-01-31 2020-12-29 Hong Kong Applied Science And Technology Research Institute Co., Ltd. Reconfigurable segmented scalable shifter
WO2020155146A1 (en) * 2019-01-31 2020-08-06 Hong Kong Applied Science and Technology Research Institute Company Limited Parallel ldpc decoder
US11575390B2 (en) 2021-07-02 2023-02-07 Hong Kong Applied Science and Technology Research Insitute Co., Ltd. Low-latency segmented quasi-cyclic low-density parity-check (QC-LDPC) decoder

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4899149A (en) * 1986-02-28 1990-02-06 Gary Kahan Method of and apparatus for decoding Huffman or variable-length coees
US5173695A (en) * 1990-06-29 1992-12-22 Bell Communications Research, Inc. High-speed flexible variable-length-code decoder
US5345236A (en) * 1992-12-21 1994-09-06 Harris Corporation Improved sigma-delta type analog-to-digital converter and method
KR960003452B1 (ko) * 1992-12-31 1996-03-13 대우전자주식회사 가변길이부호 복호장치

Also Published As

Publication number Publication date
CN1059525C (zh) 2000-12-13
EP0663730A1 (en) 1995-07-19
DE69413512T2 (de) 1999-03-04
CN1113055A (zh) 1995-12-06
KR0124191B1 (ko) 1998-10-01
JP3294032B2 (ja) 2002-06-17
JPH08116267A (ja) 1996-05-07
EP0663730B1 (en) 1998-09-23
DE69413512D1 (de) 1998-10-29
US5650781A (en) 1997-07-22

Similar Documents

Publication Publication Date Title
KR950024069A (ko) 가변길이 코드 디코딩장치
KR930020997A (ko) 디지탈 통신시스템용 가변길이 코드워드 디코드
KR920019105A (ko) 가변길이 데이타의 부호화 및 복호 장치
KR910008977A (ko) 가변장부호복조장치
DE69232077D1 (de) Kodierungssystem
KR940006020A (ko) 가변장-코드로 엔코드된 신호의 디코딩 장치
KR970025145A (ko) 고속의 가변장복호화장치
KR970014351A (ko) 가변 길이 복호화 장치
KR900701101A (ko) 가변-길이 엔코드된 데이타 디코딩 장치
KR910003486A (ko) 비트 순서 전환 장치
KR960036749A (ko) 가변길이 복호화 장치
KR910014800A (ko) 배럴 시프터
KR970014363A (ko) 가변 길이 복호화 장치
KR960036748A (ko) 가변길이 복호화 장치
KR0164097B1 (ko) 병렬 입력 / 직렬 출력 장치 및 그 방법
KR0182182B1 (ko) 적응차분 펄스부호변조 압축회로
KR100268831B1 (ko) 고속 처리 가변 길이 코덱 장치
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
RU2390049C1 (ru) Параллельный дешифратор управляемой транспозиции информации, хранимой в персональной эвм
KR940024594A (ko) 부분적 코드변환을 이용한 가변길이 디코딩 장치
KR960003421A (ko) 허프만 디코더
KR930002939A (ko) 데이타 오류정정 디코딩방법 및 그 장치
KR970022702A (ko) 병렬 사이클릭 리던던시 체크(crc) 엔코더
GB2381169A (en) OVSF code generation using half-length shift register
KR940023046A (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
FPAY Annual fee payment

Payment date: 20120907

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20130906

Year of fee payment: 17

EXPY Expiration of term