第一章绪论_纯中文.pptxVIP

纠错编码技术主讲人：束锋主要内容绪论: 应用，基本原理，发展简史，与信息论基础编码的数学基础：代数引论线性分组码卷积码先进的编码技术简介： Turbo Code, LPDC, Polar code, Furtain code参考书差错控制编码（英文名为：Error Control Coding），第2版，Shu Lin and D. J. Costello, 机械工业出版社， 2007.6；第一章 绪论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_(k-1)], 称之为码字(codeword), 一共多少码字？此？个码字集合称之为（n,k) 分组码，比值k/n=R为码率（code rate）信息流0000100010010011分组后信息0000100010010011000000011010000111001编码后码字0100011R≤1， k≤n,每个消息附加n-k比特有规律的冗余信息，可对抗信道噪声(7,4)分组码例子Message CodewordMessage Codeword00000000000000110100011000110100010010111001010001101000101110010111001011100110100011010010111001000110100011101000110101011100101101101000110011100101111110010111011111111111第二种类型码卷积码：同分组码一样，同样分组，不像分组码，每个编码分组不仅取决于当前时刻对应的k比特消息，而且与前m个信息组有关。此时编码器有存储级数为m。可通过时序逻辑电路实现。uv异或门移位寄存器第二种类型码：卷积码：uv什么是异或门？移位寄存器异或门求输入比特流为：1101000…时编码输出？请同学们0011001…, 计算卷积码输出？11,10,10,00,01,11,00,00,00，………第一章 绪论1.1 引言1.2 码类型1.3 调制编码1.4 最大似然译码(MLD, Maximum likelihood decoding)1.5 错误类型1.6 差错控制策略1.7