LDPC纠错码.pptVIP

王鹏 0710080040 电子与信息工程学院 导师：陈咏恩 教授 * * 数字通信系统 JPEG, MPEG LDPC, Turbo… BPSK, QPSK, 16-QAM, 64-QAM Tx Channel Encoder Source Encoder Information Source Demodulator Channel Decoder Source Decoder Data Sink Rx Channel Channel Modulator Noise * 信道编码目的：提高信号传输的可靠性。方法：增加冗余比特，以发现或纠正错误。 Channel Interference/Noise Z z Z * 信道编码性能示意图 * 低密度奇偶校验码(LDPC码) 1962，美国数学家Gallager首次提出，但研究成果长期被忽视，未得到相关应用 1996，Mackay和Neal “重新”发现其强大性能及高效译码算法 2005至今，DVB-S2, DVB-T2, IEEE802.11n/16e, DTMB, CMMB等众多标准开始采用LDPC码作为前向纠错编码（FEC） * LDPC码优缺点 优点: 极好的纠错性能 可以高速并行译码 缺点: 译码复杂度高 (布线难度大) 实时性差（限制其应用场合） BER Eb/N0 采用LDPC码的中国数字电视地面传输标准DTMB 清华大学和上海交通大学联合制定，2006 年8 月18 日正式颁布GB20600- 2006强制国标 。 具有自主知识产权，无需缴纳高额专利费。 采用具有准循环(QC)结构的LDPC码，可以实现低复杂度译码，同时保持良好的纠错性能。 支持标准清晰度电视业务和高清晰度电视业务, 支持固定接收和移动接收。 * DTMB相关产品 * 采用LDPC码的中国移动多媒体广播行业标准CMMB 国家广播电影电视总局发布， 2006年11月01日开始实施 主要面向手机、PDA等小屏幕便携手持终端以及车载电视等终端提供广播电视服务，使用户可以随时随地享受丰富多彩的节目内容和信息资讯。 利用大功率s波段卫星信号覆盖全国，利用地面增补转发器同频同时同内容转发卫星信号补点覆盖卫星信号盲区。 采用具有高度结构化的LDPC码作为信道纠错编码，性能优异，实现复杂度低。 采用时间分片技术，有效降低了终端功耗，保证终端长时间收视。 * * 天地一体、星网结合、统一标准、全国漫游 * CMMB城市地面传输覆盖示意图 CMMB相关产品 * LDPC码的低复杂度编码 预备知识 信息比特sbits 校验比特(冗余位)pbits 编码码字encoded code， 对常用的系统码, encoded_code = [sbits, pbits]或[pbits, sbits] 生成矩阵G，校验矩阵H(对LDPC码，H为稀疏矩阵) Encoded_code = sbits*G, (Encoded_code)*HT=[0], G*HT=[0] * LDPC码的低复杂度编码 通用编码方案 直接将信息比特与生成矩阵相乘即可完成编码 G矩阵具有非稀疏特性，复杂度高，无法有效硬件实现 LU分解方案 对线性方程组(Encoded_code)*HT=[0]进行稀疏矩阵的LU分解，求解出校验比特，复杂度较低 针对QC矩阵的特定编码方案 可利用其生成矩阵的QC特性完成线性复杂度编码，如DTMB * 基于LU分解的LDPC编码器 * * 基于可编程FPGA芯片的LDPC编码器 发表论文情况 Low-complexity Real-time LDPC Encoder Design for CMMB 已被IEEE学会IIH-MSP 2008会议录用并出版（EI检索源） 数字电视标准DMB-T高速LDPC译码器VLSI设计 已被《计算机工程与应用》（同济大学A类核心学术刊物）杂志录用，预计2009年2月刊出 高速LDPC码分层译码器设计 已被《小型微型计算机系统》（同济大学A类核心学术刊物）杂志录用 * 敬请收看CMMB宣传短片 * 感谢各位老师和同学！ *