通信与存储系统中的可靠编码.PDFVIP

通信与存储系统中的可靠编码 目录 引言 码的类型 调制和编码 最大似然译码 引言 近年，随着信息技术的发展，无论是商业，军用还是政府企业，越来越大的通信网络对高效可靠的数字 输 以及存储技术的需求 日益加强。通信技术和计算机技术的融合是设计通信网络 的大势所趋 。对于系统设计者 一个主要关心的问题是如何有效的在接收端恢复发送端发送的数据。 礱礹礴礸年，香农在其跨时代论文 中论证：通过对信息的恰当编码，在信息速率小于信道容量 的前提下，有噪 信道引入 的误差可以降到任意低的水平，且不损失信息速率 。 自动香农发表该论文之后，已经有大量 的高效编 译码系统诞生。 数字信息的 输和存储有很多相似之处。他们都涉及从信息源头到目的地 的数据搬移 。一个典型的数据 输系统可以如图礱所示 。 图 礱示 典型数字 输 （存储）系统框 图 在 图礱 中，祩祮祦祯祲祭祡祴祩祯祮 祳祯祵祲祣祥是指信源 ，信源可以是一个人也可以是一个数字终端。信源发出需要接收端 接收的信息。承载信息的可以使连续的波形也可以是离散 的符号。信源编码器把信源 的输 出变成一串二进制序 列。我们把这 串序列用 表示 。信道编码器有两个作用： 礱礮 最小化表示信源序列的比特数 。 礲礮 信源输 出可以毫无歧义的用 恢复。 礱 码的类型 信源编码不是关注 的重点。我只关注信道编码，也就是图 礱中的祣票祡祮祮祥祬 祥祮祣祯祤祥祲和祣票祡祮祮祥祬 祤祥祣祯祤祥祲 。信道 编码把信息序列 转换成一个离散序列 礬我们称 为码字 。在大多数情况下， 也是一个二进制序列 （有时 候也可以是非二进制序列）。本书的一个重要关注点就是设计一个好的信道编码器用来对抗信道中的噪声。 离散 的符号不适合在物理信道中 输 。通常，调制器会将信道编码器的每一个输 出符号转变成时长为 秒 的波形。这个波形进入信道，然后受噪声污染。典型的通信息到包括电话线，高频无线 电，遥感，微波和卫星 通信，光纤网络 。典型的存储媒介包括半导体存储器件，磁盘，磁带，祃祄光盘 。每种信道都有自己特有的噪声 干扰。在 电话线上，干扰主要来自切换开关的冲击噪声，热噪声或者来自其他线路的串扰。在磁盘或者祃祄，噪 声干扰来自磁盘表面的缺陷和灰尘。解调器处理每一个接收到的时长为 的符号，产生一个离散 的或者连续 的 输 出。对应编码器输 出，解调器产生的输 出为接收序列，用表示 。 神 神 信道译码器把接收到的序列 译码输 出为 。 是对原始信息序列 的一个估计 。特别的，译码过程与编 神 码准则和信道中噪声的特点相关。理想情况下 （信道编解码方案足够强大），是原生序列的再现 。信道编解 码方案设计 中的另一个重要 的方面是译码器 的设计。相 同的编码方案，可以有多种不同的译码方案，不同的方 案有不同的优缺点。 本书的重点在于设计信道编解码系统，所以，图礱 可以简化为图礲 图 礲示 简化的编解码系统 整个简化包括三点： 礱礮 信源和信源编码器合并成为一个数字信源 ，输 出为 。 礲礮 调制器，信道和解调器合并成一个编码信道，输入为 ，输