BCH码和RS码-1概要学习.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * 第五章 BCH码和RS码 BCH码是纠正多个随机错误的循环码； 1959年由霍昆格姆Hocgenghem和1960年博斯Bose及查德胡里Chaudhuri分别提出的； 本章介绍二元BCH码； * 5.1 BCH码的定义及其距离限 定义：设 为 的本原元，（ 是由m次本原多项式的根构成的扩域），t为正整数，若g(x)是以 中的2t=d-1个相邻元素 为根的最低次多项式，则以g(x)为生成多项式生成的循环码称为二元本原BCH码。否则为非本原BCH码。 * 码的生成多项式g(x) 既然g(x)是以 为根的最低次多项式，则g(x)的因式必然是以 为根的最小多项式： 所以有 最小公倍 * 对于二元域上的既约多项式，最小多项式有共轭根系，例如： 即最小多项式有共轭根系： 所以有 上的最小多项式的次数 所以g(x)的次数 * BCH码的距离限 BCH码的最小距离由g(x)的根决定； 定理5.1.1：本原BCH码的最小距离 * 二元BCH码也是循环码，每个码多项式是生成多项式的倍式，g(x)的每个最小多项式都是 的因式，所以g(x)也是