什么是信道编码？信道编码比较
消除干扰，让无线信号更干净，这本是信道编码技术的初衷。然而，最近网络上这场“Polar码投票”闹剧，无中生有地添加杂质，与所议论的技术之本质背道而驰，若Polar码也有血肉之躯，此君情何以堪？香农前辈若在世，也会笑话我们吧？
2016年11月3GPP会议上，华为及其他55家公司（包括联想和摩托罗拉移动）基于广泛的性能评估和分析比较，联合提出Polar码作为控制信道的编码机制并获得通过，联想及其旗下摩托罗拉移动针对该方案的投票都是赞成票。如同Polar码的本质，消除杂质干扰，还一片明亮干净。我们今天就来聊一聊Turbo、LDPC、Polar等信道编码技术那些事，让我们在一段波澜壮阔的信道编码史中去找回技术的初心。
什么是信道编码？
当我们拿起手机刷朋友圈时，数据通过无线信号在手机和基站间传送。由于无线信号是敏感而脆弱的，易受干扰、弱覆盖等影响，发送的数据和接收到的数据有时候会不一致，比如手机发送的1 0 0 1 0，而基站接收到的却是1 1 0 1 0，为了纠错，移动通信系统就引入了信道编码技术。
在上个世纪40年代以前，人们认为只有通过增加发射功率和重传的方式，才能减少这种通信错误。直到1948年香农提出了伟大的香农定理，人们才认识到，可以通过信道编码的方式来实现可靠通信。
所谓信道编码，也叫差错控制编码，就是在发送端对原数据添加冗余信息，这些冗余信息是和原数据相关的，再在接收端根据这种相关性来检测和纠正传输过程产生的差错，从而对抗传输过程的干扰。
但是，香农前辈虽然指出了可以通过差错控制码实现可靠通信的理论参考，但却没有给出具体实现的方法。于是，人们开始研究编码方案，不断逼近香农极限。
信道编码简史
人类在信道编码上的第一次突破发生在1949年。R.Hamming和M.Golay提出了第一个实用的差错控制编码方案——汉明码。
汉明码每4个比特编码就需要3个比特的冗余校验比特，编码效率比较低，且在一个码组中只能纠正单个的比特错误。
随后，M.Golay先生研究了汉明码的缺点，提出了Golay码。
Golay码在1979～1981年间被用于美国国家航空航天局太空探测器Voyager的差错控制系统，将成百张木星和土星的彩色照片带回地球。
Golay码之后是一种的新的分组码——RM码。在1969年到1977年之间，RM码广泛应用于火星探测，同时，其快速的译码算法非常适合于光纤通信系统。
RM码之后人们又提出了循环码的概念，也叫循环冗余校验(CRC)码。循环码也是分组码的一种，其码字具有循环移位特性，这种循环结构大大简化了编译码结构。
不过，以上编码方案都是基于分组码实现，分组码主要有两大缺点：一是在译码过程中必须等待整个码字全部接收到之后才能开始进行译码，二是需要精确的帧同步，从而导致时延较大、增益损失大。
直到卷积码的出现，改善了分组码的缺点。归功于卷积码，在接下来的10年里，无线通信性能得到了跳跃式的发展。
▲Elias于1955年提出卷积码
卷积码与分组码的不同在于：它充分利用了各个信息块之间的相关性。在卷积码的译码过程中，不仅从本码中提取译码信息，还要充分利用以前和以后时刻收到的码组，从这些码组中提取译码相关信息，而且译码也是连续进行的，这样可以保证卷积码的译码延时相对比较小。
尽管卷积码让通信编码技术腾飞了10年，但终究还是遇到了瓶颈——“计算复杂性”问题。
还好，这个世界有一个神奇的摩尔定律。得益于摩尔定律，编码技术在一定程度上解决了计算复杂性和功耗问题。而随着摩尔定律而来的是，Viterbi于1967年提出的Viterbi译码算法。
Viterbi译码算法提出之后，卷积码在通信系统中得到了极为广泛的应用，如GSM、 IS-95 CDMA、3G、商业卫星通信系统等。
但是，随着通信技术的飞速发展，“计算复杂性”依然是一道迈不过的墙，专家们苦苦思索，试图在可接受的计算复杂性条件下设计编码和算法，以提高效率，但其增益与香农理论极限始终都存在2~3dB的差距。
正在专家们一筹莫展之时，奇迹出现了。
1993年，两位当时名不见经传的法国电机工程师C.Berrou和A.Glavieux声称他们发明了一种编码方法——Turbo码，可以使信道编码效率接近香农极限。
C.Berrou
一开始，大家都是持怀疑态度的，甚至懒得去理睬这两个小角色，这么多数学家都没能突破，你两个小小的机电工程师也敢宣称接近香农极限？忽悠吧？
但是，这两位法国工程师正是绕过数学理论，凭借其丰富的实际经验，通过迭代译码的办法解决了计算复杂性问题。
▲Turbo码的译码器有两个分量码译码器，译码在两个分量译码器之间进行迭代译码，故整个译码过程类似涡轮（turbo）工作，所以又形象的称为Turbo码。
Turbo码的发明又一次开创了通信编码史的革命性时代。
随后，全世界各大公司开始聚焦于Turbo码研究。Turbo码也成为了3G/4G移动通信技术所采用的编码技术，直到今天4.5G，我们依然在采用。
但是，由于Turbo码采用迭代解码，必然会产生时延，所以对于实时性要求很高的场合，对于即将到来的超高速率、超低时延的5G需求，Turbo码又遇到瓶颈，因此，在5G时代就出现了Polar码和LDPC码之争。
5G：LDPC和Polar码闪亮登场
先来看看5G KPI。
如上图，5G与4G至少有三大不同：
①4G面向单一的MBB场景，即手机的移动宽带业务；而5G面向eMBB、eMTC和URLLC三大场景，即5G面向万物互联，要应对AR、VR、车联网、工业4.0、智慧城市等各种应用，较之3/4G只有语音和数据业务，5G繁忙多了。
②4G的峰值速率为1Gbps，而5G的峰值速率高达20Gbps。
③4G的用户面时延为5ms，而5G的用户面时延要低至0.5ms（URLLC）。
经过这么一对比，问题就来了。5G的峰值速率是LTE的20倍，时延是LTE的1/10，这就意味着5G编码技术需在有限的时延内支持更快的处理速度，比如20Gbps就相当于译码器每秒钟要处理几十亿bit数据，即译码器数据吞吐率比4G高得多。
越高的译码器数据吞吐率就意味着硬件实现复杂度越高，处理功耗越大，而译码器是手机基带处理的重要组成部分，占据了近72%的基带处理硬件资源和功耗，因此，要实现5G应用落地，选择高效的信道编码技术非常重要。
3GPP必须对编码技术的选择反复讨论，严谨把关，绝非像一些文章中所透露的那般拉选票似的顺便。
同时，由于5G面向更多应用场景，对编码的灵活性要求更高，需支持更广泛的码块长度和更多的编码率。比如，短码块应用于物联网，长码块应用于高清视频，低编码率应用于基站分布稀疏的农村站点，高编码率应用于密集城区。如果大家都用同样的编码率，这就会造成数据比特浪费，进而浪费频谱资源。
于是乎，两大新的优秀的编码技术进入5G编码标准的法眼：LDPC和Polar码，都是逼近香农极限的信道编码。
LDPC码是由MIT的教授 Robert Gallager在1962年提出，这是最早提出的逼近香农极限的信道编码，不过，受限于当时环境，难以克服计算复杂性，随后被人遗忘。直到1996年才引起通信领域的关注。后来，LDPC码被WiFi标准采纳。
LDPC有啥优势呢？LDPC基于高效的并行译码构架实现，其译码器在硬件实现复杂度和功耗方面均优于Turbo码。
▲Turbo码和LDPC码功耗比较，来源5G Forum
Polar码是由土耳其比尔肯大学教授E. Arikan在2007年提出，2009年开始引起通信领域的关注。尽管Polar提出较晚，但作为已经被理论证明可达到香农极限的编码方案，自发明以来，业内已在译码算法、速率兼容编码方案和硬件实现上做了大量的研发工作。
Polar码有啥优势呢？Polar码兼具较低的编码和译码复杂度，不存在错误平层(error floor)现象，误帧率(FER)比Turbo低得多，Polar码还支持灵活的编码长度和编码速率，各方面证明比Turbo码具备更优的性能。
▲Turbo码和Polar码FER比较，来源5G Forum
因此，最后3GPP在5G时代抛弃了Turbo码，选择了LDPC为数据信道编码方案，Polar为广播和控制信道编码方案。
那么，为何3GPP同时选择了LDPC码和Polar码呢？这背后有“不把鸡蛋放在同一个篮子”的因素，也有“One code does not fit all”的因素。
首先，华为不会孤注一掷投入Polar码，高通也不会孤注一掷投入LDPC码，各家公司都会在不同的候选技术上投入，不会把鸡蛋放在同一个篮子里。其次，各种编码方案的优缺点不同，需对其硬件实现复杂度、功耗、灵活性、成熟度等进行综合考量，One code does not fit all，没有“一刀切”的处方。
让技术回归技术，少一点杂音，我们的5G才会走得更稳。
什么是信道编码？信道编码比较相关推荐
- 信源编码与信道编码-Source coding Channel coding
信源编码与信道编码-Source coding Channel coding 概述 信源编码 信道编码 概述 当我们衡量通信系统性能时,通常有两个重要的性能指标--有效性和可靠性. 通俗来讲,有效性就 ...
- 基带传输中的信道编码和信源编码
序 最近因为通信的作业,老师要求我们去实现信道加密和信源的几种方式,因为其中的HDB3编码耗费了我有一会儿功夫,所以记录一下 相关概念 信道编码 由于移动通信存在干扰和衰落,在信号传输过程中将出现差错 ...
- 信道编码之差错控制原理
在前面讲差错控制方式时,有的编码只能检错,却不能纠错:有的码既能检错,又能纠错.这个到底是由什么决定的呢? 通过一个简单的例子来说明这个问题.我们知道,一个由3位二进制数字构成的码组,总共由8种不同的 ...
- 信道编码之编码理论依据
1.信道编码如何编,才能检错或者纠错? 信道编码与运送玻璃杯的过程类似,运送玻璃杯时,为了保证运送途中不出现打烂玻璃杯的情况,通常会用一些泡沫或者海绵等将玻璃杯包装起来.信道编码中,由发送端的信道编码 ...
- 信道编码之差错控制方式
信道编码的作用,形象的说就是给信号穿上防护服,也就是说信道编码能提高系统传输的可靠性,降低数据通信的误比特率. 如何进行信道编码呢?先不着急,看看几种差错控制方式吧. 在通信系统中,差错控制方法有自动 ...
- 5G-NR复用与信道编码
通用流程 来自MAC层/向MAC层输出的数据和控制流经过编/解码,通过无线传输链路提供传输和控制服务.信道编码方案是错误检测.错误纠正.速率匹配.交织以及传输信道或控制信息向物理信道映射/从物理信道到 ...
- UA MATH636 信息论5 信道编码简介
UA MATH636 信息论5 信道编码简介 通讯的过程可以用下面这个流程图表示.信源发送一个随机信号WWW给信源编码器,编码器将信号WWW编码为XXX后发送到噪声信道进行传输,传输到接收端的解码器, ...
- 三大应用需求：5G信道编码技术取得突破
[中国,深圳,2016年10月8日]华为近日宣布继今年4月份率先完成中国IMT-2020(5G)推进组第一阶段的5G空口关键技术验证和测试后,在5G信道编码领域的极化码(Polar Code)技术上再 ...
- 符号速率，码片速率，业务速率，信道编码，扩频因子
一.符号速率 符号速率*扩频因子=码片速率, 符号速率=码片速率/扩频因子 如: WCDMA, 码片速率= 3.84 MHz ,扩频因子=4 ,则符号速率=960kbps. CDMA 1X, 码片 ...
- [4G5G专题-44]：物理层-物理层信道编码与交织加扰以及LDPC码与Polar码比较
目录 第1章 物理层架构 1.1 物理层内部功能协议栈 1.2 5G NR下行选项A 1.3 5G NR下行选项B 1.4 NR的物理层数据处理过程概述 第2章 物理层信道编码过程 2.1 NR物理层 ...
最新文章
- 特定于数据中心的人工智能完成任务的速度可以提高两倍
- 比较正宗的验证邮箱的正则表达式js代码详解
- 公共方法-完整的for循环-for else
- 面试了 N 个候选人后，我总结出这份 Java 面试准备技巧
- Libevent：6辅助函数以及类型
- python十进制转化为二进制_十进制转化为二进制的Python 3.2 代码
- linux 将结果放入数组,linux-如何将值添加到bash数组？
- JZ32 从上往下打印二叉树
- 面部识别 vs 情绪状态，你还能守住自己的秘密吗？
- java共同方法_java-现有公共方法的NoSuchMethodError
- 局域网内搭建Android SDK更新源
- Selenium常见异常分析及解决方案
- python 可视化设计_可视化Python设计工具
- 3D数学基础 简要归纳
- Python爬虫教程：网易云音乐歌词
- 条形码生成软件如何制作A级条码
- 如何向天翼云服务器上传文件,天翼云盘如何上传文件？
- 输入参数varargin
- SSM——SpringMVC
- C++OpenCV系统学习（3）——图像混合、调整亮度与对比度