编码chapter7.pptVIP

第七章 BCH码 陆以勤 2005年5月 一、在扩展域描述和构成循环码 Fq g(x) = f1(x) f2(x)…. fj(x) 存在最小分裂域 Fqm g(x)=(x-?1)(x-?2)…(x-?j)…. (x-?n-k) 一、在扩展域从描述和构成循环码 定理1：设Fq上的循环码的生成多项式g(x)在最小分裂域Fqm上的根为?1， ?2，…, ?n-k。则Fq上多项式c(x)= cn-1xn-1 +cn-2xn-2+…+c1x+c0是一个码字多项 式的充要条件是HcT=0,其中: 一、在扩展域从描述和构成循环码 一、在扩展域从描述和构成循环码 一、在扩展域从描述和构成循环码 例（例5.5)：求以F16中?, ?2, ?3, ?4, ?5为根的F2上的循环码。 分析： ?, ?2, ?3, ?4, ?5 二、二进制BCH码 二、二进制BCH码 二、二进制BCH码 二、二进制BCH码 例：求n=15,能纠t=2,3,4,5,6,7个错的F2上的本原BCH码 (1) t=2, g(x)的根为?, ?2, ?3, ?4 二、二进制BCH码 三、多元BCH码 当n很大时，可以查表(p255-259),其中b和z分别表该码纠突发错误能力 和最佳程度 5. BCH码的扩展 三、多元BCH码 定义：若Fq上循环码的生