2025《分布式信源编码的发展与现状综述》1200字.docxVIP

PAGE2

分布式信源编码的发展与现状综述

1.1分布式信源编码理论的发展与现状

早在二十世纪七十年代就己经出现了分布式信源编码理论的雏形，1974年，Wyner首先研究出了一种使用线性纠错码来进行分布式编码构造的算法，实现这一方法的关键途径就是利用伴随式。但是这一构造算法由于当时的编码技术还不够先进，反响平平，甚至不了了之。直至后来，一些基于信道码的分布式编码方法被发现，分布式编码的算法性能才得到了有效的改善。往后出现的Turbo码和LDPC码等信道码可以很大限度上接近信道容量，分布式编码的理论才基本形成。随着信道码的发展，分布式编码方法也不断改进，上文中提到的这种通过信道码来实现分布式编码的方法，可以看作是分布式联合信源信道编码方法(DistributedJointSource-ChannelCoding，DJSCC)的前身。

在出现分布式信源编码理论之后，许多学者开始进行大量的算法研究工作。这些编码方式大体说来主要分为两类：第一类是对相关信源信息进行分割编码，得到相应的陪集。之后仅在编码端发送相关信源对应的陪集索引，而相关信源译码结果的产生则是根据对应的陪集来找到与边信息相关的最大值；而第二类则是利用传统信道编码，将相关信源信息先进行整体信道编码，得到的校验码字后再将其送入信道中传输，将边信息和校验位相结合在译码端进行纠错解码。这两种算法都可以达到分布式编码的目的，但实现途径略有不同。前者是早期的构造方式；后者是不断发展的结果，它利用校验位来实现分布式编码，同时通过各种高效的信道码来提高编码效率。Turbo码、LDPC码，以及随后的IRA码，在对这些码的性能进行分析和研究后，发现它们都能够十分接近Slepian-Wolf理论极限，这也进一步证明了高性能信道码在分布式编码应用中有着巨大的应用前景。

同时，国内也有部分学者对如何构造分布式信源编码算法的相关设计进行了研究。最早在二十世纪九十年代初，张豫伟开始投入对分布式信源编码算法的研究，并论证了联合信源信道编码中所有可能出现的情况。此后，赵洪博、曾伟超等人对分布式信源编码不断研究，探索出许多改善分布式编码性能的编码方式，使国内信源编码算法的研究工作得到了飞速发展。

1.2LDPC码的发展及现状

最初是1962年RobertGallager教授第一次提到了LDPC码,并在他的博士论文中还论述了简易的构造方法和硬判决概率译码算法,但在由于计算能力的不足导致了LDPC码在其后没有得到发展。1981年,Tanner从图论的角度研究过LDPC码,直到1996年DMacKay和MNeal等人才重新发现了LDPC码的良好性能。通过将LDPC码与Turbo码对比发现，非规则二分图的LDPC长码的性能或许会比Turbo码更有优势。研究表明，LDPC码具有良好的距离特性，它的译码错误概率很小，同时译码复杂度也很低。并且在当码长适当时,码率调整起来十分容易。更为关键的是，LDPC码的性能极其接近Shannon限。以上这些性能使LDPC码无论是在理论上还是实际上同样具有无法比拟的价值。目前在移动通信业飞速发展，传输大容量数据的需求日益迫切的现代新兴社会中，LDPC码与高效调制的结合无疑带来了新的希望。同时,在数字广播系统、深空通信、磁记录等方面的技术应用中，LDPC码也在创造着新的活力。