CN101267244B - 定时跟踪方法 - Google Patents

定时跟踪方法 Download PDF

Info

Publication number
CN101267244B
CN101267244B CN2007100380443A CN200710038044A CN101267244B CN 101267244 B CN101267244 B CN 101267244B CN 2007100380443 A CN2007100380443 A CN 2007100380443A CN 200710038044 A CN200710038044 A CN 200710038044A CN 101267244 B CN101267244 B CN 101267244B
Authority
CN
China
Prior art keywords
sequence
zero point
tracking method
zero
timing tracking
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN2007100380443A
Other languages
English (en)
Other versions
CN101267244A (zh
Inventor
蒋朱成
张卓鹏
冯晨晖
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Jiangsu Zhuo Sheng microelectronics Limited by Share Ltd
Original Assignee
MAXSCEND TECHNOLOGIES Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by MAXSCEND TECHNOLOGIES Inc filed Critical MAXSCEND TECHNOLOGIES Inc
Priority to CN2007100380443A priority Critical patent/CN101267244B/zh
Publication of CN101267244A publication Critical patent/CN101267244A/zh
Application granted granted Critical
Publication of CN101267244B publication Critical patent/CN101267244B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

本发明公开了一种定时跟踪方法,用于数字移动通信***移动终端校正在完成同步之后产生的定时漂移,确保***继续保持定时同步。其方法是,在频域信号中选取频谱已知的一段数据an,设其长度为N;将频域数据an与本地已知频谱序列An的共轭做复数乘法运算,得到新序列
Figure B07138044320070329A000011
对序列bn低通滤波,得到新序列cn;对序列cn进行过零检测,对于所有的i=1,2,...,N-1,如果满足cici-1≤0,就记为一个零点,检测得到零点的总数目x;根据零点的个数计算同步偏移量m=x/2;根据计算得到的同步偏移量进行同步校正。本定时跟踪方法算法复杂度小,计算量小,步骤简单,所需资源少,硬件实现电路结构简单,计算时间短,消耗功耗低。

Description

定时跟踪方法
技术领域
本发明涉及一种通信技术领域的方法,特别涉及一种数字移动通信***的定时跟踪方法。 
背景技术
在数字移动通信***中,移动终端在一开始需要搜索和捕获同步训练序列,确定数据帧的位置。由于接收端和发送端采样时钟频率不匹配以及传播多径的变化,在完成同步之后仍然存在定时漂移,此时需要定时跟踪过程,以确保***继续保持定时同步。 
现有技术中的定时跟踪方法是利用数字锁相环进行跟踪或通过将信道频域响应进行快速傅立叶反变换(IFFT)以获取时域冲激响应。数字锁相环***比较复杂;IFFT计算复杂度为Nlog2N,运算量比较大。因此,这些方法复杂度比较高,运算量比较大,硬件资源的开销比较大。 
发明内容
本发明要解决的技术问题是提供一种定时跟踪方法,其算法复杂度小,计算量小,所需资源少。 
为解决上述技术问题,本发明的定时跟踪方法,包括以下步骤: 
步骤一、在频域信号中选取频谱已知的一段数据,设其长度为N,记为an,n=0,1,...,N-1; 
步骤二、将频域数据an与本地已知频谱序列An的共轭做复数乘法运 算,得到新序列,  b n = a n A N * ;
步骤三、对序列bn低通滤波,得到新序列cn; 
步骤四、对序列cn进行过零检测,对于所有的i=1,2,...,N-1,如果满足cici-1≤0,就记为一个零点,检测得到零点的总数目x; 
步骤五、计算同步偏移,根据零点的个数计算同步偏移量m,m=x/2; 
步骤六、根据计算得到的同步偏移量进行同步校正。 
本发明定时跟踪方法将频域数据与本地已知频谱序列的共轭做复数乘法运算,对得到的新序列低通滤波并进行过零检测,根据零点的个数计算同步偏移量以进行同步校正,只需进行简单的复数乘法运算和过零检测,因而算法复杂度小,计算量小,步骤简单,所需资源少,硬件实现电路结构简单,计算时间短,消耗功耗低。 
附图说明
图1是本发明步骤框图; 
图2是低通滤波器电路框图; 
图3是定时跟踪电路框图。 
具体实施方式
下面结合附图对本发明作进一步详细的说明。 
假设接收到的时域信号没有同步偏移,记为x(n),对其做DFT(Di screte Fourier Transfer,离散傅立叶变换),可以得到其相应的频域信号X(k),即
Figure S07138044320070329D000022
记x(n)的周期延拓序列为
Figure S07138044320070329D000023
,即 式中((n))N表示(n模N),那么,在时域信号上有m个 码片的定时偏移时,接收到的时域信号可以记为x((n+m))NRN(n),即x(n)的圆周移位;式中x((n+m))N表示x(n)的周期延拓序列
Figure S07138044320070329D00003152305QIETU
的移位,即  x ( ( n + m ) ) N = x ~ ( n + m ) , RN(n)为矩形符号序列,
Figure S07138044320070329D000032
根据DFT性质,对x((n+m))NRN(n)做DFT可以得到其相应的频域信号, 
Figure S07138044320070329D000033
如果X(k)为已知,将所得到的频域信号 
Figure S07138044320070329D000034
与已知序列X(k)的共轭做复数乘法运算,可以得到  W N - mk X ( k ) X * ( k ) = W N - mk | X ( k ) | 2 = cos ( 2 πmk N ) | X ( k ) | 2 + j sin ( 2 πmk N ) | X ( k ) | 2 , 将该式记为R(k);如果上式中的|X(k)|>0,则R(k)的实部序列Re(R(k))或者虚部Im(R(k))的零点则由
Figure S07138044320070329D000036
或者
Figure S07138044320070329D000037
决定;0≤k<N,故  0 &le; 2 &pi;mk N < 2 &pi;m , 因此在0≤k<N的范围内,
Figure S07138044320070329D000039
Figure S07138044320070329D0000310
函数共有m个周期,也就是说,序列Re(R(k))或者Im(R(k))有2m个零点。值得注意的是,2m个零点对于
Figure S07138044320070329D0000311
只在m≠0时成立,而对于
Figure S07138044320070329D0000312
在m=0时也成立。只要得到实部序列Re(R(k))或虚部序列Im(R(k))的零点数目x,就可以计算得到同步偏移(码片个数)为m=x/2。在多径环境中,通过本方法计算得到偏移码片个数为m=x/2,反映了最强径位置,可以有效对付存在多径衰落信道的环境,在得到偏移码片个数之后,进而据以进行同步校正,确保定时同步。 
根据以上理论分析,本发明定时跟踪方法如图1所示: 
步骤一、在频域信号中选取频谱已知的一段数据,设其长度为N,记为an,n=0,1,...,N-1;
步骤二、将频域数据an与本地已知频谱序列An的共轭做复数乘法运算,得到新序列, 
步骤三、对序列bn低通滤波,得到新序列cn,滤波处理可以降低噪声的影响,增加判断可靠性,通常采用定长累加的方式进行滤波; 
步骤四、对序列cn进行过零检测,对于所有的i=1,2,...,N-1,如果满足cici-1≤0,就记为一个零点,检测可以得到零点的总数目x; 
步骤五、计算同步偏移,根据零点的个数计算同步偏移量,m=x/2; 
步骤六、根据计算得到的同步偏移量进行同步校正。 
其中步骤四,可以根据***特性,可以加入适当的修正算法。例如,由于噪声影响,在零点附近数据序列在零值上下抖动,就会检测出多于实际数量的零点。由***最大同步偏移量,可以计算出相邻零点最小距离,通过判断相邻两个零点距离与最小距离的关系,可以去掉多检测出的零点。 
下面给出一个具体的例子,来阐述本发明的实现步骤,电路框图如图3所示。需要指出的是,这个例子不影响本发明的一般性。 
T-DMB(Terrestrial Digital Multimedia Broadcasting,地面数字多媒体广播)标准采用OFDM调制。在模式I下,子载波数为2048,有效子载波数为1536,***带宽2.048MHz,子载波间距1kHz。T-DMB***每帧第一个符号为PRS(Phase Reference Symbol,相位参考符号)序列。在PRS符号中去掉虚拟子载波之后,得到长度为1536的一段数据,其中所有数据都不为零,符合算法要求。 
第一步,在接收的频域信号中选取PRS数据记为Pi,i=0,1,...,1535; 
第二步,用本地PRS序列pi与接收到的PRS序列Pi运算得到Ci=Pipi *,i=0,1,...,1535。因为PRS序列中,所有数据均为1、-1、j、-j中的一个,因此在运算中并不存在真正的乘法运算,实现中不需要乘法运算单元,硬件资源少,算法复杂度低; 
第三步,对Re(Ci)低通滤波,采用长度为16的累加器,得到  b i = &Sigma; j = i i + 16 C j , i=0,1,...,1520。由于累加器的原因,所得到的序列长度为1536-15=1521。为了最后计算同步偏移方便,在所得到的序列中截取长为1024的一段,记为Bi,i=0,1,...,1023。低通滤波器电路图如图2所示。 
第四步,过零检测。从i=1开始,考察BiBi-1,每次i递增。当BiBi-1≤0时,将零点计数器加一。为了消除噪声的影响,可以预先设定一个门限值T,门限值T的设定方法要根据***的特性。假设该***最大的同步偏移量为M,那么在一个符号内的零点的数目最多为2M。因为相邻两个零点之间是等距的,所以两个零点之间的最小间距应该为 式中
Figure S07138044320070329D000053
为地板函数,即向下取整。最小间距就可以设置为门限值。当检测到一个零点时,对于当前零点之后的T个数据点略过不进行过零检测,以此避免在零点附近的抖动被记入零点数目。即在得到一个零点之后,令i=i+T。应用门限值法,可以有效的解决由于噪声引起的在零点附近抖动的问题,降低误判概率。该步骤得到零点数x。 
第五步,计算同步偏移。由于过零检测考察序列长度为1024,是整个符号长度2048的一半,所以,在整个符号内零点数目是2x。可以计 算得到同步偏移为2x/2,即x。 
在上述步骤中,计算复杂度为N,且仅有取反运算以及符号比较,运算量小。 
本发明具有以下优点:电路实现资源少、面积小、功耗低;具有很高的可靠性;可以有效地对付存在多径衰落信道的环境;计算速度快。

Claims (3)

1.一种定时跟踪方法,其特征在于,包括以下步骤:
步骤一、在频域信号中选取频谱已知的一段数据,设其长度为N,记为an,n=0,1,...,N-1;
步骤二、将频域数据an与本地已知频谱序列An的共轭做复数乘法运算,得到新序列,
Figure FSB00000529328700011
步骤三、对序列bn低通滤波,得到新序列cn
步骤四、对序列cn进行过零检测,对于所有的i=1,2,...,N-1,如果满足cici-1≤0,就记为一个零点,检测得到零点的总数目x;
步骤五、计算同步偏移,根据零点的个数计算同步偏移量m,m=x/2;
步骤六、根据计算得到的同步偏移量进行同步校正。
2.根据权利要求1所述的定时跟踪方法,其特征在于,步骤三采用定长累加的方式进行低通滤波。
3.根据权利要求1或2所述的定时跟踪方法,其特征在于,步骤四根据***特性,加入修正算法,由***最大同步偏移量,计算出相邻零点最小距离,通过判断相邻两个零点距离与最小距离的关系,去掉多检测出的零点。
CN2007100380443A 2007-03-14 2007-03-14 定时跟踪方法 Active CN101267244B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN2007100380443A CN101267244B (zh) 2007-03-14 2007-03-14 定时跟踪方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN2007100380443A CN101267244B (zh) 2007-03-14 2007-03-14 定时跟踪方法

Publications (2)

Publication Number Publication Date
CN101267244A CN101267244A (zh) 2008-09-17
CN101267244B true CN101267244B (zh) 2012-07-18

Family

ID=39989418

Family Applications (1)

Application Number Title Priority Date Filing Date
CN2007100380443A Active CN101267244B (zh) 2007-03-14 2007-03-14 定时跟踪方法

Country Status (1)

Country Link
CN (1) CN101267244B (zh)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102209378B (zh) * 2011-03-21 2014-01-29 浙江大学 一种应用于dmr***的定时跟踪方法与装置
US10079660B2 (en) * 2017-01-25 2018-09-18 Samsung Electroncis Co., Ltd. System and method of tracking and compensating for frequency and timing offsets of modulated signals
US10390111B2 (en) * 2017-10-17 2019-08-20 Facebook, Inc. Systems and methods for monitoring a powerline conductor using an associated fiber optic cable
CN111490829B (zh) * 2020-04-08 2022-09-20 威海北洋电气集团股份有限公司 信号动态调节方法和***及其在光纤传感中的应用

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790594A (en) * 1995-07-28 1998-08-04 Motorola, Inc. High speed modem and method for expedited timing recovery
CN1471270A (zh) * 2002-07-26 2004-01-28 华为技术有限公司 一种无线局域网同步位置的确定方法
WO2005027384A1 (en) * 2003-09-12 2005-03-24 Icefyre Semiconductor Corporation Frequency domain equalizer for wireless communications system
CN1652491A (zh) * 2004-02-04 2005-08-10 华为技术有限公司 正交频分复用通信***的同步装置及其方法
CN1897495A (zh) * 2005-07-13 2007-01-17 三洋电机株式会社 具备低消耗功率和良好接收性能的无线接收装置

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5790594A (en) * 1995-07-28 1998-08-04 Motorola, Inc. High speed modem and method for expedited timing recovery
CN1471270A (zh) * 2002-07-26 2004-01-28 华为技术有限公司 一种无线局域网同步位置的确定方法
WO2005027384A1 (en) * 2003-09-12 2005-03-24 Icefyre Semiconductor Corporation Frequency domain equalizer for wireless communications system
CN1652491A (zh) * 2004-02-04 2005-08-10 华为技术有限公司 正交频分复用通信***的同步装置及其方法
CN1897495A (zh) * 2005-07-13 2007-01-17 三洋电机株式会社 具备低消耗功率和良好接收性能的无线接收装置

Also Published As

Publication number Publication date
CN101267244A (zh) 2008-09-17

Similar Documents

Publication Publication Date Title
CN101553028B (zh) Td-scdma通信***接收同步中基于差分相位的频偏与相位估计方法
JP5250336B2 (ja) タイミング同期方法およびその装置、並びにプリアンブルおよびその生成方法と装置
CN103023853B (zh) 联合训练序列互相关信息的正交频分复用接收帧同步方法
US8837644B2 (en) Method and apparatus of cross-correlation with application to channel estimation and detection
CN102291351B (zh) 一种ofdm无线通信***中接收机的定时同步方法
CN103475621A (zh) 一种多载波同步***和同步方法
CN105007150A (zh) 低信噪比sc-fde***同步方法及同步装置
CN105141562A (zh) 通信***及其同步方法
CN101309243A (zh) 一种新的ofdm参数化信道估计器
CN101267244B (zh) 定时跟踪方法
CN102724158A (zh) 多输入多输出正交频分复用***时频同步方法
CN101242390B (zh) 基于已知序列相干自相关的载波频偏估计算法及其实现装置
US9888496B1 (en) Systems and methods for carrier sensing in wireless communication systems
CN101621493B (zh) Ofdm的频率偏移估计的判决方法
CN1996981B (zh) 基于快速傅立叶变换正交频分复用信号频率偏移估计方法
CN102223345B (zh) 时隙同步与符号同步的方法
CN101408871B (zh) 数字互相关器的高效实现方法和设备
CN101667990B (zh) Ofdm频率偏移联合估计方法
CN101217525B (zh) 一种正交频分复用***中实现下行帧同步的方法和装置
US9973368B2 (en) Fine timing
CN102006255A (zh) Ofdm***中整数倍子载波频偏的估计方法
US8649255B2 (en) Device and method for fast fourier transform
CN103780570B (zh) 基于cofdm的高清视频传输***
CN103095627A (zh) 一种正交频分复用技术***同步方法和电子设备
JP5657733B2 (ja) 無線通信システムにおけるタイミング情報の獲得

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: MAXSCEND TECHNOLOGIES INC.

Free format text: FORMER OWNER: MAXSCEND TECHNOLOGIES (SHANGHAI) INC.

Effective date: 20130726

C41 Transfer of patent application or patent right or utility model
COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 201203 PUDONG NEW AREA, SHANGHAI TO: 214072 WUXI, JIANGSU PROVINCE

TR01 Transfer of patent right

Effective date of registration: 20130726

Address after: 214072 Jiangsu province Binhu District of Wuxi City Liyuan Development Zone 530 No. 1 building twelve room 1203

Patentee after: JIANGSU MAXSCEND TECHNOLOGY CO., LTD.

Address before: 201203, room 3000, building 5, Zhangjiang port, Zhangjiang East Road, Pudong New Area,, Shanghai

Patentee before: Maxscend Technologies Inc.

CP01 Change in the name or title of a patent holder

Address after: 214072 Jiangsu province Binhu District of Wuxi City Liyuan Development Zone 530 No. 1 building twelve room 1203

Patentee after: Jiangsu Zhuo Sheng microelectronics Limited by Share Ltd

Address before: 214072 Jiangsu province Binhu District of Wuxi City Liyuan Development Zone 530 No. 1 building twelve room 1203

Patentee before: JIANGSU MAXSCEND TECHNOLOGY CO., LTD.

CP01 Change in the name or title of a patent holder