一般线性分组码的编码实验报告

综合性设计性实验报告 专业： 学号： 姓名：

实验所属课程：信息论与编码

实验室(中心)：信息技术软件实验室 指导教师：

2

教师评阅意见： 签名：年月日

实验成绩： 题目

线性分组码编译码实验 仿真要求

分别用不同的生成矩阵进行（7,4）线性分组码的编码，经调制解调后译码，并比较两种线性分组码的纠错能力。

掌握线性分组码的编码原理、编码步骤和译码方法。

熟悉matlab软件的基本操作，学会用matlab软件进行线性分组码的编码和译码。 三、仿真方案详细设计 编码：

本实验采用的是（7，4）线性分组码，线性分组码的编码由监督矩阵和生成矩阵实现，监督矩阵H为（3×4）的矩阵，由监督方程和（4×4）的单位矩阵构成，生成矩阵G为（4×7）的矩阵，由（4×4）的单位矩阵和监督矩阵的转置矩阵构成。实现过程为： 1、将要编码的序列先整形，整为4列

2、如果序列不能被4整除在后边补0使其能被4整除 3、将整形后的序列与生成矩阵G相乘即得到编码后的码字 在本实验中，分别生成两种生成矩阵，在产生了生成矩阵后根据输入的四位信息位和生成矩阵相乘即可得到编码矩阵。 译码：

在译码过程中，我们利用错误图样和伴随式来进

综合性设计性实验报告

专 业：

学 号：

姓 名：

实验所属课程：

实验室(中心)： 信息技术软件实验室

指 导 教 师 ：

2

一、 题目

线性分组码编译码实验 二、 仿真要求

1. 分别用不同的生成矩阵进行（7,4）线性分组码的编码，经调制解调后译码，并比较两种线性分组码的纠错能力。

2. 掌握线性分组码的编码原理、编码步骤和译码方法。

3. 熟悉matlab软件的基本操作，学会用matlab软件进行线性分组码的编码和译码。

三、仿真方案详细设计

编码：

本实验采用的是（7，4）线性分组码，线性分组码的编码由监督矩阵和生成矩阵实现，监督矩阵H为（3×4）的矩阵，由监督方程和（4×4）的单位矩阵构成，生成矩阵G为（4×7）的矩阵，由（4×4）的单位矩阵和监督矩阵的转置矩阵构成。实现过程为：

1、将要编码的序列先整形，整为4列

2、如果序列不能被4整除在后边补0使其能被4整除 3、将整形后的序列与生成矩阵G相乘即得到编码后的码字

在本实验中，分别生成两种生成矩阵，在产生了生成矩阵后根据输入的四位信息位和生成矩阵相乘即可得到编码矩阵。

译码：

在译码过程中，我们利用错误图样和伴随式来进行纠错。

1、设

信息论与编码实验报告

信息学院 10电子 A班 班级 第 组 姓名 同组成员 实验名称 实验设备 实验目的 实验内容 实验三、线性分组码的编译码 （1）计算机 （2）所用软件：Matlab 了解线性分组码编解码的基本原理及其特点；熟练掌握线性分组码编解码的方法与步骤； （1）根据线性分组码编解码的方法步骤，编写（7,4）线性分组码的编解码程序； （2）构造BSC传输信道中采用（7,4）线性分组码的Simulink仿真程序。 实 验 报 告 要 求 1、 简要总结线性分组码编解码的基本原理及特点； 2、 写出（7，4）线性分组码编解码基本步骤，画出程序流程图； 3、 实现（7，4）线性分组码编解码的Matlab源程序；构造BSC传输信道中采用（7,4）线性分组码的Simulink仿真程序。 4、 讨论（7，4）线性分组码的最小码距与码重及纠错能力的关系，讨论采用纠错编码和不采用纠错编码对传输系统的影响。 5、实验报告在实验后一周内交给老师，报告单一律用16开大小的纸写，以此单为封面，装订成册。 完成时间：2012年12月22日

1、认真阅读课本中关于线性分组码的基本原理及特点等内

第3章 线性分组码

第3章 线性分组码

第3章 线性分组码 章3.1 线性分组码的基本概念 3.2 码的一致校验矩阵与生成矩阵 3.3 伴随式与标准阵列及其它译码 3.4 线性码的覆盖半径 3.5 由一个已知码构造新码的简单方法 3.6 用多个已知码构造新码的方法 3.7 线性码的重量分布与译码错误概率 3.8 线性码的纠错能力1

第3章 线性分组码

第3章 线性分组码

3.1 线性分组码的基本概念线性空间是一个非空集合, 是一个数域, 在集合V 设V 是一个非空集合 P 是一个数域 在集合 中定 义了一种代数运算，叫做加法 即对在V 加法: 义了一种代数运算，叫做加法 即对在 中都存在唯 记为： 一的一个元素λ, 一的一个元素 ，称λ为α与β的和，记为： 的 λ = α + β ;在P与V的元素之间还定义了一种运算， 的元素之间还定义了一种运算， 与 的元素之间还定义了一种运算 叫做数量乘法 数量乘法： 叫做数量乘法：即 α ∈ V , k ∈ P , 中都存在唯一的一个元素δ与它们对应 在V中都存在唯一的一个元素 与它们对应，称δ为 中都存在唯一的一个元素 与它们对应， 为 k与α 的数量乘积，记为 δ = kα . 如果加法和数量乘法 数量乘

第3章 线性分组码

第3章 线性分组码

第3章 线性分组码 章3.1 线性分组码的基本概念 3.2 码的一致校验矩阵与生成矩阵 3.3 伴随式与标准阵列及其它译码 3.4 线性码的覆盖半径 3.5 由一个已知码构造新码的简单方法 3.6 用多个已知码构造新码的方法 3.7 线性码的重量分布与译码错误概率 3.8 线性码的纠错能力1

第3章 线性分组码

第3章 线性分组码

3.1 线性分组码的基本概念线性空间是一个非空集合, 是一个数域, 在集合V 设V 是一个非空集合 P 是一个数域 在集合 中定 义了一种代数运算，叫做加法 即对在V 加法: 义了一种代数运算，叫做加法 即对在 中都存在唯 记为： 一的一个元素λ, 一的一个元素 ，称λ为α与β的和，记为： 的 λ = α + β ;在P与V的元素之间还定义了一种运算， 的元素之间还定义了一种运算， 与 的元素之间还定义了一种运算 叫做数量乘法 数量乘法： 叫做数量乘法：即 α ∈ V , k ∈ P , 中都存在唯一的一个元素δ与它们对应 在V中都存在唯一的一个元素 与它们对应，称δ为 中都存在唯一的一个元素 与它们对应， 为 k与α 的数量乘积，记为 δ = kα . 如果加法和数量乘法 数量乘

信息论与编码理论

第7章 线性分组码

习 题

1. 已知一个(5, 3)线性码C的生成矩阵为：

??11001?G??01101???0011? 1??（1）求系统生成矩阵；

（2）列出C的信息位与系统码字的映射关系；

（3）求其最小Hamming距离，并说明其检错、纠错能力； （4）求校验矩阵H；

（5）列出译码表，求收到r=11101时的译码步骤与译码结果。 2．设（7, 3）线性码的生成矩阵如下

?0101010?G???0010111?

?01101??10??（1）求系统生成矩阵；

（2）求校验矩阵； （3）求最小汉明距离； （4）列出伴随式表。

3．已知一个(6, 3)线性码C的生成矩阵为：

?1 0 0 1 0 1?G???0 1 0 0 1 1?.?0 0 1 1 1 0?

???（1） 写出它所对应的监督矩阵H；

（2） 求消息M=(101)的码字；

（3） 若收到码字为101010，计算伴随式，并求最有可能的发送码字。4．设(6, 3)线性码的信息元序列为x1x2x3，它满足如下监督方程组

??x1?x2?x4?0?x2?x3?x5?0 ??x1?x3?x6?0

第一次实验报告书写格式

姓名： 学号： 带教老师姓名： 一、问诊

PS：说明：红色字体是说明性文字，无需写入实验报告。由于时间的关系，请同学们记录以下六项即可。问诊所需要收集的信息包括如下①一般资料（姓名、性别、年龄、民族、职业、文化程度、入院方式、病史的陈述者及可靠程度等）；②主诉（最主要的症状和体征） ；③现病史（起病的时间、地点及环境；起病的缓急；主要症状的部位、性质及持续时间；发病的原因和诱因；疾病的发展和演变；随症状；诊断、治疗和护理经过）；④既往史；⑤日常生活史 ；⑥家族史

问诊收集到的信息整理后形成首次护理记录格式如下： 首次护理记录 一般资料 主诉：（格式为最主要的症状或体征+持续时间，一般不超过20字） 现病史：（时间上一般按病程的先后发展顺序进行书写，内容包括上述现病史所包含的内容， 请问诊完成后整理收集到的信息，然后条理清楚地书写，不赘述，不遗漏） 既往史： 日常生活史： 家族史： 二、一般状态及头颈部检查 被检查者姓名： 1、一般状态 意识： 生命体征：①

中南大学

《信息论与编码》实验报告

题 目 信源编码实验 指导教师 学 院 专业班级

姓名 学号 日期

目录

一、香农编码……………………………………….....3

实验目的.................................................................................3 实验要求.................................................................................3 编码算法.................................................................................3 调试过程.................................................................................3 参考代码............................

实验二十三 时分复用与解复用实验

实验项目一 256K时分复用帧信号观测

（1）帧同步码观测：用示波器连接复用输出，观测帧头的巴克码。

对比观测实验出现的码元，发现为01110010，根据所学知识可知，这串码即为帧头的观测码。

（2）帧内PN序列信号观测：用示波器接复用输出，利用储存功能观测3个周期

中的第一时隙的信号。

思考题：PN15序列的数据是如何分配到复用信号中的？ 分析分时复用的实质，可知，在模拟传送时，一位用户的数据根据复用划分的时隙以一帧为周期，逐次将8位数据插入每个帧相同的时隙处。对于此次实验中的PN15序列，检测到帧同步信号的帧头时，便插入第一帧数据，在第二次检测到帧头时插入第二帧数据，以此类推，将信号分配到复用信号中，以达到提高信道利用率的目的。 实验项目二 256K时分复用及解复用

（1）帧内PCM编码信号观测：将PCM信号输入DIN2，观测PCM数据。以帧同

步为触发分别观测PCM编码数据和复用输出的数据。

上图分别为PCM编码输入和复用输出的波形。仔细观察可知，对比复用输入信号， 复用输出有2帧的延时，且在复用输出的第0时隙为帧头的巴克码，第1时隙没有数据，第2时隙有了数据的存放，即PC

香浓编码

仙农编码实验报告

一、实验目的

实验仙农编码算法

二、实验步骤

1、输入信源个数n

2、输入n个信源的概率

3、由大到小重新排列信源

4、实现信源概率的叠加

5、计算码长l

6、编码

7、计算平均码长pl、信源熵Hx以及编码效率q

三、源程序：

#include<iostream>

#include<math.h>

#include<string>

using namespace std;

void input(int n,float *g){//输入信源概率

} for(int i=0;i<n;i++){ cout<<"请输入第"<<i+1<<"个信源的概率: "; } cin>>g[i];

香浓编码

void rank(int n,float *g){//重新排列

}

void output(int n,float *g){

}

cout<