毕业论文(参考)答辩.pptVIP

深空通信下喷泉及其级联编码技术研究 导师：许洪光 学生：周玉佳 专业：信息与通信工程 2010-12-4 深空通信下喷泉及其级联编码技术研究 题目来源 国家自然基金项 （深空通信远距离传输协议及信道编译码性能研究） 主要研究内容 1. 对喷泉编码做更深入的研究 2. 对喷泉码可应用范围的扩展 按照以下的研究路线展开 1.背景分析 深空通信的特点----远距离、长时延 信道类型----AWGN信道 编译码 RS - 卷积 - 级联码 - Turbo码 - LDPC码 2.喷泉码 来源----为解决广播风暴，由LDPC、Tornado码演化 实际应用的喷泉码----LT码、Raptor码 LT码的编码 A. 随机选取度值 B. 随机选取发送包 C. 异或，并记录 LT码的译码 A. 搜度1,对应信息节点 B. 信息节点消除校验节点,度更新 C. 重复至结束 Raptor码 预编码-单层校验 -多层校验 Hamming、RS、LDPC等 TANNER图 生成矩阵和Tanner图都反应除了信息包和编码包之间的连接关系。 生成矩阵------编译码的关键 从编码和译码过程对LT码进行分析 生成矩阵的列和对应度分布情况。 随机分布、SD分布、RSD分布 2. 生成矩阵的行对应了信息节点的选择情况 A. 漏选 - 全选 步骤： nk,漏选检查，确定漏选单元 针对漏选单元随机选择异或 重复1~2步骤 B. 两极化- 平均 步骤： 信息度更新，记录最小度的输入节点集合n 新编码度d对比 dn n中随机选择 d=n n全选 dn n全选 步骤1更新n’， d’=d-n,重复步骤2 （注意其中单步骤下已选单元禁止重复选择） 重复上述步骤 小环的影响 减少信息量 破坏迭代 错误传递 3. 生成矩阵的内部结构中小环的影响 采用PEG算法构造无短小环的生成矩阵 （对比相关列提取法） PEG算法-贪婪算法，逐边添加，添加过程中满足树图不构成短小环 算法步骤： 1.添加新节点M 2.判断是否第一条，是则随机选择 3.不是则重复下述步骤： 记录已经连接的信息节点 记录与之相连的校验节点，并继续推导新的信息节点 上述两个步骤中的信息节点求并求反，得到可用集 可用集寻则度数最小的点，平衡信息节点 LT译码 高斯消去法是矩阵变换 MP法是置信传递 SISO的BP法，此种类似LDPC译码，两类节点迭代 喷泉码应用范围的限制 本身是为了解决广播风暴，适用于类似万维网的删除信道，加入一定的纠错机制，应对与突发错误较少 等效级联的设计，将非删除信道等效删除信道 LT-Turbo LT-LDPC码 致谢！ 感谢答辩老师指正！ 2010-12-21