针对传统的基于径向特征的星图识别算法在构建星模式的过程中由于位置噪声的干扰导致识别率较低的问题, 本文提出一种添加补偿码的快速径向伴星星图识别算法。该算法以比特向量的形式构建基于径向特征的特征向量, 同时将伴星间的角距信息以及位置噪声的补偿信息添加到特征向量中, 从而有效地减小了特征库的容量, 提高了星图识别算法的稳定性和识别率。最后本文根据比特向量的特点采用最小相似差方法快速完成观测星与导航星之间的初匹配, 再根据同一视场内星点位置信息的相关性完成对观测星的唯一识别。实验仿真结果表明, 在位置噪声为0.5像素的情况下星图识别成功率达到97.8%; 在星等噪声为0.8 Mv的情况下星图识别成功率达到96.4%; 当以真实星图为实验对象时, 星图识别的成功率达到94.2%。与传统的三角形算法以及未添加补偿码的径向特征星图识别算法相比, 本文算法在识别成功率和识别时间上均有着不同程度的提高。