CN106415484B - 用于执行专用算术编码指令的设备、方法和计算机可读介质 - Google Patents

用于执行专用算术编码指令的设备、方法和计算机可读介质 Download PDF

Info

Publication number
CN106415484B
CN106415484B CN201580026297.1A CN201580026297A CN106415484B CN 106415484 B CN106415484 B CN 106415484B CN 201580026297 A CN201580026297 A CN 201580026297A CN 106415484 B CN106415484 B CN 106415484B
Authority
CN
China
Prior art keywords
value
cabac
input
offset
comparator
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.)
Active
Application number
CN201580026297.1A
Other languages
English (en)
Chinese (zh)
Other versions
CN106415484A (zh
Inventor
周波
曾贸
埃里希·詹姆士·普罗恩德克
卢西恩·科德雷斯库
肖舒
杜俊晨
苏海勒·亚利尔
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Qualcomm Inc
Original Assignee
Qualcomm 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 Qualcomm Inc filed Critical Qualcomm Inc
Publication of CN106415484A publication Critical patent/CN106415484A/zh
Application granted granted Critical
Publication of CN106415484B publication Critical patent/CN106415484B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30018—Bit or string instructions
    • 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
    • H03M7/4012—Binary arithmetic codes
    • H03M7/4018—Context adapative binary arithmetic codes [CABAC]
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/30003—Arrangements for executing specific machine instructions
    • G06F9/30007—Arrangements for executing specific machine instructions to perform operations on data operands
    • G06F9/30025—Format conversion instructions, e.g. Floating-Point to Integer, decimal conversion
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/30—Arrangements for executing machine instructions, e.g. instruction decode
    • G06F9/38—Concurrent instruction execution, e.g. pipeline or look ahead
    • G06F9/3885—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units
    • G06F9/3893—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator
    • G06F9/3895—Concurrent instruction execution, e.g. pipeline or look ahead using a plurality of independent parallel functional units controlled in tandem, e.g. multiplier-accumulator for complex operations, e.g. multidimensional or interleaved address generators, macros
    • 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/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
    • 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]

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Software Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Advance Control (AREA)
  • Executing Machine-Instructions (AREA)
CN201580026297.1A 2014-05-27 2015-04-30 用于执行专用算术编码指令的设备、方法和计算机可读介质 Active CN106415484B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US14/288,018 US9455743B2 (en) 2014-05-27 2014-05-27 Dedicated arithmetic encoding instruction
US14/288,018 2014-05-27
PCT/US2015/028443 WO2015183462A1 (en) 2014-05-27 2015-04-30 Dedicated arithmetic encoding instruction

Publications (2)

Publication Number Publication Date
CN106415484A CN106415484A (zh) 2017-02-15
CN106415484B true CN106415484B (zh) 2019-02-01

Family

ID=53267582

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580026297.1A Active CN106415484B (zh) 2014-05-27 2015-04-30 用于执行专用算术编码指令的设备、方法和计算机可读介质

Country Status (10)

Country Link
US (1) US9455743B2 (https=)
EP (1) EP3149947B1 (https=)
JP (1) JP6695813B2 (https=)
KR (1) KR102296153B1 (https=)
CN (1) CN106415484B (https=)
BR (1) BR112016027558B1 (https=)
CA (1) CA2947856A1 (https=)
ES (1) ES2826425T3 (https=)
TW (1) TWI669945B (https=)
WO (1) WO2015183462A1 (https=)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104394418B (zh) * 2014-09-23 2018-06-05 清华大学 一种视频数据编码、解码的方法及装置
WO2022231451A1 (en) * 2021-04-26 2022-11-03 Huawei Technologies Co., Ltd. Handling trailing bits in arithmetic encoding and decoding
CN118626147B (zh) * 2024-08-14 2024-11-01 北京开源芯片研究院 指令译码方法、装置、电子设备及可读介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040240559A1 (en) * 2003-05-28 2004-12-02 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
US7061410B1 (en) * 2005-07-18 2006-06-13 Lsi Logic Corporation Method and/or apparatus for transcoding between H.264 CABAC and CAVLC entropy coding modes
CN1949873A (zh) * 2005-10-12 2007-04-18 华为技术有限公司 Cabac解码系统及方法
CN101072349A (zh) * 2006-06-08 2007-11-14 威盛电子股份有限公司 内容适应性可变长度编码的解码系统与方法
CN101076114A (zh) * 2007-06-15 2007-11-21 上海富瀚微电子有限公司 一种上下文自适应二进制算术编码器及其方法
CN101790889A (zh) * 2007-08-31 2010-07-28 高通股份有限公司 用于基于上下文的自适应二进制算术译码位流的多级解码的架构
CN101809871A (zh) * 2007-09-27 2010-08-18 高通股份有限公司 经优化的cabac解码器
US20100284456A1 (en) * 2009-05-06 2010-11-11 Michael Frank Execution Units for Context Adaptive Binary Arithmetic Coding (CABAC)
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69327927T2 (de) * 1992-08-31 2000-10-12 Sun Microsystems, Inc. Schnelles Vorausholen und Zuteilung von Befehlen mittels vorausschauender Anmerkungen von früher vorausgeholten
US7656326B2 (en) 2006-06-08 2010-02-02 Via Technologies, Inc. Decoding of context adaptive binary arithmetic codes in computational core of programmable graphics processing unit
US8749409B2 (en) 2006-08-25 2014-06-10 Sony Computer Entertainment Inc. Entropy decoding methods and apparatus using most probable and least probable signal cases
US7561082B2 (en) 2006-12-29 2009-07-14 Intel Corporation High performance renormalization for binary arithmetic video coding
US7535387B1 (en) * 2007-09-10 2009-05-19 Xilinx, Inc. Methods and systems for implementing context adaptive binary arithmetic coding
US7777654B2 (en) * 2007-10-16 2010-08-17 Industrial Technology Research Institute System and method for context-based adaptive binary arithematic encoding and decoding
US7982641B1 (en) 2008-11-06 2011-07-19 Marvell International Ltd. Context-based adaptive binary arithmetic coding engine
US20110125987A1 (en) 2009-11-20 2011-05-26 Qualcomm Incorporated Dedicated Arithmetic Decoding Instruction
US8913662B2 (en) * 2011-01-06 2014-12-16 Qualcomm Incorporated Indicating intra-prediction mode selection for video coding using CABAC
JP6130839B2 (ja) 2011-10-06 2017-05-17 フラウンホーファー−ゲゼルシャフト・ツール・フェルデルング・デル・アンゲヴァンテン・フォルシュング・アインゲトラーゲネル・フェライン エントロピー符号化
US10289412B2 (en) * 2012-02-09 2019-05-14 Qualcomm Incorporated Floating point constant generation instruction

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040240559A1 (en) * 2003-05-28 2004-12-02 Broadcom Corporation Context adaptive binary arithmetic code decoding engine
US7061410B1 (en) * 2005-07-18 2006-06-13 Lsi Logic Corporation Method and/or apparatus for transcoding between H.264 CABAC and CAVLC entropy coding modes
CN1949873A (zh) * 2005-10-12 2007-04-18 华为技术有限公司 Cabac解码系统及方法
CN101072349A (zh) * 2006-06-08 2007-11-14 威盛电子股份有限公司 内容适应性可变长度编码的解码系统与方法
CN101076114A (zh) * 2007-06-15 2007-11-21 上海富瀚微电子有限公司 一种上下文自适应二进制算术编码器及其方法
CN101790889A (zh) * 2007-08-31 2010-07-28 高通股份有限公司 用于基于上下文的自适应二进制算术译码位流的多级解码的架构
CN101809871A (zh) * 2007-09-27 2010-08-18 高通股份有限公司 经优化的cabac解码器
US7932843B2 (en) * 2008-10-17 2011-04-26 Texas Instruments Incorporated Parallel CABAC decoding for video decompression
US20100284456A1 (en) * 2009-05-06 2010-11-11 Michael Frank Execution Units for Context Adaptive Binary Arithmetic Coding (CABAC)

Also Published As

Publication number Publication date
ES2826425T3 (es) 2021-05-18
JP6695813B2 (ja) 2020-05-20
JP2017525005A (ja) 2017-08-31
US20150349796A1 (en) 2015-12-03
KR20170013222A (ko) 2017-02-06
EP3149947A1 (en) 2017-04-05
BR112016027558B1 (pt) 2023-03-14
TWI669945B (zh) 2019-08-21
WO2015183462A1 (en) 2015-12-03
EP3149947B1 (en) 2020-07-22
TW201607294A (zh) 2016-02-16
BR112016027558A2 (https=) 2017-08-15
CA2947856A1 (en) 2015-12-03
KR102296153B1 (ko) 2021-08-30
CN106415484A (zh) 2017-02-15
US9455743B2 (en) 2016-09-27

Similar Documents

Publication Publication Date Title
JP6598947B2 (ja) オーディオ／ビデオサンプルベクトルのピラミッドベクトル量子化インデクシング及びデインデクシングの方法及び装置
US7079057B2 (en) Context-based adaptive binary arithmetic coding method and apparatus
US7557740B1 (en) Context-based adaptive binary arithmetic coding (CABAC) decoding apparatus and decoding method thereof
US20250356863A1 (en) Coding and decoding of spectral peak positions
US20110310966A1 (en) Syntax element decoding
CN106415484B (zh) 用于执行专用算术编码指令的设备、方法和计算机可读介质
EP3973460A1 (en) Linear neural reconstruction for deep neural network compression
US7714753B2 (en) Scalable context adaptive binary arithmetic coding
KR20120096541A (ko) 디지털 신호의 압축 또는 압축해제를 위한 방법, 시스템 및 장치
US20160092492A1 (en) Sharing initial dictionaries and huffman trees between multiple compressed blocks in lz-based compression algorithms
US11398832B2 (en) Data compression method and apparatus, and computer readable storage medium
JP2016052046A (ja) 圧縮装置、伸長装置およびストレージ装置
CN1364341A (zh) 算术编码信息信号的算术译码
US20110125987A1 (en) Dedicated Arithmetic Decoding Instruction
CN114912584A (zh) 神经网络量化方法及装置、电子设备、介质
CN116582669A (zh) 二进制算术编码结构、装置、方法及存储介质
Liu et al. A leading sign grouping with direct table lookup approach for AAC Huffman decoding
KR20020020886A (ko) 산술적으로 인코딩된 정보신호의 산술 디코딩
KR20080045842A (ko) 이미지 압축 및 복원을 위한 장치 및 방법

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant