首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

【发明授权】一种指数Golomb编码的编码方法和装置_北京航空航天大学_200710119973.7 

申请/专利权人:北京航空航天大学

申请日:2007-08-06

公开(公告)日:2009-09-16

公开(公告)号:CN100542047C

主分类号:H03M13/00(2006.01)I

分类号:H03M13/00(2006.01)I;H03M7/40(2006.01)I

优先权:

专利状态码:失效-未缴年费专利权终止

法律状态:2011.10.12#未缴年费专利权终止;2009.09.16#授权;2008.03.19#实质审查的生效;2008.01.30#公开

摘要:本发明公开了一种指数Golomb编码的编码方法和装置,编码时,将待编码的数据CodeNum和编码的阶数k输入编码装置,可以对通信数据进行k阶编码。本发明采用了纯组合逻辑电路求解以2为底的对数的技术,进而求出码字长度CodeLength和编码码字CodeWord的值,从而对输入数据进行实时的k阶哥伦布编码。编码过程实时性强、硬件资源消耗少,取得了编码速度快的效果。

主权项:1、一种指数Golomb编码的编码方法,其特征在于,本方法包括下面几个步骤:步骤一:数据输入初始化:将待编码的数据CodeNum和编码的阶数k分别输入到两个寄存器中;步骤二:将待编码的数据CodeNum向右移动k位之后的数据和数值1输入到加法器中,输出数据为CodeNum1;运算表达式如下式所示:CodeNum1=CodeNum>>k+1;步骤三:将CodeNum1输入数据逆序器,得到输出CodeNumAnti,数据逆序器将输出的对应比特位数据与输入的对应比特位数据调换;步骤四:将CodeNumAnti输入到对数求解单元,求出CodeNumAnti的补码然后与本身的CodeNumAnti做一个逻辑与的运算,采用组合逻辑电路实现,输出为析出CodeNumAnti最右边,即最低位1之后的数据OneHotAnti,组合逻辑电路的逻辑表达式如下:OneHotAnti=CodeNumAntiCodeNumAnti+1;步骤五:将OneHotAnti输入到一个数据逆序器,输出为OneHot;步骤六:将OneHot输入通用的2n-n编码器,得到输出M;步骤七:将输出的M左移一位,得到结果与1+k相加,即得到Golomb编码的码字长度:CodeLength=M<<1+1+k,实现过程可用乘法器和加法器实现;步骤八:将CodeNum和k输入到运算逻辑电路中,得到编码码字CodeWord;运算的逻辑表达式如下式所示:CodeWord=CodeNum+1<<k,实现过程用加法器和n-2n译码器实现。

全文数据:

权利要求:

百度查询: 北京航空航天大学 一种指数Golomb编码的编码方法和装置

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

相关技术
相关技术
相关技术
相关技术