matlab实现长除法,【网安智库】基于长除法的BCH（15，7）译码算法

原标题：【网安智库】基于长除法的BCH(15，7)译码算法

摘要：BCH(15,7)码可纠错2 bit错误位，是一种应用广泛的信道编码。常见的实用译码方法是查表法，其存储错误比特和校验子的对应表即错误图样，译码时根据计算的校验子查错误图样表得到错误比特。BCH(15,7)的错误图样较大，存储错误图样表占用较大内存，查找较费时，译码较慢。因此，针对BCH(15,7)快速译码问题，提出了一种新颖的基于长除法的译码算法。该算法只利用有限域 中的长除法即可快速译码，不需要存储错误图样，也不需要解BM方程。理论和仿真证明，此算法有效可行，软硬件实现简单易行，可推广到实际BCH(15,7)的译码电路，具有较大的实际应用价值。

0 引 言

BCH码是一种重要的能纠多个随机错误的循环码，编码方便，实现电路简单，在现代数字通信领域中有及极广泛的应用[1-3]。BCH译码已有多种算法，实际工程应用中主要用的是错误图样查表法。该方法需要预先存储错误图样，对码长较长、纠错能力较强的BCH码，错误图样较多，查找、匹配较费时，译码延时严重[4-5]。

BCH(15，7)码是码距d=5 的循环码，能纠正2位随机错误。本文主要讨论一种基于长除法的BCH(15，7)码译码算法，实现快速译码，且简单高效。

1　BCH(15，7)编码

BCH(15，7)的生成多项式为：

信息多项式为：

信息序列为，其中mi(i=0,1,…,6) 为伽罗瓦域GF(2) 中的0或1，则BCH(15&#x