全球卫星导航系统在各领域得到越来越广泛的应用。为了提高卫星导航系统的定位成功率,尤其是在特殊深衰落环境中的定位成功率,需要研究新的导航电文的发播结构和编码技术。本文主要研究深衰落环境中,卫星导航电文的发播策略与编码方案。主要工作如下：1、讨论了卫星阴影遮挡导致的深衰落环境中的信道建模,在物理层将其建模为AWGN信道,在链路层将其建模为删除信道；对LT码在删除信道和(?)AWGN信道下进行了仿真。2、研究了在(?)WGN信道下的Raptor短码的码字构造和译码方案,通过对预编码的不同码率和码字构造方法的选取,并基于性能仿真结果给出了可适用于导航深衰落环境下的喷泉码字及其编译码方案。3、对深衰落环境中导航系统的定位难题进行了研究,提出了基于喷泉码的电文发播解决方案并进行了性能分析。结果表明,该方案与传统发播方案相比,在不同信道删除概率下有更高的定位成功率,提高了系统的鲁棒性。4、针对所提出的电文喷泉编码方案,给出了喷泉编码矩阵传递问题的解决方案。分析表明,相比传统方法该方案所增加的冗余更少,实用性更强。