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 四种基本方法

匹配编码

这种方法是根据编码对象的出现概率(概率分布),分别给予不同长短的代码,出现概率越大,所给代码长度越短。这里所谓匹配就是指代码长度与概率分布相匹配。莫尔斯码是一种匹配编码。匹配编码还常采用去相关性的方法进一步压缩数据。

变换编码

这种方法是先对信号进行变换,从一种信号空间变换成另一种信号空间,然后针对变换后的信号进行编码。变换编码在话音和图像编码中有广泛的应用。目前常用的变换编码有预测编码和函数编码两类。预测编码是根据信号的一些已知情况来预测信号即将发生的变化。它不传送信号的采样值,而传送信号的采样值与预测值之差。预测编码用在数字电话和数字电视中。函数变换最常用的是快速傅里叶变换(FFT)、余弦变换、沃尔什变换、哈尔变换和阿达马变换等。通过变换可得到信号的频谱特性,因而可根据频谱特点来压缩数码。

矢量编码

这种方法是将可能传输的消息分类按地址存储在接收端的电子计算机数据库中,发送端只发送数据库的地址,即可查出消息的内容,从而大大压缩发送的数据。

识别编码

这种方法主要用于有标准形状的文字、符号和数据的编码。但话音也可以进行识别编码。识别编码的作用不仅限于压缩数据,它在模式识别中也有广泛的应用。常用的识别方法有关联识别和逻辑识别等方法。识别编码可大大压缩数据。例如,用话音识别的方法传输话音,平均数码率小于100比特/秒。而用Δ调制话音的方法传输话音,数码率达38400比特/秒。两者相差约400倍。但识别编码在恢复时是根据一个代码恢复一个标准声音,只能用于不必知道发话人是谁的特殊电话和问答装置。识别编码用于文字传输时,恢复出来的都是印刷体符号,只能用于普通电报。

信道编码与信源编码基本相关推荐

  1. 基带传输中的信道编码和信源编码

    序 最近因为通信的作业,老师要求我们去实现信道加密和信源的几种方式,因为其中的HDB3编码耗费了我有一会儿功夫,所以记录一下 相关概念 信道编码 由于移动通信存在干扰和衰落,在信号传输过程中将出现差错 ...

  2. 超详细的8psk调制解调通信系统讲解与仿真

    原文链接:(更多文章移步链接) 贼详细的8PSK调制与解调详细过程 - 子木的文章 - 知乎 https://zhuanlan.zhihu.com/p/47258287 一.关于 1.花了几天写了一个 ...

  3. 专业课课本复习(数电,通原,数信,信号与系统,数据结构)

    W 考完了,希望能上岸,攒一点人品!祝看到此贴的您顺利上岸,可能存在部分错误,欢迎评论指正! 数字电路与逻辑设计 数字逻辑电路的分析和方法,常用集成数字逻辑电路的功能和应用:主要内容包括:逻辑代数基础 ...

  4. 初学者LDPC码扫盲

    LDPC码 关于LDPC码 信道编码 奇偶校验 优点 缺点 奇偶校验的改进 优点 缺点 小结 进一步的改进 开始编码 后记 关于LDPC码 关于LDPC码的介绍非常的多,有关的期刊和论文数不胜数,但是 ...

  5. !!!RFID原理及应用期末复习总结!!!少走弯路,直接满绩!

    选用教材:RFID原理及应用(清华大学出版社) 第一章 概述 学习目标 什么是RFID RFID的发展史 RFID的构成及各模块功能 RFID的几种分类 RFID的应用领域 射频识别(RFID) RF ...

  6. 试简述smtp通信的三个阶段的过程_通信原理简答题汇总

    模拟调制的主要方式有哪些,他们各有什么优点和缺点 AM调制:优点是接收设备简单:缺点是功率利用率低,抗干扰能力差,信号带宽较宽,频带利用率不高.因此,AM制式用于通信质量要求不高的场合,目前主要用在中 ...

  7. 纠删码在实时视频流中的应用丨Dev for Dev 专栏

    本文为「Dev for Dev 专栏」系列内容,作者为声网网络体验团队王瑞. 01 背景 在实时音视频通话中,音视频质量受网络丢包影响较大,特别是对于视频. 为什么视频对丢包更敏感呢?通常来说,音频的 ...

  8. 十年沉淀,回头发觉我当年面试 “Android” 竟然这么难!

    本文档收录了春招及秋招(含提前批)中能回忆起来的面试题. 部分公司我既参加了春招也参加了秋招,将题目整合在了一起: 所列题目不全,仅仅列出了我能回忆起来的部分题目: 所列解答仅供参考 一.腾讯(春招 ...

  9. 蓝牙协议中的SBC编码

    一.从信息的传输说起  上图是一个典型的蓝牙耳机应用场景.手机上的音频信息经过编码以后通过蓝牙协议被蓝牙耳机接收,经过解码以后,蓝牙耳机成功获取手机上的音频信息,然后再转化为振动被人耳识别.这是一个 ...

  10. 【DVB】DVB-S2和DVB-S的区别

      DVB-S.2作为新一代数字卫星广播标准即将出台,草案已正式发布,新标准在提升原有信道传输容量的同时,还将大大拓展业务范围,得到了广电.电信.计算机等领域的广泛关注.在与以往标准相比较的基础上,本 ...

最新文章

  1. linux history记录格式修改
  2. pip镜像源永久设置成国内镜像源,提升下载速度
  3. numpy中的axis=0,axis=1
  4. 浅谈C++函数的参数
  5. linux-shell命令之date【显示/设置系统日期/时间】
  6. Linux 删除权限 umask,linux中的umask控制文件或目录的默认权限
  7. Android 基本开发规范(必读)
  8. php 怎样让 键 值 反转,PHP 控制和反转
  9. C语言求一个文件的长度,求二进制文件的长度
  10. java常用lib_Java常用工具类整理
  11. linux服务器备份,Linux服务器上如何备份
  12. 图解HTTP---------------------------------------------------3
  13. 脉冲触发器和边沿触发器的理解(移位寄存器采用边沿触发)
  14. linux计算与检查md5值
  15. arduino 继电器控制led灯开关
  16. 赵小楼《天道》《遥远的救世主》深度解析(136)自由不是你为所欲为,而是可以选择你不想干的事
  17. 办工长时间使用计算机复印机,项目经理部管理制度汇编
  18. 2022-2027年中国聚丁烯管市场竞争态势及行业投资前景预测报告
  19. 练习- Java顺序结构综合练习二之温度换算
  20. [转载]从受欢迎角度分析哪些美国主流网站使用了哪些JS框架

热门文章

  1. 【Pandas】北理工嵩天老师Python数据分析与展示之Pandas
  2. esp8266 从硬件开发到app制作的简单示例
  3. js创建a标签下载文件
  4. 设计模式经典书籍推荐
  5. leetcode 合并两个有序数组
  6. 强化学习学习总结(二)——QLearning算法更新和思维决策
  7. typora 免费版, 最后一个beta版本下载
  8. [python][pandas]pandas数据处理+直方图绘制
  9. 十款真正的编程游戏软件
  10. 信息系统项目管理师论文范例4-进度管理