用於生成網格編碼調製碼的方法和裝置的製作方法

2023-05-10 03:37:06 2

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