KR970068622A - 코드 워드 검출 방법 및 장치 - Google Patents

코드 워드 검출 방법 및 장치 Download PDF

Info

Publication number
KR970068622A
KR970068622A KR1019960007003A KR19960007003A KR970068622A KR 970068622 A KR970068622 A KR 970068622A KR 1019960007003 A KR1019960007003 A KR 1019960007003A KR 19960007003 A KR19960007003 A KR 19960007003A KR 970068622 A KR970068622 A KR 970068622A
Authority
KR
South Korea
Prior art keywords
code
length
codeword
bit
code word
Prior art date
Application number
KR1019960007003A
Other languages
English (en)
Other versions
KR100214593B1 (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 KR1019960007003A priority Critical patent/KR100214593B1/ko
Priority to US08/815,943 priority patent/US5929793A/en
Publication of KR970068622A publication Critical patent/KR970068622A/ko
Application granted granted Critical
Publication of KR100214593B1 publication Critical patent/KR100214593B1/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/60—General implementation details not specific to a particular type of compression
    • H03M7/6005—Decoder aspects
    • 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/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
    • 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/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4081—Static prefix coding
    • 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/6029—Pipelining
    • 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/436—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 parallelised computational 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
    • 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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Landscapes

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

Abstract

본 발명은 코드 워드 검출 방법 및 장치에 관한 것으로, 종래에는 한번에 단위 입력의 코드워드를 모두 판별할 수 없으며 하드웨어의 여분이 발생하는 문제점이 있다. 이러한 종래의 문제점을 개선하기 위하여 본 발명은 캐스코드 구조를 이용하여 런-렝스 코딩 방법으로 코딩된 연속된 비트 스트림으로부터 가변장 코드워드를 코드워드의 특성에 따라 패킹하기 위하여 고속으로 코드워드를 검출하고 분리하도록 창안한 것으로, 본 발명은 한 클럭동안 N비트의 코드 워드를 검출 할 수 있으므로 이미지 압축 시스템에서 시간 분할 처리를 위해 고속으로 코드 워드를 검출하는 겨우 적용할 수 있으며, 한번에 결과를 얻을 수 있으므로 하드웨어의 타이밍 콘트롤을 용이하게 한다.

Description

코드 워드 검출 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제4도는 본 발명의 일실시예를 보인 구성도.

Claims (4)

  1. 특정된 N 비트의 패킷 비트 스트림에 대하여 순차적으로 코드 길이를 판별하는 제1 단계와, 상기에서 판별된 코드 길이를 순차적으로 합산하는 단계와, 상기에서 합산된 값에 대하여 모든 경우의 코드 워드중 해당 코드 워드를 판별, 분리하는 제3 단계를 수행하는 것을 특징으로 하는 코드 워드 검출 방법.
  2. 제1항에 있어서, 코드 길이의 합이 특정된 초대 비트까지의 범위에서만 유효 코드로 판별하는 단계를 포함하는 것을 특징으로 하는 코드 워드 검출 방법.
  3. 특정된 입력 비트 단위수의 병렬 코드를 입력으로 하여 코드 길이를 판별하도록 N개의 코드 길이 판별기를 내장한 코드 길이 판별 수단과, 이 코드 길이 판별 수단의출력(length0~length(N-1))을 입력으로 하여 각 코드 워드이 시작점을 판별함에 의해 다수개의 코드 워드를 분리하도록 P개의 코드 워드 선택기를 내장한 코드 워드 선택 수단으로 구성한 것을 특징으로 하는 코드 워드 검출 장치.
  4. 제3항에 있어서, P개의 코드 워드 선택기는 코드 워드 판별 수단으로부터의 코드 길이(length0~length(N-1))중 해당 코드 길이를 선택 비트에 의해 선택하는 멀티플렉서와, 이 멀티플렉서의 출력에 선택 비트를 합산하는 덧셈기와, 이 덧셈기의 출력(SUM)이 특정된 최대 비트보다 작으면 상기 멀티플렉서의 출력이 해당 코드 워드의 길이가 되도록 인에이블 신호(EN)를 출력하는 비교기로 각기 구성하며, 상기 덧셈기의 출력(SUM)이 다음단 코드 워드 선택기에 입력되어 멀티플렉서의 선택 비트가 되도록 구성한 것을 특징으로 하는 코드 워드 검출 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960007003A 1996-03-15 1996-03-15 캐스케이드 구조를 이용한 런랭스 코드의 코드워드 검출 방법 및 장치 KR100214593B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1019960007003A KR100214593B1 (ko) 1996-03-15 1996-03-15 캐스케이드 구조를 이용한 런랭스 코드의 코드워드 검출 방법 및 장치
US08/815,943 US5929793A (en) 1996-03-15 1997-03-13 High speed variable length code detection using a cascaded structure

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960007003A KR100214593B1 (ko) 1996-03-15 1996-03-15 캐스케이드 구조를 이용한 런랭스 코드의 코드워드 검출 방법 및 장치

Publications (2)

Publication Number Publication Date
KR970068622A true KR970068622A (ko) 1997-10-13
KR100214593B1 KR100214593B1 (ko) 1999-08-02

Family

ID=19453184

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960007003A KR100214593B1 (ko) 1996-03-15 1996-03-15 캐스케이드 구조를 이용한 런랭스 코드의 코드워드 검출 방법 및 장치

Country Status (2)

Country Link
US (1) US5929793A (ko)
KR (1) KR100214593B1 (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6249772B1 (en) * 1997-07-08 2001-06-19 Walker Digital, Llc Systems and methods wherein a buyer purchases a product at a first price and acquires the product from a merchant that offers the product for sale at a second price
JPH11215009A (ja) * 1998-01-22 1999-08-06 Sony Corp 符号復号装置
US6647051B1 (en) 1999-12-29 2003-11-11 Koninklijke Philips Electronics N.V. Zero delay mask for galois LFSR
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
US7106820B2 (en) * 2001-04-10 2006-09-12 Broadcom Corporation System and method for establishing word synchronization
FI116813B (fi) * 2002-06-20 2006-02-28 Nokia Corp Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
US7394411B1 (en) * 2007-01-09 2008-07-01 International Business Machines Corporation Fast implementation of decoding function for variable length encoding
JP5501014B2 (ja) * 2010-02-05 2014-05-21 キヤノン株式会社 情報処理装置、情報処理方法、プログラム及び記憶媒体
GB2593690B (en) * 2020-03-30 2022-11-09 Imagination Tech Ltd Efficient encoding methods

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03145223A (ja) * 1989-10-30 1991-06-20 Toshiba Corp 可変長符号復調装置
KR940010433B1 (ko) * 1992-06-09 1994-10-22 대우전자 주식회사 가변길이 코드 디코딩장치
US5226082A (en) * 1992-07-02 1993-07-06 At&T Bell Laboratories Variable length decoder
KR0138971B1 (ko) * 1992-10-13 1998-06-15 세끼모또 다다히로 허프만 부호 복호회로
JP2746109B2 (ja) * 1994-03-09 1998-04-28 日本電気株式会社 ハフマン符号復号化回路
JP3371677B2 (ja) * 1996-04-09 2003-01-27 富士ゼロックス株式会社 可変長復号化装置

Also Published As

Publication number Publication date
US5929793A (en) 1999-07-27
KR100214593B1 (ko) 1999-08-02

Similar Documents

Publication Publication Date Title
KR100318780B1 (ko) 데이터압축모드간스위칭방법및장치
US4216460A (en) Transmission and/or recording of digital signals
KR100702428B1 (ko) 데이터 압축 방법 및 회로
EP0649224B1 (en) Variable length coder and variable length decoder
KR970068622A (ko) 코드 워드 검출 방법 및 장치
US7504970B2 (en) Data encoder
US5686915A (en) Interleaved Huffman encoding and decoding method
US5748688A (en) Bit-pattern detector
US4573155A (en) Maximum likelihood sequence decoder for linear cyclic codes
KR100466455B1 (ko) 부호변환기와가변길이부호복호장치및복호방법
US5652582A (en) Method of high speed Huffman coding and decoding of lab color images
US5568140A (en) Header detector and associated decoding apparatus
JPH06252874A (ja) ワード同期検出回路
JP2710917B2 (ja) ヘッダ検出器及びこれを用いた復号装置
KR0125125B1 (ko) 고속 가변길이부호 복호화 장치
KR0125126B1 (ko) 고속 가변길이부호 복호화 장치
JP2003333110A (ja) シリアルデータ受信回路
JPH1098458A (ja) シンクワード検出回路
KR100269805B1 (ko) 가변 길이 복호화 장치(variable length decorder)
KR100275267B1 (ko) 고속 가변길이부호 복호화 장치
SU830484A1 (ru) Устройство дл сжати информации
KR0122326B1 (ko) 비디오 비트열 디코더
KR100685649B1 (ko) Ｈ.264 엔코더 가변장부호화를 위한 비트열 관리기
Xue et al. Efficient VLSI Implementation of a VLC Decoder for Golomb-Rice Code using Alternating Coding
JPH07218603A (ja) ビット誤り解析機能付きビット誤り測定器

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

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee