信道编码与信源编码基本
1 信源编码:source coding(对应信源解码)
信源编码:为了提高通信有效性而对信源符号进行的变换,换言之,为了减少或消除信源冗余度而进行的信源符号变换。具体说,就是针对信源输出符号序列的统计特性来寻找某种方法,把信源输出符号序列变换为最短的码字序列,使后者的各码元所载荷的平均信息量最大,同时又能保证无失真地恢复原来的符号序列。其作用有二:一是数据压缩;二是模数转换。
最原始的莫尔斯电码,还有ASCII码和电报码都是信源编码。现代通信应用中常见的信源编码方式有:Huffman编码、算术编码、L-Z编码,这三种都是无损编码。当然还有有损编码,略过。
以简单的数据压缩为例即可说明信源编码的应用。若有一离散、无失真、无记忆信源,它含有五种符号U0~U4及其对应概率Pi,对它进行两种编码:等长码和最佳哈夫曼码(见下表)。
其中,等长码的平均码长=3,即三位码。若采用哈夫曼编码,平均码长不足两位码:
2 信道编码:channel coding(对应信道解码)
为了对抗信道中的噪音和衰减,通过增加冗余来提高抗干扰能力和纠错能力,是提高信道可靠性的理论和方法。分为两类:信道编码定理、构造性的编码方法
通常纠错码分为两大类,即分组码和卷积码。主要包括:线性分组码、卷积码、级联码、Turbo码和LDPC码。其中分组码又分为:汉明码,格雷码,循环码(BCH码,RS码,CRC循环冗余校验码)。
2.1.纠错编码发展历史:
1948年,香农提出一位纠错码(码字长=7,信息码元数=4)。
1949年,出现三位纠错的格雷码(码字长=23,信息码元数=12)。
1950年,美国数学家R.W.汉明提出著名的汉明码,对纠错编码产生了重要的影响。
1955年,出现卷积码,至今仍有很广泛的应用。
1957年,出现了循环码,便于应用代数理论进行设计,构造简单,也容易实现。
1959年,出现了能纠正突发错误的哈格伯尔格码和费尔码。
1959年美国的R.C.博斯和D.K.雷·乔达利与法国的A.奥昆冈几乎同时独立地发表一种著名的循环码,后来称为BCH码(即Bose-Chaudhuri-Hocquenghem码)。
1965年,提出序贯译码序贯译码已用于空间通信。
1967年,A.J.维特比提出最大似然卷积译码,称为维特比译码。
1978年,出现矢量编码法,是一种高效率的编码技术。
1980年,用数论方法实现里德-所罗门码(Reed-Solomon码),简称RS码。它实际上是多进制的BCH码。这种纠错编码技术能使编码器集成电路的元件数减少一个数量级。
3.信源编码
广义的信源编码包括模数转换(即把模拟量变换成二进制的数字量)和数据压缩(即对这些数字量进行编码来降低数码率)两个方面。信源编码的主要任务是压缩数据。
3.1信源编码发展历史
1951年,香农证明:当信源输出有冗余的消息时可通过编码改变信源的输出,使信息传输速率接近信道容量。
1948年,香农提出能使信源与信道匹配的香农编码。
1949年,美国麻省理工学院的R.M.费诺提出费诺编码。
1951年,美国电信工程师D.A.霍夫曼提出更有效的霍夫曼编码。
此后又出现了传真编码、图像编码和话音编码,对数据压缩进行了深入的研究。
3.2 四种基本方法
匹配编码
变换编码
矢量编码
这种方法是将可能传输的消息分类按地址存储在接收端的电子计算机数据库中,发送端只发送数据库的地址,即可查出消息的内容,从而大大压缩发送的数据。
识别编码
信道编码与信源编码基本相关推荐
- 基带传输中的信道编码和信源编码
序 最近因为通信的作业,老师要求我们去实现信道加密和信源的几种方式,因为其中的HDB3编码耗费了我有一会儿功夫,所以记录一下 相关概念 信道编码 由于移动通信存在干扰和衰落,在信号传输过程中将出现差错 ...
- 超详细的8psk调制解调通信系统讲解与仿真
原文链接:(更多文章移步链接) 贼详细的8PSK调制与解调详细过程 - 子木的文章 - 知乎 https://zhuanlan.zhihu.com/p/47258287 一.关于 1.花了几天写了一个 ...
- 专业课课本复习(数电,通原,数信,信号与系统,数据结构)
W 考完了,希望能上岸,攒一点人品!祝看到此贴的您顺利上岸,可能存在部分错误,欢迎评论指正! 数字电路与逻辑设计 数字逻辑电路的分析和方法,常用集成数字逻辑电路的功能和应用:主要内容包括:逻辑代数基础 ...
- 初学者LDPC码扫盲
LDPC码 关于LDPC码 信道编码 奇偶校验 优点 缺点 奇偶校验的改进 优点 缺点 小结 进一步的改进 开始编码 后记 关于LDPC码 关于LDPC码的介绍非常的多,有关的期刊和论文数不胜数,但是 ...
- !!!RFID原理及应用期末复习总结!!!少走弯路,直接满绩!
选用教材:RFID原理及应用(清华大学出版社) 第一章 概述 学习目标 什么是RFID RFID的发展史 RFID的构成及各模块功能 RFID的几种分类 RFID的应用领域 射频识别(RFID) RF ...
- 试简述smtp通信的三个阶段的过程_通信原理简答题汇总
模拟调制的主要方式有哪些,他们各有什么优点和缺点 AM调制:优点是接收设备简单:缺点是功率利用率低,抗干扰能力差,信号带宽较宽,频带利用率不高.因此,AM制式用于通信质量要求不高的场合,目前主要用在中 ...
- 纠删码在实时视频流中的应用丨Dev for Dev 专栏
本文为「Dev for Dev 专栏」系列内容,作者为声网网络体验团队王瑞. 01 背景 在实时音视频通话中,音视频质量受网络丢包影响较大,特别是对于视频. 为什么视频对丢包更敏感呢?通常来说,音频的 ...
- 十年沉淀,回头发觉我当年面试 “Android” 竟然这么难!
本文档收录了春招及秋招(含提前批)中能回忆起来的面试题. 部分公司我既参加了春招也参加了秋招,将题目整合在了一起: 所列题目不全,仅仅列出了我能回忆起来的部分题目: 所列解答仅供参考 一.腾讯(春招 ...
- 蓝牙协议中的SBC编码
一.从信息的传输说起  上图是一个典型的蓝牙耳机应用场景.手机上的音频信息经过编码以后通过蓝牙协议被蓝牙耳机接收,经过解码以后,蓝牙耳机成功获取手机上的音频信息,然后再转化为振动被人耳识别.这是一个 ...
- 【DVB】DVB-S2和DVB-S的区别
DVB-S.2作为新一代数字卫星广播标准即将出台,草案已正式发布,新标准在提升原有信道传输容量的同时,还将大大拓展业务范围,得到了广电.电信.计算机等领域的广泛关注.在与以往标准相比较的基础上,本 ...
最新文章
- linux history记录格式修改
- pip镜像源永久设置成国内镜像源,提升下载速度
- numpy中的axis=0,axis=1
- 浅谈C++函数的参数
- linux-shell命令之date【显示/设置系统日期/时间】
- Linux 删除权限 umask,linux中的umask控制文件或目录的默认权限
- Android 基本开发规范(必读)
- php 怎样让 键 值 反转,PHP 控制和反转
- C语言求一个文件的长度,求二进制文件的长度
- java常用lib_Java常用工具类整理
- linux服务器备份,Linux服务器上如何备份
- 图解HTTP---------------------------------------------------3
- 脉冲触发器和边沿触发器的理解(移位寄存器采用边沿触发)
- linux计算与检查md5值
- arduino 继电器控制led灯开关
- 赵小楼《天道》《遥远的救世主》深度解析(136)自由不是你为所欲为,而是可以选择你不想干的事
- 办工长时间使用计算机复印机,项目经理部管理制度汇编
- 2022-2027年中国聚丁烯管市场竞争态势及行业投资前景预测报告
- 练习- Java顺序结构综合练习二之温度换算
- [转载]从受欢迎角度分析哪些美国主流网站使用了哪些JS框架