[go: up one dir, main page]

TWI601392B - He set orthogonal communication method and device - Google Patents

He set orthogonal communication method and device Download PDF

Info

Publication number
TWI601392B
TWI601392B TW098129798A TW98129798A TWI601392B TW I601392 B TWI601392 B TW I601392B TW 098129798 A TW098129798 A TW 098129798A TW 98129798 A TW98129798 A TW 98129798A TW I601392 B TWI601392 B TW I601392B
Authority
TW
Taiwan
Prior art keywords
orthogonal
family
demodulation
communication
functions
Prior art date
Application number
TW098129798A
Other languages
Chinese (zh)
Other versions
TW201110605A (en
Inventor
Wen Chieh Wu
Original Assignee
Wu Wen-Jie
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 Wu Wen-Jie filed Critical Wu Wen-Jie
Priority to TW098129798A priority Critical patent/TWI601392B/en
Publication of TW201110605A publication Critical patent/TW201110605A/en
Application granted granted Critical
Publication of TWI601392B publication Critical patent/TWI601392B/en

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Error Detection And Correction (AREA)

Description

他集正交之通訊技術方法及其裝置 He sets orthogonal communication technology method and device thereof

數位通訊 Digital communication

通訊技術主要是在將一個訊息由發訊方正確地將之傳送給接收方的一種技術。在現實的許多環境,吾人往往無法直接的將訊息傳送出,因此事先都必須先行轉換,而解轉換之工作則由接收方負責。 Communication technology is primarily a technique in which a message is correctly transmitted by the sender to the recipient. In many real-world environments, we often cannot send messages directly, so we must first convert them beforehand, and the work of the solution is the responsibility of the receiver.

最近發展的正交編碼(OFDM)通訊技術便是上述訊息的事先轉換與解轉換技術的一種,這種轉換的另一個主要目的是為節省頻寬。茲概略地說明於下: Recently developed orthogonal coding (OFDM) communication technology is one of the prior conversion and de-conversion techniques of the above information, and another main purpose of this conversion is to save bandwidth. It is outlined below:

(一)假定有n個訊息D1,D2,......,Dn待傳送,則吾人可事先選擇n個在傳送時段[0,T]內近似正交的信號g0(1,t)、g0(2,t)、....g0(n,t),以使之可分別一一代表(或承載)Di(i=1,2,.....,n);於是吾人可令: (1) Assuming that there are n messages D 1 , D 2 , ..., D n to be transmitted, we can select n signals g 0 that are approximately orthogonal in the transmission period [0, T] in advance ( 1, t), g 0 (2, t), ....g 0 (n, t), so that they can represent (or bear) D i (i = 1, 2, .... ., n); So I can order:

上式SM(t)便是實際傳送的信號,接收方收到後再利用g 0(i,t)的近似正交性將Di解調出。 The above formula SM(t) is the actually transmitted signal, and the receiver receives the approximate orthogonality of g 0 ( i , t ) to demodulate D i .

一般g 0(i,t)乃選擇不同時間相位差的抽樣函數(或曲線形狀與抽樣函數類似的抽樣函數),這些抽樣函數在最小的時間相位差夠大時,於傳送之時段[0,T]內可互為近似正交;但如時間相位差太小時便漸失其正交性。因此,傳 送之時段[0,T]便不能太短,這意味著寬頻之節省有限。 In general g 0 ( i , t ) is a sampling function (or a sampling function with a curve shape similar to a sampling function) that selects phase differences of different time periods. When the minimum time phase difference is large enough, the sampling function is in the period of transmission [0, T] can be approximately orthogonal to each other; but if the time phase difference is too small, the orthogonality is gradually lost. Therefore, the period [0, T] of the transmission cannot be too short, which means that the bandwidth saving is limited.

(二)g 0(i,t)之選擇也可使之真正的在[0,T]內正交(非近似正交),此時g 0(i,t)不一定是抽樣函數(或類似抽樣函數)。現在吾人以G={g(i,t)|i=1,2,.....n}表示真正的正交集合,即其集合中之每一g(i,t)在t [0,T]內時互為正交,這也是筆者所稱的”本集正交”。 (b) The choice of g 0 ( i , t ) also makes it truly orthogonal (non-approximate orthogonal) in [0, T], where g 0 ( i , t ) is not necessarily a sampling function (or Similar to the sampling function). Now we represent G ={ g ( i , t )| i =1,2,..... n } as the true orthogonal set, ie each g ( i , t ) in its set is at t [0, T ] is orthogonal to each other, which is what the author calls "this set of orthogonal".

要選擇G集合,首先必須先選另一函數集合U={u(i,t)|i=1,2,.....n}。將U正交化並規則化後,其集合若為G={g(i,t)|i=1,2,.....n},則G中之g(i,t)必為u(i,t)之線性組合,也就是: To select a G set, you must first select another function set U = { u ( i , t )| i =1, 2, ..... n }. After normalizing and regularizing U, if the set is G = { g ( i , t )| i =1, 2, ..... n }, then g ( i , t ) in G must be The linear combination of u ( i , t ), namely:

其中α(i,j)均為常數,i=1,2,.....nj iWhere α( i , j ) are constants, i =1, 2,..... n ; j i .

α(i,j)可利用(2)式所要求之正交條件,逐一地將之求出。 α( i , j ) can be obtained one by one by using the orthogonal conditions required by the formula (2).

但是,在實際實施時,吾人發現當n愈大時g(n,t)在可正交區間[0,T]內會愈小,甚至小到g(1,t)之10-2倍以下,此時如以g(n,t)函數去承載資料必易受干擾。 However, in actual implementation, we found that the larger g is , the smaller g ( n , t ) will be in the orthogonal interval [0, T], even as small as 10 - 2 times below g (1, t ). At this time, if the g ( n , t ) function is used to carry data, it will be susceptible to interference.

有鑑於上述現行技術之缺弊,故而乃激發筆者從事本發明之研究。 In view of the shortcomings of the above-mentioned prior art, the author has been inspired to conduct the research of the present invention.

首先說明“本集正交”與“他集正交”。 First, "this set of orthogonal" and "other set orthogonal" will be explained.

所謂“他集正交”乃筆者自行暫定。說明此他集正交前需先說明也是筆者暫定的“本集正交”。茲說明此二種正交之定義於下: The so-called "his set of orthogonal" is the author's tentative. Explain that this set must be explained before the orthogonality is also the author's tentative "orthogonal orthogonal". It is stated that the definition of these two orthogonals is as follows:

(一)本集正交:設有一函數集合G={g(i,t)|i=1,2,......n}(t為函數之時間變數),若G在t[a,b]間具下列關係時,則吾人便稱G中之g(i,t)在[a,b]間互成本集正交: (1) This set of orthogonals: a set of functions G = { g ( i , t ) | i =1, 2, ... n } (t is the time variable of the function), if G is at t When [a,b] has the following relationship, then we call g(i,t) in G orthogonal to the mutual cost set between [a,b]:

(3)式其實就是目前所熟悉的正交族函數正交關係式。 (3) is actually the orthogonal relationship of orthogonal family functions that is currently familiar.

(二)他集正交: (2) He sets orthogonal:

設有二函數集合G={g(i,t)|i=1,2,......n}及H={h(i,t)|i=1,2,......m},若n=m且G與H在t [a,b]間具下列關係時,則吾人便稱G與H中之g(i,t)與h(i,t)在[a,b]間互成他集正交: It is provided with a set of two functions G = { g ( i , t )| i =1, 2, ... n } and H = { h ( i , t )| i =1, 2, .... .. m }, if n=m and G and H are at t When [ a , b ] has the following relationship, then we say that g(i,t) and h(i,t) in G and H are orthogonal to each other in [a,b]:

上述(3)式與(4)式可成立的先決條件是G中之g(i,t)與H中之h(i,t)在t [a,b]中必須是互成線性獨立。 The preconditions for the above equations (3) and (4) can be established: g(i,t) in G and h(i,t) in H are at t [ a , b ] must be linearly independent of each other.

底下推導他集正交之數學式,推導過程依序以下列九點進行: The mathematical formula of the set orthogonal is derived underneath, and the derivation process is carried out in the following nine points:

(A)茲選一個函數集合G={g(i,t)|i=1,2,.....n},其中t為時間變數,如果一個傳送資料之通訊時段為[a,b],則吾人便選擇G,以使當t [a,b]時,G中之g(i,t)互成線性獨立。 (A) Select a function set G = { g ( i , t )| i =1, 2,..... n }, where t is a time variable, if the communication period of a transmitted data is [a, b ], then we choose G, so that when t When [ a , b ], g ( i , t ) in G is linearly independent of each other.

(B)選n 2個實數a(i,j),並使由這些實數所形成之n階行列式A n [a(i,j)]≠0,即: (B) Select n 2 real numbers a ( i , j ), and make the n-order determinant A n [ a ( i , j )] ≠ 0 formed by these real numbers, namely:

(C)令: (C) Order:

因為A n [a(i,j)]≠0,因此a(i,1),a(i,2)…a(i,n)必不能全為零(否則A n [a(i,j)]=0,此與假設不符);又因為G中之函數g(i,t)在t [a,b]時互為線性獨立,因此h(i,t)更絕不可能為零(i=1,2,.....n)。 Since A n [ a ( i , j )] ≠ 0, a ( i , 1), a ( i , 2)... a ( i , n ) must not be all zero (otherwise A n [ a ( i , j ) )] = 0, which does not match the assumption); and because the function g ( i , t ) in G is at t [ a , b ] is linearly independent of each other, so h ( i , t ) is never more than zero ( i =1, 2, ..... n ).

這也就是說,如果將g(i,t)視為待解之未知數,則(6)-1~(6)-n便為一組含有唯一之解的聯立方程組,其解為: That is to say, if g ( i , t ) is regarded as the unknown number to be solved, then (6)-1~(6)-n is a set of simultaneous equations with a unique solution, and the solution is:

(D)茲令: (D) Order:

則; then;

(E)將(9)式改換以傳統之聯立方程組之寫法,則可寫成: (E) Change the formula (9) to the traditional simultaneous equations, then write:

(F)依他集正交條件之要求,即如(4)式所示之條件要求,吾人先在(10)-i式兩邊各乘g(j,t)後,再於[a,b]區間對t積分可得: (F) According to the requirements of the orthogonal conditions of the set, that is, the conditional requirements shown in the formula (4), we first multiply g(j, t) on both sides of the (10)-i type, and then [a, b ] Interval pair t scores are available:

上式右邊,除u=j之項積分外,其他項之積分均為零,因此: On the right side of the above formula, except for the point of u=j In addition, the points for other items are zero, so:

將上式積分啞變數改以x替代,即得: Change the above-mentioned integral dummy variable to x, which means:

其中,i,j=1,2,....n。 Where i, j=1, 2, . . . n.

(G)回到(6)-1~(6)-n式。在(6)-i式兩邊,分別一一各乘g(1,t),g(2,t),...,g(n,t),再於[a,b]區間對t積分,並將(11)式代入後可得下列含有n個獨立方程式之聯立方程組: (G) returns to the formula (6)-1~(6)-n. On both sides of (6)-i, multiply each by g(1,t), g(2,t),...,g(n,t), and then integrate t in the [a,b] interval. And substituting (11) for the following simultaneous equations with n independent equations:

上式中,除(12)-i-i式之右邊為1外,餘皆為零,這是依(4)式之他集正交條件而得。 In the above formula, except that the right side of the formula (12)-i-i is 1, the remainder is zero, which is obtained by the orthogonal condition of the set of (4).

又因為(12)-i-1~(12)-i-n式中之i=1,2,...,n,因此這種聯立方程組總共有n組。 Also, because i=1, 2, ..., n in the formula (12)-i-1~(12)-i-n, there are a total of n groups of such simultaneous equations.

(H)若令: (H) If order:

上述Y n (i,j)為Z n 在刪除ij行後的子行列式。 The above Y n ( i , j ) is a sub-determination of Z n after deleting the i- row j -row.

則(12)-i-1~(12)-i-n式之解便為: Then the solution of (12)-i-1~(12)-in is:

其中,i,j=1,2,.....n。 Where i, j=1, 2, .....n.

(I)將(15)式代回(6)-1~(6)-n式中,所得之函數集合H={h(i,t)|i=1,2,.....n}便與G={g(i,t)|i=1,2,.....n}成他集正交關係,而此關係便為如(4)式所示。 (I) to (15) Substituting back (6) -1 ~ (6) -n wherein the resulting set of functions H = {h (i, t ) | i = 1,2, ..... n } and G = { g ( i , t ) | i =1, 2, ..... n } into his set of orthogonal relations, and this relationship is as shown in (4).

他集正交數學式,至此全部推導完畢。 He has set up orthogonal mathematics, and all of them have been deduced.

實施方式分下列發訊方與接收方兩點說明之: The implementation method is divided into two points: the following senders and receivers:

(一)發訊方: (1) The sender:

假定有n個資料D1,D2,......,Dn將於[a,b]時段內傳送,則發訊方可事先選取在[a,b]間成線性獨立之函數集合G={g(i,t)|i=1,2,.....n}(t為時間變數),並令: Assuming that there are n data D 1 , D 2 , ..., D n will be transmitted in the [a, b] time period, the sender can select a linear independent function between [a, b] in advance. Set G = { g ( i , t )| i =1, 2, ..... n } (t is a time variable) and let:

則實際所傳送的信號便為SM(t),又由(16)式可知,吾人係將待傳之資料Di承載在承載函數g(i,t)上。 The actual transmitted signal is SM(t). From (16), we can carry the data D i to be transmitted on the bearer function g(i, t).

(二)接收方: (2) Receiver:

接收方依發訊方所選之函數集合G={g(i,t)|i=1,2,.....n},事先尋找出與其形成他集正交關係之函數集合H={h(i,t)|i=1,2,.....n},並將之參數化。於接收到SM(t)信號後做下列計算: The receiver finds the set of functions H ={ h in advance based on the function set G ={ g ( i , t )| i =1,2,..... n } selected by the sender. ( i , t )| i =1,2,..... n } and parameterize it. After receiving the SM(t) signal, do the following calculations:

其中,i=1,2,....n。 Where i=1,2,....n.

如此,資料Di便因此析出矣! In this way, the data D i will be released!

上面的實施方式說明,吾人可再藉由圖一及圖二所示更清楚的了解。 The above embodiment shows that we can understand more clearly by means of Figures 1 and 2.

至於其實施時所需之各種計算電路,因係為目前所熟知之技術,故恕筆者不再贅述。 As for the various calculation circuits required for its implementation, as it is a well-known technology, the author will not repeat them.

1‧‧‧Di暫存器 1‧‧‧D i register

2‧‧‧g(i,t)記憶體 2‧‧‧g(i,t) memory

3‧‧‧連加計算器 3‧‧‧Plus calculator

4‧‧‧D/A轉換器 4‧‧‧D/A converter

5‧‧‧A/D轉換器 5‧‧‧A/D converter

6-1~6-n‧‧‧為h(1,x)~h(n,x)記憶體 6-1~6-n‧‧‧ is h(1,x)~h(n,x) memory

7-1~7-n‧‧‧積分計算器 7-1~7-n‧‧·point calculator

圖一:發訊方之電路方塊圖示。 Figure 1: Circuit block diagram of the sender.

圖二:接收方之電路方塊圖示。 Figure 2: Block diagram of the receiver's circuit.

1‧‧‧Di暫存器 1‧‧‧D i register

2‧‧‧g(i,t)記憶體 2‧‧‧g(i,t) memory

3‧‧‧連加計算器 3‧‧‧Plus calculator

4‧‧‧D/A轉換器 4‧‧‧D/A converter

5‧‧‧A/D轉換器 5‧‧‧A/D converter

6-1~6-n‧‧‧為h(1,x)~h(n,x)記憶體 6-1~6-n‧‧‧ is h(1,x)~h(n,x) memory

7-1~7-n‧‧‧積分計算器 7-1~7-n‧‧·point calculator

Claims (3)

一種在通訊區間[a,b](即t[a,b],t為通訊之時間變數)可將申請專利範圍第1項所述之傳送信號SM(t)中所含之資料Di解調出之解調方法,該方法為:在t[a,b]間尋找一解調函數族{h(i,t)|i=1,2,...n},使該解調函數族與承載函數族{g(i,t)|i=1,2,...n}在t[a,b]間成下列關係者:,其中: Z n 為以b(i,j)(i,j=1,2,...n)所組成之n階行列式,Y n (i,j)則為Z n 在刪除i列j行後的子行列式。 One in the communication interval [a, b] (ie t [a, b], t is a time variable of communication) a demodulation method for demodulating the data D i contained in the transmission signal SM(t) described in the first application of the patent scope, the method is: t Find a family of demodulation functions {h(i,t)|i=1,2,...n} between [a,b], so that the family of demodulation functions and the family of bearer functions {g(i,t)| i=1,2,...n} at t [a,b] is the following relationship: ,among them: Z n is an n-order determinant composed of b ( i , j )( i , j =1,2,... n ), and Y n ( i , j ) is Z n in deleting i column j row Sub-column after. 一種可執行在通訊區間[a,b](即t[a,b],t為通訊之時間變數)中,做為產生信號SM(t)之裝置,該裝置包括:一組可做為儲存預先選定之承載函數族{g(i,t)|i=1,2,...n}用之記憶體;一組可做為預存待傳送之資料集合{Di|i=1,2,...n}用之暫存器;n個可做為計算Di.g(i,t){i=1,2,...n}用之乘算器;及 一個可做為計算用之連加器。 An executable in the communication interval [a, b] (ie t [a, b], t is the time variable of communication), as a device for generating a signal SM(t), the device includes: a set of storage function families {g(i,t)| Memory for i=1, 2,...n}; a set of registers that can be used as pre-stored data sets {D i |i=1,2,...n} to be transmitted; n Can be used as a calculation D i . a multiplier for g(i,t){i=1,2,...n}; and one can be used as a calculation Use the adder. 一種可執行如申請專利範圍第1項所述技術方法中,將傳送信號SM(t)中所含之資料Di解調用之裝置,該裝置包括:一組可做為儲存預先選定之承載函數族{h(i,t)|i=1,2,...n}用之記憶體;一個可做為計算用之積分計算器;其中;及一個可接收來自發訊方所傳送來之SM(t)用之接收器。 A device for performing demodulation of data D i contained in a transmission signal SM(t) in a technical method according to the first aspect of the patent application, the device comprising: a set of storage capable of storing a preselected load Function family {h(i,t)|i=1,2,...n} memory; one can be used as calculation Integral calculator used; And a receiver for receiving SM ( t ) transmitted from the sender.
TW098129798A 2009-09-04 2009-09-04 He set orthogonal communication method and device TWI601392B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
TW098129798A TWI601392B (en) 2009-09-04 2009-09-04 He set orthogonal communication method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW098129798A TWI601392B (en) 2009-09-04 2009-09-04 He set orthogonal communication method and device

Publications (2)

Publication Number Publication Date
TW201110605A TW201110605A (en) 2011-03-16
TWI601392B true TWI601392B (en) 2017-10-01

Family

ID=44836324

Family Applications (1)

Application Number Title Priority Date Filing Date
TW098129798A TWI601392B (en) 2009-09-04 2009-09-04 He set orthogonal communication method and device

Country Status (1)

Country Link
TW (1) TWI601392B (en)

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081695A1 (en) * 2001-10-31 2003-05-01 Eilts Henry Stephen Computationally efficient system and method for channel estimation

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030081695A1 (en) * 2001-10-31 2003-05-01 Eilts Henry Stephen Computationally efficient system and method for channel estimation

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
SEMINAR 2003-FALL 2003/10/14 *

Also Published As

Publication number Publication date
TW201110605A (en) 2011-03-16

Similar Documents

Publication Publication Date Title
CN110401466B (en) A data transmission method, device and medium based on high-speed signal switching chip
CN115250216A (en) A joint channel estimation and signal detection method for underwater acoustic OFDM based on deep learning
CN104424240B (en) Multilist correlating method, main service node, calculate node and system
Halidias A novel approach to construct numerical methods for stochastic differential equations
CN110971457B (en) A Time Synchronization Method Based on ELM
TWI601392B (en) He set orthogonal communication method and device
CN106330322A (en) Method and device for processing frequency offset and phase offset
CN103345379B (en) A kind of complex multiplier and its implementation
CN115037340B (en) Signal detection method, device, electronic equipment and storage medium
CN101895530A (en) Dot product protocol-based protocol security quantizing method and system
Truong et al. News sharing networks expose information polluters on social media
CN113067666B (en) User activity and multi-user joint detection method of NOMA system
CN103488611B (en) FFT Processor Based on IEEE802.11.ad Protocol
CN102769600B (en) The method of zoom factor rectification and device in a kind of ofdm system receiver
CN103365826B (en) A kind of base-3FFT butterfly unit of small size
Saad et al. An efficient designed prototype technique for OFDM PAPR reduction using FPGA
CN101883071A (en) A Partial Transmission Sequence Algorithm and Device for Twiddle Factor Estimation of Superimposed Training Sequence
CN115664897A (en) A channel estimation method and device
CN105814863A (en) Method and apparatus for establishing a network connection with one or more stream features
CN107846262B (en) A Demodulation Code Rate Detection Method Based on Differential Correlation Operation
CN102318300B (en) DC compensation method, DC compensator and baseband signal processor
WO2015127885A1 (en) Method for detecting data transmission and data reception, and base station and user device
CN113364535A (en) Method, system, device and storage medium for mathematical form multiple-input multiple-output detection
CN111597498A (en) Frequency spectrum acquisition method based on large-point FFT circuit
CN100512035C (en) Method of Block Decision Feedback in TD-SCDMA Received Signal Demodulation

Legal Events

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