JP2001507555A - 普遍的にプログラム可能の可変長デコーダ - Google Patents
普遍的にプログラム可能の可変長デコーダInfo
- Publication number
- JP2001507555A JP2001507555A JP52358599A JP52358599A JP2001507555A JP 2001507555 A JP2001507555 A JP 2001507555A JP 52358599 A JP52358599 A JP 52358599A JP 52358599 A JP52358599 A JP 52358599A JP 2001507555 A JP2001507555 A JP 2001507555A
- Authority
- JP
- Japan
- Prior art keywords
- variable length
- decoding
- digital data
- bit
- data stream
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 claims description 23
- 230000004044 response Effects 0.000 claims description 3
- 238000003491 array Methods 0.000 claims 1
- 238000007906 compression Methods 0.000 description 20
- 230000006835 compression Effects 0.000 description 20
- 238000010586 diagram Methods 0.000 description 16
- 230000006870 function Effects 0.000 description 11
- 230000004913 activation Effects 0.000 description 7
- 238000005516 engineering process Methods 0.000 description 7
- 238000012545 processing Methods 0.000 description 7
- 238000013461 design Methods 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 230000005540 biological transmission Effects 0.000 description 5
- 239000000872 buffer Substances 0.000 description 5
- 239000011159 matrix material Substances 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 4
- 230000009467 reduction Effects 0.000 description 4
- 238000009825 accumulation Methods 0.000 description 3
- 239000000047 product Substances 0.000 description 3
- XUIMIQQOPSSXEZ-UHFFFAOYSA-N Silicon Chemical compound [Si] XUIMIQQOPSSXEZ-UHFFFAOYSA-N 0.000 description 2
- 230000009471 action Effects 0.000 description 2
- 238000013144 data compression Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000009826 distribution Methods 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000013139 quantization Methods 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 238000010845 search algorithm Methods 0.000 description 2
- 238000000926 separation method Methods 0.000 description 2
- 229910052710 silicon Inorganic materials 0.000 description 2
- 239000010703 silicon Substances 0.000 description 2
- 238000003860 storage Methods 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 238000012360 testing method Methods 0.000 description 2
- 230000007704 transition Effects 0.000 description 2
- 101100346656 Drosophila melanogaster strat gene Proteins 0.000 description 1
- 230000003213 activating effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000010354 integration Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000000873 masking effect Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000010606 normalization Methods 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000005192 partition Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 239000013589 supplement Substances 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- UWHCKJMYHZGTIT-UHFFFAOYSA-N tetraethylene glycol Chemical compound OCCOCCOCCOCCO UWHCKJMYHZGTIT-UHFFFAOYSA-N 0.000 description 1
- 230000017105 transposition Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
- 239000013598 vector Substances 0.000 description 1
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
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/958,091 | 1997-10-27 | ||
| US08/958,091 US5990812A (en) | 1997-10-27 | 1997-10-27 | Universally programmable variable length decoder |
| PCT/IB1998/001684 WO1999022452A2 (en) | 1997-10-27 | 1998-10-22 | Universally programmable variable length decoder |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001507555A true JP2001507555A (ja) | 2001-06-05 |
| JP2001507555A5 JP2001507555A5 (enExample) | 2006-03-02 |
Family
ID=25500587
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP52358599A Abandoned JP2001507555A (ja) | 1997-10-27 | 1998-10-22 | 普遍的にプログラム可能の可変長デコーダ |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5990812A (enExample) |
| EP (1) | EP0951754A2 (enExample) |
| JP (1) | JP2001507555A (enExample) |
| WO (1) | WO1999022452A2 (enExample) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE48845E1 (en) | 2002-04-01 | 2021-12-07 | Broadcom Corporation | Video decoding system supporting multiple standards |
Families Citing this family (59)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6246347B1 (en) | 1997-10-27 | 2001-06-12 | Philips Electronics North America Corporation | Controller for a variable length decoder |
| KR100601602B1 (ko) * | 1999-03-24 | 2006-07-14 | 삼성전자주식회사 | 비트스트림 디코딩 장치 |
| US6292114B1 (en) * | 1999-06-10 | 2001-09-18 | Intel Corporation | Efficient memory mapping of a huffman coded list suitable for bit-serial decoding |
| JP2002050996A (ja) * | 2000-07-31 | 2002-02-15 | Sony Corp | 整数倍相互関係を有するブロック長を用いて符号化された信号を通信伝送路を介して送信する通信システム |
| JP4174960B2 (ja) * | 2000-08-11 | 2008-11-05 | ソニー株式会社 | 信号処理装置及び方法並びにファイル生成方法 |
| US7215708B2 (en) * | 2001-05-22 | 2007-05-08 | Koninklijke Philips Electronics N.V. | Resolution downscaling of video images |
| US9894379B2 (en) * | 2001-07-10 | 2018-02-13 | The Directv Group, Inc. | System and methodology for video compression |
| US6877020B1 (en) | 2001-12-31 | 2005-04-05 | Apple Computer, Inc. | Method and apparatus for matrix transposition |
| US7034849B1 (en) | 2001-12-31 | 2006-04-25 | Apple Computer, Inc. | Method and apparatus for image blending |
| US6931511B1 (en) | 2001-12-31 | 2005-08-16 | Apple Computer, Inc. | Parallel vector table look-up with replicated index element vector |
| US7305540B1 (en) | 2001-12-31 | 2007-12-04 | Apple Inc. | Method and apparatus for data processing |
| US6693643B1 (en) | 2001-12-31 | 2004-02-17 | Apple Computer, Inc. | Method and apparatus for color space conversion |
| US6573846B1 (en) | 2001-12-31 | 2003-06-03 | Apple Computer, Inc. | Method and apparatus for variable length decoding and encoding of video streams |
| US7467287B1 (en) | 2001-12-31 | 2008-12-16 | Apple Inc. | Method and apparatus for vector table look-up |
| US6697076B1 (en) | 2001-12-31 | 2004-02-24 | Apple Computer, Inc. | Method and apparatus for address re-mapping |
| US7114058B1 (en) | 2001-12-31 | 2006-09-26 | Apple Computer, Inc. | Method and apparatus for forming and dispatching instruction groups based on priority comparisons |
| US7015921B1 (en) | 2001-12-31 | 2006-03-21 | Apple Computer, Inc. | Method and apparatus for memory access |
| US7681013B1 (en) | 2001-12-31 | 2010-03-16 | Apple Inc. | Method for variable length decoding using multiple configurable look-up tables |
| US7055018B1 (en) | 2001-12-31 | 2006-05-30 | Apple Computer, Inc. | Apparatus for parallel vector table look-up |
| US6822654B1 (en) | 2001-12-31 | 2004-11-23 | Apple Computer, Inc. | Memory controller chipset |
| US7558947B1 (en) | 2001-12-31 | 2009-07-07 | Apple Inc. | Method and apparatus for computing vector absolute differences |
| US6891976B2 (en) * | 2002-03-12 | 2005-05-10 | Intel Corporation | Method to decode variable length codes with regular bit pattern prefixes |
| KR100450753B1 (ko) * | 2002-05-17 | 2004-10-01 | 한국전자통신연구원 | 프로세서와 연결된 프로그램 가능한 가변 길이 디코더 |
| US7177313B2 (en) * | 2002-05-23 | 2007-02-13 | International Business Machines Corporation | Method and system for converting ranges into overlapping prefixes for a longest prefix match |
| KR100486251B1 (ko) * | 2002-08-03 | 2005-05-03 | 삼성전자주식회사 | 가변 길이 코드 복호화 장치 및 방법 |
| US6674376B1 (en) | 2002-09-13 | 2004-01-06 | Morpho Technologies | Programmable variable length decoder circuit and method |
| US6781529B1 (en) | 2002-10-24 | 2004-08-24 | Apple Computer, Inc. | Methods and apparatuses for variable length encoding |
| US6707397B1 (en) | 2002-10-24 | 2004-03-16 | Apple Computer, Inc. | Methods and apparatus for variable length codeword concatenation |
| US6781528B1 (en) | 2002-10-24 | 2004-08-24 | Apple Computer, Inc. | Vector handling capable processor and run length encoding |
| US6707398B1 (en) | 2002-10-24 | 2004-03-16 | Apple Computer, Inc. | Methods and apparatuses for packing bitstreams |
| JP4484630B2 (ja) * | 2004-01-29 | 2010-06-16 | パナソニック株式会社 | 可変長復号化装置および可変長復号化方法および再生システム |
| JP4516068B2 (ja) * | 2004-03-12 | 2010-08-04 | パナソニック株式会社 | 可変長符号復号装置 |
| US7747095B2 (en) * | 2004-10-08 | 2010-06-29 | Nvidia Corporation | Methods and systems for rate control in image compression |
| TWI245571B (en) * | 2004-11-05 | 2005-12-11 | Ali Corp | Variable-length decoding apparatus and method for the image format of a digital video camera |
| CN100466748C (zh) * | 2004-11-12 | 2009-03-04 | 扬智科技股份有限公司 | 数字摄影机影像格式的可变长度解码装置及方法 |
| US9516326B1 (en) | 2005-12-09 | 2016-12-06 | Nvidia Corporation | Method for rotating macro-blocks of a frame of a video stream |
| US9794593B1 (en) | 2005-12-09 | 2017-10-17 | Nvidia Corporation | Video decoder architecture for processing out-of-order macro-blocks of a video stream |
| US9210437B2 (en) * | 2005-12-09 | 2015-12-08 | Nvidia Corporation | Hardware multi-stream multi-standard video decoder device |
| US9204158B2 (en) * | 2005-12-09 | 2015-12-01 | Nvidia Corporation | Hardware multi-standard video decoder device |
| US8731051B1 (en) * | 2006-02-10 | 2014-05-20 | Nvidia Corporation | Forward and inverse quantization of data for video compression |
| US7966361B1 (en) | 2006-02-10 | 2011-06-21 | Nvidia Corporation | Single-cycle modulus operation |
| US8599841B1 (en) | 2006-03-28 | 2013-12-03 | Nvidia Corporation | Multi-format bitstream decoding engine |
| US8593469B2 (en) * | 2006-03-29 | 2013-11-26 | Nvidia Corporation | Method and circuit for efficient caching of reference video data |
| US7324026B2 (en) * | 2006-05-19 | 2008-01-29 | Nvidia Corporation | Optimization of decoder memory usage for VLC tables |
| JP2007310245A (ja) * | 2006-05-19 | 2007-11-29 | Eastman Kodak Co | ドライバ回路 |
| US7626521B2 (en) * | 2006-06-08 | 2009-12-01 | Via Technologies, Inc. | Decoding control of computational core of programmable graphics processing unit |
| US7623049B2 (en) * | 2006-06-08 | 2009-11-24 | Via Technologies, Inc. | Decoding of context adaptive variable length codes in computational core of programmable graphics processing unit |
| US8725504B1 (en) | 2007-06-06 | 2014-05-13 | Nvidia Corporation | Inverse quantization in audio decoding |
| US8849051B2 (en) * | 2007-09-17 | 2014-09-30 | Nvidia Corporation | Decoding variable length codes in JPEG applications |
| US8934539B2 (en) * | 2007-12-03 | 2015-01-13 | Nvidia Corporation | Vector processor acceleration for media quantization |
| US8704834B2 (en) * | 2007-12-03 | 2014-04-22 | Nvidia Corporation | Synchronization of video input data streams and video output data streams |
| US8687875B2 (en) * | 2007-12-03 | 2014-04-01 | Nvidia Corporation | Comparator based acceleration for media quantization |
| US9602821B2 (en) * | 2008-10-01 | 2017-03-21 | Nvidia Corporation | Slice ordering for video encoding |
| US9307267B2 (en) * | 2008-12-11 | 2016-04-05 | Nvidia Corporation | Techniques for scalable dynamic data encoding and decoding |
| US20110158310A1 (en) * | 2009-12-30 | 2011-06-30 | Nvidia Corporation | Decoding data using lookup tables |
| US20110310976A1 (en) * | 2010-06-17 | 2011-12-22 | Qualcomm Incorporated | Joint Coding of Partition Information in Video Coding |
| US9386326B2 (en) | 2012-10-05 | 2016-07-05 | Nvidia Corporation | Video decoding error concealment techniques |
| US11888913B2 (en) * | 2021-04-28 | 2024-01-30 | Lemon Inc. | External stream representation properties |
| US11942970B2 (en) * | 2022-03-04 | 2024-03-26 | Microsoft Technology Licensing, Llc | Compression circuits and methods using tree based encoding of bit masks |
Family Cites Families (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4903269A (en) * | 1988-05-16 | 1990-02-20 | General Electric Company | Error detector for encoded digital signals |
| US5173695A (en) * | 1990-06-29 | 1992-12-22 | Bell Communications Research, Inc. | High-speed flexible variable-length-code decoder |
| CA2126551A1 (en) * | 1991-12-23 | 1993-07-08 | Michael Keith | Circuitry for decoding huffman codes |
| GB2268667B (en) * | 1992-06-24 | 1995-11-08 | Sony Broadcast & Communication | Serial data decoding |
| JP2746109B2 (ja) * | 1994-03-09 | 1998-04-28 | 日本電気株式会社 | ハフマン符号復号化回路 |
| FR2722041B1 (fr) * | 1994-06-30 | 1998-01-02 | Samsung Electronics Co Ltd | Decodeur de huffman |
| US5587710A (en) * | 1995-03-24 | 1996-12-24 | National Semiconductor Corporation | Syntax based arithmetic coder and decoder |
| WO1996033558A1 (en) * | 1995-04-18 | 1996-10-24 | Advanced Micro Devices, Inc. | Method and apparatus for hybrid vlc bitstream decoding |
| US5663726A (en) * | 1995-12-01 | 1997-09-02 | U.S. Philips Corporation | High speed variable-length decoder arrangement with reduced memory requirements for tag stream buffering |
| 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 |
| US5675332A (en) * | 1996-02-01 | 1997-10-07 | Samsung Electronics Co., Ltd. | Plural-step chunk-at-a-time decoder for variable-length codes of Huffman type |
-
1997
- 1997-10-27 US US08/958,091 patent/US5990812A/en not_active Expired - Lifetime
-
1998
- 1998-10-22 WO PCT/IB1998/001684 patent/WO1999022452A2/en not_active Ceased
- 1998-10-22 JP JP52358599A patent/JP2001507555A/ja not_active Abandoned
- 1998-10-22 EP EP98947710A patent/EP0951754A2/en not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| USRE48845E1 (en) | 2002-04-01 | 2021-12-07 | Broadcom Corporation | Video decoding system supporting multiple standards |
Also Published As
| Publication number | Publication date |
|---|---|
| WO1999022452A3 (en) | 1999-07-15 |
| EP0951754A2 (en) | 1999-10-27 |
| WO1999022452A2 (en) | 1999-05-06 |
| US5990812A (en) | 1999-11-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2001507555A (ja) | 普遍的にプログラム可能の可変長デコーダ | |
| US6246347B1 (en) | Controller for a variable length decoder | |
| US5821886A (en) | Variable length code detection in a signal processing system | |
| US6819271B2 (en) | Parallel compression and decompression system and method having multiple parallel compression and decompression engines | |
| US6885319B2 (en) | System and method for generating optimally compressed data from a plurality of data compression/decompression engines implementing different data compression algorithms | |
| US7804430B2 (en) | Methods and apparatus for processing variable length coded data | |
| US6215424B1 (en) | System for variable length codeword processing suitable for video and other applications | |
| JP3136796B2 (ja) | 可変長符号デコーダ | |
| US5898897A (en) | Bit stream signal feature detection in a signal processing system | |
| US6043765A (en) | Method and apparatus for performing a parallel speculative Huffman decoding using both partial and full decoders | |
| JP2000511738A (ja) | Ｈｄｔｖビデオデコーダ及びデコーディング方法 | |
| US6069575A (en) | Variable length code decoder | |
| US20030053700A1 (en) | System and method for decoding signal and method of generating lookup table for using in signal decoding | |
| US6653953B2 (en) | Variable length coding packing architecture | |
| US5781134A (en) | System for variable length code data stream position arrangement | |
| US20050190609A1 (en) | Memory interface and data processing system | |
| US5757295A (en) | Variable length decoder with enhanced throughput due to parallel processing of contiguous code words of identical type | |
| Chang et al. | A VLSI architecture design of VLC encoder for high data rate video/image coding | |
| Fukuzawa et al. | A programmable VLC core architecture for video compression DSP | |
| Shah et al. | A chip set for lossless image compression | |
| US5657016A (en) | Variable length decoder with one of N length indicator | |
| US20060002481A1 (en) | Method and apparatus for multi-threaded variable length coding | |
| KR100845062B1 (ko) | 복수의 데이터 스트림에 대한 부호화/복호화 엔진 | |
| JPH0486930A (ja) | アドレス発生回路 | |
| US5798717A (en) | One-hot overflow matrix with enhanced architecture and one-hot variable length decoder incorporating the same |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20051020 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20051020 |
|
| A762 | Written abandonment of application |
Free format text: JAPANESE INTERMEDIATE CODE: A762 Effective date: 20070911 |