第一章绪论_纯中文_20130926.pptxVIP

纠错编码技术主讲人：束锋主要内容绪论: 应用，基本原理，发展简史，与信息论基础编码的数学基础：代数引论线性分组码卷积码先进的编码技术简介： Turbo Code, LPDC, Polar code, Furtain code参考书差错控制编码（英文名为：Error Control Coding），第2版，Shu Lin and D. J. Costello, 机械工业出版社， 2007.6；如何在噪声信道上实现可靠通信？为什么需要纠错编码（信道编码）？常见的噪声信道1-模拟电话线（ADSL）调制解调器电话线调制解调器一根电话受到其他电话线干扰，硬件电路导致信号失真，线路会产生加性热噪声常见的噪声信道2-深空通信伽利略号飞船无线电波地球伽利略号飞船发射信号到达地球是非常微弱的信号，受到地面和太空干扰源的背景辐射常见的噪声信道3-细胞复制DNA会产生突变，变异（恶劣环境产生的辐射，污染）子细胞父/母细胞子细胞常见的噪声信道4-计算机磁盘驱动器内存/硬盘/光盘磁盘驱动器内存/硬盘/光盘磁盘驱动器通过将一小块磁介质校准到两个方向(1或0），磁介质小材料可能改变磁化方向，或者一个短时脉冲干扰会导致数据读取电路读出错误值，磁盘运输或保存过程中会出现磨损、损坏或灰尘信道非理想和噪声会导致传输发生过程错误！1-p00pBSCp111-pP(y=0/x=0)=1-f, P(y=1/x=1)=1-f, P(y=0/x=1)=f, P(y=1/x=0)=f, Solutions 第一章 绪论1.1 引言1.2 码类型1.3 调制编码1.4 最大似然译码(MLD, Maximum likelihood decoding)1.5 错误类型1.6 差错控制策略1.7 性能衡量1.8编码调制1.9 熵、互信息量、信道容量与编码引言主要用于：信息传输和信息存储，过程中信息出错，检测或纠正错误。信息传输： 无线通信-移动通信，无线网络（无线局域网（WLAN））,有线网络（有线电视，…..）信息存储：光盘光驱，硬盘和硬盘驱动系统典型信息传输和数据存储框图信源信源编码器信道编码器调制器（写入单元）信道(存储价质)发射机接收机信宿信源解码器信道解码器解调器（读出单元）框图功能模块介绍（一）发射机：信源：是人或计算机，输出是连续的声音，视频，或离散的信息。信源编码器：将信源输出转化为二进制01信息序列， 对应连续波形，就是A/D转换（模数转换），采样量化。理想信源编码两个原则：编码输出比特数最小化（Huffman编码）；可完全重构连续波形。属于信息论范畴框图功能模块介绍（二）信道编码：二进制信息序列u变换成离散的编码序列v，称之为码字。V可为二进制或非二进制，对抗信道噪声（Why？模拟信号无对抗噪声能力？数字或幅度离散信号可以？）。信道编码和信源编码区别：前者在信息中引入冗余性，纠正错误；后者压缩信源输出波形中冗余性。是否相同冗余性？调制器：将信道编码器每个输出的符号转变为适合信道传输的波形。举例：广播信道：信道：波形进入信道后会收到噪声干扰，比如电话线，干扰-开关脉冲噪声，热噪声和其他线串音，框图功能模块介绍（三）信道：光盘，灰尘，划痕和表面缺陷。接收机：解调器(demodulator):处理收到T秒波形，产生离散或连续的输出r；信道译码：将r转化为二进制输出序列u^hat, 此为估计信息序列。寻找使译码的误码率最小的信道译码器；信源译码器：将估计的信息序列u^hat变换为信源输出估计，恢复发射机信源编码输出第一章 绪论1.1 引言1.2 码类型1.3 调制编码1.4 最大似然译码(MLD, Maximum likelihood decoding)1.5 错误类型1.6 差错控制策略1.7 性能衡量1.8编码调制1.9 熵、互信息量、信道容量与编码两种不同类型信道编码分组码（Block codes）：将信息流或序列分成多块或组，假定每组由k个比特（符号）组成。可用u=[u_0,u_1,…,u_(k-1)], 称为一个消息（message）,总共有2^k不同信息，如果是M进制呢？ 编码器会将每个消息转化为n维离散符号向量，v=[v_0,v_1,…,v_(n-1)], 称之为码字(codeword), 一共多少码字？此？个码字集合称之为（n,k) 分组码，比值k/n=R为码率（code rate）信息流0000100010010011分组后信息00001000100100110000000编码后码字110100001110010100011R≤1， k≤n,每个消息附加n-k比特有规律的冗余信息，可对抗信道噪声(7,4)分组码例子Message CodewordMessage Codeword000000000000001101000110