利用Matlab进行BCH编码、译码仿真概要.docxVIP

沈阳理工大学通信系统课程设计报告 沈阳理工大学通信系统课程设计报告 PAGE PAGE 10 利用 Matlab 进行 BCH 编码、译码仿真 课程设计目的 掌握BCH 编码、译码。 通过Matlab 仿真，加深对BCH 编码理解。 锻炼运用所学知识，独立分析问题、解决问题的综合能力。 课程设计要求 了解BCH 编码是建立在严格的代数数学基础上的，就有限域和扩域进行了介绍；就BCH 码相关的基础知识（BCH 码定义、码长、生成多项式等等）进行学习，了解BCH 码的编码和译码过程；介绍了彼得森译码算法程序框图，了解彼得森译码的过程与原理。最后利用 Matlab 编程分析BFSK 在加性高斯白噪声信道的误码率性能；通过Simulink 建立BFSK+信道编码（取BCH 码）在加性高斯白噪声信道下的仿真模型，从信源—BCH 编码—BPSK 调制—高斯信道—BPSK 解调—BCH 译码 —信宿，设置好每个模块的参数，编写好主程序实现 BFSK 的输入， 在程序运行过程中间调用BFSK 仿真模型，仿真结果出现没有经过 BCH 编码的误码率曲线图和经过BCH 编码后的误码率曲线图，根据仿真误码率曲线走势进行分析，注意分析不同的纠错能力对误码率性能的影响，不同的纠错能力对译码复杂度的影响（用译码的时间长短作为对其复杂度影响的参数，时间长则说明复杂度大，）通过分析后得出结论进行总结、展望。 相关知识 BCH 码定义： BCH 码定义： BCH 码 1959 年由Hocquenghem、1960 年由Bose 和Chandhari 分别独立提出。BCH 码是能够纠正多个随机错误的循环码，可以用生成多项式g(x)的根描述。 给定任一有限域GF(q)及其扩域GF( q m)， 其中 q 是素数或或者某一素数的幂， m 为某一正整数。 设 ? =? ? GF( 2m )，l 是任意整数，? 是GF( 2m )的本源元，若 V 是码元取 自 GF(2)上码长为 n 的循环码，他的生成多项式 g（x）含有以下 2t 个根 ? 、? 2 、 ? 2t ， 则由 g（x）生成的循环码称为二元BCH 码，若? 、? 2 、、? 2t 中有一个是本原元，则 g（x）生成的码称为本原 BCH 码。要考虑 g（x）能否生成本原 BCH 码，将要考虑? 、? 2 、、? 2t 中是否有一个本源元， 实际上只要考虑? 是本原元，g（x）生成本原BCH 码，若? 不是本原元，则? i 也一定不是本原元，因而生成本原BCH 码。 设? i 阶为e i ，i=1，2，3，、、,2t，则以? 、? 2 、、? 2t 为根的 BCH 码的码长 N=LCM( e , e 1 2 ,…. e )。 2t 若? 、? 2 、、? 2t 的极小多项式分别为m （x），m （x），…, m （x）. 2.生成多项式g（x） 1 2 2t 以? 、? 2 、、? 2t 为根的 BCH 码的生成多项式可以写成g（x） =LCM（ m （x），m （x），… m （x），由极小多项式的性质可以知道， 1 2 2t ? i 与(? i ) 的平方，有相同的极小多项式，因此以? 、? 2 BCH 码的生成多项式可以简化成 、 ? 2t 为根的 g（x）=LCM（ m 1 （x）， m 3 （x），… m 2t ?1 （x） 这个 g（x）=LCM（ m 1 （x），m 2 （x），…m 2t （x））中多以取最小公倍， 是要在m 1 （x）， m 2 （x），… m 2t （x）中去掉那些相同的极小多项式， 既然 g（x）=LCM（ m 1 （x）， m 3 （x），… m 2t ?1 （x））中已经把? i 的极 小多项式相同的去掉啦，是否可以把 g（x）=LCM（ m（x），m（x），… m （x））中最小公倍符号省略，直接写成m 1 1 （x），m 3 3 （x），… m 2t ?1 2t ?1 （x） 的形式，回答是否定的，这是因为，虽然m （x），m （x），… m （x） 1 3 2t ?1 中已经去掉了一些相同的极小多项式，但是不一定去掉了所有的与m 1 （x）相同的极小多项式， 码长n 由 g（x）=LCM（ m （x），m （x），…m 1 3 2t ?1  （x））可以知道，以? 、 ? 2 、 ? 2t 为根的BCH 码的码长n=LCM( e , e 1 2 ,…. e 2t ?1 )。若? 的阶为e ， 1 则 ? i 的阶是 e 1 的因子， 因此码长公式可以简化为 n=LCM( e ， 1 e ，…, e 3 2t ?1 )= e . 1 设? 是GF（ 2 m）的本原元， ? =? l ，则? 的阶 e