專利名稱：：用于生成網(wǎng)格編碼調(diào)制碼的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本原理一般:地涉及^碼的編碼和調(diào)制，更具體地涉及新的網(wǎng)格編碼(trellis-coded)調(diào)制碼以及用于生成經(jīng)過編碼的序列的方法和裝置。
背景技術(shù)：
：網(wǎng)格編碼調(diào)制(TCM)是用于在有限帶寬的信道上進(jìn)行數(shù)字傳輸?shù)姆浅Ｓ星巴镜慕M合編碼和調(diào)制的技術(shù)。網(wǎng)格編碼調(diào)制已經(jīng)被諸如例如高級電視系統(tǒng)委員會(huì)(ATSC)數(shù)字電視標(biāo)準(zhǔn)之類的多個(gè)國際標(biāo)準(zhǔn)所采用。網(wǎng)格編碼調(diào)制包括這一優(yōu)點(diǎn)超過傳統(tǒng)的未編碼的多級(multilevel)調(diào)制的顯著的編碼增益(gain)的潛力而不損害帶寬效率。網(wǎng)格編碼調(diào)制的構(gòu)思是共同地設(shè)計(jì)編碼和信號映射功能以便直接地使經(jīng)過編碼的信號序列之間的"自由距離，，(最小歐幾里得距離)最大化。該設(shè)計(jì)準(zhǔn)則(criteria)保證使在兩個(gè)任意的被不同地編碼的序列之間的錯(cuò)誤概率最小化。然而，在經(jīng)過編碼的序列中存在許多比特，并且該準(zhǔn)則沒有考慮如何使兩個(gè)經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。因此，如果考慮到錯(cuò)誤比特的數(shù)目可以進(jìn)一步改進(jìn)網(wǎng)格編碼調(diào)制碼的性能。然而，沒有現(xiàn)有的網(wǎng)格編碼調(diào)制碼設(shè)計(jì)準(zhǔn)則考慮到錯(cuò)誤比特的數(shù)目。
發(fā)明內(nèi)容本原理針對現(xiàn)有技術(shù)的這些和其它的缺陷和缺點(diǎn)，其專注于新的網(wǎng)格編碼調(diào)制碼以及用于生成經(jīng)過編碼的序列的方法和裝置。根據(jù)本原理的一個(gè)方面，提供了新的網(wǎng)格編碼調(diào)制碼，其滿足以下準(zhǔn)則即，使經(jīng)過編碼的序列之間的歐幾里得距離最大化，并且對于具有相同歐幾里得距離的經(jīng)過編碼的序列使經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。根據(jù)本原理的另一方面，提供了一種裝置。該裝置包括用于使用以下準(zhǔn)則從經(jīng)過編碼的序列中生成網(wǎng)格編碼調(diào)制碼的編碼器該準(zhǔn)則考慮使經(jīng)過編碼的序列之間的歐幾里得距離最大化，并且在經(jīng)過編碼的序列之間歐幾里得距離是相等的值時(shí)使經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。根據(jù)本原理的另一方面，提供了一種方法。該方法包括使用以下準(zhǔn)則從經(jīng)過編碼的序列中生成網(wǎng)格編碼調(diào)制碼該準(zhǔn)則考慮使經(jīng)過編碼的序列之間的歐幾里得距離最大化，并且在經(jīng)過編碼的序列之間歐幾里得距離是相等的值時(shí)使經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。根據(jù)結(jié)合附圖閱讀的以下示范性實(shí)施例的詳細(xì)描述，本原理的這些和其它方面、特性和優(yōu)點(diǎn)將變得更顯而易見。根據(jù)以下的示例圖可以更好地理解本原理，其中圖1是根據(jù)本原理的一個(gè)實(shí)施例的可以應(yīng)用本原理的示范性網(wǎng)格編碼調(diào)制碼編碼器的框圖2是根據(jù)本原理的一個(gè)實(shí)施例的用于生成網(wǎng)格編碼調(diào)制碼的示范性方法的流程圖3A是根據(jù)本原理的一個(gè)實(shí)施例的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖(trellisdiagram);圖3B是根據(jù)本原理的一個(gè)實(shí)施例的用于圖3A的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性信號集的具有8移相鍵控標(biāo)記的多維星座(constellation);圖3C是根據(jù)現(xiàn)有技術(shù)的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖3D是根據(jù)現(xiàn)有技術(shù)的用于圖3C的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性信號集的具有8移相4建控標(biāo)記的多維星座；圖4A是根據(jù)本原理的一個(gè)實(shí)施例的示范性4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖4B是根據(jù)本原理的一個(gè)實(shí)施例的圖4A的示范性4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性信號集的具有8移相^:控標(biāo)記的多維星座；圖5是在加性高斯白噪聲(AWGN)信道下，關(guān)于圖3A-B所示出和描述的所提出的2-狀態(tài)8-移相4定控網(wǎng)格編碼調(diào)制碼、關(guān)于圖4A-B所示出和描述的所提出的4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼、以及傳統(tǒng)的性能最好2態(tài)與4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼之間的性能比較的圖6A是根據(jù)本原理的一個(gè)實(shí)施例的示范性4-狀態(tài)16-正交調(diào)幅(quadratureamplitudemodulation)網(wǎng)格編碼調(diào)制石馬的格圖6B是根據(jù)本原理的一個(gè)實(shí)施例的圖6A的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼的示范性信號集的具有16-正交調(diào)幅標(biāo)記的多維星座；圖7是在加性高斯白噪聲(AWGN)信道下、關(guān)于圖6A-B所示出和描述的所提出的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼與傳統(tǒng)的性能最好的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼之間的性能比較的圖。具體實(shí)施例方式本原理針對用于生成網(wǎng)格編碼調(diào)制碼的方法和裝置。本描述例示本原理。因此應(yīng)了解本領(lǐng)域技術(shù)人員將能夠設(shè)計(jì)出雖然未在這里明確描述或示出、但是體現(xiàn)本原理并且包括在本原理的精神和范圍內(nèi)的各種布置。這里所述的所有示例和條件語句意在教學(xué)目的，以幫助讀者理解由一個(gè)或多個(gè)發(fā)明人貢獻(xiàn)以促進(jìn)本領(lǐng)域技術(shù)的本原理和構(gòu)思，并被解釋為不限制為這樣具體敘述的示例和條件。此外，這里4又述本原理的原理、方面、以及實(shí)施例的所有陳述、以及本原理的具體例子意在包含本原理的結(jié)構(gòu)的和功能的等價(jià)物。另外，意在這樣的等價(jià)物包括當(dāng)前已知的等價(jià)物以及將來發(fā)展的等價(jià)物，即，無論結(jié)構(gòu)如何、執(zhí)行相同功能的所開發(fā)的任何元件。因此，例如，本領(lǐng)域技術(shù)人員將了解這里呈現(xiàn)的框圖代表實(shí)現(xiàn)本原理的示例電路的構(gòu)思;現(xiàn)圖。類似地，將了解任何流程圖、流程圖示、狀態(tài)轉(zhuǎn)換圖、偽代碼等等代表各種處理，所述各種處理可基本上在計(jì)算機(jī)可讀介質(zhì)中表現(xiàn)，并因此被計(jì)算機(jī)或處理器執(zhí)行，無論這樣的計(jì)算機(jī)或處理器是否被明確示出。附圖中所示的各種元件的功能可通過使用專用硬件以及能夠與適合的軟件相結(jié)合而執(zhí)行軟件的硬件來提供。當(dāng)由處理器提供時(shí)，所述功能可由單個(gè)專用處理器、單個(gè)共享處理器、或其中一些可被共享的多個(gè)獨(dú)立處理器提供。此外，術(shù)語"處理器，，或"控制器"的明確使用不應(yīng)被解釋為排外性地只代表能夠執(zhí)行軟件的硬件，其也可以隱含地、不受限制地包括數(shù)字信號處理器("DSP")硬件、用于存儲(chǔ)軟件的只讀存儲(chǔ)器("ROM")、隨機(jī)存取存儲(chǔ)器("RAM")、以及非易失性存儲(chǔ)。也可以包括其它的傳統(tǒng)的和/或定制的硬件。類似地，附圖中示出的任何開關(guān)僅為概念性的。它們的功能可通過程序邏輯的操作、通過專用邏輯、通過程序控制和專用邏輯間的交互作用、或甚至手動(dòng)地實(shí)現(xiàn)，具體技術(shù)可由實(shí)施者選擇，其可從上下文中被更具體地理解。在其權(quán)利要求書中，被表示為執(zhí)行特定功能的部件的任何元件意在包含執(zhí)行以下功能的任何手段，所述功能包括例如，a)執(zhí)行該功能的電路元件的組合或者b)任何形式的軟件，因此包括與用于執(zhí)行該軟件的適合的電路結(jié)合以執(zhí)行該功能的固件、微代碼等等。由這樣的權(quán)利要求書限定的本原理歸于這樣的事實(shí)由各種所述部件提供的功能以權(quán)利要求書要求的方式組合并集合。因此認(rèn)為可提供那些功能的任何部件等價(jià)于這里所示的那些部件。說明書中對于本原理的"一實(shí)施例"或者"一個(gè)實(shí)施例"的引用意味著連同實(shí)施例描述的具體的特性、結(jié)構(gòu)、特征等等被包括在本原理的至少一個(gè)實(shí)施例中。因此，在遍及說明書的各個(gè)位置中出現(xiàn)的"在一實(shí)施例中，，或"在一個(gè)實(shí)施例中"的短語的出現(xiàn)不是必須都指代同一實(shí)施例。轉(zhuǎn)到圖1，通過參考標(biāo)號100來一般地表示根據(jù)本原理的一個(gè)實(shí)施例的可以應(yīng)用本原理的示范性網(wǎng)格編碼調(diào)制碼編碼器。系統(tǒng)100包括二進(jìn)制巻積編碼器110和2m+1移相鍵控/正交調(diào)幅(PSK/QAM)映射器(mapper)120。具有編碼率等于m/m+l的二進(jìn)制巻積編碼器110接收用于編碼的m比特信號(x7，…,Xn1)。二進(jìn)制巻積編碼器110對m比特信號(xr,…,x力進(jìn)行編碼以輸出m+l比特信號(y/，…,y丄yn°}。將m+l比特信號(y二...,y丄y力輸入用于映射的2m+1PSK/QAM映射器120。2m+1PSK7QAM映射器120將m+l比特信號(y二…,y丄y。映射為2m+1PSK/QAM星座中的碼元(symbol)an。二進(jìn)制巻積編碼器110和2m+1PSK/QAM映射器120使用的準(zhǔn)則包含使經(jīng)過編碼的序列之間的歐幾里得距離最大化并且在相同的歐幾里得距離下使經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化，如以下在此更詳細(xì)的描述的。轉(zhuǎn)到圖2,通過參考標(biāo)號200來一般地表示根據(jù)本原理的一個(gè)實(shí)施例的用于生成網(wǎng)格編碼調(diào)制碼的示范性方法。方法200包括開始塊205,其將控制傳遞給功能塊210。功能塊210接收m比特信號(x二...,x力，使用包含使歐幾里得距離最大化并且對于具有相同的歐幾里得距離的經(jīng)過編碼的序列使錯(cuò)誤比特的數(shù)目最小化的準(zhǔn)則，來執(zhí)行關(guān)于m比特信號(x二...,x人的二進(jìn)制巻積編碼，輸出m+l比特信號(yr,…,y,y力，并且將控制傳遞給功能塊215。功能塊215接收m+l比特信號《yr,…,yn1，ynQ}，使用以上關(guān)于功能塊210指定的準(zhǔn)則(包含使歐幾里得距離最大化并且對于具有相同的歐幾里得距離的經(jīng)過編碼的序列使錯(cuò)誤比特的數(shù)目最小化)來關(guān)于m+l比特信號(yr，…,y丄y。執(zhí)行2m+1PSK/QAM映射，輸出2m+1PSK/QAM星座中的碼元an,并且將控制傳遞給結(jié)束塊299。根據(jù)本原理的各個(gè)實(shí)施例，在此描述示范性的網(wǎng)格編碼調(diào)制碼。通過例如在二進(jìn)制巻積編碼器110中使用的格圖和在映射模塊120中使用的信號集來描述這些所提出的網(wǎng)格編碼調(diào)制碼。和調(diào)制的任何系統(tǒng)中。與對于傳統(tǒng)的網(wǎng)格編碼調(diào)制碼所利用的設(shè)計(jì)準(zhǔn)則相比，對網(wǎng)格編碼調(diào)制碼使用新的不同的設(shè)計(jì)準(zhǔn)則來設(shè)計(jì)每一個(gè)根據(jù)本原理的所提出的網(wǎng)格編碼調(diào)大化并且使具有相同歐幾里得距離的經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。通過使用新的準(zhǔn)則，根據(jù)本原理設(shè)計(jì)三種新的網(wǎng)格編碼調(diào)制碼，其中每個(gè)以相同的資源和復(fù)雜度在加性高斯白噪聲(AWGN)信道下性能好于傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼。仿真結(jié)果示出所提出的網(wǎng)格編碼調(diào)制碼在io-3比特錯(cuò)誤率(BER)時(shí)達(dá)到超過傳統(tǒng)的性能最好的TCM碼0.3~0.4dB的性能增益(gain)。首先，將描述根據(jù)本原理的一個(gè)實(shí)施例的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼和根據(jù)本原理的一個(gè)實(shí)施例的示范性4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼。轉(zhuǎn)到圖3A,通過參考標(biāo)號300來一般地表示根據(jù)本原理的一個(gè)實(shí)施例的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖。轉(zhuǎn)到圖3B,通過參考標(biāo)號310來一般地表示根據(jù)本原理的一個(gè)實(shí)施例的圖3A的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性信號集。關(guān)于圖3A,如本領(lǐng)域的技術(shù)人員已知的，例如，短語"通過路徑2將狀態(tài)0轉(zhuǎn)移到狀態(tài)1"指以下當(dāng)巻積編碼器110的當(dāng)前狀態(tài)是0時(shí)，如果輸入信號是《x/,Xn1—(0,1},則巻積編碼器110的下一狀態(tài)是1,并且輸出信號是《y,y"y力-(o，i，OH2。圖3A中的其他路徑可以以同樣的方式確定。然后根據(jù)圖3B對信號進(jìn)行映射。這里，短語"信號集2"指以下當(dāng)輸出信號是(yn2，y,y力-(0，l,0)-2時(shí)，則輸出網(wǎng)格編碼調(diào)制碼是an=exp(-j.5丌/8)。根據(jù)圖3B,我們可以計(jì)算出兩個(gè)編碼序列之間的平方(square)歐幾里得距離。例如，對于編碼序列{0，0}和{2,1}，我們可以計(jì)算出在{0}和{2}之間的平方歐幾里得距離是2，而在{0}和{1}之間的平方歐幾里得距離是0.586,因此編碼序列之間的平方歐幾里得距離是2.586。與圖3A相比，轉(zhuǎn)到圖3C,通過參考標(biāo)號350來一般地表示根據(jù)現(xiàn)有技術(shù)的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖。與圖3B相比，轉(zhuǎn)到圖3D，通過參考標(biāo)號360來一般地表示根據(jù)現(xiàn)有技術(shù)的圖3C的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性的信號集。類似于圖3B,關(guān)于圖D,我們可以計(jì)算出在編碼序列(O,0}和{2,1}之間的平方歐幾里得距離是2.586。根據(jù)現(xiàn)有技術(shù)，這是在編碼序列間最小的歐幾里得距離。而且，根據(jù)現(xiàn)有技術(shù)，通過計(jì)算機(jī)搜索，使得在所有的這樣的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼中此最小歐幾里得距離最大化。這是有意義的，因?yàn)樵诰W(wǎng)格編碼調(diào)制碼中，最小歐幾里得距離越大，錯(cuò)誤事件的概率越小。這是關(guān)于圖3C-D描繪的代碼是傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼的原因。然而，從以上分析中我們可以看出關(guān)于圖3A-B示出和描述的網(wǎng)格編碼調(diào)制碼具有與關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相同的最小歐幾里得距離。因此，所提出的網(wǎng)格編碼調(diào)制碼也是性能最好的代碼。然而，關(guān)于圖3A-B示出和描述的所提出的網(wǎng)格編碼調(diào)制碼與關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相比，在相同的歐幾里得距離下有利地具有較少的錯(cuò)誤比特。這可以在表格l中看出。表格1示出了在關(guān)于圖3A-B示出和描述的所提出的示范性2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼與關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼之間的歐幾里得距離和錯(cuò)誤比特?cái)?shù)目的比較。為了說明的目的，我們考慮平方歐幾里得距離2.586作為例子。在該例子中，我們假設(shè)被發(fā)送的代碼序列是(O,0}。對于關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的代碼，錯(cuò)誤序列{2，1}和{6,1}對應(yīng)于平方歐幾里得距離2.586,錯(cuò)誤序列{2，1}具有1個(gè)錯(cuò)誤比特。這可以從以下看出。被發(fā)送的序列{0,0}以比特表示是{'000，，'000，}，而錯(cuò)誤序列(2，1}以比特表示是{'010，，'001，}然而，在3個(gè)比特中只有前2個(gè)比特是信息比特。因此，為計(jì)算錯(cuò)誤比特?cái)?shù)目，我們僅僅需要比較前2個(gè)比特，其是{'oo，，'oo，}和{'or,'oo，}。因此，在{0,0}和錯(cuò)誤序列{2,1}之間存在1個(gè)錯(cuò)誤比特。類似地，錯(cuò)誤序列{6,1}具有2個(gè)錯(cuò)誤比特，并且從而，總共存在3個(gè)錯(cuò)誤比特。然而，對于關(guān)于圖3A-B示出和描述的所提出的代碼，錯(cuò)誤序列{2,1}和{4,1}對應(yīng)于平方歐幾里得距離2.586，并且錯(cuò)誤比特總共是2個(gè)比特，其比傳統(tǒng)的代碼少1個(gè)4普誤比特。類似地，我們可以得到其他歐幾里得距離值下的其他錯(cuò)誤比特?cái)?shù)目，其在表格1中示出。從而，根據(jù)表格1，我們可以看出在相同的歐幾里得距離下，除了在平方歐幾里得距離是4的單個(gè)情形下之外，所提出的代碼的錯(cuò)誤比特都比傳統(tǒng)的代碼的錯(cuò)誤比特少。因此，關(guān)于圖3A-B示出和描述的所提出的代碼獲得了比現(xiàn)有技術(shù)的代碼(關(guān)于3C-D示出和描述的)更好的比特錯(cuò)誤率性能。表格l<table>tableseeoriginaldocumentpage10</column></row><table><formula>formulaseeoriginaldocumentpage11</formula>與關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相比較，可以觀察到關(guān)于圖3A-B示出和描述的所提出的網(wǎng)格編碼調(diào)制碼具有同樣數(shù)目的狀態(tài)、路徑數(shù)目，以及星座。因此，與關(guān)于圖3C-D示出和描述的現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相比較，關(guān)于圖3A-B示出和描述的網(wǎng)格編碼調(diào)制碼具有同樣的資源和復(fù)雜度，但可以達(dá)到更好的比特錯(cuò)誤率(BER)性能。轉(zhuǎn)到圖4A,通過參考標(biāo)號400來一般地表示根據(jù)本原理的實(shí)施例的示范性4_狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的格圖。轉(zhuǎn)到圖4B，通過參考標(biāo)號450來一般地表示用于根據(jù)本原理的實(shí)施例的圖4A的4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼的示范性信號集。與現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相比較，可以觀察到關(guān)于圖4A-B示出和描述的網(wǎng)格編碼調(diào)制碼具有相同的最小歐幾里得距離和同樣的資源和復(fù)雜度，但在相同的歐幾里得距離下具有更少的錯(cuò)誤比特。表格2示出了在關(guān)于圖4A-B示出和描述的所提出的示范性4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼與現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼之間的歐幾里得距離和錯(cuò)誤比特?cái)?shù)目的比較。在表格2中，我們可以看出在相同的歐幾里得距離下，除了在平方歐幾里得距離是4的單個(gè)情形之外，所提出的代碼的錯(cuò)誤比特都比傳統(tǒng)的代碼的錯(cuò)誤比特少。因此，關(guān)于圖4A-B示出和描述的所提出的代碼獲得了比現(xiàn)有技術(shù)的代碼更好的比特錯(cuò)誤率性能。表格2平方歐幾里得距離傳統(tǒng)的性能最好的2狀態(tài)8PSK-TCM代碼所提出的2狀態(tài)8PSK-TCM代碼錯(cuò)誤序列錯(cuò)誤比特?cái)?shù)目錯(cuò)誤序列錯(cuò)誤比特?cái)?shù)目4{。}-{4}1W-{6}24.586{0，0，0}—{2,1,2}{0,0,0}—{2,1,6}12{0,0,0}—{2,1,2}{0,0，0}—{2,1，4}811{0,0,0}—{6,1,2}{0,0,0}—{6，1,6}{0,0，0}—{4，1，2}{0,0，0}—{4,1，4}5.172{0,0,0,0}—{2，7,7,2}{0,0，0，0}—{2,7，7，6}{0,0,0,0}—{6，7，7,2}{0，0，0，0}—{6，7，7，6}{0,0,0,0，0}—{2,1,0，1,2}{0，0,0,0,0}—{2,1，0，1,6}{0,0,0,0，0}—{6,1,0,1,2}{0，0,0,0,0}—{6，1，0，1,6}40{0，0,0,0}-{2,3,3,2}{0,0，0,0}—{2，3，3，4}{0，0,0,0}—{4,3,3,2}{0,0，0,0}—{4,3，3，4}{0,0,0,0,0}—{2,1,0,1,2}{0,0,0,0,0}—{2,1,0,1,4}{0,0,0,0,0}—{4,1,0,1,2}{0,0,0，0,0}—{4,1,0,1,4}24轉(zhuǎn)到圖5，通過參考標(biāo)號500來一般地表示在加性高斯白噪聲(AWGN)信道下關(guān)于圖3A-B所示出和描述的所提出的2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼、關(guān)于圖4A-B所示出和描述的所提出的4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼、以及傳統(tǒng)的性能最好的2-狀態(tài)與4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼之間的性能比較。性能比較500是以用分貝(dB)表示的比特錯(cuò)誤率(BER)相對于信噪比(SNR)的圖來描繪的。性能比較500證實(shí)了所提出的網(wǎng)格編碼調(diào)制碼在l(T3的BER下達(dá)到超過傳統(tǒng)的性能-最好的網(wǎng)格編碼調(diào)制碼0.3dB0.4dB的性能增益?，F(xiàn)在將描述#4居本原理的實(shí)施例的示范性4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼和根據(jù)本原理的實(shí)施例的示范性8-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼。轉(zhuǎn)到圖6A，通過參考標(biāo)號600來一般地表示根據(jù)本原理的實(shí)施例的示范性4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼的格圖。轉(zhuǎn)到圖6B,通過參考標(biāo)號650來一般地表示用于根據(jù)本原理的實(shí)施例的圖6A的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼的示范性信號集。與現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼相比較，可以觀察到關(guān)于圖6A-B示出和描述的網(wǎng)格編碼調(diào)制碼具有相同的最小歐幾里得距離和相同的資源和復(fù)雜度，但在相同的歐幾里得距離下具有更少的錯(cuò)誤比特。表格3示出了在關(guān)于圖6A-B示出和描述的所提出的示范性4_狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼與現(xiàn)有技術(shù)的傳統(tǒng)的性能最好的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼之間的歐幾里得距離和錯(cuò)誤比特?cái)?shù)目的比較。在表格3中，我們可以看出在相同的歐幾里得距離下，所提出的代碼的錯(cuò)誤比特都比傳統(tǒng)代碼的錯(cuò)誤比特少。因此，關(guān)于圖6A-B示出和描述的所提出的代碼獲得比現(xiàn)有技術(shù)的代碼更好的比特錯(cuò)誤率性能。表格3<table>tableseeoriginaldocumentpage13</column></row><table>轉(zhuǎn)到圖7，通過參考標(biāo)號800來一般地表示在加性高斯白噪聲(AWGN)信道下關(guān)于圖6A-B示出和描述的所提出的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼與傳統(tǒng)的性能最好的4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼之間的性能比較。性能比較800是以用分貝(dB)表示的比特錯(cuò)誤率(BER)相對于信噪比(SNR)的圖來描繪的。性能比較800證實(shí)了所提出的網(wǎng)格編碼調(diào)制碼在l(T3的BER下達(dá)到超過傳統(tǒng)的性能最好的網(wǎng)格編碼調(diào)制碼0.3dB的性能增益。本原理的這些和其他的特性和優(yōu)點(diǎn)可以由相關(guān)領(lǐng)域的普通技術(shù)人員基于在此的教導(dǎo)容易地理解。應(yīng)當(dāng)理解的是本原理的教導(dǎo)可以以各種形式的硬件、軟件、固件、專用處理器、或者它們的組合來實(shí)現(xiàn)。最優(yōu)選地，將本原理的教導(dǎo)實(shí)現(xiàn)為硬件和軟件的組合。而且，該軟件可以實(shí)現(xiàn)為在程序存儲(chǔ)單元上確實(shí)體現(xiàn)的應(yīng)用程序。該應(yīng)用程序可以上載到，并且通過包含任何合適的架構(gòu)的機(jī)器來執(zhí)行。優(yōu)選地，該機(jī)器在具有諸如一個(gè)或多個(gè)中央處理單元("CPU")，隨機(jī)存取存儲(chǔ)器("RAM"),以及輸入/輸出("I/O")接口之類的硬件的計(jì)算機(jī)平臺(tái)上實(shí)現(xiàn)。該計(jì)算機(jī)平臺(tái)還可以包括操作系統(tǒng)和微指令代碼。在此描述的各種處理和功能可以是微指令代碼的一部分，或者是應(yīng)用程序的一部分，或者是它們的組合，其可以由CPU執(zhí)行。連接到該計(jì)算機(jī)平臺(tái)。還應(yīng)理解的是，因?yàn)樵诟綀D中描繪的一些組成系統(tǒng)組件和方法優(yōu)選地以軟件實(shí)現(xiàn)，因此取決于本原理被編程的方式，在系統(tǒng)組件或者處理功能塊之間的實(shí)際連接可以有所不同。給出這里的教導(dǎo)，相關(guān)領(lǐng)域的普通技術(shù)人員將能夠想到本原理的這些和類似的實(shí)現(xiàn)方式或配置。雖然參照附圖在此描述了說明性的實(shí)施例，但應(yīng)當(dāng)理解的是本原理不限于這些確切的實(shí)施例，并且相關(guān)領(lǐng)域的普通技術(shù)人員可以在其中實(shí)施各種改變和修改，而不脫離本原理的范圍或精神。所有這樣的改變和修改意在被包括在所附的權(quán)利要求書中所闡述的本原理的范圍內(nèi)。權(quán)利要求1.一種裝置，包含編碼器(100)，用于生成經(jīng)過編碼的序列，其特征在于當(dāng)在經(jīng)過編碼的序列之間的歐幾里得距離相同時(shí)，存在在經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目的最小值。2.如權(quán)利要求l的裝置，其特征在于所述編碼器包含用于編碼的部件(110),其中編碼率等于m/m+l，其使用使錯(cuò)誤比特的數(shù)目最小化的準(zhǔn)則來為m比特信號(xr,…,x力進(jìn)行編碼以輸出m+l比特信號(yr，…，y,yn?！?；以及用于映射的部件(120),使用使錯(cuò)誤比特的數(shù)目最小化的準(zhǔn)則，將m+l比特信號(y二…，yn1,y^映射為2m+1PSK/QAM星座中的碼元an。3.如權(quán)利要求1的裝置，其特征在于網(wǎng)格編碼調(diào)制碼包括2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼。4.如權(quán)利要求1的裝置，其特征在于網(wǎng)格編碼調(diào)制碼包括4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼。5.如權(quán)利要求1的裝置交調(diào)幅網(wǎng)格編碼調(diào)制碼。6.如權(quán)利要求1的裝置過編碼的序列。7.如權(quán)利要求1的裝置過編碼的序列。8.如權(quán)利要求1的裝置過編碼的序列。9.一種方法，其特征在于生成(200)經(jīng)過編碼的序列，使得當(dāng)在經(jīng)過編碼的序列之間的歐幾里得距離相同時(shí)，存在在經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目的最小值。10.如權(quán)利要求9的方法，其特征在于所述生成步驟包含使用等于m/m+l的編碼率，并且還使用使錯(cuò)誤比特的數(shù)目最小化的準(zhǔn)貝'J,對m比特信號(xr，…，x厶執(zhí)行二進(jìn)制巻積編碼(210),以輸出m+l比特信號(y二."y丄y。;以及,其特征在于網(wǎng)格編碼調(diào)制碼包括4-狀態(tài)16-正,其特征在于所述編碼器生成^4居圖3的圖的經(jīng)，其特征在于所述編碼器生成根據(jù)圖4的圖的經(jīng),其特征在于所述編碼器生成根據(jù)圖6的圖的經(jīng)執(zhí)行211^1PSK/QAM映射(215),用于使用使錯(cuò)誤比特的數(shù)目最小化的準(zhǔn)則將m+l比特信號(yrT,…,y丄y。映射為2m+1PSK/QAM星座中的碼元an。11.如權(quán)利要求9的方法，其特征在于網(wǎng)格編碼調(diào)制碼包括2-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼(300、310)。12.如權(quán)利要求9的方法，其特征在于網(wǎng)格編碼調(diào)制碼包括4-狀態(tài)8-移相鍵控網(wǎng)格編碼調(diào)制碼(400、450)。13.如權(quán)利要求9的方法，其特征在于網(wǎng)格編碼調(diào)制碼包括4-狀態(tài)16-正交調(diào)幅網(wǎng)格編碼調(diào)制碼(600、650)。14.如權(quán)利要求9的方法，其特征在于所述生成步驟包含生成根據(jù)圖3的圖的經(jīng)過編碼的序列。15.如權(quán)利要求9的方法，其特征在于所述生成步驟包含生成根據(jù)圖4的圖的經(jīng)過編碼的序列。16.如權(quán)利要求9的方法，其特征在于所述生成步驟包含生成根據(jù)圖6的圖的經(jīng)過編碼的序列。全文摘要提供了用于生成網(wǎng)格編碼調(diào)制碼的方法和裝置。裝置包括用于使用以下準(zhǔn)則從經(jīng)過編碼的序列生成網(wǎng)格編碼調(diào)制碼的編碼器(100)該準(zhǔn)則考慮使經(jīng)過編碼的序列之間的歐幾里得距離最大化并且在經(jīng)過編碼的序列之間的歐幾里得距離是相等的值時(shí)使經(jīng)過編碼的序列之間的錯(cuò)誤比特的數(shù)目最小化。文檔編號H03M13/25GK101521513SQ200910004640公開日2009年9月2日申請日期2009年3月2日優(yōu)先權(quán)日2008年2月28日發(fā)明者張曉欣,趙玉萍,莉鄒申請人:湯姆森特許公司