• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    K資料信號係於一分碼多重存取(CDMA)通信系統中之一共用頻譜上進行傳輸。一組合信號係接收及取樣於此共用頻譜上。此組合信號係具有此等K傳輸資料信號。一組合通道響應矩陣係使用此等K傳輸資料信號之資料碼及脈衝響應以產生。一組合通道相關矩陣之一方塊欄位係使用此組合通道響應矩陣以決定。此方塊欄位之各個方塊項目係一K×K矩陣。在各個頻率點k，一K×K矩陣Λ(k)係利用計算此方塊欄位之方塊項目之傅立葉轉換以決定。此K×K矩陣Λ(k)之一逆矩陣係乘以此傅立葉轉換之一結果。或者，前向及後向替代係可以用來解決此系統。一逆傅立葉轉換係用以自此等K資料信號中還原資料。
    公开号:TW201316701A
    申请号:TW101124117
    申请日:2002-04-26
    公开日:2013-04-16
    发明作者:Parthapratim De；Jung-Lin Pan；Ariela Zeira
    申请人:Interdigital Tech Corp；
    IPC主号:H04B1-00
    专利说明:
    快肅接合偵測
    本發明通常係有關於無線通信系統。特別是，本發明係有關於在一無線通信系統中之資料偵測。
    第一圖一無線通信系統10之一介紹。此通信系統10係具有基地台121至125(12)，其係與使用者設備(UE)141至143(14)進行通信。各個基地台12係具有一關連操作區域，並在此與其操作區域中之使用者設備(UE)14進行通信。
    在部分通信系統中，諸如：使用分碼多重存取之分頻雙工(FDD/CDMA)及使用分碼多重存取之分時雙工(TDD/CDMA)，多重通信係於相同頻譜上進行傳送。此等通信係利用其通道碼(channelization code)加以區別。為更有效地使用此頻譜，使用分碼多重存取之分時雙工(TDD/CDMA)通信系統係使用分割為通信時槽之重覆訊框。在此系統中之一通信將會被指派以單一或多重關連碼及時槽。
    由於多重通信可能在相同頻譜上及在相同時間內傳送，在此系統中之一接收器必須能夠在多重通信間進行識別。偵測此等信號之一種手段係多重使用者偵測(MUD)。在多重使用者偵測(MUD)中，與所有使用者設備(UE)14，亦即：使用者，關連之信號係同時加以偵測。由一單一傳輸器偵測一多重碼傳輸之另一種手段係單一使用者偵測(SUD)。在單一使用者偵測(SUD)中，為了自接收器之多重碼傳輸中還原資料，接收信號係通過一等化階段、並且利用單一或多重碼進行解擴(despread)。實施多重使用者偵測(MUD)之手段及單一使用者偵測(SUD)之等化階段係包括：使用一Cholesky或一近似Cholesky分解。此等手段係具有一高度複雜性。此高度複雜性會導致功率消耗之增加、並會造成使用者設備(UE)14之電池壽命縮短。因此，本發明之目的便是提供偵測接收資料之其他手段。
    K資料信號係於一分碼多重存取(CDMA)通信系統中之一共用頻譜上進行傳輸。一組合信號係接收及取樣於此共用頻譜上。此組合信號係具有此等K傳輸資料信號。一組合通道響應矩陣係使用此等K傳輸資料信號之資料碼及脈衝響應以產生。一組合通道相關矩陣之一方塊欄位係使用此組合通道響應矩陣以決定。此方塊欄位之各個方塊項目係一K×K矩陣。在各個頻率點k，一K×K矩陣Λ(k)係利用計算此方塊欄位之方塊項目之傅立葉轉換以決定。此K×K矩陣Λ(k)之一逆矩陣係乘以此傅立葉轉換之一結果。或者，前向及後向替代係可以用來解此系統。一逆傅立葉轉換係用以自此等K資料信號中還原資料。
    10‧‧‧無線通信系統
    12、12 1 ~12 5 ‧‧‧基地台
    14、14 1 ~14 3 ‧‧‧使用者設備(UE)
    16‧‧‧典型通信叢發
    18‧‧‧看守周期
    20‧‧‧中間文字
    22、24‧‧‧資料欄位
    26‧‧‧簡化傳輸器
    28‧‧‧接收器
    30‧‧‧無線放射通道
    32‧‧‧資料產生器
    34‧‧‧調變/擴展/訓練序列插入裝置
    36‧‧‧調變器
    40‧‧‧天線
    42‧‧‧解調器
    43‧‧‧取樣裝置
    44‧‧‧通道估算裝置
    46‧‧‧快速聯合偵測裝置
    第一圖係一無線通信系統。
    第二圖係一簡化傳輸器及一快速聯合偵測接收器。
    第三圖係一通信叢發之一介紹。
    第四圖係快速聯合偵測之一較佳實施例之一流程圖。
    第五圖係指示擴充處理區域之一資料叢發之一介紹。
    第六圖至第十一圖係介紹其他資料偵測手段之快速聯合偵測之模擬效能之圖示。
    第二圖係介紹在一使用分碼多重存取之分時雙工(TDD/CDMA)通信系統中使用快速聯合偵測之一簡化傳輸器26及接收器28，雖然快速聯合偵測亦可以應用於其他系統，諸如：使用分碼多重存取之分頻雙工(CDMA/FDD)。在一典型系統中，一傳輸器26係位於各個使用者設備(UE)14中、且傳送多重通信之多重傳輸電路26係位於各個基地台12中。聯合偵測接收器28係可以位於一基地台12中、使用者設備14中、或同時位於兩者中。
    此傳輸器26係在一無線放射通道30上傳送資料。在此傳輸器26中之一資料產生器32係產生欲與此接收器28進行通信之資料。一調變/擴展/訓練序列插入裝置34係利用適當資料碼以擴展資料、並將此擴展參考資料以適當指派時槽中之一中間文字訓練序列進行時間多工，進而產生一個或多個通信叢發。
    一典型通信叢發16係具有一中間文字20、一看守周期18、以及兩個資料欄位22、24，如第三圖所示。此中間文字20係將此兩個資料欄位22、24分離、且此看守周期18係將此等通信叢發分離，藉以考慮自不同傳輸器26傳輸叢發之到達時間差。此兩個資料欄位22、24係包含此通信叢發之資料。
    此(等)通信叢發係利用一調變器36調變為射頻(RF)。一天線38係經由此無線放射通道30以放射此射頻(RF)信號至此接收器28之一天線40。傳輸通信所使用之調變類型係可以是任何熟習此技藝者所瞭解之類型，諸如：四相移位鍵控(QPSK)或正交振幅調變(QAM)。
    此接收器28之天線40係接收各種射頻信號。此等接收信號係利用一解調器42進行解調，藉以產生一基頻信號。此基頻信號係利用一取樣裝置43，諸如：單一或多重類比數位轉換器、以此等傳輸叢發之一倍晶片速率或複數倍晶片速率進行取樣。此等取樣係在此時槽中，經由諸如一通道估算裝置44及一快速聯合偵測裝置46，利用指派給此等接收叢發之適當資料碼加以處理。此通道估算裝置44係使用在此等基頻取樣中之中間文字訓練序列元件，藉以提供通道資訊，諸如：通道脈衝響應。所有傳輸信號之通道脈衝響應係可以視作一矩陣H。此通道資訊係為快速聯合偵測裝置46所使用，藉以估算接收通信叢發之傳輸資料為軟符號。
    此快速聯合偵測裝置46係使用此通道估算裝置44所提供之通道資訊及此傳輸器26所使用之已知擴展碼，藉以估算預想接收通信叢發之資料。
    雖然快速聯合偵測係使用第三代合作計畫(3GPP)通用地面放射存取(UTRA)分時雙工(TDD)系統解釋為基本通信系統，此快速聯合偵測亦可以應用於其他系統。此系統係一直接序列寬頻分碼多重存取(W-CDMA)系統，其中，上行鏈路及下行鏈路通信係侷限於互斥時槽。
    此接收器28係接收同時到達之全部K個叢發。此等K個叢發係在一觀察間隔中重疊於彼此上方。對於第三代合作計畫(3GPP)通用地面放射存取(UTRA)分時雙工(TDD)系統而言，一時槽之各個資料欄位係對應於一觀察間隔。用於第k個叢發之資料碼係表示為C(K)。此K個叢發係可以源自K個不同傳輸器、或對多重資料碼傳輸碼而言，小於K個不同傳輸器。
    一通信叢發之各個資料欄位係具有一預定數目，Ns，之傳輸符號。各個符號係使用一預定數目之晶片進行傳輸，其係擴展因子，SF。因此，各個資料欄位係具有Ns×SF個晶片。待通過無線放射通道後，各個符號係具有一脈衝響應，諸如：長度W晶片之脈衝響應。長度W之一典型數值係57。因此，各個接收欄位係具有SF×NS+W-1晶片或NC晶片之一長度。
    在一觀察間隔中K個資料欄位之各個第K欄位係可以在接收器、利用等式(1)加以模型為：r(k)=A(k) d(k)，k=1，...，K 等式(1)
    r(k)係第k欄位之接收貢獻。A(k)係第k欄位之組合通道響應。A(k)係一Nc×NS矩陣。在A(k)之各個第j行係d(k)之第j元件符號響應S(k)之一零點填補版本。此符號響應S(k)係第k欄位估算響應h(k)及此欄位擴展碼C(k)之疊積(convolution)。d(k)係第k資料欄位中之未知資料符號。h(k)係具有長度W晶片、且可以用等式(2)表示：
    γ (k)係反應傳輸器增益及路徑損耗。係通道脈衝響應。
    對於上行鏈路通信而言，各個及各個γ(k)係不同的。對於下行鏈路而言，所有欄位係具有相同、但各個γ(k)係不同的。若傳輸多樣性係用於下行鏈路中，則各個γ(k)及係不同的。
    在無線通道上傳送、所有K個欄位之全部接收向量r係根據等式(3)。
    n係一零平均雜訊向量。
    將所有資料欄位之A(k)組合至一整體響應矩陣A及將各個叢發d(k)之未知資料組合至一整體資料向量d，等式(1)便成為等式(4)。
    r=Ad+n 等式(4)
    使用一人機系統工程(MMSE)解法以決定d係根據等式(5)
    d=R-1(AH r) 等式(5)
    (.)H係表示Hermetian函數(複共軛轉置)。一人機系統工程(MMSE)之R係根據等式(6)。
    R=AHA+σ2I 等式(6)
    σ2係雜訊變異，典型地係取自此通道估算裝置44，且I係單位矩陣。
    使用快速傅立葉轉換(FFT)，雖然其他的傅立葉轉換亦可以使用，但此等式最好係根據等式(7)求解。
    〔F(d)〕K=〔Λ(k)〕-1〔F(AH r)〕k 等式(7)
    F(.)係表示快速傅立葉轉換(FFT)。〔.〕k係表示此等式係在各個頻率點k求解。Λ(k)係一方塊對角矩陣Λ之大小K'K之方塊項目。此方塊對角矩陣Λ之推導係說明如下。捨棄直接去解等式(7)，等式(7)係可以利用前向及後向替代法求解。
    第四圖係利用快速聯合偵測決定資料向量d之一較佳方法之一流程圖。此組合通道響應矩陣A係使用估算響應h(k)及各個叢發c(k)之擴展碼c(k)以決定，48。經由此組合通道相關矩陣，R=AHA，49。在各個頻率點，一K×K矩陣Λ(k)係經由計算一方塊行R之方塊項目之傅立葉轉換以決定，50。較佳者，本實施例係使用一中心行，其與此矩陣R之左側或右側至少距離W行。
    F〔AH r〕k係使用一矩陣乘法之一快速傅立葉轉換(FFT)以決定，51。各個矩陣Λ(k)之逆矩陣，〔Λ(k)〕-1，係加以決定。為決定〔F(d)〕k，〔Λ(k)〕-1及F〔AH r〕k係在各個頻率點相乘。或者，〔F(d)〕k係使用LU分解以決定。Λ(k)係分解為一下三角矩陣L及一上三角矩陣U，52。使用前向替代，Ly=〔F(AH r)〕，53，及後向替代，U〔F(d)〕k，54，〔F(d)〕K係加以決定。d係利用F(d)之一逆快速傅立葉轉換以決定，55。
    等式(7)之推導係說明如下。等式(4)之一最小均方差(MSE)解係根據等式(8)以決定。雖然等式(7)係根據一人機系統工程(MMSE)之解，快速聯合偵測係可以使用其他手段以實施，諸如：一零力手段。
    Rd=(AH A+σ2I)d=AH r 等式(8)
    若使用一零力解，則σ2I項係由等式(8)中省略，諸如：Rd=(AHA)d=AH r。下列說明係此人機系統工程(MMSE)解之一推導，雖然一類似推導亦可以用於一零力解。為介紹目的，一簡化範例之R(其中，NS=10且W=2)係根據等式(9)。此範例係可以延展至任何NS及W。
    此矩陣R之大小通常係(KNS)×(KNS)。在此矩陣R中之各個項目，Ri，係一K×K方塊。在矩陣R之虛線內，此次矩陣係方塊循環的，亦即：一循環矩陣之一順方塊方向延伸。矩陣R之部分，非方塊循環之部分，係取決於最大多重路徑延遲擴展，W。
    在等式(9)中，此矩陣R之一方塊循環延展，RC，係根據等式(10)。
    一"數位傅立葉轉換(DFT)一類似"矩陣D係加以決定，諸如：RC=DNDH。一種此類矩陣D係根據等式(11)。
    IK係一K×K單位矩陣。
    乘積DHD係根據等式(9)。
    DHD=NSIKNs 等式(12)
    IKNs係一KNS×KNS之單位矩陣。此方塊循環矩陣RC係乘以此矩陣D，諸如：根據等式(13)。
    (13)
    RCD之各個項目係一K×K方塊。一方塊對角矩陣Λ係根據等式(14)。
    矩陣Λ之大小係(KNs)×(KNs)。此矩陣Λ之各個Λ(i)係根據等式(15)。
    Λ(i)係一K×K方塊，且具有K2個非零項目。
    此矩陣D係乘以此矩陣Λ，諸如：根據等式(16)。
    在等式(16)中所示矩陣D之各個項目係一K×K方塊。
    經由等於矩陣RCD之各列及矩陣D之各列所產生等式之系統係固定的。因此，同組等式係經由等於矩陣RCD任何列及矩陣D相同列以產生。為介紹等式(13)，矩陣RCD之第一列方塊係根據等式(17)。
    〔(R0+R1H+R2H+R1+R2)，(R0ej2π/Ns+R1Hej4π/Ns+R2Hej6π/Ns+R2ej18π/Ns+R1ej20π/Ns)，...，(R0ej16π/Ns+R1Hej32π/Ns+R2Hej48π/Ns+R2ej144π/Ns+R1ej160π/Ns)，(R0ej18π/Ns+R1Hej36π/Ns+R2Hej54π/Ns+R2ej162π/Ns+R1ej180π/Ns)〕等式(17)
    矩陣D之第一列方塊係根據等式(18)〔Λ(1)，Λ(2)ej2π/Ns，Λ(3)ej4π/Ns，...，Λ(Ns-1)ej16π/Ns，Λ(Ns)ej18π/Ns〕 等式(18)
    相等此兩列之項目，便可以得到等式(19)及等式(20)。
    Λ(1)=(R0+R1H+R2H+R1+R2) 等式(19)
    Λ(2)ej2π/Ns=(R0ej2π/Ns+R1Hej4π/Ns+R2Hej6π/Ns+R2ej18π/Ns+R1ej20π/Ns)=ej2π/Ns(R0+R1Hej2π/Ns+R2Hej4π/Ns+R2e-j4π/Ns+R1e-j2π/Ns) 等式(20)
    因此，Λ(2)係根據等式(21)。
    Λ(2)=(R0+R1Hej2π/Ns+R1Hej4π/Ns+R2e-j4π/Ns+R1e-j2π/Ns) 等式(21)
    同樣地，Λ(Ns-1)係根據等式(22)。
    Λ(Ns-1)=(R0+R1Hej2(Ns-2)π/Ns+R1Hej4(Ns-2)π/Ns+R2e-j4(Ns-2)π/Ns+R1e-j2(Ns-2)π/Ns) 等式(22)
    Λ(Ns)係根據等式(23)。
    Λ(Ns)=(R0+R1Hej2(Ns-1)π/Ns+R1Hej4(Ns-1)π/Ns+R2e-j4(Ns-1)π/Ns+R1e-j2(Ns-1)π/Ns) 等式(23)
    雖然等式(17)至等式(23)係介紹使用矩陣R c D及DΛ之第一列，但任何列均可以用來決定Λ(i)。
    為介紹使用一中心列，第(Ns/2)列(或等式(7)之第五列)，Λ(1)係根據等式(19)。
    Λ(1)=(R0+R1H+R2H+R1+R2) 等式(19)
    等式(19)至等式(23)係K'K方塊之快速傅立葉轉換(FFT)。由於此等方塊係乘以純量指數，此步驟係稱之為一"方塊快速傅立葉轉換(FFT)"。計算快速傅立葉轉換(FFT)之典型手段，諸如：Matlab軟體之函數fft，係計算一單邊序列之快速傅立葉轉換(FFT)。由於各個Λ(i)係一雙邊序列，Λ(i)之計算係可以利用一傅立葉轉換函數fft{0，0，...，R2，R1，R0，R1H，R2H，...，0，0}、並將其乘以一中心列之一適當指數函數，諸如：根據等式(27)，加以實施。
    ej2π(k-1)v ，其中，v=〔ceil(Ns/2)-1〕/Ns 等式(27)
    如等式(17)至等式(27)所示，計算所有Λ(i)係可以使用矩陣R之一單一行以執行。因此，矩陣RC並不需要加以決定。矩陣R之任何行均可以用來直接推導Λ(i)。較佳者，本實施例係使用距離矩陣R任意一邊至少W列之一列，因為此等列係具有一組完整Ri。
    使用Λ(i)及矩陣D，方塊循環矩陣RC係可以重新表示為等式(28)及等式(29)。
    RcD=DΛ 等式(28)
    Rc=(1/Ns)〔DΛDH〕 等式(29)
    矩陣D及Λ係分別為大小(KNs)×(KNs)。
    由於DHD=NsIKNs，D-1=(1/Ns)DH，因此便可以得到等式(30)。
    RC-1=Ns〔(DH)-1Λ-1(D)-1〕=Ns〔(D/Ns)Λ-1(DH/Ns)〕 等式(30)
    此人機系統工程(MMSE)解法係根據等式(31)。
    偵測之資料向量d係大小(NsK)×1。
    此人機系統工程(MMSE)解法係根據等式(32)。
    DH d=Λ-1〔DH(AH r)〕 等式(32)
    矩陣Λ係大小(KNs)×(KNs)，其具有K×K方塊，並且，矩陣Λ之逆矩陣係根據等式(33)。
    此逆轉換係需要K x K矩陣Λ(k)之一逆矩陣。
    因此，此資料向量d係根據等式(34)以決定。
    〔F(d)〕=〔Λ(k)〕-1〔F(AH r)〕k 等式(34)
    等式(34)係可以同時應用於以一倍晶片速率及複數倍晶片速率，諸如：兩倍晶片速率，取樣此接收信號之接收器。對於複數倍晶片速率之接收器而言，對應複數位晶片速率之矩陣R係與等式(9)之形式相同，其係近似於方塊循環的。
    為降低決定F(AH r)之複雜性，本實施例係可以使用對結構A有利之一種快速傅立葉轉換(FFT)手段。結構A係具有一近似方塊循環之結構。然而，結構A係一非方形矩陣，其大小為(NsSF)'(NsK)。一矩陣A之一介紹係根據等式(35)。
    各個bj(k)(i)係此通道響應h(k)及此擴展碼c(k)之疊積，其係對應於在第i個符號間隔之第j個晶片間隔之第k個使用者。
    使用方塊B(.)，其中，各個方塊係利用等式(35)中之括號表示，等式(35)係變成等式(36)。
    如上式所示，矩陣A之一部分係方塊循環的。矩陣A之一循環延展係標示為AC。
    矩陣A係可以根據等式(37)切割為三個矩陣分。
    A=D1Λ1D2H 等式(37)
    D1係一(NsSF)×(NsSF)矩陣。D2係一(NsF)×(NsF)矩陣、且Λ1係一大小(NsSF)×(NsK)之方塊對角矩陣。
    此方塊對角矩陣Λ1係具有與等式(14)相同之形式。然而，矩陣Λ1之各個項目Λ1(i)根據等式(38)係一SF×K方塊。
    D2係與等式(11)中之矩陣D具有相同形式。D1係等式(39)所示之形式。
    ISF係一SF×SF單位矩陣。
    在相乘AC及D2時，形式，B(i)及ej2π/NsIK，之乘積係根據等式(40)以形成。
    ACD2之大小係(NsSF)×(NsK)，且各個方塊之大小係SF'K。
    在相乘矩陣D1及Λ1時，形式，ej2π/NsISF及Λ1(i)，之乘積係加以形成。D1Λ1之大小係(NsSF)×(NsK)、且各個方塊之大小係SF×K。比較矩陣ACD2任何列及矩陣D1Λ1相同列，便可以得到等式(41)。
    Λ1(1)=〔B(0)+B(1)+B(2)〕，Λ1(2)=〔B(0)+B(1)e-j2π/Ns+B(2)e-j4π/Ns〕，...Λ1(Ns-1)=〔B(0)+B(1)e-j2(Ns-2)π/Ns+B(2)e-j4(Ns-2)π/Ns〕，Λ1(Ns)=〔B(0)+B(1)e-j2(Ns-1)π/Ns+B(2)e-j4(Ns-1)π/Ns〕 等式(41)
    因此，各個Λ1(k)係可以使用(SF×K)方塊之一單邊序列加以決定。使用等式(38)及D2HD2=NsIKNs，便何以得到等式(42)、等式(43)及等式(44)。
    A=D1Λ1D2H 等式(42)
    AH r=D2Λ1H(D1Hr) 等式(43)
    D2H(AH r)=Ns〔Λ1H(D1Hr)〕 等式(44)
    因此，〔F(AH r)〕k係根據等式(45)、使用快速傅立葉轉換(FFT)加以決定。
    〔F(AH r)〕k=Ns〔Λ1(k)〕H〔F(r)〕k 等式(45)
    同樣地，由於矩陣A係近似方塊循環的，R=AH A+σ2I亦可以利用使用Λ1之快速傅立葉轉換(FFT)加以計算。
    為降低複雜性，各個Λ(i)之逆矩陣，〔Λ(i)〕-1，係可以使用LU分解加以執行。各個〔Λi〕係一(K×K)矩陣，其LU分解係根據等式(46)。
    Λ(i)=LU 等式(46)
    L係一下三角矩陣，且U係一上三角矩陣。等式(7)係根據等式(47)及等式(48)、使用前向及後向替代法求解。
    〔Λg(k)〕y=〔F(AH r)〕k 等式(47)
    y=〔Λg(k)〕H〔F(d)〕k 等式(48)
    較佳者，為改善在各個資料欄位22、24端點之資料符號之位元誤差率(BER)，來自中間文字部分20及看守周期18之取樣係用於第五圖所示之資料偵測中。為收集資料欄位中最後符號之所有取樣，用以決定r之取樣係向中間文字20及看守周期18內延展W-1晶片(脈衝響應之長度)。此延展係考量此欄位最後符號之大體上所有元件以用於資料偵測中。對於資料欄位122而言，此等取樣係向中間文字內延展W-1晶片。此中間文字序列係在資料偵測處理前、由中間文字20計算之取樣中刪去。對於資料欄位224而言，此等取樣係向看守周期18內延展W-1晶片。
    特定之快速傅立葉轉換(FFT)實施係需要一特定欄位長度以進行分析。此等快速傅立葉轉換(FFT)實施之一係一主要因子演算法(PFA)。此主要因子演算法(PFA)實施係需要此欄位長度為一主要數目，諸如：六十一個。為方便主要因子演算法(PFA)快速傅立葉轉換(FFT)實施，用以決定r之取樣係最好延展一預定主要因子演算法(PFA)長度。如第五圖所示，資料欄位1及資料欄位2係延展P晶片至想要之主要因子演算法(PFA)長度。或者，六十一個符號之方塊快速傅立葉轉換(FFT)係延展至長度六十四之方塊快速傅立葉轉換(FFT)，其係需要2n個快速傅立葉轉換(FFT)計算。由於矩陣R至一方塊循環矩陣之近似係得以減少，其效能典型地便會改善。
    快速聯合偵測之計算複雜性之一分析係說明如下。計算A之計算複雜性係K×SF×W。計算AHA之計算複雜性係根據等式(49)。
    ((K2+K)/2)〔2(SF+W-1)-(nmax-1)〕(nmax/2)-((K2-K)/2)(SF+W-1)，其中，nmax=min(Ns，((SF+W-1)/SF)+1) 等式(49)
    一矩陣向量乘法係計算(AH r)A以得到，其具有一複雜性KNs(SF+W-1)。計算矩陣R第j行方塊之快速傅立葉轉換(FFT)係需要K2×(Nslog2Ns)個計算。計算AH r之傅立葉轉換係需要K×(Nslog2Ns)個計算。各個矩陣〔Λ(k)〕之逆矩陣，在不使用Cholesky分解的情況下，係需要K3個計算。對於Ns個頻率點而言，整體計算數目係NsK3。計算〔F(d)〕k=〔Λ(k)〕-1〔F(AH r)〕k係需要K2個乘法(對於Ns個頻率點而言)。因此，整體計算數目係NsK2個。〔F(d)〕之逆快速傅立葉轉換(FFT)係需要K(Nslog2Ns)個計算。
    為介紹快速聯合偵測之複雜性，處理分時雙工(TDD)叢發類型I(其具有Nc=976、SF=16、K=8、Ns=61及W=57)之每秒百萬實數運算(MROPs)係加以決定。矩陣A、(AHA)、矩陣R之一行方塊、〔Λ(k)〕-1之計算係每個叢發執行一次(亦即：每秒一百次)。AH r、F〔AH r〕之計算，〔F(d)〕k及〔F(d)〕逆快速傅立葉轉換(FFD)之計算係每個叢發執行兩次(亦即：每秒二百次。將一複數操作轉換至一實數操作係需要四個計算。此等結果係介紹於第一表中。
    第一表
    註：在第一表中，(AH r)係直接計算以作為一矩陣向量乘法。
    若LU分解係用以決定〔Λ(k)〕-1，則複雜性係降低至54.8678每秒百萬實數操作(MROPS)。若快速傅立葉轉換(FFT)係用以決定(AH r)，則複雜性係由65.0182每秒百萬實數操作(MROPS)降低至63.9928每秒百萬實數操作(MROPS)。
    快速聯合偵測及其他偵測技術之複雜性比較係說明如下。對於分時雙工(TDD)叢發類型I(其具有SF=16且K=8)而言，下列三種技術之複雜性係根據第二表。
    三種偵測技術及一參考匹配濾波(MF)資料偵測技術之效能係根據超過八百個時槽之模擬以進行比較。此等模擬係使用軟體Matlab所提供之精密度，亦即：不考慮有限精密度效應。此等模擬係使用寬頻分碼多重存取(W-CDMA)分時雙工(TDD)第四組(WG4)所指定之通道；SF=16且K=8及12，且執行於沒有傳輸多樣性之下行鏈路，藉以方便與單一使用者偵測(SUD)之比較。
    如第六圖及第七圖分別所示，對於第一例及第三例而言，快速聯合偵測(JDFFT)之效能係非常接近於Cholesky基礎聯合偵測(JDChol)。其他的資料偵測方式之效能並未如Cholesky基礎聯合偵測(JDChol)或快速聯合偵測(JDFFT)。對於第八圖所示之分時雙工(TDD)第四組(WG4)之第二例通道而言，快速聯合偵測(JDFFT)相較於Cholesky基礎聯合偵測(JDChol)似乎呈現某些衰退。此亦同樣發生於單一使用者偵測(SUD)基礎之Cholesky演算法(SDChol)。對於一高資料速率服務而言，諸如：一2Mbps服務(如第九圖至第十一圖所示)，快速聯合偵測(JDFFT)之表現係接近或略遜於Cholesky基礎聯合偵測(JDChol)、但卻優於其他方式。
    26‧‧‧簡化傳輸器
    28‧‧‧接收器
    30‧‧‧無線放射通道
    32‧‧‧資料產生器
    34‧‧‧調變/擴展/訓練序列插入裝置
    36‧‧‧調變器
    40‧‧‧天線
    42‧‧‧解調器
    43‧‧‧取樣裝置
    44‧‧‧通道估算裝置
    46‧‧‧快速聯合偵測裝置
    权利要求:
    Claims (13)
    [1] 用於從複數K個資料信號偵測一資料的裝置，該複數K個資料信號在一分碼多重存取通信系統中之一共用頻譜上傳輸，該裝置包括；於產生複數個組合信號樣本之該共用頻譜上接收及取樣具有該K個經傳輸的資料信號之一組合信號；使用該K個資料信號之複數個擴展碼及複數個脈衝響應的一疊積來產生一組合通道響應矩陣；決定該組合通道響應矩陣之一複共軛轉置；將該組合通道響應矩陣之該複共軛轉置與該複數組合信號樣本相乘；使用該組合通道響應矩陣來決定一關聯矩陣；執行與該複數個組合信號樣本相乘之該組合通道響應矩陣之該複共軛轉置之一傅立葉轉換；決定該關連矩陣之一方塊行，該方塊行之各方塊項目為一K*K矩陣；執行該方塊行之各方塊項目之一傅立葉轉換；將該方塊行之各方塊項目之該傅立葉轉換之一矩陣逆轉換與該傅立葉轉換相乘之結果，以產生該組合通道響應矩陣之該複共軛轉置之一傅立葉轉換，該組合通道響應矩陣的該複共軛轉置的該傅立葉轉換與該複數個組合信號樣本相乘以產生一資料向量之一傅立葉轉換；以及執行該資料向量之該傅立葉轉換之一逆傅立葉轉換，以產生該K個資料信號之一資料。
    [2] 如申請專利範圍第1項所述之方法，其中執行該傅立葉轉換之步驟係藉由將該組合通道響應矩陣之該複共軛轉置與該複數個組合信號樣本相乘、以及執行該共軛轉置乘法之一結果之傅立葉轉換來執行。
    [3] 如申請專利範圍第1項所述之方法，其中該複數個方塊項目之一分解係用於決定該K個資料信號。
    [4] 如申請專利範圍第1項所述之方法，其中該資料的決定係於一分時雙工通信叢發之一資料欄位時間週期發生，且該複數個組合信號樣本延展超過該資料欄位時間週期。
    [5] 如申請專利範圍第4項所述之方法，其中該複數個組合信號樣本之複數個延展樣本延展超過該資料欄位時間週期達與該脈衝響應的長度對應之一長度。
    [6] 如申請專利範圍第4項所述之方法，其中該複數個組合信號樣本延展超過該資料欄位時間週期，使得該複數個組合信號之該長度為與一主要因子演算法快速傅立葉轉換相容之一長度。
    [7] 一種於一分碼多重存取通信系統中使用以用於在一共用頻譜上接收複數K個資料信號之接收器，該接收器包括：用於在產生複數個組合信號樣本之該共用頻譜上接收及取樣具有該K個經傳輸的資料信號之一組合信號的裝置；用於使用該K個資料信號之複數個碼及複數個脈衝響應的一疊積來產生一組合通道響應矩陣的裝置；用於決定該組合通道響應矩陣之一複共軛轉置的裝置；用於將該組合通道響應矩陣之該複共軛轉置與該複數個組合信號樣本相乘的裝置；用於使用該組合通道響應矩陣來決定一關連矩陣的裝置；用於執行與該複數個組合信號樣本相乘之該組合通道響應矩陣之該複共軛轉置之一傅立葉轉換的裝置；用於決定該關連矩陣之一方塊行的裝置，該方塊行之各方塊項目為一K*K矩陣；用於執行該方塊行之各方塊項目之一傅立葉轉換的裝置；用於將該方塊行之各方塊項目之該傅立葉轉換之一矩陣逆轉換與該傅立葉轉換之結果相乘以產生該組合通道響應矩陣之該複共軛轉置之一傅立葉轉換的裝置，其中該組合通道響應矩陣的該複共軛轉置的該傅立葉轉換與該複數個組合信號樣本相乘以產生一資料向量之一傅立葉轉換；以及用於執行該資料向量之該傅立葉轉換之一逆傅立葉轉換以產生該K個資料信號之一資料的裝置。
    [8] 如申請專利範圍第7項所述之接收器，其中該用於執行該傅立葉轉換的裝置包括用以將該組合通道響應矩陣之該共軛轉置與該複數個組合信號樣本相乘並執行該共軛轉置乘法之一結果之傅立葉轉換的裝置。
    [9] 如申請專利範圍第7項所述之接收器，其中該接收器更包括用於執行一對角矩陣之該複數個方塊項目之一Cholesky分解以決定該K個資料信號的裝置。
    [10] 如申請專利範圍第7項所述之接收器，其中該資料的決定於一分時雙工通信叢發之一資料欄位時間週期發生，且該複數個組合信號樣本延展超過該資料欄位時間週期。
    [11] 如申請專利範圍第10項所述之接收器，其中該複數個組合信號樣本之複數個延展樣本延展超過該資料欄位時間週期達與該脈衝響應的長度對應之一長度。
    [12] 如申請專利範圍第10項所述之接收器，其中該複數個組合信號樣本延展超過該資料欄位時間週期，使得該複數個組合信號之長度為與一主要因子演算法快速傅立葉轉換相容之一長度。
    [13] 如申請專利範圍第7項所述之接收器，更包括：一通道估算器，用以估算該K個資料信號之複數個脈衝響應；其中該用於接收及取樣的裝置分別實施於一天線及一取樣裝置中，且其中該用於產生的裝置、該用於決定的裝置、該用於執行一傅立葉轉換的裝置、該用於相乘的裝置及該用於執行一逆傅立葉轉換的裝置實施於一資料偵測裝置中。
    类似技术:
    公开号 | 公开日 | 专利标题
    TWI388135B|2013-03-01|快速接合偵測
    KR100605332B1|2006-07-28|채널 상관 행렬의 고속 푸리에 변환을 이용한 저복잡도데이터 검출
    KR100669969B1|2007-01-19|단일 사용자 검출
    EP1693971A2|2006-08-23|Low complexity data detection using fast fourier transform of channel correlation matrix
    同族专利:
    公开号 | 公开日
    JP4034189B2|2008-01-16|
    NO20034813L|2003-12-29|
    JP2005508103A|2005-03-24|
    WO2002089346A1|2002-11-07|
    EP1391048A1|2004-02-25|
    NO20034813D0|2003-10-28|
    CN1505871A|2004-06-16|
    DE60216274T2|2007-06-28|
    TWI270263B|2007-01-01|
    US20030026325A1|2003-02-06|
    TW200950367A|2009-12-01|
    TW200729756A|2007-08-01|
    EP1391048A4|2004-12-08|
    KR100685762B1|2007-02-28|
    CN100425009C|2008-10-08|
    KR20070061924A|2007-06-14|
    KR20040015222A|2004-02-18|
    US6608859B2|2003-08-19|
    US6625203B2|2003-09-23|
    JP2007060686A|2007-03-08|
    EP1391048B1|2006-11-22|
    US20030026236A1|2003-02-06|
    KR100789217B1|2008-01-02|
    CA2445956A1|2002-11-07|
    KR100861736B1|2008-10-06|
    KR20050090016A|2005-09-09|
    TWI261990B|2006-09-11|
    TWI336176B|2011-01-11|
    BR0209411A|2004-07-06|
    IL158529D0|2004-05-12|
    TW200417185A|2004-09-01|
    EP1391048B9|2007-02-28|
    US20090060007A1|2009-03-05|
    DE60216274D1|2007-01-04|
    TWI388135B|2013-03-01|
    US20030021335A1|2003-01-30|
    MXPA03009956A|2004-01-29|
    KR20070110946A|2007-11-20|
    US7447255B2|2008-11-04|
    US7822103B2|2010-10-26|
    AT346427T|2006-12-15|
    ES2275002T3|2007-06-01|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    WO1994006764A1|1992-09-18|1994-03-31|Merck & Co., Inc.|Preparation of beta-methyl carbapenem intermediates|
    US5588032A|1992-10-14|1996-12-24|Johnson; Steven A.|Apparatus and method for imaging with wavefields using inverse scattering techniques|
    US6208295B1|1995-06-02|2001-03-27|Trw Inc.|Method for processing radio signals that are subject to unwanted change during propagation|
    TW376601B|1995-08-01|1999-12-11|Siemens Ag|Method and arrangement for reducing common channel interference in radio system with a cellular structure|
    JPH09212489A|1996-01-31|1997-08-15|Fujitsu Ltd|対称行列の固有値問題を解く並列処理装置および方法|
    US5825898A|1996-06-27|1998-10-20|Lamar Signal Processing Ltd.|System and method for adaptive interference cancelling|
    JP3652016B2|1996-07-12|2005-05-25|キヤノン株式会社|液体吐出ヘッドおよび液体吐出方法|
    WO1998009385A2|1996-08-29|1998-03-05|Cisco Technology, Inc.|Spatio-temporal processing for communication|
    JP3938238B2|1997-02-04|2007-06-27|沖電気工業株式会社|高速フーリエ変換処理装置|
    DE19730316C2|1997-07-15|2000-05-31|Siemens Ag|Drahtloses Telekommunikationssystem mit einer CDMA-, FDMA- und TDMA-Vielfachzugriffskomponente, insbesondere ein bezüglich Vielfachzugriffsmethoden hybrides "JD-CDMA"-Telekommunikationssystem|
    US6339612B1|1998-02-09|2002-01-15|Motorola, Inc.|Method and apparatus for joint detection of data in a direct sequence spread spectrum communications system|
    FR2793363B1|1999-05-04|2001-07-06|France Telecom|Procede de detection conjointe d'un ensemble de codes cdma|
    US6370129B1|1999-06-28|2002-04-09|Lucent Technologies, Inc.|High-speed data services using multiple transmit antennas|
    FR2800948B1|1999-11-08|2002-03-01|Mitsubishi Electric Inf Tech|Procede de detection conjointe|
    US6252540B1|1999-12-21|2001-06-26|The United States Of America As Represented By The Secretary Of The Air Force|Apparatus and method for two stage hybrid space-time adaptive processing in radar and communication systems|
    AU6830901A|2000-06-09|2001-12-17|Walter E Pelton|Apparatus, methods, and computer program products for reducing the number of computations and number of required stored values for information processing methods|
    WO2002013266A1|2000-08-03|2002-02-14|Fujitsu Limited|Device and method for placing on and fixing to substrate semiconductor device and heat sink disposed on the semiconductor device|
    EP1364506A2|2001-02-22|2003-11-26|Koninklijke Philips Electronics N.V.|Multicarrier transmission system with reduced complexity channel response estimation|
    US7027489B2|2001-04-06|2006-04-11|Interdigital Technology Corporation|Iterative fast fourier transform error correction|
    US6625203B2|2001-04-30|2003-09-23|Interdigital Technology Corporation|Fast joint detection|
    US6952460B1|2001-09-26|2005-10-04|L-3 Communications Corporation|Efficient space-time adaptive processing filter for global positioning system receivers|
    US6424596B1|2001-10-01|2002-07-23|The United States Of America As Represented By The Secretary Of The Navy|Method and apparatus for reducing noise from near ocean surface sources|
    US6950890B2|2001-12-27|2005-09-27|Globlink Technology Inc.|Wireless receiving apparatus and method|
    EP1552405B1|2002-08-20|2009-06-03|Interdigital Technology Corporation|Efficient joint detection|
    KR100557102B1|2002-09-07|2006-03-03|삼성전자주식회사|이동통신 시스템에서 직교부호의 길이에 상관없는 공동검출 수신 장치 및 방법|US7952511B1|1999-04-07|2011-05-31|Geer James L|Method and apparatus for the detection of objects using electromagnetic wave attenuation patterns|
    US6856643B1|1999-10-22|2005-02-15|Cwill Telecommunications, Inc.|Communication system and method for performing fast symbol estimation for multiple access disperse channels|
    US6885654B2|2001-02-06|2005-04-26|Interdigital Technology Corporation|Low complexity data detection using fast fourier transform of channel correlation matrix|
    US6625203B2|2001-04-30|2003-09-23|Interdigital Technology Corporation|Fast joint detection|
    US7218624B2|2001-11-14|2007-05-15|Interdigital Technology Corporation|User equipment and base station performing data detection using a scalar array|
    US6757321B2|2002-05-22|2004-06-29|Interdigital Technology Corporation|Segment-wise channel equalization based data estimation|
    US7260056B2|2002-05-29|2007-08-21|Interdigital Technology Corporation|Channel estimation in a wireless communication system|
    EP1552405B1|2002-08-20|2009-06-03|Interdigital Technology Corporation|Efficient joint detection|
    US7257170B2|2002-08-21|2007-08-14|Texas Instruments Incorporated|Channel norm-based ordering and whitened decoding for MIMO communication systems|
    US7039001B2|2002-10-29|2006-05-02|Qualcomm, Incorporated|Channel estimation for OFDM communication systems|
    AT372609T|2003-01-10|2007-09-15|Interdigital Tech Corp|Verallgemeinerte zweistufige datenschätzung|
    EP1843481A1|2003-01-10|2007-10-10|Interdigital Technology Corporation|Generalized two-stage data estimation|
    US7346103B2|2003-03-03|2008-03-18|Interdigital Technology Corporation|Multi user detection using equalization and successive interference cancellation|
    US6873596B2|2003-05-13|2005-03-29|Nokia Corporation|Fourier-transform based linear equalization for CDMA downlink|
    US7420916B2|2003-05-13|2008-09-02|Nokia Corporation|Fourier-transform based linear equalization for MIMO CDMA downlink|
    AU2003247654A1|2003-06-25|2005-02-14|Bae Systems Information And Electronic Systems Integration Inc|Windowed multiuser detection|
    GB2404822B|2003-08-07|2007-07-11|Ipwireless Inc|Method and arrangement for noise variance and sir estimation|
    US20050047491A1|2003-08-28|2005-03-03|Haitao Zhang|Method and apparatus for improving channel estimate based on short synchronization code|
    US7869488B2|2003-08-28|2011-01-11|Qualcomm Incorporated|Method and apparatus for removing code aliases when using short synchronization codes|
    US7437135B2|2003-10-30|2008-10-14|Interdigital Technology Corporation|Joint channel equalizer interference canceller advanced receiver|
    US20050111405A1|2003-11-25|2005-05-26|Emmanuel Kanterakis|Interference cancellation method and apparatus|
    CN1674455A|2004-03-25|2005-09-28|皇家飞利浦电子股份有限公司|在tdd cdma通信体系中用于实现下行链路联合检测的方法和装置|
    US8891349B2|2004-07-23|2014-11-18|Qualcomm Incorporated|Method of optimizing portions of a frame|
    US7231227B2|2004-08-30|2007-06-12|Kyocera Corporation|Systems and methods for blind source separation of wireless communication signals|
    US7539262B2|2004-12-14|2009-05-26|Interdigital Technology Corporation|Method and apparatus for performing chip level equalization using joint processing|
    US7844232B2|2005-05-25|2010-11-30|Research In Motion Limited|Joint space-time optimum filterswith at least one antenna, at least one channel, and joint filter weight and CIR estimation|
    CN100429874C|2005-07-01|2008-10-29|上海原动力通信科技有限公司|简化实现低扩频系数的联合检测的方法|
    JP4675255B2|2006-02-15|2011-04-20|株式会社日立国際電気|マルチユーザー検出装置|
    US7522066B2|2006-02-23|2009-04-21|Rockwell Automation Technologies, Inc.|Systems and methods that evaluate distance to potential hazards utilizing overlapping sensing zones|
    FI20065276A0|2006-04-28|2006-04-28|Nokia Corp|Signaalin käsittelymenetelmä, vastaanotin ja tasoitusmenetelmä vastaanottimessa|
    CN101527919B|2008-03-06|2011-05-11|中兴通讯股份有限公司|一种联合检测中匹配滤波的方法及装置|
    CN101547023B|2008-03-28|2012-09-05|联芯科技有限公司|一种cdma系统中快速相关计算的方法及装置|
    US9838227B2|2013-04-09|2017-12-05|Interdigital Patent Holdings, Inc.|Joint precoding and multivariate backhaul compression for the downlink of cloud radio access networks|
    CN104348518B|2013-07-26|2018-07-31|马维尔国际有限公司|信号的联合检测方法和装置|
    KR102190919B1|2014-09-11|2020-12-14|삼성전자주식회사|시분할 듀플렉싱 코드 분할 다중 접속 방식을 지원하는 통신 시스템에서 신호 검출 장치 및 방법|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    US28743101P| true| 2001-04-30|2001-04-30||
    US10/037,710|US6625203B2|2001-04-30|2001-12-31|Fast joint detection|
    [返回顶部]