基于多重网格的射电源条纹搜索算法研究
孙晓彤1,2, 童力1,3, 郑为民1,3,4, 余赟1     
1. 中国科学院上海天文台, 上海 200030;
2. 中国科学院大学, 北京 100049;
3. 中国科学院射电天文重点实验室, 江苏 南京 210008;
4. 上海市导航定位重点实验室, 上海 200030
摘要: 空间甚长基线干涉测量(Very Long Baseline Infertaro-meter,VLBI)是射电天文未来重要的发展方向,但其观测系统和轨道等不稳定因素会导致相关处理机所需的预报时延模型与实际时延相差较大,在这种情况下很难获得干涉条纹。提出了基于多重网格的射电源条纹搜索算法,可以在不使用时延模型的情况下,使相关处理机在较大范围内从原始数据中自动完成干涉条纹搜索,利用滑动窗口技术扩大搜索范围,多重网格技术提高搜索效率。实测数据表明,该算法能够在不依赖先验预报时延模型的情况下成功获得射电源干涉条纹。
关键词: 条纹搜索    射电源    甚长基线干涉测量    多重网格    相关处理机    
Research on Radio Source Fringe Search Algorithm Based on Multi-Grid
Sun Xiaotong1,2, Tong Li1,3, Zheng Weimin1,3,4, Yu Yun1     
1. Shanghai Astronomical Observatory, Chinese Academy of Sciences, Shanghai 200030, China;
2. University of Chinese Academy of Sciences, Beijing 100049, China;
3. Key Laboratory of Radio Astronomy, Chinese Academy of Sciences, Nanjing 210008, China;
4. Shanghai Key Laboratory of Navigation and Positioning, Shanghai 200030, China
Abstract: Space VLBI is an important development direction in the future, but its observation system and orbital instability will cause the forecast delay model to differ greatly from the actual delay. In such case, it is difficult to obtain interference fringes. This paper proposes a radio grid fringe search algorithm based on multiple grids, which can search interference fringes from the original data over a wide range without using a delay model. Use sliding window technology to increase search range, and multi-grid technology to improve search efficiency. The observation data experiment results show that the algorithm successfully obtains the interference fringes of VLBI radio source without forecasting delay model.
Key words: Fringe search    Radio source    VLBI    Multi-grid    Correlator    

甚长基线干涉测量是20世纪60年代后期发展起来的一种射电干涉技术,具有高分辨率、高精度的特点,在天文观测、大地测量和深空探测等领域得到了广泛应用[1],它的基本工作方式是位于基线两端的天线接收射电源辐射的电磁波,相关处理机利用干涉原理从实测数据中得到时延以及时延变化率,进一步获取射电源和有关基线的位置等信息。因此,快速、准确地获得射电源的干涉条纹,对甚长基线干涉测量的数据处理至关重要。

相关处理机是甚长基线干涉测量技术的核心数据处理设备,预报时延模型与实际时延的误差直接影响干涉条纹的处理效果,因此,处理机对所需预报时延模型有很高的精度要求。但在实际数据处理时,地球模型误差、大气模型误差、仪器误差以及台站坐标误差等都可能导致时延模型不准确甚至无法引导处理机正常工作。在常规地面甚长基线干涉测量中,由于台站坐标较稳定,可以通过预先计算获取预报时延模型与实际时延之间的误差,然后经过反复尝试获得准确的干涉条纹,在观测过程中通常不需要再次进行搜索。但对于空间甚长基线干涉测量,观测系统和轨道不稳定,误差随时变化,与地面甚长基线干涉测量有较大区别,因此,无法通过预先计算对时延模型进行一次性修正。目前,针对探测器信号的无时延模型条纹搜索研究较为成熟,上海天文台在这一领域取得了大量研究成果,解决的主要思路是利用探测器测控信号自身的特征设计条纹搜索算法[2]。但由于射电源信号是高斯白噪声信号,无法直接利用信号特征进行条纹搜索。在实际数据处理过程中,无时延模型的射电源条纹搜索往往采用半人工的方式,主要依赖操作人员的经验,这种方式费时费力,难以满足未来空间甚长基线干涉测量的需求。因此,解决不依赖时延模型对射电源条纹进行搜索这一难题,对推动空间甚长基线干涉测量的应用具有重要意义。

针对无时延模型的射电源条纹搜索,本文提出了基于多重网格的射电源条纹搜索算法,能够在较大的时延和时延率平面内进行搜索,利用滑窗技术以及多重网格技术快速自动定位到精确的时延、时延率。

1 甚长基线干涉测量相关处理原理

甚长基线干涉测量观测台站接收的射电源信号经过变频、滤波和二次变频后,被划分成多个频率通道,经过采样、量化、编码后记录在磁盘上或通过网络传输到甚长基线干涉测量中心[3]。设台站1接收的信号为x1,台站2接收的信号为x2,两台站信号之间满足

$ {x_2} = {x_1} = \left( {t - \tau } \right), $ (1)

由于地球自转和射电源的相对运动,τ实际上是一个随时间变化的函数,在很短的时间Δtτ可以近似为一次函数:

$ \tau \left( t \right) = {\tau _{\rm{r}}} + {{\dot \tau }_{\rm{r}}}\Delta t, $ (2)

其中,τr为不随时间变化的部分;${{\dot \tau }_{\rm{r}}}\Delta t $为随时间变化的部分。

经过下变频后两台站的输出信号分别为

$ {s_1}\left( t \right) = {x_1}\left( t \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\mathit{t}}}, $ (3)
$ {s_2}\left( t \right) = {x_2}\left( t \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\mathit{t}}} = {x_1}\left( {t - \tau } \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\mathit{t}}}, $ (4)

其中,f0为天空频率。

将原始数据解码后,固定台站1信号,对台站2信号做时延补偿,设τs为搜索的补偿时延,它与实际时延τr之差为Δτs,用公式表示为

$ {\mathit{\tau }_{\rm{s}}} = {\tau _{\rm{r}}} - \Delta {\tau _{\rm{s}}}. $ (5)

由于数据是以数字信号的形式存储,采样间隔ΔT,则τs由整数部分nΔT和小数部分τsf两部分组成:

$ {\mathit{\tau }_{\rm{s}}} = n\Delta T + {\tau _{{\rm{sf}}}}. $ (6)

时延的补偿分为两部分:(1)在时域完成的整数比特补偿;(2)在频域完成的小数比特补偿。对台站2信号进行整数比特补偿后为[3]

$ \begin{array}{l} {s_2}\left( {t - n\Delta T} \right) = {x_2}\left( {t - n\Delta T} \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\left( {t - n\Delta T} \right)}}\\ = {x_2}\left( {t - {\tau _{\rm{r}}} - {\tau _{{\rm{sf}}}} + \Delta {\mathit{\tau }_{\rm{s}}}} \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\left( {t - {\tau _{\rm{r}}} - {\tau _{{\rm{sf}}}} + \Delta {\mathit{\tau }_{\rm{s}}}} \right)}}. \end{array} $ (7)

通过条纹旋转,消除时延中的时变项,引入$ {{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{f_{\rm{0}}}{{\dot \tau }_{\rm{s}}}t}}$因子,搜索的补偿时延率${{\dot \tau }_{\rm{s}}} $与实际时延率之间的差$\Delta {{\dot \tau }_{\rm{s}}} $满足:

$ {{\mathit{\dot \tau }}_{\rm{s}}} = {\tau _{\rm{r}}} - \Delta {{\dot \tau }_{\rm{s}}}, $ (8)

进行傅里叶变换后得到其频谱S2(f),完成小数比特补偿后得到

$ {\mathit{S}_{{\rm{2fs}}}}\left( f \right) = {X_2}\left( {f + {f_0}} \right){{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\Delta {\mathit{\tau }_{\rm{s}}}}}{{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\Delta {{\mathit{\dot \tau }}_{\rm{s}}}\Delta t}}. $ (9)

对台站1做傅里叶变换,得到两台站之间的互功率谱为

$ \begin{array}{l} {\mathit{P}_{12}} = < {S_1}\left( f \right), S_2^*\left( f \right) > \\ = {\left| {{X_1}\left( f \right)} \right|^2}{{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\Delta {\mathit{\tau }_{\rm{s}}}}}{{\rm{e}}^{{\rm{ - j2 \mathsf{ π} }}{\mathit{f}_{\rm{0}}}\Delta {{\mathit{\dot \tau }}_{\rm{s}}}\Delta t}}{{\rm{e}}^{ - {\rm{j}}\left( {{\varphi _1} + {\varphi _2}} \right)}}, \end{array} $ (10)

其中,φ1φ2分别为台站1和台站2信号的原始相位。

通过上述分析可以看出,两台站互相关功率谱和补偿时延τs与实际时延的差值Δτs、补偿时延率$ {{\dot \tau }_{\rm{s}}}$和实际时延率的差值$ \Delta {{\dot \tau }_{\rm{s}}}$有关,因此,经过不同时延和时延率补偿后的两台站信号互相关功率谱也不同。当Δτs$ \Delta {{\dot \tau }_{\rm{s}}}$为0时,两台站信号的互相关功率谱有最大峰值,此时经过补偿后的两台站信号为同一波前信号。

2 多重网格的条纹搜索

基线两端的天线接收由射电源辐射的电磁波,地球和射电源的相对运动使得电磁波的波前到达两个天线的时间差不断改变。干涉条纹只存在于同一波前信号的互相关功率谱中[4]。因此,只有将接收的两台站信号进行准确的时延和时延率补偿才可能得到射电源的干涉条纹。本文提出一种基于多重网格技术的算法,可以在无预报时延模型的情况下对射电源条纹进行搜索。

2.1 多重网格技术基本原理

多重网格的基本思想是建立多层次、不同尺寸的网格,通过这些网格在不同范围内搜索需要的目标值[5]。如图 1,搜索空间划分为L层,每层网格由边长相同的单元格构成,单元格的边长称为搜索步长,每个单元格的结点表示不同的搜索值。在划分过程中,随着网层号的降低,网格尺寸减小,搜索精度提高。

图 1 多重网格示意图 Fig. 1 Schematic diagram of multiple grids

通过对甚长基线干涉测量相关原理的分析可知,每一对补偿时延和补偿时延率与其互相关功率谱相对应。条纹搜索需要在时延-时延率平面中找出存在条纹的互相关功率谱对应的时延和时延率。将时延-时延率搜索平面划分网格,网格尺寸的大小决定了时延和时延率的搜索精度,最底层的网格尺寸由相关处理机的精度需求决定。

甚长基线干涉测量处理机对时延和时延率的补偿精度有很高的要求。时延补偿的精度必须满足[6]

$ \left| {\Delta \mathit{\tau }} \right| \le \frac{N}{{{\rm{2}}W}}, $ (11)

其中,W为频率通道带宽;N为谱通道个数(FX型处理机)或时延通道个数(XF型处理机)。

时延率的误差$ \Delta \dot \tau $需要满足

$ \left| {\Delta \mathit{\dot \tau }} \right| \le \frac{1}{{{\rm{2}}\mathit{Tf}}}, $ (12)

其中,T为积分时间;f为观测频率。

若直接选取满足相关处理机精度要求的单一网格,相应的计算量极大,条纹搜索效率很低。为了提高搜索效率,采用粗网格定范围、细网格定终值的策略。首先选取较大的搜索步长,在粗网格的搜索平面内确定正确的时延和时延率补偿所在的范围,如图 2(a),通过计算确定正确的值落在图中红色区域,用于第2步精搜索,这一过程称为粗搜索。缩小搜索范围后,同时缩小网格以满足相关处理机的精度要求,如图 2(b),进而可以在细网格内搜索到更高精度的时延和时延率补偿,完成精搜索。

图 2 网格操作示意图。(a)粗网格;(b)细网格 Fig. 2 Schematic diagram of grid operation. (a) Rough grid; (b) Fine grid

射电源信号的信噪比低,需要增加积分时间解决这一问题,但计算机对相关计算长度和傅里叶变换计算的长度都有限制[7],通过对信号的分段处理可平衡两者之间的关系。在两路信号中,需要固定一路信号作为参照信号,对另一路信号进行分段处理,第1路信号与第2路信号每段进行相关处理即实现滑窗相关。信号滑窗操作方法如图 3,将台站信号在搜索范围内以网格要求的搜索步长滑动,并在相关计算后记录互相关功率谱,提取相位后计算方差。

图 3 滑窗操作示意图 Fig. 3 Schematic diagram of sliding window operation
2.2 评估时延和时延率补偿结果的依据和方法

由(10)式可知,若补偿准确,互相关功率谱的相位与频率呈线性关系,斜率表示残余时延。如图 4(a)表示时延和时延率补偿与实际时延和时延率相近的相位结果,补偿不准确的时延和时延率的相频图如图 4(b)

图 4 在相频图上的拟合结果。(a)补偿准确的相频图拟合结果;(b)补偿不准确的相频图拟合结果 Fig. 4 Fitting result on the phase-frequency diagram. (a) Correct compensation for fitting result on phase-frequency diagram; (b) Incorrect compensation for fitting result on phase-frequency diagram

图 4可以看出,互相关功率谱的相位弥散程度可以衡量时延、时延率补偿的准确性。补偿时延和时延率与实际时延和时延率误差小,相位弥散程度小;补偿误差大,相位弥散程度大。

要度量相位的弥散程度需要先对相频图进行线性拟合,确定基准点的位置。采用最小二乘法进行线性拟合,如图 4(a)。由于最小二乘的曲线拟合方法是通过最小误差的平方找到拟合结果,虽然补偿不准确的相频谱不具备线性关系,但仍然可以拟合出一条与真实数据距离最近的直线,如图 4(b)

在相频图中,有一种特殊情况是相位卷绕。由(10)式可知,互相关功率谱是共轭相乘,可以得到相位是相加的关系,表示为

$ \varphi \left( f \right) = {\varphi _1}\left( f \right) + {\varphi _2}\left( f \right). $ (13)

已知φ1(f),φ2(f)取值范围在(-π, π)之间,但两者相加后取值范围可能不在(-π, π)之内。由于计算机在处理相位时只能用(-π, π)表示,此时相位图被截断而发生跳变[8],如图 5(a)。从图 5可以看出条纹是存在的,但相位发生了截断,出现条纹平行的现象,导致无法对相位数据进行准确的线性拟合,过大的拟合方差也影响后续的判断。

图 5 卷绕与解卷绕。(a)相位卷绕;(b)相位解卷绕 Fig. 5 Phase wrapping and phase unwapping. (a) Phase wrapping; (a) Phase unwrapping

通过上面的分析可知,因为两台站信号互相关功率谱的相位超出(-π, π)而导致相位卷绕现象。为了准确表示互相关功率谱的相位,需要对相位进行解卷绕处理。解卷绕方法为规定跳变阈值,当相位跳变超过阈值时,将相位进行迁移,使截断的相位连接在一起[9],解卷绕后的相位如图 5(b)

2.3 多重网格条纹搜索流程

图 6是多重网格条纹搜索的具体流程。首先需要计算相关处理机的精度,确定粗搜索的时延和时延率补偿的搜索步长,读取台站记录的信号,解码后在绝对时间上对齐,固定台站1信号,对台站2信号进行粗搜索的滑窗处理,完成时延和时延率的补偿后计算互相关功率谱,搜索到互相关功率谱弥散程度最小的位置,缩小搜索范围,以满足精度要求的搜索步长进行相关处理,在信号相关后得到互相关功率谱,提取相位。计算每组时延、时延率对应相位的方差并记录,最后将记录的方差结果绘制输出,选取峰值对应的时延、时延率,最终得到精确的时延、时延率并输出。

图 6 多重网格条纹搜索流程图 Fig. 6 Multi-grid fringe search flow chart
3 实测信号验证

为了验证多重网格条纹搜索的正确性,我们以嫦娥四号探月工程中一段实测数据进行验证,其观测代码为s8b06a,观测源为3C 273B。采用FX型相关处理机。本次实验选择天马站和乌鲁木齐站的信号,采样率为4MHz, 采用2bit量化,划分为16个通道,通道带宽为2MHz,积分时间2s。实验选取第1通道的信号,中心频率f0为2233.5MHz。由(11)式和(12)式计算可知,时延、时延率补偿的精度需要满足:

$ \left| {\Delta \mathit{\tau }} \right| \le \frac{{16}}{{{\rm{2}} \times 2{\rm{MHz}}}} = 4 \times {10^{ - 6}}{\rm{s}}, $ (14)
$ \left| {\Delta \mathit{\dot \tau }} \right| \le \frac{1}{{{\rm{2}} \times 2{\rm{s}} \times 2333{\rm{MHz}}}} \approx 1 \times {10^{ - 10}}{\rm{s/s, }} $ (15)

算法本身对时延和时延率的搜索范围在理论上没有硬性约束,为了方便,在实验操作时,以先验模型为初值确定较大的搜索范围。在工程应用中,若有更大的搜索范围需求而带来更大的计算量,可通过信息传递接口(Message Passing Interface, MPI)、统一计算设备架构(Compute Unified Device Architecture, CUDA)等并行计算技术实现。

首先选择粗网格进行搜索,时延搜索步长为1×10-5s,时延率搜索步长为1×10-9s/s。在搜索范围内,分别计算不同的时延和时延率对应的互相关功率谱的相位方差σ2。为了使结果更加直观,取σ2的倒数Q绘制成图 7(a),得到峰值位置为补偿时延2.88×10-3s,补偿时延率7.15×10-7s/s。因此,时延补偿的范围为2.87×10-3~2.89×10-3s,时延率补偿的范围为7.14×10-7~7.16×10-7s/s,在此范围内进行更为精确的条纹搜索,得到时延、时延率补偿的精确值。

图 7 多重网格条纹搜索。(a)粗网格搜索图;(b)细网格搜索图 Fig. 7 Multi-grid fringe search. (a) Rough grid fringe search; (b) Fine grid fringe search

经过上述操作,确定时延的精搜索范围为2.87×10-3~2.89×10-3s,时延率的精搜索范围为7.14×10-7~7.16×10-7s/s;精搜索时延步长为1×10-6s,时延率步长为1×10-10s/s。分别计算不同时延、时延率对应的Q值,绘制成图 7(b),求得峰值对应的时延为2.881×10-3s,时延率为7.151×10-7s/s。将搜索到的时延、时延率代入相关处理机进行验证,得到射电源的条纹如图 8

图 8 实测数据条纹 Fig. 8 Fringe phases of actual data

本文实验使用的中央处理器型号是Intel(R)Xeon(R)CPU X5650@2.67GHz。实测数据库应用中多重网格条纹搜索的窗口大小、程序运行时间等相关参数如表 1

表 1 多重网格条纹搜索的相关参数 Table 1 Parameters of model-free fringe searches
Parameter name Data
Delay search window size/s 1×10-3
Delay search accuracy/s 1×10-6
Delay rate search window size/(s/s) 1×10-8
Delay rate search accuracy/(s/s) 1×10-10
Search time/s 142.1
4 结论

本文针对射电源甚长基线干涉测量自动条纹搜索这一难题,基于多重网格的方法提出了一种射电源信号的条纹搜索算法,并通过嫦娥四号实测信号进行验证,该方法解决了射电源条纹搜索依赖于时延模型这一难题。基于该算法的应用背景,经过后续深入的研究,有望应用于空间甚长基线干涉测量的数据处理。

参考文献
[1] 钱志瀚, 李金岭. 甚长基线干涉测量技术在深空探测中的应用[M]. 北京: 中国科学技术出版社, 2012: 1-2.
QIAN Z H, LI J L. Application of Very Long Baseline Interferometry technology in deep space exploration[M]. Beijing: China Science and Technology Press, 2012: 1-2.
[2] 郑为民, 舒逢春, 张冬. 应用于深空跟踪测量的VLBI软件相关处理技术[J]. 宇航学报, 2008, 29(1): 18–23
ZHENG W M, SHU F C, ZHANG D. Application of software correlator to deep space VLBI tracking[J]. Journal of Astronautics, 2008, 29(1): 18–23. DOI: 10.3873/j.issn.1000-1328.2008.01.003
[3] 童力.双目标及正交信号并行高速VLBI软件相关处理技术研究[D].上海: 中国科学院上海天文台, 2014. TONG L. Research on parallel high-speed VLBI software related processing technology for dual-target and quadrature[D]. Shanghai: Shanghai Astronomical Observatory, Chinese Academy of Sciences, 2014.
[4] 雷叶子.深空探测中VLBI宽带相关技术研究与实现[D].南京: 东南大学, 2015. LEI Y Z. Research and implementation on VLBI wideband correlation technology in deep space exploration[D]. Nanjing: Southeast University, 2015.
[5] PETERS J F, KALA R, MAIER R S. A hierarchical search algorithm for discrete element method of greatly differing particle sizes[J]. Engineering Computations, 2009, 26(6): 621–634. DOI: 10.1108/02644400910975423
[6] 舒逢春, 张秀忠. 相关处理软件系统中模型计算的精度分析[J]. 中国科学院上海天文台年刊, 2001(22): 100–106
SHU F C, ZHANG X Z. Accuracy analysis on model calculation in correlator software package[J]. Annals of Shanghai Observatory Academia Sinica, 2001(22): 100–106.
[7] ZHANG T Y, MENG Q, CHEN C Y, et al. A model-free CAF fringe search algorithm with wavelet boosting for VLBI observation[J]. Publications of the Astronomical Society of the Pacific, 2012, 977: 074501.
[8] 马英, 韦汉韬, 李福寿, 等. 一种解决相位卷绕的算法分析[J]. 微计算机信息, 2012, 28(10): 456–457
MA Y, WEI H T, LI F S, et al. A solution algorithm for the phase winding[J]. Microcomputer Information, 2012, 28(10): 456–457.
[9] 任毅, 袁晓. Matlab语言中两个相位解卷绕命令的分析与改进-使用Matlab语言[J]. 微型电脑应用, 2008, 24(2): 56–57
REN Y, YUAN X. Study on phase unwrapping problems in DSP theory-using Matlab programming language[J]. Microcomputer Application, 2008, 24(2): 56–57.
由中国科学院国家天文台主办。
0

文章信息

孙晓彤, 童力, 郑为民, 余赟
Sun Xiaotong, Tong Li, Zheng Weimin, Yu Yun
基于多重网格的射电源条纹搜索算法研究
Research on Radio Source Fringe Search Algorithm Based on Multi-Grid
天文研究与技术, 2021, 18(1): 52-59.
Astronomical Research and Technology, 2021, 18(1): 52-59.
收稿日期: 2020-04-03
修订日期: 2020-04-20

工作空间