李英男，王 永，严志宇

(1.北京师范大学 安全与保密通信重点实验室，北京 100875；2.北京师范大学 信息科学与技术学院，北京 100875；3.北京航空航天大学 仪器科学与光电工程学院，北京 100083)

导航是一种为运载体提供连续、安全和可靠服务的技术，它的基本任务是为载体提供实时的位置信息[1].目前，最为常见的几种导航方式有地文导航、天文导航、惯性导航、卫星导航及特殊导航.地文导航主要依靠路标进行定位，只适用于船舶沿岸航行；天文导航很容易受到恶劣天气的影响而失去定位能力；惯性导航的定位时间积累越长误差就越大；卫星导航系统则容易受到干扰.为了弥补这些系统的缺陷，通过利用地球物理特征发展了一些特殊的导航方式，地形辅助导航系统就是其中的一种.

地理信息是与空间地理分布有关的信息，它包含了各种地表物体和环境固有的数据、质量和分布特征.地形辅助导航系统能够根据地理信息快速地检索到需要寻找的地形或目标地点.此系统具有自主、可靠和隐蔽的导航性能，在地形特征比较明显的地区使用时导航精度很高，非常适合低空飞行的战斗机和战斗导弹的使用.地形匹配算法的选用影响着检索需要的时间和检索结果的精度，决定了地形辅助导航系统的速度和精度，是地形辅助导航系统的核心组成部分.

FPGA是在专用集成电路(ASIC)的基础上发展起来的一种新型可编程逻辑器件，是当今数字系统设计……