关于Chase型译码算法的搜索中心  

The search center of the Chase-like decoding algorithms

作　　者：周景芝[1,2] 唐元生[1] 

机构地区：[1]扬州大学数学科学学院,江苏扬州225002 [2]连云港师范高等专科学校数学系,江苏连云港222006

出　　处：《扬州大学学报（自然科学版）》2009年第2期8-12,16,共6页Journal of Yangzhou University：Natural Science Edition

基　　金：国家自然科学基金资助项目(60473018)

摘　　要：为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasible集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为2l+2的向量所需半径为l的球的球心向量,构造出Chase型译码算法的搜索中心.在这些搜索中心的周围选择出最佳的候选码字,可以大大减少Chase型译码算法中试探序列集合的大小,降低译码器的复杂性,加快译码的速度.This paper studies the properties of the search center set of a Chase-like decoding algo-rithm that may maximize the squared error-correction radius （SECR）. According to the definition of the l-defeasible set and some decision conditions, by investigating the center vectors of spheres of radius 1 which cover all the vectors of length 2/＋2, it gives some constructions for the search center sets of the Chase-like decoding algorithms with maximum SECR. Selecting the best candidate code-word about search centers, it can reduce heuristic sequence sets, decrease the complexity of decoder and accelerate decoding velocity.

关 键 词：Chase型译码算法 限界译码算法 搜索中心 

分 类 号：O157.4[理学—数学] TN911.22[理学—基础数学]