KR970057934A - Variable length decoder - Google Patents

Variable length decoder Download PDF

Info

Publication number
KR970057934A
KR970057934A KR1019950061381A KR19950061381A KR970057934A KR 970057934 A KR970057934 A KR 970057934A KR 1019950061381 A KR1019950061381 A KR 1019950061381A KR 19950061381 A KR19950061381 A KR 19950061381A KR 970057934 A KR970057934 A KR 970057934A
Authority
KR
South Korea
Prior art keywords
variable length
code
output
outputting
decoder core
Prior art date
Application number
KR1019950061381A
Other languages
Korean (ko)
Other versions
KR100195717B1 (en
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 KR1019950061381A priority Critical patent/KR100195717B1/en
Publication of KR970057934A publication Critical patent/KR970057934A/en
Application granted granted Critical
Publication of KR100195717B1 publication Critical patent/KR100195717B1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90Methods 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/91Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
    • HELECTRICITY
    • H03ELECTRONIC CIRCUITRY
    • H03MCODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00Conversion 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/30Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/42Conversion 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/425Conversion 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 가변 길이 복호기에 관한 것으로, 가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 상위 일정 비트가 0인지 또는 1인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부(23); 상기 제로검출부(23)의 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 일부만을 출력하는 코드 다중화기(24); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부(25); 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 코드 다중화기(24)에서 입력된 가변 길이 코드를 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 헤더 정보와 가변 길이 코드의 길이 정보 및 (런, 레벨) 값을 각각 출력하는 테이블부(30); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드를 복호화하여 DCT 계수 코드의 길이 정보를 출력하는 DCT 계수 테이블(40); 상기 DCT 계수 테이블(40)에서 출력된 길이 정보를 입력받아 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 부호 비트(sign bit)를 검출하여 출력하는 부호 비트 검출부(42) 및; 상기 테이블부(30)에서 출력된 길이 정보와 상기 DCT 계수 테이블(40)에서 출력된 길이 정보를 선택적으로 상기 가변 길이 복호기 코아(20)에 입력하는 길이 다중화기(44)를 포함하여 구성되어, 가변 길이 복호기 코아의 출력단의 팬아웃을 현저하게 줄일 수 있을 뿐만 아니라 가변 길이 복호화 속도를 향상시킴과 더불어 DCT 계수의 부호 비트를 손쉽게 처리할 수 있는 것이다.The present invention relates to a variable length decoder, comprising: a variable length decoder core (20) for barrel-shifting a variable length coded bit string by the length of a variable length code and cutting the variable length code into a maximum length of the variable length code; A zero detector (23) for checking whether a predetermined constant bit of the variable length code output from the variable length decoder core (20) is 0 or 1 and outputting a control signal according to the result; A code multiplexer (24) for outputting only a part of the variable length code output from the variable length decoder core (20) according to the control signal of the zero detector (23); A controller 25 for receiving a variable length code and header information output from the variable length decoder core 20 and outputting a table selection signal; The variable length code input from the code multiplexer 24 is decoded through each PLA table according to the control signal output from the zero detection unit 23, and the table selection signal input from the control unit 25 is decoded. A table unit 30 for selecting one of values decoded through the PLA table and outputting header information, length information of a variable length code, and (run, level) values, respectively; A DCT coefficient table 40 for decoding the variable length code output from the variable length decoder core 20 and outputting length information of the DCT coefficient code; A sign bit detector (42) for receiving the length information output from the DCT coefficient table (40) and detecting and outputting a sign bit of a variable length code outputted from the variable length decoder core (20); And a length multiplexer 44 for selectively inputting the length information output from the table unit 30 and the length information output from the DCT coefficient table 40 to the variable length decoder core 20. Not only can the fanout of the output stage of the variable length decoder core be significantly reduced, but the variable length decoding speed can be improved, and the code bits of the DCT coefficients can be easily processed.

Description

가변 길이의 복호기Variable length decoder

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음Since this is an open matter, no full text was included.

제1도는 영상 부호화기의 개략적인 블록도.1 is a schematic block diagram of an image encoder.

제2도는 영상 복호화기의 개략적인 블록도.2 is a schematic block diagram of an image decoder.

제3도는 종래의 가변 길이 복호기의 개략적인 블록도.3 is a schematic block diagram of a conventional variable length decoder.

제4도는 본 발명에 따른 가변길이 복호기의 개략적인 블록도이다.4 is a schematic block diagram of a variable length decoder according to the present invention.

Claims (9)

가변 길이 부호화된 비트열을 가변 길이 코드의 길이 만큼 배럴 시프트 시켜 가변 길이 코드의 최대 길이로 잘라서 출력하는 가변 길이 복호기 코아(20)와; 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 상위 일정 비트가 "0"인지 또는 "1"인지를 검사하여 그 결과에 따라 제어신호를 출력하는 제로검출부(23); 상기 제로 검출부(23)의 제어신호에 따라 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 일부만을 출력하는 코드 다중화기(24); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드 및 헤더 정보를 입력받아 테이블 선택신호를 출력하는 제어부(25); 상기 제로검출부(23)에서 출력된 제어신호에 따라 상기 코드 다중화기(24)에서 입력된 가변 길이 코드를 각 PLA 테이블을 통해 복호화함과 더불어 상기 제어부(25)에서 입력된 테이블 선택신호에 따라 각 PLA 테이블을 통해 복호화된 값중 어느 한 값을 선택하여 헤더 정보와 가변 길이 코드의 길이 정보 및 (런, 레벨) 값을 각각 출력하는 테이블부(30); 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드를 복호화하여 DCT 계수 코드의 길이 정보를 출력하는 DCT 계수 테이블(40);상기 DCT 계수 테이블(40)에서 출력된 길이 정보를 입력받아 상기 가변 길이 복호기 코아(20)에서 출력된 가변 길이 코드의 부호 비트(sign bit)를 검출하여 출력하는 부호 비트 검출부(42) 및; 상기 테이블부(30)에서 출력된 길이 정보와 상기 DCT 계수 테이블(40)에서 출력된 길이 정보를 선택적으로 상기 가변 길이 복호기 코아(20)에 입력하는 길이 다중화기(44)를 포함하여 구성된 가변 길이 복호기.A variable length decoder core 20 for barrel-shifting the variable length coded bit string by the length of the variable length code and cutting the variable length code into a maximum length of the variable length code; A zero detection unit 23 for checking whether a predetermined constant bit of the variable length code output from the variable length decoder core 20 is “0” or “1” and outputting a control signal according to the result; A code multiplexer (24) for outputting only a part of the variable length code output from the variable length decoder core (20) according to the control signal of the zero detector (23); A controller 25 for receiving a variable length code and header information output from the variable length decoder core 20 and outputting a table selection signal; The variable length code input from the code multiplexer 24 is decoded through each PLA table according to the control signal output from the zero detection unit 23, and the table selection signal input from the control unit 25 is decoded. A table unit 30 for selecting one of values decoded through the PLA table and outputting header information, length information of a variable length code, and (run, level) values, respectively; A DCT coefficient table 40 for decoding the variable length code output from the variable length decoder core 20 and outputting length information of the DCT coefficient code; receiving the length information output from the DCT coefficient table 40 and receiving A sign bit detector 42 for detecting and outputting a sign bit of a variable length code output from the length decoder core 20; A variable length configured to include a length multiplexer 44 for selectively inputting the length information output from the table unit 30 and the length information output from the DCT coefficient table 40 to the variable length decoder core 20. Decoder. 제1항에 있어서, 상기 제로검출부(23)는, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 상위 8비트를 검사하여 상위 4비트가 모두 "0"인 경우에는 "01"의 제어신호를 출력하고, 상위 8비트가 모두 "0"인 경우에는 "10"의 제어신호를 출력하며, 상위 4비트가 모두 "1"인 경우에는 "11"의 제어신호를 출력하고, 이상을 제외한 나머지 경우에는 "00"의 제어신호를 출력하도록 되어 있다.The zero detecting unit 23 checks the upper 8 bits of the 17 bits of the variable length code output from the variable length decoder core 20, and if the upper 4 bits are all " 0 " Outputs a control signal of "01", outputs a control signal of "10" if all of the upper 8 bits are "0", and outputs a control signal of "11" if all the upper 4 bits are "1". Otherwise, the control signal of "00" is output. 제1항에 있어서, 상기 코드 다중화기(24)는, 상기 제로검출부(23)로부터 "01" 또는 "11"의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중에서 [12 : 4]의 9비트를 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.The variable multiplexer of claim 1, wherein the code multiplexer (24) is a 17-bit variable output from the variable length decoder core (20) when a control signal of "01" or "11" is input from the zero detector (23). A variable length decoder characterized by outputting 9 bits of [12: 4] in the length code. 제1항에 있어서, 상기 코드 다중화기(24)는, 상기 제로검출부(23)로부터 "10"의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중에서 하위 9비트를 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.2. The code multiplexer 24 according to claim 1, wherein the code multiplexer 24 is lower among the 17-bit variable length codes output from the variable length decoder core 20 when a control signal of "10" is input from the zero detector 23. A variable length decoder, characterized in that for outputting 9 bits. 제1항에 있어서, 상기 코드 다중화기(24)는, 상기 제로 검출부(23)로부터 "00"의 제어신호가 입력되면 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 상위 9비트를 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.The variable multiplexer of claim 1, wherein the code multiplexer (24) is higher among 17-bit variable length codes output from the variable length decoder core (20) when a control signal of "00" is input from the zero detector (23). A variable length decoder, characterized in that for outputting 9 bits. 제1항에 있어서, 상기 테이블(30)는, 5비트의 런값과 6비트의 레벨값을 출력하도록 된 것을 특징으로 하는 가변 길이 복호기.The variable length decoder according to claim 1, wherein the table (30) is configured to output a run value of 5 bits and a level value of 6 bits. 제1항에 있어서, 상기 테이블부(30)는, 헤더 정보를 레벨의 경로를 통해 상기 제어부(25)로 입력하도록 된 것을 특징으로 하는 가변 길이 복호기.The variable length decoder of claim 1, wherein the table unit (30) inputs header information to the control unit (25) through a path of a level. 제1항에 있어서, 상기 DCT 계수 테이블(40)은, 상기 가변 길이 복호기 코아(20)에서 출력된 17비트의 가변 길이 코드중 하위 12비트를 입력받아 길이 정보만을 출력하는 PLA 테이블로 이루어진 것을 특징으로 하는 가변 길이 복호기.The DCT coefficient table 40 of claim 1, wherein the DCT coefficient table 40 comprises a PLA table that receives only the lower 12 bits of the 17-bit variable length code output from the variable length decoder core 20 and outputs only length information. Variable length decoder. 제1항에 있어서, 상기 길이 다중화기(44)는, 상기 제어부(25)에서 출력된 테이블 선택신호에 따라 상기 테이블부(30)에서 출력된 길이 정보와 상기 DCT 계수 테이블(40)에서 출력된 길이 정보를 선택적으로 상기 가변 길이 복호기 코아(20)에 입력하도록 된 것을 특징으로 하는 가변 길이 복호기.The length multiplexer 44 outputs the length information output from the table unit 30 and the DCT coefficient table 40 according to a table selection signal output from the control unit 25. Variable length decoder selectively inputs length information into the variable length decoder core (20). ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.※ Note: The disclosure is based on the initial application.
KR1019950061381A 1995-12-28 1995-12-28 A variable length decoder KR100195717B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019950061381A KR100195717B1 (en) 1995-12-28 1995-12-28 A variable length decoder

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950061381A KR100195717B1 (en) 1995-12-28 1995-12-28 A variable length decoder

Publications (2)

Publication Number Publication Date
KR970057934A true KR970057934A (en) 1997-07-31
KR100195717B1 KR100195717B1 (en) 1999-06-15

Family

ID=19445890

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950061381A KR100195717B1 (en) 1995-12-28 1995-12-28 A variable length decoder

Country Status (1)

Country Link
KR (1) KR100195717B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080157A (en) * 2002-04-04 2003-10-11 엘지전자 주식회사 Method for dct operation of mobile telecommunication terminal equipment
KR100627493B1 (en) * 2002-10-07 2006-09-22 엘지전자 주식회사 Moving picture encoder and method for coding using the same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20030080157A (en) * 2002-04-04 2003-10-11 엘지전자 주식회사 Method for dct operation of mobile telecommunication terminal equipment
KR100627493B1 (en) * 2002-10-07 2006-09-22 엘지전자 주식회사 Moving picture encoder and method for coding using the same

Also Published As

Publication number Publication date
KR100195717B1 (en) 1999-06-15

Similar Documents

Publication Publication Date Title
KR910005156A (en) Microprocessor with predecoder unit and main decoder unit operating in pipeline processing method
KR830007002A (en) Digital signal processor
JPS58119032A (en) Information processing system
KR970057934A (en) Variable length decoder
KR910011051A (en) Image Coding Device
KR910008565A (en) Branch control circuit
KR970057932A (en) Variable length decoder
KR880009302A (en) Digital signal processing processor
KR970057933A (en) Variable length decoder
KR970057901A (en) Variable length decoder
KR970068622A (en) Code word detection method and apparatus
KR920009094A (en) Digital signal processing device
KR960020018A (en) Variable length decoding device
DK0612456T3 (en) Transmission system for coded voice signals and / or voice data
KR930002922A (en) English Graphic Character Code Processing Method and Device in Korean Mode
KR950004757A (en) Block Termination Processing Unit of Variable Length Decoder
JPS5672744A (en) Interruption control circuit
KR960019243A (en) Variable length decoding apparatus and method of digital video cassette recorder
KR910017374A (en) Data continuous input control system of optical disc
KR970032138A (en) Run length encoder using multiplex
KR950022543A (en) Dedicated line selection circuit of digital key phone system
KR950022186A (en) Slice Counter of Variable Length Decoder
KR910010299A (en) Bit operation processing circuit of programmable controller
KR960032435A (en) Dual Caption Processing System and Method
KR970058213A (en) Code Data Search Method of Decoded Remote Control Signal

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

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee