[发明专利]一种用于短距离无线通讯的线性分组码快速译码方法有效
申请号: | 200710032821.3 | 申请日: | 2007-12-25 |
公开(公告)号: | CN101471742A | 公开(公告)日: | 2009-07-01 |
发明(设计)人: | 邹新生;吕勇;周送乐;胡胜发 | 申请(专利权)人: | 安凯(广州)软件技术有限公司 |
主分类号: | H04L1/00 | 分类号: | H04L1/00;H03M13/00;H04B5/00 |
代理公司: | 广州知友专利商标代理有限公司 | 代理人: | 宣国华 |
地址: | 510630广东省广州市天河*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种用于短距离无线通讯的线性分组码快速译码方法,包括1.对于(n,k)线性分组码,采用系统码方式编排,设定码字低k位为信息码,高(n-k)位为冗余码;2.对于k维的信息码,生成第一张表格;对k维矢量生成第二张表格;3.以译码器接收到的码字的低k位组成的数值为索引值,查找第一张表格,并将得到的码字与接收到的码字按位异或,再以异或后的结果的冗余位所对应的数值为索引值,查找第二张表格;如果找到,即得到用于纠正接收到的码字中信息码错误的误差矢量;4.将得到的误差矢量与接收到的码字的信息码按位异或完成译码。本发明能够显著减少运算量,显著提高译码速度,减少硬件译码设计的复杂度,并对降低能耗产生显著影响。 | ||
搜索关键词: | 一种 用于 短距离 无线通讯 线性 分组码 快速 译码 方法 | ||
【主权项】:
1、一种用于短距离无线通讯的线性分组码快速译码方法,其特征在于包括以下步骤:步骤A,对于(n,k)线性分组码,采用系统码方式编排,即k维信息码连续排列,(n-k)维冗余码连续排列;此处设定码字低k位为信息码,高(n-k)位为冗余码;步骤B,对于k维的信息码,生成第一张表格;步骤C,对k维矢量生成第二张表格;步骤D,以译码器接收到的码字的低k位组成的数值为索引值,查找第一张表格,并将得到的码字与接收到的码字按位异或,再以异或后的结果的冗余位所对应的数值为索引值,查找第二张表格;如果找到,即得到用于纠正接收到的码字中信息码错误的误差矢量;步骤E,将步骤D中得到的误差矢量与接收到的码字的信息码按位异或,即完成译码。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于安凯(广州)软件技术有限公司,未经安凯(广州)软件技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/200710032821.3/,转载请声明来源钻瓜专利网。