南理工ADPCM编译码实验报告
姓名：专业：学号：
ADPCM编码实验
一、实验目的
1、了解语音编码的工作原理，验证adpcm编译码原理。
2、熟悉adpcm抽样时钟，编码数据和输入速出时钟之间的关系。
3、了解adpcm专用大规模集成电路的工作原理和应用
二、实验仪器
1、JH5001通信原理综合实验系统。
2、20M双踪示波器。
3、信号源。
三、实验原理
1ADPCM编译码模块中，由收、发两个支路组成，在发送支路上发送信号经U501A运放后放大后，送入U502的2脚进行ADPCM编码。编码输出时钟为BCLK（256KHz），编码数据从U502的20脚输出（DT_ADPCM1），FSX为编码抽样时钟（8KHz）。编码之后的数据结果送入后续数据复接模块进行处理，或直接送到对方ADPCM译码单元。在接收支路中，收数据是来自解数据复接模块的信号（DT_ADPCM_MUX），或是直接来自对方PCM/ADPCM编码单元信号（DT_ADPCM2），在接收帧同步时钟FSX（8KHz）与接收输
入时钟BCLK（256KHz）的共同作用下，将接收数据送入U502中进行ADPCM译码。译码之后的模拟信号经运放U501B放大缓冲输出，送到用户接口模块中。
2、各跳线功能如下：
1、跳线开关K501是用于选择输入信号，当K501置于N（正常）位置时，选择来自用
户接口单元的话音信号；当K501置于T（测试）位置时选择测试信号。测试信号主要用于测试ADPCM的编译码特性。测试信号可以选择外部测试信号或内部测试信号，当设置在交换模块内的跳线开关KO01设置在1_2位置（左端）时，选择内部1KHz测试信号；当设置在2_3位置（右端）时选择外部测试信号，测试信号从J005模拟测试端口输入。
2、跳线器K502用于设置发送通道的增益选择，当K502置于N（正常）位置时，选择
系统平台缺省的增益设置；当K502置于T（调试）位置时可将通过调整电位器W501设置发通道的增益。
3、跳线器K504用于设置ADPCM译码器数据信号选择，当K504置于MUX（左）时
处于正常状态，解码数据来自解数据复接模块的信号；当K504置于ADPCM2（中）时处于正常状态，解码数据直接来自对方ADPCM编码单元信号；当K504置于LOOP （右）时ADPCM单元将处于自环状态。
4、跳线器K503用于设置接收通道增益选择，当K503置于N（正常）时，选择系统平
台缺省的增益设置；当K503置于T（调试）时将通过调整电位器W502设置收通道的增益。
3、各测试点的定义如下：
1、TP501：发送模拟信号测试点
2、TP502：PCM/ADPCM发送码字
3、TP503：PCM/ADPCM编码器输入/输出时钟
4、TP504：PCM/ADPCM编码抽样时钟
5、TP505：PCM/ADPCM接收码字
6、TP506：接收模拟信号测试点
四、实验步骤及数据分析
（一）ADPCM 编码器
1. 输出时钟和抽样时钟信号观测
用示波器同时观测帧同步时隙信号（TP504）和输出时钟信号（TP503），观测时以TP504
做同步。分析和掌握ADPCM 编码抽样时钟信号与输出时钟的对应关系。
2. 抽样时钟信号与ADPCM 编码数据测量
（1）用示波器同时观测帧同步时隙信号（TP504）和编码输出数据信号端口（TP502），观测时以TP504 做同步。分析和掌握ADPCM 编码输出数据与抽样时钟信号、输出时钟的对应关系。
（2）将输入信号选择开关K501 设置在T 位置，将交换模块内测试信号选择开关K001 设置在内部测试信号1_2 位置（左端）。此时由该模块产生一个1KHz 的测
试信号，送入ADPCM 编码器
（二）ADPCM 译码器
将K504设置在LOOP位置（右端），此时ADPCM输出编码数据直接送入本地译码器，构成自环。用示波器同时观测解码器输出信号端口（TP506）和编码器输入信号端口（TP501），观测信号时以TP501做同步，定性的观测译码恢复出的模拟信号质量。
五、实验小结
1、ADPCM是将8位非线性PCM码首先变成12位线性码，然后开始编码。线性PCM
信号与预测信号相减获得预测误差信号，将该差值信号进行量化并4位编码输出，
因此实验2中的ADPCM码输出时对应4个脉冲，二PCM对应8位。
2、在相同条件下，ADPCM信噪比要好于PCM.
3、实验3中频率的最大幅度受抽样时钟频率影响，本实验抽样频率为8kHZ，所以能正
确译码的最大频率为4kHZ。
4、一路PCM其实可以传输4路信号，本试验中，由于只加入了一个1kHZ的信号，所
以只显示了一路，但并不表示其它三路不存在，它们同样存在，只不过为零而已。
5、测量信噪比时，示波器FFT时将信号与噪声幅度直接相减即可，这是因为S0/N0=20lg
（S0/N0）=20lgS0-20lgN0，20lgS0是信号幅度（FFT中），20lgN0是FFT噪声幅度。
基于MATLAB的循环码实验报告
课程名称：信息论与编码 课程设计题目：循环码的编码和译码程序设计指导教师： 系别：专业： 学号：姓名： 合作者 完成时间： 成绩：评阅人：
一、实验目的： 1、通过实验了解循环码的工作原理。 2、深刻理解RS 码构造、RS 编译码等相关概念和算法。 二、实验原理 1、RS 循环码编译码原理与特点 设C 使某 线性分组码的码字集合，如果对任C c c c C n n ∈=--),,,(021 ，它的循环 移位),,,(1032)1(---=n n n c c c c C 也属于C ，则称该 码为循环码。 该码在结构上有另外的限制，即一个码字任意循环移位的结果仍是一个有效码字。其特点是：（1）可以用反馈移位寄存器很容易实现编码和伴随式的计算；（2）由于循环码有很多固有的代数结构，从而可以找到各种简单使用的译码办法。 如果一个 线性码具有以下的属性，则称为循环码：如果n 元组 },,,{110-=n c c c c 是子空间S 的一个码字，则经过循环移位得到的},,,{201)1(--=n n c c c c 也 同样是S 中的一个码字；或者，一般来说，经过j 次循环移位后得到的 },,,,,,,{11011)(---+--=j n n j n j n j c c c c c c c 也是S 中的一个码字。 RS 码的编码系统是建立在比特组基础上的，即字节，而不是单个的0和1，因此它是非二进制BCH 码，这使得它处理突发错误的能力特别强。 码长：12-=m n 信息段：t n k 2-= （t 为纠错符号数） 监督段：k n t -=2 最小码段：12+=t d 最小距离为d 的本原RS 码的生成多项式为：g(x)=(x-α)(x -α2)(x -α3)…(x -αd -2) 信息元多项式为：：m(x)=m0+m1x+m2x2+…+mk -1xk-1 循环码特点有： 1）循环码是线性分组码的一种，所以它具有线性分组的码的一般特性，且具有循环性，纠错能力强。 2）循环码是一种无权码，循环码编排的特点为相邻的两个数码之间符合卡诺中的邻接条件，即相邻数码间只有一位码元不同，因此它具有一个很好的优点是它满足邻接条件，没有瞬时错误（在数码变换过程中，在速度上会有快有慢，中间经过其他一些数码形式，即为瞬时错误）。 3）码字的循环特性，循环码中任一许用码经过牡环移位后，所得到的码组仍然是许用码组。
三轮DES差分分析实验报告-刘杰
DES 差分分析实验报告 四大队四队五班 刘杰 一、实验目的 差分密码分析是一种选择明文攻击，是现代分组密码分析的重要方法之一，也是理论分析密码算法和算法抗攻击测试的重要依据之一。本实验通过3轮DES 简化算法的差分分析来达到加深学员对差分分析方法原理的理解和利用该原理分析实际问题的操作能力。 二、实验内容 （1）3轮DES 简化算法的差分分析； （2）通过三组明密文对（每组两个相关明文和相应密文），利用差分原理提取密钥。 明 文 密 文 748502CD38451097 03C70306D8A09F10 3874756438451097 78560A0960E6D4CB 486911026ACDFF31 45FA285BE5ADC730 375BD31F6ACDFF31 134F7915AC253457 357418DA013FEC86 D8A31B2F28BBC5CF 12549847013FEC86 0F317AC2B23CB944 三、实验原理 设DES 两个明密文对:=00m L R ***=00m L R =33c L R *** =33c L R 计算过程: (,)(,)(,)(,)=⊕=⊕=⊕⊕322312300123R L f R k R f R k L f R k f R k
(,)(,)****=⊕⊕300123R L f R k f R k 令：*'=⊕000L L L (,)(,)(,)(* **''=⊕=⊕⊕⊕⊕333001012323R R R L f R k f R k f R k f R k 观察得：在本次实验原始数据中，明文对*=00R R ，即* '=⊕=00000000000R R R 则(,)(,)** ''=⊕=⊕⊕33302323R R R L f R k f R k 同时有：=00m L R ***=00m L R =23R L ** =23R L 则可计算出：*'=⊕000L L L *'=⊕333R R R (,)(,)* ''⊕=⊕232330f R k f R k R L 则可得出： S 盒输入差：(())(())()()* *⊕⊕⊕=⊕232333E R k E R k E L E L S 盒输出差：()*-''⊕=⊕13 0D D P R L 分析过程： 令：()()*⊕=3312345678E L E L B B B B B B B B ()-''⊕=13 012345678P R L C C C C C C C C ()=312345678E L A A A A A A A A =312345678 k J J J J J J J J ()⊕=3312345678E L k X X X X X X X X *()⊕=3312345678E L k Y Y Y Y Y Y Y Y 基本思路：（分别计算12345678J J J J J J J J ） {|,()()∈=⊕⊕=⊕=i i i i i i i J T e s t x A x y B S x S y C ,,,,,,,=12345678i 对于本次实验的3个具有明文差（*,0）的明密文对，则可构造上面的3个 Test 集合，显然 ()()( )∈12 i i i i J Test Test Test t ,,,,,,,=12345678i 一种确定Ji 的直接方法： 1.建立26=64长度的数组J[64]={0}; 2.对Testi(r)，r = 1,2,…,t ，若a ∈Testi(r)，则 J[a] = J[a] + 1。 3.若J[b] =3，则6比特串b 就是可能的密钥比特 Ji 。 四、实验环境 Microsoft visual c++ 五、实验步骤 （1）计算简化算法第3轮S 盒输入差
移动通信实验线性分组码卷积码实验
实验二抗衰落技术实验（4学时） 1.线性分组码实验 2.卷积码实验 姓名： 学号： 班级： 日期： 成绩：
1、线性分组码实验 一、实验目的 了解线性分组码在通信系统中的意义。 掌握汉明码编译码及其检错纠错原理，理解编码码距的意义。二、实验模块 主控单元模块 2号数据终端模块 4号信道编码模块 5号信道译码模块 示波器 三、实验原理
汉明码编译码实验框图 2、实验框图说明 汉明码编码过程：数字终端的信号经过串并变换后，数据进行了分组，分组后的数据再经过汉明码编码，数据由4bit变为7bit。 注：为方便对编码前后的数据进行对比观测，本实验中加入了帧头指示信号。帧头指示信号仅用于线性分组码编码时将输入信号的比特流进行分组，其上跳沿指示了分组的起始位置。 四、实验步骤 （注：实验过程中，凡是涉及到测试连线改变或者模块及仪器仪表的更换时，都需先停止运行仿真，待连线调整完后，再开启仿真进行后续调节测试。） 任务一汉明码编码规则验证 概述：本项目通过改变输入数字信号的码型，观测延时输出，编码输出及译码输出，验证汉明码编译码规则。 1、登录e-Labsim仿真系统，创建实验文件，选择实验所需模块和示波器。 2、按表格所示进行连线。 3、调用示波器观测2号模块的DoutMUX和4号模块的编码输出TH4编码数据，
6、此时系统初始状态为：2号模块提供32K编码输入数据，4号模块进行汉明码编码，无差错插入模式，5号模块进行汉明码译码。 7、实验操作及波形观测。 0000 0001 0010
0100 0101
0111 1000
实验6 BCH循环码的编码与译码的matlab实现
实验6 BCH循环码的编码与译码 一、实验内容 用VC或Matlab软件编写循环BCH码的编码与译码程序。利用程序对教科书的例题做一个测试。 二、实验环境 1.计算机 2.Windows 2000 或以上 3.Microsoft Visual C++ 6.0 或以上 4.Matlab 6.0或以上 三、实验目的 1.通过BCH循环码的编码与译码程序的编写，彻底了解并掌握循环BCH的编码与译码原理 2.通过循环BCH码的编码与译码程序的编写，提高编程能力。 四、实验要求 1.提前预习实验，认真阅读实验原理以及相应的参考书。 2.对不同信道的进行误码率分析。特别是对称信道，画出误码性能图。即信道误码率与循环汉明码 之间的关系。 3.认真填写实验报告。 五、实验原理 1.循环BCH的编码与译码原理(略) 2.循环BCH的程序实现。 六、实验步骤 bch_en_decode.m文件 function bch_en_decode() code=bch155 code=code+randerr(5,15,1:3); code=rem(code,2); code=gf(code) %随机产生1-3位错误 decode=debch155(code) end function decode=debch155(code) code=gf(code); M=4; code = gf(code.x,M); [m , n]=size(code);decode=[]; code1=[]; for i=1:m ;code1=code(i,:); M=code1.m;T2=6;N=15; S = code1* ((gf(2,M,code1.prim_poly)).^([N-1:-1:0]'*([1:T2]))); LambdaX = gf([1 zeros(1,T2)],M,code1.prim_poly);
信息论与编码实验报告.
本科生实验报告 实验课程信息论与编码 学院名称信息科学与技术学院 专业名称通信工程 学生姓名 学生学号 指导教师谢振东 实验地点6C601 实验成绩 二〇一五年十一月二〇一五年十一月
实验一：香农（Shannon ）编码 一、实验目的 掌握通过计算机实现香农编码的方法。 二、实验要求 对于给定的信源的概率分布，按照香农编码的方法进行计算机实现。 三、实验基本原理 给定某个信源符号的概率分布，通过以下的步骤进行香农编码 1、将信源消息符号按其出现的概率大小排列 )()()(21n x p x p x p ≥≥≥ 2、确定满足下列不等式的整数码长K i ； 1)(l o g )(l o g 22+-<≤-i i i x p K x p 3、为了编成唯一可译码，计算第i 个消息的累加概率 ∑ -== 1 1 )(i k k i x p p 4、将累加概率P i 变换成二进制数。 5、取P i 二进制数的小数点后K i 位即为该消息符号的二进制码。 四、源程序： #include int i,j; for(i=0;i 工程电磁场 实验报告 ——有限差分法 用超松弛迭代法求解 接地金属槽内电位的分布 一、实验要求 按对称场差分格式求解电位的分布 已知： 给定边值：如图1-7示 图1-7接地金属槽内半场域的网格 给定初值)()(.1j 40 100 1j p 1 2j i -= --= ??? 误范围差: 510-=ε 计算：迭代次数N ，j i ,?，将计算结果保存到文件中 二、实验思想 有限差分法 有限差分法（Finite Differential Method ）是基于差分原理的一种数值计算法。其基本思想：将场域离散为许多小网格，应用差分原理，将求解连续函数?的泊松方程的问题转换为求解网格节点上? =?= V 100 ? 0 =?0 =? 的差分方程组的问题。 泊松方程的五点差分格式 )(4 1 4243210204321Fh Fh -+++=?=-+++?????????? 当场域中,0=ρ得到拉普拉斯方程的五点差分格式 )(4 1 044321004321??????????+++=?=-+++ 差分方程组的求解方法(1) 高斯——赛德尔迭代法 ][)(,)(,)(,)(,)(,2 k 1j i k j 1i 1k 1j i 1k j 1i 1k j i Fh 4 1 -+++=+++-+-+????? (1-14) 式中：??????=??????=,2,1,0,2,1,k j i ， ? 迭代顺序可按先行后列，或先列后行进行。 ? 迭代过程遇到边界节点时，代入边界值或边界差分 格式，直到所有节点电位满足ε??<-+)(,)(,k j i l k j i 为止。 （2）超松弛迭代法 ][) (,)(,)(,)(,)(,)(,)(,k j i 2k 1j i k j 1i 1k 1j i 1k j 1i k j i 1k j i 4Fh 4 ?????α??--++++=+++-+-+ (1-15) 式中：α——加速收敛因子)21(<<α 可见：迭代收敛的速度与α有明显关系 三、程序源代码 #include 信号与系统上机实验报告一连续时间系统卷积的数值计算 140224 班张鑫学号 14071002 一、实验原理 计算两个函数的卷积 卷积积分的数值运算实际上可以用信号的分段求和来实现，即： 如果我们只求当 t = n? t1 是r ( t )的值，则由上式可以得到： ?t足够小时，r(t2)就是e(t)和f(t)卷积积分的数值近似值由上面的公式可 当1 以得到卷积数值计算的方法如下： (1)将信号取值离散化，即以为周期，对信号取值，得到一系列宽度间隔为 的矩形脉冲原信号的离散取值点，用所得离散取值点矩形脉冲来表示原来的连续时间信号； (2)将进行卷积的两个信号序列之一反转，与另一信号相乘，并求积分，所得为t=0时的卷积积分的值。以为单位左右移动反转的信号，与另一信号相乘求积 分，求的t<0和t>0时卷积积分的值； (3)将所得卷积积分值与对应的t标在图上，连成一条光滑的曲线，即为所求卷积积分的曲线。 1 信号与系统上机实验报告一二、处理流程图 三、C程序代码 #include"stdafx.h" #include"stdio.h" //#include "stdilb.h" float u(float t) { while (t>= 0) return(1); while (t<0) return(0); } float f1(float t) { return(u(t+2)-u(t-2)); } float f2(float t) { return(t*(u(t)-u(t-2))+(4-t)*(u(t-2)-u(t-4))); } int_tmain(int argc, _TCHAR* argv[]) { 实验六循环码的软件编、译码实验 一、实验目的 （1）通过实验了解循环码的工作原理。 （2）了解生成多项式g(x)与编码、译码的关系。 （3）了解码距d与纠、检错能力之间的关系。 （4）分析(7.3)循环码的纠错能力。 二、实验要求 用你熟悉的某种计算机高级语言或单片机汇编语言，编制一（7，3）循环码的编、译码程序，并改变接受序列R（x）和错误图样E（x），考查纠错能力情况。 设（7，3）循环码的生成多项式为：g（x）=x4+x3+x2+1 对应（11101）（1）按编、译码计算程序框图编写编、译码程序 （2）计算出所有的码字集合，可纠的错误图样E（x）表和对应的错误伴随式表。 （3）考查和分析该码检、纠一、二位错误的能力情况。 （4）整理好所有的程序清单，变量名尽量用程序框图所给名称，并作注释。 (5) 出示软件报告. 三、实验设计原理 循环码是一类很重要的线性分组码纠错码类，循环码的主要优点是编、译码器较简单，编码和译码能用同样的反馈移存器重构，在多余度相同的条件下检测能力较强，不检测的错误概率随多余度增加按指数下降。另外由于循环码具有特殊的代数结构，使得循环码的编、译码电路易于在微机上通过算法软件实现。 1、循环码编码原理 设有一（ｎ，ｋ）循环码，码字Ｃ＝[C n-1…C r C r-1…C0]，其中r=n-k。码字多项式为： C (x ) = C n-1x n-1+ C n-2x n-2+… +C1x+C0。 码字的生成多项式为： g（x）= g r-1x r-1+g r-2x r-2+…+g1x+g0 待编码的信息多项式为：m（x）=m K-1x K-1+…+m0 x n-k.m（x）=C n-1x n-1+…+C n-K x n-K 实验报告 课程名称：信息论与编码姓名： 系：专 业：年 级：学 号：指导教 师：职 称： 年月日 目录 实验一信源熵值的计算 (1) 实验二Huffman 信源编码. (5) 实验三Shannon 编码 (9) 实验四信道容量的迭代算法 (12) 实验五率失真函数 (15) 实验六差错控制方法 (20) 实验七汉明编码 (22) 实验一信源熵值的计算 、实验目的 1 进一步熟悉信源熵值的计算 2 熟悉Matlab 编程 、实验原理 熵(平均自信息)的计算公式 q q 1 H(x) p i log2 p i log2 p i i 1 p i i 1 MATLAB实现：HX sum( x.* log2( x))；或者h h x(i)* log 2 (x(i )) 流程：第一步：打开一个名为“ nan311”的TXT文档，读入一篇英文文章存入一个数组temp，为了程序准确性将所读内容转存到另一个数组S，计算该数组中每个字母与空格的出现次数( 遇到小写字母都将其转化为大写字母进行计数) ，每出现一次该字符的计数器+1；第二步：计算信源总大小计算出每个字母和空格出现的概率；最后，通过统计数据和信息熵公式计算出所求信源熵值(本程序中单位为奈特nat )。 程序流程图： 三、实验内容 1、写出计算自信息量的Matlab 程序 2、已知：信源符号为英文字母(不区分大小写)和空格输入：一篇英文的信源文档。输出：给出该信源文档的中各个字母与空格的概率分布，以及该信源的熵。 四、实验环境 Microsoft Windows 7 五、编码程序 #include"stdio.h" #include 实验十三差分编译码实验 一、实验目的 掌握差分编码/译码原理 二、实验内容 1、学习差分编译码原理 2、用示波器观察差分编码结果和译码结果 三、基本原理 差分码是一种把符号‘0’和‘1’反映在相邻码元的相对变化上的波形。比如，若以相邻码元的电位改变表示符号‘1’，而以电位不改变表示符号‘0’，如图13－1所示。当然，上述规定也可以反过来。由图可见，这种码波形在形式上与单极性或双极性码波形相同，但它代表的信息符号与码元本身电位或极性无关，而仅与相邻码元的电位变化有关。差分波形也称相对码波形，而相应地称单极性或双极性波形为绝对码波形。差分码波形常在相位调制系统的码变换器中使用。 图13-1差分码波形 组成模块如下图所示： cclk d_out 端口说明： CCLK：编码时钟输入端 DIN：编码数据输入端 Diff－OUT：差分编码结果输出端 DCLK：译码时钟输入端 Diff－IN：差分译码数据输入端 DOUT：译码结果输出端 四、实验步骤 1、实验所用模块：数字编解码模块、数字时钟信号源模块。 实验连线： CCLK：从数字时钟信号源模块引入一高频时钟，如512K。 DIN：从数字时钟信号源模块引入一低频时钟，如16K。 DIFF－OUT与DIFF－IN短接。 DCLK与CCLK短接。 2、用示波器两探头同时观测DIN与DIFF－OUT端，分析差分编码规则。 3、用示波器两探头同时观测DIN与DOUT端，分析差分译码结果。 五、实验报告要求 设信息代码为1001101，码速率为128K，差分码的编码时钟为码速率的四倍，根据实验观察得到的规律，画出差分码波形。 实验名称：___ 卷积编码_______ 1、使用MATLAB进行卷积编码的代码编写、运行、仿真等操作； 2、熟练掌握MATLAB软件语句； 3、理解并掌握卷积编码的原理知识。 二、实验原理 卷积码是由Elias于1955 年提出的，是一种非分组码，通常它更适用于前向纠错法，因为其性能对于许多实际情况常优于分组码，而且设备较简单。 卷积码的结构与分组码的结构有很大的不同。具体地说，卷积码并不是将信息序列分成不同的分组后进行编码，而是将连续的信息比特序列映射为连续的编码器输出符号。卷积码在编码过程中，将一个码组中r 个监督码与信息码元的相关性从本码组扩展到以前若干段时刻的码组，在译码时不仅从此时刻收到的码组中提取译码信息，而且还可从与监督码相关的各码组中提取有用的译码信息。这种映射是高度结构化的，使得卷积码的译码方法与分组译码所采用的方法完全不同。可以验证的是在同样复杂度情况下，卷积码的编码增益要大于分组码的编码增益。对于某个 特定的应用，采用分组码还是卷积码哪一种更好则取决于这一应用的具体情况和进行比较时可用的技术。 （一）卷积编码的图形表示 卷积码的编码器是由一个有k 个输人位，n 个输出位，且有m 个移位寄存器构成的有限状态的有记忆系统，其原理如图1所示。 图1 卷积码编码器的原理图 描述这类时序网络的方法很多，它大致可分为两大类型：解析表示法与图形表示法。在解析法中又可分为离散卷积法、生成矩阵法、码多项式法等；在图形表示法中也可分为状态图法、树图法和网络图法等。 图2给出的是一个生成编码速率为1／2 卷积码的移位寄存器电路。输人比特在时钟触发下从左边移人到电路中，每输入一位，分别去两个模2加法器的输出值并复用就得到编码器的输出。对这一编码，每输入一比特就产生两个输出符号，故编码效率为 实验一 绘制二进熵函数曲线（2个学时） 一、实验目的： 1. 掌握Excel 的数据填充、公式运算和图表制作 2. 掌握Matlab 绘图函数 3. 掌握、理解熵函数表达式及其性质 二、实验要求： 1. 提前预习实验，认真阅读实验原理以及相应的参考书。 2. 在实验报告中给出二进制熵函数曲线图 三、实验原理： 1. Excel 的图表功能 2. 信源熵的概念及性质 ()()[] ()[]())(1)(1 .log )( .) ( 1log 1log ) (log )()(10 , 110)(21Q H P H Q P H b n X H a p H p p p p x p x p X H p p p x x X P X i i i λλλλ-+≥-+≤=--+-=-=≤≤? ?????-===??????∑ 单位为 比特/符号 或 比特/符号序列。 当某一符号xi 的概率p(xi)为零时，p(xi)log p(xi) 在熵公式中无意义，为此规定这时的 p(xi)log p(xi) 也为零。当信源X 中只含有一个符号x 时，必有p(x)=1，此时信源熵H （X ）为零。 四、实验内容： 用Excel 和Matlab 软件制作二进熵函数曲线。根据曲线说明信源熵的物理意义。 （一） Excel 具体步骤如下： 1、启动Excel 应用程序。 2、准备一组数据p 。在Excel 的一个工作表的A 列（或其它列）输入一组p ，取步长为0.01，从0至100产生101个p （利用Excel 填充功能）。 3、取定对数底c，在B列计算H(x) ,注意对p=0与p=1两处，在B列对应位置直接输入0。Excel中提供了三种对数函数LN(x),LOG10(x)和LOG(x,c)，其中LN(x)是求自然对数，LOG10(x)是求以10为底的对数，LOG(x,c)表示求对数。选用c=2,则应用函数LOG(x,2)。 在单元格B2中输入公式：=-A2*LOG(A2,2)-(1-A2)*LOG(1-A2,2) 双击B2的填充柄，即可完成H(p)的计算。 4、使用Excel的图表向导，图表类型选“XY散点图”，子图表类型选“无数据点平滑散点图”，数据区域用计算出的H(p)数据所在列范围，即$B$1:$B$101。在“系列”中输入X值(即p值)范围，即$A$1:$A$101。在X轴输入标题概率，在Y轴输入标题信源熵。 （二）用matlab软件绘制二源信源熵函数曲线 p = 0.0001:0.0001:0.9999; h = -p.*log2(p)-(1-p).*log2(1-p); plot(p,h) 五、实验结果 实验报告 课程名称：计算方法 院系：数学科学系 专业班级：数应1001 学号：1031110139 学生姓名：姚海保 指导教师：沈林 开课时间：2012至2013学年第一学期 一、学生撰写要求 按照实验课程培养方案的要求，每门实验课程中的每一个实验项目完成后，每位参加实验的学生均须在实验教师规定的时间内独立完成一份实验报告，不得抄袭，不得缺交。 学生撰写实验报告时应严格按照本实验报告规定的内容和要求填写。字迹工整，文字简练，数据齐全，图表规范，计算正确，分析充分、具体、定量。 二、教师评阅与装订要求 1.实验报告批改要深入细致，批改过程中要发现和纠正学生实验报告中的问题，给出评语和实验报告成绩，签名并注明批改日期。实验报告批改完成后，应采用适当的形式将学生实验报告中存在的问题及时反馈给学生。 2.实验报告成绩用百分制评定，并给出成绩评定的依据或评分标准（附于实验报告成绩登记表后）。对迟交实验报告的学生要酌情扣分，对缺交和抄袭实验报告的学生应及时批评教育，并对该次实验报告的分数以零分处理。对单独设课的实验课程，如学生抄袭或缺交实验报告达该课程全学期实验报告总次数三分之一以上，不得同意其参加本课程的考核。 3.各实验项目的实验报告成绩登记在实验报告成绩登记表中。本学期实验项目全部完成后，给定实验报告综合成绩。 4.实验报告综合成绩应按课程教学大纲规定比例（一般为10-15%）计入实验课总评成绩；实验总评成绩原则上应包括考勤、实验报告、考核（操作、理论）等多方面成绩； 5.实验教师每学期负责对拟存档的学生实验报告按课程、学生收齐并装订，按如下顺序装订成册：实验报告封面、实验报告成绩登记表、实验报告成绩评定依据、实验报告（按教学进度表规定的实验项目顺序排序）。装订时统一靠左侧按“两钉三等分”原则装订。 苏州科技大学天平学院电子与信息工程学院 信道编码课程设计报告 课设名称卷积码编译及译码仿真 学生姓名圣鑫 学号1430119232 同组人周妍智 专业班级通信1422 指导教师潘欣欲 一、实验名称 基于MAATLAB的卷积码编码及译码仿真 二、实验目的 卷积码就是一种性能优越的信道编码。它的编码器与译码器都比较容易实现,同时它具有较强的纠错能力。随着纠错编码理论研究的不断深入,卷积码的实际应用越来越广泛。本实验简明地介绍了卷积码的编码原理与Viterbi译码原理。并在SIMULINK模块设计中,完成了对卷积码的编码与译码以及误比特统计整个过程的模块仿真。最后,通过在仿真过程中分别改变卷积码的重要参数来加深理解卷积码的这些参数对卷积码的误码性能的影响。经过仿真与实测,并对测试结果作了分析。 三、实验原理 1、卷积码编码原理 卷积码就是一种性能优越的信道编码,它的编码器与解码器都比较易于实现,同时还具有较强的纠错能力,这使得它的使用越来越广泛。卷积码一般表示为(n,k,K)的形式,即将 k个信息比特编码为 n 个比特的码组,K 为编码约束长度,说明编码过程中相互约束的码段个数。卷积码编码后的 n 各码元不经与当前组的 k 个信息比特有关,还与前 K-1 个输入组的信息比特有关。编码过程中相互关联的码元有 K*n 个。R=k/n 就是编码效率。编码效率与约束长度就是衡量卷积码的两个重要参数。典型的卷积码一般选 n,k 较小,K 值可取较大(>10),但以获得简单而高性能的卷积码。 卷积码的编码描述方式有很多种:冲激响应描述法、生成矩阵描述法、多项式乘积描述法、状态图描述,树图描述,网格图描述等。 2、卷积码Viterbi译码原理 卷积码概率译码的基本思路就是:以接收码流为基础,逐个计算它与其她所 有可能出现的、连续的网格图路径的距离,选出其中可能性最大的一条作为译码估值输出。概率最大在大多数场合可解释为距离最小,这种最小距离译码体现的正就是最大似然的准则。卷积码的最大似然译码与分组码的最大似然译码在原理上就是一样的,但实现方法上略有不同。主要区别在于:分组码就是孤立地求解单个码组的相似度,而卷积码就是求码字序列之间的相似度。基于网格图搜索的译码就是实现最大似然判决的重要方法与途径。用格图描述时,由于路径的汇聚消除了树状图中的多余度,译码过程中只需考虑整个路径集合中那些使似然函数最大的路径。如果在某一点上发现某条路径已不可能获得最大对数似然函数,就放弃这条路径,然后在剩下的“幸存”路径中重新选择路径。这样一直进行到最后第 L 级(L 为发送序列的长度)。由于这种方法较早地丢弃了那些不可能的路径,从而减轻了译码的工作量,Viterbi 译码正就是基于这种想法。对于(n, k, K )卷积码,其网格图中共 2kL 种状态。由网格图的前 K-1 条连续支路构成的路径互不相交,即最初 2k_1 条路径各不相同,当接收到第 K 条支路时,每条路径都有 2 条支路延伸到第 K 级上,而第 K 级上的每两条支路又都汇聚在一个节点上。在Viterbi译码算法中,把汇聚在每个节点上的两条路径的对数似然函数累加 信号与系统实验报告学院：电子信息与电气工程学院 班级: 13级电信<1>班 学号: 20131060104 姓名:李重阳 实验三 信号卷积实验 一、实验目的 1、理解卷积的概念及物理意义； 2、通过实验的方法加深对卷积运算的图解方法及结果的理解。 二、实验原理说明 卷积积分的物理意义是将信号分解为冲激信号之和，借助系统的冲激响应，求解系统对任意激励信号的零状态响应。设系统的激励信号为x （t ），冲激响应为h （t ），则系统的零状态响应为()()()*y t x t h t ==()()x t h t d ττ∞-∞-?。 1、两个矩形脉冲信号的卷积过程 两信号x （t ）与h （t ）都为矩形脉冲信号，如图3-1所示。下面由图解的方法（图3-1）给出两个信号的卷积过程和结果，以便与实验结果进行比较。 图3-1 两矩形脉冲的卷积积分的运算过程与结果 2、矩形脉冲信号与锯齿波信号的卷积 信号f1（t ）为矩形脉冲信号， f2（t ）为锯齿波信号，如图3-2所示。根据卷积积分的运算方法得到f1（t ）和f2（t ）的卷积积分结果f （t ），如图3-2（c ）所示。 图3-2 矩形脉冲信号与锯齿脉冲信号的卷积积分的结果 3、本实验进行的卷积运算的实现方法 在本实验装置中采用了DSP 数字信号处理芯片，因此在处理模拟信号的卷积积分运算时，是先通过A/D 转换器把模拟信号转换为数字信号，利用所编写的相应程序控制DSP 芯片实现数字信号的卷积运算，再把运算结果通过D/A 转换为模拟信号输出。结果与模拟信号的直接运算结果是一致的。数字信号处理系统逐步和完全取代模拟信号处理系统是科学技术发展的必然趋势。图3-3为信号卷积的流程图。 图3-3 信号卷积的流程图 三、实验内容 1、检测矩形脉冲信号的自卷积结果。 用双踪示波器同时观察输入信号和卷积后的输出信号，把输入信号的幅度峰峰值调节为4V ，再调节输入信号的频率或占空比使输入信号的时间宽度满足表中的要求，观察输出信号有何变化，判断卷积的结果是否正确，并记录表3-1。 实验步骤如下： ①将函数发生器的SW702置于“方波”上。 ②连接函数发生器H701与数字滤波器的PB01，在TPB01上可观察到输入波形。将示波器接在TPB01上观测输入波形，并调节函数发生器模块上的频率旋钮与幅度旋钮，使信号频率为1KHz ，幅度为4V 。（注意：输入波形的频率幅度要在H701与PB01连接后，在TPB01上测试。） ③将红色拨动开关SWB01调整为“0001”。 ④按下复位键S1。 ⑤将示波器的CH1接于TP901；CH2接于TP903。可分别观察到输入信号的波形与卷积后的输出信号的波形。 表3-1 输入信号卷积后的输出信号 （7,4）循环码的编码译码 编码的实验原理： 根据循环码的代数性质建立系统编码的过程，可以把消息矢量用如下多项式表示： 要编码成系统循环码形式，把消息比特移入码字寄存器的最右边k 位，而把监督比特加在最左边的n-k 个中，则要用k n x -乘以m(x)得到 k n x - m(x)= k n x - m(x)= q(x) g(x)+ p(x)，其中p(x)可以表示为 p(x)= ，则p(x)+ k n x - m(x) = + 另U(x)= p(x)+ k n x - m(x)，则U=（0p ，1p ，2p ，·，1--k n p ，0m ，1m ，·，1-k m ）。 本实验根据以上原理，用matlab 实现书上例6.8系统形式的循 环码，生成多项式为g(x)= （7,4）循环码的编码的程序如下：clear; clc; a=[1 0 1 1]; %高次项系数在前的生成多项式 Gx=[1 0 1 1]; %将数组a 的高位依次放在数组Data 的低位 Data=zeros(1,7); Data(1)=a(4); Data(2)=a(3); Data(3)=a(2); Data(4)=a(1); %Data 除以Gx 得到余数Rx [Qx,Rx]=deconv(Data,Gx); 12211...)(m x m x m x m x m k k k k ++++=----k n k n n k n k x m x m x m x m -+-----++++0112211 (011) 1...p x p x p k n k n +++----0 111...p x p x p k n k n +++----k n k n n k n k x m x m x m x m -+-----++++0112211 (3) 1x x ++ 游程编码实现有效性提高的原理及通用编码的思想 康乐203201505020 摘要：信源编码的目的是提高信息传输效率，其思想是去除消息中的冗余成分。在无失真的信源编码中，根据信源的统计特性进行编码称为统计编码，而在信源统计特性未知的情况下，就需要一种新的编码方法，称之为通用编码。本文对统计编码中的游程编码进行了分析，说明其有效性，给出其具有有效性的原理论述，对游程编码的截断效应进行了仿真；同时分析了通用编码的存在性与构造方法，还以字典码为例进行了仿真。 关键词：信源编码游程编码通用编码字典码 一、信源编码概述 通信的根本问题是将信源的输出在接收端精确的或近似的重现出来。为此需要解决两个问题。其一是信源的输出应如何描述，及如何计算它产生的信息量；其二是如何表示信源的输出，即信源编码问题。由于信源可以根据信息输出的形式分为离散信源和连续信源，因此信源编码也就可以分为离散信源和连续信源。 根据通信的要求，可以将信源编码分为无失真信源编码和限定失真的信源编码。若要求精确的重现信源的输出，就要保证信源产生的 全部信息无损的传递给信宿，这时的信源编码就是无失真信源编码。许多实际情况下，并不要求完全精确地复制出信源的输出，而且在有干扰的情况下，这也是不可能的。一般对信源-信宿要定出可接收准则或保真度准则，这就是限定失真的信源编码。 离散信源的输出可以用如下符号序列表示： 21012,,,,,U U U U U -- 其中l U 表示在第l 时刻产生的符号，l 为整数。l U 为一随机变量，它 在有限字母集{}1,k A a a =中选取。如果使用D 字母的集合 {}1,d B b b =作为码表，那么如果组成码字的码符号数目相等，我们就称之为等长编码，否则称之为非等长编码。 非等长编码则可以根据编码是否依赖信源的统计特性分为统计编码与通用编码。 二、 游程编码 2.1 游程编码概念 游程编码（RLC, Run Length Coding ），又称“运行长度编码”或“行程编码”，是一种统计编码，该编码属于无损压缩编码，是栅格数据压缩的重要编码方法。 游程编码中的游程是指字符序列中各个字符连续重复出现而形成的字符串长度，编码方法是将字符序列映射成字符串长度和位置的标志序列，那么对于M 元序列： 011{,,,}M u u u - 学生实验报告实验课程名称偏微分方程数值解 开课实验室数统学院 学院数统年级2013 专业班信计02班 学生姓名______________ 学号 开课时间2015 至2016 学年第 2 学期 数学与统计学院制 开课学院、实验室：数统学院实验时间：2016年6月20日 1、三层显格式建立 由于题中h 0.1, 0.1h，x 0,1 ,t 0,2，取N 10, M 200，故令网比r 0.1，h X j j h, j 0,1,2,L 10，t k k ,k O,1L ,200 ,在内网个点处，利用二阶中心差商得到如下格式: k 1 k U J 2U J 2- k 1 U j k k U j 1 2U j h2 k U j 1 o h2 略去误差项得到: k 1 U j 其中j 1,2丄9,k 对于初始条件 2 k r U J1 1,2,L ,199，局部截断误差为 U x,0 sin U J k U j k r U j 2 o k 1 U J h2。 (3) 对于初始条件-u x,0 t x，建立差分格式为： sin x j sin Jh , J 利用中心差商，建立差分格式为: 0,1,2,L 10 (4) 对于边界条件将差分格式延拓使综上（3 ）、 （4 ）、 k 1 u j 其中r山o.1 1 U J 2 1 U j 0,即U1二U j1, J 0,1,2,L 10 (5) 0,t 0,2 ，建立差分格式为： U N 0,k 0,1,L ,200 k 0为内点，代入（3）得到的式子再与（5）联立消去 1 1 2 0 ’ 2 0 1 5 r U, 1 1 r U, r J 2 J J 2 （7 ）得到三层显格式如下： U 0,t U 1,t k U0 (6 ) 、 2 k r U j 1 2 1 r2k 2 k U J r U J 1 k 1? U j , J U j （6） 1后整理得到: U j 1 (7) （局部截断误差为 1,2,L 9,k 1,2,L ,199 h2) 1 U j U J sin 1 2 0 2r U J 1 k U o X j k U N sin 2 0 r U j 0,k 0,1,2,L 10 Jh ,J 1 2r2u01, J 1,2,L 9 0,1L ,200 (8) 四?实验环境（所用软件、硬件等）及实验数据文件Matlab有限差分法实验报告
卷积信号实验报告
实验6 循环码的软件编、译码实验
信息论与编码实验报告材料
差分编译码实验报告
卷积编码实验报告
信息论与编码实验报告
差分方法实验报告
卷积码实验报告
信 卷积实验报告
(7,4)循环码的编码和译码
信息论实验报告
一维波动方程的有限差分法