二元BCH(15,5,7)捕错译码器的译码算法与设计

二元BCH码是一种纠错能力极强的好码,具有良好的代数结构和纠错能力,可以用循环移位寄存器来设计其编码器和译码器.对于BCH(15,5,7)的突发错误,本文采用捕错译码算法,设计了BCH(15,5,7)码的一种高效可行的译码器,其电路设计行之有效,纠错能力强,在通信系统中可以提高通讯数据传输的准确性,具有一定的现实意义和应用前景.

利用对偶码的捕错译码

当g(r)是x^n+1的既约多项式,n为奇素数,g(x)是(n,(n+1)/2)循环码C的生成多项式,利用C的对偶码C′生成多项式(x+1)g(x)构造捕错译码器.该方法能提高原捕错译码器的纠错能力,可以识别C(x)中的码型(对偶码和非对偶码)。

一类特殊的改进捕错译码

捕错译码是传码率满足Ｒ＜１／ｔ的循环码译码最简单的方式，其中ｔ是所能纠错误数的最大值，Ｒ是传码率。这类码传码率低，纠错少。嵩钟雄运用覆盖多项式的概念得出了传码率不满足Ｒ＜１／ｔ的二进制循环码的改进捕错译码方法。本文找到了嵩钟雄译码器的一个子类──一类特殊的改进捕错译码器。作者的译码器同捕错译码器一样易于硬件实现，并且能够用于传码率不满足Ｒ＜１／ｔ的情况。对于纠错码，作者找到了适合于这一译码器的码判别方法，并进一步给出了寻找这类码覆盖单项式的算法。最后指出了覆盖单项式阶数与硬件的简单对应关系。

增加捕错窗口长度的译码法

当不是ｇ（ｘ）的因子，ｇ（ｘ）和ａ（ｘ）ｇ（ｘ）分别是二元线性循环码Ｃ（ｘ）和Ｃｓｕｂ（ｘ）的生成多项式时，则Ｃｓｕｂ（ｘ）是Ｃ（ｘ）的子码。恰当选用Ｃ（ｘ）／Ｃｓｕｂ（ｘ）的２ｊ个余式将Ｃ（ｘ）转换为子码，然后对子码捕错；当错误矢量Ｅ（ｘ）的重量Ｗ（Ｅ）ｔ，且有连续ｋ－ｊ位为零时，就能正确译码。该法提高了纠错能力，还可分类译码输出，结构简单，实现容易。

扩窗二比特的循环校正捕错

当ｘｎ＋１＝（ｘ２＋ｘ＋１）ｇｒ（ｘ）ｑ（ｘ）时，ｇｒ（ｘ）生成（ｒ，ｒ）循环码Ｃ（ｘ），ｇｒ＋２（ｘ）＝（ｘ２＋ｘ＋１）ｇｒ（ｘ）生成（ｎ，ｋ－２）循环码Ｃｓｕｂ（ｘ），Ｃｓｕｂ（ｘ）是Ｃ（ｘ）的子码．Ｃ（ｘ）／Ｃｓｕｂ（ｘ）的３个非零余码彼此之间可以由任一个余码循环得到其它２个码．当错误在纠错能力之内，且错误图样Ｅ（ｘ）的次数（或通过循环之后的次数）不大于ｒ＋１次时，利用余码的循环特性对Ｒ（ｘ）＝Ｃ（ｘ）＋Ｅ（ｘ）的伴随式Ｓ（ｘ）＝Ｒ（ｘ）ｍｏｄｇｒ＋２（ｘ）进行校正，可以减少伴随式校正电路的数目．

一种至少k－2位正确的捕错译码

当ｘ２＋ｘ＋１不是ｇ（ｘ）的因子，ｇ（ｘ）和（ｘ２＋ｘ＋１）ｇ（ｘ）分别是二元线性循环码ｃ（ｘ）和Ｃｓｕｂ（ｘ）的生成多项式时，则Ｃｓｕｂ（ｘ）是ｃ（ｘ）的子码．恰当选用ｃ（ｘ）／Ｃｓｕｂ（ｘ）的４个余式ｃ（ｘ）转换为子码，然后对子码捕错．当错误矢量Ｅ（ｘ）的重量Ｗ［Ｅ（ｘ）］≤ｔ，且有连续ｋ位为零时，就能正确译码．

我国检察机关错捕赔偿制度之完善

错捕的评价标准是近来法学界争论的一个热点问题 ,本文在探讨这一问题的同时 ,指出了国家赔偿法中对错捕赔偿规定存在的问题及其危害 ,并进一步提出了修改意见以及建立刑事补偿制度的完善措施。

捕错译码的实现

本文以（１５．１１）系统循环码为例，提出一种能纠单个错和连续四位突发错的译码方法和实用电路．该方法可以推广到（ｎ，ｋ）系统循环码中去，从而实现纠（ｎ－ｋ）位突发错能力．

错捕及其刑事赔偿关系之我见

由于逮捕条件的放宽和立法规定过于原则司法实践中对错捕及其引起的刑事赔偿认识不一致，本文拟从刑事诉讼法的角度结合国家赔偿法对错捕及其刑事赔偿关系作了澄清并提出立法建议。

论国家赔偿法错拘、错捕规定的完善

《国家赔偿法》第 1 5条第 1项、第 2项的规定在表述上不严谨 ,易产生歧义 ,对无罪推定的国家赔偿问题缺乏明确规定。对此建议作如下修改 :具有下列情形之一的 ,受害人对其在刑事诉讼中受到的羁押可请求国家赔偿 :人民法院作无罪判决或作证据不足 ,指控的犯罪不能成立的无罪判决的 ;人民检察院作无罪不起诉或罪证不足不起诉决定的 ;

“悬赏捕错”的几分遗撼

“悬赏捕错”的几分遗撼杨金声报载，上海新闻出版界悬赏捕错。说的是凡能在１９９５年６月２６日发行的《解放日报》、《文汇报》、《新民晚报》及《咬文嚼字》丛刊上每找到一处错字、别字、多字、漏字、颠倒字或明显的用词不当者，悬赏人民币一千元。不难看出上海新闻界...

给“错捕”准确定位

修改后的刑诉法实施以来,司法实践中对错捕的理解和认识很不一致,直接影响逮捕正常功能的发挥。因此,有必要给"错捕"以准确定位。一、"错捕"的认定依据及概念刑诉法第60条规定:"对有证据证明有犯罪事实,可能判处徒刑以上刑罚的犯罪嫌疑人、被告人,采取取保候审、监视居住的方法,尚不足以防止发生社会危险性,而有逮捕必要的,应依法逮捕。"刑诉法第60条的规定,既是逮捕的法律依据,也是错捕的认定依据。在刑诉法所规定的逮捕三个条件中,刑罚条件和社会危险性条件与原刑诉法相比,未作实质性变动,唯独逮捕的证据条件,由原来的"主要犯罪事实已经查清"修改为"有证据证明有犯罪事实",适当地放宽了逮捕条件。因此,是否"有证据证明有犯罪事实",便成了认定错捕的主要依据。究竟是什么是"有证据证明有犯罪事实"呢?笔者体会应着重把握以下四点:一是要有证据证明发生了犯罪事实。前后出现两个有,"有"即是客观存在,而非凭空想像或虚构隐瞒。

法制体系建设:错捕及其国家赔偿研究

错捕主要是由于执法者法治意识淡薄,执法程序随意;局部立法简单,法律适用性弱;缺乏错捕救济制度;审查逮捕权的不中立与异化等原因造成的。因此,须树立逮捕的法制理念,培养执法人员的法制化精神;完善逮捕的法律体系,提高逮捕行为的科学性与合法性;完善逮捕司法独立及审查制度,确保正确逮捕及其相关救济行之有效。

析耿业峰被错捕、错判共同赔偿案

案情:1993年10月30日,肥城市湖屯镇钱庄三村村民李瑞振之子李开岩(时年7岁)被杀害。因李瑞振与耿立存(耿业峰之父)是邻居,两家曾因卖油条发生殴斗,耿立存将李瑞振弟弟打伤,耿立存被肥城市人民法院以故意伤害罪判处有期徒刑三年。为此,肥城市公安局刑侦队即怀疑耿业峰对李瑞振怀恨在心,伺机报复杀害了李开岩。

巧用错误资源 建构高效课堂

课堂教学是一个灵动的、动态发展变化的过程,所以学生不可避免地出现这样或那样的错误.加强对教学过程中错 误资源的有效运用,是灵活运用教学方法、优化课堂教学的重要途径.因此,教师应因势利导,巧妙运用学生出现的错误,让其助 力课堂教学,提高数学教学的有效性.

关于逮捕救济的思考

逮捕是公安机关、检察院等的一项重要的司法活动。规范逮捕后对当事人造成伤害的救济,有利于更好的运用逮捕这一制度,也是我国建设良好法制社会的需要。

一类缩短Fire码的快速译码

Fire码是很重要的一类纠正单个突发错误的循环码。在实际中广泛应用的是缩短Fire码,因此研究缩短Fire码的快速译码方法非常重要。GSM的大部分逻辑控制信道和GPRS中的编码策略CS-1使用的便是一种缩短Fire码。本文先回顾了Fire码和缩短Fire码的概念,并提出了一种快速译码的方法。接下来,针对GSM与GPRS中的缩短Fire码,提出了具体的实现方案。

一种新的法尔码高效译码算法及其在GSM中的应用

与交织技术一样,法尔(Fire)编码技术也可以大大提高无线通信的抗突发错误能力。缩短法尔码是法尔码中重要的一类,因此在GSM通信协议中也被采用。当缩短法尔码中缩短的位数远远超过了缩短后的法尔码的码长时,目前的缩短法尔码译码算法有很大的不足,即译码时延过大。文章引入了一个用于简化伴随式计算的定理并以此为理论基础,提出了一种新的缩短法尔码高效译码算法。该文进一步将新的译码算法直接用于GSM中所采用的缩短法尔码的译码,并详细分析了具体的译码步骤。分析表明,该算法大大减少了当前已有译码算法的运算量,即降低了译码延迟,因此该算法译码速度更快,实用性更强。仿真也验证了该算法的高效性。