专利名称：一种短程无线网络中时间和载波频率同步的方法
技术领域：
本发明涉及一种短程无线网络中时间和载波频率同步的方法，尤其涉及短程无线 网络中的时间同步和频率同步方法，属于无线通信的技术领域。
背景技术：
现代的无线网络通信采用包传输机制，收发信机之间通过传送数据包的形式进行 通信。在每一次数据传输开始之前收发信机之间都要进行时间和频率同步，以保证接收机 能准确地恢复发送信息。在基于扩频的系统里，时间同步应找到扩频序列的边界，以及序列中每个元素对 应脉冲的最佳采样时刻。而频率同步是使接收端和发射端的载波频率保持一致，以消除频 率偏移对数据解调的影响。因此，时频同步是现代无线网络通信系统中非常关键的两个问 题。扩频系统中，扩频序列一般都具有良好的自相关特性，通过使用已知的扩频序列 作为接收机本地的参考信号，常规的时间同步可以靠接收信号和接收机本地的参考信号之 间做滑动相关来完成。当接收信号中的扩频序列和本地参考信号中的扩频序列对齐时，相 关值会表现出一个峰值，而在其它情况下，相关值接近于零。但是，当接收信号中存在频率 偏移时，接收信号和接收机本地参考信号的滑动相关值会受到很大影响，特别是在大频偏 条件下，即使接收信号中的扩频序列和参考信号中的扩频序列对齐时，相关值也不再是最 大相关值。接收信号中出现这么大的频偏主要是因为短程无线网络的发射机和接收机上都 使用低造价的晶体振荡器，这种振荡器的偏差可以达到士40ppm以上，对于工作在900MHz 频段的系统来讲，这么大的偏差可以造成72KHz的频率偏移，如果一个扩频序列的周期是 16 μ s，则意味着在这一个周期里频偏造成的相位偏差达到了 士2. 304 π。为了能够使用滑动相关的方法完成时间同步，需要先估计出频偏的大小并根据估 计值对接收信号予以校正。前后差分是频偏估计中常用的一种方法，它利用接收信号中前 同步头处扩频序列的周期性，相隔一个扩频序列周期对前后两个采样点进行差分，即后一 个点乘以前一个点的共轭，以去掉接收信号中扩频序列本身的相位，只留下频偏造成的相 位差，从而估计出频偏的值。但是，因为相位估计的区间是-η η，所以这种方法只能估 计出-1/2TS 1/2TS之间的频偏，这里Ts是扩频序列的周期。对于超出这一范围的频偏， 传统的全球定位系统使用时频二维搜索的方法，在时域和频域分别进行滑动相关，根据所 有相关值中的峰值估计时间和频率的同步点，这种方法实现时频同步相对较为准确，但是 计算量太大。
发明内容
本发明的目的是提出一种本地扩频序列补偿频偏的时间和载波频率同步的方法， 首先利用本地16组扩频调制序列构造不同频率偏移情况下新的本地频率偏移扩频序列； 将接收相关值序列分别与本地频率偏移扩频序列进行滑动相关，得到一组滑动相关值序
4列，寻找最大相关值的时刻作为时间同步位置，该最大相关值所在的本地频率偏移扩频序 列，其对应补偿的频率偏移就是频率偏移估计值。本发明提出的短程无线网络中时间和载波频率同步的方法，包括以下各步骤(1)接收短程无线网络中发送端发出的射频信号，进行下变频得到基带接收信号， 对该基带接收信号进行2倍采样得到采样接收信号，采样时间间隔记为Tc ；(2)短程无线网络中的接收端从上述接收信号中的任意采样点开始，读取两个码 元周期长度的接收信号，该接收信号序列记为r = Lr1, r2, . . . , rN, rN+1, . . .，r2N]，其中N表 示一个码元周期长度内的采样信号个数；(3)根据测试得到本地扩频调制复序列对载波频率偏移的容忍范围[-P P)，该最 大容忍值记为P，单位为弧度；(4)在载波频率偏移[-DP DP)弧度范围内，以2P为步长得到一组包含D个载波频 率值的序列，记为P'=孔]，其中卩11 = -(0-211+1)卩，11= 1， (5)将上述载波频率值序列中的D个载波频率值作为载波频率偏移值，以T。为采 样时间间隔，分别构造D个长度为一个码元周期的相位偏移序列，记 (6)短程无线网络中的接收端对本地扩频调制复序列的第一个本地扩频序列s = [Sl，S2,...，sN]与D个相位偏移序列进行逐点相乘，得到新的D组本地载波频率偏移扩频复 序列，记为 Lu = [Itul，Iu,2，· · ·，Iu,Ν],其中 Itui = Si · ^uji, i = 1，2，· · ·，N ;u = 1,2,..., D ；(7)将上述接收信号序列r中，依次选取连续N个接收相关值，得到N个接收短序 列 rk = [rk, rk+1, . . . , rk+N_J ,其中 k = 1,2, ... , N ；(8)将上述接收短序列rk进行共轭操作后分别与上述D组本地载波频率偏移扩频 复序列 Lu 进行相关，得到相关值序列 R = (R1,1； Rlj2, ...，R1,D, R2jl, R2j2, ...，R2,D，...，Rn, 1；
Rn,2，· · ·，RN,D}，其中‘ =r:L = jy;人,，(· )* 表示共轭操作；
/=1 (9)分别对上述N个接收短序列rk中的所有相关值的幅度的平方值相加，得到每
N
rk+,
-k
2
个接收相关值短序列的序列能量平均值，记为
P,=—
N(10)从上述相关值序列R中找到幅度最大值&, = argmaxjRft，以及与该最大值
k
rL 目对应的序列rk中的能量平均值Pjf，其中《为最大值 ·在序列R中的位置， 表示最大 值&, 对应的本地扩频复序列补偿的频率偏移量；(11)计算上述相关值序列R中的幅度最大值Α,,与上述能量平均值h的比值，若 该比值大于设定域值Y，则将与上述最大值 在序列R中的位置《作为时间同步的估计值， 与力对应的频率偏移A作为频率同步的估计值；若小于设定域值Y，则不接收该信号，其中 0. 5 彡 Y 彡 0. 7。上述解码方法中，根据测试得到本地扩频调制复序列对载波频率偏移的容忍范围 [-P P)的方法，包括以下步骤
5
(1)从零相位的载波频率偏移开始，以载波频率&的百万分之五为步长，得到第一 次测试的载波频率偏移值，记为P1 = 2 π fQ · 1 · Step，其中Step = 5e_6，1 = 1；(2)根据载波频率偏移值P1，以Τ。为采样时间间隔，构造一个码元周期长度内的相 位偏移序列，记为 α ι = [α u，α ι,2, · · ·，α 丄^，其中 ，=β 1πΡ'^] = 1,2,., N ；(3)短程无线网络中的接收端分别对16组本地扩频调制复序列Sj = [Sja, Sj, 2，...，sJjN], j = 1，2，...，16与相位偏移序列Ci1进行逐点相乘，得到新的16组本地偏移 测试扩频复序列，记为L' j = [l' M，1'」,2，...，Γ」』]，其中1' Ja = Sja-QlajJ = 1，2，· · ·，16 ;i = 1，2，…，N ；(4)依次将 16 组本地扩频调制复序列 Sj = [Sjjl, Sj,2，· · ·，Sj,N]，j = 1，2，…，16 分别与16组本地偏移测试扩频复序列L'彳进行相关，得到16组频偏相关值，记为R' j =
{R' ja,R' j,2，…，R'』,16}，其中及 (5)从上述频偏相关值序列中找到最大值 (6)如果对于16组本地扩频调制复序列中的所有Sj，其对应的频偏相关值序 列中最大值巧对应的位置《等于本地扩频调制复序列的序号j，那么说明本地扩频调制复 序列能够容忍当前的载波频率偏移值P1，将1加1，得到新的当前载波频率偏移值p1+1 = 2 Jif0- (1+1) · Step，重复⑵ (6)的操作；否则，只要任一个本地扩频调制复序列中 其对应的频偏相关值序列中最大值K对应的位置《不等于本地扩频调制复序列的序号j，那 么说明本地扩频调制复序列已经无法容忍当前的载波频率偏移值P1,得到本地扩频调制复 序列对载波频率偏移的最大容忍值P = 2 π & · (1-1) · Step0本发明提出的短程无线网络中时间和载波频率同步的方法，具有以下优点(1)本发明方法使用本地序列补偿频偏的方法，避免了载波频率偏移对时间同步 算法性能的影响，有效提高时间同步的准确度；(2)本发明方法的时间和载波频率同步算法无需先对接收信号进行频偏补偿后 再与本地序列进行相关，避免了频偏补偿过程中带来的估计误差，提高了时间同步的准确 性；(3)本发明方法结构简单通用，降低了实现系统的硬件复杂度。
图1是本发明提出的时间和载波频率同步的流程框图。
具体实施例方式本发明提出的短程无线网络中时间和载波频率同步的方法，其流程框图如图1所 示，首先接收短程无线网络中发送端发出的射频信号，进行下变频得到基带接收信号，对 该基带接收信号以Τ。为时间间隔进行采样，得到基带2倍采样接收信号；短程无线网络中 的接收端从上述接收信号中的任意采样点开始，读取两个码元周期长度的接收信号，该接 收信号序列记为r = Lr1, r2，. . .，rN, rN+1, ... , r2N]，其中N表示一个码元周期长度内的采 样信号个数；根据测试得到本地扩频调制复序列对载波频率偏移的容忍范围[-P P)，该最大容忍值记为P，单位为弧度；在载波频率偏移[-DP DP)弧度范围内，以2P为步长得到一 组包含D个载波频率值的序列，记为P'=阢]，其中？11 = -(0-211+1斤，u = 1,2, ... , D ； 将上述载波频率值序列中的D个载波频率值作为载波频率偏移值，以T。为采样时间间隔， 分别构造D个码元周期长度内的相位偏移序列，记为i3u= [β ^，i3u,2，...，i3u,N]，其中 / ,, = eJ2^ ；短程无线网络中的接收端对本地扩频调制复序列的第一个本地扩频序列s =[si; s2，...，sN]与D个相位偏移序列进行逐点相乘，得到新的D组本地载波频率偏移扩 频复序列，记为 Lu= [lua, Iu,2，···，1U,N]，其中 Iiui = Si · β"，i = 1，2，···，N;u = 1， 2，. . .，D ；将上述接收信号序列r中，依次选取连续N个接收相关值，得到N个接收短序列rk =[rk, rk+1，. . .，rk+N_J，其中1^=1，2，...』；将上述接收短序列rk进行共轭操作后分别与 上述D组本地载波频率偏移扩频复序列Lu进行相关，得到相关值序列R= (RiajRu2,.. . ,R1,
操作；分别对上述N个接收短序列rk中的所有相关值的幅度的平方值相加，得到每个接收
相关值短序列的序列能量平均值，记为
从上述相关值序列R中找到幅度最大
N
值& Λ = argmaxjRf}，以及与该最大值兄相对应的序列rk中的能量平均值P.，其中纟为最
大值在序列R中的位置，力表示最大值 对应的本地扩频复序列补偿的频率偏移量； 计算上述相关值序列R中的幅度最大值Λ与上述能量平均值&的比值，若该比值大于设 定域值Y，则将与上述最大值&在序列R中的位置{作为时间同步的估计值，与力对应的频 率偏移巧作为频率同步的估计值；若小于设定域值Y，则不接收该信号，其中0. 57。下面结合附图和实施例详细介绍本发明的方法。本发明提出的短程无线网络中本地扩频序列补偿频偏的解码方法如图1所示，首 先对接收信号进行下变频处理和采样，采样周期T取码片周期Τ。的一半。在ΙΕΕΕ802. 15. 4b 标准中规定了码元周期Ts是码片周期T。的16倍，因此每个周期的码元信号采样得到N = Ts/T = 32个采样点。在IEEE802. 15. 4b标准中规定了训练序列由八个周期重复的码元序 列组成，重复周期为一个码元周期时间。考虑到接收机在完成数字信号处理前需要进行自 动增益控制和信号检测，这些操作需要占用3至4个周期的训练序列。进行时间同步估计 时，为了保证能搜索到准确的时间同步位置，需选取足够多的采样信号进行时间同步估计。 在该实施例中，以任意点为起始，选取基带数字接收信号中连续两段长度为N的接收序列， T己为 T — [1*1，1*2，·· ·，Ι*Ν， *Ν+1，· · ·，『2Ν] °通常的时间同步都是将接收信号与本地扩频序列滑动相关，得到一组滑动相关值 序列，再通过寻找最大相关值所对应接收序列起始采样点时刻，估计出同步时间的位置。但 是对于存在频率偏移的无线通信系统来说，接收信号与本地序列的相关值会受到频偏的严 重影响，最大相关值已不再对应接收信号与本地序列同步的时刻，因此在频偏情况下直接 进行滑动相关来完成时间同步估计是不可行的。考虑到频率偏移对接收信号主要造成相位偏移的影响，并且对于相同时间间隔的 采样点来说，接收信号的相位叠加了线性变化的相位。考虑到一定程度的频率偏移不会对
7接收信号与本地扩频序列的相关特性造成致命影响，仍然能够通过接收信号与本地扩频序 列相关的滑动相关进行时间同步，即时间同步对频率偏移有一定的容忍度。考虑将估计的 频率偏移补偿到本地扩频序列后与接收信号进行滑动相关从而完成时间同步。为了避免估 计的频率偏移在和本地扩频序列相关时引入的计算精度下降，以及估计误差的影响，可以 考虑将不同频率偏移值对应的相位偏移序列和本地扩频序列进行相关，得到新的本地频偏 扩频序列。 首先，需要根据测试得到本地扩频调制复序列对载波频率偏移的容忍范围[-P P)，该最大容忍值记为P，单位为弧度。从零相位的载波频率偏移开始，以载波频率fo的百万 分之五为步长，得到第一次测试的载波频率偏移值 _] P1 = 2 π f0 · 1 · Step,其中，Step= 5e_6，1 = 1。根据载波频率偏移值P1，以Τ。为采样时间间隔，可以得到一个码元周期内的相位 偏移值 因此，构造一个码元周期长度内的相位偏移序列，记为Ci1= [ala, alj2,... , Qlj
N] ο短程无线网络中的接收端分别对16组本地扩频调制复序列Sj = {sja, Sj,2，
Sj, N], j = 1,2, ...,16与相位偏移序列进行逐点相乘，第j组本地扩频序列的第i个信号 与当前频率偏移值P1在第i个信号时间引起的相位偏移相乘结果为1' Jji = Sjji ‘ α j = 1,2, . . . ,16 ;i = 1,2, . . . , N,可以得到新的16组本地偏移测试扩频复序列，记为L' j = [l' Μ，Γ
1‘
丄j,N」°依次将16 组本地扩频调制复序列 Sj = [sja, Sj,2, . . .，Sj,N]，j = 1，2，. . .，16 分 别与16组本地偏移测试扩频复序列L' j进行相关，第j组本地扩频序列相关值为 得到16组频偏相关值，记为R' j = {R' ja,R'」,2，. . .，R'」,16}。从上述频偏相关值序列中找到最大值
如果对于16组本地扩频
k
调制复序列中的所有Sp其对应的频偏相关值序列中最大值巧对应的位置{等于本地扩频 调制复序列的序号j，那么说明本地扩频调制复序列能够容忍当前的载波频率偏移值P1, 将1加1后得到新的当前载波频率偏移值Pw = ZJIfci* (1+1) · Step，重复上述的操作； 否则，只要任一个本地扩频调制复序列中~，其对应的频偏相关值序列中最大值巧对应的 位置《不等于本地扩频调制复序列的序号j，那么说明本地扩频调制复序列已经无法容忍 当前的载波频率偏移值P1,得到本地扩频调制复序列对载波频率偏移的最大容忍值P =
2JIf0- (1-1) · Step0根据得到的本地扩频调制复序列对载波频率偏移的容忍范围[-P P)， 其中最大容忍值为P，单位为弧度。在载波频率偏移[_ DP DP)弧度范围内，以2P为步长得到一组包含D个载波频 率值的序列，记为P'=此]，其中卩11 = -(0-211+1) ，u = 1,2, ...，D，结合国际标准IEEE802. 15. 4，根据设计需要取值D = 8。将上述载波频率值序列中的D个载波频率值作为载波频率偏移值，以T。为采样时 间间隔，可以得到一个码元周期内不同采样时间对应的相位偏移值 构造D个码元周期长度内的相位偏移序列，记为 短程无线网络中的接收端对本地扩频调制复序列第一个序列s = [S1, S2,..., sN] 与D个相位偏移序列进行逐点相乘，本地扩频序列的第i个信号与当前频率偏移值P1在第 i个信号时间引起的相位偏移相乘结果为 得到新的D组本地载波频率偏移扩频复序列，记为 将上述接收信号序列r中，依次选取连续N个接收相关值，得到N个接收短序列
。将该接收短序列rk进行共轭操作后分别与 上述D组本地载波频率偏移扩频复序列Lu进行相关，
NRk,u =rlLu=^r； -Iui ,
/=1其中，(·广表示共轭操作。因此，可以得到相关值序列R = IR1,Ru2, ...，Ru，
尺2，1，尺2，2，· · · ‘ 1^2, D' · · · ‘ RN，1' RN,2' · · ·，RN, D^ °分别统计N个接收短序列rk中的所有相关值的幅度的平方值相加，得到每个接收 相关值短序列的序列能量平均值
N2
Pk =
JV从上述相关值序列R中找到幅度最大值。=argmax|R|l，以及与该最大值兄.
kk, U
相对应的序列rk中的能量平均值&，其中《为最大值& 在序列R中的位置，zJ表示最大值 h 对应的本地扩频复序列补偿的频率偏移量；计算上述相关值序列R中的幅度最大值,与上述能量平均值h的比值，
R“Ratio = ’“ 若该比值Ratio大于设定域值Y，则将与上述最大值在序列R中的位置{作为 时间同步的估计值，与力对应的频率偏移巧作为频率同步的估计值；若小于设定域值Y，则不 接收该信号，其中0.5彡0.7。
9
权利要求
一种短程无线网络中时间和载波频率同步的方法，其特征在于该方法包括以下各步骤(1)接收短程无线网络中发送端发出的射频信号，进行下变频得到基带接收信号，对该基带接收信号进行2倍采样得到采样接收信号，采样时间间隔记为TC；(2)短程无线网络中的接收端从上述接收信号中的任意采样点开始，读取两个码元周期长度的接收信号，该接收信号序列记为r＝[r1，r2，...，rN，rN+1，...，r2N]，其中N表示一个码元周期长度内的采样信号个数；(3)根据测试得到本地扩频调制复序列对载波频率偏移的容忍范围[ P P)，该最大容忍值记为P，单位为弧度；(4)在载波频率偏移[ DP DP)弧度范围内，以2P为步长得到一组包含D个载波频率值的序列，记为P′＝[Pu]，其中Pu＝ (D 2u+1)P，u＝1，2，...，D；(5)将上述载波频率值序列中的D个载波频率值作为载波频率偏移值，以TC为采样时间间隔，分别构造D个长度为一个码元周期的相位偏移序列，记为βu＝[βu，1，βu，2，...，βu，N]，其中(6)短程无线网络中的接收端对本地扩频调制复序列的第一个本地扩频序列s＝[s1，s2，...，sN]与D个相位偏移序列进行逐点相乘，得到新的D组本地载波频率偏移扩频复序列，记为Lu＝[lu，1，lu，2，...，lu，N]，其中lu，i＝si·βu，i，i＝1，2，...，N；u＝1，2，...，D；(7)将上述接收信号序列r中，依次选取连续N个接收相关值，得到N个接收短序列rk＝[rk，rk+1，...，rk+N 1]，其中k＝1，2，...，N；(8)将上述接收短序列rk进行共轭操作后分别与上述D组本地载波频率偏移扩频复序列Lu进行相关，得到相关值序列R＝{R1，1，R1，2，...，R1，D，R2，1，R2，2，...，R2，D，...，RN，1，RN，2，...，RN，D}，其中(·)*表示共轭操作；(9)分别对上述N个接收短序列rk中的所有相关值的幅度的平方值相加，得到每个接收相关值短序列的序列能量平均值，记为(10)从上述相关值序列R中找到幅度最大值以及与该最大值相对应的序列rk中的能量平均值其中为最大值在序列R中的位置，表示最大值对应的本地扩频复序列补偿的频率偏移量；(11)计算上述相关值序列R中的幅度最大值与上述能量平均值的比值，若该比值大于设定域值Y，则将与上述最大值在序列R中的位置作为时间同步的估计值，与对应的频率偏移作为载波频率同步的估计值；若小于设定域值Y，则不接收该信号，其中0.5≤Y≤0.7。F2009100849205C0000011.tif,F2009100849205C0000021.tif,F2009100849205C0000022.tif,F2009100849205C0000023.tif,F2009100849205C0000024.tif,F2009100849205C0000025.tif,F2009100849205C0000026.tif,F2009100849205C0000027.tif,F2009100849205C0000028.tif,F2009100849205C0000029.tif,F2009100849205C00000210.tif,F2009100849205C00000211.tif,F2009100849205C00000212.tif,F2009100849205C00000213.tif,F2009100849205C00000214.tif,F2009100849205C00000215.tif
2.如权利要求2所述的方法，其特征在于根据测试得到本地扩频调制复序列对载波频 率偏移的容忍范围[-P P)的方法，包括以下步骤(1)从零相位的载波频率偏移开始，以载波频率&的百万分之五为步长，得到第一次测2试的载波频率偏移值，记为P1 = 2 π f。· 1 · Step，其中Step = 5e_6，1 = 1；(2)根据载波频率偏移值P1，以Τ。为采样时间间隔，构造一个码元周期长度内的相位偏 移序列，记为 Q1= [ala, α1>2,... , ^^^，其中 ，=^2^'7·。)" = ;^,…，"；(3)短程无线网络中的接收端分别对16组本地扩频调制复序列Sj=[SjajSji2,..., Sj, N]，j = 1，2，..，16与相位偏移序列Ci1进行逐点相乘，得到新的16组本地偏移测试扩频复 序列，记为 L' j = [1' Ja, 1' Jj2, ... , 1' 口]，其中1' Jji = Sjji · Qlji, j = 1,2,..., 16 ;i = 1，2，…，N ；(4)依次将16组本地扩频调制复序列Sj= [sja, Sj,2，... , Sj, J，j = 1，2，· · ·，16分 别与16组本地偏移测试扩频复序列L'彳进行相关，得到16组频偏相关值，记为R' j = (5)从上述频偏相关值序列中找到最大值巧=MgmaxjR', (6)如果对于16组本地扩频调制复序列中的所有 其对应的频偏相关值序列中 最大值巧对应的位置《等于本地扩频调制复序列的序号j，那么说明本地扩频调制复序 列能够容忍当前的载波频率偏移值P1，将1加1，得到新的当前载波频率偏移值P1+1 = 2 Jif0- (1+1) · Step，重复⑵ (6)的操作；否则，只要任一个本地扩频调制复序列中 其对应的频偏相关值序列中最大值《对应的位置《不等于本地扩频调制复序列的序号j，那 么说明本地扩频调制复序列已经无法容忍当前的载波频率偏移值P1,得到本地扩频调制复 序列对载波频率偏移的最大容忍值P = 2 π & · (1-1) · Step0
全文摘要
本发明涉及一种短程无线网络中时间和载波频率同步的方法，属于无线通信技术领域。首先根据测试得到接收系统对频率偏移容忍度范围；根据该容忍度最大值对本地扩频调制序列进行相位偏移补偿，得到新的本地频率偏移相关值序列；将接收相关值序列分别与本地相关值序列进行相关，得到一组相关值序列；根据所有相关值的最大值对应的序列位置，从而实现数据解码。本发明时频同步方法，提高了频率偏移影响下时间同步的性能，使接收机具有更低的功耗以及在更大频率偏移情况下的接收性能，提高了频率偏移补偿时的运算精度，有效改善接收机时间同步性能。
文档编号H04L25/03GK101902425SQ200910084920
公开日2010年12月1日 申请日期2009年5月27日 优先权日2009年5月27日
发明者张良, 赵振丰 申请人:北京威讯紫晶科技有限公司