[go: up one dir, main page]

TWI336184B - An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization - Google Patents

An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization Download PDF

Info

Publication number
TWI336184B
TWI336184B TW96101451A TW96101451A TWI336184B TW I336184 B TWI336184 B TW I336184B TW 96101451 A TW96101451 A TW 96101451A TW 96101451 A TW96101451 A TW 96101451A TW I336184 B TWI336184 B TW I336184B
Authority
TW
Taiwan
Prior art keywords
signal
multiplier
pilot
time
output signal
Prior art date
Application number
TW96101451A
Other languages
Chinese (zh)
Other versions
TW200830772A (en
Inventor
Chih Peng Li
Hsuan Chih Lin
wei wen Hu
Original Assignee
Univ Nat Sun Yat Sen
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 Univ Nat Sun Yat Sen filed Critical Univ Nat Sun Yat Sen
Priority to TW96101451A priority Critical patent/TWI336184B/en
Publication of TW200830772A publication Critical patent/TW200830772A/en
Application granted granted Critical
Publication of TWI336184B publication Critical patent/TWI336184B/en

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)

Description

1336184 九、發明說明: 【發明所屬之技術領域】 本發明是有關於一種正交分頻多工系統,特別是指一 種以領航信號及循環字首達到同步的正交分頻多工系統。 【先前技術】 正交分頻多工(Orthogonal Frequency Division Multiplexing,以下簡稱OFDM)是一種使用多載波調變的數 位通訊技術,其使用的多數個子載波(sub-carrier)對應的頻 寬互相重疊,且彼此之間具有正交性,而使頻寬使用效率 大幅地提升。 圖 1是一種習知的 OFDM 系統,該系統由 D. Landstr6m、S. K. Wilson、J.-J. van de Beek、P. 0dling 及 P. 0. B6rjesson 於 2002 年在期刊 “IEEE Trans. Commun.”所發 表的論文”Symbol Timing Offset Estimation in Coherent OFDM”中所揭露。 圖1的OFDM系統的發射機8包括一調變單元81、一 反快速傅立葉轉換單元82及一循環字首(cyclic prefix)加入 單元83,該OFDM系統的接收機9包括一時間同步單元91 〇 該調變單元81接收一位元流(bit-stream),並使用四象 限相位移調變技術(Quadrature Phase Shift Keying,以下簡 稱QPSK),以該位元流的信號每2個位元為一組,將每一 組的信號轉換為複數座標平面上分別在四個象限的22=4個 調變信號的一者。 6 1336184 舉例而言,若該位元流的信號為[Ο,Ο,Ο,Ι,Ιβ,1」]’該 QPSK調變單元81將該位元流中的信號[0,0]、[0,1]、[1,〇] 及[1,1 ]分別轉換為調變信號,且值分別等於複數座標平面 上的 1+ζ·、-Ι+i·、-1- jf 及 ι_ζ·。 值得注意的是,該調變單元81輸出的一組調變信號(有 #筆信號)中,只有其中Μ個(^&lt;”資料信號是根據該位元 流轉換而來的’其他個信號是發射機8與接收機9已 知的領航(pilot)信號。故實際上,該組調變信號中只有Μ個 信號是真正帶有欲傳送的訊息,而領航信號則不帶有訊息 且這些領航信號平均插於該Μ個資料信號間。 該反快速傅立葉轉換單元82將該等調變信號以反快速 傅立葉轉換(Inverse Fast Fourier Transform,以下簡稱 IFFT) 分別轉換為對應的時域(time domain)信號。 該循環字首加入單元83接收該等呈並列(parallel)形式 的時域信號,且轉換該等時域信號成串列(serial)形式,並 將該等時域信號中的第JV-Ι〜ΑΓ-7個信號〈總共Z個且/^複 製到該時域信號最前面以作為循環字首。之後該循環字首 加入單元83以ί〆的頻率依序輸出此已加上循環字首的時 域t號’以產生一個OFDM符元(symbol),並在一個符元週 期(symbol duration)中將該OFDM符元透過該傳輸通道輸出 到接收機。 該接收機9透過傳輸通道--接收該發射機8送出的 每一OFDM符元,且該接收機9以的頻率接收一 〇fdm 符元的信號。 7 傳輪發射機8與接收機9之間的傳輸通道存在多重 it减4·· Μ&quot;1111—111),造成時間偏移,導致接收機9必, 找到每-個0FDM符元的起始點信號。 “ D· Landstr0m所提出的時間偏移估測方式是將發射機$ 勺之傳則§號分成兩部分,即··假設—個被傳送的符元 匕,個子戴波,且其中有%個是領航符元。Γ為am固 :載^的集合。傳送訊號的第一部份包含個訊號子載 波,數學模型可寫成: χ 1 N-\ jlmk 5(&quot;)=VF Σχ^6~1336184 IX. Description of the Invention: [Technical Field] The present invention relates to an orthogonal frequency division multiplexing system, and more particularly to an orthogonal frequency division multiplexing system that achieves synchronization by pilot signals and cyclic prefixes. [Prior Art] Orthogonal Frequency Division Multiplexing (OFDM) is a digital communication technology that uses multi-carrier modulation, and the bandwidths of the majority of sub-carriers used overlap each other. And they have orthogonality with each other, and the bandwidth use efficiency is greatly improved. Figure 1 is a conventional OFDM system by D. Landstr6m, SK Wilson, J.-J. van de Beek, P. 0dling, and P. 0. B6rjesson, 2002, in the journal "IEEE Trans. Commun." The published paper "Symbol Timing Offset Estimation in Coherent OFDM" is disclosed. The transmitter 8 of the OFDM system of FIG. 1 includes a modulation unit 81, an inverse fast Fourier transform unit 82, and a cyclic prefix addition unit 83. The receiver 9 of the OFDM system includes a time synchronization unit 91. The modulation unit 81 receives a bit-stream and uses a Quadrature Phase Shift Keying (QPSK) to group the signal of the bit stream every 2 bits. The signals of each group are converted into one of 22=4 modulated signals in four quadrants on the complex coordinate plane. 6 1336184 For example, if the signal of the bit stream is [Ο, Ο, Ο, Ι, Ιβ, 1"]', the QPSK modulation unit 81 signals the signal [0, 0], [in the bit stream] 0,1], [1,〇] and [1,1 ] are converted to modulated signals, respectively, and the values are equal to 1+ζ·, -Ι+i·, -1- jf and ι_ζ· on the complex coordinate plane, respectively. . It should be noted that among the set of modulated signals (with #pen signals) output by the modulation unit 81, only one of the (^&lt;" data signals is converted from the bit stream to other signals. It is a pilot signal known to the transmitter 8 and the receiver 9. Therefore, in fact, only one of the modulated signals is actually transmitted with the message to be transmitted, and the pilot signal has no message and these The pilot signal is interposed between the data signals on average. The inverse fast Fourier transform unit 82 converts the modulated signals into a corresponding time domain by using an inverse fast Fourier transform (IFFT). The cyclic prefix adding unit 83 receives the time domain signals in the form of parallels, and converts the time domain signals into a serial form, and the JV in the time domain signals - Ι ~ ΑΓ -7 signals < a total of Z and / ^ copied to the front of the time domain signal as a cyclic prefix. Then the loop prefix adding unit 83 sequentially outputs the added loop at a frequency of ί〆 Time domain t number 'To generate an OFDM symbol and output the OFDM symbol to the receiver through the transmission channel in a symbol duration. The receiver 9 transmits the transmitter through the transmission channel. Each OFDM symbol is sent, and the receiver 9 receives a signal of a fdm symbol at a frequency of 7. 7 There is a multiple it minus 4 in the transmission channel between the transmitter 8 and the receiver 9. Μ&quot;1111 -111), causing a time offset, causing the receiver 9 to find the starting point signal for each -0FDM symbol. "The time offset estimate proposed by D· Landstr0m is the transmission of the transmitter $ scoop. The § number is divided into two parts, namely, assuming that a transmitted symbol is 戴, a child is wearing a wave, and one of them is a pilot symbol. Γ is am solid: a collection of ^. The first part of the transmitted signal contains a signal subcarrier, and the mathematical model can be written as: χ 1 N-\ jlmk 5(&quot;)=VF Σχ^6~

Viv neiO^N-l^r 其中’咖為“個子載波上所傳送的資料符元,其平均能 量〜=E{|jc⑻12卜 .第二部分包含乂個領航符元子載波,數學模型可寫成 j2mk 其中⑽第《個子載波上所傳送的領航符元,假設其平 均月t&gt; 里為 σ^2=Ε{|ρ(”)| 2}。 假叹在可加性高斯白雜訊(AdditiveG⑽以抓 Noise ’AWGN)通道下,接收訊號吻為: r(k) = [s(k-e) + m(k-e)] +w(k) ”中代表未知整數值的時間偏移,統計特性的平均值 (Mean)為 0,變異數(Variance)為〜2。 時間同步單元91對於估測時間偏移夕,是利用接收訊 號的兩個特性:5⑻的統計特性與响的已知資訊。假設時 域訊號S㈨的統計特性是一變異數為ασ/(β=泽%的高斯 程序,通常OFDM系統中使用大量個數的運送資料的子載 波(%&lt;&lt;7\〇 »在系統使用循環字首的情況下,傳送訊號 的#個取樣點中的尾端尤個取樣點被複製到符元 前端,即對於 ke【0,L-U,φ)=φ+Ν),m(k) = m(k+N)。根 據以上的數學模型,接收訊號的自相關函數為: 1, k = l Ρ, k — l = ~N,k^[e, Θ + L- A 〇, k 一l 其他 = ^Je[e, θ + L-l]Viv neiO^Nl^r where 'cafe is' the data symbols transmitted on subcarriers, the average energy is ~=E{|jc(8)12b. The second part contains one pilot symbol subcarrier, and the mathematical model can be written as j2mk (10) The pilot symbol transmitted on the subcarriers is assumed to be σ^2=Ε{|ρ(")| 2} in the average monthly t&gt;. Under the accommodative Gaussian white noise (AdditiveG (10) to capture Noise 'AWGN) channel, the receiving signal kiss is: r(k) = [s(ke) + m(ke)] +w(k) ” The time offset of the unknown integer value, the average value of the statistical property (Mean) is 0, and the variance (Variance) is ~ 2. The time synchronization unit 91 uses two characteristics of the received signal for estimating the time offset: 5 (8) The statistical characteristics and the known information of the ring. It is assumed that the statistical characteristic of the time domain signal S (9) is a Gaussian program with a variogram of ασ/(β=泽%, usually a subcarrier using a large number of transport data in the OFDM system (% &lt;&lt;7\〇»When the system uses the cyclic prefix, the end of the # sampling points of the transmitted signal is copied to the front end of the symbol, ie for ke [0, LU, φ) =φ+Ν),m(k) = m(k+N). According to the above mathematical model, the autocorrelation function of the received signal is: 1, k = l Ρ, k — l = ~N,k^[e , Θ + L- A 〇, k l l other = ^Je[e, θ + Ll]

Cr(^j) = 其中, ασ) aSNR «σ; + a2w ~ aSNR + 1 時間偏移估測值0可藉由最大對數似然函數Λ(0)獲得 ,即: Λ Θ = argmax{A(^)} 其中’ Λ(0)可表示成: λ(θ)=ρλ»+(ι-ρ)λ,) 其中: θ+χ-\Cr(^j) = where ασ) aSNR «σ; + a2w ~ aSNR + 1 The time offset estimate 0 can be obtained by the maximum log likelihood function Λ(0), ie: Λ Θ = argmax{A( ^)} where ' Λ(0) can be expressed as: λ(θ)=ρλ»+(ι-ρ)λ,) where: θ+χ-\

Ac/,W = Re{ + η二 θAc/,W = Re{ + η two θ

(j Θ+L-X -y ζ 卜⑻|2 + 卜(《 + Α〇|2 代表利用循環字首冗餘對時間偏移0之估測值的貢獻 0+:L-\ AP(^) = (l + p)Re{ (n)m(n ~Θ)} η—θ e+i~\ ~ pRe{ ^(r(n) + r(n + N)Ym(n -Θ)} η=θ ~(θ)代表領航資料所負載的資訊對時間偏移θ之估測值的 貢獻。 而時間同步單元91根據ρ值的大小給予循環字首與領 航資料不同的權重,^值是根據訊雜比(以下簡稱snr) 與領航資料的個數所決定。 清參閱圖2’圖2是在α=〇·〇9,SNR=8dB且#=544的 條件下,Acp⑼、Λρ^及八⑼與時間指標的關係圖。且 Λ^(θ)實質上是對相距#個取樣點的訊號做相關性的運算, 因為OFDM符元本身的特性,可以在符元起始點位置找到 —個清楚但粗略的估測時間點。而~(θ)可看做是一濾波器 的動作,拿接收訊號對接收機9已經事先知道的領航符元 :匹配運算’因為均勻地間隔擺放領航資料,會得到多個 3糊不清但明顯的(Distinet)峰值。使用適當的權重將此兩 似然函數恰當的結合起來,就可產生一明顯的峰值。〜⑼ :產生的峰值疋用來微調〜(θ)的粗略估測,得到更準確的 符元起始點。 i得注意的是’ t SNR很高時^叫,估測值主要由 循環字首冗騎主導;SNR很低時(一),估測主要依據領 航資料的資訊。 旦,此外’λ多數的通訊系統都會遭受到冑波頻率偏移的 H ϋ此接收訊號吻的表示形式可修正為 10 ⑴ 6184 r(k)={s(k-e)+m(k-ey^e(j2lcekw(k) 而此時,時間同步單元91執行的動作與上述類似,丫日 3整了㈣部分··第…用絕對值的運算取代對似然函數 實部的動作,但也還保留住了⑽)峰值有建設性的貢獻 三第二,由於SNR在接收機9是未知所以必須設計—固 疋的SNR,表示成SNRf. η,ii t c入τη , ^ f,xed逋* SNRnXed的選取是由模擬 決定。被估計出的時間偏移值g則變成: Λ Θ = armax{pAcp(e)+(l-p)Ap($)} 其中’ p是設計參數,其值為p=聰㈤―(snr㈤+ι)。 Λςρ(θ) Σ^(«Μ« + λγ) γΣΚ«)| +Κ«+τν)| θ+L-l Λρ ⑹=(1 +p) ΣΓ*(η)ιη(η-0) θ+L-i Ρ X(r(n) + r(n + N))*m(n-0) 習知此系統的發射機8送出的信號中,並非全部都是 基於位元流而來的信號’而是穿插了 一些領航信號,故使 得頻寬的使用效率差。此外,在㈣較低(即權重㈣的 情形下,符元起始點的估計值大都取決於領航信號的資訊 ’故時間偏移的估測值只跟Λρ⑼有關,而根據領航信號安 插的方式,在一個符元區間中會出現數個相同大小的峰值( 11 1336184 如圖2的Λρ(_示),所以無法得知哪—個峰值才是正確的 ’故容易造成估測起始點的誤判。 【發明内容】 处因此’本發明之㈣,即在提供—種有效利用頻寬且 此準確估測時間偏移的正交分頻多工系統。 八於是,本發明以領航信號及循環字首達到同步的正交 刀頻多工系統,包含一發射機及一接收機。 該發射機包括一調變電路、一領航信號產生電路、一 加法器、一反快速傅立葉轉換單元及一循環字首加入單元。 ‘調變電路接收一位元流,且將該位元流調變成一組調 變信號。領航信號產生電路產生—組個數與該調變信號相同 的領航信號,且該組領航信號的週期自相關函數有一可區分 的峰值。 刀 加法1§將該組調變信號與該組領航信號疊加以產生一 組合成信號。轉換單元接收該組合成信號,並轉換成一組轉 換信號。循環字首加人單元將該組轉換信號中的部分信號加 在該組轉換信號的字首以形成一符元送出。 接收機包括一時間同步單元,該時間同步單元基於該 領航信號的週期自相關函數之該可區分的峰值,對接收到之 符元估測時間偏移以得到每一符元的起始點。 【實施方式】 有關本發明之前述及其他技術内容、特點與功效,在 以下配合參考圖式之一個較佳實施例的詳細說明中將可 清楚的呈現。 12 1336184 ▲參關3’本發明以領航信號及循環字首達到同步的正 交分頻多工系統之較佳實施例包含—發射機i及-接收機2 。該發射機1包括一調變單元u 一 匕秸調、早兀11、一反快速傅立葉轉換單 ':2及一循環字首加入單元13,該接收機2包括一時間同 步單元21及—頻率同步單元22。 該調變單it U包括—調變電路⑴、—領航信號產生 電路112、—第—乘法器113、—第二乘法器114及-加法 器 115。 該調變電路Ui接收一位元流的信號,並利用_調 變技術,將一位元流信號中每2個位元為一組的信號,轉 換為#個呈並列形式的調變信號,其中為對應第灸個 子載波所傳送的信號。該調變電路lu也可以是以其他例如 正交振幅調變技術(QAM)調變該位元流的信號。該調變電路 111與習知的調變單元81(參閱圖1)類似,因此在此不再贅 述。 該第一乘法器113將該調變電路111輸出的#個調變 信號分別乘以,以輸出ΛΜ固呈並列 形式的信號S(k\/\ - β,其中^是一比例參數。 該領航信號產生電路112輸出#個呈並列形式的領航 信號,在本發明之較佳實施例中該領航信號產生電路112是 產生一透明序列(transparent sequence)iY^)(A:=0〜Α/_&quot;作為領 航信號。 該透明序列的介紹可參考2006年C. P. Li及W. C. Huang 在 “Proc· Vehic. Techno” 發表的論文 “Semi-Blind 13 1336184(j Θ+LX -y ζ 卜 (8)|2 + 卜 (“ + Α〇|2 represents the contribution of the cyclic prefix redundancy to the estimated value of time offset 0 0+: L-\ AP(^) = (l + p)Re{ (n)m(n ~Θ)} η—θ e+i~\ ~ pRe{ ^(r(n) + r(n + N)Ym(n -Θ)} η= θ ~(θ) represents the contribution of the information carried by the pilot data to the estimated value of the time offset θ. The time synchronization unit 91 gives the weight of the cyclic prefix and the pilot data differently according to the magnitude of the value of ρ, and the value is based on the signal. The odds ratio (hereinafter referred to as snr) and the number of pilot data are determined. See Figure 2'. Figure 2 is the case of α = 〇 · 〇 9, SNR = 8dB and # = 544, Acp (9), Λ ρ ^ and eight (9) The relationship with the time index. And Λ^(θ) is essentially the correlation operation of the signals from the # sampling points. Because the characteristics of the OFDM symbols themselves can be found at the starting point of the symbol - a clear However, the time point is roughly estimated, and ~(θ) can be regarded as a filter action, taking the pilot symbol that the receiver 9 has known in advance to the receiver 9: matching operation 'because the pilot data is evenly spaced, Will get multiple 3 unclear but obvious (Distinet) peaks Value. Using the appropriate weights to properly combine the two likelihood functions, a significant peak can be produced. ~(9): The resulting peak 疋 is used to fine tune the approximate estimate of ~(θ) to get a more accurate symbol. The starting point. I have to pay attention to the fact that when the SNR is very high, the estimated value is mainly dominated by the circulatory word; when the SNR is very low (1), the estimation is mainly based on the information of the pilot data. 'λ Most communication systems will suffer from the chopping frequency offset H ϋ The representation of the received signal kiss can be corrected to 10 (1) 6184 r(k)={s(ke)+m(k-ey^e(j2lcekw (k) At this time, the operation performed by the time synchronization unit 91 is similar to the above, and the next day (4) is replaced by the operation of the absolute value, but the operation of the real part of the likelihood function is replaced by the operation of the absolute value. (10)) The peak constructive contribution is the third. Since the SNR is unknown at the receiver 9, the SNR must be designed to be SNRf. η, ii tc into τη, ^ f, xed逋* SNRnXed is Determined by the simulation. The estimated time offset value g becomes: Λ Θ = armax{pAcp(e)+(lp)Ap($)} where ' p is a design parameter whose value is p=聪(五)―(snr(五)+ι). Λςρ(θ) Σ^(«Μ« + λγ) γΣΚ«)| +Κ«+τν)| θ+Ll Λρ (6)=( 1 +p) ΣΓ*(η)ιη(η-0) θ+Li Ρ X(r(n) + r(n + N))*m(n-0) Conventionally, the transmitter 8 of this system sends out In the signal, not all of the signals based on the bit stream are interspersed with some pilot signals, which makes the bandwidth use efficiency poor. In addition, in the case of (4) lower (ie weight (four)), the estimated value of the starting point of the symbol depends largely on the information of the pilot signal. Therefore, the estimated value of the time offset is only related to Λρ(9), and the way according to the pilot signal is inserted. In the symbol interval, there will be several peaks of the same size (11 1336184 as shown in Figure 2, _ ρ), so it is impossible to know which peak is the correct one, so it is easy to cause the estimated starting point. [Invention] [4] The present invention (4), that is, provides an orthogonal frequency division multiplexing system that effectively utilizes the bandwidth and accurately estimates the time offset. Eight, the present invention uses pilot signals and cycles. The orthogonal orthogonal frequency-frequency multiplex system with a prefix includes a transmitter and a receiver. The transmitter includes a modulation circuit, a pilot signal generating circuit, an adder, an inverse fast Fourier transform unit, and a The loop prefix is added to the unit. The modulation circuit receives a bit stream, and the bit stream is transformed into a set of modulated signals. The pilot signal generating circuit generates a set of pilot signals having the same number as the modulated signal. And The periodic autocorrelation function of the group pilot signal has a distinguishable peak. Knife addition 1 § superimposes the set of modulated signals with the set of pilot signals to generate a set of composite signals. The converting unit receives the combined signals and converts them into a set of conversions. a cyclic prefix adding unit adds a partial signal of the set of converted signals to a prefix of the set of converted signals to form a symbol. The receiver includes a time synchronization unit, and the time synchronization unit is based on the pilot signal. The distinguishable peak of the periodic autocorrelation function estimates the time offset of the received symbol to obtain the starting point of each symbol. [Embodiment] The foregoing and other technical contents, features and effects of the present invention are related. It will be clearly shown in the following detailed description of a preferred embodiment with reference to the drawings. 12 1336184 ▲ Participation 3' The present invention achieves synchronous orthogonal frequency division multiplexing system with pilot signals and cyclic prefixes. The preferred embodiment includes a transmitter i and a receiver 2. The transmitter 1 includes a modulation unit u, a straw adjustment, an early detection 11, and an inverse fast Fourier transform. ': 2 and a cyclic prefix are added to the unit 13, the receiver 2 includes a time synchronization unit 21 and a frequency synchronization unit 22. The modulation unit it U includes a modulation circuit (1), a pilot signal generation circuit 112, a first multiplier 113, a second multiplier 114 and an adder 115. The modulation circuit Ui receives the signal of the one-bit stream and uses the _ modulation technique to divide each of the one-bit stream signals into two The bits are a group of signals, which are converted into # mutated signals in parallel form, which are signals transmitted corresponding to the moxibustion subcarriers. The modulation circuit lu can also be other techniques such as quadrature amplitude modulation. (QAM) modulates the signal of the bit stream. The modulation circuit 111 is similar to the conventional modulation unit 81 (refer to FIG. 1), and therefore will not be described here. The first multiplier 113 will modulate the modulation. The # modulated signals outputted by the circuit 111 are respectively multiplied to output a signal S(k\/\ - β, which is entangled in a side-by-side form, where ^ is a proportional parameter. The pilot signal generating circuit 112 outputs # pilot signals in a side-by-side form. In the preferred embodiment of the present invention, the pilot signal generating circuit 112 generates a transparent sequence iY^) (A: = 0 Α /_&quot; as the pilot signal. For the introduction of the transparent sequence, please refer to the paper "Semi-Blind 13 1336184" by CP Li and WC Huang in "Proc· Vehic. Techno" in 2006.

Channel Estimation Using Superimposed Training Sequences with Constant Magnitude in Dual Domain f〇r 〇fdm Systems” 該透明序列iY幻〜可以表示如方程式(2_l): p{k)=eJl^L] 式(2-1) K N )Channel Estimation Using Superimposed Training Sequences with Constant Magnitude in Dual Domain f〇r 〇fdm Systems” The transparent sequence iY illusion~ can be expressed as equation (2_l): p{k)=eJl^L] (2-1) K N )

該第二乘法器114將該領航信號分別乘以#,並輸出 #個呈並列形式的信號尸。 该第·一加法益115將該弟二乘法114的輸出之jy個 仏號尸(无)\/? 〜尽0分別加上該第一乘法器113輸出的# 個信號S{k\j\ - β,〜#-7,並輸出#個呈並列形式的合 成信號义〜到該反快速傅立葉轉換單元12 ,因此 β亥專合成信號〜&quot;可表示如以下的方程式(2_2): 式(2·2) 該反快速傅立葉轉換單元12對該第一加法器115輸出The second multiplier 114 multiplies the pilot signals by #, and outputs # semaphores in a side-by-side form. The first plus Fayi 115 adds the j signals of the output of the second multiplication method 114 (none) \/?~to 0 to the #signal S{k\j\ output by the first multiplier 113, respectively. - β, ~ #-7, and output # conjugated form of the composite signal meaning ~ to the inverse fast Fourier transform unit 12, so the β hai special synthesis signal ~ &quot; can be expressed as the following equation (2_2): 2·2) The inverse fast Fourier transform unit 12 outputs the first adder 115

的#個合成信號X印)〜作反快速傅立葉轉換以得出轉 換信 I χ(〇)〜Χ(Ν-1)。 該循環字首加入單元13將該等轉換信號X印)〜&quot;加 入循環字首以成為一個0FDM符元x=[;cW W+L川,並 透過該傳輸通道將該0FDM符元;c傳送到該接收機2,其中 ’尤為循環字首的長度。 舍j時間同步單元21對接收到之符元估測時間偏移以得 s符元的起始點,且使用方法的原理與先前技術所提的 卖貝. s因為本發明之領航信號產生電路112產生的領航信 14 1336184 號之特性,故該時間同步單元21可更準確的判斷出時間偏 移,而詳細的判斷方式如下所述。 在AWGN影響的通道下,該接收機2之時間同步單元 21接收的信號A/n)可表示如方程式(2-3): r(n)=x(n-6)'^e^2Ken&quot;N)+w(n)#合合成信号X印)~Do the inverse fast Fourier transform to get the conversion letter I χ(〇)~Χ(Ν-1). The cyclic prefix adding unit 13 adds the converted signal X)) to the cyclic prefix to become an 0FDM symbol x=[;cW W+Lchuan, and transmits the 0FDM symbol through the transmission channel; Transferred to the receiver 2, where 'in particular the length of the cyclic prefix. The j-time synchronization unit 21 estimates the time offset of the received symbol to obtain the starting point of the s-symbol, and uses the principle of the method and the prior art to sell the s. because of the pilot signal generating circuit of the present invention. 112, the characteristics of the pilot letter 14 1336184 are generated, so the time synchronization unit 21 can more accurately determine the time offset, and the detailed judgment manner is as follows. Under the AWGN-affected channel, the signal A/n) received by the time synchronization unit 21 of the receiver 2 can be expressed as Equation (2-3): r(n)=x(n-6)'^e^2Ken&quot; N)+w(n)

= [s(n-9) 4^^+ρ(η-θ) 4JVe(j2lten^N)+w(n)式(2-3) 其中,0是時間偏移的大小,e是頻率偏移的大小, 是AWGN雜訊的時域信號,其平均值(mean)等於0且 變異數等於〜2。 且灼如方程式(2-4)所示: jlmk= [s(n-9) 4^^+ρ(η-θ) 4JVe(j2lten^N)+w(n) Equation (2-3) where 0 is the magnitude of the time offset and e is the frequency offset The size is the time domain signal of the AWGN noise, the mean (mean) is equal to 0 and the variance is equal to ~2. And as shown in equation (2-4): jlmk

N 式(2-4) 其中,該等信號〜的平均能量a/可表示為如 下之方程式(2-5): σ/=Ε{|5Υ^|2} 式(2-5) λ/?&quot;如方程式(2-6)所示:N Equation (2-4) where the average energy a/ of the signals ~ can be expressed as the following equation (2-5): σ/=Ε{|5Υ^|2} Equation (2-5) λ/? &quot; as shown in equation (2-6):

_ \~Ω Ν-ι il7mk_ \~Ω Ν-ι il7mk

Ρ(η)^ = λ ^ΣΗ^ N 式(2-6) 該透明序列iY幻〜對應的時域信號〆 的週期自相關函數(periodic auto-correlation function)i?(T)可 表示為以下的方程式(2-7): N-1 ^(τ)~ ^hp(m)p*(mod(m + τ,Ν)) 式(2-7) m=0 _ X r = 0 0, τ^Ο 15 1336184 圖4所示為g 12時,τ的值與沢⑺的關係,因此該 透明序列ΖΥΑτΜϋΟ對應的時域信號的週期 自相關函數具有完美的特性。 該時域信號的統計特性是一變異數為的高 斯程序,在發射機1使用循環字首的情況下,對於一個 OFDM符元X而&amp;”错),”日{〇乂 7}。因此 s(n)=s(n+N〉l ρ(η卜ρ(η+Ν)。Ρ(η)^ = λ ^ΣΗ^ N Equation (2-6) The transparent auto-correlation function i?(T) of the transparent sequence iY illusion~ corresponding time domain signal 可 can be expressed as follows Equation (2-7): N-1 ^(τ)~ ^hp(m)p*(mod(m + τ,Ν)) Equation (2-7) m=0 _ X r = 0 0, τ ^Ο 15 1336184 Figure 4 shows the relationship between the value of τ and 沢(7) for g 12 , so the periodic autocorrelation function of the time domain signal corresponding to the transparent sequence ΖΥΑτΜϋΟ has perfect characteristics. The statistical property of the time domain signal is a Gaussian program of variability, in the case where the transmitter 1 uses the cyclic prefix, for an OFDM symbol X and &amp; "error", "day {〇乂 7}. Therefore s(n)=s(n+N>l ρ(η卜ρ(η+Ν).

時間同d接收的信號的自相關函數為:The autocorrelation function of the signal received at the same time as d is:

C Χκι) ρ,ρ,〇, k-l = -N,k^[e, θ + L-l] ^~1 = Ν,Ιε[θ, e + L~l] 其他 其中 _ilz^L_= (1-灼_ (1 -β)σ]+α-pysmX\ 定義 5ΝΙΙ=σΛσι/。C Χκι) ρ,ρ,〇, kl = -N,k^[e, θ + Ll] ^~1 = Ν,Ιε[θ, e + L~l] Others _ilz^L_= (1-burning _ (1 -β)σ]+α-pysmX\ defines 5ΝΙΙ=σΛσι/.

的時間偏移沒可藉由最大對 時間同步單元21所估測出 數似然函數Λ (0)獲得,即 Q = argmax{A(^)} 其中Λ(0)可表示成 Λ(θ) = ρΛ卬⑻ + (1 — ρ)Λ» 其中The time offset is not obtained by the maximum likelihood function Λ(0) estimated by the time synchronization unit 21, that is, Q = argmax{A(^)} where Λ(0) can be expressed as Λ(θ) = ρΛ卬(8) + (1 — ρ)Λ»

0+Χ—I Λ“θ) = Re{ £]〆〇〇,〇 + Λ〇} η=Θ0+Χ—I Λ“θ) = Re{ £]〆〇〇,〇 + Λ〇} η=Θ

Θ+L—X -夸 ΣΚ»)|2+Κ«+λ〇|2 I η^Θ 16 1336184 ΛΦ (θ)表現出利用循環字首 冗餘對時間誤差估 測的貢獻Θ+L—X—quaw ΣΚ»)|2+Κ«+λ〇|2 I η^Θ 16 1336184 ΛΦ (θ) shows the contribution of the cycle prefix redundancy to the estimation of time error

Ap(^) = (l + ^)Re{ Υν(η)ρ{η-Θ)} η~Θ 0+1-1 -/? Re{ 2](r(n) + r(n + N))*p(n - Θ)} 獻 Λρ(Θ)表示領航符元所負载的 資訊對時間誤差估測的貢Ap(^) = (l + ^)Re{ Υν(η)ρ{η-Θ)} η~Θ 0+1-1 -/? Re{ 2](r(n) + r(n + N) )*p(n - Θ)} Λρ(Θ) indicates the contribution of the information carried by the pilot symbol to the estimation of the time error

域前技術中所提的方式,也可以調整估測方 .時間同步單元21所估測出的時間偏移沒如下式所示: Q - argmax{p Acp(θ) + (1-ρ)Αρ(θ)} 、 :二=參數,其值為,一一, Λςρ(0)= + n=fi Q 〇+L-\ - γ 客 kw|2+K«+A〇|2The method proposed in the pre-domain technique can also adjust the estimation side. The time offset estimated by the time synchronization unit 21 is not as follows: Q - argmax{p Acp(θ) + (1-ρ)Αρ (θ)} , : two = parameter, its value, one by one, Λςρ(0)= + n=fi Q 〇+L-\ - γ guest kw|2+K«+A〇|2

^p(^) = (! + /?)^p(^) = (! + /?)

Θ+L-X jy(n)p(n-0)Θ+L-X jy(n)p(n-0)

P 0+L~\ Σ(Κη) + r(n + N))*p(n-0) 請參閱圖5,圖5是本實施例中在卜〇1,SNMdB且 料44的條件下,、⑼、及八嶋時間指標的關係圖 。相較於圖5 + ΛΜ與時間指標的關係,因為該透明序列 在時域上的週期自相關函數的完美特性,八〆⑺與時間指標 的關係在一個符元週期中只會得到一個清楚明顯的峰值, 且其大小相對於Λ,〆”的值很大。該時間同步單元21使用 17 1336184 適當的/?將此兩似然函數八⑽、Λ鄭吉合起來得 _,Λ離時間指標的關係就可產生—清楚且明顯的 ’且以對應峰值出現的時間指標作為時間偏移^故 SNR很低的情形下,也不會像習知一樣造成誤判的情形。 圖6是實現上述之時間同步單元21的電路方塊圖的— 實施例,但是並不以此電路為限,其他種能完成上述方式 的電路設計方式也應屬於本案的範圍。 —圖6的時間同步單元21包括—取最大值電路211、一 f三乘法器212、-第四乘法器213、一第二加法器叫及 一循環字首之時間偏移同步電路 移同步電路217。 纖遽之時間偏 該循%字首之時間偏移同步電路215產生由 冗餘對時間誤差估測的貢獻。 子首 。亥邊航k琥之時間偏移同步 #生由領航符元所負載^訊對時間^估㈣ 二第三乘法器212將該循環字首之時間偏移同步電路 於^出信縣上-係•。該第四乘法器213將該領航信 第°二時間以多同步電路217輸出信號乘上-係數(/★該 乘214將該第三乘法器212的輸出信號與該第四 ^ 3的輸出信號相加。取最大值電路2ιι將該第二加 測4的輸出信㈣找其最大值,以得到時間偏移的估 實施圖,,7是f現該循環字首之時間偏移同步祕215的-另但疋並不以此實施例為。 移同步電路加用以計算Λ⑼七錢 十算〜⑼,且包括-取共軛器2151 18 1336184 延遲器2152、一第一能量器2156、一第二能量器2157 、—第一累加器2154、一第二累加器2159、一第一取絕對 值器2155、一第一取絕對值器2160、二個乘法器2153、 2161及二個加法器2158、2162。 取共軛器2151將接收到的信號取其共軛複數。延遲器 2152將接收到的信號延遲一預定時間。乘法器2153將該延 遲器2152的輸出信號和該取共輕器2151的輸出信號相乘 。第-累加器2154將該第一乘法器2153的輸出信號累加L 個時間點。第-取絕對值器2155將該第一累加器2154的 輸出信號取絕對值。第一能量器2156將該延遲器2152輸 幻言號做能量運算。第二能量器2157將接收信號做能量運 算的動作。第一加法器2158將該第一能量器2156輸出信 號與該第二能量器2i57輸出信號做相加的動作。第二累加 器2159將該第一加法器2158的輸出信號累加l個時間點 。第二取絕對值器編將該第二累加器2159的輸出信號 做取絕對值的動作。第二乘法器2161將該第二取絕對值器 2160輸出㈣乘上係數_*。第二加法器2162將該第一取 絕對值器2155的輸出信號與該第二乘法器2161的輸出信 號做相加的動作,並將結果輸出。 圖8是實現該領航信號之時間偏移同步電路217的一 實施例,但是並不以此實施例為限。該領航信號之時間偏 移同步電路217用以計算八〆^。 於圖8中’第-取共扼器2171將接收信號取其共輕複 數。第-延遲器2i72將接收信號延遲—預定時❹。第二 19 1336184 取共扼器2173將該第—延遲器2172輸出信號取其共輛複 數。第二延遲H 2174將領航信號延遲—預定時間。第一加 法器2175將該第-取共扼器2171的輸出信號與該第二取 共軛器2173的輸出信號做相加的動作。第—乘法器Μα 將該第一取共軛器2171的輸出信號與該第二延遲器2174 的輸出信號做相乘的動作。第二乘法器2177將該第一加法 器2175的輸出信號與該第二延遲器2m的輸出信號做相 乘的動作。第-累加器2178將該第—乘法器2176的輸出 信號累加W個時間點。第二累加器2179將該第二乘法器 2177的輸出信號累加^個時間點。第一取絕對值器2刚將 該第一累加器2178的輸出信號做取絕對值的動作。第二取 、’巴對值器2181將该第二累加器2179的輸出信號做取絕對 值的動作。第三乘法器2182將該第—取絕對值器218〇的 輸出信號乘上係數/+p。第四乘法_ 2183將該第二取絕對 值器2181的輸出信號乘上係數_p。第二加法器2184將該第 三乘法器2182的輸出信號與該第四乘法器2183的輸出訊 號做相加的動作,並將結果輸出。 回歸參閱圖3,此外,由於該傳輸通道並非理想且發射 機1與接收機2間的相對速度造成的都卜勒(D〇ppler)效應 或是操作時脈(圖未示)頻率之間的誤差,接收機2接收信號 的頻率/ 與發射機1輸出信號的頻率卢(y/之間會 有頻率偏移e = 7產生,故頻率同步單元22要計算此 頻率偏移的大小。 而值得注意的是,由於本發明之時間同步單元21能準 20 1336184 確有效地偵測正確的符元起始點,尤其在SNR低時更有其 效用,故頻率同步單元22可拿來做頻率誤差估測的冗餘資 訊充足,而可進一步提升估測的準確性,而改善了 〇FDM 系統中對頻率誤差敏感的缺失。P 0+L~\ Σ(Κη) + r(n + N))*p(n-0) Referring to FIG. 5, FIG. 5 is the condition of the dice 1, SNMdB and material 44 in this embodiment. Diagram of the (9), and gossip time indicators. Compared with the relationship between Fig. 5 + ΛΜ and time index, because of the perfect characteristics of the periodic autocorrelation function of the transparent sequence in the time domain, the relationship between gossip (7) and time index will only be clearly visible in one symbol period. The peak value, and its value is large relative to Λ, 〆". The time synchronization unit 21 uses 17 1336184 appropriate /? This two likelihood functions eight (10), Λ Zheng Ji combined to get _, Λ time index The relationship can be generated - clear and obvious 'and with the time index corresponding to the peak appearing as the time offset, so the SNR is very low, and the situation of misjudgment is not caused as is conventional. Figure 6 is to achieve the above. The embodiment of the circuit block diagram of the time synchronization unit 21, but not limited to this circuit, other circuit design methods capable of performing the above method are also within the scope of the present invention. - The time synchronization unit 21 of FIG. 6 includes The maximum value circuit 211, the f-three multiplier 212, the fourth multiplier 213, a second adder, and a cyclic prefix first time shift synchronization circuit shift synchronization circuit 217. The time offset synchronization circuit 215 generates a contribution from the redundancy estimation of the time error. The sub-header. The time-of-arrival synchronization of the hai hai k abundance synchronization is generated by the carrier of the pilot symbol (time) estimated (four) two third The multiplier 212 shifts the time of the cyclic prefix to the synchronization circuit to the signal source. The fourth multiplier 213 multiplies the output signal by the multi-synchronization circuit 217 by the - coefficient ( / / The multiplication 214 adds the output signal of the third multiplier 212 to the output signal of the fourth ^ 3. The maximum value circuit 2 ιι is used to find the maximum value of the output signal (4) of the second addition 4 to obtain The estimated implementation of the time offset, 7 is the time offset synchronization 215 of the current cycle of the cycle - but not the embodiment. The shift synchronization circuit is used to calculate the Λ (9) seven money ten count ~ (9), and including - taking the conjugator 2151 18 1336184 delay 2152, a first energy device 2156, a second energy device 2157, a first accumulator 2154, a second accumulator 2159, a first absolute value 2155, a first absolute value 2160, two multipliers 2153, 2161 and two adders 2158, 2162 The fetcher 2151 takes the received signal as its conjugate complex number. The delay 2152 delays the received signal by a predetermined time. The multiplier 2153 outputs the output signal of the delay 2152 and the output of the coherent 2151. The signal is multiplied. The first accumulator 2154 accumulates the output signals of the first multiplier 2153 by L time points. The first-take absolute value 2155 takes the output signal of the first accumulator 2154 to an absolute value. 2156, the delay device 2152 is used to perform the energy operation. The second energy device 2157 performs the action of the energy calculation on the received signal. The first adder 2158 outputs the first energy device 2156 output signal and the second energy device 2i57. The signal does the addition. The second accumulator 2159 accumulates the output signal of the first adder 2158 by one time point. The second taking absolute value program performs the action of taking the output signal of the second accumulator 2159 as an absolute value. The second multiplier 2161 multiplies the second absolute value 2160 output (4) by the coefficient _*. The second adder 2162 adds the output signal of the first absolute value 2155 to the output signal of the second multiplier 2161, and outputs the result. Figure 8 is an embodiment of a time offset synchronization circuit 217 that implements the pilot signal, but is not limited to this embodiment. The pilot shift synchronization circuit 217 of the pilot signal is used to calculate the 〆^. In Fig. 8, the 'first-collector' 2171 takes the received signal as its total complex number. The first delayer 2i72 delays the received signal - a predetermined time ❹. The second 19 1336184 takes the coherent device 2173 to take the signal of the first delayer 2172 to its common complex. The second delay H 2174 delays the pilot signal - a predetermined time. The first adder 2175 adds the output signal of the first take-up conjugate 2171 to the output signal of the second take-up conjugate 2173. The first multiplier Μα multiplies the output signal of the first fetcher 2171 and the output signal of the second delay 2174. The second multiplier 2177 multiplies the output signal of the first adder 2175 by the output signal of the second delay 2m. The first-accumulator 2178 accumulates the output signals of the first multiplier 2176 for W time points. The second accumulator 2179 accumulates the output signals of the second multiplier 2177 for a time point. The first take-up absolute value 2 just takes the output signal of the first accumulator 2178 as an absolute value. The second fetch, 'bar counter 218' takes the action of taking the output signal of the second accumulator 2179 to an absolute value. The third multiplier 2182 multiplies the output signal of the first-pass absolute value 218〇 by the coefficient /+p. The fourth multiplication _ 2183 multiplies the output signal of the second absolute value 2181 by the coefficient _p. The second adder 2184 adds the output signal of the third multiplier 2182 and the output signal of the fourth multiplier 2183, and outputs the result. Regression refers to Figure 3, in addition, because the transmission channel is not ideal and the relative velocity between the transmitter 1 and the receiver 2 is caused by the Doppler effect or the operating clock (not shown). The error, the frequency of the signal received by the receiver 2 / the frequency of the output signal of the transmitter 1 (the frequency offset e = 7 between y / is generated, so the frequency synchronization unit 22 calculates the magnitude of this frequency offset. It is noted that since the time synchronization unit 21 of the present invention can accurately detect the correct symbol starting point, especially when the SNR is low, the frequency synchronization unit 22 can use the frequency error. The estimated redundant information is sufficient to further improve the accuracy of the estimation and improve the lack of sensitivity to frequency errors in the 〇FDM system.

該頻率同步單元22接收該時間同步單元21估測出之 時間偏移0,並利用P. H. M〇ose於1994年在期刊“mEE Trans. Commun.”發表的論文中“A Technique 加 〇nh〇g〇naiThe frequency synchronization unit 22 receives the time offset 0 estimated by the time synchronization unit 21 and uses PH M〇ose in a paper published in the journal "mEE Trans. Commun." in 1994 "A Technique plus nh〇g 〇nai

Frequency Division Multiplexing Frequency Offset Correction,”所揭露之方程式計算頻率偏移^的大小。並代 入式(2-3)的αΥ&quot;以計算頻率偏移ε的大小: ε 2π tan' + Ν)] η^θ__J乞9ψ*· («&gt;(« + #)] 其中’识[·]表示取實部,3[·]表示取虛部, 長度。 式(2-8) 為循環字首的 圖9是實現該該頻率同步單元22的一實施例但是並 不以此實施例為限。該頻率同步單元22包括一取共軛器 221、一延遲器222、一累加器223、一取角度器224及二 個乘法器225、226。 該取共軛器221將由該時間同步單元21傳來的信號取 共軛複數。該延遲器222將由該時間同步單元21傳來的信 號延遲一預定時間。該第一乘法器225將該取共軛器221 及該延遲H 222的輸出信號相乘。該累加器223將該第一 乘法器225的輸出信號累加數個時間點。該取角度器 21 對該累加器223的輪屮产站〜a 該取角度 224的輪幻=角度。該第二乘法器226將 值得注意的是,以上的杳—/,山 是按用一读的實施例中’雖然是在領航信號 疋株用 透明時序的悟形1Γ **4» 產生電路m “ 但實際上,該領航信號 _可以其他的序列作為領航信號,只要該序列 -之’域仏號的週期自相關函數具有完美 週期自/目關函數上有—可區分的峰值即可。 心上述’相較於習知〇職系統中領航信號佔用子 載波的頻寬,本發明將該領航信號疊加在由該位元流轉換 而來的信號而成為一合成信號,使該領航信號不會佔用 Μ系統之子裁波的頻寬,因此可提高系統的頻 寬使用效率。再老, 因為所使用之領航信號的週期自相關 函數所具有的特性,使得在—符元週期中,接收機2接收 的信號的週期自相關函數只會有一次最大值或是一明顯可 區分的峰值,故可較正確地韻出_Μ符元的起始點信 號達到時間同步,更甚,因為較正確的判斷出起始點信 號,故頻率也能因而較為同步。 准、上所述者,僅為本發明之較佳實施例而已,當不 能以此限定本發明實施之範圍,即大凡依本發明中請專利 範圍及發明說明内容所作之簡單的等效變化與修飾,皆仍 屬本發明專利涵蓋之範圍内。 【圖式簡單說明】 圖1是習知的OFDM系統的一電路方塊圖; 22 1336184 圖2是習知OFDM系統計算出之八印⑼、〜⑼及八⑻ 與時間指標的一關係圖, 圖3是本發明的OFDM系統之一實施例的電路方塊圖 :及 圖4是本發明之OFDM系統的領航信號產生單元輸出 之透明序列的週期自相關函數Frequency Division Multiplexing Frequency Offset Correction, "The disclosed equation calculates the magnitude of the frequency offset ^ and substitutes α Υ&quot; of equation (2-3) to calculate the magnitude of the frequency offset ε: ε 2π tan' + Ν)] η^ θ__J乞9ψ*· («&gt;(« + #)] where '[[]] means the real part, 3[·] means the imaginary part, the length. Equation (2-8) is the end of the loop An embodiment of the frequency synchronization unit 22 is implemented, but is not limited to this embodiment. The frequency synchronization unit 22 includes a fetching unit 221, a delay unit 222, an accumulator 223, and an angle finder 224. And two multipliers 225, 226. The fetching conjugate 221 takes the signal transmitted by the time synchronizing unit 21 into a conjugate complex. The delay 222 delays the signal transmitted by the time synchronizing unit 21 by a predetermined time. The first multiplier 225 multiplies the output signal of the fetcher 221 and the delay H 222. The accumulator 223 accumulates the output signal of the first multiplier 225 for several time points. The rim production station of the accumulator 223 ~ a takes the angle 224 of the wheel magic = angle. The second multiplication 226 will be worth noting that the above 杳-/, the mountain is in the first reading of the example 'Although the pilot signal is used to generate the circuit m with transparent timing of the shape 1 ** 4» "But actually, The pilot signal _ can be used as the pilot signal for other sequences, as long as the period auto-correlation function of the sequence--domain 仏 has a perfect period from the /-off function to have a distinguishable peak. In the conventional service system, the pilot signal occupies the bandwidth of the subcarrier, and the present invention superimposes the pilot signal on the signal converted from the bit stream to become a composite signal, so that the pilot signal does not occupy the subsystem of the system. The bandwidth of the wave, thus improving the bandwidth usage efficiency of the system. Older, because of the characteristics of the periodic autocorrelation function of the pilot signal used, the period of the signal received by the receiver 2 during the - symbol period The autocorrelation function will only have a maximum value or a clearly distinguishable peak value, so the starting point signal of the _Μ symbol can be synchronized correctly, even more, because the correct judgment is made. The starting point signal, so the frequency can also be relatively synchronized. The above is only the preferred embodiment of the present invention, and the scope of the present invention cannot be limited thereto, that is, the scope of patent application according to the present invention And the simple equivalent changes and modifications made by the description of the invention are still within the scope of the invention. [Fig. 1 is a circuit block diagram of a conventional OFDM system; 22 1336184 FIG. 3 is a circuit block diagram of an embodiment of an OFDM system of the present invention: and FIG. 4 is an OFDM system of the present invention. FIG. 3 is a circuit block diagram of an embodiment of the OFDM system of the present invention. FIG. Periodic autocorrelation function of the transparent sequence output by the pilot signal generating unit

圖5是本發明之OFDM系統計算出之八印⑼)、八〆^及 八Γ内與時間指標的一關係圖; 圖6是本發明之接收機的一時間同步單元的實施例的 電路方塊圖; 電路之一實施例的電路方塊圖; 圖8是該時間同步單元之一領航信號之時間 + 電路之一實施例的電路方塊圖;及 圖9是本發明之接㈣#5 is a diagram of a relationship between an eight-input (9)), an eight-in-one, and a go-in time index calculated by the OFDM system of the present invention; FIG. 6 is a circuit block of an embodiment of a time synchronization unit of the receiver of the present invention; Figure 1 is a circuit block diagram of one embodiment of a circuit; Figure 8 is a circuit block diagram of one embodiment of a time + circuit of a pilot signal of the time synchronization unit; and Figure 9 is a connection (4) of the present invention.

的電路方塊圖。 料门步早…實施例 23 1336184Circuit block diagram. The doorstep is early...Example 23 1336184

【主要元件符號說明】 1 ........ …發射機 2152 …··延遲器 11....... ••調變單元 2153 ••…乘法器 111·.&quot;· •-調變電路 2154 …。·第 一累加器 112 ·· ·· •。領航信號產生電 2155 * a * u * 一取絕對 路 器 113 ..… ••第一乘法器 2156 ..…第 一能量器 114 · ·.. ••第二乘法器 2157 ...··第 二能量器 115°··*· •-第一加法器 2158 …·.加法器 12....... ••反快速傅立葉轉 2159 ••…第 二累加器 換單元 2160 .....第 二取絕對 13....... ••循環字首加入單 器 元 2161 •…·乘法器 2 ··接收機 2162 .....加法器 21....... ••時間同步單元 2171 .....% 一取共輛器 211 .… ··取最大值器 2172 …·第 一延遲器 212 ...·. ··乘法器 2173 .…第 二取共軛器 213 … ••乘法器 2174 ··.·.第 二延遲器 214 ··.· •-加法器 2175 .....加法器 215 .‘… ••循環字首之時 2176 ••…乘法器 間偏移同步電路 2177 …··乘法器 217 ••… ••領航信號之時 2178 •.…第 一累加器 間偏移同步電路 2179 …··第二累加器 2151 … ••取共耗器 2180 ••…第 一取絕對值 24 1336184 2181 · …第二取絕對值 222·°,*° ••延遲器 2182 · …乘法器 223 ..... ••累加器 2183 … …乘法器 224 * * * * ••取角度器 2184 · …加法器 225 乘法器 221 ··. …取共輥器 226 乘法器[Description of main component symbols] 1 ........ Transmitter 2152 ...··Delayer 11........• Modulation unit 2153 ••...Multiplier 111·.&quot; - Modulation circuit 2154 .... • The first accumulator 112 ·····. The pilot signal generates electricity 2155 * a * u * one takes the absolute road device 113 ..... •• first multiplier 2156 ..... first energy device 114 · ·.. •• second multiplier 2157 ...·· Second energy device 115°··*· •-First adder 2158 ...·.Adder 12..••Anti-fast Fourier turn 2159 ••...Second accumulator change unit 2160 ... .. second take absolute 13.. • • cycle prefix first into single unit 2161 •... multiplier 2 · receiver 2162 ..... adder 21....... • Time Synchronization Unit 2171 .....% Take a common 211 .... · Take the maximum value 2172 ... · First delay 212 ... ·. · Multiplier 2173 .... Yoke 213 ... •• Multiplier 2174 ····. Second retarder 214 ···· • Adder 2175 ..... Adder 215 .'... •• When the word is first 2176 ••... Multiplier offset synchronization circuit 2177 ...··multiplier 217 ••... •• pilot signal timing 2178 •....first accumulator inter-set offset synchronization circuit 2179 ...··second accumulator 2151 ... •• Consumable 2180 ••...first absolute value 24 1336184 2181 ·...second absolute value 222·°,*° •• retarder 2182 · ...multiplier 223 ..... •• accumulator 2183 ...multiplier 224 * * * * •• Angler 2184 · ...Adder 225 Multiplier 221 ··· Take the Common Roller 226 Multiplier

2525

Claims (1)

十、申請專利範圍: 1. 種以領航k i及循m字首達到同步的正交分頻多 統,包含: ' 一發射機,包括: 調變電路’接彳欠一位元流,且將該位元流調 變成一組調變信號; 一領航信號產生電路,產生一組個數與該調變 信號相同的領航信號,且該組領航信號的週期自相 關函數有一可區分的峰值; 一加法器’將該組調變信號與該組領航信號疊 加以產生一組合成信號; 一反快速傅立葉轉換單元’接收該組合成信號 ’並轉換成一組轉換信號;及 一循環字首加入單元,將該組轉換信號中的部 分信號加在該組轉換信號的字首以形成一符元送出 :及 一接收機,包括: 一時間同步單元,基於該領航信號的週期自相 關函數之該可區分的峰值,對接收到之符元估測時 間偏移以得到每一符元的起始點。 2. 依據申請專利範圍第1項所述之以領航信號及循環字首 達到同步的正交分頻多工系統,其中,該領航信號產生 電路產生之該組領航信號為一種透明序列信號。 3·依據申請專利範圍第1項所述之以領航信號及循環字首 26 1336184 達到同步的正交分頻多工系統,其中,該領航信號產生 電路產生之該組領航信號的週期自相關函數在一個符元 區間只會出現一個峰值。 4.依據申請專利範圍第3項所述之以領航信號及循環字首 達到同步的正交分頻多工系統,其中,該領航信號產生 電路產生之該組領航信號的週期自相關函數的該峰值出 現在索引值為零的地方,且在其他索引值時則為零。 5·依據申請專利範圍第丨項所述之以領航信號及循環字首 達到同步的正交分頻多工系統,其中,該發射機更包含 一第一乘法器及一第二乘法器,該第一乘法器將該組調 變仏號先乘上一第一比例參數後再送至該加法器,該第 二乘法器將該組領航信號先乘上一第二比例參數後再送 至該加法器,且該第一、第二比例參數之平方和等於1 〇 6. 依據申請專利範圍第1項所述之以領航信號及循環字首 達到同步的正交分頻多工系統’其中’該接收機更包括 一頻率同步單元,該頻率同步單元對已得到時間偏移估 測之符元估測頻率偏移。 7. 依據申凊專利範圍第6項所述之以領航信號及循環字首 達到同步的正交分頻多工系統’其中,該頻率同步單元 包括: 一取共軛器’將由該時間同步單元傳來的信號取共 軛複數; 一延遲器,將由該時間同步單元傳來的信號延遲一 27 預定時間; 第—乘法器,將該取共軛器及該 號相乘: 延遲器的輸出信 累加器,將該第一乘 間點; 法器的輪出信號累加數個 時 取角度器,對該累加器的輸出信號取角度;及 第二乘法器,將該取角度器的輸出 . 幻掏出仏波乘上係數 8 以件到頻率偏移的估測值。 又據申晴專利範圍第丨項戶 士 ^ ^ ^ 達到间7 貝舭l唬及循環字首 埯引问步的正交分頻多工系統,其 包括: 八τ 該時間同步單元 -循環字首之時間偏移同步電路,產生由循環字首 餘對時間誤差估測的貢獻; 裁=信號之時間偏移同步電路’產生由領航符元 所負栽的資訊對時間誤差估測的貢獻; -第-乘法器’將該循環字首之時間偏 輪出信號乘上—係數〆 玉硌 第一乘法器,將該領航信號之時間偏移同步電路 輪出信號乘上—係數(1-P); 法器將該第—乘法器的輸出信號與該第 二乘法器的輸出信號相加;及 5 :值電路,將該第一加法器的輸出信號尋找 其最大值’以得到時間偏移的估測。 9 ·依據申請專利範圍笫8 弟8項所述之以領航信號及循環字首 28 1336184 達到同步的正交分頻多工系,统,其中 μ傯狡m 落病J衣子首之時 間偏移同步電路包括: 〜取共軛器,將接收到的信號取其共軛複數; 〜延遲器,將接收到的信號延遲一預定時严. H法器’將該延遲器的輸出信 器的輪出信號相乘; /、軛 〜第一累加器,將該第一乘法器的 也I柱阳 J领k遺累加#X. The scope of application for patents: 1. The type of orthogonal frequency division multi-channel that achieves synchronization by pilot ki and m-word, including: 'a transmitter, including: a modulation circuit' is connected to one bit stream, and Transforming the bit stream into a set of modulated signals; a pilot signal generating circuit generating a set of pilot signals having the same number as the modulated signal, and the periodic autocorrelation function of the set of pilot signals has a distinguishable peak; An adder 'superimposes the set of modulated signals with the set of pilot signals to generate a set of composite signals; an inverse fast Fourier transform unit 'receives the combined into signals' and converts into a set of converted signals; and a cyclic prefix is added to the unit And a part of the signal of the set of converted signals is added to the prefix of the set of converted signals to form a symbol to be sent: and a receiver, comprising: a time synchronization unit, based on the periodic autocorrelation function of the pilot signal The peak value is differentiated, and the time offset of the received symbol is estimated to obtain the starting point of each symbol. 2. The orthogonal frequency division multiplexing system in which the pilot signal and the cyclic prefix are synchronized according to the first aspect of the patent application scope, wherein the pilot signal generated by the pilot signal generating circuit is a transparent sequence signal. 3. According to the scope of claim 1 of the patent application, the pilot signal and the cyclic prefix 26 1336184 reach a synchronous orthogonal frequency division multiplexing system, wherein the pilot signal generating circuit generates a periodic autocorrelation function of the pilot signals generated by the pilot signal generating circuit. Only one peak will appear in a symbol interval. 4. The orthogonal frequency division multiplexing system in which the pilot signal and the cyclic prefix are synchronized according to item 3 of the patent application scope, wherein the pilot signal generating circuit generates the period autocorrelation function of the group of pilot signals The peak occurs where the index value is zero and is zero at other index values. 5. The orthogonal frequency division multiplexing system in which the pilot signal and the cyclic prefix are synchronized according to the scope of the patent application scope, wherein the transmitter further comprises a first multiplier and a second multiplier, The first multiplier first multiplies the set of modulation apostrophes by a first proportional parameter and then sends the same to the adder, and the second multiplier multiplies the set of pilot signals by a second proportional parameter and then sends the same to the adder. And the sum of the squares of the first and second proportional parameters is equal to 1 〇 6. According to the scope of claim 1 of the scope of the invention, the pilot-divided signal and the cyclic prefix reach the synchronization of the orthogonal frequency division multiplexing system 'where the receiving The machine further includes a frequency synchronization unit that estimates the frequency offset for the symbol that has obtained the time offset estimate. 7. The orthogonal frequency division multiplexing system in which the pilot signal and the cyclic prefix are synchronized according to item 6 of the claim patent scope, wherein the frequency synchronization unit comprises: a fetching unit is to be used by the time synchronization unit The transmitted signal takes a conjugate complex; a delayer delays the signal transmitted by the time synchronization unit by a predetermined time; a first multiplier multiplies the fetcher and the number: an output of the delay The accumulator, the first multiplication point; the rounding signal of the estimator is accumulated when the angle is taken, the angle of the output signal of the accumulator is taken; and the second multiplier is used to output the angle finder. The chirp is multiplied by a factor of 8 to estimate the frequency offset. According to Shen Qing's patent scope, the 户 户 ^ ^ ^ ^ 达到 7 舭 唬 唬 唬 唬 唬 唬 唬 唬 唬 唬 唬 唬 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交 正交The first time offset synchronization circuit generates a contribution from the first error of the cyclic word to the time error estimate; the time offset synchronization circuit of the signal = generates a contribution of the information carried by the pilot symbol to the time error estimate; - the first-multiplier 'multiplies the time-shifted signal of the cycle prefix' by the coefficient - the first multiplier of the 〆玉硌, multiplies the time-shifting synchronization circuit of the pilot signal by the multiplier-coefficient (1-P a normalizer adds the output signal of the first multiplier to the output signal of the second multiplier; and 5: a value circuit, the output signal of the first adder is searched for its maximum value to obtain a time offset Estimate. 9 · According to the scope of application for patents 笫 8 brothers 8 as the pilot signal and the cycle prefix 28 1336184 to achieve synchronous orthogonal frequency division multiplexing system, where μ偬狡m falls into the first time shift The synchronizing circuit comprises: ~ taking a conjugator, taking the received signal to its conjugate complex number; ~ delaying the delay of the received signal by a predetermined time. H-stator's the output of the delay of the delay Multiply out the signal; /, yoke ~ first accumulator, the first multiplier is also I-column J-collar k-additive add# 個時間點’\為循環字首的長度; 〜第-取絕對值器,將該第一累加器 絕對值; 山L現取 〜第一能量器,將該延遲器輸出信號做能量運算; 〜第二能量器,將接收信號做能量運算的動作; 处旦—第一加法器,將該第一能量器輸出信號與該第二 月匕里器輸出信號做相加的動作; -第二累加器,將該第一加法器的輸出信號累加# 個時間點,\為循環字首的長度; g ―第二取絕對值器,將該第二累加器的輸出信號做 取絕對值的動作; 1 ,-第二乘法器,將該第二取絕對值器輸出信號乘上 係數-£ ;及 2 =—第二加法器,將該第一取絕對值器的輸出信號與 s第一乘法器的輸出信號做相加的動作,並將結果輪出 〇 〇.依據申請專利範圍第8項所述之以領航信號及循環字首 29 1336184 達到同步的正交分頻多工系統’其中,該領航信號之時 間偏移同步電路包括: 一第—取共軛器,將接收信號取其共軛複數·, 第延遲器,將接收信號延遲—預定時間#; 一第二取共軛器,將該第一延遲器輪出信號取其共 軛複數; 一第二延遲器,將領航信號延遲一預定時間. -第-加法器,將該第一取共軛器的輸出信號與該 第二取共輕器的輸出信號做相加的動作; -第:乘法器,將該第一取共輕器的輪出信號與該 第二延遲器的輸出信號做相乘的動作; -第二乘法器’將該第一加法器的輪出信號與該第 二延遲器的輸出信號做相乘的動作; -第-累加器’將該第-乘法器的輪出信號累加 iV + 义個時間點; 出信號累加 —第二累加器,將該第二乘法器的輸 個時間點; 加器的輪出信號做 一第一取絕對值器,將該第一累 取絕對值的動作; -第二取絕對值器’將該第二累加器的輪出信號做 取絕對值的動作; —第二乘法器,將該第一取絕對值器的 ”輪出信號乘 上係數1 + /7 ; —第四乘法器’將該第二取絕對值器 J輸出信號乘 30 1336184The time point '\ is the length of the cycle prefix; ~ the first - take the absolute value, the absolute value of the first accumulator; the mountain L is taken ~ the first energy device, the delay output signal is used for energy calculation; a second energy device that performs an action of receiving a signal as an energy operation; a first adder, an action of adding the first energy device output signal to the output signal of the second moon battery; - a second accumulation , accumulating the output signal of the first adder by # time points, \ is the length of the cycle prefix; g ― the second taking the absolute value, and taking the output signal of the second accumulator as an absolute value; 1 , a second multiplier, multiplying the second absolute output signal by a coefficient - £; and 2 = - a second adder, the output signal of the first absolute value and the first multiplier The output signal is added, and the result is rounded out. According to the scope of claim 8th, the pilot signal and the cycle prefix 29 1336184 reach the synchronous orthogonal frequency division multiplexing system. The time offset synchronization circuit of the pilot signal includes: a first - taking a conjugate, taking the received signal as its conjugate complex number, the first delay, delaying the received signal - predetermined time #; a second taking the conjugate, taking the first delay to take the signal Conjugating a plurality of conjugates; a second delayer delaying the pilot signal by a predetermined time. - a first adder that adds the output signal of the first fetcher and the output signal of the second co-clamp Action: - a multiplier that multiplies the rounded signal of the first take-up lighter with the output signal of the second delay; - the second multiplier 'rounds the first adder The action of multiplying the signal by the output signal of the second delay; - the first accumulator 'accumulates the round-out signal of the first multiplier by iV + a time point; the summation of the signal - the second accumulator The second multiplier is input at a time point; the rounding signal of the adder is a first absolute value, the first absolute value is taken; the second second absolute is used to accumulate the second The round-out signal of the device takes the action of taking the absolute value; - the second multiplier, the first The absolute value is "wheel signal by multiplying the factor 1 + / 7; - a fourth multiplier 'is the absolute value of the second output signals are multiplied 301336184 J 上係數-/&gt; ;及 _第二加法器,將該第三乘法器的輸出信號與該第 四乘法器的輸出訊號做相加的動作,並將結果輸出。 31The upper coefficient -/&gt;; and the _ second adder add the output signal of the third multiplier to the output signal of the fourth multiplier, and output the result. 31
TW96101451A 2007-01-15 2007-01-15 An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization TWI336184B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW96101451A TWI336184B (en) 2007-01-15 2007-01-15 An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW96101451A TWI336184B (en) 2007-01-15 2007-01-15 An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization

Publications (2)

Publication Number Publication Date
TW200830772A TW200830772A (en) 2008-07-16
TWI336184B true TWI336184B (en) 2011-01-11

Family

ID=44818377

Family Applications (1)

Application Number Title Priority Date Filing Date
TW96101451A TWI336184B (en) 2007-01-15 2007-01-15 An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization

Country Status (1)

Country Link
TW (1) TWI336184B (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI401981B (en) * 2010-04-07 2013-07-11 Novatek Microelectronics Corp Frame synchronization apparatus and method based on differential correlation in communication system

Also Published As

Publication number Publication date
TW200830772A (en) 2008-07-16

Similar Documents

Publication Publication Date Title
CN106998312B (en) Preamble symbol receiving method
CN109617846B (en) Transmitter, receiver, preamble symbol generation method and reception method
JP2012213151A (en) Multicarrier signal processing using filter bank for synchronization with preamble
WO2015158292A1 (en) Method for generating preamble symbol, method for receiving preamble symbol, method for generating frequency domain symbol, and apparatuses
JP6118616B2 (en) Receiver and synchronization correction method
TW200805956A (en) Delay-doppler channel response demodulation method and apparatus
TW200929968A (en) Synchronization in a broadcast OFDM system using time division multiplexed pilots
CN106341361B (en) Multi-carrier synchronization method and system for nested cyclic PN sequence
CN110636024A (en) A 5G waveform system synchronization method based on index modulation
CN101986631A (en) Time- and frequency-domain unified single carrier modulation signal transmission method
CN105024952B (en) Generation method of frequency domain OFDM symbol and generation method of preamble symbol
CN105991500A (en) Method and device for receiving leading symbols
CN105830409A (en) Method and apparatus for frame synchronization
CN105991501A (en) Method and device for receiving leading symbols
CN102724158B (en) Time-frequency synchronizing method for multi-input and multi-output orthogonal frequency-division multiplexing system
CN101562589A (en) Carrier frequency deviation estimation device and system
CN101188592B (en) Synchronization method and system for multi-carrier system
CN104320363A (en) Time-frequency two-dimensional joint synchronization method of single carrier frequency domain equalizing system
CN1845487B (en) Quasi OTDM transmitting method and system
TWI305458B (en) Orthogonal frequency division multiplexing system with pn sequence
CN104954309B (en) Generation method of preamble symbol and generation method of frequency domain OFDM symbol
TWI336184B (en) An ofdm system employing pilot symbol and cyclic prefix to achieve synchronization
CN101374129B (en) Method for generating synchronization sequence based on OFDM, synchronization method and system
CN105450573B (en) Frequency deviation detection method and device
CN104486286A (en) Uplink frame synchronization method for continuous subcarrier OFDMA system

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees