專利名稱：用于低密度奇偶校驗編碼的32apsk系統(tǒng)的比特映射方案的制作方法
技術領域：
本發(fā)明涉及數(shù)字通信，且具體地涉及用于LDPC編碼的32APSK 系統(tǒng)的比特映射方案。
背景技術：
通信系統(tǒng)使用前向差錯控制(FEC)編碼以保證數(shù)據(jù)經(jīng)噪聲通信 信道的可靠傳輸?；谙戕r(nóng)的理論，這些通信信道在確定的信噪比 (SNR)下具有以比特每碼元表示的確定的容量，這被定義為香農(nóng)限。 通信和編碼理論中研究領域之一涉及以合理的復雜度設計提供逼近香農(nóng)限性能的編碼方案。已經(jīng)表明，使用置信傳播(BP)解碼的LDPC 碼具有可控的編碼和解碼復雜度，并能提供接近香農(nóng)限的性能。在最近Yan Li和William Ryan所著，發(fā)表于IEEE Communications Letters, vol. 9， no. 1， January 2005的"Bit-Reliability Mapping in LDPC-Codes Modulation systems" (LDP碼調制系統(tǒng)重的比特可靠性映 射)的論文中，作者研究了具有8PSK的LDPC編碼的調制系統(tǒng)的性能。 通過作者提出的比特可靠性映射策略，實現(xiàn)了超過非交織方案大約0.15 dB的性能改進。而且作者還表明，格雷映射比其它映射方案，比如自 然映射，更加適于高階調制
發(fā)明內容
本發(fā)明的多種實施例涉及32APSK調制系統(tǒng)中的比特映射方案。 這些實施例的技術特別適合于與LDPC碼一起使用。Gallager在60年代首先描述了 LDPC碼。LDPC碼的性能非常逼 近香農(nóng)限。具有碼長度N和維度K的(N， K) 二進制LDPC碼由(N-K) 行和N列的奇偶校驗矩陣H定義。矩陣H的大多數(shù)元素是零且僅少數(shù) 元素是一，因此矩陣H是稀疏的。矩陣H的每行表示校驗和，而每列 表示變量，例如，比特或碼元。Gallager所描述的LDPC碼是規(guī)則的， 也就是，奇偶校驗矩陣H具有恒定的行重和列重。規(guī)則LDPC碼能夠擴展形成非規(guī)則LDPC碼，其中行重和列重是 變化的。非規(guī)則LDPC碼由分別定義變量和校驗節(jié)點度分布的度分布 多項式(degree distribution polynomial) v(x)和c(x)指定。更加具體地 說，非規(guī)則LDPC碼可以定義如下vO0二l^," (1) 和 m"cW=》,y—1 (2)乂=1其中變量^max和《腿分別是最大變量節(jié)點度和校驗節(jié)點度，且v,.(。.)表示從度j的變量(校驗)節(jié)點發(fā)出的邊(edge)的分數(shù)(fraction)。 雖然非規(guī)則LDPC碼在表示和/或實現(xiàn)上比規(guī)則LDPC碼更加復雜，但 是理論上和經(jīng)驗上都表明，具有適當選擇的度分布的非規(guī)則LDPC碼 優(yōu)于規(guī)則LDPC碼。圖1說明了碼字長度六的示例性非規(guī)則LDPC碼 的奇偶校驗矩陣表示。還可通過二分圖 約束節(jié)點(或校驗節(jié)點)的另一組節(jié)點對應于定義LDPC碼的一組奇 偶校驗約束。比特節(jié)點和校驗節(jié)點通過邊連接，并且如果比特節(jié)點和 校驗節(jié)點通過邊連接，則認為它們是鄰近或相鄰的。通常，假定一對 節(jié)點由最多一條邊連接。圖2說明了如圖1所示的非規(guī)則LDPC碼的二分圖表示。LDPC碼能夠以多種方式來解碼，比如多數(shù)邏輯解碼和迭代解碼。 因為其奇偶校驗矩陣的結構，LDPC碼是可多數(shù)邏輯解碼的。雖然對于 奇偶校驗矩陣中具有相對高的列權重的一些類型的LDPC碼(例如， 歐幾里得幾何LDPC和投影幾何LDPC碼)，多數(shù)邏輯解碼需要最小 的復雜度且實現(xiàn)相當不錯的差錯性能，但是迭代解碼方法因為它們更 好的性能對復雜度折中而得到了更多的關注。不同于多數(shù)邏輯解碼， 迭代解碼基于定義碼型的約束條件，通過對所接收碼元的回溯處理來 提高每個碼元的可靠性。在第一次迭代中，迭代解碼器僅使用信道輸 出作為輸入，并對每個碼元產(chǎn)生可靠性輸出。接下來，將每次解碼迭代過程結束時對解碼碼元輸出的可靠性度 量結果用作下一迭代的輸入。解碼過程直到滿足停止條件時結束，之 后基于來自最后一次迭代的解碼碼元輸出的可靠性度量作出最后判 決。根據(jù)在每次迭代期間使用的可靠性度量的不同特征，迭代解碼算 法可被進一步劃分為硬判決、軟判決和混合判決算法。對應的常用算 法分別是迭代比特翻轉(BF)，置信傳播(BP)和加權比特翻轉(WBF) 解碼算法。已經(jīng)證明當相應的Tanner圖是非循環(huán)時，BP算法能夠實現(xiàn) 最大似然解碼，因而其成為最流行的解碼方法。LDPC碼的BP是一種信息傳遞解碼(message passing decoding)。沿著圖的邊發(fā)送的信息是和對應于碼字比特的變量節(jié)點相關聯(lián)的對數(shù)似然比(LLR) log^。在這個表達式中，p。和A分別表示相關比特值
是0或1的概率。BP解碼通常包括兩個步驟，水平步驟和垂直步驟。 在水平步驟中，每個校驗節(jié)點c 將基于除了來自比特6 外所有進入校 驗^的"比特到校驗"信息計算而得的"校驗到比特"信息，發(fā)送到 相鄰節(jié)點6"。在垂直步驟中，每個比特節(jié)點6"將基于除了來自校驗節(jié)點 外所有進入比特、的"校驗到比特"信息計算而得的"比特到校驗" 信息，發(fā)送到相鄰的校驗節(jié)點 。重復這兩個步驟直到找到可用的碼 字或達到最大的迭代次數(shù)。因為其利用BP解碼的顯著性能，非規(guī)則LDPC碼對于很多應用 是最好的選擇之一。對于多種通信和存儲標準，比如DVB-S2/DAB， 有線線路ADSL， IEEE802.11n和IEEE802.16等，已經(jīng)采用或正在考慮 采用多種非規(guī)則LDPC碼。LDPC碼的閾值被定義為最小SNR值，在該值下當碼字長度趨于 無窮時，能夠使比特差錯概率任意小。LDPC碼閾值的數(shù)值能夠由被稱 為密度演化的分析工具確定。密度演化的概念也能夠回溯到Gallager的結果。為確定BF解碼的 性能，Gallager推導了作為在迭代開始時的輸入BER的函數(shù)，每次迭 代的輸出BER的計算公式，進而可迭代地計算出在給定迭代次數(shù)處的 BER。對于連續(xù)的字符表(alphabet)，計算更加復雜。需要逐次計算 出在比特和校驗節(jié)點之間交換的置信消息的概率密度函數(shù)(pdf)，再 基于這些pdf導出每次迭代的平均BER。在校驗節(jié)點處理和比特節(jié)點 處理中，每個出向置信息是入向置信信息的函數(shù)。對于度《的校驗節(jié) 點，每個出向信息t/能夠由《-l個入向信息的函數(shù)表示，其中，《表示從bp解碼確定的校驗節(jié)點處理函數(shù)。類似的，對于度^的比特節(jié)點，每個出向信息r能夠由《-l個入向信息和信道置信信息c^的函數(shù)表示，r:，d,"2,…,^一》其中，F(xiàn)y表示比特節(jié)點處理函數(shù)。雖然對于校驗和比特節(jié)點處理， 對于給定解碼算法，可以基于入向信息的pdf導出出向信息的pdf,但 是存在指數(shù)級的大量的入向信息的可能形式。因此，密度演化處理看 起來很難。幸運的是，已經(jīng)證明，對于給定信息傳遞算法和噪聲信道，如果滿足一些對稱條件，那么解碼BER獨立于發(fā)送序列;c。也就是說， 基于對稱假定，全零發(fā)送序列;c = 1的解碼BER和任意隨機選擇的序列 的相同，因此能夠顯著簡化密度演化的推導。高效密度演化所需的對 稱條件是信道對稱、校驗節(jié)點對稱和比特節(jié)點對稱。密度演化的另一 假定是Tanner圖是非循環(huán)(cyclic free)的。根據(jù)這些假定，到比特和校驗節(jié)點的入向信息是獨立的，且因此 能夠顯著簡化出向信息的pdf的推導。對于具有實際作用的很多LDPC 碼，相應的Tanner圖包括循環(huán)。當LDPC碼的Tanner圖中循環(huán)(或圍 長(girth))的最小長度等于4X/時，那么在利用標準BP解碼時的第 /個解碼迭代之后獨立假定不成立。但是，對于給定迭代數(shù)，當碼長度 增加時，對于增加的迭代數(shù)能夠滿足獨立條件。因此，密度演化可以 預測一組LDPC碼的漸近性能，且所謂"漸近"特性需就碼長度的意 義而言。在此提供一種用于32APSK調制系統(tǒng)中低密度奇偶校驗(LDPC) 編碼比特的比特映射方案。所公開的比特映射方案提供LDPC碼的良 好閾值。另外，比特映射方案能夠促進32APSK調制系統(tǒng)中交織設置 的設計。為提出用于LDPC編碼的32APSK系統(tǒng)的比特映射方法。所公開的比特映射為LDPC編碼的32APSK系統(tǒng)提供良好性能，且簡化 32APSK系統(tǒng)中的交織設置。


在相應附圖中，通過實例的方式，而不是通過限定的方式說明本 發(fā)明。在附圖中相同的附圖標記表示相似的部分，在附圖中圖1是碼字長度六的示例性非規(guī)則LDPC碼的奇偶校驗矩陣表示；圖2說明了如圖1所示的非規(guī)則LDPC碼的二分圖表示；圖3說明了根據(jù)本發(fā)明的多種實施例，在32APSK調制中的比特映射功能模塊；和圖4說明了根據(jù)本發(fā)明的多種實施例，用于32APSK碼元的比特映射；圖5說明了根據(jù)本發(fā)明的多種實施例，采用LDPC碼和32APSK 調制的示例性通信系統(tǒng)；圖6說明了根據(jù)本發(fā)明的多種實施例，采用圖5中的32APSK調 制的示例性發(fā)射器；和圖7說明了根據(jù)本發(fā)明的多種實施例，采用圖5中的32APSK調 制的示例性接收器。
具體實施方式
參考附圖，給出根據(jù)本發(fā)明多種實施例的使用LDPC碼的示例性 編碼比特映射方法的詳細描述。雖然本發(fā)明是通過LDPC碼描述的，但是應該認識到可同樣在其 它碼中使用該比特映射方法。另外，應該理解，可以在非編碼系統(tǒng)中 實現(xiàn)該方法。圖5是根據(jù)本發(fā)明的多種實施例，采用具有32APSK調制的LDPC 碼的通信系統(tǒng)的示例圖。通信系統(tǒng)包括發(fā)射器501，該發(fā)射器產(chǎn)生信號波形經(jīng)通信信道502到接收器503。發(fā)射器501包括用于產(chǎn)生離散的一組可能的信息的信息源。這些信息均對應于一信號波形。波形進入信 道502并被噪聲破壞。采用LDPC碼以減少由信道502引入的干擾， 且釆用32APSK調制方案以將LDPC編碼的比特轉換為信號波形。圖6描述了圖5的通信系統(tǒng)中的示例性發(fā)射器，該發(fā)射器采用 LDPC碼和32APSK調制。LDPC編碼器602將來自源601的信息比特 編碼為LDPC碼字。從每個信息塊到每個LDPC碼字的映射由LDPC 碼的奇偶校驗矩陣(或等效的生成矩陣)確定。由交織器/調制器603 基于32APSK比特映射方案將LDPC碼字交織和調制為信號波形。這 些信號波形被發(fā)送到發(fā)射天線604并傳播到如圖7所示的接收器。圖7描述了圖5中的示例性接收器，該接收器采用LDPC碼和 32APSK解調器。由接收天線701接收信號波形，并將其分發(fā)到解調器 /解交織器702。由解調器解調并由解交織器解交織信號波形，之后將 其分發(fā)到迭代地解碼接收到的消息的LDPC解碼器703，并輸出對發(fā)送 的碼字的估計。解調器/解交織器702采用的32APSK解調規(guī)則應該和 交織器/調制器603采用的32APSK調制規(guī)則匹配。根據(jù)本發(fā)明的多種實施例，如圖3所示，32APSK比特到碼元映 射電路每次操作可以使用五個比特(b5i, b5i+l， b5i+2， b5i+3， b5i+4),并 將它們映射到I值和Q值，其中/=0， 1，2，....。比特映射邏輯如圖4所 示。根據(jù)本發(fā)明多種實施例的比特映射定義如下<formula>formula see original document page 14</formula>根據(jù)本發(fā)明的多種實施例，圖4的比特映射方案可使用格雷映射，這意味著相鄰點的二進制表示僅有一個比特不同。密度演化分析表明，給定LDPC編碼的32APSK系統(tǒng)，格雷映射方案能夠提供最好的閾值。 圖4的比特映射方案還以基于來自通信信道的對數(shù)似然比的值的順序
來排列比特。這種處理簡化了 32APSK系統(tǒng)的交織方案的設計。雖然通過示例性實施例的方式描述了本發(fā)明，但是應該理解在本 發(fā)明的精神和范圍中可做出多種其它變化和修改。因此，本發(fā)明權利 要求的目的是覆蓋所有在本發(fā)明的真正精神和范圍中的這些修改和變 更。
權利要求
1.一種32APSK系統(tǒng)中比特映射的方法，該方法包括從發(fā)射器發(fā)送數(shù)字信號；和在接收器接收該數(shù)字信號，其中該數(shù)字信號利用32APSK系統(tǒng)，且在發(fā)送之前根據(jù)下面公式比特映射該信號其中，R1是內環(huán)的半徑，R2是中間環(huán)的半徑，而R3是外環(huán)的半徑。
2.如權利要求l所述的方法，其中該系統(tǒng)使用FEC碼。
3. —種數(shù)字通信系統(tǒng)，包括-發(fā)送數(shù)字信號的發(fā)射器；其中，該數(shù)字信號利用具有FEC編碼的32APSK系統(tǒng)，且使用格 雷映射來比特映射該信號，并且基于來自通信信道的對數(shù)似然比的值 對該數(shù)字信號的比特排序。
4. 如權利要求3所述的方法，其中，該FEC碼是規(guī)則LDPC碼。
5. 如權利要求3所述的方法，其中，該FEC碼是非規(guī)則LDPC碼。
6. 如權利要求3所述的方法，其中，該FEC碼是規(guī)則重復累積碼。
7. 如權利要求3所述的方法，其中，該FEC碼是非規(guī)則重復累積碼。
8. —種數(shù)字通信系統(tǒng)，包括發(fā)射器，對于/=0, 1，2，....，基于下面公式將至少一個五比特(b5i， b5i+l， b5i+2， b5i+3， b5i+4)的映射組調制為32APSK碼元 <formula>formula see original document page 4</formula>其中，R!是內環(huán)的半徑，R2是中間環(huán)的半徑，而R3是外環(huán)的半徑。
9. 一種數(shù)字通信系統(tǒng)，包括接收器，其對于/=0， 1,2，....，基于下面32APSK星座定義將至少 一個映射后的32APSK碼元解調為五比特(b5i， b5i+l， b5i+2， b5i+3， b5i+4)的信息組估值 (W2 cos(;r / 4)， 7 2 sin(;r / 4》，(65i,(fi3 cos(;r / 8), / 3 sin(;r / 8)),( .,65 w, '+2(及2 sin(;r/12),/ 2 cos(;r/12))， (65i,cos(;r / 4),sin(;r / 4》， (65i, 65W ， .+2(及3 sin(;r / 8)， W3 cos(;r / 8》， (65i, 65W, 65,'+2(ii3 cos(7r / 4)， i 3 sin(;r / 4》， (&5i, b5W, f>5 (/ 2 cos(;r/4)，一/ 2 sin(;r/4)), (W2 cos(W12),-W2 sin(W12))，( ,65w A+2(W3 cosO / 4),-及3 sin(;r / 4))， (65i, 65W, 65i+2(A cos(;r / 8),-A sin(;r / 8)), (65,.， +l ， '+2(及2 sin(;r/12)，-W2 cos(;r/12))， (Z>5i，cos(;r / 4)，-& sin(;r / 4))， (Z>5l-，(及3 sin(;r / 8)，-及3 cos(;r / 8)), (~ ，(-/ 2 cos(;r/4),/{2 sin(;z74))， (Hi A+:(-W2 cos( r /12)， / 2 sin(7r /12))， , 65 w, 65i+(-及3 cos(;r / 4), W3 sin(;r / 4)), (65i,(-及3 cos(;r / 8)，及3 sin(;r / 8))， ( ， +l ， &5i+(-及2 sin(;r/12),/ 2 cos(;r/12))，(—及,cos(;r / 4), ^ sin(;r / 4))， (65,.,(0,及3), ( A+" 、(-; 3 sin(;r / 8), J 3 cos(;r / 8))， (65,. ， b5,.+1 ， fc5i1 (-W2 cos(;r /4),-i 2 sin(;r / 4))，( ■，(—及2 cos(;r/12)，一及2 sin(;z712))， (6Si，65,-+"65i+(-及3 cos(;r / 8)，-"3 sin(;r / 8))， (*5|.，， A5"(-A，O), ( AwA'-(-i 2 sin(;r/12)，-及2 cos(;z712))，( .H(-A cos(;r/4),-& sin(W4))， (65iH (-A sin(;r/8)，-W3 cos(;r/8))，( ■ A+1 A.-(-i 3 cos(;r / 4)，-i 3 sin(;r / 4》， (b5,. ， Z>5,-+1 ， h5,.,65i+3，65i+4)=， +3，65i+4)=2， +3， +4)= 2 , &5,'+3 ， ^5,+4 )=-2 ， ^5i+3 ，辦5i+4 )= 2力5i'+3 ， ^5"4 )=(o，o,o,i,o)(o，o，i,o,i) (o,o,i,i,o)(0,0,1,1,1)(o,i,o，i,o)(O,l，O，l，l)(o，i,i，o,o) (o,i，則 (o,i,i,i,o)(O,l,l，l，l)(i,o,o,o,i)(l,O,O，l,l)(i,o,i,o,o)(1,0,1,0,1)(i,o，i，i，o) "1,0,1,U)(l，l，O，O,l)(i,i,o,i,o) (i,i,o,i,i) (i,U,o,o)(i,u,i，o) :(l,l,l,l，l)其中，Ri是內環(huán)的半徑，R2是中間環(huán)的半徑，而Rs是外環(huán)的半徑。
10. —種存儲計算機程序的計算機可讀介質，該計算機程序對—0 1， 2，....，基于下面公式將至少一個五比特(b5i, b5i+l， b5i+2， b5i+3 b5i+4)組映射為32APSK碼元<formula>formula see original document page 6</formula>其中，^是內環(huán)的半徑，R2是中間環(huán)的半徑，而R3是外環(huán)的半徑。
全文摘要
一種數(shù)字通信系統(tǒng)，該系統(tǒng)具有發(fā)送數(shù)字信號的發(fā)射器；和接收數(shù)字信號的接收器；其中該數(shù)字信號利用具有FEC編碼的32APSK系統(tǒng)，且使用格雷映射來比特映射信號，且基于來自通信信道的對數(shù)似然比的值來排序數(shù)字信號的比特。
文檔編號H04L1/00GK101150377SQ20061015375
公開日2008年3月26日 申請日期2006年9月18日 優(yōu)先權日2006年9月18日
發(fā)明者孫鳳文, 張軍坦, 李繼龍 申請人:國家廣播電影電視總局廣播科學研究院;張軍坦;李繼龍;孫鳳文