一种基于哈希算法的快速系统分组码译码方法

摘要

本发明公开一种基于哈希算法的快速系统分组码译码方法，得到接收比特r，步骤如下：1)通过接收到的向量r，计算校正子S；2)计算S的重量w；3)校验矩阵P中存在一行向量P；4)取出S里的低5比特bl和高4比特bh，计算idx＝mod(((bl＜＜4)+bh)，32)，获取TableS[idx]，如果TableS[idx]等于S，则用TableE作为错误模式e；5)如果校正子与可纠正错误模式不匹配，停止译码并返回错误；6)令译出的码字为v*＝r+e，译码结束。本发明方法适用于通信、计算机等领域中大多数线性分组系统码。

主权项

一种基于哈希算法的快速系统分组码译码方法，译码计算方法：得到接收比特r，其步骤如下：步骤1)、通过接收到的向量r，计算校正子S，求S的重量；步骤2)、计算S的重量w，如果w(s)≤2，则置e＝(s，0)；步骤3)、校验矩阵P中存在一行向量P，使得平P+S的重量为1且S的重量不小于4且不大于6；步骤4)、取出S里的低5比特bl和高4比特bh，计算idx＝mod(((b1＜＜4)+bh)，32)，获取TableS[idx]，如果TableS[idx]等于S，则用TableE作为错误模式e；步骤5)、如果校正子与可纠正错误模式不匹配，停止译码并返回错误；步骤6)、令译出的码字为v*＝r+e，译码结束。