一种Huffman硬件解码方法

基本信息

申请号 CN202011063334.5 申请日 -
公开(公告)号 CN113271107A 公开(公告)日 2021-08-17
申请公布号 CN113271107A 申请公布日 2021-08-17
分类号 H03M7/40(2006.01)I 分类 基本电子电路;
发明人 孔超;唐士斌;欧阳鹏 申请(专利权)人 北京清微智能科技有限公司
代理机构 北京索睿邦知识产权代理有限公司 代理人 李根
地址 100192北京市海淀区宝盛南路1号院26号楼2层201
法律状态 -

摘要

摘要 本发明为一种Huffman硬件解码方法,包括:接受霍夫曼树的码流,接收未解码的数据码流,将同一个标记的64bit未解码的数据码流拼接为一个目标数据组,解码器Decoder_i在第一次解码时均向后延迟i个时钟周期。其中,i=0,1,2,3,4,5,6,7。单个解码器接收到目标数据组后,单个解码器在对应的第一个时钟周期提取目标数据组的前12bit数据。依次查找前12bit数据中每个比特数据。若命中前12bit数据中的一个数据data_0时,则停止查找,累加器获取目标数据data_0的编码长度a1,再将目标数据组中所有数据左移a1位。解码器在每个固定时钟周期交替读出第一存储器的高64位和低64位数据完成解码。每个Decoder均在64个时钟周期解码出64个8bit数据。实现8路并行流水解码,大幅度减少数据解码所需时间。