TW200606660A - Binary arithmetic decoding apparatus and methods using a pipelined structure - Google Patents
Binary arithmetic decoding apparatus and methods using a pipelined structureInfo
- Publication number
- TW200606660A TW200606660A TW094123847A TW94123847A TW200606660A TW 200606660 A TW200606660 A TW 200606660A TW 094123847 A TW094123847 A TW 094123847A TW 94123847 A TW94123847 A TW 94123847A TW 200606660 A TW200606660 A TW 200606660A
- Authority
- TW
- Taiwan
- Prior art keywords
- bit
- decoded
- decoding parameters
- methods
- binary arithmetic
- Prior art date
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
- H03M7/4006—Conversion to or from arithmetic code
-
- 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/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
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Advance Control (AREA)
- Image Processing (AREA)
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR20040060813A KR100648258B1 (ko) | 2004-08-02 | 2004-08-02 | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 |
Publications (2)
Publication Number | Publication Date |
---|---|
TW200606660A true TW200606660A (en) | 2006-02-16 |
TWI320896B TWI320896B (en) | 2010-02-21 |
Family
ID=36077374
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW94123847A TWI320896B (en) | 2004-08-02 | 2005-07-14 | Binary arithmetic decoding apparatus and methods using a pipelined structure |
Country Status (6)
Country | Link |
---|---|
US (1) | US7573951B2 (zh) |
EP (1) | EP1624579A3 (zh) |
JP (1) | JP2006054865A (zh) |
KR (1) | KR100648258B1 (zh) |
CN (1) | CN1735209A (zh) |
TW (1) | TWI320896B (zh) |
Families Citing this family (43)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7221296B2 (en) * | 2005-08-22 | 2007-05-22 | Streaming Networks (Pvt.) Ltd. | Method and system for fast context based adaptive binary arithmetic coding |
JP2007074648A (ja) * | 2005-09-09 | 2007-03-22 | Matsushita Electric Ind Co Ltd | Cabac復号化装置 |
CN100466739C (zh) * | 2005-10-12 | 2009-03-04 | 华为技术有限公司 | Cabac解码***及方法 |
KR100717055B1 (ko) * | 2005-11-18 | 2007-05-10 | 삼성전자주식회사 | Cabac 복호기에서 복수의 이진 값들을 파이프라인방식에 의하여 복호화하는 방법 및 이를 위한 복호화 장치 |
JP2007300517A (ja) * | 2006-05-02 | 2007-11-15 | Sony Corp | 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 |
US7262722B1 (en) * | 2006-06-26 | 2007-08-28 | Intel Corporation | Hardware-based CABAC decoder with parallel binary arithmetic decoding |
US7339507B1 (en) * | 2006-09-13 | 2008-03-04 | Jiun-In Guo | Device for video decoding |
KR100827107B1 (ko) * | 2006-10-20 | 2008-05-02 | 삼성전자주식회사 | 다중 연산부 구조의 h.264 복호화기 및 그 복호화기의압축 영상 데이터 복호화 방법 |
JP4865509B2 (ja) * | 2006-11-01 | 2012-02-01 | キヤノン株式会社 | 復号装置及び復号方法 |
JP2008289125A (ja) * | 2007-04-20 | 2008-11-27 | Panasonic Corp | 算術復号化装置及びその方法 |
US8782379B2 (en) * | 2007-09-27 | 2014-07-15 | Qualcomm Incorporated | H.264 video decoder CABAC core optimization techniques |
US7777654B2 (en) * | 2007-10-16 | 2010-08-17 | Industrial Technology Research Institute | System and method for context-based adaptive binary arithematic encoding and decoding |
US8542727B2 (en) * | 2007-12-31 | 2013-09-24 | Intel Corporation | Systems and apparatuses for performing CABAC parallel encoding and decoding |
JP4895396B2 (ja) * | 2008-01-22 | 2012-03-14 | キヤノン株式会社 | 画像復号化装置及び画像復号化方法 |
US7557740B1 (en) * | 2008-04-18 | 2009-07-07 | Realtek Semiconductor Corp. | Context-based adaptive binary arithmetic coding (CABAC) decoding apparatus and decoding method thereof |
JP4962400B2 (ja) * | 2008-04-30 | 2012-06-27 | ソニー株式会社 | 算術復号装置 |
US7592937B1 (en) * | 2008-06-02 | 2009-09-22 | Mediatek Inc. | CABAC decoding unit and method |
US8138956B2 (en) | 2008-06-02 | 2012-03-20 | Mediatek Inc. | CABAC encoder and CABAC encoding method |
US20100138618A1 (en) * | 2008-12-03 | 2010-06-03 | Vns Portfolio Llc | Priority Encoders |
JP2010278668A (ja) * | 2009-05-27 | 2010-12-09 | Sony Corp | 符号化装置及び符号化方法、並びに復号装置及び復号方法 |
EP2293569A1 (en) | 2009-08-31 | 2011-03-09 | MediaTek, Inc | CABAC decoding unit and method |
CN102045558B (zh) * | 2009-10-22 | 2012-09-19 | 鸿富锦精密工业(深圳)有限公司 | 熵解码方法 |
US9973768B2 (en) * | 2010-03-16 | 2018-05-15 | Texas Instruments Incorporated | CABAC decoder with decoupled arithmetic decoding and inverse binarization |
ITVI20100175A1 (it) * | 2010-06-21 | 2011-12-22 | St Microelectronics Pvt Ltd | Sistema per la codifica entropica di video h.264 per applicazioni hdtv in tempo reale |
US8976861B2 (en) * | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
US10123053B2 (en) | 2011-05-23 | 2018-11-06 | Texas Instruments Incorporated | Acceleration of bypass binary symbol processing in video coding |
IN2014CN02377A (zh) | 2011-09-29 | 2015-06-19 | Sharp Kk | |
CN103828364B (zh) | 2011-09-29 | 2018-06-12 | 夏普株式会社 | 图像解码装置、图像解码方法及图像编码装置 |
US9088796B2 (en) * | 2011-11-07 | 2015-07-21 | Sharp Kabushiki Kaisha | Video decoder with enhanced CABAC decoding |
PH12018500138A1 (en) * | 2012-01-20 | 2018-07-09 | Ge Video Compression Llc | Transform coefficient coding |
CN102801974B (zh) * | 2012-07-19 | 2014-08-20 | 西安电子科技大学 | 基于cabac的图像压缩熵编码器 |
US10009606B2 (en) * | 2012-10-11 | 2018-06-26 | Nvidia Corporation | Low power context adaptive binary arithmetic decoder engine |
US9445132B2 (en) * | 2013-09-09 | 2016-09-13 | Qualcomm Incorporated | Two level last significant coefficient (LSC) position coding |
WO2015110011A1 (en) * | 2014-01-24 | 2015-07-30 | Mediatek Inc. | Decoding apparatus capable of controlling repetition number of scan procedure based on at least one syntax element decoding result and related method |
CN104980749B (zh) * | 2014-04-11 | 2018-04-24 | 扬智科技股份有限公司 | 算术编码的解码装置及方法 |
JP2017538338A (ja) | 2014-11-04 | 2017-12-21 | サムスン エレクトロニクス カンパニー リミテッド | 二進算術符号化/復号のための確率更新方法、及びそれを利用したエントロピー符号化/復号装置 |
US10113900B2 (en) | 2016-04-19 | 2018-10-30 | Rosemount Tank Radar Ab | Field device with multiple protocol support |
KR20180031944A (ko) * | 2016-09-21 | 2018-03-29 | 삼성전자주식회사 | 비디오 디코더 및 이를 포함하는 전자 시스템 |
CN108206950B (zh) * | 2016-12-19 | 2021-11-12 | 北京君正集成电路股份有限公司 | 一种码流长度计算方法及设备 |
CN107277553B (zh) * | 2017-07-10 | 2020-10-27 | 中国科学技术大学 | 一种二元算术编码器 |
US11561797B2 (en) * | 2019-08-19 | 2023-01-24 | Ati Technologies Ulc | Decompression engine for decompressing compressed input data that includes multiple streams of data |
CN116301907A (zh) * | 2023-05-24 | 2023-06-23 | 成都索贝视频云计算有限公司 | 解析结构体二进制数据的方法、设备、介质及*** |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4295125A (en) * | 1980-04-28 | 1981-10-13 | International Business Machines Corporation | Method and means for pipeline decoding of the high to low order pairwise combined digits of a decodable set of relatively shifted finite number of strings |
US4899143A (en) * | 1988-04-21 | 1990-02-06 | Bell Communications Research, Inc. | High capacity communication system over collision-type channels |
EP0550761B1 (en) * | 1991-07-22 | 2000-02-16 | Fujitsu Limited | Method for controlling data recording on magnetic tape |
GB9506471D0 (en) * | 1995-03-29 | 1995-05-17 | Sgs Thomson Microelectronics | Coding scheme for transmitting data |
JP3247052B2 (ja) * | 1996-09-02 | 2002-01-15 | アイチップス・テクノロジー株式会社 | 画像データ変換処理方法及び装置 |
GB2355899A (en) | 1999-10-29 | 2001-05-02 | Oak Technology Inc | Multistage digital processor with dedicated stage clock controllers |
JP2001136524A (ja) | 1999-11-02 | 2001-05-18 | Ricoh Co Ltd | 圧縮伸長装置 |
JP3406550B2 (ja) * | 1999-12-28 | 2003-05-12 | パナソニック コミュニケーションズ株式会社 | 算術符号化装置および算術復号化装置 |
JP3457269B2 (ja) | 2000-07-18 | 2003-10-14 | パナソニック コミュニケーションズ株式会社 | 算術符号化・復号化方法および算術符号化・復号化装置 |
JP3854849B2 (ja) * | 2001-11-07 | 2006-12-06 | 富士通株式会社 | データ伸長処理方法およびデータ伸長処理装置 |
WO2003043347A1 (en) * | 2001-11-16 | 2003-05-22 | Ntt Docomo, Inc. | Image encoding method, image decoding method, image encoder, image decode, program, computer data signal, and image transmission system |
JP2003319391A (ja) | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
US6825782B2 (en) | 2002-09-20 | 2004-11-30 | Ntt Docomo, Inc. | Method and apparatus for arithmetic coding and termination |
US8165221B2 (en) * | 2006-04-28 | 2012-04-24 | Netapp, Inc. | System and method for sampling based elimination of duplicate data |
-
2004
- 2004-08-02 KR KR20040060813A patent/KR100648258B1/ko not_active IP Right Cessation
-
2005
- 2005-07-12 US US11/179,137 patent/US7573951B2/en not_active Expired - Fee Related
- 2005-07-14 TW TW94123847A patent/TWI320896B/zh active
- 2005-07-20 EP EP20050254510 patent/EP1624579A3/en not_active Ceased
- 2005-07-26 JP JP2005215847A patent/JP2006054865A/ja active Pending
- 2005-08-02 CN CNA2005100893407A patent/CN1735209A/zh active Pending
Also Published As
Publication number | Publication date |
---|---|
TWI320896B (en) | 2010-02-21 |
US7573951B2 (en) | 2009-08-11 |
KR100648258B1 (ko) | 2006-11-23 |
EP1624579A2 (en) | 2006-02-08 |
CN1735209A (zh) | 2006-02-15 |
US20060023795A1 (en) | 2006-02-02 |
JP2006054865A (ja) | 2006-02-23 |
EP1624579A3 (en) | 2007-01-17 |
KR20060012093A (ko) | 2006-02-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TW200606660A (en) | Binary arithmetic decoding apparatus and methods using a pipelined structure | |
TW200711323A (en) | Soft decoding method and apparatus, error correction method and apparatus, and soft output method and apparatus | |
HK1068439A1 (en) | Key generation device, encoding/decoding device, and key generation method | |
ATE462239T1 (de) | System und verfahren zur drahtlosen zweifaktor- authentifizierung | |
ES2509345T3 (es) | Cálculo de protocolo de descifrado de umbral de seguridad | |
AR072551A1 (es) | Esquema de codificacion / decodificacion de audio que tiene una derivacion conmutable | |
GB2449036A (en) | Layered decoder and method for performing layered decoding | |
TW200635239A (en) | Fast compact decoder for huffman codes | |
MXPA06000801A (es) | Autentificacion digital sobre canal acustico. | |
TW200609500A (en) | Supporting a switch between audio coder modes | |
NO20053044D0 (no) | Koding av multiple meldinger i audiodata og dekoding av samme. | |
EP1800432A4 (en) | CRYPTOGRAPHIC TRIBAL FUNCTIONS, ERROR CODING AND METHOD FOR IMPROVING RANDOM COUNTS USING QUASIGROUPPES | |
ATE406651T1 (de) | Audiokodierung und audiodekodierung | |
MX2011013579A (es) | Aparato y metodo de codificacion aritmetica a base de contexto y aparato y metodo de decodificacion aritmetica a base de contexto. | |
EP1619664A4 (en) | SPEECH CODING AND DECODING APPARATUS AND METHODS THEREFOR | |
PL2088580T3 (pl) | Kodowanie sygnałów audio | |
HK1105499A1 (zh) | 編碼、解碼視頻的方法及編碼器、解碼器 | |
EP1802126A4 (en) | PICTURE CODING DEVICE, IMAGE DECODING DEVICE, IMAGE CODING PROGRAM AND PICTURE DECODING PROGRAM | |
WO2003003586A3 (en) | Turbo decoder with multiple scale selections | |
WO2007065115A3 (en) | Apparatus and method for decoding a received message with a priori information | |
TW200708108A (en) | Decoder architecture systems, apparatus and methods | |
TW200703017A (en) | Method and apparatus for synchronizing multimedia data stream | |
EP1503370A4 (en) | ENCODING METHOD, ENCODING DEVICE, DECODING METHOD, AND DECODING DEVICE | |
AR055662A1 (es) | Metodo y aparato de procesamiento de datos multimedia | |
EP1864426A4 (en) | AUTHENTICATION PROCESSES AND KEY PRODUCTION METHODS IN A WIRELESS TRACKABLE INTERNET SYSTEM |