星座的高效解映射的制作方法
【專利摘要】描述了用于星座的高效解映射的方法和裝置。在一個實施例中，這些方法可以實現在數字通信接收機中，例如數字地面電視接收機。該方法通過定位與接收符號最近的星座點來減少在解映射器中計算軟信息所需的距離度量計算的數量。該最近的星座點是基于平行于I軸或Q軸計算的距離度量的比較來識別的。距離度量計算的數量仍然可以進一步通過識別接收符號中的每個比特的局部最小星座點來減少，并且這些星座點是使用與最近的星座點類似的方法來識別的。在系統使用旋轉星座的情況下，識別任意星座點之前，接收符號可以被取消旋轉。
【專利說明】星座的高效解映射
【背景技術】
[0001]圖1示出了來自諸如數字地面電視(DTT)系統之類的數字通信系統中的接收機之內的BICM(比特交織編碼和調制)模塊的元件的示意圖100。解映射器102接收信元104并且使用噪聲方差估計106來輸出軟信息108 (其也可以稱為軟估計)，諸如對數似然比(LLR)。該軟信息108被傳遞給解碼器110。在一些實例中，軟信息從解碼器被反饋回解映射器(如虛線箭頭112所指示的)，并且這被稱作迭代解映射或迭代解碼。在這樣的實現中，從解映射器102輸出的軟信息108可以被稱作“外部LLR”，并且從解碼器反饋回解映射器的軟信息可以被稱作“先驗LLR”。
[0002]假定發送的數據符號是X而接收的符號是z，其中比特序列[Iv b1;...，bi;...，bK]被映射到符號X，并且K是映射到信元(其也可以被稱作星座符號)的比特的數量，軟輸出108或LLR可以被定義為:
【權利要求】
1.一種在數字通信接收機中對接收符號進行解映射的方法，所述方法包括: 在輸入端對接收符號進行接收(202)； 使用迭代分割過程并且基于與星座點的行或列平行延伸的距離度量的比較，來識別與所述接收符號最近的星座點(204)； 計算從所述接收符號到所述最近的星座點的距離度量(208)； 使用所計算出的從所述接收符號到所述最近的星座點的距離度量，來為所述接收符號中的每個比特計算軟信息(210):以及 輸出所述軟信息以供所述接收機中的解碼器使用(212)。
2.根據權利要求1所述的方法，其中，與星座點的行或列平行延伸的距離度量的所述比較包括:距離度量之間的差的符號的計算，所述距離度量與星座點的行或列平行延伸。
3.根據權利要求2所述的方法，其中，使用迭代分割過程識別與所述接收符號最近的星座點包括: 使用迭代分割過程并且基于距離度量之間的差的符號的計算，來定位沿著星座中的行和列中的一個的最小距離度量點，以識別列或行(304，308);以及 使用迭代分割過程并且基于距離度量之間的差的符號的計算，來定位沿著所識別的列或行的最小距離度量點(306，310)， 并且其中，在定位最小距離度量點中使用的距離度量與星座點的行或列平行延伸。
4.根據權利要求3所述 的方法，其中，用于定位沿著列的最小距離度量點的迭代分割過程包括: 確定距離度量之間的差的符號，以識別所述接收信元所位于的搜索空間的一半(506)，所述距離度量包括所述接收符號與位于將所述搜索空間劃分成兩半的線的兩側中的每一側的星座點之間的一維距離度量，并且其中，所述一維距離度量是平行于所述列來測量的；以及 重復確定距離度量之間的差的符號以識別所述接收信元所位于的所述搜索空間的一半的步驟，直到所述搜索空間的所述一半標識了一行為止， 其中，對于第一次迭代，所述搜索空間包括所述列，并且對于每個后續迭代，所述搜索空間包括前次迭代中所識別的、所述接收信元所位于的所述搜索空間的所述一半。
5.根據權利要求4所述的方法，其中，在定位沿著列的至少一部分的最小距離度量點時，通過使用位于將所述搜索空間劃分成兩半的所述線的兩側中的每一側的星座點的虛部以及所述接收符號的正交相位分量，來確定距離度量之間的差的符號，而沒有評估所述距1?度星。
6.根據權利要求3所述的方法，其中，用于定位沿著行的最小距離度量點的迭代分割過程包括: 確定距離度量之間的差的符號，以識別所述接收信元所位于的搜索空間的一半(506)，所述距離度量包括所述接收符號與位于將所述搜索空間劃分成兩半的線的兩側中的每一側的星座點之間的一維距離度量，并且其中，所述一維距離度量是平行于所述行來測量的；以及 重復確定距離度量之間的差的符號以識別所述接收信元所位于的所述搜索空間的一半的步驟，直到所述搜索空間的所述一半標識了一列為止，其中，對于第一次迭代，所述搜索空間包括所述行，并且對于每個后續迭代，所述搜索空間包括前次迭代中所識別的、所述接收信元所位于的所述搜索空間的所述一半。
7.根據權利要求5所述的方法，其中，在定位沿著行的至少一部分的最小距離度量點時，通過使用位于將所述搜索空間劃分成兩半的所述線的兩側中的每一側的星座點的實部以及所述接收符號的同相分量，來確定距離度量之間的差的符號，而沒有評估所述距離度量。
8.根據權利要求3所述的方法，還包括: 基于所接收的信道信息，來確定與同相分量相關聯的噪聲度量是否超過了與正交分量相關聯的噪聲度量(702);以及 響應于確定出所述與同相分量相關聯的噪聲度量超過了所述與正交分量相關聯的噪聲度量，在定位沿著行的最小距離度量點(306)之前，定位沿著列的最小距離度量點(304);以及 響應于確定出所述與同相分量相關聯的噪聲度量沒有超過所述與正交分量相關聯的噪聲度量，在定位沿著列的最小距離度量點(310)之前，定位沿著行的最小距離度量點(308)。
9.根據權利要求1所述的方法，其中，如果所述接收機被設置為使用旋轉星座，則在識別任意星座點之前，所述接收符號被取消旋轉。
10.根據權利要求1所述的方法，還包括:在所述接收符號所具有的格雷比特碼映射與在識別與所述接收符號最近的星座點中使用的默認格雷比特碼映射不同的情況下，在輸出所述軟信息以供所述解碼器使用之前對所述軟信息進行變換(1002)。
11.根據權利要求1所述的方法，其中，識別星座點的步驟是使用決策網絡來執行的。
12.根據前述權利要求中的任意一項所述的方法，還包括: 使用迭代分割過程并且基于與星座點的行或列平行延伸的距離度量的比較，來識別所述接收符號中的每個比特的局部最小星座點(206)，其中，一個比特的局部最小星座點具有一比特值，該比特值具有與所述最近的星座點中的相應比特相反的值；以及 計算從所述接收符號到每個局部最小星座點的距離度量(208)， 其中，為所述接收符號中的每個比特計算所述軟信息還使用所計算出的從所述接收符號到每個局部最小星座點的距離度量。
13.根據權利要求12所述的方法，其中，與星座點的行或列平行延伸的距離度量的所述比較包括:距離度量之間的差的符號的計算，所述距離度量與星座點的行或列平行延伸。
14.根據權利要求13所述的方法，其中，使用迭代分割過程識別所述接收符號中的偶數比特的局部最小星座點包括: 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著星座中的列的最小距離度量點，以識別行(316);以及 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著所識別的行的一半的最小距離度量點(318)， 其中，在定位沿著列的最小距離度量點中使用的距離度最與所述列平行延伸，并且在定位沿著所識別的行的一半的最小距離度量點中使用的距離度量與所述行平行延伸。
15.根據權利要求13所述的方法，其中，使用迭代分割過程識別所述接收符號中的奇數比特的局部最小星座點包括: 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著星座中的列的一半的最小距離度量點，以識別行(320);以及 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著所識別的行的最小距離度量點(322)， 其中，在定位沿著列的一半的最小距離度量點中使用的距離度量與所述列平行延伸，并且在定位沿著所識別的行的最小距離度量點中使用的距離度量與所述行平行延伸。
16.根據權利要求13所述的方法，還包括: 基于所接收的信道信息，來確定與同相分量相關聯的噪聲度量是否超過了與正交分量相關聯的噪聲度量(702);以及 響應于確定出所述與同相分量相關聯的噪聲度量沒有超過所述與正交分量相關聯的噪聲度量，使用迭代分割過程來識別所述接收符號中的偶數比特的局部最小星座點，包括: 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著星座中的行的一半的最小距離度量點，以識別列(716);以及 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著所識別的列的最小距離度量點(718)， 并且還響應于確定出所述與同相分量相關聯的噪聲度量沒有超過所述與正交分量相關聯的噪聲度量，使用迭代分割過程識別所述接收符號中的奇數比特的局部最小距離度量點，包括: 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著星座中的行的最小距離度量點，以識別列(720):以及 使用迭代分割過程并且基于距離度量之間的差的符號的計算，定位沿著所識別的列的一半的最小距離度量點(722)， 其中，在定位沿著列的全部或一部分的最小距離度量點中使用的距離度量與所述列平行延伸，并且在定位沿著行的全部或一部分的最小距離度量點中使用的距離度量與所述行平行延伸。
17.根據權利要求14所述的方法，其中，用于定位沿著一半的列或完整的列的最小距離度量點的迭代分割過程包括:確定距離度量之間的差的符號，以識別所述接收信元所位于的搜索空間的一半，所述距離度量包括所述接收符號與位于將所述搜索空間劃分成兩半的線的兩側中的每一側的星座點之間的一維距離度量，并且其中，所述一維距離度量是平行于所述列來測量的；以及重復確定距離度量之間的差的符號以識別所述接收信元所位于的所述搜索空間的一半的步驟，直到所述搜索空間的所述一半標識了一行為止， 其中，對于第一次迭代，所述搜索空間包括所述一半的列或所述完整的列，并且對于每個后續迭代，所述搜索空間包括前次迭代中所識別的、所述接收信元所位于的所述搜索空間的所述一半。
18.根據權利要求14所述的方法，其中，用于定位沿著一半的行或完整的行的最小距離度量點的迭代分割過程包括:確定距離度量之間的差的符號，以識別所述接收信元所位于的搜索空間的一半，所述距離度量之間的差包括兩個距離度量之間的差，所述兩個距離度量包括所述接收符號與位于將所述搜索空間劃分成兩半的線的兩側中的每一側的星座點之間的一維距離度量，并且其中，所述一維距離度量是平行于所述行來測量的；以及 重復確定距離度量之間的差的符號以識別所述接收信元所位于的所述搜索空間的一半的步驟，直到所述搜索空間的所述一半標識了一列為止， 其中，對于第一次迭代，所述搜索空間包括所述一半的行或所述完整的行，對于每個后續迭代，所述搜索空間包括前次迭代中所識別的、所述接收信元所位于的所述搜索空間的所述一半。
19.一種用在數字通信接收機(1200)中的解映射器(1202)，所述解映射器包括: 輸入端，其被設置為對接收符號進行接收； 決策網絡(1204)，其被設置為使用迭代分割過程并且基于與星座點的行或列平行延伸的距離度量的比較，來識別與所述接收符號最近的星座點； 距離度量評估器(1206)，其被設置為計算從所述接收符號到所述最近的星座點的距離度量； 軟信息計算元件(1207)，其被設置為使用所計算出的從所述接收符號到所述最近的星座點的距離度量，來為所述接收符號中的每個比特計算軟信息；以及 輸出端，其被設置為輸出所述軟信息以供所述接收機(1200)中的解碼器(110)使用。
20.一種在數字通信接收機中對接收符號進行解映射的方法，所述方法包括: 在輸入端對接收符號進行 接收(202)； 使用迭代分割過程并且基于與星座點的行或列平行延伸的距離度量的比較，來識別所述接收符號中的每個比特的局部最小星座點(206)； 計算從所述接收符號到所述局部最小星座點的距離度量(208)； 使用所計算出的從所述接收符號到每個局部最小星座點的距離度量，來為所述接收符號中的每個比特計算軟信息(210);以及 輸出所述軟信息以供所述接收機中的解碼器使用(212)。
【文檔編號】H04L27/18GK103491050SQ201310294312
【公開日】2014年1月1日 申請日期:2013年6月7日 優先權日:2012年6月7日
【發明者】P·默林, M·厄爾-哈加, A·J·安德森 申請人:想象力科技有限公司