CN1976331B - Symbol timing synchronization method and device using the method - Google Patents
Symbol timing synchronization method and device using the method Download PDFInfo
- Publication number
- CN1976331B CN1976331B CN200510126943XA CN200510126943A CN1976331B CN 1976331 B CN1976331 B CN 1976331B CN 200510126943X A CN200510126943X A CN 200510126943XA CN 200510126943 A CN200510126943 A CN 200510126943A CN 1976331 B CN1976331 B CN 1976331B
- Authority
- CN
- China
- Prior art keywords
- sequence
- symbol
- correlation
- sampling
- timing synchronization
- 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 41
- 238000005070 sampling Methods 0.000 claims abstract description 88
- 230000003111 delayed effect Effects 0.000 claims abstract description 25
- 238000004891 communication Methods 0.000 claims description 8
- 230000001934 delay Effects 0.000 claims description 8
- 238000009825 accumulation Methods 0.000 claims description 7
- 238000012935 Averaging Methods 0.000 claims description 6
- 238000004364 calculation method Methods 0.000 claims description 2
- 238000010586 diagram Methods 0.000 description 16
- 238000001514 detection method Methods 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000005314 correlation function Methods 0.000 description 2
- 238000004088 simulation Methods 0.000 description 2
- 238000012549 training Methods 0.000 description 2
- 239000000654 additive Substances 0.000 description 1
- 230000000996 additive effect Effects 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
Images
Landscapes
- Synchronisation In Digital Transmission Systems (AREA)
Abstract
一种码元定时同步方法,首先计算取样序列和其延迟长度N的延迟取样序列二者的相关性以产生相关性序列,其中N为取样序列中码元的有用数据长度。接着,对相关性序列取移动平均以产生交叉相关序列,再对交叉相关序列进行差分运算以产生差分后序列。然后,对差分后序列取移动平均以产生移动平均后序列,并检测移动平均后序列的峰值位置以取得正确的码元定时。
A codeword timing synchronization method, firstly, calculates the correlation between a sampling sequence and a delayed sampling sequence of a delay length N thereof to generate a correlation sequence, wherein N is the useful data length of a codeword in the sampling sequence. Next, a moving average is taken on the correlation sequence to generate a cross-correlation sequence, and then a difference operation is performed on the cross-correlation sequence to generate a differenced sequence. Then, a moving average is taken on the differenced sequence to generate a moving averaged sequence, and the peak position of the moving averaged sequence is detected to obtain the correct codeword timing.
Description
技术领域technical field
本发明是有关于一种码元定时同步(symbol timing synchronization),且特别是有关于一种正交频分复用(orthogonal frequency divisionmultiplexing,OFDM)系统中接收机的码元定时同步的方法及装置。The present invention relates to a symbol timing synchronization (symbol timing synchronization), and in particular to a method and device for symbol timing synchronization of a receiver in an orthogonal frequency division multiplexing (OFDM) system .
背景技术Background technique
在OFDM通讯系统中,接收机必须检测每个码元(symbol)的起始位置,以正确地回复从发射机传送的信息,这样的操作称为码元定时同步。对于一些OFDM系统而言,例如无线局域网络(WLAN)或数字音频广播(DAB)系统,其发射机将传送一些前置数据(preamble)或训练序列(training sequence)以便接收机用于做码元定时同步。但是,对于一些其它的OFDM系统而言,例如地面视频广播(DVB-T)系统,其发射机并不传送这些前置数据或训练序列。这些系统一般常利用保护区间的特性来检测码元定时。In an OFDM communication system, the receiver must detect the starting position of each symbol to correctly reply to the information transmitted from the transmitter. This operation is called symbol timing synchronization. For some OFDM systems, such as wireless local area network (WLAN) or digital audio broadcasting (DAB) system, the transmitter will transmit some preamble or training sequence for the receiver to use as symbols Timed synchronization. However, for some other OFDM systems, such as terrestrial video broadcasting (DVB-T) systems, the transmitter does not transmit these preamble data or training sequences. These systems typically exploit the guard interval property to detect symbol timing.
图1绘示为一种已知的OFDM系统在加成性高斯白噪声(AWGN)信道下利用保护区间来检测码元定时的示意图。请参照图1,r[n]表示收到的OFDM信号经过模拟-数字转换后的取样序列,而r[n-N]表示将取样序列r[n]延迟N个取样点的序列。取样序列r[n]由多个码元所组成,譬如包括码元110与120。每个码元由一个长度为Ng(或具有Ng个取样点)的保护区间和一个长度为N(或具有N个取样点)的有用数据所组成,其中保护区间放置在有用数据的前端,而且是复制自有用数据的尾端部分。FIG. 1 is a schematic diagram of a known OFDM system using a guard interval to detect symbol timing in an additive white Gaussian noise (AWGN) channel. Referring to FIG. 1, r[n] represents the sampling sequence of the received OFDM signal after analog-to-digital conversion, and r[n-N] represents the sequence that delays the sampling sequence r[n] by N sampling points. The sampling sequence r[n] is composed of a plurality of symbols, such as
例如,码元110的保护区间111复制自其有用数据的尾端部分112,而且将码元110延迟N个取样点即码元110’。可以知道的是,保护区间111’与111内的数据相同(二者只差别在有一延迟),而保护区间111复制自尾端部分112,因此保护区间111’与尾端部分112内的数据相同。For example, the
因为在每个码元内有重复的结构(譬如保护区间111复制自尾端部分112),所以在序列r[n]与r[n-N]之间存在一些相关性。例如,通过将序列r[n]与r[n-N]二者其中之一取共轭复数并与另一个未取共轭复数的序列相乘(以下称此过程为取相关函数),即(r*[n]×r[n-N])或(r[n]×r*[n-N]),则可产生相关性序列j[n]。在相关性序列j[n]中,区间113表示序列r[n]与r[n-N]在此区间具有高度的相关性。最后,对相关性序列j[n]取移动平均而产生交叉相关序列c[n],再检测其峰值114的位置以得到下一个码元(譬如码元120)正确的起始位置。There is some correlation between the sequences r[n] and r[n-N] because there is a repeated structure within each symbol (
另外,在美国专利第6,088,406号中,利用累加多个码元的相关性序列,以使得交叉相关序列的峰值更加明显,藉此改善检测峰值位置的可靠度。然而,对于时间分散(time-dispersive)信道而言,上述码元定时检测方法的可靠度并不足够。尤其是对于具有长回波延迟(long echo delay)的时间分散信道而言,例如广播系统常使用到的单频网(single frequency network,SFN)信道,其可靠度还是不够。这是由于在SFN信道中交叉相关序列的峰值不若在AWGN信道中的明显。In addition, in US Pat. No. 6,088,406, the correlation sequence of multiple symbols is accumulated to make the peak of the cross-correlation sequence more obvious, thereby improving the reliability of detecting the peak position. However, for time-dispersive channels, the above symbol timing detection methods are not reliable enough. Especially for time-dispersed channels with long echo delay (long echo delay), such as single frequency network (single frequency network, SFN) channels often used in broadcasting systems, the reliability is still not enough. This is due to the fact that the peaks of the cross-correlation sequences are less pronounced in the SFN channel than in the AWGN channel.
图2绘示为将图1所示码元定时同步方法应用到具有两个路径的SFN信道的示意图,其中两路径增益相同,而路径差为Ng,因此当OFDM信号经过此SFN信道后,接收机从一路径得到取样序列r1[n]且从另一路径得到取样序列r2[n],即取样序列r[n]是由序列r1[n]与r2[n]组成。Figure 2 is a schematic diagram of applying the symbol timing synchronization method shown in Figure 1 to an SFN channel with two paths, wherein the two paths have the same gain and the path difference is Ng, so when the OFDM signal passes through the SFN channel, the receiving The machine obtains the sampling sequence r 1 [n] from one path and obtains the sampling sequence r 2 [n] from the other path, that is, the sampling sequence r[n] is composed of the sequences r 1 [n] and r 2 [n].
以取样序列r1[n]中的码元210为例,在取样序列r2[n]中与码元210内数据相同的码元220是码元210延迟Ng个取样点。当序列r1[n]与r2[n]分别经过取相关函数与取移动平均后,其分别产生序列c1[n]与c2[n]。因此,可以将交叉相关序列c[n]视为由序列c1[n]与c2[n]所组合而成。与图1所示在AWGN信道中的交叉相关序列c[n]相比,图2所示在SFN信道中的交叉相关序列c[n]不再具有明显的峰值,取而代之的是一峰值区域,而且在理想情况下此区域内的取样点的值皆相同且均为最大值。不幸地,当受到噪声和干扰信号的影响而使峰值区域的取样点值不再相同时,会使得正确的码元位置214的检测更加困难。Taking the
为了克服上述码元定时同步方法在譬如SFN信道的时间分散信道中有码元位置不易检测的缺点,在美国专利第6,421,401号揭露另一种方法,其借着使用两个取相关器来取相关函数,因此可以提供明显的峰值。但是,这种方法显然需要额外的相关器,这意味需要更多的乘法器和存储装置而使得结构更趋复杂。除此之外,由A.Palin与J.Rinne在1998年的IEEE Globecom会议中所提出的论文“Enhanced symbol synchronization method for OFDMsystem in SFN channels”中,提出码元定时可以借着判断交叉相关序列中取样点的振幅渐增到是否超过预设临界值来评估。不过,不同类型的时间分散信道将导致交叉相关序列中取样点的振幅范围不同,因此难以选取适当的临界值符合所有类型的时间分散信道。In order to overcome the above-mentioned symbol timing synchronization method, which has the disadvantage that the symbol position is not easy to detect in a time-dispersed channel such as an SFN channel, another method is disclosed in U.S. Patent No. 6,421,401, which uses two correlators to correlate function, thus providing a distinct peak. However, this method obviously requires an additional correlator, which means that more multipliers and storage devices are required to make the structure more complex. In addition, in the paper "Enhanced symbol synchronization method for OFDM system in SFN channels" presented by A.Palin and J.Rinne at the IEEE Globecom conference in 1998, it was proposed that the symbol timing can be determined by judging the cross-correlation sequence The amplitude of the sampling point is gradually increased to evaluate whether it exceeds a preset critical value. However, different types of time-dispersed channels will result in different amplitude ranges of sampling points in the cross-correlation sequence, so it is difficult to select an appropriate critical value to meet all types of time-dispersed channels.
发明内容Contents of the invention
本发明的目的就是在提供一种可运用在正交频分复用(OFDM)的通讯系统的码元定时检测方法及使用该方法的装置,具有低复杂度和高可靠度,且适用于所有类型的信道,尤其是适用于具有长回波延迟的时间分散信道。The purpose of the present invention is to provide a symbol timing detection method and a device using the method that can be used in an Orthogonal Frequency Division Multiplexing (OFDM) communication system, which has low complexity and high reliability, and is applicable to all type of channel, especially for time-dispersed channels with long echo delays.
本发明提出一种码元定时同步方法,其适用于譬如正交频分复用(OFDM)的通讯系统的接收机,且适用于所有类型的信道,尤其是适用于具有长回波延迟的时间分散信道。此码元定时同步方法首先计算取样序列以及延迟取样序列二者的相关性以产生相关性序列,其中延迟取样序列是取样序列延迟N个取样点,其中N为取样序列中码元的有用数据的取样点个数。接着,对相关性序列取移动平均以产生交叉相关序列,再对交叉相关序列进行差分运算以产生差分后序列。然后,对差分后序列取移动平均以产生移动平均后序列,并检测移动平均后序列的峰值位置,其中峰值位置是用于取得正确的码元定时同步。The present invention proposes a symbol timing synchronization method, which is suitable for receivers of communication systems such as Orthogonal Frequency Division Multiplexing (OFDM), and is suitable for all types of channels, especially for times with long echo delays Distributed channels. This symbol timing synchronization method first calculates the correlation between the sampling sequence and the delay sampling sequence to generate a correlation sequence, wherein the delay sampling sequence is that the sampling sequence is delayed by N sampling points, where N is the number of useful data of symbols in the sampling sequence The number of sampling points. Then, take the moving average of the correlation sequence to generate the cross-correlation sequence, and then perform difference operation on the cross-correlation sequence to generate the sequence after difference. Then, a moving average is taken on the differential post-sequence to generate a post-moving average sequence, and a peak position of the post-moving average sequence is detected, wherein the peak position is used to obtain correct symbol timing synchronization.
在一实施例中,上述的码元定时同步方法还包括在对交叉相关序列进行差分运算以产生差分后序列之前,先对交叉相关序列进行M个码元平均或累加,其中M为正整数。再者,上述的码元定时同步方法还包括提供指标,其是移动平均后序列的峰值(即最大值)减去移动平均后序列的最小值,其中指标用于与预设临界值比较以判定取样序列中是否存在码元。In an embodiment, the above symbol timing synchronization method further includes averaging or accumulating M symbols on the cross-correlation sequence before performing a differential operation on the cross-correlation sequence to generate the differential sequence, where M is a positive integer. Furthermore, the above symbol timing synchronization method also includes providing an index, which is the peak value (ie, the maximum value) of the sequence after the moving average minus the minimum value of the sequence after the moving average, wherein the index is used for comparison with a preset critical value to determine Whether there is a symbol in the sample sequence.
本发明提出一种码元定时同步装置,其在一实施例中包括取相关器、差分器、取移动平均器以及峰值检测器。在此实施例中,取相关器用于接收取样序列,计算取样序列以及取样序列延迟N个取样点的延迟取样序列二者的相关性以产生相关性序列,并对相关性序列取移动平均以产生交叉相关序列,其中N为取样序列中码元的有用数据的取样点个数。差分器耦接至取相关器,用于对交叉相关序列进行差分运算以产生差分后序列。取移动平均器耦接至差分器,用于对差分后序列取移动平均以产生移动平均后序列。峰值检测器耦接至取移动平均器,用于检测移动平均后序列的峰值位置,其中峰值位置用于取得正确的码元定时同步。The present invention proposes a symbol timing synchronization device, which in one embodiment includes a correlator, a differentiator, a moving average and a peak detector. In this embodiment, the correlator is used to receive the sampling sequence, calculate the correlation between the sampling sequence and the delayed sampling sequence with the sampling sequence delayed by N sampling points to generate a correlation sequence, and take a moving average on the correlation sequence to generate Cross-correlation sequence, where N is the number of sampling points of the useful data of the symbol in the sampling sequence. The differentiator is coupled to the correlator, and is used for performing difference operation on the cross-correlation sequence to generate a differenced sequence. The moving average unit is coupled to the differentiator, and is used for taking a moving average of the sequence after difference to generate a sequence after moving average. The peak detector is coupled to the moving averager for detecting the peak position of the sequence after moving average, wherein the peak position is used to obtain correct symbol timing synchronization.
在一实施例中,上述的码元定时同步装置还包括取码元平均器(或取码元累加器)。此取码元平均器(或取码元累加器)耦接于取相关器以及差分器之间,用于对交叉相关序列进行M个码元平均(或累加)以产生取码元平均(或累加)后的交叉相关序列,其中M为正整数。再者,上述的码元定时同步装置中的峰值检测器还产生指标,其是移动平均后序列的峰值减去移动平均后序列的最小值,其中指标用于与预设临界值比较以判定取样序列中是否存在码元。In an embodiment, the above-mentioned device for synchronizing symbol timing further includes a symbol-taking averager (or a symbol-taking accumulator). This symbol averager (or symbol accumulator) is coupled between the correlator and the differentiator, and is used to average (or accumulate) M symbols for the cross-correlation sequence to generate the symbol average (or The cross-correlation sequence after accumulation), where M is a positive integer. Furthermore, the peak detector in the above-mentioned symbol timing synchronization device also generates an index, which is the peak value of the sequence after moving average minus the minimum value of the sequence after moving average, wherein the index is used to compare with the preset critical value to determine the sampling Whether there are code elements in the sequence.
本发明因对交叉相关序列先进行差分运算再取移动平均器,即使OFDM信号经过具有长回波延迟的时间分散信道也可以产生明显的峰值,因此具有高可靠度的码元定时检测。Because the present invention performs difference operation on the cross-correlation sequence and then takes the moving average, even the OFDM signal can produce obvious peak value through the time dispersion channel with long echo delay, so it has high reliability symbol timing detection.
为让本发明的上述和其它目的、特征和优点能更明显易懂,下文特举较佳实施例,并配合所附图式,作详细说明如下。In order to make the above and other objects, features and advantages of the present invention more comprehensible, preferred embodiments will be described in detail below together with the accompanying drawings.
附图说明Description of drawings
图1绘示为一种已知的OFDM系统在AWGN信道下利用保护区间来检测码元定时的示意图。FIG. 1 is a schematic diagram of a known OFDM system using a guard interval to detect symbol timing under an AWGN channel.
图2绘示为将图1所示码元定时同步方法应用到具有两个路径的SFN信道的示意图,其中两路径增益相同,而路径差为Ng。FIG. 2 is a schematic diagram of applying the symbol timing synchronization method shown in FIG. 1 to an SFN channel with two paths, where the two paths have the same gain and the path difference is Ng.
图3A与图3B为依照本发明实施例所绘示的码元定时同步方法的流程图。FIG. 3A and FIG. 3B are flowcharts of a symbol timing synchronization method according to an embodiment of the present invention.
图4A与图4B分别为依照本发明实施例所示码元定时同步方法相关的信号的示意图与仿真图。4A and 4B are schematic diagrams and simulation diagrams of signals related to a symbol timing synchronization method according to an embodiment of the present invention, respectively.
图5A与图5B为依照本发明实施例所绘示的码元定时同步装置的方块图,其分别对应到图3A与3B所示的码元定时同步方法。FIGS. 5A and 5B are block diagrams of a symbol timing synchronization device according to an embodiment of the present invention, which respectively correspond to the symbol timing synchronization method shown in FIGS. 3A and 3B .
图6A与6B为依照本发明实施例所绘示的码元定时同步装置中取相关器的方块图。6A and 6B are block diagrams of a correlator in a symbol timing synchronization device according to an embodiment of the present invention.
图7为依照本发明实施例所绘示的码元定时同步装置中取移动平均器的方块图。FIG. 7 is a block diagram of a moving average in a symbol timing synchronization device according to an embodiment of the present invention.
图8A与图8B分别为依照本发明实施例所绘示的码元定时同步装置中取码元平均器以及取码元累加器的方块图。8A and 8B are block diagrams of a symbol-fetching averager and a symbol-fetching accumulator in a symbol timing synchronization device according to an embodiment of the present invention, respectively.
[主要元件标号说明][Description of main component labels]
S311~S315:依照本发明一实施例所绘示的码元定时同步方法的流程步骤S311-S315: Flow steps of a symbol timing synchronization method according to an embodiment of the present invention
S351~S356:依照本发明另一实施例所绘示的码元定时同步方法的流程步骤S351-S356: Flow steps of the symbol timing synchronization method shown according to another embodiment of the present invention
r[n]、r1[n]、r2[n]、r[n-N]:取样序列r[n], r 1 [n], r 2 [n], r[nN]: Sampling sequence
j[n]:相关性序列j[n]: correlation sequence
c[n]、c1[n]、c2[n]:交叉相关序列c[n], c 1 [n], c 2 [n]: cross-correlation sequences
c’[n]:取码元平均后的交叉相关序列c’[n]: cross-correlation sequence after symbol average
110、110’、120、120’、210、220:码元110, 110’, 120, 120’, 210, 220: code elements
111、111’:保护区间111, 111': protection interval
112、112’:尾端部分112, 112': end part
113:区间(其代表具高度的相关性)113: Interval (which represents a high degree of correlation)
114、214、414、424:峰值(即最大值)114, 214, 414, 424: peak value (i.e. maximum value)
425:最小值425: minimum value
500、505:码元定时同步装置500, 505: symbol timing synchronization device
510:取相关器510: Get correlator
520:取码元平均器520: Get symbol averager
530:差分器530: Differential
550:取移动平均器550: Take moving average
570:峰值检测器570: Peak Detector
590:相位获取器590: Phase Getter
610、615:延迟器610, 615: delayer
630、635:取共轭复数器630, 635: Take the conjugate complex number device
650、655:乘法器650, 655: multiplier
670、675:取移动平均单元670, 675: Take the moving average unit
710、740:延迟器710, 740: delayer
720:加法器720: Adder
730:减法器730: Subtractor
810:除法器810: Divider
820:加法器820: Adder
830:延迟器830: Delay
Ng:码元的保护区间长度(或取样点个数)Ng: the length of the guard interval of the symbol (or the number of sampling points)
N:码元的有效数据长度(或取样点个数)N: The effective data length of the symbol (or the number of sampling points)
N+Ng:码元长度(或取样点个数)N+Ng: symbol length (or number of sampling points)
具体实施方式Detailed ways
为了实施例方便说明起见,以下通讯系统以利用保护区间来检测码元定时的正交频分复用(OFDM)系统为例。在OFDM系统的接收机将收到的OFDM信号经过模拟-数字转换后产生取样序列r[n],此时必须检测取样序列r[n]中每个码元的起始位置,以正确地回复从发射机传送的信息,这样的操作称为码元定时同步。For the convenience of description of the embodiment, the communication system below takes an Orthogonal Frequency Division Multiplexing (OFDM) system using a guard interval to detect symbol timing as an example. The receiver of the OFDM system generates the sampling sequence r[n] after the received OFDM signal undergoes analog-to-digital conversion. At this time, the starting position of each symbol in the sampling sequence r[n] must be detected to correctly reply This operation is called symbol timing synchronization for the information transmitted from the transmitter.
图3A为依照本发明一实施例所绘示的码元定时同步方法的流程图,而图4A为与图3A所示码元定时同步方法相关的信号的示意图。请同时参照图3A与图4A,在步骤S311,首先计算取样序列r[n]和其延迟N个取样点后的延迟取样序列r[n-N]二者的相关性以产生相关性序列j[n],其中N为取样序列r[n]中码元的有用数据的取样点个数。在这里,相关性序列j[n]譬如为(r*[n]×r[n-N])或(r[n]×r*[n-N]),甚至可以将其中的乘法以减法方式替代,或者将其中的乘法以次方减法(power subtraction)方式替代。接着,在步骤S312,对相关性序列j[n]取移动平均以产生交叉相关序列c[n]。明显地,步骤S311至S312的过程与图1或图2所示相同,因此经过步骤S311至S312产生图4A所示的交叉相关序列c[n]的相关描述在此不再多做说明。FIG. 3A is a flowchart of a symbol timing synchronization method according to an embodiment of the present invention, and FIG. 4A is a schematic diagram of signals related to the symbol timing synchronization method shown in FIG. 3A . Please refer to FIG. 3A and FIG. 4A at the same time. In step S311, first calculate the correlation between the sampling sequence r[n] and its delayed sampling sequence r[n-N] delayed by N sampling points to generate a correlation sequence j[n ], where N is the number of sampling points of the useful data of the symbol in the sampling sequence r[n]. Here, the correlation sequence j[n] is, for example, (r*[n]×r[n-N]) or (r[n]×r*[n-N]), and even the multiplication can be replaced by subtraction, or Replace the multiplication with power subtraction. Next, in step S312, a moving average is taken on the correlation sequence j[n] to generate a cross-correlation sequence c[n]. Obviously, the process of steps S311 to S312 is the same as that shown in FIG. 1 or FIG. 2 , so the relevant description of generating the cross-correlation sequence c[n] shown in FIG. 4A through steps S311 to S312 will not be further described here.
再来,在步骤S313,对交叉相关序列c[n]进行差分运算以产生差分后序列d[n],其中差分运算有许多种方式实现,譬如d[n]=c[n]-c[n-1]或d[n]=c[n]-c[n+1]即是以减法方式实现差分。然后,在步骤S314,对差分后序列d[n]取移动平均以产生移动平均后序列e[n],并在步骤S315检测移动平均后序列e[n]的峰值414位置,其中峰值414位置是用于取得正确的码元定时同步。Next, in step S313, a difference operation is performed on the cross-correlation sequence c[n] to generate a difference sequence d[n], wherein the difference operation can be realized in many ways, such as d[n]=c[n]-c[n -1] or d[n]=c[n]-c[n+1] is to realize the difference by subtraction. Then, in step S314, a moving average is taken for the sequence d[n] after the difference to generate the sequence e[n] after moving average, and the peak 414 position of the sequence e[n] after the moving average is detected in step S315, wherein the peak 414 position is used to obtain correct symbol timing synchronization.
图3B为依照本发明另一实施例所绘示的码元定时同步方法的流程图,而图4B为图3B所示码元定时同步方法应用到具有两个路径的SFN信道时相关的信号的仿真图。请同时参照图3B与图4B,事实上图3B的步骤S351、S352、S354、S355与S356分别与图3A的步骤S311、S312、S313、S314与S315相同。所以,图3B所示方法与图3A的差别在对相关性序列j[n]取移动平均以产生交叉相关序列c[n](即步骤S312或S352)之后,以及在对交叉相关序列c[n]进行差分运算以产生差分后序列d[n](即步骤S313或S354)之前,先对交叉相关序列c[n]进行M个码元平均或累加(即步骤S353),其中M为正整数。FIG. 3B is a flow chart of a symbol timing synchronization method according to another embodiment of the present invention, and FIG. 4B is a signal related signal when the symbol timing synchronization method shown in FIG. 3B is applied to an SFN channel with two paths Simulation diagram. Please refer to FIG. 3B and FIG. 4B at the same time. In fact, steps S351 , S352 , S354 , S355 and S356 in FIG. 3B are the same as steps S311 , S312 , S313 , S314 and S315 in FIG. 3A . Therefore, the difference between the method shown in FIG. 3B and that in FIG. 3A is after taking the moving average of the correlation sequence j[n] to generate the cross-correlation sequence c[n] (ie step S312 or S352), and after the cross-correlation sequence c[ n] before carrying out the difference operation to produce the sequence d[n] after the difference (i.e. step S313 or S354), the cross-correlation sequence c[n] is earlier carried out to M symbol averaging or accumulation (i.e. step S353), wherein M is positive integer.
可以从图4B看出交叉相关序列c[n]经过码元平均后产生的交叉相关序列c’[n],其噪声水平下降而产生较明显的峰值区域,这时再进行差分及移动平均所产生的序列e[n]具有明显的峰值424位置而不再是一平缓区域。再者,可以利用序列e[n]的峰值(即最大值)424与最小值425二者差值来提供一指标。当此指标的值大于预设临界值时,这表示接收到的信号极可能含有OFDM信号的码元,因此可以将这个指标应用到譬如加快扫瞄频道的速度。It can be seen from Figure 4B that the cross-correlation sequence c'[n] generated after the cross-correlation sequence c[n] is averaged by symbols has a lower noise level and produces a more obvious peak area. The resulting sequence e[n] has a distinct peak 424 position instead of a plateau. Furthermore, the difference between the peak value (ie the maximum value) 424 and the minimum value 425 of the sequence e[n] can be used to provide an index. When the value of this index is greater than the preset threshold value, it means that the received signal most likely contains OFDM signal symbols, so this index can be applied, for example, to speed up channel scanning.
图5A与5B为依照本发明实施例所绘示的码元定时同步装置的方块图,其分别对应到图3A与3B所示的码元定时同步方法。请参照图5A,码元定时同步装置500包括取相关器510、差分器530、取移动平均器550、峰值检测器570以及相位获取器590。取相关器510用于接收取样序列r[n],计算取样序列r[n]和其延迟N个取样点的延迟取样序列r[n-N]二者的相关性以产生相关性序列,并对相关性序列取移动平均以产生交叉相关序列c[n],其中N为取样序列r[n]中码元的有用数据的取样点个数。差分器530耦接至取相关器510,用于对交叉相关序列c[n]进行差分运算以产生差分后序列d[n]。取移动平均器55O耦接至差分器530,用于对差分后序列d[n]取移动平均以产生移动平均后序列e[n]。5A and 5B are block diagrams of a symbol timing synchronization device according to an embodiment of the present invention, which respectively correspond to the symbol timing synchronization method shown in FIGS. 3A and 3B . Referring to FIG. 5A , the symbol
峰值检测器570耦接至取移动平均器550,用于检测移动平均后序列e[n]的峰值位置,其中峰值位置用于提供OFDM系统中N点离散傅里叶转换(N-point DFT)处理器或快速傅里叶转换(FFT)处理器取得正确的码元定时同步。再者,峰值检测器570还可以提供指标,譬如是序列e[n]的峰值(既最大值(peak))与最小值二者的差值。当此指标的值大于预设临界值时,这表示接收到的信号极可能含有OFDM信号的码元,因此可以将这个指标应用到譬如加快扫瞄频道的速度。此外,相位获取器590耦接至取相关器510与峰值检测器570的输出,用于获取交叉相关序列c[n]的相位,其中此相位可以用于发射机与接收机之间的载波频率偏移(offset)的校正。The
请参照图5B,码元定时同步装置505与码元定时同步装置500相似,二者差别在于码元定时同步装置505还包括装置520,装置520可以是取码元平均器,亦可以是取码元累加器。取码元平均器(或取码元累加器)520耦接于取相关器510以及差分器530之间,用于对交叉相关序列c[n]进行M个码元平均(或累加)以产生取码元平均(或累加)后的交叉相关序列c’[n],其中M为正整数。此时,相位获取器590耦接至取码元平均器(或取码元累加器)520的输出、差分器530的输入与峰值检测器570的输出。Please refer to Fig. 5B, symbol timing synchronizing device 505 is similar to symbol
图6A与6B为依照本发明实施例所绘示的码元定时同步装置中取相关器的方块图。请参照图6A,取相关器510包括延迟器610、取共轭复数器630、乘法器650以及取移动平均单元670。延迟器610接收取样序列r[n]并延迟N个取样点以产生序列r[n-N]。取共轭复数器630接收取样序列r[n]并对其取共轭复数以产生序列r*[n]。乘法器650耦接至延迟器610与取共轭复数器630的输出,并将接收到的序列r[n-N]与r*[n]相乘以产生相关性序列j[n]。取移动平均单元670耦接至乘法器650的输出,并对相关性序列j[n]取移动平均以产生交叉相关序列c[n]。6A and 6B are block diagrams of a correlator in a symbol timing synchronization device according to an embodiment of the present invention. Referring to FIG. 6A , the
另一种取相关器510的实现方法如图6B所示,取相关器510包括延迟器615、取共轭复数器635、乘法器655以及取移动平均单元675。延迟器615接收取样序列r[n]并延迟N个取样点以产生序列r[n-N]。取共轭复数器635耦接至延迟器615的输出,并对序列r[n-N]取共轭复数以产生序列r*[n-N]。乘法器655耦接至取共轭复数器635的输出,并将接收到的序列r[n]与r*[n-N]相乘以产生相关性序列j[n]。取移动平均单元675耦接至乘法器655的输出,并对相关性序列j[n]取移动平均以产生交叉相关序列c[n]。Another implementation method of the
图7为依照本发明实施例所绘示的码元定时同步装置中取移动平均器的方块图。请参照图7,取移动平均器550包括第一延迟器710、第二延迟器740、加法器720以及减法器730。延迟器710的输入端接收差分后序列d[n],并将差分后序列d[n]延迟Ng个取样点后由延迟器710的输出端送出,其中Ng为取样序列r[n]中码元的保护区间的取样点个数。加法器720将其第一输入端信号与其第二输入端信号相加后由其输出端送出,其中加法器720的第一输入端接收差分后序列d[n],而加法器720的第二输入端耦接至延迟器740的输出端。延迟器740用于将其输入端信号延迟一个取样点后由其输出端送出,其中延迟器740的输入端耦接至加法器720的输出端,而延迟器740的输出端耦接至加法器720的第二输入端。减法器730将其第一输入端信号与其第二输入端信号相减后(即产生移动平均后序列e[n])由其输出端送出,其中减法器730的第一输入端耦接至加法器720的输出端,而减法器730的第二输入端耦接至延迟器710的输出端。FIG. 7 is a block diagram of a moving average in a symbol timing synchronization device according to an embodiment of the present invention. Referring to FIG. 7 , the moving
图8A与图8B分别为依照本发明实施例所绘示的码元定时同步装置中取码元平均器以及取码元累加器的方块图。请参照图8A,取码元平均器520包括除法器810、加法器820以及延迟器830。除法器810的输入端接收交叉相关序列c[n],并将交叉相关序列c[n]除以M后由除法器810的输出端送出,其中M为取平均的码元个数。加法器820将其第一输入端信号与其第二输入端信号相加以产生取码元平均后的交叉相关序列c’[n],并由加法器820的输出端送出,其中加法器820的第一输入端耦接至除法器810的输出端,加法器820的第二输入端耦接至延迟器830的输出端。延迟器830用于将其输入端信号延迟(N+Ng)个取样点后由其输出端送出,其中延迟器830的输入端耦接至加法器820的输出端,而延迟器830的输出端耦接至加法器820的第二输入端。8A and 8B are block diagrams of a symbol-fetching averager and a symbol-fetching accumulator in a symbol timing synchronization device according to an embodiment of the present invention, respectively. Referring to FIG. 8A , the
而图5B所示的装置520除了可以是如图8A所示的取码元平均器520,亦可以是如图8B所示的取码元累加器520。请参照图8B,取码元累加器520事实上即是将图8A所示取码元平均器520中的除法器810去除,即直接由加法器820的第一输入端接收交叉相关序列c[n]。The
综上所述,本发明的码元定时同步方法及使用该方法的装置因对交叉相关序列c[n]先进行差分运算再取移动平均,即使OFDM信号经过具有长回波延迟的时间分散信道也可以产生明显的峰值,因此具有高可靠度的码元定时检测。当然地,本发明的方法及装置亦适用于其它类型的信道,譬如AWGN、Rayleigh或SFN信道。In summary, the symbol timing synchronization method of the present invention and the device using the method perform differential calculation on the cross-correlation sequence c[n] and then take the moving average, even if the OFDM signal passes through a time-dispersed channel with long echo delay Significant peaks can also be generated, thus having high reliability symbol timing detection. Of course, the method and device of the present invention are also applicable to other types of channels, such as AWGN, Rayleigh or SFN channels.
虽然本发明已以较佳实施例揭露如上,然其并非用于限定本发明,任何本领域技术人员,在不脱离本发明的精神和范围内,当可作些许的更动与润饰,因此本发明的保护范围当视所附的权利要求范围所界定者为准。Although the present invention has been disclosed above with preferred embodiments, it is not intended to limit the present invention. Any person skilled in the art may make some changes and modifications without departing from the spirit and scope of the present invention. Therefore, this The scope of protection of the invention should be defined by the appended claims.
Claims (20)
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510126943XA CN1976331B (en) | 2005-11-28 | 2005-11-28 | Symbol timing synchronization method and device using the method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN200510126943XA CN1976331B (en) | 2005-11-28 | 2005-11-28 | Symbol timing synchronization method and device using the method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1976331A CN1976331A (en) | 2007-06-06 |
| CN1976331B true CN1976331B (en) | 2011-06-08 |
Family
ID=38126129
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN200510126943XA Expired - Fee Related CN1976331B (en) | 2005-11-28 | 2005-11-28 | Symbol timing synchronization method and device using the method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1976331B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101807938B (en) * | 2009-02-13 | 2013-07-03 | 瑞昱半导体股份有限公司 | Pseudo-noise code tracking circuit and pseudo-noise code tracking method |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6088406A (en) * | 1996-08-23 | 2000-07-11 | Sony Corporation | Reception method, reception apparatus and timing detecting apparatus |
| US6421401B1 (en) * | 1998-05-07 | 2002-07-16 | Nokia Corporation | Method and apparatus for achieving and maintaining symbol synchronization particularly in an OFDM system |
| CN1578291A (en) * | 2003-07-03 | 2005-02-09 | 三星电子株式会社 | Symbol Timing Recovery Device and Method for OFDM Receiver |
-
2005
- 2005-11-28 CN CN200510126943XA patent/CN1976331B/en not_active Expired - Fee Related
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6088406A (en) * | 1996-08-23 | 2000-07-11 | Sony Corporation | Reception method, reception apparatus and timing detecting apparatus |
| US6421401B1 (en) * | 1998-05-07 | 2002-07-16 | Nokia Corporation | Method and apparatus for achieving and maintaining symbol synchronization particularly in an OFDM system |
| CN1578291A (en) * | 2003-07-03 | 2005-02-09 | 三星电子株式会社 | Symbol Timing Recovery Device and Method for OFDM Receiver |
Non-Patent Citations (2)
| Title |
|---|
| JP特开2000-165338A 2000.06.16 |
| JP特开平11-163824A 1999.06.18 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN1976331A (en) | 2007-06-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110224968B (en) | Frame timing synchronization method and device in OFDM communication system | |
| US7639748B2 (en) | Method and circuit for fine timing synchronization in the orthogonal frequency division multiplexing baseband receiver for IEEE 802.11a/g wireless LAN standard | |
| US7602852B2 (en) | Initial parameter estimation in OFDM systems | |
| JP2006504359A (en) | Method and apparatus for synchronizing training sequences | |
| US8451957B2 (en) | System and method for time synchronization of OFDM-based communications | |
| JP2000236322A (en) | Apparatus and method for initial frequency synchronization of orthogonal frequency division multiplex receiver | |
| KR20070056881A (en) | Frequency Restoration Apparatus and Method in Orthogonal Frequency Multiple Access System | |
| CN108366032A (en) | A kind of broad sense frequency division multiplexing time-frequency synchronization method for correcting big frequency deviation | |
| KR100585173B1 (en) | Receiving OFM Signal with Repetitive Preamble Signal | |
| KR100602189B1 (en) | Frame and symbol time synchronization detection apparatus and detection method | |
| US7616723B2 (en) | Method for symbol timing synchronization and apparatus thereof | |
| US8649466B2 (en) | Device and method for detecting cyclic prefix length | |
| EP1875697A2 (en) | Initial parameter estimation in ofdm systems | |
| US7555072B2 (en) | Method and circuit for detecting guard intervals in OFDM communication systems | |
| CN1976331B (en) | Symbol timing synchronization method and device using the method | |
| CN116389213B (en) | OFDM system time-frequency synchronization method, terminal equipment and storage medium | |
| US8488723B2 (en) | Device and method for detecting timing synchronization | |
| KR20020089793A (en) | Synchronous signal detection apparatus for ofdm receiver | |
| KR20050003663A (en) | Apparatus of symbol timing recovery for OFDM receivers and method thereof | |
| US8433021B2 (en) | Determining symbol synchronization information for OFDM signals | |
| EP2245814B1 (en) | Frame timing and carrier frequency recovery for frequency selective signals | |
| EP1296493A2 (en) | Symbol synchronisation in a multicarrier receiver | |
| Liu et al. | Reliable transmission parameter signalling detection for DTMB-A standard | |
| JP2010507270A5 (en) | ||
| KR101100460B1 (en) | Method and apparatus for time synchronization of symbols and frames in an ODF system |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20110608 Termination date: 20161128 |