基于MATLAB的(7,4)汉明码的编译仿真..doc

摘要 在通信系统中，要提高信息传输的有效性，我们将信源的输出经过信源编码用较少的符号来表达信源消息，这些符号的冗余度很小，效率很高，但对噪声干扰的抵抗能力很弱。汉明码（Hamming Code）是一种能够自动检测并纠正一位错码的线性纠错码，即SEC（Single Error Correcting）码，用于信道编码与译码中，提高通信系统抗干扰的能力。 为了提高信息传输的准确性，我们引进了差错控制技术。而该技术采用可靠的，有效的信道编码方法来实现的。 纠错码是一种差错控制技术，目前已广泛应用于各种通信系统和计算机系统中，纠错编码主要用于数字系统的差错控制，对于保证通信、存储、媒体播放和信息转移等数字传递过程的质量有着重要意义，是通信、信息类科知识结构中不可缺少的一部分。? 关键字：通信系统、MATLAB 线性分组码、Hamming码  TOC \o 1-3 \h \u HYPERLINK \l _Toc18265 一、引言 PAGEREF _Toc18265 1 HYPERLINK \l _Toc1435 二、设计原理 PAGEREF _Toc1435 2 HYPERLINK \l _Toc8207 2.1 汉明码的构造原理 PAGEREF _Toc8207 2 HYPERLINK \l _Toc26616 2.2 监督矩阵H PAGEREF _Toc26616 3 HYPERLINK \l _Toc17822 2.3 生成矩阵G PAGEREF _Toc17822 4 HYPERLINK \l _Toc23288 2.4 校正子（伴随式）S PAGEREF _Toc23288 5 HYPERLINK \l _Toc25778 三、（7，4）汉明码编码的设计 PAGEREF _Toc25778 7 HYPERLINK \l _Toc11294 3.1 （7，4）汉明码编码方法 PAGEREF _Toc11294 7 HYPERLINK \l _Toc8769 3.2 编码流程图 PAGEREF _Toc8769 7 HYPERLINK \l _Toc11285 3.3 （7，4）汉明码编码程序设计 PAGEREF _Toc11285 7 HYPERLINK \l _Toc5516 四、（7，4）汉明码的译码器的设计 PAGEREF _Toc5516 8 HYPERLINK \l _Toc8511 4.1 （7，4）汉明码译码方法 PAGEREF _Toc8511 8 HYPERLINK \l _Toc20237 4.2 译码流程图 PAGEREF _Toc20237 10 HYPERLINK \l _Toc5985 4.3（7，4）汉明码译码程序的设计 PAGEREF _Toc5985 10 HYPERLINK \l _Toc15326 五、（7，4）汉明码编译码程序的编译及仿真波形 PAGEREF _Toc15326 11 HYPERLINK \l _Toc15852 六、总结? PAGEREF _Toc15852 13 HYPERLINK \l _Toc29028 七、参考文献 PAGEREF _Toc29028 14 HYPERLINK \l _Toc20867 附录 PAGEREF _Toc20867 15 PAGE \* MERGEFORMAT 3 PAGE \* MERGEFORMAT 3 一、引言 当计算机存储或移动数据时，可能会产生数据位错误，这时可以利用汉明码来检测并纠错，简单的说，汉明码是一个错误校验码码集，由Bell实验室的R.W.Hamming发明，因此定名为汉明码。 与其他的错误校验码类似，汉明码也利用了奇偶校验位的概念，通过在数据位后面增加一些比特，可以验证数据的有效性。利用一个以上的校验位，汉明码不仅可以验证数据是否有效，还能在数据出错的情况下指明错误位置。 在接受端通过纠错译码自动纠正传输中的差错来实现码纠错功能，称为前向纠错FEC。在数据链路中存在大量噪音时，FEC可以增加数据吞吐量。通过在传输码列中加入冗余位(也称纠错位)可以实现前向纠错。但这种方法比简单重传协议的成本要高。汉明码利用奇偶块机制降低了前向纠错的成本。 二、设计原理 2.1 汉明码的构造原理 线性分组码是一类重要的纠错码，应用很广泛。在（n，k）分组码中，若监督码元是按线性关系模2相加而得到的，则称其为线性分组码。 一般来说，若汉明码长为n，信息位数为k，则监督位数r=n-k.若希望用r个监督位构造出r个监督关系式来指示一位错码的n种可能位置，则要求 或 ?????? ? ? ? ?