TWI288544B - Apparatus for detecting a sequence of symbols using multiple symbol differential detection and method thereof - Google Patents

Description

1288544 九、發明說明： 【發明所屬之技術領域】 本發明係有關於通信系統之多重相移鍵控（MPSK)調變。特別是，本 發明係有關於數位通信系統，其包括、但不限於分碼多重存取（CDMA) 系統。 【先前技術】 在習知技術中，通信接收器會使用兩種類型之多重相移鍵控（MPSK) 调變信號偵測，即：相干偵測（c〇herentdetection)及差分偵測（differential detection)。在相干偵測中，這個接收器會偵測一載波相位參考值，並與後 續符號相位比較以預測實際資訊之相位。在差分偵測中，兩連續符號之接 收相位差則會進行處理以決定實際資訊之相位。這個載波相位參考值即是 兩連績符號之第-個符號相位，藉此，兩連續符號之接收相位差便可以計 异出來。雖然差分偵測可以省略這個接收器之載波相位參考值處理，但是， 在-給疋舰誤差率之情況下，差分侧卻需要_較高之信號雜訊比 (SNR)〇 在-相加性白高斯雜訊（AWGN)頻道中，當實施簡易性及堅固性之 考里勝過接收11^：敏度效能之考量時，差分偵測係優於相干彳貞測。另外， 曰相干解5周參考域難以產生時，差分伯測亦會優於相干制。在多重 相:鍵控（MPSK)調變之差分細中，這個傳輸器料會差分編碼輸入相 位貝Λ P该再比妓續符躺隔之接收相似實轉調。因此，為適當 操作’廷個接收載波相位參考值，至少在兩符號間隔中，應該要維持一致。 多符號差分侧（MSDD)會使用不止兩個連續符號，並且，相較於僅 使用兩個連續符號之習知差分偵測⑽），可以提供較佳之誤差率效能。 1288544 如差分偵測(DD)所示，在處理之連續符號間隔中，多符號差分偵測(MSDD) · 之接收載波相位參考值亦應該要維持一致。 多符號差分偵測（MSDD)及多符號偵測（MSD)之詳細說明可見 於：’’Multiple—Symbol Differential Detection of MPSK”（ Divsalar et al.，IEEE TRANSACTIONS ON COMMUNICATIONS，Vol. 38，No· 3，March 1990) 及”Multiple —Symbol Detection for Orthogonal Modulation in CDMA System” (Li et al·，IEEE TRANSACTIONS ON VEHICLULAR TECHNOLOGY，

Vol. 50，No. 1，January 2001 )。 癱 習知之多重相移鍵控（MPSK)多符號差分偵測（MSDD)將配合第1 圖及第2圖詳細說明如下。第1圖係表示具有一多重相移鍵控（MpSK)信 號序列r之一相加性白高斯雜訊（AWGN)通信頻道1〇1，其中，這個多重 相移鍵控（MPSK)信號序列r係具有一接收器11〇接收之N個連續符號ri， η ’…’ rN。付號仏係表示這個長度n序列r之第k個成分，其中，。 付號仏之數值乃疋荨式（1)表示之一向量，亦即·· « rk= (2ESXTS) 等式（1) 其中’ Es表不符號能量’ ^絲符號間隔，‘表示傳輸相位，其中，卜（— 1)1/2。數值nk表示經由具有零平均值之—固定複數白高斯雜訊處理計算出 來之-取樣。數鶴表示這個頻道加人之—任意隨機頻_移，並且，這 個頻道相移4 ’在這個間隔（1，π)内，會假設為均勻分佈。雖然這個 頻道相魏為未知數’但是，習知技術之差分細通常會假設：這個頻道 6 1288544 相移ek ’在觀察符號ri至應該要轉—致。在差分多重相移 鍵控（DMPSK)中，這轉輸_分編碼相位資訊，並且，這個傳輸相 位如可以表示為： 等式（2) (|>k 一φΐς_1 + Δφΐί 其中，输表示圍繞單位圓之集合〇={271111/^，m=G，i，…，μ—^ 中，第k個傳輸_(發生在Μ個均勻分佈數值之某一均句分佈數值）之 對應傳輸資訊相差，諸如：Gray映射方法。舉例來說，在四等分相移鍵控 (QPSK)中，M=4 且Δφρο，π//2，π，3π/2 (匕㈣）。 為簡化問題，在觀察序列之長度財，任意頻道相移〜均假設為一致。 接著，這個接收器會選擇一預測相位差序列{邶、，邶、，...，， 其係最大化下列決定統計數值，藉以達成多符號差分偵測（MSDD)之最佳 "(貞測。 η = η^Χ(1φΛ1 ’ 學2，…’ _N_leQ|ri + Σιη=2Ν rme-jdrm-1|2 等式（3 ) 利用等式（3)，接收信號便可以在N個符號時間間隔中觀察，並且， 最佳預相相位差序列{<!([)'，d(|)2，…，（1φΛΝ_ι}亦可以同時選擇。 長度N信號序列以之最大向量會提供最可能偵測，其中，預測相位差 d(|)Am即是預測相位fm+i及第一個相位預測((Λ之差異。 等式（4) K厂φ' 1288544 利用等式（5) ’傳輸資訊相位序列預測， λ λ Ψ2 ’ ···，ΔφΝ—丨}便可以經 由預測相位差序列{#'，‘，…，#Vi}得到。 Δφ\ 專式（5 ) 其中，數值 < 表示傳輸相位差蛛之-預測。由於會發 生在M個均勻分佈Ω數值{2πηι/Μ，m=〇，i， ... ··· ’ M—l}之一個均勻分 佈數值，習知多符號差分翻⑽DD)將會搜尋所有可能相位差序列，並 且，這類相位差序列數目總共有"^個。已知， +差率效能可以增加觀察 序列長度N以改善，其最好選擇為]^=4或^^= 3舉例來說，在N=5之 十六等分相移鍵控⑽SK)調變中，欲搜尋之相位差序列數目為164= 咖。有鑑於這個極大之序列數目，搜尋序列之簡易性便不得不犧牲，藉 以達到一理想誤差率效能。 第2圖係表示習知多符號差分偵測（MSDD)演算法細之流程圖。這 種演算法200首先會由步驟2〇1開始，藉以觀察N個連續符號（㈤，…， N)。接著，如步驟施所示，決定相位差序列{心，df2，·.·，^㈠之 可賴合’其中’各個d(()A“k=1，···，N—〇分別為這個集合〇={2肺 /M，m=〇, 1，···，M—1}中，M個均勻分佈相位數值之一個均勻分佈 相位數值。可能集合之數目有mN-”固。第$圖係表示這類集合之一陣列， 其中，N=4且M=4，因此，相位差序列之可能集合數目有4^ = 64個。 在步驟203中，各個可能序列會嘗試於表示式丨η + Σ^/ rme—州％-1丨2，進而 得到總共mn—1個數值。接著，在步驟2〇4中，找出步驟2〇3之最大數值， 1288544 藉以表示最佳預測相位差序列。最後，在步驟2〇5中，利用等式⑸，根 據W ’ άψΛ2 ’…’（_ι}預測最終資訊相位差序列‘ ’並且，根據相位及位元間2Gray解映得到這些資訊位元。 相較於習知差分偵測（DD)，雖然多符號差分横測（msdd)可以提供 較佳之誤差率效能’但衫符號差分侧（MSDD)之複雜性亦·較高。 口匕本毛月之主要目的便是提供一種具有較低複雜性之改良多符號差分 福測（MSDD)方法及系統。 【發明内容】 一種多符號差分偵測相位評量M階通信資料之方法，其中，這個通信 貝料具有N個連續符號ri，·_·，，其分別具有M個傳輸相位之某個相位。 N-1元件之選擇序列，其表示可能相位差序列，會利用多符號差分侧進 行口平i接著’利用ri做為各個相位差預測之參考值，個相位差序列 (¾ ’ h ’…，PNi)，其中，i=1至s，係進行選擇，藉以評量這個符號集 合’其中，s乃是預定數值且1<S<M。相對於將…固可能相位差數值分別 嘗試於預測步驟，s個她差麵紐之子集合絲於聽近實際傳輸相位 差數值之程度進行選擇。另外，8個她差删亦可以糊數學方式決定， 亦即··能夠使差分偵測表示式|ri+rk+ie-肌丨2得到最大結果之s個相位差預測。 隨後，SN—1個相位差序列會分別利用多符號差分伯測（MSDD)進行評 量，藉以決定最可能之相位序列。另外，最終得到之相位序列則可以利用 Gray解映方法，藉以決定資訊相位預測及相位資訊位元。 【實施方式】 第3A圖係表示一種多符號差分偵測（MSDD)演算法3〇〇，這種演算 1288544 法300係利用子集合搜尋觀念，進而降低習知多符號差分偵測（MSDD)演 异法200之搜尋複雜性。首先，在步驟301中，觀察N個連續符號rk，其 中’丨众创―1。接著，在步驟302中，由習知多符號差分偵測（MSDD) 次异法200 個相位預測之完整集合中，選擇SNM個相位差預測序列 仆1 ’ P2，…’ βΝ—〇集合以做為最佳預測。請參考第3B圖，步驟3〇2係進 一步詳細說明如下。在步驟3〇2A中，啟始接收信號〇會選擇為一參考值， 藉以决定這個信號ri及後續信u之相位差。在步驟3㈣中，經由m 個可此相位{2π/Μ，m=〇，1，…，Μ-1}，選擇s個相位差預測{pkl， ，…’ pks} (ΚΙκν—ο之一小候選子集合，其中，1<s<M，且$係預 定的。這S個選擇之相位差預測數值係最靠近實際相位差Δφρ為了得到相 差預利之最*近數值’各谢目位差獅彳Pd施加於習知差分彳貞測（DD) 表不式Ιη+r^e」P丨2，藉此，產生最大數值之§個相位差預測队，^，…， βι^}便可以進行選擇。加入這個符號—符號之差分偵測（dd)處理步驟（步 驟聰），這種演算法綱可以視為多符號差分侧（咖⑴及差分偵測 _處理之組合。在步驟獄中，現在總共有^個集合之最佳相位 差序列ν，其中，Pk，kl，β。，…，心}。再回到第3α圖，步驟搬之結 為個序列之相位{Pl，P2，_·.，PN-1}。這些乃是最可能之候選相位差。 也就是說，Pl之S數值係最#近細位差^，？2之s數值係最靠近實際 相位差Δφ2，以此類推。 表示式Ιη + Σπ^: 這些集合之候勒位，她於w知讀號差分 1288544 偵測（MSDD)演算法200，會具有較少數目，因為S<M且SN—kivf-1。 當S非常小時，欲搜尋相位差序列之數目亦會變得非常小，進而大幅節省 其複雜性。舉例來說，當S = 2，N=4，M=4時，總共會有八個集合之相 位差序列。這個數目會遠小於習知多符號差分偵測（MSDD)演算法200 之六十四個相位差序列子集合，如第5圖所示。 在步驟304中，步驟303得到之最大向量會決定最佳相位差序列{βι， β2，…’ βΝ-ι}。步驟303及304可以利用下列統計數值表示： η =maxpupi，β2,…，-iePN-i|ri + Xm=2Nrme 等式（6) 當S=M時，這個統計數值ηη^=η。 在步驟305中，最終資訊相位序列{△(()、，Δφ、，···，△(^…係利用等 式（7)，經由最佳相位差序列，β2，…，βΝ-J預測，並且，相位資訊位 元係利用Gray解映方法得到。 Δφ\ 等式（7) 第4圖係表示多符號差分偵測（MSDD )實施系統400之方塊圖，其中， N=4且S=2。由於N=4，這個系統400總共具有N—1=3個並聯選擇電 路401，402，4〇3，藉以決定SN-1 = 8個子集合之相位候選仍，p2，p3}。 選擇電路401係具有延遲方塊410，411 ;共車厄器412 ;乘法器413 ;乘法器 415k(k=0’ …’N—1);振幅方塊 416k(k=0’ …’N-1);決定方塊 417 ; 乘法器418，419 ;及開關450。輸入符號rk+3係穿過延遲元件410，411， 1288544 藉以將㈣立為參考符號，並將㈣建立為連續舰關_位差。錄 · = 之輸出係產生共輛結果以，這個共輛結果rk*，當利用乘法器413乘 蹲、只符號rk+1時’將會產生一相位差數值。接著，這個相位差會利用乘法 器415k乘以這個集合队之各個相位，其巾i={2Tik/M，k=0，l，···， Μ—1}。接著，這些乘積會穿過振幅方塊41心，並輸入至決定方去4i7，進 而選擇這個子集合匕二队，py之最大s=2個輸入。方塊偏之輸出乃 是乘法器418，419輸出之乘積rk+ie—胸及rk+ie-爬。 決定電路402及403具有與方塊401類似元件之並聯集合。決定電路馨 402具有延遲方塊420，421，其容許參考符號以及符號rk+2之處理，藉此， 決定方塊427便可以選擇候選相位差j>2= ，队4}。同樣地，方塊4〇3具 有延遲方塊431，藉以容許決定方塊437選擇參考符號rk及符號rk+3之候選 相位差p3 = {pk5，pk6}。加法器404係相加方塊401，402，403輸出（利用 開關450，45卜452交替）及參考符號rk之組合。因為s=2，開關45〇， 451，452產生的相位差序列{Pi，P2，P3}總共有23 = 8個組合。決定方塊 405則是選擇最佳相位差序列{Pi，β2，β3}，亦即：產生最大總和的相位差 _ 序列仍，P2，P3}。 第6圖係表示十六等分相移鍵控（16PSK)之符號誤差率（SER)效能， 其中，S = 2，且，符號觀察長度N=3，4，5。如第6圖所示，降低複雜性 之多符號差分偵測（MSDD)演算法300 (S = 2)與習知多符號差分偵測 (MSDD)演算法200 (S=M)會提供幾乎相同之效能。這是因為：多符 號差分偵測（MSDD)演算法300僅會在向量rk+ie^ 1)及Γι 12 1288544 間之兩個最靠近相位中選擇一個相位，藉以最大化等式（6)之統計數值。 因此，當2<S<M時，多符號差分偵測（MSDD)演算法300的效能基本上 會與S = 2時的效能相同，亦即：增加演算法300之複雜性至S>2當無實質 幫助。因此，最佳結果將可以利用最簡易的實施方式（S=2)得到。 第1表係表示演算法3〇〇 (S = 2且符號觀察長度N=5)與演算法200 之複雜性比較。其中，演算法300之欲搜尋相位差序列數目將可以大幅降 低，進而得到更有效的處理速度。 第1表 Μ 調變 演算法200之搜尋 相位差序列數目 (ΜΝ-1) 演算法300之搜尋 相位差序列數目 (sn—i) 降低因子 速度因子 4 4PSK 256 16 16 12 8 8PSK 4096 16 256 229 16 16PSK 65536 16 4096 3667 【圖式簡單說明】 第1圖係表示一接收器之一頻道符號串流； 第2圖係表示習知多符號差分偵測（MSDD)演算法2〇〇之流程圖； 第3A圖係表示降低複雜性之多符號差分偵測（MSDD)演算法3〇〇之 流程圖； 第3B圖係表示第3A圖步驟3〇2之詳細流程圖； 第4A、4B、4C圖係表示降低複雜性之多符號差分偵測（MSDD)演 算法300之實施方塊圖； 13 1288544 第5圖係表示習知多符號差分偵測（MSDD )演算法200之可能相位序 列表格；以及 第6圖係表示習知及簡化多符號差分偵測（MSDD)演算法之符號誤差 率效能之比較圖。 【主要元件符號說明】 101 110 200 、 300 201-205 301-305 302A-302C 400 4(Π、402、403 404 405 410、4Π、420、421、431 412 413、415k、418、419 416k 417、427、437 450 通信頻道 接收器 演算法 步驟 步驟 步驟 多符號差分偵測（MSDD)系統 電路 加法器 決定方塊 延遲方塊 共軛器 乘法器 振幅方塊 決定方塊 開關

Claims (1)

12*88544 十、申請專利範圍： I -種_多符號差分_以彳貞測—符號序列之方法，該符號係由Μ 個預疋的相位值之其中之一所表示，該方法包括下列步驟： Α) 接收一符號序列rr"rN ; B) 產生候選的相位差分值序列{匕，匕，···，βΝ_ι}，該相位差分 值序列係為所有可能的相位差值序列的一子集； C) 從該等候選序列，選擇最有可能是真正傳送的相位差分序列。 2·如申凊專利範圍第丨項所述之方法，其中該候選序列係藉由為每—春 所接收的相位差分值選擇s相位差分值而產生，其中S小於M。 3.如申凊專利範圍第2項所述之方法，其中該所選擇的s相位差分值 係為最接近一真正的相位差分值之s相位差分值。 4·如巾吻專利範圍第3項所述之方法，其巾該s相位差分值係藉由下 列產生最大值的方程式|Γι+Ι^^-肌丨2所決定。 5·如申請專娜㈣3項所述之方法，其巾二最接近的她差值係為 每一所接收的相位差值所選擇。 g 6·如申請專利範圍帛i項所述之方法，其中步驟c)之所有的候選序 列係應用到下列方程式ri + ，藉以在該等候選序列之間選 出具有最大的可能性的序列。 7· -種湘Μ號差分侧以侧—符號序列之裝置，該符號係由％ 個預定的相位值之其中之一所表示，該裝置包括： 一接收器，用以接收一符號序列rr"rN ;以及 15 1288544 一決策單元，用以在相位差分值{βι，，…，βΝ ι}的候選序列 中選擇最有可能是真正傳送的她差分值糊，其巾該她差分值序列 係為所有可能的相位差值序列的一子华。 8·如申請專職圍第7項所述之裝置，其巾雜選相储由為每一 所接收的相位差分值選擇s相位差分值而產生，其中s小於Μ。 9·如申請專纖圍第8項所述之裝置，其巾該所聊的s相位差分值 係為最接近一真正的相位差分值之s相位差分值。 1〇·如申請專利範圍第9項所述之裝置，其中該s相位差分值係藉由下 列產生最大值的方程式|r1 + Vie-j卩k|2所決定。 11· &巾4專利範圍第9項所述之裝置，其巾二最接近的相位差值 係為母一所接收的相位差值所選擇。 12·如申5月專利範圍第7項所述之裝置，其中該決策單元應用所有 的候選序刺下列方程式，藉以在所有的候選序列之 /w=2 間選出具有最大的可能性的序列。