信道编码的基本概念

本专栏包含***与编码的核心知识,按知识点组织,可作为教学或学习的参考。markdown版本已归档至*Github仓库:github.com/timerring/i… ******************** *** ***

信道编码

1.信道编码在通信系统中的位置和作用

2.信道编码的基本分类:分组码和卷积码(依据构造,编译码过程,性能指标)。

三种主要的信道编译码原理

  • 线性分组码
  • 循环码
  • 卷积码

3.了解其他类型的信道编码以及相关编码界限

  • 信道编码的性能分析
  • 信道编码的发展与应用

信道编码的基本概念

实际信道中传输数字信号时,由于信道传输特性的不理想及加性噪声的影响,我们接收到的数字信号不可避免地会发生错误。合理设计基带信号,选择调制解调方式等可以使误比特率降低; 但如果得到的误比特率仍无法满足要求,则必须采用信道编码,即差错控制编码来降低误比特率。

1.信道编码是指为了提高通信性能而设计信号变换,以使传输信号更好的抵抗各种信道损伤的影响,例如噪声、干扰以及衰落等。这种信号处理技术可以认为是实现系统性能权衡的方法(如在差错性能与带宽、功率与带宽之间的权衡)。

2.信道编码可以分为两个研究领域: 波形编码或称信号设计(waveform coding or signal design)和 结构化序列或称结构化冗余(structured sequences or structured redundancy)。

波形编码即将波形转变成“更好的波形”,以减小错误对检波过程的影响。(如正交波形)

结构化序列使“数据序列”转变成“更好的序列”,它采用结构冗余(也即冗余比特),这些冗余比特可以用来检测错误和纠正错误。通常若不特指,“结构化序列”=“信道编码”

以上两种编码过程使编码的信号比未编码的信号具有更好的距离特性。

信道编码(结构化序列)的基本做法

  • 在发送端给被传输的信息序列附加上一定的监督码元,这些多余的监督码元和信息码元之间有某种确定的关连规则(约束关系)。
  • 接收端则按照这种既定的规则检验信息码元与监督码元之间的关系,一旦传输中发生错误,则信息码元和监督码元之间的关系将受到破坏,从而可以发现错误甚至纠正错误。

信道传输所引起的差错类型

  • 随机差错:一般无记忆信道中发生,噪声独立随机的干扰每个传输码元——接收码元中错误也是独立随机出现。如:高斯白噪声信道、卫星信道、光纤信道、微波信道中会造成这类差错。
  • 突发差错:一般有记忆信道中发生,噪声、干扰具有相关性——错误成对或成串出现。实际衰落信道、无线移动信道、短波信道等会造成这类差错。
  • 混合差错:信道中既有独立随机错误也有突发性错误发生。

现发送信息流10001100000010110到一AWGN信道,信道输出端的信息流为10011100000000110,请问这是什么错?

随机错

现发送信息流10001100000010110到一多径信道,信道输出端的信息流为10010111000101010,请问这是什么错?

突发错

现发送信息流10001100000010110到一快速移动信道,信道输出端的信息流为11110100000010001100,请问这是什么错?

混合错

信道编码基本分类

纠独立随机差错码,纠突发差错码,纠混合差错码

对应不同的信道特性设计和选择信道编码的类型。

  • 信道编码的不同功能: 检错码、纠错码 和 纠删码(纠错检错,发生不可纠错误可发出错误指示或简单删除信息码元)
  • 按信息码元和监督码元间的约束关系: 分组码、卷积码
  • 按信息码元在编码后是否保持原来形式不变: 系统码和非系统码
  • 按码元取值不同: 二进制码、多进制码

信道编码是依据一定的规律在信息码元中加入定的多余码元,保证传输的可靠性。

信道编码的任务: 构造以最小的多余度(冗余度) 换取最大抗干扰性能的好码

(1)重复码:

  • a不重复发送

  • b重复发送一次

  • c重复发送2次或多次

    将同一信息比特u重复n遍形成的码字——(n,1),可以按如下方法构造码字 00...00------'0'

    11...11------'1'

Example: n=3\mathbf{n}=3n=3 , 有 000----0 ; 111--- " 1 " 译码时, 采用大数判决, 有

Pe=C32p2(1−p)+C33p3=p2(3−2p)P_{e}=C_{3}^{2} p^{2}(1-p)+C_{3}^{3} p^{3}=p^{2}(3-2 p)Pe=C32p2(1p)+C33p3=p2(32p)

若信道错误概率 p=0.01 , 则编码后错误概率降为 p=0.000298 。但是这种方式, 分余度非常高.

参考文献:

  1. Proakis, John G., et al. Communication systems engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  2. Proakis, John G., et al. SOLUTIONS MANUAL Communication Systems Engineering. Vol. 2. New Jersey: Prentice Hall, 1994.
  3. 周炯槃. 通信原理(第3版)[M]. 北京:北京邮电大学出版社, 2008.
  4. 樊昌信, 曹丽娜. 通信原理(第7版) [M]. 北京:国防工业出版社, 2012.
全部评论

相关推荐

面试官人很好,态度和蔼可亲,没答出来时也会引导你去思考。由于是晚上面的,导致我白天一天都有点紧张,面的时候状态也不是很好,正常可能面试官提问完应该思考几秒再答,而我就像抢答一样一口气把所有会的都说出来,这样就导致逻辑比较混乱,东一句西一句的。首先是自我介绍,先把会的技术大致讲一下,由于我八股背的多所以着重讲了一下,Java,go,jvm,MySQL,Redis,计网,操作系统这些,然后一小部分闲聊,然后先问了一下项目,面试官问我这个项目是否落实之类的,直接坦言说是写的练手的,包括之前也写过IM通讯,外卖之类的。然后面试官就把提问的重点放在了八股上。先问了Java:类加载器(答:3种+自定义类加载器、tomcat、原因+双亲委派+好处)JVM参数(答:xmx,xms,newsize这些,问我是如何设定的,我回答是把内存分一半给堆,再把堆分一半给新生代,这方面确实不太了解)然后问了一下并发相关的:线程池(答:线程池的7个参数(忘了线程工厂和阻塞时间了),3个重要参数,还有线程如何启用,为什么要设计最大线程数之类的,提到Java栈默认分配1MB运行时不可以更改)AQS(答:先讲clh是自旋锁+list,然后是AQS在这个基础上做的两个优化,然后举了一下reentrantlock根据state如何获取资源)CAS(答:使用三个字段,aba问题,然后将通常搭配自旋锁实现,面试官问通常会自旋多少次,这个不太了解,答的100,然后问100次大概多少秒,回答微秒级,然后面试官讲了一下怎么做资源可能没用完,意识到可能还需要进行阻塞操作)然后考虑一下Linux命令(top,ps,如何使用管道符过滤线程和使用Linux启动线程没答出来)然后问Redis:持久化机制(答:三种aof,rdb,混合,aof的三个参数刷盘策略,rdb以快照保存,使用bgsave会使用子线程来保存不会阻塞,而aof虽然会阻塞但是只在写完数据后追加一条命令,不会太影响,然后是他俩的优缺点,还有混合是怎么保存数据的)集群模式(答:三种,主从复制到缺点再到哨兵机制,正常使用三个哨兵互相监督,主节点挂了投票选主哨兵然后选主节点,然后额外讲一下脑裂的问题,主节点进行数据更新然后把命令写入aof来同步从节点,最后cluster集群,如何实现,使用16383个哈希槽(艹答成16384了),先根据哈希码取余,再根据节点数取余决定放在哪个节点上,然后问了一下我会怎么选集群模式,首先是cluster的问题,会让管道操作之类的失效,然后哨兵会导致整个集群结构变得复杂,使用小项目可能会考虑哨兵,大的考虑cluster,然后考了一下cluster如果一个节点挂了怎么办,根据节点数重新取余然后数据转移,面试官说这么转移比较慢,有没有别的办法,我隐约记得使用一个类似环形数组的方式,想不起来了)然后考了一下MySQL的b+树(这方面的知识点太多了,导致我什么都想讲逻辑就比较乱,讲了一下聚簇索引,树的叶子节点对应着一张页16KB,MySQL有一个区的概念,把这些页放在同一个区中,这样叶子节点的双向链表遍历时速度更快,然后b+树的扇出比较大(非常二,说成扇度之类的,面试官以为说的是扇区)这样层数就比较小,一行1kb数据的话3层可以放心2000w数据)其他的暂时想不起来了算法是lru,面试官问要不要提示,我说写个,然后写了10分钟左右,说大概写好了,但是面试官指出了2个小错误,第一个马上就改回来了,第二个一直没看出来(大脑这时候已经停止工作了)反问:问学习建议,说根据实际的项目进行深入,考虑应该怎么做,还问了一下组里面是做Java的吗?面试官说他是做go的,组里什么语言都有,语言影响不大,连忙补充了一句我对go的底层有深入源码的学习)结束。总体感觉答得不太好,没有太体现出深度,细节也不够全面。
下一个更好呗:佬,我投完云智一直没消息,多久约的一面啊
查看14道真题和解析
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
03-29 08:32
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务