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

本发明专利技术公开一种基于哈希算法的快速系统分组码译码方法，得到接收比特ｒ，步骤如下：１）通过接收到的向量ｒ，计算校正子Ｓ；２）计算Ｓ的重量ｗ；３）校验矩阵Ｐ中存在一行向量Ｐ；４）取出Ｓ里的低５比特ｂｌ和高４比特ｂｈ，计算ｉｄｘ＝ｍｏｄ（（（ｂｌ＜＜４）＋ｂｈ），３２），获取ＴａｂｌｅＳ［ｉｄｘ］，如果ＴａｂｌｅＳ［ｉｄｘ］等于Ｓ，则用ＴａｂｌｅＥ作为错误模式ｅ；５）如果校正子与可纠正错误模式不匹配，停止译码并返回错误；６）令译出的码字为ｖ＊＝ｒ＋ｅ，译码结束。本发明专利技术方法适用于通信、计算机等领域中大多数线性分组系统码。

【技术实现步骤摘要】

【技术保护点】
１．一种基于哈希算法的快速系统分组码译码方法，译码计算方法：得到接收比特ｒ，其步骤如下：步骤１）、通过接收到的向量ｒ，计算校正子Ｓ，求Ｓ的重量；步骤２）、计算Ｓ的重量ｗ，如果ｗ（ｓ）≤２，则置ｅ＝（ｓ，０）；步骤３）、校验矩阵Ｐ中存在一行向量Ｐ，使得平Ｐ＋Ｓ的重量为１且Ｓ的重量不小于４且不大于６；步骤４）、取出Ｓ里的低５比特ｂｌ和高４比特ｂｈ，计算ｉｄｘ＝ｍｏｄ（（（ｂ１＜＜４）＋ｂｈ），３２），获取ＴａｂｌｅＳ［ｉｄｘ］，如果ＴａｂｌｅＳ［ｉｄｘ］等于Ｓ，则用ＴａｂｌｅＥ作为错误模式ｅ；步骤５）、如果校正子与可纠正错误模式不匹配，停止译码并返回错误；步骤６）、令译出的码字为ｖ＊＝ｒ＋ｅ，译码结束。

【技术特征摘要】

【专利技术属性】
技术研发人员：付文良，黄家志，
申请(专利权)人：科立讯电子深圳有限公司，
类型：发明
国别省市：94[中国|深圳]