毕业论文

打赏
当前位置: 毕业论文 > 自动化 >

线性分组码的MATLAB和FPGA实现(2)

时间:2017-06-07 09:42来源:毕业论文
3Turbo码 它所采用的迭代译码策略,使得译码复杂性大大降低。它采用两个子译码器通过交换称为外信息的辅助信息,相互支持,从而提高译码性能。 4交织


3Turbo码
它所采用的迭代译码策略,使得译码复杂性大大降低。它采用两个子译码器通过交换称为外信息的辅助信息,相互支持,从而提高译码性能。
 4交织
交织编码的目的是把一个较长的突发差错离散成随机差错,再用纠正随机差错的编码(FEC)技术消除随机差错。利用交织编码技术可离散并纠正这种突发性差错,改善移动通信的传输特性。
5伪随机序列扰码
进行基带信号传输的缺点是其频谱会因数据出现连“1”和连“0”而包含大的低频成分,不适合信道的传输特性,也不利于从中提取出时钟信息。
1.1.3 常用差错控制方法
1检错重发检错码 应答信号
2前向纠错检错码 应答信号
3混合纠错检错码     应答信号    
图1差错控制方法
1.2 纠错编码基本原理
1.2.1分组码
将信源的信息序列按照独立的分组进行处理和编码,称为分组码。
分组码的主要特性是它的密码长度固定,一般来说分组码将包含了k位数的通讯字符s转换到包含n位数的编码字符C(s) ,即分组码长度为n。
1.2.2线性分组码的纠检错能
线性分组码纠错的能力t和码字最小的距离d0有关
如果一种码的任一码字在传输中出现t位或t位以下的错误仍能自动纠正,则称该码的纠错能力为t。
对于任一(n,k)分组码,若要求:    
①码的检错能力为e,则最小码距d 0 ≥ e + l;
②码的纠错能力为t,则最小码距d 0 ≥ 2t +1;
③能纠t个误码同时检测e(e > t)个误码,则最小码距d 0 ≥ t + e + 1。
2. 线性分组码
线性分组码(n,k)中许用码字(组)为2k个。定义线性分组码的加法为模2和,乘法为二进制乘法
2.1线性分组码主要性质
1随机两个码组的和还是许用的码组,这是线性分组码的封闭性。
2非零码的最小距离就是码的最小距离
3任意码字是G的行向量G1,G2,…,Gk的线性组合「3」。
对于长度为n码组、k位信息码元、r位监督码元(r=n-k)的分组码,常记作(n,k)码,如果你想构建一个或多个上述纠错线性码,则需要2r-1≥n.
下面我们通过(7,4)分组码举例说明构造这种线性码的过程。设分组码(n,k)中,k = 4,为能纠正一位误码,要求r≥3。现取r=3,则n=k+r=7。码元有7个,分别用a0ala2a3a4a5a6表示,校正子由三个监督方程式计算得到,分别用S1、S2、S3表示。假设正确的子码三组S1,S2,S3和如表所示的位置误差之间的对应关系
S1S2S3    误码位置    S1S2S3    误码位置
001    a0    101    a4
010    al    110    a5
100    a2    111    a6
011    a3    000    无错
表(1)校正子码组对应的误码位置
否则S1=0。从而可以得出S1=a6⊕a5⊕a4⊕a2,同理得出S2=a6⊕a5⊕a3⊕a1和S3=a6⊕a4由表(1)可知,当误码所在位置为a2、a4、a5、a6时,则有校正子S1=1;⊕a3⊕a0。用户在编码时信息码元分别为a6、a5、a4、a3,监督码元分别为a2、a1、a0。则监督方程唯一确定监督码元。上述方法构造的能纠正单个误码的线性分组码又称为汉明码。它具有以下一些特点:码长n=2m-1,最小码距为d=3,信息码长k=2n-m-1,纠错能力t=1,监督码长r=n-k=m。这里m为≥2的正整数。给定m后,就可构造出汉明码(n,k)。
2.2线性分组码构成 线性分组码的MATLAB和FPGA实现(2):http://www.youerw.com/zidonghua/lunwen_8609.html
------分隔线----------------------------
推荐内容