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

摘要

本发明公开了一种用于短距离无线通讯的线性分组码快速译码方法，包括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中得到的误差矢量与接收到的码字的信息码按位异或，即完成译码；步骤B中所述的第一张表格中，表格的索引值为信息码的所有可能组合，表格的内容为相应的n维码字；步骤C中所述的第二张表格中，记k维矢量ei＝[0…1…0]，其中1出现在第i列，i＝1，…，k，其它列为0，生成第二张表格，表格的索引值为ei对应的冗余码，表格的内容为ei；所述步骤D中的译码器采用限定距离译码器。