TWI601392B - He set orthogonal communication method and device - Google Patents
He set orthogonal communication method and device Download PDFInfo
- 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
Links
- 238000004891 communication Methods 0.000 title claims description 9
- 238000000034 method Methods 0.000 title claims description 8
- 230000006870 function Effects 0.000 claims description 24
- 230000005540 biological transmission Effects 0.000 claims description 5
- 238000004364 calculation method Methods 0.000 claims description 5
- 238000005070 sampling Methods 0.000 description 6
- 238000006243 chemical reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000010586 diagram Methods 0.000 description 2
- 238000009795 derivation Methods 0.000 description 1
Landscapes
- Mobile Radio Communication Systems (AREA)
- Error Detection And Correction (AREA)
Description
數位通訊 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);於是吾人可令:
上式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)之線性組合,也就是:
其中α(i,j)均為常數,i=1,2,.....n;j i。 Where α( 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]間互成本集正交:
(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]間互成他集正交:
上述(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,即:
(C)令:
因為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便為一組含有唯一之解的聯立方程組,其解為:
(D)茲令:
則;
(E)將(9)式改換以傳統之聯立方程組之寫法,則可寫成:
(F)依他集正交條件之要求,即如(4)式所示之條件要求,吾人先在(10)-i式兩邊各乘g(j,t)後,再於[a,b]區間對t積分可得:
上式右邊,除u=j之項積分外,其他項之積分均為零,因此:
將上式積分啞變數改以x替代,即得:
其中,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個獨立方程式之聯立方程組:
上式中,除(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)若令:
上述Y n (i,j)為Z n 在刪除i列j行後的子行列式。 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式之解便為:
其中,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為時間變數),並令:
則實際所傳送的信號便為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)信號後做下列計算:
其中,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)
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)
| 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 |
-
2009
- 2009-09-04 TW TW098129798A patent/TWI601392B/en not_active IP Right Cessation
Patent Citations (1)
| 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)
| 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 |