CN102148997A - 高性能cabac编码器设计方法 - Google Patents

高性能cabac编码器设计方法 Download PDF

Info

Publication number
CN102148997A
CN102148997A CN 201010106086 CN201010106086A CN102148997A CN 102148997 A CN102148997 A CN 102148997A CN 201010106086 CN201010106086 CN 201010106086 CN 201010106086 A CN201010106086 A CN 201010106086A CN 102148997 A CN102148997 A CN 102148997A
Authority
CN
China
Prior art keywords
cabac
design
renormalization
performance
bit
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.)
Pending
Application number
CN 201010106086
Other languages
English (en)
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.)
Chengdu Bosheng Information Technology Co., Ltd.
Original Assignee
CHENGDU SHIJIA ELECTRONICS INDUSTRIAL Co Ltd
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 CHENGDU SHIJIA ELECTRONICS INDUSTRIAL Co Ltd filed Critical CHENGDU SHIJIA ELECTRONICS INDUSTRIAL Co Ltd
Priority to CN 201010106086 priority Critical patent/CN102148997A/zh
Publication of CN102148997A publication Critical patent/CN102148997A/zh
Pending legal-status Critical Current

Links

Images

Landscapes

  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

一种高性能CABAC编码器设计方法。由于CABAC的处理过程多为串行化,所以在高质量的视频应用环境中需要使用高性能处理器,由此带来高成本和高功耗。本发明将对CABAC的处理过程进行改进,提升CABAC的处理性能,满足高清数字电视的应用。本发明占用了10K的缓存,使用了1320个逻辑门。使用FPGA技术实现时,可以工作于163MHz,处理速度达到54Mbps,可用于高清数字电视应用。使用0.18μm TSMC时,可以工作于263MHz,达到87Mbps的处理速度,同时功耗仅为48mW,占用0.423mm2的片上面积。

Description

高性能CABAC编码器设计方法
技术领域
本发明涉及视频熵编码领域,特别是一种高性能CABAC编码器设计方法。
背景技术
目前最新的国际视频压缩标准H.264提高编码效率的一个关键技术是使用熵编码。其中基于上下文的自适应二进制算术熵编码缩写为CABAC,该技术将片作为算术编码的生命周期,对一个片内可能出现的数据划分为399个上下文模型,每个模型均有自己的CtxIdx(上下文序号),每个不同的字符依据对应的上下文模型,来索引自身的概率查找表。CABAC通常包括二进制化、上下文分配、概率预测和二进制算术编码等处理过程,而且数据处理多为串行化,计算开销大,实现并行化处理难度大。
发明内容
由于CABAC的处理过程多为串行化,所以在高级视频编码应用环境中需要使用高性能处理器,由此带来高成本和高功耗。本发明将对CABAC的算术编码和重整化处理等过程进行改进,提升CABAC的处理性能。
本发明的目的由以下部分组成实现的:
1.算术编码实现的描述。通过对H.264标准旁路编码过程的重组,上下文自适应和旁路编码模式可以使用统一的重整化与比特生成流程,从而使得对复用缓存的读取变得高效。对于旁路编码流程,将迭代次数限制为固定的1次,迭代完便进行之后的codILow(编码序列的标签,以下出现都使用符号codILow)更新操作,进入之后的重整化过程。
2.重整化实现的描述。本部分的电路包括分析器和重整化器。需要确定迭代次数和分析器的组合逻辑。迭代次数为codIRange(编码序列的间隔,以下出现都使用符号codIRange)的开头零个数。分析器根据如下规则设计:
A、分析区的移位比特和codILow最高比特(比特9)的解析是从左向右。
B、分析区的开头“1”是直接输出的,其他的“1”是需要根据本分析区随后出现的“0”或者下一个编码符号的分析区中的“0”和“1”的情况确定。
C、分析时忽略第一个出现的“0”。
D、当全部8个移位比特都为“1”时,复制codILow最高比特到分析器中;其他情况,codILow最高比特设置为“0”。
3.比特生成实现的描述。使用带指针寄存器的缓存处理重整化处理后的数据。并确定起止位置。
本发明占用了10K的缓存,使用了1320个逻辑门,最长路径占用3个时钟周期。使用FPGA技术实现时,可以工作于163MHz,处理速度达到54Mbps,可用于高清数字电视应用。使用0.18μm TSMC时,可以工作于263MHz,达到87Mbps的处理速度,同时功耗仅为48mW,占用0.423mm2的片上面积。
附图说明
下面结合附图做一些说明。
图1.系统整体概要框图。
图2.重整化流程框图。
图3.分析器规则说明样例图。
图4.系统结构图。
具体实施过程
对本高性能CABAC编码器设计方法,具体实施步骤描述如下:
1.完成算术编码部分的逻辑电路设计。
2.完成重整化部分的逻辑电路设计。
3.完成比特生成部分的逻辑电路设计。
4.完成系统的组合和外围电路的搭建。

Claims (4)

1.一种高性能CABAC编码器设计方法,其特征在于,包括如下步骤:
1)完成算术编码实现部分的设计。
2)完成重整化实现部分的设计。
3)完成比特生成实现部分的设计。
2.如权利要求1所述的高性能CABAC编码器设计方法,其特征在于所述步骤1)中算术编码实现部分的设计,如下所述:
通过对H.264标准旁路编码过程的重组,上下文自适应和旁路编码模式可以使用统一的重整化与比特生成流程,从而使得对复用缓存的读取变得高效。对于旁路编码流程,将迭代次数限制为固定的1次,迭代完便进行之后的codILow(编码序列的标签,以下出现都使用符号codILow)更新操作,进入之后的重整化过程。
3.如权利要求1所述的高性能CABAC编码器设计方法,其特征在于所述步骤2)中重整化实现部分的设计和分析器设计规则,如下所述:
本部分的电路包括分析器和重整化器。需要确定迭代次数和分析器的组合逻辑。迭代次数为codIRange(编码序列的间隔,以下出现都使用符号codIRange)的开头零个数。分析器根据如下规则设计:
A、分析区的移位比特和codILow最高比特(比特9)的解析是从左向右。
B、分析区的开头“1”是直接输出的,其他的“1”是需要根据本分析区随后出现的“0”或者下一个编码符号的分析区中的“0”和“1”的情况确定。
C、分析时忽略第一个出现的“0”。
D、当全部8个移位比特都为“1”时,复制codILow最高比特到分析器中;其他情况,codILow最高比特设置为“0”。
4.如权利要求1所述的高性能CABAC编码器设计方法,其特征在于所述步骤3)中比特生成实现部分的设计,如下所述:
使用带指针寄存器的缓存处理重整化处理后的数据。并确定起止位置。
CN 201010106086 2010-02-04 2010-02-04 高性能cabac编码器设计方法 Pending CN102148997A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 201010106086 CN102148997A (zh) 2010-02-04 2010-02-04 高性能cabac编码器设计方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 201010106086 CN102148997A (zh) 2010-02-04 2010-02-04 高性能cabac编码器设计方法

Publications (1)

Publication Number Publication Date
CN102148997A true CN102148997A (zh) 2011-08-10

Family

ID=44422957

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 201010106086 Pending CN102148997A (zh) 2010-02-04 2010-02-04 高性能cabac编码器设计方法

Country Status (1)

Country Link
CN (1) CN102148997A (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103222269A (zh) * 2011-11-08 2013-07-24 索尼公司 用于较高吞吐量的最后位置的二值化
CN103999367B (zh) * 2011-11-08 2017-03-29 高通股份有限公司 用于上下文自适应二进制算术译码的上下文缩减的数目
CN106921859A (zh) * 2017-05-05 2017-07-04 郑州云海信息技术有限公司 一种基于fpga的cabac熵编码方法与装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103222269A (zh) * 2011-11-08 2013-07-24 索尼公司 用于较高吞吐量的最后位置的二值化
CN103222269B (zh) * 2011-11-08 2015-06-17 索尼公司 用于较高吞吐量的最后位置的二值化
CN103999367B (zh) * 2011-11-08 2017-03-29 高通股份有限公司 用于上下文自适应二进制算术译码的上下文缩减的数目
CN106921859A (zh) * 2017-05-05 2017-07-04 郑州云海信息技术有限公司 一种基于fpga的cabac熵编码方法与装置

Similar Documents

Publication Publication Date Title
US10177782B2 (en) Hardware apparatuses and methods for data decompression
CN101790889B (zh) 用于基于上下文的自适应二进制算术译码位流的多级解码的架构
CN101562455B (zh) 内容可适性二元算数编码的译码装置及其译码方法
CN100525450C (zh) 一种实现霍夫曼译码的方法和装置
Tsiftes et al. Efficient sensor network reprogramming through compression of executable modules
CN103546695B (zh) 应用于tdi-cis的时域累加方法及累加器
CN102023978B (zh) 一种海量数据处理方法及系统
CN102148997A (zh) 高性能cabac编码器设计方法
CN101489128A (zh) 一种jpeg2000流水线算术编码方法和电路
US6518895B1 (en) Approximate prefix coding for data compression
CN108965878B (zh) 一种熵解码方法及装置
CN111787325B (zh) 一种熵编码器及其编码方法
CN113824449A (zh) 一种静态霍夫曼并行编码方法、系统、存储介质及设备
CN105005464A (zh) 一种Burrows Wheeler变换硬件处理装置
CN100551066C (zh) 编码器及自适应算术编码的实现方法及装置
CN101848388B (zh) 基于jpeg2000标准的算术编码码值归一化方法
CN101267559A (zh) 视频解码器的通用熵解码方法及装置
CN102215383A (zh) 一种基于h.264的cavlc编码器的实现方法
CN102751994B (zh) 一种基于两个有限群符号的短码长分组码译码器装置
Safieh et al. Pipelined decoder for the limited context order Burrows–Wheeler transformation
Satpathy et al. A 220-900mV 179Mcode/s 36pJ/code Canonical Huffman Encoder for DEFLATE Compression in 14nm CMOS
CN104199352A (zh) 基于fpga的区间编码硬件实现系统
CN113489979A (zh) 熵编码方法、装置、电子设备及存储介质
CN102148971A (zh) 一种高性能低功耗cavlc解码器设计方法
Mogheer et al. LOW POWER ARCHITECTURE OF 8BIT-9BIT ENCODER AND 9BIT-8BIT DECODER USING CLOCK GATING SCHEME

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
ASS Succession or assignment of patent right

Owner name: CHENGDU BOSHENG INFORMATION TECHNOLOGY CO., LTD.

Free format text: FORMER OWNER: CHENGDU SHIJIA ELECTRONIC INDUSTRIAL CO., LTD.

Effective date: 20120620

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 610041 CHENGDU, SICHUAN PROVINCE TO: 610000 CHENGDU, SICHUAN PROVINCE

TA01 Transfer of patent application right

Effective date of registration: 20120620

Address after: 610000 Chengdu Province, high tech Zone, North Road, No. 19

Applicant after: Chengdu Bosheng Information Technology Co., Ltd.

Address before: 610041, nine Avenue, Wuhou District, Sichuan, Chengdu

Applicant before: Chengdu Shijia Electronics industrial Co., Ltd.

C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20110810