喷泉码编译码优化设计

来源 :国防科技大学 | 被引量 : 0次 | 上传用户:hfahcn
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在无线通信系统中,由于电磁波在传输时往往会受到噪声和干扰的影响,导致解调得到的信息与发送的信息不一致。差错控制系统能从被影响的接收信号中恢复出原始消息,实现通信系统的可靠性要求。喷泉码作为差错控制系统的一种前向纠错编码方案,其无码率特性使得该类码字具有优良的信道自适应编码性能,能够在时变信道及多种应用场景下发挥重要作用。喷泉码主要包括LT码与Raptor码,本文针对喷泉码的编译码优化、不可译码字消除策略以及联合译码进行了深入研究,主要工作如下:(1)针对3GPP MBMS场景中的喷泉码R10码,提出了基于邻居集合匹配的快速编码算法。考虑R10码第一阶段的编码,利用度相对小的中间符号来减少度相对大的中间符号的求解运算次数。方法是构造运算指令集合,依据该指令集按索引顺序和计算式来生成中间符号。对于运算指令集合的构造,提出基于中间符号的邻居集合子集匹配与邻居集合重叠匹配的两种算法,前者匹配当前中间符号的邻居集合的子集,后者搜索与当前中间符号的邻居集合有一定程度重叠的符号来构造指令集。仿真表明,所提算法能显著降低编码复杂度和编码时间,且基于邻居集合重叠匹配的算法比子集匹配的算法进一步优化了编码效率与指令集合构造复杂度。(2)提出LT码在二进制加性高斯白噪声信道上的一种贪婪传播串行译码算法(Greedy spreading serial belief propagation,GSSBP)。考虑到LT码的非固定码率的特点,将新加入译码的符号的消息扩散传播至整个译码图。提出的算法将新接收到的编码符号作为一组,每次迭代时最先传递消息,然后由邻居节点向对向的邻居节点不断传递消息的方式,将消息扩散到所有节点。通过提出融合节点的概念,以概率及递归公式的方法分析了GSSBP算法中消息的扩散速度;采用高斯近似理论分析了算法的收敛速度,表明其优于传统算法;仿真结果表明,GSSBP具有更好的误码率性能。(3)揭示了喷泉码不可译码字的现象,分析了产生该现象的原因,几种可能的策略的实验验证表明,错误消息的累积和传递是引起不可译码字的主要因素,从而提出了基于译码传递消息的吸收与释放的策略以消除不可译码字,该策略保留若干次译码尝试传递的消息并间次对其置零。在解决不可译码字问题后,探究了高信噪比时优化译码开销的方法,其思路是在译码时加上高斯消元辅助。提出了LT码的高斯消元辅助的译码策略以及Raptor码的对数似然比形式的高斯消元辅助的译码策略,仿真表明,在高信噪比时,所提译码策略能显著降低译码开销。(4)将Polar码作为LT码的前缀码构成Polar-LT级联码,提出了基于CA-SCL算法的Polar-LT级联码的局部迭代译码设计,以及基于SCAN算法的Polar-LT级联码的全局迭代译码设计。结合提出的LT码的GSSBP算法,探究了级联码的误码率性能;将所提出的吸收与释放的策略应用到局部迭代与全局迭代,并对比局部迭代与全局迭代的性能;将软高斯消元应用到Polar-LT级联码的局部迭代译码设计中,表明其仍然能在高信噪比时显著优化译码开销指标。
其他文献
雷达具有全天候、全天时、远距离的目标探测和定位能力。雷达高分辨前视成像是指对飞行器正前方区域进行微波高分辨成像,一直以来都是战场侦察、目标监视、精确制导等重要军事领域的前沿技术难题,近年来该技术受到国内外研究机构的广泛关注。前视扫描雷达成像的过程可被视为一个逆问题求解的过程,对该逆问题建模并利用数学方法求解可实现对前视雷达成像方位向分辨率的改善。由于未考虑到场景目标的相对相位和目标的离网效应,导致
极化合成孔径雷达(Synthetic Aperture Radar,SAR)图像分类是极化SAR图像解译的关键任务之一。针对相似度表达的困难性以及极化SAR图像中固有的相干斑噪声问题,本文对基于张量积扩散的非监督分类方法展开了研究。1.为了在提高计算效率的同时降低相干斑噪声对分类结果的影响,提出了一种基于正六边形初始化的快速超像素分割算法,将聚类中心置于正六边形内,与正方形初始化相比,使得在搜索超
以聚酰胺6(PA6)、聚苯硫醚(PPS)及其复合材料为基材制备了系列激光直接成型(LDS)材料LDS-PA6、LDS-PPS、LDS-PA6/PPS以及长玻璃纤维(LGF)增强LDS材料LDS-PA6/PPS/LGF。采用TGA、热变形测定仪、摆锤冲击仪和材料试验机评价了材料的性能;采用光学显微镜、SEM、百格测试、盐雾实验考察了激光活化区域、化学镀层形貌及其可靠性。结果表明,LDS-PA6/PP
随着我国石油储备工程深入开展,浮顶油罐的精确计量和安全经济存储问题越来越受重视,本文对浮顶油罐静态存储过程和加热过程进行了数值模拟,详细研究了一些因素对罐内原油温度场和加热效果的影响规律,对油品计量和储油安全具有一定的参考价值。具体研究内容如下:(1)在以太阳辐射为主的环境变化影响下,研究浮顶油罐内原油温度以及罐壁温度的变化规律,建立了浮顶油罐的三维计算模型,采用太阳辐射模型对三维模型进行非稳态数
针对武器发射平台的无依托快速机动发射技术对高精度高程信息的迫切需求,本文提出基于激光多普勒测速仪(LDV)与捷联惯导系统(SINS)组合的高程测量技术方案,主要研究工作分为以下五个部分:1)高精度测速仪检定系统设计。检定系统的扩展不确定度为0.03%,对课题组研制的参考光束型LDV进行检定,得到其相对测速精度为0.1%(1σ),测速范围为0~200km/h。2)相位辨向技术。针对LDV对速度方向辨
现今工业机器人的重复定位精度普遍比较高,而绝对定位精度却很低。随着机器人离线编程应用越来越广泛,更加需要工业机器人具有较高的绝对定位精度。本文以新松SR4C型工业机器人为对象,探讨如何提高其绝对定位精度的研究如下:结合新松SR4C机器人的实际结构特点,运用D-H建模法建立其运动学模型,在此基础上进行了机器人正逆运动学的推导,并利用Matlab机器人库对所建立的模型进行仿真求解,通过与机器人控制器中
雷达系统作为电磁信息获取的重要手段之一,广泛应用于车辆、卫星与机载等多种场景。未来环境的日益复杂对雷达系统小型化提出了新的要求。而射频器件作为雷达系统的有机组成部分,已经成为制约雷达系统小型化的主要瓶颈之一。微带线作为射频器件的基础结构之一,由于其线间互扰强、弯折损耗大的固有缺陷,无法进一步满足电磁调控的要求。为了解决这一问题,研究人员提出了人工表面等离激元(SSPP)一维电磁超材料,具有束缚性强
抗干扰和高精度是保证GNSS全球卫星导航系统定位稳定性和准确性的两个重要保障,是高性能卫星导航接收机的两个重要指标,如何同时满足这两个指标是目前接收机设计的热点和难点。现有的抗干扰终端多采用天线阵抗干扰的模式,而天线阵中抗干扰算法的应用会给接收机测量值带来偏差,使得接收机高精度定位性能严重恶化。因此研究抗干扰天线阵抗干扰终端对导航接收机测量值的影响及其抑制技术,具有重要的理论意义和工程应用价值。论
涡激振动对海洋和土木等工程有巨大危害,研究强迫振荡柱体尾流的控制有非常重要的应用价值。本文使用数值模拟和风洞实验对横向振荡柱体旋涡脱落进行研究,研究对象为直径D=2.5cm的圆柱,雷诺数Re=V∞D/ν=1200。主要工作:1、通过改变柱体的振幅(A/D=0.3~2.0)和振频(feD/V∞V=0~0.25)寻找典型的旋涡脱落模式;2、在尾迹中心线上下两侧对称放置两根相对宽度b/D=0.32的窄条
随着当代通信技术的不断发展,对民用和军用领域的天线提出了定向性,高增益和低成本的要求,尤其是在通信基站,导弹制导,毫米波被动成像,空间探测等领域希望其能同时产生多个波束以增大扫描空间,实现更大的空域覆盖。常见的多波束天线包括了相控阵式,反射面式和透镜式。相比于体积较大的反射面天线和成本较高的相控阵天线,基于Rotman透镜的多波束阵列天线以其低成本,易实现和可靠性高等优点得到了越来越多的研究和应用