一种用于短距离无线通讯的线性分组码快速译码方法技术

技术编号:3539677 阅读:219 留言:0更新日期:2012-04-11 18:40
本发明专利技术公开了一种用于短距离无线通讯的线性分组码快速译码方法,包括1.对于(n,k)线性分组码,采用系统码方式编排,设定码字低k位为信息码,高(n-k)位为冗余码;2.对于k维的信息码,生成第一张表格;对k维矢量生成第二张表格;3.以译码器接收到的码字的低k位组成的数值为索引值,查找第一张表格,并将得到的码字与接收到的码字按位异或,再以异或后的结果的冗余位所对应的数值为索引值,查找第二张表格;如果找到,即得到用于纠正接收到的码字中信息码错误的误差矢量;4.将得到的误差矢量与接收到的码字的信息码按位异或完成译码。本发明专利技术能够显著减少运算量,显著提高译码速度,减少硬件译码设计的复杂度,并对降低能耗产生显著影响。

【技术实现步骤摘要】

【技术保护点】
一种用于短距离无线通讯的线性分组码快速译码方法,其特征在于包括以下步骤: 步骤A,对于(n,k)线性分组码,采用系统码方式编排,即k维信息码连续排列,(n-k)维冗余码连续排列;此处设定码字低k位为信息码,高(n-k)位为冗余码;   步骤B,对于k维的信息码,生成第一张表格; 步骤C,对k维矢量生成第二张表格; 步骤D,以译码器接收到的码字的低k位组成的数值为索引值,查找第一张表格,并将得到的码字与接收到的码字按位异或,再以异或后的结果的冗余位所对应的数 值为索引值,查找第二张表格;如果找到,即得到用于纠正接收到的码字中信息码错误的误差矢量; 步骤E,将步骤D中得到的误差矢量与接收到的码字的信息码按位异或,即完成译码。

【技术特征摘要】

【专利技术属性】
技术研发人员:邹新生吕勇周送乐胡胜发
申请(专利权)人:安凯广州软件技术有限公司
类型:发明
国别省市:81[中国|广州]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1
相关领域技术
  • 暂无相关专利