TWI612787B - 最大可能性偵測器 - Google Patents

最大可能性偵測器 Download PDF

Info

Publication number
TWI612787B
TWI612787B TW105113637A TW105113637A TWI612787B TW I612787 B TWI612787 B TW I612787B TW 105113637 A TW105113637 A TW 105113637A TW 105113637 A TW105113637 A TW 105113637A TW I612787 B TWI612787 B TW I612787B
Authority
TW
Taiwan
Prior art keywords
layer
candidate signal
signal values
value
values
Prior art date
Application number
TW105113637A
Other languages
English (en)
Other versions
TW201740711A (zh
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 瑞昱半導體股份有限公司
Priority to TW105113637A priority Critical patent/TWI612787B/zh
Priority to US15/465,249 priority patent/US9893841B2/en
Publication of TW201740711A publication Critical patent/TW201740711A/zh
Application granted granted Critical
Publication of TWI612787B publication Critical patent/TWI612787B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L1/00—Arrangements for detecting or preventing errors in the information received
    • H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
    • H04L1/0045—Arrangements at the receiver end
    • H04L1/0054—Maximum-likelihood or sequential decoding, e.g. Viterbi, Fano, ZJ algorithms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/06—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection
    • H04L25/067—Dc level restoring means; Bias distortion correction ; Decision circuits providing symbol by symbol detection providing soft decisions, i.e. decisions together with an estimate of reliability
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
    • H04L25/03006—Arrangements for removing intersymbol interference
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04B—TRANSMISSION
    • H04B7/00—Radio transmission systems, i.e. using radiation field
    • H04B7/02—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas
    • H04B7/04—Diversity systems; Multi-antenna system, i.e. transmission or reception using multiple antennas using two or more spaced independent antennas
    • H04B7/0413—MIMO systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/022—Channel estimation of frequency response

Abstract

本發明揭露一種最大可能性偵測器，包含：一搜尋值選擇電路；以及一最大可能性偵測電路。該搜尋值選擇電路用來決定一第一層搜尋值。該最大可能性偵測電路用來執行下列步驟：依據一接收訊號或其衍生訊號、一通道估測訊號或其衍生訊號、以及該第一層搜尋值來選定第一層候選訊號值，並視需要補充一或多個第一層候選訊號值；依據第一層候選訊號值計算第二層候選訊號值，並視需要補充一或多個第二層候選訊號值及其相對應的第一層候選訊號值；依據所有第一層與第二層候選訊號值來計算對數概似比。

Description

最大可能性偵測器
本發明是關於無線訊號接收，尤其是關於採用最大可能性偵測之無線訊號接收。
在無線通訊之應用中，使用者對於高資料傳輸率的需求日漸攀升，如何在有限的系統頻寬內有效提升頻寬使用效率、進而提升系統吞吐量(Throughput；TP)，一直是各家業者鑽研的議題。在市場趨勢下，多傳多收技術(Multiple-Input Multiple-Output；MIMO)下的空間多工(Spatial Multiplexing)傳輸方式可以在不增加頻寬的前提下大幅增加系統吞吐量，因此該傳輸方式在近年來相當受到矚目。
空間多工的傳輸方式主要是利用發射端的多個天線在同個時間同個頻帶上傳送相互獨立的訊號，接收端亦採用多個天線以接收並偵測該些訊號。為了達到較佳的解調效能，接收端可採用最大似然法(Maximum-Likelihood Algorithm；ML Algorithm)。最大似然法可以理解成一追求最佳化的演算法，其以竭盡式搜尋(Exhaustive Search)的方式依據接收訊號來估測出在所有可能的解法中傳送訊號的最佳解。然而，竭盡式搜尋並非有效率的搜索方法，因其將所有可能解都加以運算，需耗費較長計算時間延遲(Processing Latency)、複雜度(Complexity)以及運算功率(Computation Power)。
更多先前技術可見於下列文獻：公開號CN101582748A之中國專利申請；以及IEEE之文獻Massimiliano Siti,Michael P.Fitz,“A Novel Soft-Output Layered Orthogonal Lattice Detector for Multiple Antenna Communications”,IEEE International Conference on Communications(ICC),2006。
鑑於先前技術之不足，本發明之一目的在於提供一種最大可能性偵測器與偵測方法，以改善先前技術。
本發明揭露一種最大可能性偵測器，用來依據一接收訊號或其衍生訊號以及依據一通道估測訊號或其衍生訊號來執行一最大可能性偵測。該最大可能性偵測器之一實施例包含一搜尋值選擇電路與一最大可能性偵測電路。該搜尋值選擇電路用來決定一第一層搜尋值。該最大可能性偵測電路用來執行至少下列步驟：依據該接收訊號或其衍生訊號、該通道估測訊號或其衍生訊號、以及該第一層搜尋值來選定K個第一層候選訊號值，其中該K為大於1的正整數；依據該K個第一層候選訊號值判斷是否增加Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該Q為正整數；當該第一判斷結果為是，增加該Q個第一層候選訊號值，並依據該(K+Q)個第一層候選訊號值計算(K+Q)個第二層候選訊號值；當該第一判斷結果為是，依據該(K+Q)個第二層候選訊號值判斷是否增加P個第二層候選訊號值，並據以產生一第二判斷結果，其中該P為正整數；當該第一與第二判斷結果為是，增加該P個第二層候選訊號值，依據該P個第二層候選訊號值選定P個第一層候選訊號值，並依據該(K+Q+P)個第一層候選訊號值與該(K+Q+P)個第二層候選訊號值來計算對數概似比；當該第一判斷結果為是且該第二判斷結果為否，依據該(K+Q)個第一層候選訊號值與該(K+Q)個第二層候選訊號值計算對數概似比；當該第一判斷結果為否，依據該K個第一層候選訊號值計算K個第二層候選訊號值；當該第一判斷結果為否，依據該K個第二層候選訊號值判斷是否增加R個第二層候選訊號值，並據以產生一第三判斷結果，其中該R為正整數；當該第一判斷結果為否且該第三判斷結果為是，增加該R個第二層候選訊號值，依據該R個 第二層候選訊號值選定R個第一層候選訊號值，並依據該(K+R)個第一層候選訊號值與該(K+R)個第二層候選訊號值來計算對數概似比；以及當該第一判斷結果為否且該第三判斷結果為否，依據該K個第一層候選訊號值與該K個第二層候選訊號值計算對數概似比。
前述最大可能性偵測器之另一實施例包含一搜尋值選擇電路與一最大可能性偵測電路。該搜尋值選擇電路用來決定一第一搜尋值與一第二搜尋值。該最大可能性偵測電路用來執行至少下列步驟：依據該接收訊號或其衍生訊號、該通道估測訊號或其衍生訊號、以及該第一搜尋值來選定K1個第一層候選訊號值，其中該K1為大於1的正整數；依據該K1個第一層候選訊號值判斷是否增加Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該Q為正整數；當該第一判斷結果為是，增加該Q個第一層候選訊號值，並依據該(K1+Q)個第一層候選訊號值計算(K1+Q)個第二層候選訊號值；當該第一判斷結果為是，依據該(K1+Q)個第一層候選訊號值與該(K1+Q)個第二層候選訊號值計算對數概似比；當該第一判斷結果為否，依據該K1個第一層候選訊號值計算K1個第二層候選訊號值，並依據該K1個第一層候選訊號值與該K1個第二層候選訊號值計算對數概似比；依據該接收訊號或其衍生訊號、該通道估測訊號之對換訊號或其衍生訊號、以及該第二搜尋值來選定K2個第一層候選訊號值，其中該K2為大於1的正整數；依據該K2個第一層候選訊號值判斷是否增加P個第一層候選訊號值，並據以產生一第二判斷結果，其中該P為正整數；當該第二判斷結果為是，增加該P個第一層候選訊號值，並依據該(K2+P)個第一層候選訊號值計算(K2+P)個第二層候選訊號值；當該第二判斷結果為是，依據該(K2+P)個第一層候選訊號值與該(K2+P)個第二層候選訊號值計算對數概似比；以及當該第二判斷結果為否，依據該K2個第一層候選訊號值計算K2個第二層候選訊號值，並依據該K2個第一層候選訊號值與該K2個第二層候選訊號值計算對數概似比。
有關本發明的特徵、實作與功效，茲配合圖式作較佳實施例詳細說明如下。
100‧‧‧無線訊號接收器
110‧‧‧離散傅立葉轉換電路(DFT電路)
120‧‧‧參考訊號擷取電路
130‧‧‧通道估測電路
140‧‧‧資料訊號擷取電路
150‧‧‧訊號偵測電路
152‧‧‧最大可能性偵測器
160‧‧‧解碼電路
Figure TWI612787BD00001
、
Figure TWI612787BD00002
‧‧‧候選訊號值
410‧‧‧搜尋值選擇電路
420‧‧‧最大可能性偵測電路
522‧‧‧第一層候選訊號值決定單元
524‧‧‧第二層候選訊號值決定單元
526‧‧‧對數概似比計算單元
530‧‧‧QR分解單元
540‧‧‧訊號產生單元
Figure TWI612787BD00003
‧‧‧
Figure TWI612787BD00004
於星座圖上的落點
810‧‧‧候選訊號值補充單元
Figure TWI612787BD00005
‧‧‧
Figure TWI612787BD00006
於星座圖上的落點
b0、b1、b2、b3、b4、b5‧‧‧具有反向位元值的最近星座點
1110‧‧‧對換操作決定單元
1210‧‧‧第一偵測電路
1220‧‧‧第二偵測電路
1410‧‧‧對換單元
〔圖1〕為本發明之採用最大可能性偵測之無線訊號接收器之一實施例的示意圖；〔圖2〕為竭盡式搜尋的樹狀圖；〔圖3〕為階層式正交晶格偵測器之架構下的樹狀圖；〔圖4〕為本發明之最大可能性偵測器之一實施例的示意圖；〔圖5〕為圖4之訊號偵測電路之一實施例的示意圖；〔圖6〕為圖4之最大可能性偵測器之一實作所對應的星座圖；〔圖7〕為對應圖6之的樹狀圖；〔圖8〕為圖4之訊號偵測電路之一實施例的示意圖；〔圖9〕為不足夠的第一層候選訊號值的示意圖；〔圖10〕為圖8之候選訊號值補充單元之一實作概念的示意圖；〔圖11〕為圖4之訊號偵測電路之一實施例的示意圖；〔圖12〕為圖4之訊號偵測電路之一實施例的示意圖；〔圖13〕為圖12之第一偵測電路之一實施例的示意圖；以及〔圖14〕為圖12之第二偵測電路之一實施例的示意圖。
以下說明內容之用語係參照本技術領域之習慣用語，如本說明書對部分用語有加以說明或定義，該部分用語之解釋係以本說明書之說明或定義為準。
本發明之揭露內容包含最大可能性偵測器與偵測方法、以及 採用最大可能性偵測之無線訊號接收器，是以位元(Bit)為單位並以軟判決(Soft Decision)方式來輸出對應的對數概似比(Log Likelihood Ratio；LLR)當作解碼電路的輸入值，以進行錯誤更正。該些偵測器與接收器之部分元件單獨而言可能為已知元件，在不影響發明之充分揭露及可實施性的前提下，以下說明對於個別已知元件的細節將予以節略；另外，該方法可以是軟體及/或韌體之形式，可藉由本發明之硬體裝置或其等效電路來執行。本發明適用於多維(Multiple-Dimension)或多層(Multiple-Layer)的訊號接收，例如多輸入多輸出(Multiple-Input Multiple Output；MIMO)通訊系統的訊號接收。採用MIMO通訊技術例如是長程演進(Long-Term Evolution；LTE)技術、無線區域網路(Wireless Local-Area Network；WLAN)技術、全球互通微波存取(Worldwide Interoperability for Microwave Access；WiMax)等。為便於瞭解，以下說明將以LTE通訊系統之應用為例進行說明，但本發明之應用不以此為限。
請參閱圖1，其是本發明之採用最大可能性偵測之無線訊號接收器之一實施例的示意圖。如圖1所示，無線訊號接收器100包含：一離散傅立葉轉換(Discrete Fourier Transform；DFT)電路110，用來將一時域訊號轉換為一頻域訊號；一參考訊號擷取(Extraction)電路120，用來依據該頻域訊號產生一擷取參考訊號；一通道估測(Channel Estimation)電路130，用來依據該擷取參考訊號產生一估測訊號；一資料訊號擷取電路140，用來依據該頻域訊號產生一擷取資料訊號；一訊號偵測電路150，用來依據該通道估測訊號與該擷取資料訊號產生一偵測訊號；以及一解碼電路160，用來依據該偵測訊號產生一解碼訊號。所述訊號偵測電路150包含一最大可能性偵測器152用來執行至少下列步驟：依據該接收訊號或其衍生訊號、該通道估測訊號或其衍生訊號、以及該第一層搜尋值來選定K個第一層候選訊號值，其中該K為大於1的正整數；依據該K個第一層候選訊號值判斷是否增加Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該Q為正整數；當該第一判斷結果為是，增加該Q個第一層候選 訊號值，並依據該(K+Q)個第一層候選訊號值計算(K+Q)個第二層候選訊號值；當該第一判斷結果為是，依據該(K+Q)個第二層候選訊號值判斷是否增加P個第二層候選訊號值，並據以產生一第二判斷結果，其中該P為正整數；當該第一與第二判斷結果為是，增加該P個第二層候選訊號值，依據該P個第二層候選訊號值選定P個第一層候選訊號值，並依據該(K+Q+P)個第一層候選訊號值與該(K+Q+P)個第二層候選訊號值來計算對數概似比；當該第一判斷結果為是且該第二判斷結果為否，依據該(K+Q)個第一層候選訊號值與該(K+Q)個第二層候選訊號值計算對數概似比；當該第一判斷結果為否，依據該K個第一層候選訊號值計算K個第二層候選訊號值；當該第一判斷結果為否，依據該K個第二層候選訊號值判斷是否增加R個第二層候選訊號值，並據以產生一第三判斷結果，其中該R為正整數；當該第一判斷結果為否且該第三判斷結果為是，增加該R個第二層候選訊號值，依據該R個第二層候選訊號值選定R個第一層候選訊號值，並依據該(K+R)個第一層候選訊號值與該(K+R)個第二層候選訊號值來計算對數概似比；以及當該第一判斷結果為否且該第三判斷結果為否，依據該K個第一層候選訊號值與該K個第二層候選訊號值計算對數概似比。上述Q個第一層候選訊號值、P個第二層候選訊號值與R個第二層候選訊號值可稱為補充候選訊號值。所述解碼電路160之一實施例包含一解攪亂器(Descrambler)與一渦輪解碼器(Turbo Decoder)，該解攪亂器用來依據該偵測訊號產生一解攪亂訊號，該渦輪解碼器用來依據該解攪亂訊號產生該解碼訊號。所述離散傅立葉轉換電路110、參考訊號擷取電路120、通道估測電路130、資料訊號擷取電路140與解碼電路160之任一單獨而言為一習知或自行開發的電路。
承上所述，時域訊號在經過離散傅立葉轉換後，於頻域第n個子載波的訊號Y n 可以表示為一N R ×1的向量，如下所示：Y n =H n X n +W n (公式一)其中H n 為第n個子載波所視之N R ×N T 的通道矩陣，X n 為第n個子載波上N T ×1的傳送訊號，W n 為第n個子載波的雜訊，N R 是接收天線個數，而N T 為傳送天 線的個數。本實施例以一個子載波的訊號為處理單位，為了方便表示，在之後的說明中，下標n被省略掉；此外，本實施例是應用於二傳二收空間多工傳送，亦即傳送端的獨立空間流(spatial stream)之數目與接收端的獨立空間流之數目均為2(此時N R 與N T 均至少為2)，因此公式一可以簡化成：Y=HX+W (公式二)
在LTE系統中，因為參考訊號(Reference Signal；RS)與資料訊號(Data Signal)載於不同的子載波上，故通道估測電路130會依據參考訊號所做的通道估測經由內插或外插方式來求得所需資料訊號的通道響應矩陣
Figure TWI612787BD00007
，訊號偵測電路150再對矩陣
Figure TWI612787BD00008
執行QR分解或其等效運算如下所示：
Figure TWI612787BD00009
 其中Q為單一矩陣(Unitary matrix)，R為上三角矩陣(Uppar Triangular Matrix)。做完QR分解或其等效運算後，訊號偵測電路150將接收訊號Y(即前述擷取資料訊號)乘上Q H (矩陣Q的Hermitian矩陣)或執行等效運算以得到訊號Z如下所示：Z≡Q H Y=Q H (HX+W)=Q H (QRX+W)=RX+W' (公式四) 其中W'≡Q H W。接下來，最大可能性偵測器152依據利用公式四所得到的訊號Z以位元為單位來計算對數概似比，計算方式如下：
Figure TWI612787BD00010
 其中b i 為第i個位元，
Figure TWI612787BD00011
為所有傳送訊號在第i個位元等於0的集合，
Figure TWI612787BD00012
為所有傳送訊號在第i個位元等於1的集合，
Figure TWI612787BD00013
代表運算過程中的候選訊號值，符號「~」用於與真實訊號X相區隔。
公式五可視為一追求最佳化的算式，可透過竭盡式搜尋(Exhaustive Search)的方式求解如先前技術所述。若傳送訊號的調變技術屬於M-QAM(訊號集之大小(或說該調變技術所對應之星座圖(Constellation Diagram)上星座點之數目)為M之正交振幅調變(Quadrature Amplitude Modulation))，以二傳二收的兩層獨立資料流而言，公式五的解的可能性共有M 2 種，可以樹狀圖來表示，如圖2所示。
進一步而言，因為R為上三角矩陣，搜尋
Figure TWI612787BD00014
的操作可以被簡化。首先
Figure TWI612787BD00015
可被拆解如下：
Figure TWI612787BD00016
 由於絕對值平方必不小於零，因此在擇定
Figure TWI612787BD00017
的情況下，
Figure TWI612787BD00018
的最小值必發生於當X 0符合下述關係：
Figure TWI612787BD00019
 其中Γ[ ]為量化器(Quantizer)。換句話說，在擇定
Figure TWI612787BD00020
之後，
Figure TWI612787BD00021
是可透過公式七得到的唯一解。公式六與公式七所代表的架構稱為階層式正交晶格偵測器(Layar Orthogonal lattice Detector(LORD))，在此架構下，搜尋的樹狀圖可以大幅簡化如圖3所示。在圖3所對應的LORD架構中，第一層展開(unfold)
Figure TWI612787BD00022
所有的可能性(M個)，第二層則是以公式七直接對應求得
Figure TWI612787BD00023
，並不需要如圖2般再次展開
Figure TWI612787BD00024
的所有可能性，因此，整體的運算複雜度是操控在第一層展開
Figure TWI612787BD00025
的個數。
利用圖3所對應的LORD架構進行公式五的求解，可得到每個位元的對數概似比(亦即對數概似比的個數與傳送訊號的位元數相等)，之後再將所求得的對數概似比送進解碼器便可進行錯誤更正以完成接收。然而，以 M-QAM為例，LORD架構下解的可能性仍有M種(或說圖3中第一層展開
Figure TWI612787BD00026
的個數仍有M個)，其中部分可能的解較不可能為正確解，應可被排除以進一步簡化運算。因此，圖1之最大可能性偵測器152並非直接計算M種可能性下的對數概似比，而是如前所述般先選擇一搜尋值，再依據該頻域訊號或其衍生訊號(例如前述擷取資料訊號)以及依據該搜尋值執行一最大可能性運算以產生該偵測訊號包含對數概似比，其中該搜尋值所對應的搜尋範圍內之候選訊號值(或說該調變方式所對應之星座圖中對應該搜尋範圍的星座點)的數目不大於該調變方式之所有候選訊號值(或說該調變方式所對應之星座圖中的所有星座點)的數目。換言之，圖1之最大可能性偵測器152在第一層展開
Figure TWI612787BD00027
(或
Figure TWI612787BD00028
)的可能性時只展開K個候選訊號值(其中K≦M)，從而在不實質減損效能的前提下實現較低的運算複雜度及功耗。值得注意的是最大可能性偵測器152可藉由一對換操作決定單元之輔助(如後所述)而於第一層先展開
Figure TWI612787BD00029
再於第二層展開
Figure TWI612787BD00030
(後稱為反向展開)，然為求說明易懂，以下說明多半以於第一層先展開
Figure TWI612787BD00031
再於第二層展開
Figure TWI612787BD00032
(後稱正向展開)為例，但本技術領域具有通常知識者能夠藉由本說明書之揭露瞭解反向展開的作法。
詳言之，該最大可能性偵測器152之一實施例如圖4所示，包含一搜尋值選擇電路410與一最大可能性偵測電路420。搜尋值選擇電路410用來決定前述第一層搜尋值，該第一層搜尋值之一實施例不小於一預設門檻值，該預設門檻值所關聯之第一層候選訊號值的數目不大於或小於該調變方式之所有第一層候選訊號值的數目，舉例而言，當調變方式為M-QAM時，該第一層搜尋值之一非限制性的例子為大於M/4之整數，或者該第一層搜尋值之又一非限制性的例子為不小於4且不大於(
Figure TWI612787BD00033
-1)2之整數。最大可能性偵測電路420用來執行後述公式八的運算以及後述查表操作或其等效操作以求得第一層候選訊號值、執行前述公式七之運算以求得第二層候選訊號值、並執行前述公式五之運算以產生對數概似比。
圖4之訊號偵測電路的細節如圖5所示，包含：一QR分解單元530，用來依據前述估測訊號(對應通道響應矩陣
Figure TWI612787BD00034
)執行公式三之運算或其等效；一訊號產生單元540，用來依據前述擷取資料訊號(對應前述訊號Y)執行公式四之運算或其等效；該搜尋值選擇電路410；以及該最大可能性運算電路420。圖5中，最大可能性運算電路420包含：一第一層候選訊號值決定單元522，用來依據該擷取資料訊號執行公式八的運算或其等效運算以產生一運算結果，並依據該運算結果與該第一層搜尋值執行後述查表操作或其等效操作以產生一操作結果；一第二層候選訊號值決定單元524，用來依據該操作結果執行公式七之運算或其等效運算以產生一計算結果包含該操作結果；以及一對數概似比計算單元526，用來依據該計算結果執行公式五之運算或其等效運算。所述QR分解單元530與訊號產生單元540之任一單獨而言為習知或自行開發的單元。
最大可能性偵測電路420選擇該第一層搜尋值所對應的搜尋範圍的方式是透過接收訊號在該調變方式所對應之星座圖上的落點來決定。基於公式六，最大可能性偵測電路420可包含一迫零(Zero-Forcing；ZF)等化器(Equalizer)(未顯示於圖)以執行一迫零運算來得到
Figure TWI612787BD00035
在星座圖上的落點如下所示：
Figure TWI612787BD00036
 利用星座圖的特性，各星座點與該落點
Figure TWI612787BD00037
的遠近關係可被事先得知。
以LTE的64-QAM為例，依照落點
Figure TWI612787BD00038
的位置(亦即落點
Figure TWI612787BD00039
所對應的值)與星座點的關係可定義出14個區間如表1所示，在各區間下，表1中由左至右的順序代表星座點與落點
Figure TWI612787BD00040
的距離由近至遠；藉由圖6的星座圖，
Figure TWI612787BD00041
在星座圖上的落點
Figure TWI612787BD00042
更清楚地被顯示，其中數值標示「1x1x1x」、「x0x1x1」等等中的符號「x」可為0或1。在圖6的例子中，
Figure TWI612787BD00043
的實部(Real-Part) 落在區間2≦S≦3，由近至遠的星座點之實部依序為3、1、5、-1、7、-3、-5、-7，共8種可能性；同理，
Figure TWI612787BD00044
的虛部(Imaginary-Part)落在區間-3≦S≦-2，由近至遠的星座點之虛部依序為-3、-1、-5、1、-7、3、5、7，共8種可能性。假設搜尋值選擇電路410所決定之搜尋值為25(亦即最大可能性偵測電路420在第一層展開
Figure TWI612787BD00045
的可能性時只展開25個第一層候選訊號值)，那麼最大可能性偵測電路420會依序取出離落點
Figure TWI612787BD00046
最近的實部、虛部各5個以搭配出5x5=25種可能性(或說25種候選訊號值)，其所表示的物理意義即是在圖6中以落點
Figure TWI612787BD00047
為中心所框出的搜尋區域(例如矩形區域或其它形狀之區域)，落在該區域內的星座點便是最大可能性偵測電路420在第一層展開
Figure TWI612787BD00048
時所計算的星座點(例如離落點
Figure TWI612787BD00049
最近的星座點)，其餘不在該區域之內的均不予考慮，藉此本實施例可達到降低運算複雜度的目的，如圖7之樹狀圖所示。值得注意的是本實施例可藉由查表操作來查詢預建的內容(例如表1之內容)以得到前述實部與虛部的組合，藉此讓最大可能性偵測電路420更有效率地依據公式五計算對數概似比。
Figure TWI612787BD00050
Figure TWI612787BD00051
由圖6可知，該搜尋區域的大小決定運算複雜度的高低，當此區域大到包含所有的星座點(例如圖6中的64個星座點)，則本實施例的運算複雜度會與前述LORD架構的運算複雜度相當，換言之，本實施例的運算複雜度可低於LORD架構的運算複雜度。當然，該搜尋區域的大小可以是預先決定，也可以依據通訊狀況而有因應調整。當該區域大小為預先決定時，該第一層搜尋值是搜尋值選擇電路410依據前述預設門檻值來決定(例如當搜尋值選擇電路410發現對應目前通訊狀況的第一層搜尋值將小於該預設門檻值時，令該第一層搜尋值等於該預設門檻值)。當該區域大小為依據通訊狀況而決定時，該通訊狀況的指標(即前述通訊指標)可以是訊雜比、子載波接收訊號能量強度、通道能量強度，通道相關性、通道估測準確度、干擾能量強度等的至少其中之一。
承前所述，當該搜尋區域大小為依據通訊狀況而決定時，該搜尋區域的大小例如是取決於最大可能性偵測電路420在進行迫零運算以求出
Figure TWI612787BD00052
於星座圖上的落點
Figure TWI612787BD00053
時的訊雜比(Signal-to-Noise Ratio；SNR)，此訊雜比可定義為γ，並可表示如下：
Figure TWI612787BD00054
 其中
Figure TWI612787BD00055
為雜訊能量，其估測方法為本領域之習知技術，而R 11為前述上三角矩陣R的元素之一。當γ愈大，最大可能性偵測電路420之迫零運算的結果愈可靠， 因此搜尋值選擇電路410可選擇較小的搜尋值(或說較小的搜尋區域)；反之，當γ愈小，則搜尋值選擇電路410可選擇較大的搜尋值(或說較大搜尋區域)。根據上述概念，本實施例可定義若干門檻T g (g=1,2,...,G)，其中T g <T g+1 ，當γ的值大過某個門檻T g ，搜尋值選擇電路410可採用較小的搜尋值如表2所示，其中K G+1<K G <...<K 2<K 1。
Figure TWI612787BD00056
除了以訊雜比(如公式九所示)做為通訊指標外，如前所述，搜尋值選擇電路410可根據其他通訊指標來選擇該第一層搜尋值(或說搜尋區域的大小)。舉例而言，搜尋值選擇電路410可根據通道相關性ρ來選擇搜尋值，其中ρ可表示為：
Figure TWI612787BD00057
公式十中，h1是通道響應矩陣
Figure TWI612787BD00058
的第1行(Column)，h2是
Figure TWI612787BD00059
的第2行。當ρ愈大(即1/ρ愈小)，最大可能性偵測電路420對於
Figure TWI612787BD00060
之迫零運算的結果愈不可靠，因此搜尋值選擇電路410會選擇較大搜尋值(或說較大的搜尋區域)；反之，當ρ愈小(即1/ρ愈大)，搜尋值選擇電路410會選擇較小的搜尋值(或說較小的搜尋區域)。綜言之，當該通訊指標(可為γ、1/ρ或其它指標)高於一第一門檻時，該第一層搜尋值為一第一搜尋值，當該通訊指 標低於該第一門檻時，該第一層搜尋值為一第二搜尋值，該第一搜尋值小於該第二搜尋值，且高於該第一門檻之該通訊指標所代表之通訊狀態優於低於該第一門檻之該通訊指標所代表之通訊狀態。
承前所述，當第一層搜尋值不夠大時，搜尋範圍內的所有第一層候選訊號值的第n個位元的集合會缺少位元值為0的集合或位元值為1的集合(如圖9所示)，最大可能性偵測器152在計算公式五的對數概似比時會發現該第n位元集合內位元值為0的集合不存在而為空集合(Empty Set)或位元值為1的集合不存在而為空集合，導致最大可能性偵測器152在計算對數概似比時無法得到正確的資訊(因對數概似比的精神即為比較每個位元集合內之位元為1的機率與為0的機率)，從而需要額外運算處理，進而造成效能損失。因此，如前所述，當第一層搜尋值不夠大時，在已依據第一層搜尋值求得K個第一層候選訊號值的情形下，最大可能性偵測器152可進一步執行下列步驟：依據該K個第一層候選訊號值判斷是否增加Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該Q為正整數；當該第一判斷結果為是，增加該Q個第一層候選訊號值，並依據該(K+Q)個第一層候選訊號值計算(K+Q)個第二層候選訊號值；當該第一判斷結果為是，依據該(K+Q)個第二層候選訊號值判斷是否增加P個第二層候選訊號值，並據以產生一第二判斷結果，其中該P為正整數；當該第一與第二判斷結果為是，增加該P個第二層候選訊號值，依據該P個第二層候選訊號值選定P個第一層候選訊號值，並依據該(K+Q+P)個第一層候選訊號值與該(K+Q+P)個第二層候選訊號值來計算對數概似比；當該第一判斷結果為是且該第二判斷結果為否，依據該(K+Q)個第一層候選訊號值與該(K+Q)個第二層候選訊號值計算對數概似比。請注意，若上述的第一判斷結果為否(亦即第一層搜尋值夠大)，其效果等同於該Q等於零的效果，因此本領域具有通常知識者能依此概念類推出最大可能性偵測器152如何執行下列步驟：當該第一判斷結果為否，依據該K個第一層候選訊號值計算K個第二層候選訊號值；當該第一判斷結果為否，依據該K個第二層候選訊號值判斷是否增加R個第二層候選訊 號值，並據以產生一第三判斷結果，其中該R為正整數；當該第一判斷結果為否且該第三判斷結果為是，增加該R個第二層候選訊號值，依據該R個第二層候選訊號值選定R個第一層候選訊號值，並依據該(K+R)個第一層候選訊號值與該(K+R)個第二層候選訊號值來計算對數概似比；以及當該第一判斷結果為否且該第三判斷結果為否，依據該K個第一層候選訊號值與該K個第二層候選訊號值計算對數概似比。為避免贅文，相同概念下的重複或類似說明將予以節略。
承前所述，判斷是否增加該Q個第一層候選訊號值的步驟包含：依據該K個第一層候選訊號值來判斷是否該K個第一層候選訊號值的每一個的第n個位元之位元值均相同，其中該n為0至(m-1)之間的整數，該m為每該第一層候選訊號值的位元數；以及若判斷該K個第一層候選訊號值的每一個的第n個位元之位元值均相同，增加該Q個第一層候選訊號值。舉例來說，如圖8所示，訊號偵測電路150可進一步包含一候選訊號值補充單元810，用來判斷是否增加補充候選訊號值，該候選訊號值補充單元810之一實施例可加總每一候選訊號值的第n個位元之值以得到一加總值，並依據該加總值來判斷該些第n個位元之值是否相同，當該加總值為0，其代表該些第n個位元之值均為0，當該加總值為K，其代表該些第n個位元之值均為1。候選訊號值補充單元810之另一實施例可比較一預設位元值以及該些候選訊號值的每一個的第n個位元之值，從而依據該些比較結果是否均相同來判斷該些第n個位元之值是否相同，凡此種種均屬候選訊號值補充單元810之實施範疇。判斷是否增加該P個或該R個第二層候選訊號值的步驟可由上述說明類推而得。
於判斷應增加該Q個第一層候選訊號值後，候選訊號值補充單元810可依據下列步驟來增加該Q個第一層候選訊號值：依據一迫零(Zero-Forcing)運算結果(如公式八所示)從該K個第一層候選訊號值中選出一第一層參考候選訊號值(例如圖9之
Figure TWI612787BD00061
)；以及依據該第一層參考候選訊號值增加該Q個第一層候選訊號值。舉例而言，依據該第一層參考候選訊號值增加該Q個第一 層候選訊號值的步驟包含：依據該第一層參考候選訊號值執行一查表操作以查詢預存資料，藉此增加該Q個第一層候選訊號值，其中該Q個第一層候選訊號值的每一個於一星座圖上是位於該第一層參考候選訊號值的水平或垂直方向(如圖10所示)，該星座圖關聯該接收訊號所對應的調變方式，且該Q之值不大於該第一層參考候選訊號值的位元數。
增加該Q個第一層候選訊號值的步驟進一步說明如下。請參閱圖9與圖10，以所有
Figure TWI612787BD00062
的第i個位元均為j為例(例如於圖9之搜尋範圍內9個
Figure TWI612787BD00063
的最高位元均為0(或說均不為1)且每個
Figure TWI612787BD00064
的次高位元均為1(或說均不為0))，觀察迫零運算所得到的第一層參考候選訊號值
Figure TWI612787BD00065
，找出第i個位元為
Figure TWI612787BD00066
且離
Figure TWI612787BD00067
(或與
Figure TWI612787BD00068
最近的星座點)最近的星座點並將該些最近的星座點的至少一部分(亦即與原有的第一層候選訊號值不相重複的部分)做為該Q個第一層候選訊號值。上述尋找的過程與星座圖的設計有關。請參閱圖10(64-QAM之星座圖)，當
Figure TWI612787BD00069
的實部位於區間2<Re[
Figure TWI612787BD00070
]≦3且
Figure TWI612787BD00071
的虛部位於區間-3<Im[
Figure TWI612787BD00072
]≦-2時(此時離
Figure TWI612787BD00073
最近的星座點之位元值由最高位元至最低位元依序為010000)，離
Figure TWI612787BD00074
最近且具有反向最高位元值的星座點標示為b0、離
Figure TWI612787BD00075
最近且具有反向次高位元值的星座點標示為b1、…、以及離
Figure TWI612787BD00076
最近且具有反向最低位元值的星座點標示為b5，該些具有反向位元值的星座點可做為補充候選訊號值(例如b0與b1可做為圖9的補充候選訊號值)，必位於以離
Figure TWI612787BD00077
最近的星座點為中心的十字範圍內，該些最近星座點與
Figure TWI612787BD00078
的位置的關係整理如表3至表5所示。因此，藉由查表操作或是其等效操作，候選訊號值補充單元810可找出第i個位元為
Figure TWI612787BD00079
且離落點
Figure TWI612787BD00080
(或與該落點
Figure TWI612787BD00081
最近的星座點)最近的星座點。
表3
Figure TWI612787BD00082
Figure TWI612787BD00083
Figure TWI612787BD00084
增加該P個或該R個第二層候選訊號值的步驟與上述增加該Q個第一層候選訊號值的步驟類似。申言之，用來求出該Q個第一層候選訊號值的第一層參考候選訊號值是藉由迫零運算得到，該Q個第一層候選訊號值相對應的第二層候選訊號值是依據公式七而得到；而用來求出該P個或該R個第二層候選訊號值的第二層參考候選訊號值是現有的第二層候選訊號值中可被用來求 得最小距離的訊號值(例如將相對應的一第一層候選訊號值與一第二層候選訊號值代入公式六以求出一個距離，從而依據K組相對應的第一層與第二層候選訊號值可得到K個距離，該K個距離即為該最小距離)，該P個或該R個第二層候選訊號值相對應的第一層候選訊號值是現有的第一層候選訊號值中可被用來求得最小距離的訊號值。除上述差別外，增加第一層候選訊號值的方式與增加第二層候選訊號值的方式是相同的。
請參閱圖11，最大可能性偵測器152可藉由一對換操作(Swap Operation)決定單元1110之輔助而執行反向展開(於第一層先展開
Figure TWI612787BD00085
再於第二層展開
Figure TWI612787BD00086
)。該對換操作決定單元1110可依據該通道估測訊號決定是否執行一對換操作，並於決定不執行該對換操作時輸出該通道估測訊號至QR分解單元530，以及於決定執行該對換操作時對該通道估測訊號執行該對換操作以輸出該通道估測訊號的對換訊號至QR分解單元530。更詳細地說，對換操作決定單元1110之一實施例是依該通道估測訊號之通道響應矩陣
Figure TWI612787BD00087
來決定訊號偵測的順序，例如依矩陣
Figure TWI612787BD00088
的能量來決定順序。舉例而言，假定先展開的訊號為
Figure TWI612787BD00089
(
Figure TWI612787BD00090
或
Figure TWI612787BD00091
)、後展開的訊號為
Figure TWI612787BD00092
(
Figure TWI612787BD00093
或
Figure TWI612787BD00094
)，當矩陣
Figure TWI612787BD00095
的第1行的絕對值的平方小於矩陣
Figure TWI612787BD00096
的第2行的絕對值的平方時，對換操作決定單元1110會交換矩陣
Figure TWI612787BD00097
的第1行與第2行以輸出該通道估測訊號之對換訊號，從而令先被展開的訊號為
Figure TWI612787BD00098
，當矩陣
Figure TWI612787BD00099
的第1行的絕對值的平方大於矩陣
Figure TWI612787BD00100
的第2行的絕對值的平方時，對換操作決定單元1110會輸出矩陣
Figure TWI612787BD00101
，從而令先被展開的訊號為
Figure TWI612787BD00102
。簡言之，對換操作決定單元1110令通道能量較小的訊號先被偵測，以令前述第一層搜尋值較大，藉此減少遺漏候選訊號值的可能性。然而，若訊號偵測電路150固定先偵測
Figure TWI612787BD00103
(或訊號偵測電路150之均等架構固定先偵測
Figure TWI612787BD00104
)，對換操作決定單元1110即非必要。
請參閱圖12，其是訊號偵測電路150之另一實施例的示意圖。本 實施例中，訊號偵測電路150藉由第一偵測電路1210執行正向展開，並藉由第二偵測電路1220執行反向展開，第一偵測電路1210之一實施例如圖13所示，第二偵測電路1220之一實施例如圖14所示，其中候選訊號值補充單元810藉由分別檢查正向展開的第一層候選訊號值
Figure TWI612787BD00105
與反向展開的第一層候選訊號值
Figure TWI612787BD00106
便能確定
Figure TWI612787BD00107
與
Figure TWI612787BD00108
是否有遺漏，而無必要檢查第二層候選訊號值，然此並非實施限制。請參閱圖14，對換單元1410會交換通道響應矩陣
Figure TWI612787BD00109
的第1行與第2行以輸出通道估測訊號之對換訊號。值得注意的是第一偵測電路1210所產生的第一層搜尋值可與第二偵測電路1220所產生的第一層搜尋值相同或不同，舉例而言，第一與第二偵測電路1210、1220所產生的第一層搜尋值分別為依據通訊指標而產生的搜尋值K1、K2。
由於本領域具有通常知識者能夠藉由前揭說明來推知圖12至圖14之實施例的細節與變化，因此，在不影響揭露要求與可實施性的前提下，重複及冗餘之說明在此予以節略。值得注意的是，本說明書所提到的複數個步驟在實施為可能的前提下無執行順序的限制，且同一步驟本身可以是由複數個子步驟所構成，由於該些特徵為本領域具有通常知識者依本說明書之揭露可得而為知者，因此冗餘之說明在此予以節略。
綜上所述，相較於習知技術，本發明提供一個低複雜度的方案，從而達到了低時間延遲、低運算複雜度、低運算功率、低實現電路面積、以及無實質效能損失等特性。
雖然本發明之實施例如上所述，然而該些實施例並非用來限定本發明，本技術領域具有通常知識者可依據本發明之明示或隱含之內容對本發明之技術特徵施以變化，凡此種種變化均可能屬於本發明所尋求之專利保護範疇，換言之，本發明之專利保護範圍須視本說明書之申請專利範圍所界定者為準。
150‧‧‧訊號偵測電路
152‧‧‧最大可能性偵測器
410‧‧‧搜尋值選擇電路
420‧‧‧最大可能性偵測電路

Claims (10)

  1. 一種最大可能性（Maximum Likelihood; ML）偵測器，用來依據一接收訊號或其衍生訊號以及依據一通道估測訊號或其衍生訊號來執行一最大可能性偵測，包含： 一搜尋值選擇電路，用來決定一第一層搜尋值；以及 一最大可能性偵測電路，用來執行至少下列步驟： 依據該接收訊號或其衍生訊號、該通道估測訊號或其衍生訊號、以及該第一層搜尋值來選定 K個第一層候選訊號值，其中該 K 為大於1的正整數； 依據該 K個第一層候選訊號值判斷是否增加 Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該 Q為正整數； 當該第一判斷結果為是，增加該 Q個第一層候選訊號值，並依據該( K+ Q)個第一層候選訊號值計算( K+ Q)個第二層候選訊號值； 當該第一判斷結果為是，依據該( K+ Q)個第二層候選訊號值判斷是否增加 P個第二層候選訊號值，並據以產生一第二判斷結果，其中該 P為正整數； 當該第一與第二判斷結果為是，增加該 P個第二層候選訊號值，依據該 P個第二層候選訊號值選定 P個第一層候選訊號值，並依據該( K+ Q+ P)個第一層候選訊號值與該( K+ Q+ P)個第二層候選訊號值來計算對數概似比（Log Likelihood Ratios; LLRs）； 當該第一判斷結果為是且該第二判斷結果為否，依據該( K+ Q)個第一層候選訊號值與該( K+ Q)個第二層候選訊號值計算對數概似比； 當該第一判斷結果為否，依據該 K個第一層候選訊號值計算 K個第二層候選訊號值； 當該第一判斷結果為否，依據該 K個第二層候選訊號值判斷是否增加 R個第二層候選訊號值，並據以產生一第三判斷結果，其中該 R為正整數； 當該第一判斷結果為否且該第三判斷結果為是，增加該 R個第二層候選訊號值，依據該 R個第二層候選訊號值選定 R個第一層候選訊號值，並依據該( K+ R)個第一層候選訊號值與該( K+ R)個第二層候選訊號值來計算對數概似比；以及 當該第一判斷結果為否且該第三判斷結果為否，依據該 K個第一層候選訊號值與該 K個第二層候選訊號值計算對數概似比。
  2. 如申請專利範圍第1項所述之最大可能性偵測器，其中判斷是否增加該 Q個第一層候選訊號值的步驟包含： 依據該 K個第一層候選訊號值來判斷是否該 K個第一層候選訊號值的每一個的第 n個位元之位元值均相同，其中該 n為0至( m-1)之間的整數，該 m為每該第一層候選訊號值的位元數；以及 若判斷該 K個第一層候選訊號值的每一個的第 n個位元之位元值均相同，增加該 Q個第一層候選訊號值。
  3. 如申請專利範圍第1項所述之最大可能性偵測器，其中判斷是否增加該 P個第二層候選訊號值的步驟包含： 依據該( K+ Q)個第二層候選訊號值來判斷是否該( K+ Q)個第二層候選訊號值的每一個的第 n個位元之位元值均相同，其中該 n為0至( m-1)之間的整數，該 m為每該第二層候選訊號值的位元數；以及 若判斷該( K+ Q)個第二層候選訊號值的每一個的第 n個位元之位元值均相同，增加該 P個第二層候選訊號值。
  4. 如申請專利範圍第1項所述之最大可能性偵測器，其中判斷是否增加該 R個第二層候選訊號值的步驟包含： 依據該 K個第二層候選訊號值來判斷是否該 K個第二層候選訊號值的每一個的第 n個位元之位元值均相同，其中該 n為0至( m-1)之間的整數，該 m為每該第二層候選訊號值的位元數；以及 若判斷該 K個第二層候選訊號值的每一個的第 n個位元之位元值均相同，增加該 R個第二層候選訊號值。
  5. 如申請專利範圍第1項所述之最大可能性偵測器，其中增加該 Q個第一層候選訊號值之步驟包含： 依據一迫零（Zero-Forcing）運算結果從該 K個第一層候選訊號值中選出一第一層參考候選訊號值；以及 依據該第一層參考候選訊號值增加該 Q個第一層候選訊號值。
  6. 如申請專利範圍第1項所述之最大可能性偵測器，其中增加該 P個第二層候選訊號值以及選定該 P個第一層候選訊號值之步驟包含： 依據該( K+ Q)個第一層候選訊號值與該( K+ Q)個第二層候選訊號值計算( K+ Q)個距離； 依據該( K+ Q)個距離從該( K+ Q)個第二層候選訊號值中選出一第二層參考候選訊號值，該第二層參考候選訊號值對應該( K+ Q)個第一層候選訊號值中的一第一層參考候選訊號值； 依據該第二層參考候選訊號值增加該 P個第二層候選訊號值；以及 令該 P個第一層候選訊號值均為該第一層參考候選訊號值。
  7. 如申請專利範圍第1項所述之最大可能性偵測器，其中增加該 R個第二層候選訊號值以及選定該 R個第一層候選訊號值之步驟包含： 依據該 K個第一層候選訊號值與該 K個第二層候選訊號值計算 K個距離； 依據該 K個距離從該 K個第二層候選訊號值中選出一第二層參考候選訊號值，該第二層參考候選訊號值對應該 K個第一層候選訊號值中的一第一層參考候選訊號值； 依據該第二層參考候選訊號值增加該 R個第二層候選訊號值；以及 令該 R個第一層候選訊號值均為該第一層參考候選訊號值。
  8. 一種最大可能性偵測器，用來依據一接收訊號或其衍生訊號以及依據一通道估測訊號或其衍生訊號來執行一最大可能性偵測，包含： 一搜尋值選擇電路，用來決定一第一搜尋值與一第二搜尋值；以及 一最大可能性偵測電路，用來執行至少下列步驟： 依據該接收訊號或其衍生訊號、該通道估測訊號或其衍生訊號、以及該第一搜尋值來選定 K1個第一層候選訊號值，其中該 K1為大於1的正整數； 依據該 K1個第一層候選訊號值判斷是否增加 Q個第一層候選訊號值，並據以產生一第一判斷結果，其中該 Q為正整數； 當該第一判斷結果為是，增加該 Q個第一層候選訊號值，並依據該( K1+ Q)個第一層候選訊號值計算( K1+ Q)個第二層候選訊號值； 當該第一判斷結果為是，依據該( K1+ Q)個第一層候選訊號值與該 ( K1+ Q)個第二層候選訊號值計算對數概似比； 當該第一判斷結果為否，依據該 K1個第一層候選訊號值計算 K1個第二層候選訊號值，並依據該 K1個第一層候選訊號值與該 K1個第二層候選訊號值計算對數概似比； 依據該接收訊號或其衍生訊號、該通道估測訊號之對換（Swap）訊號或其衍生訊號、以及該第二搜尋值來選定 K2個第一層候選訊號值，其中該 K2為大於1的正整數； 依據該 K2個第一層候選訊號值判斷是否增加 P個第一層候選訊號值，並據以產生一第二判斷結果，其中該 P為正整數； 當該第二判斷結果為是，增加該 P個第一層候選訊號值，並依據該( K2+ P)個第一層候選訊號值計算( K2+ P)個第二層候選訊號值； 當該第二判斷結果為是，依據該( K2+ P)個第一層候選訊號值與該 ( K2+ P)個第二層候選訊號值計算對數概似比；以及 當該第二判斷結果為否，依據該 K2個第一層候選訊號值計算 K2個第二層候選訊號值，並依據該 K2個第一層候選訊號值與該 K2個第二層候選訊號值計算對數概似比。
  9. 如申請專利範圍第8項所述之最大可能性偵測器，其中判斷是否增加該 Q個第一層候選訊號值的步驟包含： 依據該 K1個第一層候選訊號值來判斷是否該 K1個第一層候選訊號值的每一個的第 n個位元之位元值均相同，其中該 n為0至( m-1)之間的整數，該 m為每該第一層候選訊號值的位元數；以及 若判斷該 K1個第一層候選訊號值的每一個的第 n個位元之位元值均相同，增加該 Q個第一層候選訊號值。
  10. 如申請專利範圍第8項所述之最大可能性偵測器，其中增加該 Q個第一層候選訊號值之步驟包含： 依據一迫零運算結果從該 K1個第一層候選訊號值中選出一第一層參考候選訊號值；以及 依據該第一層參考候選訊號值增加該 Q個第一層候選訊號值。
TW105113637A 2016-05-02 2016-05-02 最大可能性偵測器 TWI612787B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW105113637A TWI612787B (zh) 2016-05-02 2016-05-02 最大可能性偵測器
US15/465,249 US9893841B2 (en) 2016-05-02 2017-03-21 Wireless signal receiver with maximum likelihood detector

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW105113637A TWI612787B (zh) 2016-05-02 2016-05-02 最大可能性偵測器

Publications (2)

Publication Number Publication Date
TW201740711A TW201740711A (zh) 2017-11-16
TWI612787B true TWI612787B (zh) 2018-01-21

Family

ID=60157568

Family Applications (1)

Application Number Title Priority Date Filing Date
TW105113637A TWI612787B (zh) 2016-05-02 2016-05-02 最大可能性偵測器

Country Status (2)

Country Link
US (1) US9893841B2 (zh)
TW (1) TWI612787B (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070230608A1 (en) * 2006-03-31 2007-10-04 Guangjie Li Method and apparatus for quasi maximum likelihood MIMO detection
TW200814593A (en) * 2006-09-13 2008-03-16 Sunplus Technology Co Ltd Channel estimation apparatus with an optimal search and method thereof
CN101582748A (zh) * 2008-05-16 2009-11-18 富士通株式会社 低复杂度的mimo系统信号检测方法和检测装置
TW201014235A (en) * 2008-09-17 2010-04-01 Univ Nat Cheng Kung Multiple-input multiple-output detection method and detector
TW201228249A (en) * 2010-12-21 2012-07-01 Mediatek Inc Method for eliminating interference in a receiver and associated apparatus
US20120263080A1 (en) * 2009-10-21 2012-10-18 Chung-Ang University Industry-Academy Cooperation Foundation Apparatus and method for detecting signal in spatial multiplexing system

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101106684B1 (ko) 2007-12-03 2012-01-18 삼성전자주식회사 다중 안테나 시스템의 수신 장치 및 방법
US8107518B2 (en) 2008-08-04 2012-01-31 Redpine Signals, Inc, Stream weight estimation and compensation in SIMO/MIMO OFDM receivers
US8842772B2 (en) * 2010-06-17 2014-09-23 Panasonic Intellectual Property Corporation Of America Pre-coding method and transmitter
JP5606618B2 (ja) * 2011-04-19 2014-10-15 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 中継方法、中継装置
US8665941B1 (en) * 2012-06-20 2014-03-04 MagnaCom Ltd. Decision feedback equalizer for highly spectrally efficient communications
US9397780B2 (en) * 2012-06-29 2016-07-19 Nec Corporation Receiving device and receiving method, and computer program
US9008240B1 (en) 2013-12-31 2015-04-14 Cambridge Silicon Radio Limited Near maximum likelihood spatial multiplexing receiver
EP3171559B1 (en) * 2015-11-20 2020-05-06 Institut Mines-Telecom Parameterized sequential decoding

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070230608A1 (en) * 2006-03-31 2007-10-04 Guangjie Li Method and apparatus for quasi maximum likelihood MIMO detection
TW200814593A (en) * 2006-09-13 2008-03-16 Sunplus Technology Co Ltd Channel estimation apparatus with an optimal search and method thereof
CN101582748A (zh) * 2008-05-16 2009-11-18 富士通株式会社 低复杂度的mimo系统信号检测方法和检测装置
TW201014235A (en) * 2008-09-17 2010-04-01 Univ Nat Cheng Kung Multiple-input multiple-output detection method and detector
US20120263080A1 (en) * 2009-10-21 2012-10-18 Chung-Ang University Industry-Academy Cooperation Foundation Apparatus and method for detecting signal in spatial multiplexing system
TW201228249A (en) * 2010-12-21 2012-07-01 Mediatek Inc Method for eliminating interference in a receiver and associated apparatus

Also Published As

Publication number Publication date
TW201740711A (zh) 2017-11-16
US20170317788A1 (en) 2017-11-02
US9893841B2 (en) 2018-02-13

Similar Documents

Publication Publication Date Title
WO2020233182A1 (zh) 自适应mimo检测方法和系统
KR20160126868A (ko) 미모 채널에서의 고차 직교 진폭 변조 심볼들의 소프트 탐지를 위한 방법 및 장치
WO2011153802A1 (zh) 一种多输入多输出系统的信号检测方法和装置
TWI599183B (zh) 最大可能性偵測器與偵測方法
KR102267723B1 (ko) 이동 통신 시스템에서 유효 잡음을 기반으로 채널 복호 동작을 수행하는 장치 및 방법
WO2014187356A1 (zh) 发射信号的多输入多输出mimo检测方法、装置及系统
TWI612787B (zh) 最大可能性偵測器
CN114884626B (zh) 一种psfch信号检测方法、装置、存储介质及电子装置
CN107359911B (zh) 最大可能性检测器
CN107359912B (zh) 最大可能性检测器
TWI650957B (zh) 最大可能性偵測器與偵測方法以及採用最大可能性偵測之無線訊號接收器
Albreem et al. Reduced complexity optimum detector for block data transmission systems using lattice sphere decoding technique
WO2017054339A1 (zh) 一种迭代信道估计方法及装置、计算机存储介质
CN107359923B (zh) 最大可能性检测器与方法及无线信号接收器
KR20170046378A (ko) 무선 통신 시스템에서 신호 검출 장치 및 방법
KR101543621B1 (ko) 다중 입력 다중 출력 시스템의 신호 검출 장치 및 방법
US9197267B2 (en) Methods and apparatus for joint demodulation with max-log MAP (MLM)
US8885778B2 (en) Techniques to manage processing of multiple input multiple output communications
CN116708094A (zh) 多输入多输出系统的检测方法和装置、设备、介质
KR101499448B1 (ko) 미모 시스템의 신호 복구를 위한 스피어 디코딩 방법 및 그 시스템
Patel et al. Spatial Modulation-A High Spectral Efficient Technique
KR101679429B1 (ko) 적응형 ｏｓｉｃ-ｓｄ 복호기 및 그를 이용한 복호방법
KR101498267B1 (ko) 미모 시스템의 신호 복구를 위한 스피어 디코딩 방법 및 그 시스템
WO2008081252A9 (en) Delayed branch decision in quadrature decomposition with m-searchtng
Liao A Zero Forcing and Sphere Decoding Joint Detector for Multiple Input Multiple Output LAS-CDMA System