WO1999060521A3 - Variable length decoder for decoding digitally encoded video signals - Google Patents

Variable length decoder for decoding digitally encoded video signals Download PDF

Info

Publication number
WO1999060521A3
WO1999060521A3 PCT/US1999/010659 US9910659W WO9960521A3 WO 1999060521 A3 WO1999060521 A3 WO 1999060521A3 US 9910659 W US9910659 W US 9910659W WO 9960521 A3 WO9960521 A3 WO 9960521A3
Authority
WO
WIPO (PCT)
Prior art keywords
variable length
decoding
vld
mpeg
decoder
Prior art date
Application number
PCT/US1999/010659
Other languages
French (fr)
Other versions
WO1999060521A2 (en
Inventor
Moshe Bublil
Subroto Bose
Sirish C Gadre
Original Assignee
Sony Electronics Inc
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 Sony Electronics Inc filed Critical Sony Electronics Inc
Priority to EP99923050A priority Critical patent/EP1078533B1/en
Priority to KR1020007012555A priority patent/KR20010043480A/en
Priority to CA002330566A priority patent/CA2330566A1/en
Priority to DE69905565T priority patent/DE69905565T2/en
Priority to AU39908/99A priority patent/AU3990899A/en
Priority to JP2000550062A priority patent/JP2002516501A/en
Publication of WO1999060521A2 publication Critical patent/WO1999060521A2/en
Publication of WO1999060521A3 publication Critical patent/WO1999060521A3/en

Links

Classifications

    • 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
    • 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
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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

Abstract

A variable length decoder (VLD) (104) for decoding MPEG-1 and -2 syntax compliant video bit streams. The VLD (104) includes a micro-sequencer (134) and VLD command decode/execution unit (136) for controlling the MPEG decoding process using a novel instruction set (214a, 214g). The instruction set (214a-214g) includes a set of commands for decoding the video data and a set of flow control instructions. A rotator/barrel shifter (158) is provided for making a predetermined number of encoded bits from the video bit stream available to the VLD (104) and a variable length table decoder (186) for variable length decoding using the MPEG standard variable length code (VLC) tables. The variable length table decoder (186) shares a prefix pattern matching scheme across all of the VLC tables and organizes the variable length codes into a series of subtables. Each subtable corresponds to one of the unique prefix patterns. Variable length codes are decoded by identifying a leading pattern in the video data bit stream and, in parallel, accessing the subtable corresponding to that leading pattern. Run-length and amplitude level DCT coefficient symbols are stored in compressed form, and decoded as needed by an inverse transform unit (208). Motion vectors are also stored until needed by a motion compensation unit (212).
PCT/US1999/010659 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals WO1999060521A2 (en)

Priority Applications (6)

Application Number Priority Date Filing Date Title
EP99923050A EP1078533B1 (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals
KR1020007012555A KR20010043480A (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals
CA002330566A CA2330566A1 (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals
DE69905565T DE69905565T2 (en) 1998-05-18 1999-05-14 CIRCUIT ARRANGEMENT FOR DECODING VARIABLE LENGTH CODES OF DIGITAL VIDEO SIGNALS
AU39908/99A AU3990899A (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals
JP2000550062A JP2002516501A (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US8579798P 1998-05-18 1998-05-18
US60/085,797 1998-05-18
US09/280,437 1999-03-29
US09/280,437 US6704361B2 (en) 1998-05-18 1999-03-29 Variable length decoder for decoding digitally encoded video signals

Publications (2)

Publication Number Publication Date
WO1999060521A2 WO1999060521A2 (en) 1999-11-25
WO1999060521A3 true WO1999060521A3 (en) 2000-03-16

Family

ID=26773091

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1999/010659 WO1999060521A2 (en) 1998-05-18 1999-05-14 Variable length decoder for decoding digitally encoded video signals

Country Status (9)

Country Link
US (1) US6704361B2 (en)
EP (1) EP1078533B1 (en)
JP (1) JP2002516501A (en)
KR (1) KR20010043480A (en)
CN (1) CN1199472C (en)
AU (1) AU3990899A (en)
CA (1) CA2330566A1 (en)
DE (1) DE69905565T2 (en)
WO (1) WO1999060521A2 (en)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6934338B1 (en) * 1998-05-18 2005-08-23 Sony Corporation Variable length decoder for decoding digitally encoded video signals
EP1315372B1 (en) * 2000-08-25 2010-05-05 Panasonic Corporation Decoding device
EP1193978A1 (en) * 2000-09-29 2002-04-03 Koninklijke Philips Electronics N.V. Display refresh method
US6975809B1 (en) * 2000-11-14 2005-12-13 Ati International, S.R.L. Method and apparatus for passing clear DVD data in a computer
US7970645B2 (en) 2001-02-23 2011-06-28 Cox Communications, Inc. Method and apparatus for providing targeted advertisements
DE10140289A1 (en) * 2001-08-16 2003-02-27 Technotrend Ag Device for reducing bandwidth in MPEG2 video streams has digital tuner, interface for connecting to host, transport stream interface logic, digital signal processor with linked memory and universal serial bus controller
US7046852B2 (en) * 2001-09-13 2006-05-16 Sharp Laboratories Of America, Inc. Fast image decompression via look up table
JP2003169327A (en) * 2001-11-30 2003-06-13 Matsushita Electric Ind Co Ltd Mpeg-2 video variable-length decoding method on software
KR100450753B1 (en) * 2002-05-17 2004-10-01 한국전자통신연구원 Programmable variable length decoder including interface of CPU processor
US7398276B2 (en) * 2002-05-30 2008-07-08 Microsoft Corporation Parallel predictive compression and access of a sequential list of executable instructions
US20040086117A1 (en) * 2002-06-06 2004-05-06 Petersen Mette Vesterager Methods for improving unpredictability of output of pseudo-random number generators
KR100522595B1 (en) * 2002-11-29 2005-10-19 삼성전자주식회사 MPEG video decoding methods and MPEG video decoders
US8111753B2 (en) 2003-02-06 2012-02-07 Samsung Electronics Co., Ltd. Video encoding method and video encoder for improving performance
US7627039B2 (en) * 2003-09-05 2009-12-01 Realnetworks, Inc. Parallel video decoding
EP1724931A1 (en) * 2004-03-12 2006-11-22 Matsushita Electric Industrial Co., Ltd. Variable-length code decoding device
US7590059B2 (en) * 2004-05-21 2009-09-15 Broadcom Corp. Multistandard video decoder
CN100356793C (en) * 2005-06-09 2007-12-19 清华大学 High-speed changeable long code parallel decoder
KR100731640B1 (en) * 2005-12-23 2007-06-22 주식회사 텔레칩스 Apparatus for bitstream processing
WO2007108395A1 (en) 2006-03-23 2007-09-27 Nec Corporation Variable-length code decoder and decoding method
DE602006010747D1 (en) * 2006-03-23 2010-01-07 Nds Ltd SYSTEM FOR ANALYSIS OF MOTION
ES2369214T3 (en) * 2007-03-14 2011-11-28 Nippon Telegraph And Telephone Corporation METHOD AND DEVICE FOR ESTIMATING THE AMOUNT OF CODE, ITS PROGRAM AND STORAGE ENVIRONMENT.
JP5197574B2 (en) * 2007-03-14 2013-05-15 日本電信電話株式会社 Quantization control method and apparatus, program thereof, and recording medium recording program
CA2678574C (en) * 2007-03-14 2015-06-16 Nippon Telegraph And Telephone Corporation Motion vector search method and apparatus, program therefor, and storage medium which stores the program
CN101632308B (en) * 2007-03-14 2011-08-03 日本电信电话株式会社 Encoding bit rate control method and device
KR20080114388A (en) * 2007-06-27 2008-12-31 삼성전자주식회사 Scalable video encoding apparatus and method and scalable video decoding apparatus and method
JP2010045598A (en) * 2008-08-12 2010-02-25 Fujitsu Ltd Variable length decoder, and encoder
JP5067361B2 (en) * 2008-12-25 2012-11-07 ソニー株式会社 Encoder and decoder, encoding method and decoding method, and recording medium
CN101505155B (en) * 2009-02-19 2012-07-04 中兴通讯股份有限公司 Apparatus and method for implementing prefix code structure
US9490971B2 (en) * 2012-12-28 2016-11-08 Intel Corporation Instruction for fast ZUC algorithm processing
US9419792B2 (en) * 2012-12-28 2016-08-16 Intel Corporation Instruction for accelerating SNOW 3G wireless security algorithm
US9819359B1 (en) * 2016-12-11 2017-11-14 Microsoft Technology Licensing, Llc Multi-symbol, multi-format, parallel symbol decoder for hardware decompression engines
US11204768B2 (en) 2019-11-06 2021-12-21 Onnivation Llc Instruction length based parallel instruction demarcator

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5502493A (en) * 1994-05-19 1996-03-26 Matsushita Electric Corporation Of America Variable length data decoder for use with MPEG encoded video data
US5579052A (en) * 1993-05-27 1996-11-26 Sgs-Thomson Microelectronics S.A. Picture processing system
US5604499A (en) * 1993-12-28 1997-02-18 Matsushita Electric Industrial Co., Ltd. Variable-length decoding apparatus
US5736946A (en) * 1995-08-31 1998-04-07 Daewoo Electronics Co., Ltd. High speed apparatus and method for decoding variable length code

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5614952A (en) 1994-10-11 1997-03-25 Hitachi America, Ltd. Digital video decoder for decoding digital high definition and/or digital standard definition television signals
US5815646A (en) 1993-04-13 1998-09-29 C-Cube Microsystems Decompression processor for video applications
US5608459A (en) 1993-08-13 1997-03-04 Texas Instruments Incorporated Video data decoder having motion compensation and image memory circuitry on single substrate
KR970003024B1 (en) 1994-02-28 1997-03-13 한국전기통신공사 Fast re-synchronizing method using parallel-processing pattern matching in variable length codes
US5557538A (en) 1994-05-18 1996-09-17 Zoran Microelectronics Ltd. MPEG decoder
US5623311A (en) 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
US5623423A (en) 1994-12-12 1997-04-22 Univ. Of Texas Apparatus and method for video decoding
US5623308A (en) 1995-07-07 1997-04-22 Lucent Technologies Inc. Multiple resolution, multi-stream video system using a single standard coder

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5579052A (en) * 1993-05-27 1996-11-26 Sgs-Thomson Microelectronics S.A. Picture processing system
US5604499A (en) * 1993-12-28 1997-02-18 Matsushita Electric Industrial Co., Ltd. Variable-length decoding apparatus
US5502493A (en) * 1994-05-19 1996-03-26 Matsushita Electric Corporation Of America Variable length data decoder for use with MPEG encoded video data
US5736946A (en) * 1995-08-31 1998-04-07 Daewoo Electronics Co., Ltd. High speed apparatus and method for decoding variable length code

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SEUNG BAE CHOI ET AL: "HIGH SPEED PATTERN MATCHING FOR A FAST HUFFMAN DECODER", IEEE TRANSACTIONS ON CONSUMER ELECTRONICS,US,IEEE INC. NEW YORK, vol. 41, no. 1, 1 February 1995 (1995-02-01), pages 97-103, XP000529206, ISSN: 0098-3063 *

Also Published As

Publication number Publication date
EP1078533B1 (en) 2003-02-26
CN1302512A (en) 2001-07-04
DE69905565T2 (en) 2003-12-11
AU3990899A (en) 1999-12-06
CA2330566A1 (en) 1999-11-25
EP1078533A2 (en) 2001-02-28
US6704361B2 (en) 2004-03-09
US20030043917A1 (en) 2003-03-06
KR20010043480A (en) 2001-05-25
JP2002516501A (en) 2002-06-04
CN1199472C (en) 2005-04-27
DE69905565D1 (en) 2003-04-03
WO1999060521A2 (en) 1999-11-25

Similar Documents

Publication Publication Date Title
WO1999060521A3 (en) Variable length decoder for decoding digitally encoded video signals
EP0685137B1 (en) Adaptive variable-length coding and decoding methods for image data
US7616687B2 (en) Signal compressing system
CA2138324A1 (en) Method and Apparatus for Parallel Encoding and Decoding of Data
CA2124464A1 (en) Motion video encoding/decoding method, apparatus and storage medium therefor
JPH06343156A (en) Image recompressor and image recorder
WO2002071735A8 (en) High precision encoding and decoding of video images
TW369779B (en) Error resilient encoding
KR20020031193A (en) Data encoding apparatus with multiple encoders
EP1560439A3 (en) Image decoding method using variable length codes
US20080089421A1 (en) Signal compressing signal
DE69416509T2 (en) TRANSCODER
EP0769852B1 (en) Variable length decoding using a FIFO
AU2330492A (en) Coding and decoding device for time-varying image
WO1997047139A3 (en) Method and device for decoding coded digital video signals
EP1233625A3 (en) Image decoding with a simplified process
WO1998028711A3 (en) Dual-speed variable length decoder and decoding architecture for mpeg-2 video data
CA2145549A1 (en) Multi-Standard Configuration
US5621405A (en) Variable-length decoding apparatus using relative address
DE68916038D1 (en) ADAPTIVE TRANSFORMATION ENCODING SYSTEM.
EP0229379A3 (en) Digital picture signal coding/decoding circuit
JP3600487B2 (en) Variable length decoder and moving picture decoding apparatus using the same
US6025876A (en) Data stream decoding device
US6298091B1 (en) Method to play audio and video clips through MPEG decoders
KR100192415B1 (en) Variable coder/decoder

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 99806441.6

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
AK Designated states

Kind code of ref document: A3

Designated state(s): AE AL AM AT AU AZ BA BB BG BR BY CA CH CN CU CZ DE DK EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MD MG MK MN MW MX NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A3

Designated state(s): GH GM KE LS MW SD SL SZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

WWE Wipo information: entry into national phase

Ref document number: IN/PCT/2000/00417/MU

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 1999923050

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2330566

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020007012555

Country of ref document: KR

ENP Entry into the national phase

Ref document number: 2000 550062

Country of ref document: JP

Kind code of ref document: A

WWP Wipo information: published in national office

Ref document number: 1999923050

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

WWP Wipo information: published in national office

Ref document number: 1020007012555

Country of ref document: KR

WWG Wipo information: grant in national office

Ref document number: 1999923050

Country of ref document: EP

WWW Wipo information: withdrawn in national office

Ref document number: 1020007012555

Country of ref document: KR