CN100574509C - 一种改进的时间同步方法 - Google Patents
一种改进的时间同步方法 Download PDFInfo
- Publication number
- CN100574509C CN100574509C CNB2007100245140A CN200710024514A CN100574509C CN 100574509 C CN100574509 C CN 100574509C CN B2007100245140 A CNB2007100245140 A CN B2007100245140A CN 200710024514 A CN200710024514 A CN 200710024514A CN 100574509 C CN100574509 C CN 100574509C
- Authority
- CN
- China
- Prior art keywords
- segment
- correlation
- data
- section
- point
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 26
- 238000004891 communication Methods 0.000 claims abstract description 7
- 230000003111 delayed effect Effects 0.000 claims abstract description 3
- 238000010606 normalization Methods 0.000 claims description 21
- 230000011218 segmentation Effects 0.000 claims description 4
- 230000021615 conjugation Effects 0.000 claims description 3
- 241001269238 Data Species 0.000 claims 1
- 238000007792 addition Methods 0.000 abstract 1
- 230000001360 synchronised effect Effects 0.000 description 11
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000004088 simulation Methods 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 238000012549 training Methods 0.000 description 3
- 238000004364 calculation method Methods 0.000 description 2
- 230000008676 import Effects 0.000 description 2
- 238000012935 Averaging Methods 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
Images
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
本发明涉及通信技术领域的时间同步问题。本发明针对信号中的噪声和频偏对同步性能的影响,提出将同步序列设计成多个长度较短的小段,接收信号分别和各个小段进行相关运算,将由此产生的多条相关曲线延时相加,找到相关峰,完成同步。该方法可以很好地克服噪声和固定频偏对同步性能的影响。同时,针对本方法的结构,设计出了切实可行的简化运算量的方法。
Description
技术领域
本发明涉及无线通信领域,特别涉及在无线通信领域中的时间同步问题。
背景技术
在通信***中时间同步模块用来找出有用信号的起始位置,是***可靠运行的首要步骤。无线信道的信道质量相对较差,不仅存在着严重的多径衰落现象还有较大的噪声干扰,典型的如短波通信信道,信噪比可以低到-3dB。另外由于发射机和接收机的载波频率不可能完全一致或存在多普勒频移,导致混频后的接收信号中存在一定程度的频率偏移。在利用本地序列同步时,频率偏移对同步性能的影响很大。
常用的时间同步方法主要有两类:
(1)利用接收信号自身的相关性进行同步。在发送信号前先发送两段重复或者相关性很强的序列作为训练序列,接收端对输入信号作前后相关,寻找相关峰。比如OFDM***,可以利用OFDM符号的循环前缀和符号本身的重复性做同步。这类同步算法由于利用了信号自身前后的相关性,抵消了固定频偏对相关性的影响。但是由于参与相关运算的两段信号本身都经过了信道,叠加了大量的噪声,所以在信道质量较差的情况下,特别是在远距离无线信道中,同步的性能比较差。而且由于部分相关的存在,这种方法求得的相关性曲线是缓慢变化的,给寻找准确的相关峰带来难度。
(2)利用接收信号和存储在本地的信号的相关性进行同步。在发送信号前先发送一段特定的训练序列,并将序列存储在本地,接收端将接收信号和本地存储的训练序列作相关运算,求出相关峰的位置。这种方法由于本地序列没有叠加噪声,所以即使在低信噪比的情况下,也能取得较大的相关峰。但此方法对固定频偏非常敏感。频偏会使接收信号和本地序列的相位差随着时间逐渐变大,从而导致同步头整体的相关性急剧下降,当相位差的变化范围达到2π时,相关性基本消失。
发明内容
本发明针对第2类方法的优缺点,提出了一种改进的时间同步算法,并针对该算法的运算量做了优化。
同步头部分将原来一段同步序列分割成N个等长的小段。接收端实现同步的原理是将接收信号分别和N段短本地序列作相关然后找到共同的相关峰从而确定同步位置。由于接收信号是和本地序列作相关运算,所以仍然可以克服较大的噪声干扰对同步性能的影响。同时每段的本地序列长度都很短,所以固定频偏在每段中引起的相位偏差的变化范围不会很大,只要变化范围小于π,每段数据和本地序列仍能保持较大的相关性。
但如果直接按照这种方法实施,接收信号要和本地序列作N次相关,运算量会相当大。考虑到与N段本地序列作相关的都为同一接收序列,于是采用简化算法。做法如下:
首先在接收端存储本地序列的频域数据和每段数据的能量值。分别将N段长度为M的本地序列取共轭再反转,然后补L点零作L+M点FFT运算后保存。其中反转是为了将相关运算等效成卷积运算,补零是为了满足用圆周卷积代替线性卷积对序列长度的要求。然后求出每段本地序列的能量值,存储在接收端,用来参与归一化运算。这些工作可以事先完成,所以不需要消耗***运行时的计算量。
接收端接收到信号后,先将信号按L点分段。按照重叠保留法的思想,将每一段L点数据和前一段末尾的M点数据一起作L+M点FFT(保证L+M是2的幂,第一段数据在前面补M个零)。将FFT的结果分别和本地的N段频域数据相乘,最后将相乘结果再作IFFT,舍弃前M个点,就能够求出N段长为L的相关值。
然后求输入数据各点的平方,用递推的方法求出每个相关值对应输入数据的能量,将输入数据能量和本地序列能量求几何平均,得出用来归一化的能量值。用前面求得的相关值除以能量,就得到归一化的相关值。
再求N段归一化相关值的平均值,由于N段同步序列是依次发送的,所以接收信号和每一段本地序列作相关时峰值也是依次出现的,于是将每一段归一化相关值延时不同的点数,第1段归一化相关值延时M*(N-1)点,第2段归一化相关值延时M*(N-2)点,依次类推,将延时后的归一化相关值相加后求平均,就能得到最终的归一化相关值。
最后设定门限,对最终的归一化相关值进行峰值检测,找出峰值的位置,进而求出同步头的起始位置,完成时间同步。
其中N,M,L均为正整数,设本地序列总长为D,则N必须能整除D,M等于D/N,L+M是2的幂以满足FFT运算的要求。
本发明的优点在于:1,本同步算法将本地序列设计成很多长度较短的小段,既保留了和本地序列作相关可以抗噪声的优点,又解决了因频偏引的整体相关值急剧下降的问题。2,对于输入信号和N段数据的相关运算部分,本发明将其转化为1次FFT运算和N次IFFT运算,这样就可以利用统一的FFT模块来大大提高***的同步效率。对于相关值的归一化运算,本发明先计算好输入数据各点的平方,然后利用递推的方法计算每个相关点对应滑动窗内的能量,可以避免对能量值的重复计算。
附图说明
图1是本发明的基本原理图
图2是本发明的具体实施框图
图3是接收信号前后作相关的方法和本发明的仿真对比图(信噪比:-3dB)
图4是接收信号与本地作相关的方法和本发明的仿真对比图(频偏:80Hz)
图5是本发明的仿真结果图(信噪比:-3dB 频偏:80Hz)
具体实施方法
本发明已在一个用于短波通信的OFDM***中得到验证,下面给出***同步部分的参数具体配置,并阐述本发明的具体实现步骤。
同步头参数:
采样率:40.96KHz
信号带宽:12KHz
每段同步序列长度:256点
同步序列段数:8段
接收序列分段点数:1792点
首先将8段256点同步序列反转取共轭然后补零成2048点再作FFT后,存储在本地接收端,同时存储本地序列各段的平方和。
同步过程分成如下步骤:
步骤1:将接收序列按照1792点分成一段,每段数据再和前一段数据的末尾256点组成2048点序列(第1段数据前面补零)。
步骤2:将分段后的2048点序列作FFT后分别和8段本地序列相乘,再将相乘结果分别作IFFT,舍去前面256点,可求出8段1792点的相关曲线。
步骤3:计算输入数据每点的平方,用递推的方法求出每点相关值对应滑动窗内的能量值,再分别和本地序列的能量值相乘开方求出相关值对应的能量值。将相关曲线用求得的能量值归一化,得到归一化的相关值。
步骤4:将每一段归一化相关值存储,然后将N段归一化相关值延时相加求平均。第1段同步序列对应的归一化相关值延时256*(8-1)点,第2段同步序列对应的归一化相关值延时256*(8-2)点,依次类推,求平均值后就得到最终的归一化相关值曲线。
步骤5:设定同步相关峰门限为0.16,寻找峰值点,完成同步。
下面给出仿真结果:
图5是仿真结果图。仿真条件是信噪比-3dB,两径,延时2ms,多普勒扩展1Hz,频偏80Hz。仿真结果表明,在信道条件很差的情况下,仍能得到较大的相关峰。
Claims (3)
1、一种无线通信的时间同步方法,包括如下步骤:
(1)、将本地序列分成N个等长小段,每小段长为M,分别将每小段共轭反转再补L个零后进行L+M点FFT运算以生成N个小段的频域数据,接收端预先存储这些频域数据以及每小段的能量值,设本地序列总长为D,N为正整数,且N能整除D,M等于D/N,L也为正整数,且保证L+M是2的幂;
(2)、根据重叠保留法,先对接收数据按L点进行分段,每段的L点数据和前一段末尾的M点数据一起进行L+M点FFT运算,其中第一段数据的前面补M个零,将运算的结果分别和本地存储的N个小段的频域数据相乘后再分别进行IFFT运算,舍弃前面M个点,可求出N段长为L的相关值;
(3)、求接收数据各点的平方,用递推的方法求出每个相关值对应接收数据的能量,将步骤(2)中的各段相关值除以接收数据能量和本地序列能量的几何平均值,从而得到N段归一化的相关值;
(4)、将步骤(3)中的N段归一化相关值分别延时再相加求平均,用峰值检测的方法找出其峰值,得到信号的起始位置。
2、根据权利要求1所述的时间同步方法,其特征在于将本地序列分成N个等长的小段,计算接收数据和本地序列分成的N个等长小段的归一化相关值,得到N段归一化相关值,再将N段归一化相关值分别延时后求平均,根据平均后的归一化相关曲线的峰值找到信号的起始位置。
3、根据权利要求1所述的时间同步方法,其特征在于计算接收数据和本地序列分成的N个等长小段归一化相关值时结合了快速卷积中重叠保留法的思想,将N次相关运算转化为1次FFT运算和N次IFFT运算。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100245140A CN100574509C (zh) | 2007-06-21 | 2007-06-21 | 一种改进的时间同步方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB2007100245140A CN100574509C (zh) | 2007-06-21 | 2007-06-21 | 一种改进的时间同步方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101094517A CN101094517A (zh) | 2007-12-26 |
CN100574509C true CN100574509C (zh) | 2009-12-23 |
Family
ID=38992462
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB2007100245140A Expired - Fee Related CN100574509C (zh) | 2007-06-21 | 2007-06-21 | 一种改进的时间同步方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100574509C (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101247381B (zh) * | 2008-03-03 | 2011-03-16 | 华为技术有限公司 | 粗定时捕获方法、装置和移动终端 |
EP2159927B1 (en) * | 2008-08-29 | 2012-02-01 | Broadcom Corporation | Method and system for the extension of frequency offset range estimation based on correlation of complex sequences |
DE102011082098B4 (de) * | 2011-09-02 | 2014-04-10 | Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V. | Batteriebetriebene stationäre Sensoranordnung mit unidirektionaler Datenübertragung |
CN104901918B (zh) * | 2015-06-15 | 2019-01-18 | 电子科技大学 | 基于Chirp信号产生OFDM数据序列的方法及同步方法 |
CN106488549B (zh) * | 2016-12-02 | 2020-01-24 | 中国船舶重工集团公司第七二四研究所 | 一种异型无线通信***异步时隙对准方法 |
GB201713639D0 (en) * | 2017-08-24 | 2017-10-11 | Sonitor Technologies As | Position determining system |
-
2007
- 2007-06-21 CN CNB2007100245140A patent/CN100574509C/zh not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
CN101094517A (zh) | 2007-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100574509C (zh) | 一种改进的时间同步方法 | |
CN101032139B (zh) | 帧同步和初始符号定时捕获***及方法 | |
CN102469060B (zh) | 一种ofdm***同步估计方法 | |
CN101124800B (zh) | 无线符号的粗略时间估计***和方法 | |
CN101163124B (zh) | 一种实现多输入多输出正交频分复用***时间同步的方法 | |
CN101473618B (zh) | 估计载波频率偏移的方法和设备 | |
CN101295999A (zh) | 一种随机接入前导的检测方法 | |
CN105141562B (zh) | 通信***及其同步方法 | |
CN102724158B (zh) | 多输入多输出正交频分复用***时频同步方法 | |
CN101764780A (zh) | 一种正交频分复用时频同步的方法和装置 | |
CN100571236C (zh) | 接收多载波传输的方法、***和接收机 | |
CN101567870A (zh) | 信道响应起始位置、峰值位置和结束位置检测方法及装置 | |
CN114070702B (zh) | 一种基于叠加与快速频域相关联合的pss检测方法 | |
CN101764643A (zh) | 基于物理层Mesh模式联合前导和导频的信道均衡方法及*** | |
CN101242390B (zh) | 基于已知序列相干自相关的载波频偏估计算法及其实现装置 | |
CN105162746B (zh) | 基于cmmb的时延和频偏估计方法及*** | |
CN100559785C (zh) | 一种用于WiMAX***的接收符号同步方法 | |
CN100534081C (zh) | 一种多输入多输出-正交频分复用***中的时间同步方法 | |
CN103873421A (zh) | 一种多径信道下的符号同步方法 | |
CN100591059C (zh) | 接收多载波传输的方法、***和接收机 | |
CN101374129A (zh) | 基于正交频分复用的同步序列生成方法、同步方法及*** | |
CN103595682A (zh) | 一种用于ofdm的帧同步方法、装置及接收机 | |
CN104735012B (zh) | 数字无线通信***接收端首径位置检测装置 | |
CN116827741A (zh) | 多路并行传输毫米波ofdm通信***时频同步的fpga实现方法 | |
CN100521554C (zh) | 基于二值全通序列保护间隔填充的频域信道估计方法 |
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 | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20091223 Termination date: 20120621 |