无线通信与信源编码论文.docVIP

无线通信与信源编码论文 ——香农理论与信道编码发展史 院 系 信息科学与工程学院 专 业 电子信息工程 班 级 姓 名 学 号 前言 近年来，无线通信技术得到了广泛的发展，从移动的G3，到联通的沃3G业务，再到电信的WCDMA业务，再到韩国最近研究的4G领域，无不显示了无线通信的蓬勃发展。 而要实现信息的无线传输，满足信息传输的三个特性——有效性、可靠性和保密性，就要对通信技术提出了更高的要求，为了达到这个目的，现在世界各国的通信方面的专家都在积极研究这个领域，以实现更高速、更有效地信源、信道编码及传输要求。 香农理论的诞生 说起通信，香农在1948年发表了《通信的一个数学理论》完整地解决了通信速度上限的问题。“信息论”从此诞生。但是香农也留下了一个巨大挑战：怎样才能达到这个速度上限？这个挑战，就开辟了后来五十年来十分热门的研究领域信道编码 在数据传送时，我们不是直接把一个一个数码（比特）送去调制，而是只传送一些预先选定的序列（称为码字，codewords）。要传送的数据被对应到相应的码字来传送。在接收方，根据收到的码字就能恢复出原始数据。这种传送的方法就称为编码。编码的目的可以有多种。一个目的是保密，这里不讨论。另一个目的是加快数据传送速度。把不常用的数据编成长码，常用的编成短码，就能降低码的平均长度，而传送更多的数据。上文开始时介绍的摩斯码就是这个原理。我们现在常用zip程式来压缩文档，也是如此。在通信中，这种编码叫做源编码（source coding）有时也称数据压缩。香农在这方面也有开创性的工作，按下不表。第三个目的，就是纠正噪声引起的传送错误。这在上文中也有简单介绍。这种编码就叫信道编码（channel coding）,也叫纠错码（forward error correction, FEC）。 香农在证明他的信道容量定理中，引进了“典型序列”的概念。典型序列就是指序列中的符号出现的比例与符号的先验概率相同。对于足够长的序列，所有出现机率不为零的序列都是典型序列。通过选取一些典型序列作为码字，香农证明了最大传送速率。但是这个概念实行起来有困难。很长的序列在编码和解码两方面都会非常困难。而如果序列不长的话，就无法利用“典型序列”的概念。所以，香农给出的传输速率，在几十年中都不能达到。 最早的编码类型是分组码（block code）。这也是最容易理解的一种码。顾名思义，分组码这种编码方式就是把输入数据（二进制）分为长度固定的组，对每一组分别编码。比如，最早的分组码是码，写为（7，4，3）。它的意思是把数据分成4个比特一组，所以共有2的4次方，也就是16种可能的序列。每个序列对应了一个7比特的码字。它的编码率（code rate）是4/7，也就是说在每7比特传送的数据中，有4比特的有效信息，剩下3比特称为冗余（redundancy）。当然，一般说来我们并不能说7比特中哪个比特是信息哪个比特是冗余，它们是组合在一起的。 （7，4，3）中最后那个数字3，是码字间的最小距离。码字间的距离（称为明距离）是指它们之间不相同的比特数。比如，两个码字A（0010110）和B（0110011）的距离是3，因为它们有三个比特不同（从左数起比特2，5，7）。如果我们收到了（0110110），我们可以知道传送的更可能是A，因为它与A只有一个比特不同（比特2），而与B有两个比特不同（比特5和7）。换句话说，如果传送的是A而接收时错了一位，我们能纠正这个错误。如果错了两个比特，那它就可能更接近B而导致我们的判断错误。但它还是不等于B，所以我们还是知道出了错。假如错三比特的话，那我们就可能认为发射的是B而无法纠正或检测到错误。所以如果码字间的最小距离是3的话，这个码就可以纠正1比特的错误，检测2比特的错误。这里面的关系，读者自己想一下就明白了。由此可见，分组码的性能是由编码率和最小距离决定的。编码率决定了同样调制方式下信息传输的速度。最小距离决定了纠错的能力。纠错能力越强，就能在越强的噪声下（也就是越低的信噪比下）保持很低的误码率（也就是每一比特信息出错的几率）。所以，性能优越的码，就是要在同样的编码率下达到尽可能高的最小距离。我们还记得，香农定理说，在给定的信噪比下有一个最大传送速