扬州大学学报(自然科学版)
颺州大學學報(自然科學版)
양주대학학보(자연과학판)
JOURNAL OF YANGZHOU UNIVERSITY(NATURAL SCIENCE EDITION)
2009年
2期
8-12,16
,共6页
Chase型译码算法%限界译码算法%搜索中心
Chase型譯碼算法%限界譯碼算法%搜索中心
Chase형역마산법%한계역마산법%수색중심
为了使Chase型译码算法的平方纠错半径尽可能大,研究了使Chase型译码算法的纠错半径尽可能大的搜索中心集合的性质,并且根据l-defeasibIe集合的定义以及它的一些判别条件,通过寻找覆盖所有长度为21+2的向量所需半径为l的球的球心向量,构造出Chase型译码算法的搜索中心.在这些搜索中心的周围选择出最佳的候选码字,可以大大减少Chase型译码算法中试探序列集合的大小,降低译码器的复杂性,加快译码的速度.
為瞭使Chase型譯碼算法的平方糾錯半徑儘可能大,研究瞭使Chase型譯碼算法的糾錯半徑儘可能大的搜索中心集閤的性質,併且根據l-defeasibIe集閤的定義以及它的一些判彆條件,通過尋找覆蓋所有長度為21+2的嚮量所需半徑為l的毬的毬心嚮量,構造齣Chase型譯碼算法的搜索中心.在這些搜索中心的週圍選擇齣最佳的候選碼字,可以大大減少Chase型譯碼算法中試探序列集閤的大小,降低譯碼器的複雜性,加快譯碼的速度.
위료사Chase형역마산법적평방규착반경진가능대,연구료사Chase형역마산법적규착반경진가능대적수색중심집합적성질,병차근거l-defeasibIe집합적정의이급타적일사판별조건,통과심조복개소유장도위21+2적향량소수반경위l적구적구심향량,구조출Chase형역마산법적수색중심.재저사수색중심적주위선택출최가적후선마자,가이대대감소Chase형역마산법중시탐서렬집합적대소,강저역마기적복잡성,가쾌역마적속도.