关于Chase型译码算法的研究

项目名称： 关于Chase型译码算法的研究

项目编号： No.61379004

项目类型： 面上项目

立项/批准年度： 2013

项目学科： 无线电电子学、电信技术

项目作者： 唐元生

作者单位： 扬州大学

项目金额： 60万元

中文摘要： Chase型译码算法是长期以来获得广泛应用的Chase译码算法的推广，利用一个简单的内部译码器和给定的搜索中心产生一系列候选码字并输出其中最好者，计算复杂度与搜索中心的数量成正比。达到限界距离译码的Chase型译码算法是渐近最优的。本项目的主要研究目标：（1）设计计算机算法来计算达到指定误码率所需搜索中心的最小数目。以计算机搜索获得一些最佳搜索中心为基础，提出对码长和信噪比都具备较大适用范围的好的Chase型译码算法的设计方法。（2）在改进其纠错半径的计算方法的基础上，对达到限界距离译码所需搜索中心的最小数目进行估计。（3）改进已有的Chase型译码算法所附加的早期终止条件和除外条件及其计算办法，在不降低纠错能力的基础上降低其计算复杂度。（4）对于非二元码的情形，利用码的代数结构来构造搜索中心，还将Chase型译码算法与GMD算法或OSD算法进行结合研究，并且考虑对内部译码器进行改进。

中文关键词： 纠错码；限界距离译码；搜索中心；信噪比；代数图

英文摘要： Chase-like decoding algorithms are generalizations of the Chase decoding algorithms which have been applied in variant areas for long time. A Chase-like decoding algorithm employs a simple innner decoder around some given search centers to generate a few

英文关键词： error-correcting codes；bounded-distance decoding；search center；singnal to noise ratio；algebraic graph