[go: up one dir, main page]

CN1976331B - Symbol timing synchronization method and device using the method - Google Patents

Symbol timing synchronization method and device using the method Download PDF

Info

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
Application number
CN200510126943XA
Other languages
Chinese (zh)
Other versions
CN1976331A (en
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.)
Sunplus Technology Co Ltd
Original Assignee
Sunplus Technology Co Ltd
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 Sunplus Technology Co Ltd filed Critical Sunplus Technology Co Ltd
Priority to CN200510126943XA priority Critical patent/CN1976331B/en
Publication of CN1976331A publication Critical patent/CN1976331A/en
Application granted granted Critical
Publication of CN1976331B publication Critical patent/CN1976331B/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Abstract

一种码元定时同步方法,首先计算取样序列和其延迟长度N的延迟取样序列二者的相关性以产生相关性序列,其中N为取样序列中码元的有用数据长度。接着,对相关性序列取移动平均以产生交叉相关序列,再对交叉相关序列进行差分运算以产生差分后序列。然后,对差分后序列取移动平均以产生移动平均后序列,并检测移动平均后序列的峰值位置以取得正确的码元定时。

Figure 200510126943

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.

Figure 200510126943

Description

码元定时同步方法及使用该方法的装置 Symbol timing synchronization method and device using the method

技术领域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 symbols 110 and 120 . Each code element is made up of a guard interval whose length is Ng (or has Ng sampling points) and useful data whose length is N (or has N sampling points), wherein the guard interval is placed at the front end of the useful data, and is copied from the tail portion of the useful data.

例如,码元110的保护区间111复制自其有用数据的尾端部分112,而且将码元110延迟N个取样点即码元110’。可以知道的是,保护区间111’与111内的数据相同(二者只差别在有一延迟),而保护区间111复制自尾端部分112,因此保护区间111’与尾端部分112内的数据相同。For example, the guard interval 111 of the symbol 110 is copied from the tail portion 112 of its useful data, and the symbol 110 is delayed by N samples, namely the symbol 110'. It can be known that the data in the guard interval 111' is the same as the data in 111 (the only difference between the two is a delay), and the guard interval 111 is copied from the end part 112, so the data in the guard interval 111' and the end part 112 are the same .

因为在每个码元内有重复的结构(譬如保护区间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 (eg guard interval 111 replicated from tail part 112). For example, by taking one of the sequences r[n] and r[n-N] as a conjugated complex number and multiplying it with another sequence that does not take a conjugated complex number (hereinafter referred to as the correlation function), that is (r *[n]×r[n-N]) or (r[n]×r*[n-N]), the correlation sequence j[n] can be generated. In the correlation sequence j[n], the interval 113 indicates that the sequence r[n] and r[n-N] have a high correlation in this interval. Finally, take a moving average of the correlation sequence j[n] to generate a cross-correlation sequence c[n], and then detect the position of its peak value 114 to obtain the correct starting position of the next symbol (such as symbol 120).

另外,在美国专利第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 symbol 210 in the sampling sequence r 1 [n] as an example, the symbol 220 in the sampling sequence r 2 [n] that is the same as the data in the symbol 210 is delayed by Ng sampling points from the symbol 210 . When the sequences r 1 [n] and r 2 [n] undergo correlation function and moving average respectively, they generate sequences c 1 [n] and c 2 [n] respectively. Therefore, the cross-correlation sequence c[n] can be regarded as a combination of sequences c 1 [n] and c 2 [n]. Compared with the cross-correlation sequence c[n] in the AWGN channel shown in Figure 1, the cross-correlation sequence c[n] in the SFN channel shown in Figure 2 no longer has an obvious peak, but a peak area instead, And ideally, the values of the sampling points in this area are all the same and are the maximum values. Unfortunately, the detection of the correct symbol position 214 is more difficult when the sample point values in the peak region are not the same due to the influence of noise and interference signals.

为了克服上述码元定时同步方法在譬如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 timing synchronization device 500 includes a correlator 510 , a differentiator 530 , a moving average 550 , a peak detector 570 and a phase acquirer 590 . The correlator 510 is used to receive the sampling sequence r[n], calculate the correlation between the sampling sequence r[n] and the delayed sampling sequence r[n-N] delayed by N sampling points to generate a correlation sequence, and perform correlation Take the moving average of the characteristic sequence to generate the cross-correlation sequence c[n], where N is the number of sampling points of the useful data of the symbol in the sampling sequence r[n]. The differentiator 530 is coupled to the correlator 510, and is used for performing a difference operation on the cross-correlation sequence c[n] to generate a differenced sequence d[n]. The moving average unit 550 is coupled to the differentiator 530, and is used for taking a moving average of the sequence d[n] after difference to generate a sequence e[n] after moving average.

峰值检测器570耦接至取移动平均器550,用于检测移动平均后序列e[n]的峰值位置,其中峰值位置用于提供OFDM系统中N点离散傅里叶转换(N-point DFT)处理器或快速傅里叶转换(FFT)处理器取得正确的码元定时同步。再者,峰值检测器570还可以提供指标,譬如是序列e[n]的峰值(既最大值(peak))与最小值二者的差值。当此指标的值大于预设临界值时,这表示接收到的信号极可能含有OFDM信号的码元,因此可以将这个指标应用到譬如加快扫瞄频道的速度。此外,相位获取器590耦接至取相关器510与峰值检测器570的输出,用于获取交叉相关序列c[n]的相位,其中此相位可以用于发射机与接收机之间的载波频率偏移(offset)的校正。The peak detector 570 is coupled to the moving averager 550, and is used to detect the peak position of the sequence e[n] after the moving average, wherein the peak position is used to provide N-point discrete Fourier transform (N-point DFT) in the OFDM system processor or Fast Fourier Transform (FFT) processor to achieve correct symbol timing synchronization. Furthermore, the peak detector 570 can also provide an indicator, such as the difference between the peak value (ie, the maximum value (peak)) and the minimum value of the sequence e[n]. 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. In addition, the phase obtainer 590 is coupled to the output of the correlator 510 and the peak detector 570, and is used to obtain the phase of the cross-correlation sequence c[n], wherein this phase can be used for the carrier frequency between the transmitter and the receiver Offset correction.

请参照图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 timing synchronizing device 500, and the difference between the two is that symbol timing synchronizing device 505 also includes device 520, and device 520 can be to take symbol equalizer, also can be code fetch Meta accumulator. A symbol averager (or a symbol accumulator) 520 is coupled between the correlator 510 and the differencer 530, and is used to average (or accumulate) M symbols for the cross-correlation sequence c[n] to generate Take the cross-correlation sequence c'[n] after symbol averaging (or accumulation), where M is a positive integer. At this time, the phase acquirer 590 is coupled to the output of the symbol averager (or symbol accumulator) 520 , the input of the differentiator 530 and the output of the peak detector 570 .

图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 correlator 510 includes a delayer 610 , a conjugate complex 630 , a multiplier 650 and a moving average unit 670 . The delayer 610 receives the sample sequence r[n] and delays it by N sample points to generate the sequence r[n-N]. The complex conjugate unit 630 receives the sample sequence r[n] and takes the complex conjugate thereof to generate a sequence r*[n]. The multiplier 650 is coupled to the delay 610 and the output of the conjugate complex 630 , and multiplies the received sequence r[n−N] by r*[n] to generate a correlation sequence j[n]. The moving average unit 670 is coupled to the output of the multiplier 650 and takes a moving average of the correlation sequence j[n] to generate a cross-correlation sequence c[n].

另一种取相关器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 correlator 510 is shown in FIG. 6B . The correlator 510 includes a delayer 615 , a conjugate complex number taker 635 , a multiplier 655 and a moving average unit 675 . The delayer 615 receives the sample sequence r[n] and delays it by N samples to generate the sequence r[n-N]. The conjugate complex numberer 635 is coupled to the output of the delayer 615 and takes the complex conjugate of the sequence r[n-N] to generate the sequence r*[n-N]. The multiplier 655 is coupled to the output of the complex conjugater 635 and multiplies the received sequence r[n] by r*[n−N] to generate a correlation sequence j[n]. The moving average unit 675 is coupled to the output of the multiplier 655 and takes a moving average of the correlation sequence j[n] to generate a cross-correlation sequence c[n].

图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 average unit 550 includes a first delay unit 710 , a second delay unit 740 , an adder 720 and a subtractor 730 . The input end of the delayer 710 receives the post-difference sequence d[n], and delays the post-difference sequence d[n] by Ng sampling points and then sends it out from the output end of the delayer 710, where Ng is the code in the sampling sequence r[n] The number of sampling points in the protection interval of the element. The adder 720 adds the signal at its first input terminal to its second input terminal signal and then sends it out from its output terminal, wherein the first input terminal of the adder 720 receives the sequence d[n] after the difference, and the second input terminal of the adder 720 The input terminal is coupled to the output terminal of the delayer 740 . The delayer 740 is used to delay the signal at its input terminal by one sampling point and then send it out from its output terminal, wherein the input terminal of the delayer 740 is coupled to the output terminal of the adder 720, and the output terminal of the delayer 740 is coupled to the adder 720's second input. The subtracter 730 subtracts the signal at its first input terminal from the signal at its second input terminal (that is, generates the sequence e[n] after moving average) and sends it out from its output terminal, wherein the first input terminal of the subtractor 730 is coupled to the addition The output terminal of the subtractor 720, and the second input terminal of the subtractor 730 is coupled to the output terminal of the delayer 710.

图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 symbol averager 520 includes a divider 810 , an adder 820 and a delay 830 . The input terminal of the divider 810 receives the cross-correlation sequence c[n], and divides the cross-correlation sequence c[n] by M and sends it out from the output terminal of the divider 810, where M is the number of symbols to be averaged. The adder 820 adds its first input terminal signal to its second input terminal signal to generate the cross-correlation sequence c'[n] after symbol averaging, and sends it out from the output terminal of the adder 820, wherein the first input terminal of the adder 820 An input terminal is coupled to the output terminal of the divider 810 , and a second input terminal of the adder 820 is coupled to the output terminal of the delayer 830 . The delayer 830 is used to delay the signal at its input terminal for (N+Ng) sampling points and then send it out from its output terminal, wherein the input terminal of the delayer 830 is coupled to the output terminal of the adder 820, and the output terminal of the delayer 830 coupled to the second input end of the adder 820 .

而图5B所示的装置520除了可以是如图8A所示的取码元平均器520,亦可以是如图8B所示的取码元累加器520。请参照图8B,取码元累加器520事实上即是将图8A所示取码元平均器520中的除法器810去除,即直接由加法器820的第一输入端接收交叉相关序列c[n]。The device 520 shown in FIG. 5B can be the symbol-taking averager 520 as shown in FIG. 8A , or the symbol-taking accumulator 520 as shown in FIG. 8B . Please refer to FIG. 8B , the symbol accumulator 520 actually removes the divider 810 in the symbol averager 520 shown in FIG. 8A , that is, the first input terminal of the adder 820 directly receives the cross-correlation sequence c[ n].

综上所述,本发明的码元定时同步方法及使用该方法的装置因对交叉相关序列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)

1.一种码元定时同步方法,适用于通讯系统的接收机,该码元定时同步方法包括:1. A symbol timing synchronization method is applicable to a receiver of a communication system, and the symbol timing synchronization method comprises: 计算取样序列和延迟取样序列二者的相关性以产生相关性序列;Computing a correlation of both the sampled sequence and the delayed sampled sequence to generate a correlation sequence; 对该相关性序列取移动平均以产生交叉相关序列;Taking a moving average of the correlation series to produce a cross-correlation series; 对该交叉相关序列进行差分运算以产生差分后序列;performing a difference operation on the cross-correlation sequence to generate a differenced sequence; 对该差分后序列取移动平均以产生移动平均后序列;以及taking a moving average of the differenced series to produce a moving averaged series; and 检测该移动平均后序列的峰值位置,其中该峰值位置用于取得正确的码元定时同步;Detecting the peak position of the sequence after the moving average, wherein the peak position is used to obtain correct symbol timing synchronization; 其中,该延迟取样序列为该取样序列延迟N个取样点,N为该取样序列中码元的有用数据的取样点个数。Wherein, the delayed sampling sequence is delayed by N sampling points for the sampling sequence, and N is the number of sampling points of useful data of symbols in the sampling sequence. 2.根据权利要求1所述的码元定时同步方法,还包括在对该交叉相关序列进行差分运算以产生该差分后序列之前,先对该交叉相关序列进行M个码元平均或累加计算,其中M为正整数。2. The symbol timing synchronization method according to claim 1, further comprising carrying out M symbol average or accumulation calculations to the cross-correlation sequence before the differential operation is carried out to generate the differential sequence to the cross-correlation sequence, Where M is a positive integer. 3.根据权利要求1所述的码元定时同步方法,还包括提供指标,该指标与预设临界值比较以判定该取样序列中是否存在码元,其中该指标是该移动平均后序列的峰值和其最小值的差值。3. The symbol timing synchronization method according to claim 1, further comprising providing an index, which is compared with a preset critical value to determine whether there is a symbol in the sampling sequence, wherein the index is the peak value of the sequence after the moving average and its minimum value. 4.根据权利要求1所述的码元定时同步方法,其中该通讯系统包括正交频分复用系统。4. The symbol timing synchronization method according to claim 1, wherein the communication system comprises an OFDM system. 5.根据权利要求1所述的码元定时同步方法,其中该相关性序列是取共轭复数后的该取样序列与该延迟取样序列相乘。5. The symbol timing synchronization method according to claim 1, wherein the correlation sequence is obtained by multiplying the sample sequence obtained by taking a conjugated complex number and the delayed sample sequence. 6.根据权利要求1所述的码元定时同步方法,其中该相关性序列是该取样序列与取共轭复数后的该延迟取样序列相乘。6. The symbol timing synchronization method according to claim 1, wherein the correlation sequence is the multiplication of the sample sequence and the delayed sample sequence after taking a conjugated complex number. 7.根据权利要求1所述的码元定时同步方法,其中该相关性序列是该取样序列与该延迟取样序列相减或次方相减。7. The symbol timing synchronization method according to claim 1, wherein the correlation sequence is the subtraction or power subtraction of the sampling sequence and the delayed sampling sequence. 8.根据权利要求1所述的码元定时同步方法,其中该差分后序列是该交叉相关序列减去延迟一个取样点后的该交叉相关序列。8. The symbol timing synchronization method according to claim 1, wherein the post-difference sequence is the cross-correlation sequence minus the cross-correlation sequence delayed by one sampling point. 9.一种码元定时同步装置,适用于通讯系统的接收机,该码元定时同步装置包括:9. A symbol timing synchronization device, suitable for a receiver of a communication system, the symbol timing synchronization device comprising: 取相关器,用于接收取样序列,计算该取样序列以及延迟该取样序列的相关性以产生相关性序列,并对该相关性序列取移动平均以产生交叉相关序列;A correlator for receiving a sampling sequence, calculating the sampling sequence and delaying the correlation of the sampling sequence to generate a correlation sequence, and taking a moving average of the correlation sequence to generate a cross-correlation sequence; 差分器,耦接至该取相关器,该差分器用于对该交叉相关序列进行差分运算以产生差分后序列;A differentiator, coupled to the correlator, the differentiator is used to perform a differential operation on the cross-correlation sequence to generate a differenced sequence; 取移动平均器,耦接至该差分器,该取移动平均器用于对该差分后序列取移动平均以产生移动平均后序列;以及A moving average is coupled to the differentiator, and the moving average is used to obtain a moving average of the sequence after the difference to generate a sequence after the moving average; and 峰值检测器,耦接至该取移动平均器,该峰值检测器用于检测该移动平均后序列的峰值位置,其中该峰值位置用于取得正确的码元定时同步;a peak detector, coupled to the moving averager, the peak detector is used to detect the peak position of the sequence after the moving average, wherein the peak position is used to obtain correct symbol timing synchronization; 其中,该延迟取样序列为该取样序列延迟N个取样点,N为该取样序列中码元的有用数据的取样点个数。Wherein, the delayed sampling sequence is delayed by N sampling points for the sampling sequence, and N is the number of sampling points of useful data of symbols in the sampling sequence. 10.根据权利要求9所述的码元定时同步装置,还包括相位获取器,耦接至该取相关器与该峰值检测器的输出,该相位获取器用于获取该交叉相关序列的相位。10. The symbol timing synchronization device according to claim 9, further comprising a phase acquirer coupled to the output of the correlator and the peak detector, the phase acquirer is used to acquire the phase of the cross-correlation sequence. 11.根据权利要求9所述的码元定时同步装置,还包括取码元平均器,耦接于该取相关器以及该差分器之间,该取码元平均器用于对该交叉相关序列进行M个码元平均以产生取码元平均后的该交叉相关序列,其中M为正整数。11. The symbol timing synchronization device according to claim 9, further comprising a symbol averager, coupled between the correlator and the differentiator, the symbol averager is used to perform the cross-correlation sequence M symbols are averaged to generate the cross-correlation sequence after symbol averaging, where M is a positive integer. 12.根据权利要求9所述的码元定时同步装置,还包括取码元累加器,耦接于该取相关器以及该差分器之间,该取码元累加器用于对该交叉相关序列进行M个码元累加以产生取码元累加后的该交叉相关序列,其中M为正整数。12. The symbol timing synchronization device according to claim 9, further comprising a symbol accumulator, coupled between the correlator and the differentiator, the symbol accumulator is used to perform the cross-correlation sequence M symbols are accumulated to generate the cross-correlation sequence after symbol accumulation, where M is a positive integer. 13.根据权利要求11或12所述的码元定时同步装置,还包括相位获取器,耦接于该差分器的输入与该峰值检测器的输出之间,该相位获取器用于获取取码元平均或累加后的该交叉相关序列的相位。13. The symbol timing synchronization device according to claim 11 or 12, further comprising a phase acquirer, coupled between the input of the differentiator and the output of the peak detector, the phase acquirer is used to acquire the symbol The phase of this cross-correlation sequence after averaging or summing. 14.根据权利要求9所述的码元定时同步装置,其中该峰值检测器还提供指标,该指标与预设临界值比较以判定该取样序列中是否存在码元,其中该指标是该移动平均后序列的峰值和其最小值的差值。14. The symbol timing synchronization device according to claim 9, wherein the peak detector also provides an index, which is compared with a preset critical value to determine whether there is a symbol in the sampling sequence, wherein the index is the moving average The difference between the peak value of the subsequent series and its minimum value. 15.根据权利要求9所述的码元定时同步装置,其中该通讯系统包括正交频分复用系统。15. The symbol timing synchronization device according to claim 9, wherein the communication system comprises an OFDM system. 16.根据权利要求9所述的码元定时同步装置,其中该取相关器包括:16. The symbol timing synchronization device according to claim 9, wherein the correlator comprises: 延迟器,用于接收该取样序列,并产生对该取样序列延迟N个取样点的延迟取样序列;a delayer, configured to receive the sampling sequence and generate a delayed sampling sequence that delays the sampling sequence by N sampling points; 取共轭复数器,用于接收该取样序列,并产生对该取样序列取共轭复数的共轭复数取样序列;A conjugate complex number device is used to receive the sampling sequence and generate a conjugate complex sampling sequence that takes a conjugate complex number of the sampling sequence; 乘法器,耦接至该延迟器以及该取共轭复数器,该乘法器用于将该延迟取样序列和该共轭复数取样序列相乘,以产生该相关性序列;以及a multiplier, coupled to the delayer and the complex conjugater, the multiplier is used to multiply the sequence of delayed samples and the sequence of conjugated complex samples to generate the correlation sequence; and 取移动平均单元,耦接至该乘法器,该取移动平均单元用于对该相关性序列取移动平均以产生该交叉相关序列。A moving average unit is coupled to the multiplier, and the moving average unit is used to take a moving average of the correlation sequence to generate the cross-correlation sequence. 17.根据权利要求9所述的码元定时同步装置,其中该取相关器包括:17. The symbol timing synchronization device according to claim 9, wherein the correlator comprises: 延迟器,用于接收该取样序列,并产生对该取样序列延迟N个取样点的延迟取样序列;a delayer, configured to receive the sampling sequence and generate a delayed sampling sequence that delays the sampling sequence by N sampling points; 取共轭复数器,耦接至该延迟器,该取共轭复数器用于对该延迟取样序列取共轭复数,以产生共轭复数延迟取样序列;A conjugate complex numberer is coupled to the delayer, and the conjugated complex numberer is used to take a conjugate complex number of the delayed sample sequence to generate a conjugate complex delayed sample sequence; 乘法器,耦接至该取样序列和该取共轭复数器,该乘法器用于将该共轭复数延迟取样序列以及该取样序列二者相乘,以产生该相关性序列;以及a multiplier, coupled to the sequence of samples and the complex conjugater, for multiplying the sequence of conjugate complex delayed samples and the sequence of samples to generate the correlation sequence; and 取移动平均单元,耦接至该乘法器,该取移动平均单元用于对该相关性序列取移动平均以产生该交叉相关序列。A moving average unit is coupled to the multiplier, and the moving average unit is used to take a moving average of the correlation sequence to generate the cross-correlation sequence. 18.根据权利要求9所述的码元定时同步装置,其中该取移动平均器包括:18. The symbol timing synchronization device according to claim 9, wherein the moving average device comprises: 第一延迟器,具有输入端接收该差分后序列以及输出端,该第一延迟器用于将该差分后序列延迟Ng个取样点后由该第一延迟器的输出端送出,其中Ng为该取样序列中码元的保护区间的取样点个数;The first delayer has an input end to receive the differential post-sequence and an output end, and the first delayer is used to delay the differential post-sequence by Ng sampling points and send it out from the output end of the first delayer, wherein Ng is the sampling point The number of sampling points in the guard interval of the symbol in the sequence; 加法器,具有第一输入端接收该差分后序列、第二输入端以及输出端,该加法器将该加法器的第一输入端信号与该加法器的第二输入端信号相加后由该加法器的输出端送出;The adder has a first input terminal receiving the differential sequence, a second input terminal and an output terminal, the adder adds the first input terminal signal of the adder to the second input terminal signal of the adder, and the The output of the adder is sent out; 第二延迟器,具有输入端耦接至该加法器的输出端以及输出端耦接至该加法器的第二输入端,该第二延迟器用于将该第二延迟器的输入端信号延迟一个取样点后由该第二延迟器的输出端送出;以及The second delayer has an input end coupled to the output end of the adder and an output end coupled to the second input end of the adder, and the second delayer is used to delay a signal at the input end of the second delayer by one The sampling point is sent out from the output end of the second delayer; and 减法器,具有第一输入端耦接至该加法器的输出端、第二输入端耦接至该第一延迟器的输出端以及输出端,该减法器将该减法器的第一输入端信号与该减法器的第二输入端信号相减以产生该移动平均后序列,并由该减法器的输出端送出该移动平均后序列。A subtracter, having a first input terminal coupled to the output terminal of the adder, a second input terminal coupled to the output terminal of the first delayer and an output terminal, the subtractor will signal the first input terminal of the subtractor Subtracting the signal from the second input terminal of the subtractor to generate the post-moving average sequence, and sending the post-moving average sequence from the output terminal of the subtractor. 19.根据权利要求11所述的码元定时同步装置,其中该取码元平均器包括:19. The symbol timing synchronization device according to claim 11, wherein the symbol averager comprises: 除法器,具有用于接收该交叉相关序列的输入端以及输出端,该除法器用于将该交叉相关序列除以M后由该除法器的输出端送出;A divider has an input end and an output end for receiving the cross-correlation sequence, and the divider is used to divide the cross-correlation sequence by M and send it out from the output end of the divider; 加法器,具有第一输入端耦接至该除法器的输出端、第二输入端以及输出端,该加法器将该加法器的第一输入端信号与该加法器的第二输入端信号相加以产生取码元平均后的该交叉相关序列,并由该加法器的输出端送出取码元平均后的该交叉相关序列;以及An adder has a first input terminal coupled to the output terminal of the divider, a second input terminal and an output terminal, and the adder combines the signal of the first input terminal of the adder with the signal of the second input terminal of the adder generating the cross-correlation sequence after taking the symbol average, and sending the cross-correlation sequence after taking the symbol average from the output end of the adder; and 延迟器,具有输入端耦接至该加法器的输出端以及输出端耦接至该加法器的第二输入端,该延迟器用于将该延迟器的输入端信号延迟(N+Ng)个取样点后由该延迟器的输出端送出,其中(N+Ng)为一个码元长度。a delayer having an input end coupled to the output end of the adder and an output end coupled to the second input end of the adder, the delayer being used to delay the input signal of the delayer by (N+Ng) samples After the point, it is sent out from the output end of the delayer, where (N+Ng) is a symbol length. 20.根据权利要求12所述的码元定时同步装置,其中该取码元累加器包括:20. The symbol timing synchronization device according to claim 12, wherein the symbol accumulator fetching comprises: 加法器,具有第一输入端接收交叉相关序列、第二输入端以及输出端,该加法器将该加法器的第一输入端信号与该加法器的第二输入端信号相加以产生取码元累加后的该交叉相关序列,并由该加法器的输出端送出取码元累加后的该交叉相关序列;以及An adder having a first input terminal receiving a cross-correlation sequence, a second input terminal and an output terminal, the adder adding the signal at the first input terminal of the adder to the signal at the second input terminal of the adder to generate a symbol The cross-correlation sequence after accumulation, and the cross-correlation sequence after symbol accumulation is sent from the output terminal of the adder; and 延迟器,具有输入端耦接至该加法器的输出端以及输出端耦接至该加法器的第二输入端,该延迟器用于将该延迟器的输入端信号延迟(N+Ng)个取样点后由该延迟器的输出端送出,其中(N+Ng)为一个码元长度。a delayer having an input end coupled to the output end of the adder and an output end coupled to the second input end of the adder, the delayer being used to delay the input signal of the delayer by (N+Ng) samples After the point, it is sent out from the output end of the delayer, where (N+Ng) is a symbol length.
CN200510126943XA 2005-11-28 2005-11-28 Symbol timing synchronization method and device using the method Expired - Fee Related CN1976331B (en)

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)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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

Patent Citations (3)

* Cited by examiner, † Cited by third party
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)

* Cited by examiner, † Cited by third party
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