信道编码及发展历程.pptVIP

LDPC 码简介 信道编码的发展历程 Hamming 码 卷积码 循环码、BCH码 TCM(1982) Turbo码、Turbo-like 码(1974,1993) LDPC码(1962,1996) 空时码(70年代的传输分集、1996) Introduction to LDPC codes LDPC codes: a class of linear block codes with low-density parity-check matrices. Descriptions: Generation matrices Parity-check matrices Tanner graphs Introduction to LDPC codes Tanner Graph 1962年，Gallager的二元规则LDPC码: 2. 1974年, BCJR算法 逐符号最大后验概率(MAP)译码 1981年，Tanner图码 1996年，Mackay和Neal在稀疏随机图上定义的LDPC码 1996年，Sipser和Spielman的线性复杂度扩展图码 6. 1996年，Wiberg图包含隐含状态变量 Pearl置信传播 快速傅立叶变换 BCJR前向/后向算法 VA算法 LDPC码的大数判决算法 开尔曼(Kalman)滤波器 空时码在未来无线通信中的应用 主要内容 空时码提出的背景 空时码研究现状 三种基本的空时编码技术 空时码在3G中的应用 工作简介 1 空时码提出的背景-1 1 空时码提出的背景-2 1 空时码提出的背景-3 2 空时码研究现状-基本思想 2 空时码研究现状-基本思想 2 空时码研究现状-基本思想 拟解决的问题：在带宽有限的信道中实现信息的高速传输 解决方法： a) 利用空间传递冗余信息； b) 利用多天线技术提供的并行信道传输信息 带来的问题 a) 信道容量； b) 发送信号设计； c) 接收端信号检测 2. 空时码研究现状 3 三种基本的空时编码技术 分层空时码(LSTC, Layered Space-Time Code) 分组空时码(STBC, Space-Time Block Code) 网格空时码(STTC, Space-Time Trellis Code ) 3.1 分层空时码—编码算法 发展概况 VLST、DLSTC (1996) ↓ Threaded STC(TSTC) (2001) IT No.6 ↓ Wrapped STC(WSTC) (2003) IT No.6 3.1 分层空时码—编码算法 3.1 分层空时码—译码算法 ZF算法——性能最差，复杂度最低 MMSE算法 球包限算法 ML算法——性能最好，复杂度最大 3.1 分层空时码—优缺点 优点 速率变化比较灵活 速率随发送天线数线性增加 缺点 分集较小，可认为是一种空间复用技术 结论 与接近信道容量的二进制编码方式联合使用将是一种较好的应用方式。 3.2 分组空时码 发展概况 1 基于正交设计原理的正交STBC Almouti(1998) ↓ Tarokh(1998) ↓ Liang(2003)(m+1)/2m, 其中n=2m-1或2m 2 准正交STBC(2001)——以分集为代价换取速率 3 基于代数构造设计的非正交STBC (2002) 3.2 分组空时码—编码算法 3.2 分组空时码—译码算法 3.2 分组空时码—优缺点 优点 编译码简单 获得满分集 缺点 速率损失 无编码增益，可认为是一种分集技术 3.3 网格空时码—编码算法 发展概况 STTC Tarokh(1998) ↓ MTCM Lin(2002) ↓