第9章 信道容量和编码 信道编码的原理是在传输信息的同时加入信息冗余(与信源编码正好相反),通过信息冗余来达到信道差错控制的目的。当接收机利用该冗余信息进行译码时,不再需要反馈信息,这种方式称为前向纠错译码;当接收机利用该冗余信息对传输信息进行差错检验并将检验结果反馈,发送端根据反馈结果决定是否重发时,这种方式称为自动请求重发。 信道编码一般可以分成两大类,即分组码和卷积码。分组码编码时将输入信息分成不同的组,对各组信息分别进行独立编码,加入冗余信息,组与组之间是独立的,其译码也是分组独立译码。卷积码编码时将输入信息与一固定结构的编码器进行卷积,卷积的输出作为传输信息。由于卷积的关系,卷积码的输出信息是前后关联的,因此译码时,卷积码一般采用序列译码的方式。 9.1分组码 9.1.1分组码简介 1. 线性分组码 (1)基本概念 对于(n, k)线性分组码,生成矩阵是一个k×n的矩阵。设输入的信息为m=[m1,m2,…,mk],生成的码字为v=[v1,v2,…,vn],则v=mG,其中G为生成矩阵。生成矩阵的各行向量为码字空间的基底,由于一个子空间的基底选择不是唯一的,所以生成矩阵G的选择也不是唯一的。对于生成码字中前k位与信息完全相同的码称为系统码。这样,对于系统码其生成矩阵可以表示为: G=[Ik P] 式中:Ik表示k×k的单位矩阵;P表示一个k×(n-k)的矩阵。 由于(n, k)码的生成矩阵G,表示的是n维空间中的一个k维的子空间,那么一定存在一个n-k维的子空间与G表示的子空间正交,称为G行空间的零化空间。我们用一个(n-k)×n的矩阵H的行向量来表示这个零化空间。则有如下关系: GHT=0 或 HGT=0 矩阵H称为(n, k)码的一致校验矩阵。对于系统码的生成矩阵G=[ Ik, P],一致校验矩阵H有如下形式: H=[PT In-k] (2)伴随式与纠错 设发送的码字为V=[v1,v2,…,vn],接收的码字为R=[r1,r2,…,rn],则传输中的错误图样为E=[e1,e2,…,en],R=V+E。若E≠0,则表明传输中出现错误,因此通过在接收端检测RHT是否为零来检查是否出错,定义: S=RHT 为伴随式,它是一个n重序列。 S=RHT=(V+E)HT=VHT+EHT=EHT 可见伴随式只与错误图样有关,而与发送的码字无关。若E=0,则S=0表明没有错误;否则S≠0,伴随式与错误图样E有一个对应关系,通过这个对应关系,由伴随式S得到错误图样E,再将接收的码字R与错误图样E相加,就可得到纠错后的正确码字。 (3)汉明距离与汉明码 线性码的纠错能力与码的最小距离有关。定义一个码字的非零分量数为汉明重量。两码字间的不同符号数定义为两码字的汉明距离。一线性码两两互异的码字构成的汉明距离中,数值最小的称为该码的最小汉明距离dmin;非零码字中,重量最小的称为该码的最小汉明重量。对于线性分组码,它的最小汉明距离等于最小汉明重量。 对于一个二进制(n, k)线性分组码,当它的最小汉明距离为d时,用于检错时它最多可以发现d-1个错误;用于纠错时它最多可以纠正(d-1)/2位错误。若d≥t+t’+1 ,其中t’>t ,这时该线性码可以在纠t个错的同时发现 t’个错误。 汉明码的参数为: 码长: n=2m-1 信息位数: k=2m-m-1 其中,m为任意不小于2的整数。 一旦m给定,就可以构造出具体的(n, k)汉明码。 2. 循环码 循环码是具有以下特点的线性分组码:任意码组的每一次循环移位(左移或右移)得到的是码中的另一码组。即若(vn-1 vn-2 … v0)为(n, k)码的码字,则(vn-2 vn-3 … v0 vn-1)也是(n, k)码的码字。通常用多项式来表示循环码,如用 V(x)=vn-1xn-1+vn-2xn-2+…+v1x+v0 来表示码组(vn-1 vn-2 … v0),称V(x)为码多项式。对于循环码,xV(x),x2V(x),…,以及循环移位的线性组合均为循环码,且这些码多项式都是模xn-1的余式。 (1)生成多项式与编码电路 从(n, k)循环码的2k个码字中,挑出一个前面k-1位均为0的n-k次码多项式 g(x)=xn-k+gn-k-1xn-k-1+…+g1x+1 则xg(x),x2g(x),…,xk-1g(x)都是码字,且这k个码字线性无关,称g(x)为码的生成多项式。它是2k个码字集合中唯一的一个次数为n-k次的多项式。 用上述k个码字作为循环码的基底,并以

matlab的vitdec,通信原理MATLAB仿真教程课件第9章 信道容量和编码.ppt相关推荐

  1. MATLAB/Simulink 通信原理及仿真学习(二)

    文章目录 MATLAB/Simulink 通信原理及仿真学习(二) simulink仿真 常用的Simulink库 1. 信号源模块库 2. 数序运算模块 3. 信号输出模块库 4.仿真搭建 5.搭建 ...

  2. 通信原理MATLAB仿真实验50例

    通信原理MATLAB仿真实验50例 一.文章出处 1.1.本文转自 matchfilter的博客 原文链接:http://blog.sina.com.cn/s/articlelist_15036850 ...

  3. 传输预编码matlab,基于MATLAB的MIMO系统预编码性能仿真教程.doc

    基于MATLAB的MIMO系统预编码性能仿真教程 PAGE \* MERGEFORMAT - 33 - 摘要在现今的移动通信系统中,被极多的国际通信标准采纳为基础性关键技术的一种方法是多输入多输出的技 ...

  4. matlab中基于cdma的锁相环,答辩-基于MATLAB的CDMA通信系统设计与仿真.ppt

    基于MATLAB的CDMA通信系统设计与仿真 目录 研究背景 研究方法 CDMA各部分仿真 CDMA系统仿真总图 结果分析 致谢 * 研究背景 20世纪60年代以来,随着民用通信事业的发展,频带拥挤问 ...

  5. 通信原理matlab实验课程设计,通信原理matlab课程设计报告

    通信原理matlab课程设计报告 1 目录 一问题描述-----------------------------------------3 二实验原理------------------------- ...

  6. matlab端到端仿真中基站功率,基于matlab的cdma通信系统分析及仿真

    基于matlab的cdma通信系统分析及仿真 毕业设计 I 摘 要 利用 MATLAB 平台的 SIMULINK 可视化仿真功能,结合 CDMA 的实际通 信情况,利用 MATLAB 组建出完整的 C ...

  7. 低通采样定理 matlab,通信原理MATLAB验证低通抽样定理实验报告

    通信原理MATLAB验证低通抽样定理实验报告 p通信原理实验报告/pp一.实验名称/ppMATLAB验证低通采样定理/pp二.实验目的/pp1.掌握取样定理的工作原理./pp2.通过MATLAB编程实 ...

  8. c语言链表单值化,《编译原理及实践教程》第3章词法分析.ppt

    <编译原理及实践教程>第3章词法分析 方法如下: 正规式R?有穷自动机NFA M ? s,t是正规式,相应NFA为N(s),N(t),则正规式R=s|t,构造NFA(R) 为: ? 对应正 ...

  9. 大一计算机基础实用教程答案第二章,计算机基础实用教程(课件)第2章.ppt

    <计算机基础实用教程(课件)第2章.ppt>由会员分享,可在线阅读,更多相关<计算机基础实用教程(课件)第2章.ppt(23页珍藏版)>请在人人文库网上搜索. 1.计算机基础与 ...

  10. c语言与单片机技术试卷与答案,哈尔滨工业大学《单片机原理及应用》课件、各章习题解答、试题及答案...

    哈尔滨工业大学<单片机原理及应用>课件.各章习题解答.试题及答案等 本光盘依托张毅刚等编著,高等教育出版社出版的高等学校教材<单片机原理及应用>制作的.主要包括电子教案及各种电 ...

最新文章

  1. react+dva+antd接口调用方式
  2. DL:深度学习算法(神经网络模型集合)概览之《THE NEURAL NETWORK ZOO》的中文解释和感悟(四)
  3. 153是一个非常特殊的数,它等于它的每位数字的立方和
  4. 数据结构:下列选项中,不可能是快速排序第2趟排序结果的是(2019年全国试题10)
  5. unity中Animation与Animator的区别
  6. 计算机应用技术重点学科,福州大学省级重点学科介绍:计算机应用技术(081203)...
  7. c语言ll和 amp amp 优先级,关于C语言自增自减运算符的灵活使用.pdf
  8. 年总结(八):关于思考的重新认识
  9. 八皇后-韩顺平java
  10. 安卓系统使用chrome插件(以yandex安装油猴为例)
  11. 阿里linux内核月报2014-07-08
  12. 日本知名汽车零部件公司巡礼系列之株式会社67
  13. hotmail邮箱收件服务器主机名,hotmail邮箱foxmail(pop3服务器)设置方法
  14. 光阴似锦,关于身体保养的那些事
  15. inprivate浏览是什么意思_InPrivate浏览是什么?
  16. 【DSP】CCS3.3安装教程
  17. CondaHTTPError: HTTP 000 CONNECTION FAILED for url <https://mirror.tuna.tsinghua.edu.cn/anaconda/pkg
  18. 如何找到可靠的软件开发公司
  19. 用Python玩转数据(三)
  20. idea如何查看并去掉所有断点

热门文章

  1. 2021-2022年数学建模资料汇总——数学模型篇
  2. USGS网站中STRM DEM数据批量下载
  3. TBS X5内核SDK静态集成jar完美解决方案
  4. sql server2016导入excel错误
  5. Ubuntu 安装 OpenCV 教程 【slam14讲行不通可以看看】
  6. 优酷路由宝刷潘多拉固件最详细教程+最新版+赚钱插件
  7. 如何成为一个很厉害的人?采铜详述13个思维法则
  8. 安卓游戏源码源代码下载
  9. 基于MATLAB的数字基带通信系统仿真
  10. 信号与系统——初识到理解(第一章 ——概述)