现代信息理论编码与技术chapter7.ppt

第七章 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上循环码的生成多项式g(x)在扩域Fqm上的根含有 ?m0, ?m0+1,…, ? m0+d-2,则称为q元BCH码，d称为设计距离。 m0=0或1，为狭义BCH码。 g(x)=LCM (m0(x),m1(x),…,md-1(x)) n=LCM(e0,e1,…,ed-2) 定理5 (定理7.1.1,7.1.9)：BCH码的最小距离d?dmin?qd+q-2 (下限称为BCH限） 尚有各种距离限，HT限, CHT限, ROOS限, GR限，ER限，LW限等，力图缩小dmin的范围。下面给出dmin=d的两个充分条件。 定理6 (定理7.1.7)：若二进制BCH码的设计距离d|n, 则dmin=d。 定理7 (定理7.1.8)：若Fq上BCH码的码长n=qm-1,其设计距离d=qh-1,则dmin=d 三、多元BCH码 汉明码，实际距离等于设计距离 （23,12)戈莱码，典型的非本原元BCH码，n2n-1 g1(x)=x11+ x9+ x7+ x6+ x5+x+1 或g2(x)=x11+ x10+ x7+ x6+ x5+x4+x2+1 d=5, dmin=7 其扩展码（24，12，8）用于ITU-T H.324中ITU-T H.261 n×384kb/s可视音频业务, (511,493,11)本原BCH码 n=29-1=511 国际无限寻呼标准（32，21，6）扩展本原BCH码 模拟蜂窝移动通信系统TACS和AMPS采用（63，51，5）本原BCH码，下行缩短为（40，28），上行缩短为（48，36）。 日本数字蜂窝移动通信PDC采用(15,11)BCH码和缩短的（12,8)和（14，10,3）BCH码，生成多项式g(x)=x4+x+1 H.324是用28.8kb/s调制解调器在模拟电话线连接的设备之间共享图像、声音和数据。H.324系列是一个低位速率多媒体通信终端标准，在它的旗号下的标准包括： H.263：电视图像编码标准，压缩后的速率为20kb/s。 H.223：低位速率多媒体通信的多路复合协议。 H.245：多媒体通信终端之间的控制协议。 T120：实时数据会议标准（可视电话应用中不一定是必须的）。 四、RS码---频域编码 3. 频域编码 信息多项式 m(x) =mk-1xk-1+mk-2xk-2+…+m1x+m0 c(x)= m(αq-2 )xq-2+m(αq-3 )xq-3+…+m(α)x+m(1) 可证，c(x)以α,α2,…, αq-k 为根, d=q-k * 素多项式 最小多项式 g(x)=LCM(m1(x), m1(x),…, mj(x),…., mn-k(x)) m1(x) m2(x) mj(x) mn-k(x) 最小多项式 如果?j1， ? j2是共扼根，则mj1(x)=mj2(x) 计算在Fqm上进行。 证明：（一）必要性 设c(x)=a(x)g(x)= cn-1xn-1 +cn-2xn-2+…+c1x+c0 c(?j)= cn-1?j n-1 +cn-2?j n-2+…+c1?j +c0=a(?j)g(?j)=a(?j)*0=0，(j=1,2,…, n-k) (二）充分性 设c(x)满足HcT=0，c(x)=g(x)q(x)+s(x)，对于j=1,2,…, n-k， c(?j)=g(