摘要
为了使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.
出处
《扬州大学学报（自然科学版）》
CAS
CSCD
北大核心
2009年第2期8-12,16,共6页
Journal of Yangzhou University：Natural Science Edition
基金
国家自然科学基金资助项目(60473018)
关键词
Chase型译码算法
限界译码算法
搜索中心
Chase-like decoding algorithms
bounded-distance decoding algorithm
search center
