短信寻呼台译码器中快速搜根算法与搜根器设计.docVIP

短信寻呼台译码器中快速搜根算法与搜根器设计 　　摘 要：短信寻呼台所发射的信号有的采用二元BCH码进行编译码，这种码具有良好的代数结构和极强的纠错能力。这里介绍一种短信信号发射所采用的 译码器的快速搜根算法，并设计了一种高效可行的搜根器，其电路设计行之有效，搜根速度快，在通信系统中可以提高译码器的译码速度。随着手机的迅速普及，提高短信息的发送质量，可以适应电信市场经济的快速发展，提升电信运营商的竞争能力，因而具有一定经济价值和应用前景。 　　关键字：本原BCH码；纠错码；搜根算法 ；搜根器 　　中图分类号：TN911.22 文献标识码：A DOI：10.3969/j.issn.1003-6970.2013.06.026 　　0 引言 　　移动通信技术的突飞猛进使得手机快速普及，短信息给人们实时互相交流带来了极大的便利，随着电讯市场竞争日益强烈，各种实时通讯交流产品及其应用越来越广泛，利用寻呼信息开发的产品也越来越多，甚至出现了一些专门提供短信息服务的行业如电信开发的飞信业务。但是在现代数字通信中，短信息的发送和接受 常常收到信道噪声干扰而造成错码、乱码、乱序以及延时等现象，严重影响了短信息的质量，给发送方和接收方带来了及时沟通上的不便，影响了人们的生活。为了提高信息传输的正确率和传送速度， 提高短信息的发送质量，往往采用一些校验方法， 进行检错和纠错。通信中校验的方法很多， 其中的BCH编码有其独特的优点： 不仅可以检查和纠正突发性错误， 还能检查和纠正随机差错， 因此在通信系统中得到了广泛应用[1]。有些寻呼台所发射的信号是国际一号码，该码采用二元码进行编译码，该码中有一个模块是计算伴随多项式的根为纠错和检错服务的，如果伴随多项式的根能快速地计算出来，把根快速传递给下个检错模块，那么检错速度会得到很大的提高从而纠错速度也得到很大的提高[2]。这里采用改进了的迭代译码算法，介绍一种短信信号发射所采用的译码器的快速搜根算法，并设计了一种高效可行的搜根器，其电路设计行之有效，搜根速度快，为检错和纠错模块服务，以达到提高译码器的译码质量和速度。 　　1 BCH码的搜根算法与搜根器的设计原理 　　从BCH码的整个译码算法来看，当我们得到错位多项式以后，求错误位置就转化为求错位多项式的根，由根来确定接受码字的错误位置。解的根就是要确定接受码字的哪几位发生了错误。为了检测第一位是否错误，相当于译码器要确定是否为错误位置数，也就是检验是否为的一个根。假如是的一个根，则有。即。因此得到错位多项式 后，要翻译，译码器首先计算，然后计算它们的和是否为1，如果是1，那么是错误位置数，这个比特出错；否则是正确的[3]。 　　出错 　　正确 　　同理为了翻译，译码器必须先计算，然后计算它们的和， 　　出错 　　正确 　　这样依次对每个（）进行检测，就求得了的根，这个过程称为钱（Chien）搜索[4]（图1），据此可以设计如下的搜根算法： 　　（1）将的系数输入位寄存器； 　　（2）当错误个数时，置； 　　（3）输入根； 　　（4）从缓冲存储器读出之前，个乘法器由移位脉冲控制并进行乘法运算，结果留在寄存器中。 　　（5）将上述结果输入加法器中进行加法运算： 　　（6）检测结果，如果值为1，控制器把门打开，输出一个信号1； 　　（7）缓存器输出与1异或，纠错后输出； 　　（8）如果值为，控制器把门打开，输出一个信号，缓存器直接输出； 　　（9）对寄存器清零后，输入下一个根，进入（4），翻译； 　　（10）次循环，完成整个译码。 　　2 短信寻呼台译码器的快速搜根算法与搜根器的设计 　　2.1 二元码译码器的参数分析 　　市场上有一种手机短信息寻呼台采用译码器，这种码是一种线性循环系统码。其码长位，它有位信息位后加位校验位构成，它的设计纠错能力，可检错3个错误比特。从码长来看 ，故它是一个本原BCH码，其生成多项式的根来自有限域，它以为连续根，是该域的一个本原元，由上的最小多项式生成且，即。（见表1） 　　从表可知，共轭，确定一个最小多项式；共轭，确定另外一个最小多项式，从而得到码的生成多项式，其中 　　设接受码字多项式为，，则伴随式为：。根据二元BCH码的译码原理，是相关而不是独立的，其中完全由变换求出，，，而，但是是无关独立的，使用变换方法求得，然后通过迭代算法求得错位多项式，送入搜根器通过搜根确定错误位置即错误图样[5]。 　　2.2 短信寻呼台译码器中快速搜根算法与搜根器的设计 　　综合上述参数分析，译码器在译码过程中，必须计算错位多项式，而这个模块是通过计算接受码字伴随式来实现的，当我们得到错位多项式后，需要对错位的信号位置进行定位，而这个功能的实现就是通过搜根器来实现，通过搜根器来确定