TWI641235B - Differential cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device - Google Patents

Differential cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device Download PDF

Info

Publication number
TWI641235B
TWI641235B TW107103380A TW107103380A TWI641235B TW I641235 B TWI641235 B TW I641235B TW 107103380 A TW107103380 A TW 107103380A TW 107103380 A TW107103380 A TW 107103380A TW I641235 B TWI641235 B TW I641235B
Authority
TW
Taiwan
Prior art keywords
frequency
frequency domain
cyclic
unit
domain symbol
Prior art date
Application number
TW107103380A
Other languages
Chinese (zh)
Other versions
TW201902153A (en
Inventor
江政憲
Original Assignee
濎通科技股份有限公司
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 濎通科技股份有限公司 filed Critical 濎通科技股份有限公司
Application granted granted Critical
Publication of TWI641235B publication Critical patent/TWI641235B/en
Publication of TW201902153A publication Critical patent/TW201902153A/en

Links

Landscapes

  • Synchronisation In Digital Transmission Systems (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

一種差動循環頻移正交分頻多工之展頻裝置,其通訊裝置用以利用多個循環頻率位移值來進行一串比特與多個頻域符元之間的轉換。而且,該些頻域符元包含一第一頻域符元及一第二頻域符元,且第二頻域符元的循環頻率位移值是依據第一頻域符元的循環頻率位移值而求得。 A differential cyclic frequency shift orthogonal frequency division multiplexing spread spectrum device, wherein a communication device is configured to perform conversion between a series of bits and a plurality of frequency domain symbols by using a plurality of cyclic frequency shift values. Moreover, the frequency domain symbols include a first frequency domain symbol and a second frequency domain symbol, and the cyclic frequency shift value of the second frequency domain symbol is a cyclic frequency displacement value according to the first frequency domain symbol. And ask for it.

Description

差動循環頻移正交分頻多工之展頻裝置 Differential cyclic frequency shift orthogonal frequency division multiplexing multi-function spread spectrum device

本發明係關於一種展頻裝置,特別關於一種差動循環頻移(Differential Cyclic-Frequency Shift,以下簡稱差動CFS)正交分頻多工之展頻(Orthogonal Frequency Division Multiplex Spread Spectrum,以下簡稱OFDM)裝置。 The present invention relates to a spread spectrum device, and more particularly to a differential cyclic frequency shift (hereinafter referred to as differential CFS) Orthogonal Frequency Division Multiplex Spread Spectrum (hereinafter referred to as OFDM). ) device.

展頻技術是一種特意用高於基本所需的訊息頻寬數倍的寬頻來傳送訊息的通訊技術,目的是為了達到更加穩定的傳輸以及抵抗干擾。 Spread spectrum technology is a communication technology that intentionally transmits messages with a bandwidth that is several times higher than the basic required message bandwidth, in order to achieve more stable transmission and resist interference.

目前已知的展頻技術有直接序列展頻(Direct Sequence Spread Spectrum,以下簡稱DSSS)、跳頻展頻(Frequency Hopping Spread Spectrum,以下簡稱FHSS),以及線性調頻展頻(Chirp Spread Spectrum,以下簡稱CSS)。DSSS展頻技術,是將原始單一比特(bit)的訊息用一長串的偽隨機序列(Pseudo Noise Sequence)來調變傳輸,原始的單一比特的時間長等於偽隨機序列的時間長,也就是說偽隨機序列的碼片(chip)時間非常短,因此形成 寬頻的傳輸。FHSS則是將可用的頻寬細分成許多的小頻帶,訊息傳送時偽隨機選擇小頻帶來重複傳送。CSS展頻技術的每一訊息比特都用唧聲訊號(chirp signal)來傳送,由於唧聲訊號本身就是一種寬頻訊號,因此而得到展頻的效果。 Currently known spread spectrum technologies include Direct Sequence Spread Spectrum (DSSS), Frequency Hopping Spread Spectrum (FHSS), and Chirp Spread Spectrum (hereinafter referred to as Chirp Spread Spectrum). CSS). DSSS spread spectrum technology is to modulate the original single bit (bit) message with a long string of pseudo-random sequences (Pseudo Noise Sequence). The length of the original single bit is equal to the length of the pseudo-random sequence, that is, It is said that the chip time of the pseudo-random sequence is very short, thus forming Broadband transmission. The FHSS subdivides the available bandwidth into a number of small frequency bands, and randomly transmits a small frequency band to repeat transmission when the message is transmitted. Each bit of the CSS spread spectrum technology is transmitted by a chirp signal. Since the chirp signal itself is a wideband signal, the effect of the spread spectrum is obtained.

DSSS展頻技術的缺點,第一是因為每一個偽隨機的碼片時間極短,因此抵抗多重傳輸路徑的能力較差,第二是由於高速的傳輸也造成比較高的耗電量。FHSS展頻的缺點,第一是傳輸端與接收端的同步較為困難,第二是由於每次跳頻均需要做同步,因此降低了頻寬的使用率,導致最後的傳輸速率較DSSS展頻方法來的慢。CSS展頻的缺點,第一是對於多重路徑的抵抗能力較差,第二是每一個唧聲訊號只載送一個比特,傳輸速率較慢。 The shortcoming of DSSS spread spectrum technology is that the first is because each pseudo-random chip has a very short time, so the ability to resist multiple transmission paths is poor, and the second is because of the high-speed transmission, which also results in relatively high power consumption. The disadvantage of FHSS spread spectrum is that the first is that the synchronization between the transmission end and the reception end is more difficult. The second is that each frequency hopping needs to be synchronized, thus reducing the bandwidth usage rate, resulting in the final transmission rate compared to the DSSS spread spectrum method. It’s slow. The disadvantage of CSS spread spectrum is that the first is that the resistance to multiple paths is poor, and the second is that each click signal only carries one bit, and the transmission rate is slow.

正交分頻多工(Orthogonal frequency-division multiplexing,OFDM)為多載波傳輸的一個特例,具備高速率資料傳輸的能力,加上能有效對抗頻率選擇性衰減,而逐漸獲得重視與採用。例如,美國專利第7839880號專利,提出一種OFDM通訊系統。 Orthogonal frequency-division multiplexing (OFDM) is a special case of multi-carrier transmission. It has the capability of high-speed data transmission, and it can effectively resist the frequency selective attenuation, and gradually gains attention and adoption. For example, U.S. Patent No. 7,839,880, an OFDM communication system is proposed.

正交分頻多工是一種將整個系統頻寬有效地劃分成多個(N個)正交子帶的多載波調制技術。這些子帶也稱為音調、子載波、頻段(bin)和頻道。利用OFDM,每個子帶與各自的可調制資料的子載波相關聯。由於在訊號傳輸時,接收端收到的訊號是傳送訊號和通道響應作用過的結果,所以為瞭解出傳送訊號勢必要得到通道響應,所以要作通道估計。不好的通道估計 會造成誤碼率上升。傳統上,是通過從發射端發送導頻並在接收端處測量該導頻來執行通道估計。由於導頻由接收端已知的調制符號(modulation symbols)組成,因而對於每個用於導頻發送的子帶,通道回應可被估計為接收的導頻符號與發送的導頻符號之比。 Orthogonal frequency division multiplexing is a multi-carrier modulation technique that effectively partitions the entire system bandwidth into multiple (N) orthogonal sub-bands. These subbands are also known as tones, subcarriers, bins, and channels. With OFDM, each subband is associated with a subcarrier of a respective modulatable material. Since the signal received by the receiving end is the result of the transmission signal and the channel response during the signal transmission, it is necessary to obtain the channel response in order to understand the transmission signal, so the channel estimation is performed. Bad channel estimation Will cause the bit error rate to rise. Traditionally, channel estimation is performed by transmitting a pilot from the transmitting end and measuring the pilot at the receiving end. Since the pilot consists of modulation symbols known to the receiving end, for each subband used for pilot transmission, the channel response can be estimated as the ratio of the received pilot symbols to the transmitted pilot symbols.

依據本發明一實施例,提供一種差動循環頻移正交分頻多工之展頻裝置包含至少一通訊裝置。該至少一通訊裝置用以利用多個循環頻率位移值來進行一串比特與多個頻域符元之間的轉換。該些循環頻率位移值為一頻率排序之循環,且不同的循環頻率位移值對應不同的比特值。該些頻域符元包含一第一頻域符元及一第二頻域符元,而且第二頻域符元的循環頻率位移值是依據第一頻域符元的循環頻率位移值而求得。 According to an embodiment of the invention, a spread cycle frequency shift orthogonal frequency division multiplexing spread spectrum apparatus is provided, comprising at least one communication device. The at least one communication device is configured to perform conversion between a series of bits and a plurality of frequency domain symbols by using a plurality of cyclic frequency shift values. The cyclic frequency shift values are a frequency ordering loop, and different cyclic frequency shift values correspond to different bit values. The frequency domain symbols include a first frequency domain symbol and a second frequency domain symbol, and the cyclic frequency shift value of the second frequency domain symbol is obtained according to a cyclic frequency shift value of the first frequency domain symbol. Got it.

於一實施例中,通訊裝置包含一傳送裝置。傳送裝置包含一調變單元及一OFDM傳送單元。調變單元將該串比特轉換成由N個頻域子載波形成的該些頻域符元,該些頻域符元為該些循環頻率位移值之函數,其中該第二頻域符元的循環頻率位移值是該第一頻域符元的循環頻率位移值及一所望的循環頻率位移值的函數,且該串比特包含該所望的循環頻率位移值所對應的比特值。OFDM傳送單元將該些頻域符元轉換成多個時域符元,並以該些時域符元形成一時域封包。 In one embodiment, the communication device includes a transmitting device. The transmitting device includes a modulation unit and an OFDM transmission unit. The modulation unit converts the serial bit into the frequency domain symbols formed by the N frequency domain subcarriers, the frequency domain symbols being a function of the cyclic frequency shift values, wherein the second frequency domain symbol The cyclic frequency shift value is a function of the cyclic frequency shift value of the first frequency domain symbol and a desired cyclic frequency shift value, and the string bit includes the bit value corresponding to the desired cyclic frequency shift value. The OFDM transmission unit converts the frequency domain symbols into a plurality of time domain symbols, and forms a time domain packet with the time domain symbols.

於一實施例中,該些時域符元滿足下式:,m=0~N-1 In an embodiment, the time domain symbols satisfy the following formula: , m =0~ N -1

t=0: t=0:

t>0: t >0:

其中,N為所有頻域子載波的數量,S(k)為該些頻域符元,k代表第k個子載波,s(n)為該些時域符元,n為第n個時間點,m代表該些循環頻率位移值,以子載波為單位,mod(.,N)為對N取餘數,N可為二的冪次方。 Where N is the number of all frequency domain subcarriers, S(k) is the frequency domain symbol, k is the kth subcarrier, s(n) is the time domain symbol, and n is the nth time point. m represents the cyclic frequency shift value in units of subcarriers, mod(.,N) is the remainder for N, and N can be the power of two.

該些頻域符元S(k),滿足下式:k=0~N-1,而且第二頻域符元的循環頻率位移值是第一頻域符元的循環頻率位移值加上一所望的循環頻率位移值。 The frequency domain symbols S(k) satisfy the following formula: , k =0~ N -1, and the cyclic frequency shift value of the second frequency domain symbol is the cyclic frequency shift value of the first frequency domain symbol plus a desired cyclic frequency shift value.

於一實施例中,OFDM傳送單元包含一N點反傅利葉轉換單元、一循環前導(CP)單元、一窗單元及一封包組成單元。N點反傅利葉轉換單元用以將該些頻域符元轉換成該些時域符元。循環前導(CP)單元用以把每一該時域符元末端中的部分符元複製至每一該時域符元之前端,以產生每一該時域符元。窗單元耦接至循環前導單元,且用以降低每一該時域符元於相鄰頻帶之干擾。封包組成單元利用該些時域符元產生時域封包。於一實施例中,傳送裝置更包含一格雷碼編碼單元。格雷碼編碼單元用以將該串比特的格式從二進位碼轉換成格雷碼。 In an embodiment, the OFDM transmission unit includes an N-point inverse Fourier transform unit, a cyclic preamble (CP) unit, a window unit, and a packet component unit. The N-point inverse Fourier transform unit is configured to convert the frequency domain symbols into the time domain symbols. A cyclic preamble (CP) unit is configured to copy a partial symbol in each end of the time domain symbol to a front end of each of the time domain symbols to generate each of the time domain symbols. The window unit is coupled to the cyclic preamble unit and is configured to reduce interference of each of the time domain symbols in an adjacent frequency band. The packet forming unit generates the time domain packet by using the time domain symbols. In an embodiment, the transmitting device further includes a Gray code encoding unit. A Gray code coding unit is used to convert the format of the string bit from a binary code to a Gray code.

於一實施例中,通訊裝置包含一接收裝置。接收裝置包含一OFDM接 收單元及一解調模組。OFDM接收單元用以將時域封包轉換成該些頻域符元。解調模組用以解調該些頻域符元,依據第二頻域符元的循環頻率位移值及第一頻域符元的循環頻率位移值,求得一所望的循環頻率位移值,並將該所望的循環頻率位移值轉換成該串比特。 In an embodiment, the communication device includes a receiving device. The receiving device includes an OFDM connection Receive unit and a demodulation module. The OFDM receiving unit is configured to convert the time domain packet into the frequency domain symbols. The demodulation module is configured to demodulate the frequency domain symbols, and obtain a desired cyclic frequency displacement value according to the cyclic frequency displacement value of the second frequency domain symbol and the cyclic frequency displacement value of the first frequency domain symbol. And converting the desired cyclic frequency shift value into the string of bits.

於一實施例中,解調模組包含一循環卷積單元及一峰值判斷單元。循環卷積單元,用將第一頻域符元與第二頻域符元進行循環卷積。峰值判斷單元耦接至循環卷積單元,並判斷循環卷積結果之多個峰值作為第一及二頻域符元的該些循環頻率位移值,求得該所望的循環頻率位移值,並將該所望的循環頻率位移值轉換成該串比特。 In an embodiment, the demodulation module includes a cyclic convolution unit and a peak determination unit. The circular convolution unit cyclically convolves the first frequency domain symbol with the second frequency domain symbol. The peak determining unit is coupled to the circular convolution unit, and determines a plurality of peaks of the cyclic convolution result as the cyclic frequency displacement values of the first and second frequency domain symbols, and obtains the desired cyclic frequency displacement value, and The desired cyclic frequency shift value is converted into the string of bits.

於一實施例中,該所望的循環頻率位移值,滿足以下式: 其中,Rt(k)代表該第二頻域符元,Rt-1(k)代表該第一頻域符元,代表循環捲積,conj()代表共軛複數函數,argmax代表取出循環捲積之最大值的函數,k代表第k個子載波。 In an embodiment, the expected cyclic frequency displacement value satisfies the following formula: Where R t (k) represents the second frequency domain symbol, and R t-1 (k) represents the first frequency domain symbol, Represents a circular convolution, conj() represents a conjugate complex function, argmax represents a function that takes the maximum value of the circular convolution, and k represents the kth subcarrier.

於一實施例中,解調模組包含一循環卷積單元及一峰值判斷單元。循環卷積單元用以將第一頻域符元與第二頻域符元的相位進行循環卷積,或者用以將第一頻域符元的相位與第二頻域符元的相位進行循環卷積。峰值判斷單元耦接至循環卷積單元,並判斷循環卷積結果之多個峰值作為第一及二頻域符元的該些循環頻率位移值,求得該所望的循環頻率位移值,並 將該所望的循環頻率位移值轉換成該串比特。 In an embodiment, the demodulation module includes a cyclic convolution unit and a peak determination unit. The circular convolution unit is configured to cyclically convolve the phase of the first frequency domain symbol with the second frequency domain symbol, or to cycle the phase of the first frequency domain symbol with the phase of the second frequency domain symbol convolution. The peak determining unit is coupled to the circular convolution unit, and determines a plurality of peaks of the cyclic convolution result as the cyclic frequency displacement values of the first and second frequency domain symbols, and obtains the desired cyclic frequency displacement value, and The desired cyclic frequency shift value is converted into the string of bits.

於一實施例中,該所望的循環頻率位移值,滿足於下式: 或者,滿足於下式: 其中,Rt(k)代表第二頻域符元,Rt-1(k)代表第一頻域符元,代表循環捲積,argmax代表取出循環捲積之最大值的函數,k代表第k個子載波。 In an embodiment, the expected cyclic frequency displacement value satisfies the following formula: Or, satisfy the following formula: Where R t (k) represents a second frequency domain symbol, and R t-1 (k) represents a first frequency domain symbol, Represents a circular convolution, argmax represents a function that takes the maximum value of the circular convolution, and k represents the kth subcarrier.

於一實施例中,OFDM接收單元包含一封包偵側單元、一循環前導移除單元及一N點傅利葉轉換單元。封包偵側單元估測時域封包是否存在。循環前導移除單元移除時域封包中之循環前導,以還原成多個時域符元。N點傅利葉轉換單元將該些時域符元還原成該些頻域符元。接收裝置更包含一格雷碼解碼單元。格雷碼解碼單元用以將該串比特的格式,從格雷碼轉換成二進位碼。 In an embodiment, the OFDM receiving unit includes a packet detection unit, a cyclic preamble removal unit, and an N-point Fourier transform unit. The packet detection unit estimates whether the time domain packet exists. The loop preamble removal unit removes the loop preamble in the time domain packet to restore to multiple time domain symbols. The N-point Fourier transform unit restores the time-domain symbols to the frequency-domain symbols. The receiving device further includes a Gray code decoding unit. The Gray code decoding unit is configured to convert the format of the serial bit from the Gray code to the binary code.

依據本發明一實施例的差動CFS-OFDM,傳送資訊是依據兩個頻率符元間之循環頻率位移值的關係求得,於一實施例中,第二頻域符元的循環頻率位移值是依據該第一頻域符元的循環頻率位移值。因此解調時,能夠免除對於頻道估測,頻偏估測,以及時移估測之步驟的需求,是一種適合於惡劣環境下的展頻調變技術。 According to the differential CFS-OFDM according to an embodiment of the invention, the transmission information is obtained according to the relationship between the cyclic frequency displacement values between the two frequency symbols. In an embodiment, the cyclic frequency displacement value of the second frequency domain symbol is obtained. It is based on the cyclic frequency shift value of the first frequency domain symbol. Therefore, the demodulation can eliminate the need for channel estimation, frequency offset estimation, and time shift estimation steps, and is a spread spectrum modulation technique suitable for harsh environments.

100‧‧‧差動CFS-OFDM裝置 100‧‧‧Differential CFS-OFDM device

110‧‧‧通訊裝置 110‧‧‧Communication device

200‧‧‧傳送裝置 200‧‧‧Transfer

210‧‧‧格雷碼編碼單元 210‧‧‧ Gray code coding unit

220‧‧‧調變單元 220‧‧‧Modulation unit

230‧‧‧OFDM傳送單元 230‧‧‧OFDM transmission unit

231‧‧‧封包組成單元 231‧‧‧Package unit

232‧‧‧窗單元 232‧‧‧window unit

233‧‧‧循環前導單元 233‧‧ Circulation preamble unit

234‧‧‧N點反傅利葉轉換單元 234‧‧‧N-point anti-Fourier transform unit

240‧‧‧傳送電路Tx 240‧‧‧Transmission circuit Tx

300‧‧‧接收裝置 300‧‧‧ receiving device

310‧‧‧格雷解碼單元 310‧‧‧Gray decoding unit

320‧‧‧解調模組 320‧‧‧Demodulation Module

321‧‧‧峰值判斷單元 321‧‧‧ Peak Judging Unit

322‧‧‧循環卷積單元 322‧‧‧Circular convolution unit

330‧‧‧OFDM接收單元 330‧‧‧OFDM receiving unit

331‧‧‧封包偵側單元 331‧‧‧Package detection unit

332‧‧‧循環前導移除單元 332‧‧‧Circular leading removal unit

333‧‧‧N點傅利葉轉換單元 333‧‧‧N-point Fourier transform unit

340‧‧‧接收電路Rx 340‧‧‧Receiving circuit Rx

圖1顯示不同循環頻率組合態樣對應一比特值之示意圖。 Figure 1 shows a schematic diagram of a different cyclic frequency combined pattern corresponding to a bit value.

圖2顯示本發明一實施例之差動CFS-OFDM裝置的功能方塊圖。 2 is a functional block diagram of a differential CFS-OFDM device in accordance with an embodiment of the present invention.

圖3顯示本發明一實施例之差動CFS-OFDM裝置的傳送裝置的功能方塊圖。 Fig. 3 is a functional block diagram showing a transmitting apparatus of a differential CFS-OFDM apparatus according to an embodiment of the present invention.

圖4顯示本發明一實施例之差動CFS-OFDM裝置的接收裝置的功能方塊圖。 4 is a functional block diagram of a receiving apparatus of a differential CFS-OFDM apparatus according to an embodiment of the present invention.

圖5A顯示本發明一實施例之利用CFS-OFDM方法進行解調時之循環捲積的結果的示意圖。 FIG. 5A is a diagram showing the result of cyclic convolution when demodulating by the CFS-OFDM method according to an embodiment of the present invention.

圖5B顯示本發明另一實施例之利用差動CFS-OFDM方法進行解調時之循環捲積的結果的示意圖。 FIG. 5B is a diagram showing the result of cyclic convolution when demodulating by the differential CFS-OFDM method according to another embodiment of the present invention.

本發明一實施例,提出一種循環頻率偏移正交頻分多工(Cyclic-Frequency Shift Orthogonal Frequency Division Multiplex,CFS-OFDM),它一種新穎的展頻技術(Spread Spectrum),訊息是透過寬頻OFDM訊號的循環頻率位移值(如後述)來傳送。其優點是在訊號雜訊比非常低的狀況下仍能傳輸,非常適合長距離的通訊應用。藉由循環前導,在多重路徑的通道比DSSS、FHSS及CSS等傳統展頻技術有更好的表現。透過適當選擇頻域訊號,在時域的訊號有極低的功率峰均比,因此傳送端的RF 增益放大器的線性度要求很低,可以大幅降低放大器的成本。 In an embodiment of the present invention, a Cyclic-Frequency Shift Orthogonal Frequency Division Multiplex (CFS-OFDM) is proposed, which is a novel spread spectrum technology, and the message is through wideband OFDM. The cyclic frequency shift value of the signal (as described later) is transmitted. The advantage is that it can still be transmitted with very low signal-to-noise ratio, which is very suitable for long-distance communication applications. By looping the preamble, the channels in the multipath have better performance than the traditional spread spectrum techniques such as DSSS, FHSS and CSS. By properly selecting the frequency domain signal, the signal in the time domain has a very low power peak-to-average ratio, so the RF at the transmitting end The linearity requirements of the gain amplifier are very low, which can significantly reduce the cost of the amplifier.

於一實施例中,可以將依序排列的循環頻率排序視為第一組合態樣,並以循環方式使該些頻率往左或往右位移作為其他組合態樣,每一個組合態樣對應一個循環頻率位移值。更詳細說明如下。圖1顯示不同循環頻率組合態樣對應一比特值之示意圖。如圖1所示,在本實施例中,將依序排列的頻率排序S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 作為第一組合態樣,並指定循環頻率位移值m=0。以循環方式使該些頻率往左位移一單位後,形成頻率排序S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 0 ,作為第二組合態樣,此時循環頻率位移值m=1。其他組合態樣,以此類推。在本實施例中,不同的循環頻率組合態樣對應不同的循環頻率位移值,而不同的循環頻率位移值對應不同的比特值,且比特值可以為二進位碼或格雷編碼。 In an embodiment, the sequentially arranged cyclic frequency ordering may be regarded as the first combined aspect, and the frequencies are shifted to the left or right in a cyclic manner as other combined manners, and each combined aspect corresponds to one Cyclic frequency shift value. More details are as follows. Figure 1 shows a schematic diagram of a different cyclic frequency combined pattern corresponding to a bit value. As shown in FIG. 1 , in the present embodiment, the sequentially arranged frequencies are sorted as S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 as the first combined aspect, and the cyclic frequency displacement value m= is specified. 0. After the frequencies are shifted to the left by one unit in a cyclic manner, a frequency order S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 0 is formed , as a second combined state, at which time the cyclic frequency displacement value m=1 . Other combinations, and so on. In this embodiment, different cyclic frequency combinations correspond to different cyclic frequency displacement values, and different cyclic frequency displacement values correspond to different bit values, and the bit values may be binary code or Gray coded.

舉例來說,當N=8時,可以透過循環頻率位移值傳送k=3個比特的訊 息。如上表1所示,m為循環頻率位移值傳送三個比特的訊息,二進位值為b 2 b 1 b 0 ,格雷編碼為g 2 g 1 g 0 ,原始子載波內容為S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 ,當循環頻率位移=1時,子載波順序變為S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 0 ,當循環頻率位移=2時,子載波順序變為S 2 S 3 S 4 S 5 S 6 S 7 S 0 S 1 ,以此類推。表1的例子是往左循環位移,但本發明之循環位移並不限於往左或往右循環位移。 For example, when N=8, a message of k=3 bits can be transmitted through the cyclic frequency shift value. As shown in Table 1 above, m is a three-bit message with a cyclic frequency shift value, the binary value is b 2 b 1 b 0 , the Gray code is g 2 g 1 g 0 , and the original subcarrier content is S 0 S 1 S 2 S 3 S 4 S 5 S 6 S 7 , when the cyclic frequency shift = 1, the subcarrier sequence becomes S 1 S 2 S 3 S 4 S 5 S 6 S 7 S 0 , when the cyclic frequency shift = 2, The subcarrier order becomes S 2 S 3 S 4 S 5 S 6 S 7 S 0 S 1 , and so on. The example of Table 1 is a cyclic shift to the left, but the cyclic shift of the present invention is not limited to cyclic shifts to the left or to the right.

更詳言之,將k=0至7、m=0至7且N=8,代入數學式S(mod(k+m,N))中,mod(.,N)為module N即對N取餘數,可以得到下述表2。 More specifically, k=0 to 7, m=0 to 7 and N=8 are substituted into the mathematical formula S(mod(k+m, N)), and mod(.,N) is module N, ie, N Taking the remainder, the following Table 2 can be obtained.

請參照上述表2及數學式S(mod(k+m,N)),於一實施例中,CFS-OFDM的傳送訊號,可以滿足下式(1): 其中,N為所有頻域子載波的數量,S(k)為頻域符元,k代表第k個子載波, s(n)為時域符元,n為第n個時間點,m代表該循環頻率位移值,以子載波為單位,mod(.,N)為module N即對N取餘數,且N可為二的冪次方所實現。 Referring to Table 2 above and the mathematical formula S (mod(k+m, N)), in an embodiment, the transmission signal of CFS-OFDM can satisfy the following formula (1): Where N is the number of all frequency domain subcarriers, S(k) is the frequency domain symbol, k is the kth subcarrier, s(n) is the time domain symbol, n is the nth time point, and m is the The cyclic frequency shift value is in units of subcarriers, mod(.,N) is module N, that is, the remainder is taken for N, and N can be implemented by the power of two.

因為循環頻率位移量m的可能值為0~N-1,所以一個CFS-OFDM的符元(symbol)最多可以傳送K=log2(N)個比特訊息。 Since the possible value of the cyclic frequency shift amount m is 0~N-1, a symbol of CFS-OFDM can transmit up to K=log2(N) bit messages.

理論上來說,S(k)只要是非週期性訊號,均可作為CFS-OFDM訊號,但適當的選擇S(k)可以得到更好的傳輸品質。所謂適當的選擇,包含選擇具備最佳的自相關(auto-correlation)特性,以及在時域上最低的功率峰均比(Peak to average power ratio,以下簡稱PAPR)。舉例來說,當選擇的S(k)為如下述式(4)所示時,即具備前述二種優點: In theory, S(k) can be used as a CFS-OFDM signal as long as it is a non-periodic signal, but a proper choice of S(k) can achieve better transmission quality. The so-called appropriate selection includes the selection of the best auto-correlation characteristics and the lowest peak-to-average power ratio (PAPR) in the time domain. For example, when the selected S(k) is as shown in the following formula (4), the above two advantages are obtained:

在本實施例中,其在時域上的實部或虛部的PAPR約為3dB,而自相關(auto-correlation)只有在k=0時遠大於0,在k≠0的情況下均為0,所以是作為CFS-OFDM非常好的選擇。本實施例能夠降低傳送端的RF增益放大器的線性度要求,可以大幅降低放大器的成本。 In this embodiment, the PAPR of the real or imaginary part in the time domain is about 3 dB, and the auto-correlation is far greater than 0 only when k=0, in the case of k≠0. 0, so it is a very good choice as CFS-OFDM. This embodiment can reduce the linearity requirement of the RF gain amplifier at the transmitting end, and can greatly reduce the cost of the amplifier.

然而,CFS-OFDM是屬於一種同步(coherent)調變方法,需要有一定程度的頻道估測,頻偏補償,時移補償,解調方能達到預期的表現。在比較惡劣的通道環境下,頻道與頻偏以及時移的估測極有可能不夠精確,而造成誤碼率上升。 However, CFS-OFDM belongs to a coherent modulation method, which requires a certain degree of channel estimation, frequency offset compensation, time shift compensation, and demodulation to achieve the expected performance. In the harsh channel environment, the estimation of channel and frequency offset and time shift is very likely to be inaccurate, resulting in an increase in bit error rate.

有鑑於此,依據本發明另一實施例,更提出一種差動循環頻移正交分頻多工之展頻裝置(以下簡稱差動CFS-OFDM裝置),其能夠在惡劣的通道環境下,如電力線傳輸系統,提供穩定的資料傳輸。而且,其還能夠有效地改善頻道、頻偏以及時移的估測不夠精確而造成誤碼率上升的問題。 In view of this, according to another embodiment of the present invention, a differential cyclic frequency shift orthogonal frequency division multiplexing spread spectrum device (hereinafter referred to as a differential CFS-OFDM device) is proposed, which can be in a poor channel environment. Such as power line transmission systems, providing stable data transmission. Moreover, it can effectively improve the problem that the channel, the frequency offset, and the time shift estimation are not accurate enough to cause an increase in the bit error rate.

圖2顯示本發明一實施例之差動CFS-OFDM裝置的功能方塊圖。如圖2所示,依據本發明一實施例,差動CFS-OFDM裝置100中包含至少一通訊裝置110,且通訊裝置110利用多個循環頻率位移值來進行一串比特與多個頻域符元之間的轉換,循環頻率位移值為一頻率排序之循環,且不同的循環頻率位移值對應不同的比特值。多個頻域符元包含一第一頻域符元及一第二頻域符元。第二頻域符元的循環頻率位移值是依據第一頻域符元的循環頻率位移值而求得。 2 is a functional block diagram of a differential CFS-OFDM device in accordance with an embodiment of the present invention. As shown in FIG. 2, in accordance with an embodiment of the present invention, a differential CFS-OFDM device 100 includes at least one communication device 110, and the communication device 110 uses a plurality of cyclic frequency shift values to perform a series of bits and a plurality of frequency domain symbols. The conversion between the elements, the cyclic frequency displacement value is a frequency sorting cycle, and different cyclic frequency displacement values correspond to different bit values. The plurality of frequency domain symbols include a first frequency domain symbol and a second frequency domain symbol. The cyclic frequency shift value of the second frequency domain symbol is obtained according to the cyclic frequency shift value of the first frequency domain symbol.

於一實施例中,至少一通訊裝置110包含一傳送裝置200,於一實施例中,可以更包含一接收裝置300。傳送裝置200用以將一串比特轉換成多個頻域符元,並且將該些頻域符元轉換成傳輸用訊號St。接收裝置300用以接收傳輸用訊號St,並將傳輸用訊號St轉換成多個頻域符元,再將該些頻域符元轉換成一串比特。 In one embodiment, at least one communication device 110 includes a transmitting device 200. In one embodiment, a receiving device 300 can be further included. The transmitting device 200 is configured to convert a series of bits into a plurality of frequency domain symbols, and convert the frequency domain symbols into a transmission signal St. The receiving device 300 is configured to receive the transmission signal St and convert the transmission signal St into a plurality of frequency domain symbols, and then convert the frequency domain symbols into a series of bits.

圖3顯示本發明一實施例之差動CFS-OFDM裝置的傳送裝置的功能方塊圖。如圖3所示,差動CFS-OFDM裝置100的傳送裝置200包含:一調變單 元220,接受一串比特轉換成多個由N個頻域子載波組合而成的頻域符元,該些頻域符元為一循環頻率位移值之函數。該些頻域符元包含一第一頻域符元及一第二頻域符元,而且第二頻域符元的循環頻率位移值為第一頻域符元的循環頻率位移值的函數。 Fig. 3 is a functional block diagram showing a transmitting apparatus of a differential CFS-OFDM apparatus according to an embodiment of the present invention. As shown in FIG. 3, the transmitting device 200 of the differential CFS-OFDM device 100 includes: a modulation list Element 220 receives a series of bits and converts into a plurality of frequency domain symbols formed by combining N frequency domain subcarriers, wherein the frequency domain symbols are a function of a cyclic frequency displacement value. The frequency domain symbols include a first frequency domain symbol and a second frequency domain symbol, and the cyclic frequency shift value of the second frequency domain symbol is a function of a cyclic frequency shift value of the first frequency domain symbol.

依據本發明一實施例,差動CFS-OFDM的傳送訊號,可以下述式(2)表示。 According to an embodiment of the present invention, the transmission signal of the differential CFS-OFDM can be expressed by the following equation (2).

初始符元: Initial symbol:

第t個符元:其中,初始差動CFS-OFDM符元(symbol)的循環頻率位移(0)=m(0),第t個差動CFS-OFDM符元的循環頻率位移則為前一個第t-1個差動CFS-OFDM符元的循環頻率位移加上m(t),其可用下述式(3)表示。 The tth symbol: Wherein, the cyclic frequency shift of the initial differential CFS-OFDM symbol (symbol) (0) = m (0), the cyclic frequency shift of the t-th differential CFS-OFDM symbol is the cyclic frequency shift of the previous t-1th differential CFS-OFDM symbol plus m(t), It can be represented by the following formula (3).

再請參照圖3,差動CFS-OFDM裝置100的傳送裝置200可以更包含:一格雷碼編碼單元210、一OFDM傳送單元230及一傳送電路Tx 240。格雷碼編碼單元210用以將該串比特的格式,從二進位碼轉換成格雷碼,來最小化符元解調錯誤時的一比特錯誤率。OFDM傳送單元230將該些頻域符元轉換成一時域封包。傳送電路Tx 240將該時域封包轉換成傳輸用訊號St後,通過網路線或無線訊號進行傳送。 Referring to FIG. 3, the transmitting device 200 of the differential CFS-OFDM device 100 may further include: a Gray code encoding unit 210, an OFDM transmitting unit 230, and a transmitting circuit Tx 240. The Gray code encoding unit 210 is configured to convert the format of the serial bit from the binary code to the Gray code to minimize the one bit error rate when the symbol is demodulated. The OFDM transmission unit 230 converts the frequency domain symbols into a time domain packet. The transmission circuit Tx 240 converts the time domain packet into a transmission signal St, and transmits it through a network route or a wireless signal.

在一實施例中,OFDM傳送單元230包含一N點反傅利葉轉換單元234、一循環前導(CP)單元233、一窗單元232及一封包組成單元231。N點反傅利葉轉換(N-point Inverse Fast Fourier Transform,N-IFFT)單元234耦接調變單元220,N點反傅利葉轉換單元234依據N點頻域符元轉換成N點時域符元。循環前導單元233,把N點時域符元封包末端中的部分符元複製至N點時域符元之前端。窗單元232耦接至循環前導單元233用以降低時域封包於相鄰頻帶之干擾。封包組成單元231將組合前導碼(preamble)、檔頭(header)、負載(payload)並且利用N點時域符元產生時域封包。 In an embodiment, the OFDM transmission unit 230 includes an N-point inverse Fourier transform unit 234, a cyclic preamble (CP) unit 233, a window unit 232, and a packet composition unit 231. The N-point Inverse Fast Fourier Transform (N-IFFT) unit 234 is coupled to the modulation unit 220, and the N-point inverse Fourier transform unit 234 converts to the N-point time-domain symbol according to the N-point frequency domain symbol. The loop preamble unit 233 copies part of the symbols in the end of the N-point time-domain symbol packet to the front end of the N-point time-domain symbol. The window unit 232 is coupled to the cyclic preamble unit 233 for reducing interference of time domain packets in adjacent frequency bands. The packet composition unit 231 combines a preamble, a header, a payload, and generates a time domain packet using the N-point time domain symbol.

訊息長度為K比特(bit),K可以小於或等於log2(N)。當K等於log2(N)時表示使用所有的循環頻率位移,包含了0~N-1。反之當K小於log2(N)時,表示只有使用部分的循環頻率位移。舉例而言,若只用到偶數的循環頻率位移時,可避免相鄰的循環頻率位移誤偵測發生,是一種降低速率換取更高穩定度的方法。另外一個只用部分循環頻率位移的原因是由於頻譜法規的限制,導致某些頻帶無法使用,因而只用MN個子載波來產生差動CFS-OFDM訊號,此時公式(1)~(5)的N即應以M來取代。決定K值後,首先將K比特訊息透過格雷碼(Gray code)轉換,格雷碼可以確保相鄰的循環頻率位移所代表的K個比特彼此間只有一個比特不同,由於最常發生的錯誤是當循環頻率位移等於±1的時候,因此透過格雷碼可以將比特錯誤率降到最低。經過格雷碼轉換後的十進位數字值即為循環頻率位移的值,根據循環頻率位移值再依據公式(1)將訊號透過反傅利葉轉換到時域。接下來,加入循環前導(Cyclic prefix,CP)以提升對於多重路徑的免疫力。最後加上窗範 圍(windowing)以降低對於相鄰頻帶的干擾。 The message length is K bits, and K can be less than or equal to log 2 (N). When K is equal to log 2 (N), it means that all cyclic frequency shifts are used, including 0~N-1. Conversely, when K is less than log 2 (N), it means that only part of the cyclic frequency shift is used. For example, if only an even cyclic frequency shift is used, the adjacent loop frequency displacement false detection can be avoided, which is a method of reducing the rate for higher stability. Another reason for using only partial cyclic frequency shifts is that due to limitations in spectrum regulations, certain frequency bands are not available, so only M is used. The N subcarriers are used to generate the differential CFS-OFDM signal, and the N of the formulas (1) to (5) should be replaced by M. After determining the K value, the K-bit message is first converted by Gray code. The Gray code can ensure that the K bits represented by the adjacent cyclic frequency shifts differ from each other by only one bit, because the most common error is when When the cyclic frequency shift is equal to ±1, the bit error rate can be minimized by Gray code. The decimal digit value after the Gray code conversion is the value of the cyclic frequency displacement. According to the cyclic frequency displacement value, the signal is converted to the time domain by the inverse Fourier according to the formula (1). Next, a Cyclic prefix (CP) is added to boost immunity to multiple paths. Finally, windowing is added to reduce interference to adjacent frequency bands.

圖4顯示本發明一實施例之差動CFS-OFDM裝置的接收裝置的功能方塊圖。如圖4所示,差動CFS-OFDM裝置100的接收裝置300可以包含:一接收電路Rx 340、一OFDM接收單元330、一解調模組320及一格雷解碼單元310。接收電路Rx通過網路線或無線訊號接收一傳輸用訊號St後,將該傳輸用訊號St轉換成時域封包。接收電路Rx 340可以包含有類比前端電路(Analog front end)AFE,類比前端電路AFE可以包含有例如一模擬濾波器(Analog filter)、一訊號增益器、以及一類比數位轉換電路等用以處理該傳輸用訊號St。 4 is a functional block diagram of a receiving apparatus of a differential CFS-OFDM apparatus according to an embodiment of the present invention. As shown in FIG. 4, the receiving device 300 of the differential CFS-OFDM device 100 may include: a receiving circuit Rx 340, an OFDM receiving unit 330, a demodulation module 320, and a gray decoding unit 310. After receiving the transmission signal St through the network route or the wireless signal, the receiving circuit Rx converts the transmission signal St into a time domain packet. The receiving circuit Rx 340 may include an analog front end AFE, and the analog front end circuit AFE may include, for example, an analog filter, a signal gainer, and an analog digital conversion circuit to process the Transmission signal St.

OFDM接收單元330接收時域封包,並將時域封包轉成該些頻域符元。在一實施例中,OFDM接收單元330包含:封包偵側(Packet detection)單元331、循環前導移除單元332及一N點傅利葉轉換(N-point Fast Fourier Transform,N-FFT)單元333。封包偵側(Packet detection)單元331用以監測時域訊號,根據幀前導來估測是否有時域封包存在,調整增益大小。循環前導移除單元332移除時域封包中的循環前導,以還原成多個N點時域符元。N點傅利葉轉換單元333將多個N點時域符元轉換成多個頻域符元。 The OFDM receiving unit 330 receives the time domain packet and converts the time domain packet into the frequency domain symbols. In an embodiment, the OFDM receiving unit 330 includes a packet detection unit 331, a loop preamble removing unit 332, and an N-point Fast Fourier Transform (N-FFT) unit 333. The packet detection unit 331 is configured to monitor the time domain signal, and estimate whether the domain packet exists sometimes according to the frame preamble, and adjust the gain size. The loop preamble removal unit 332 removes the loop preamble in the time domain packet to reduce to a plurality of N point time domain symbols. The N-point Fourier transform unit 333 converts a plurality of N-point time-domain symbols into a plurality of frequency-domain symbols.

解調模組320用以將該些頻域符元解調成一串比特。格雷碼解碼單元310用以在該串比特的格式為格雷碼時,將該串比特的格式從格雷碼轉換成二進位碼。於本實施例中,解調模組320包含一循環卷積單元322及峰值判 斷單元321。循環卷積單元322將該些頻域符元的第一頻域符元與第二頻域符元進行循環卷積。峰值判斷單元321耦接至循環卷積單元322並判斷循環卷積結果之峰值,將兩峰值所對應之循環頻率位移值間的差異,視為所望(desired)之循環頻率位移值m,並利用所望之循環頻率位移值m輸出該串比特。 The demodulation module 320 is configured to demodulate the frequency domain symbols into a series of bits. The Gray code decoding unit 310 is configured to convert the format of the string bit from the Gray code to the binary code when the format of the string bit is Gray code. In this embodiment, the demodulation module 320 includes a circular convolution unit 322 and peak determination. The unit 321 is broken. The circular convolution unit 322 cyclically convolves the first frequency domain symbols of the frequency domain symbols with the second frequency domain symbols. The peak determining unit 321 is coupled to the circular convolution unit 322 and determines the peak value of the cyclic convolution result, and regards the difference between the cyclic frequency displacement values corresponding to the two peaks as a desired cyclic frequency displacement value m, and utilizes The desired cyclic frequency shift value m outputs the string of bits.

於一實施例中,在進行解調時,循環捲積是以收到的頻域符元與前一個頻域符元來進行,藉後再尋找循環捲積(circular convolution)的尖峰值,尖峰值等效於最高的cross-correlation的循環頻率位移值。收到的第t個頻域符元與其前一個第t-1個頻域符元的循環捲積,此時,所望之循環頻率位移值m可以用下述式(5)表示。 In one embodiment, during demodulation, the circular convolution is performed by the received frequency domain symbol and the previous frequency domain symbol, and then the cusp of the circular convolution is sought. The value is equivalent to the highest cross-correlation cyclic frequency shift value. The received t-th frequency domain symbol is cyclically convolved with the previous t-1th frequency domain symbol. At this time, the expected cyclic frequency displacement value m can be expressed by the following equation (5).

其中,Rt(k)代表收到的第t個的頻域符元,代表循環捲積,conj()代表共軛複數函數,argmax代表取出循環捲積之最大值的函數。 Where R t (k) represents the t-th frequency domain symbol received, Represents a circular convolution, conj() represents a conjugate complex function, and argmax represents a function that takes the maximum value of the circular convolution.

由於收到的訊號可能帶有許多的雜訊與干擾,會造成訊號振幅極大的變化,為了降低振幅劇烈變化所造成的影響,另一種解調方式是利用一頻域符元的相位進行循環捲積,此時,所望之循環頻率位移值m可以用下述式(6)表示。 Since the received signal may carry a lot of noise and interference, it will cause a great change in the amplitude of the signal. In order to reduce the influence of the sharp amplitude change, another demodulation method is to use the phase of a frequency domain symbol to perform the cyclic volume. In this case, the expected cyclic frequency shift value m can be expressed by the following formula (6).

若要進一步降低複雜度,於另一實施例中,可以利用兩個頻域符元的 相位來進行循環捲積,此時,所望之循環頻率位移值m可以用下述式(7)表示。 To further reduce the complexity, in another embodiment, two frequency domain symbols can be utilized. The phase is subjected to cyclic convolution. At this time, the expected cyclic frequency shift value m can be expressed by the following formula (7).

進行CFS-OFDM解調時,是對收到的頻域符元與conj(S(-k))進行循環卷積,因此其對頻偏或時偏敏感,需要時常地進行頻偏或時偏的估測。圖5A顯示本發明一實施例之利用CFS-OFDM方法進行解調時之循環捲積的結果的示意圖,於圖中實線為因頻偏而產生的結果,虛線為正確的結果。如圖5A所示,估測值為而實際值為m,可看出循環捲積的峰值因為訊號的頻偏產生誤差,解調時因此估測出錯誤的循環頻率位移值。 When CFS-OFDM demodulation is performed, the received frequency domain symbols are cyclically convolved with conj(S(-k)), so they are sensitive to frequency offset or time offset, and need to frequently perform frequency offset or time offset. Estimate. 5A is a diagram showing the result of cyclic convolution when demodulating by the CFS-OFDM method according to an embodiment of the present invention, in which the solid line is the result due to the frequency offset, and the broken line is the correct result. As shown in Figure 5A, the estimated value is The actual value is m. It can be seen that the peak value of the circular convolution has an error due to the frequency offset of the signal, and thus the wrong cyclic frequency shift value is estimated during demodulation.

圖5B顯示本發明另一實施例之利用差動CFS-OFDM方法進行解調時之循環捲積的結果的示意圖。依據差動CFS-OFDM的解調方法,第二頻域符元的循環頻率位移值是依據第一頻域符元的循環頻率位移值而求得。更具體而言,第t個差動CFS-OFDM符元的循環頻率位移(t)為第t-1個差動CFS-OFDM符元的循環頻率位移(t-1)加上m(t)。即使因頻偏的關係而造成實際值與估測值的峰值位置有誤差,但差動是先前的符元為參考點,因此頻偏效應會再相減後抵銷,估測值等於實際值m,因此得到正確的循環頻率位移值。因此解調時不需要頻道估測,頻偏估測,以及時移估測,是一種適合於惡劣環境下的展頻調變技術。 FIG. 5B is a diagram showing the result of cyclic convolution when demodulating by the differential CFS-OFDM method according to another embodiment of the present invention. According to the demodulation method of the differential CFS-OFDM, the cyclic frequency shift value of the second frequency domain symbol is obtained according to the cyclic frequency shift value of the first frequency domain symbol. More specifically, the cyclic frequency shift of the t-th differential CFS-OFDM symbol ( t ) is the cyclic frequency shift of the t-1th differential CFS-OFDM symbol ( t -1) plus m(t). Even if there is an error between the actual value and the peak position of the estimated value due to the frequency offset, the difference is the previous symbol as the reference point, so the frequency offset effect will be offset and then offset, the estimated value It is equal to the actual value m, so the correct cyclic frequency displacement value is obtained. Therefore, channel estimation, frequency offset estimation, and time shift estimation are not required for demodulation, which is a spread spectrum modulation technique suitable for harsh environments.

依據本發明一實施例的差動CFS-OFDM,傳送資訊是依據兩個頻率符 元間之循環頻率位移值的關係求得。差動CFS-OFDM是以CFS-OFDM為基礎的通訊技術,傳送資訊是相對於前一符元的循環頻率位移值的差。因此解調時,能夠免除對於頻道估測,頻偏估測,以及時移估測之步驟的需求,是一種適合於惡劣環境下的展頻調變技術。 According to the differential CFS-OFDM according to an embodiment of the present invention, the information is transmitted according to two frequency symbols. The relationship between the cyclic frequency displacement values between the elements is obtained. Differential CFS-OFDM is a CFS-OFDM-based communication technology that transmits information relative to the difference in the cyclic frequency shift value of the previous symbol. Therefore, the demodulation can eliminate the need for channel estimation, frequency offset estimation, and time shift estimation steps, and is a spread spectrum modulation technique suitable for harsh environments.

Claims (11)

一種差動循環頻移正交分頻多工之展頻裝置,包含:至少一通訊裝置,用以利用多個循環頻率位移值來進行一串比特與多個頻域符元之間的轉換,其中,該些循環頻率位移值為一頻率排序之循環,且不同的循環頻率位移值對應不同的比特值,以及該些頻域符元包含一第一頻域符元及一第二頻域符元,而且該第二頻域符元的循環頻率位移值是依據該第一頻域符元的循環頻率位移值而求得。A spread-frequency frequency-shifting orthogonal frequency division multiplexing multiplexer device comprises: at least one communication device, configured to perform conversion between a series of bits and a plurality of frequency domain symbols by using a plurality of cyclic frequency shift values, The cyclic frequency shift values are a frequency ordering loop, and different cyclic frequency shift values correspond to different bit values, and the frequency domain symbols include a first frequency domain symbol and a second frequency domain symbol. And a cyclic frequency shift value of the second frequency domain symbol is obtained according to a cyclic frequency shift value of the first frequency domain symbol. 根據請求項1所述的展頻裝置,其中該至少一通訊裝置包含一傳送裝置,而且該傳送裝置包含:一調變單元,將該串比特轉換成由N個頻域子載波形成的該些頻域符元,該些頻域符元為該些循環頻率位移值之函數,其中該第二頻域符元的循環頻率位移值是該第一頻域符元的循環頻率位移值及一所望的循環頻率位移值的函數,且該串比特包含該所望的循環頻率位移值所對應的比特值;以及一OFDM傳送單元,將該些頻域符元轉換成多個時域符元,並以該些時域符元形成一時域封包。The spread spectrum device according to claim 1, wherein the at least one communication device comprises a transmitting device, and the transmitting device comprises: a modulation unit that converts the serial bits into the plurality of frequency domain subcarriers. a frequency domain symbol, wherein the frequency domain symbols are a function of the cyclic frequency shift values, wherein the cyclic frequency shift value of the second frequency domain symbol is a cyclic frequency shift value of the first frequency domain symbol and a hope a function of the cyclic frequency shift value, and the string of bits includes a bit value corresponding to the desired cyclic frequency shift value; and an OFDM transmission unit that converts the frequency domain symbols into a plurality of time domain symbols and The time domain symbols form a time domain packet. 根據請求項2所述的展頻裝置,其中,該些時域符元滿足下式:,m=0~N-1 t=0: t>0:其中,N為所有頻域子載波的數量,S(k)為該些頻域符元,k代表第k個子載波,s(n)為該些時域符元,n為第n個時間點,m代表該些循環頻率位移值,以子載波為單位,mod(.,N)為對N取餘數,N可為二的冪次方,該些頻域符元S(k),滿足下式:,k=0~N-1,而且該第二頻域符元的循環頻率位移值是該第一頻域符元的循環頻率位移值加上一所望的循環頻率位移值。The spread spectrum device according to claim 2, wherein the time domain symbols satisfy the following formula: , m =0~ N -1 t=0: t >0: Where N is the number of all frequency domain subcarriers, S(k) is the frequency domain symbol, k is the kth subcarrier, s(n) is the time domain symbol, and n is the nth time point. m represents the cyclic frequency shift value in units of subcarriers, mod(.,N) is a remainder for N, and N can be a power of two, and the frequency domain symbols S(k) satisfy formula: , k =0~ N -1, and the cyclic frequency shift value of the second frequency domain symbol is a cyclic frequency shift value of the first frequency domain symbol plus a desired cyclic frequency shift value. 根據請求項3所述的展頻裝置,其中,該OFDM傳送單元包含:一N點反傅利葉轉換單元,用以將該些頻域符元轉換成該些時域符元;一循環前導(CP)單元,用以把每一該時域符元末端中的部分符元複製至每一該時域符元之前端,以產生每一該時域符元;一窗單元,耦接至該循環前導單元用以降低每一該時域符元於相鄰頻帶之干擾;以及一封包組成單元,利用該些時域符元產生該時域封包。The spread spectrum apparatus according to claim 3, wherein the OFDM transmission unit comprises: an N-point inverse Fourier transform unit for converting the frequency domain symbols into the time domain symbols; a loop preamble (CP) a unit for copying a partial symbol in each end of the time domain symbol to the front end of each of the time domain symbols to generate each of the time domain symbols; a window unit coupled to the loop The preamble unit is configured to reduce interference of each of the time domain symbols in an adjacent frequency band; and a packet forming unit is configured to generate the time domain packet by using the time domain symbols. 根據請求項2所述的展頻裝置,其中,該傳送裝置更包含:一格雷碼編碼單元,用以將該串比特的格式,從二進位碼轉換成格雷碼。The spreading device according to claim 2, wherein the transmitting device further comprises: a Gray code encoding unit for converting the format of the serial bit from the binary code to the Gray code. 根據請求項1所述的展頻裝置,其中,該至少一通訊裝置包含一接收裝置,而且該接收裝置包含:一OFDM接收單元,用以將該時域封包轉換成該些頻域符元;及一解調模組,用以解調該些頻域符元,依據該第二頻域符元的循環頻率位移值及該第一頻域符元的循環頻率位移值,求得一所望的循環頻率位移值,並將該所望的循環頻率位移值轉換成該串比特。The spread spectrum device of claim 1, wherein the at least one communication device comprises a receiving device, and the receiving device comprises: an OFDM receiving unit, configured to convert the time domain packet into the frequency domain symbols; And a demodulation module, configured to demodulate the frequency domain symbols, and obtain a desired position according to a cyclic frequency displacement value of the second frequency domain symbol and a cyclic frequency displacement value of the first frequency domain symbol The frequency shift value is cyclically converted and the desired cyclic frequency shift value is converted into the string of bits. 根據請求項6所述的展頻裝置,其中,該解調模組包含:一循環卷積單元,用將該第一頻域符元與該第二頻域符元進行循環卷積;以及一峰值判斷單元,耦接至該循環卷積單元,並判斷循環卷積結果之多個峰值作為該第一及二頻域符元的該些循環頻率位移值,求得該所望的循環頻率位移值,並將該所望的循環頻率位移值轉換成該串比特。The spread spectrum device of claim 6, wherein the demodulation module comprises: a circular convolution unit, wherein the first frequency domain symbol and the second frequency domain symbol are cyclically convolved; and The peak determining unit is coupled to the circular convolution unit, and determines a plurality of peaks of the cyclic convolution result as the cyclic frequency displacement values of the first and second frequency domain symbols, and obtains the desired cyclic frequency displacement value. And converting the desired cyclic frequency shift value into the string of bits. 根據請求項7所述的展頻裝置,其中,該所望的循環頻率位移值,滿足以下式:其中,Rt(k)代表該第二頻域符元,Rt-1(k)代表該第一頻域符元,代表循環捲積,conj()代表共軛複數函數,argmax代表取出循環捲積之最大值的函數,k代表第k個子載波。The spread spectrum device according to claim 7, wherein the expected cyclic frequency shift value satisfies the following formula: Where R t (k) represents the second frequency domain symbol, and R t-1 (k) represents the first frequency domain symbol, Represents a circular convolution, conj() represents a conjugate complex function, argmax represents a function that takes the maximum value of the circular convolution, and k represents the kth subcarrier. 根據請求項6所述的展頻裝置,其中,該解調模組包含:一循環卷積單元,用以將該第一頻域符元與該第二頻域符元的相位進行循環卷積,或者用以將該第一頻域符元的相位與該第二頻域符元的相位進行循環卷積;以及一峰值判斷單元,耦接至該循環卷積單元,並判斷循環卷積結果之多個峰值作為該第一及二頻域符元的該些循環頻率位移值,求得該所望的循環頻率位移值,並將該所望的循環頻率位移值轉換成該串比特。The spread spectrum device of claim 6, wherein the demodulation module comprises: a circular convolution unit for cyclically convolving the phase of the first frequency domain symbol with the second frequency domain symbol Or cyclically convolving the phase of the first frequency domain symbol with the phase of the second frequency domain symbol; and a peak determining unit coupled to the circular convolution unit and determining the cyclic convolution result The plurality of peaks are used as the cyclic frequency shift values of the first and second frequency domain symbols, and the desired cyclic frequency shift value is obtained, and the desired cyclic frequency shift value is converted into the serial bit. 根據請求項9所述的展頻裝置,其中,該所望的循環頻率位移值,滿足於下式:或者,滿足於下式:其中,Rt(k)代表該第二頻域符元,Rt-1(k)代表該第一頻域符元,代表循環捲積,argmax代表取出循環捲積之最大值的函數,k代表第k個子載波。The spread spectrum device according to claim 9, wherein the expected cyclic frequency displacement value satisfies the following formula: Or, satisfy the following formula: Where R t (k) represents the second frequency domain symbol, and R t-1 (k) represents the first frequency domain symbol, Represents a circular convolution, argmax represents a function that takes the maximum value of the circular convolution, and k represents the kth subcarrier. 根據請求項6所述的展頻裝置,其中,該OFDM接收單元包含:一封包偵側單元,估測該時域封包是否存在;一循環前導移除單元,移除該時域封包中之循環前導,以還原成多個時域符元;以及一N點傅利葉轉換單元,將該些時域符元還原成該些頻域符元,並且,該接收裝置更包含:一格雷碼解碼單元,用以將該串比特的格式,從格雷碼轉換成二進位碼。The spreading device according to claim 6, wherein the OFDM receiving unit comprises: a packet detecting unit, estimating whether the time domain packet exists; and a looping preamble removing unit to remove the loop in the time domain packet The preamble is restored to the plurality of time domain symbols; and an N-point Fourier transform unit is used to restore the time-domain symbols to the frequency domain symbols, and the receiving device further comprises: a Gray code decoding unit, The format used to convert the string bit from the Gray code to the binary code.
TW107103380A 2017-05-19 2018-01-31 Differential cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device TWI641235B (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
??106116585 2017-05-19
TW106116585 2017-05-19

Publications (2)

Publication Number Publication Date
TWI641235B true TWI641235B (en) 2018-11-11
TW201902153A TW201902153A (en) 2019-01-01

Family

ID=65034627

Family Applications (1)

Application Number Title Priority Date Filing Date
TW107103380A TWI641235B (en) 2017-05-19 2018-01-31 Differential cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device

Country Status (1)

Country Link
TW (1) TWI641235B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8175178B2 (en) * 2008-10-01 2012-05-08 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble and variable number of OFDM subcarriers
US8208522B2 (en) * 2008-03-07 2012-06-26 Nokia Corporation System and methods for receiving OFDM symbols having timing and frequency offsets
US8547988B2 (en) * 2010-05-28 2013-10-01 Ronny Hadani Communications method employing orthonormal time-frequency shifting and spectral shaping
US8619676B2 (en) * 2010-06-09 2013-12-31 Broadcom Corporation Legacy cyclic shift delay (CSD) for orthogonal frequency division multiplexing (OFDM) signaling within multiple user, multiple access, and/or MIMO wireless communications
EP2763321A1 (en) * 2013-02-05 2014-08-06 Semtech Corporation Low power long range transmitter
US8903003B2 (en) * 2003-09-15 2014-12-02 Intel Corporation Communication station and method for transmitting OFDM symbols with cyclic-delay diversity (CDD)
US8934568B2 (en) * 2012-09-14 2015-01-13 Cambridge Silicon Radio Limited Data encoding method and apparatus

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8903003B2 (en) * 2003-09-15 2014-12-02 Intel Corporation Communication station and method for transmitting OFDM symbols with cyclic-delay diversity (CDD)
US8208522B2 (en) * 2008-03-07 2012-06-26 Nokia Corporation System and methods for receiving OFDM symbols having timing and frequency offsets
US8175178B2 (en) * 2008-10-01 2012-05-08 Harris Corporation Orthogonal frequency division multiplexing (OFDM) communications device and method that incorporates low PAPR preamble and variable number of OFDM subcarriers
US8547988B2 (en) * 2010-05-28 2013-10-01 Ronny Hadani Communications method employing orthonormal time-frequency shifting and spectral shaping
US8619676B2 (en) * 2010-06-09 2013-12-31 Broadcom Corporation Legacy cyclic shift delay (CSD) for orthogonal frequency division multiplexing (OFDM) signaling within multiple user, multiple access, and/or MIMO wireless communications
US8934568B2 (en) * 2012-09-14 2015-01-13 Cambridge Silicon Radio Limited Data encoding method and apparatus
EP2763321A1 (en) * 2013-02-05 2014-08-06 Semtech Corporation Low power long range transmitter

Also Published As

Publication number Publication date
TW201902153A (en) 2019-01-01

Similar Documents

Publication Publication Date Title
US11082274B2 (en) Preamble symbol generation and receiving method, and frequency-domain symbol generation method and device
KR101025073B1 (en) Method and apparatus for pilot multiplexing in a wireless communication system
CN109617846B (en) Transmitter, receiver, preamble symbol generation method and reception method
DK1751890T3 (en) MODIFIED INTRODUCTION STRUCTURE FOR IEEE 802.11A EXTENSIONS TO ENABLE CO-EXISTENCE AND INTEROPERABILITY BETWEEN 802.11A DEVICES AND HIGHER DATARATES, MIMO OR OTHER EXTENDED DEVICES
KR20050008388A (en) Apparatus for generating preamble sequences in an orthogonal frequency division multiplexing communication system using a plurarity of transmission antennas and method thereof
TWI684334B (en) Cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device
JP2004336746A (en) Apparatus and method for estimating channel in orthogonal frequency division multiplexing system using multiplex antenna
MX2011002029A (en) Frequency domain pn sequence.
JP2011523537A (en) Detection of time-domain sequences sent on shared control channels
US20110128872A1 (en) Identifying A Sequence Of Received Signals
KR20050023806A (en) Apparatus and method for transmitting/receiving pilot in a communication system using multi carrier modulation scheme
US20210359889A1 (en) Symbol generator and symbol generation method
TWI641235B (en) Differential cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device
TWI672010B (en) Multi-section cyclic-frequency shift orthogonal frequency division multiplex spread spectrum device
TWI696359B (en) Cyclic-frequency shift orthogonal frequency division multiple access spread spectrum device
JPWO2006043312A1 (en) Receiver and collision detection method
KR100594094B1 (en) Uplink time and frequency synchronization method for ofdma based mobile communication system
KR20080112578A (en) Apparatus and method for improving spectral efficiency of orthogonal frequency division multiplexing access
KR101084146B1 (en) Method for Estimating Frequency Offset
CN112583444A (en) Spread spectrum device for cyclic frequency shift orthogonal frequency division multiplexing access
KR101128143B1 (en) Communication system and method for reducing overhead of data used in channel estimation
KR101275692B1 (en) Method and apparatus of estimating frequency offset based od training symbols in wireless communication system
KR101342801B1 (en) Apparatus and method for estimating channel using code expansion in mobile telecommunication system
CN116455717A (en) Signal transmitting method, signal receiving method, signal transmitting device and signal receiving device and related equipment