專利名稱：傳送控制信息的方法和生成控制信息的碼字的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于傳送下行鏈路控制信息的方法，和一種用于生成控制信息的碼字的方法。
背景技術(shù)：
在基本碼理論的基本原理之中，現(xiàn)在將解釋描述本發(fā)明所必需的一些事情。
當將典型的二進制糾錯碼表示為[n，k，d]的時候，“n”意指編碼的碼字的位數(shù)，“k”意指在編碼之前信息位的數(shù)目，并且“d”意指在碼字之間的距離之中的最小值。在這里，由于該碼字是二進制碼，所以該碼字的長度是2n，并且編碼的碼字的總數(shù)是2k。另一方面，為了方便起見，可以將二進制糾錯碼簡單地表示為[n，k]碼。
在下文中，除非另有說明，“n”、“k”和“d”將具有上述的含義。
編碼率R被定義為信息位的數(shù)目除以碼字的位數(shù)的值(即，R＝k/n)。
漢明距離是其相應(yīng)的位值在具有相同的位數(shù)的二進制碼中是不同的位數(shù)。如果漢明距離“d”等于或者大于(2a+1)，則可以校正多至“a”個錯誤。例如，兩個碼字是“101011”和“110010”，在兩個碼字之間的漢明距離是3，并且可以校正一個錯誤。
在屬于碼的任何兩個碼字之間的距離之中的最小值被定義為最小距離。最小距離是評價碼的性能的一個重要的度量。前面提到的漢明距離可以用作在兩個碼字之間的距離。當在通過編碼處理生成的碼字之間的距離變得更大時，由于相應(yīng)的碼字被判定是不同的碼字的概率變得更低，所以提高了編碼性能。碼的性能是通過在具有最差性能的碼字之間的距離，即，在碼字之間的最小距離來確定的。因此，最小距離被最大化的碼顯示了良好的性能。
同時，3GPP LTE(第三代合作項目長期演進)系統(tǒng)已經(jīng)提出通過物理控制格式指示符信道(“PCFICH”)來傳送指示在控制信息的傳輸期間控制信道格式的信息。PCFICH需要傳送具有非常低編碼率的碼，以使在傳輸期間由于通過其傳送的關(guān)于傳送控制信息格式的信息而出現(xiàn)的錯誤最小化。
然而，在生成具有非常低編碼率的長碼時，難以將在碼字之間的最小距離設(shè)置成最大值。
發(fā)明內(nèi)容
被設(shè)計成解決該問題的本發(fā)明的目的是提供一種用于構(gòu)造碼的方法，使得在碼之間的最小距離最大化，并且同時生成具有低編碼率的長碼，以及一種用于使用所構(gòu)造的碼傳送控制信號的方法。
為此目的，通過重復(fù)基本碼來生成長碼。當無法通過簡單地重復(fù)該基本碼來生成預(yù)定長度的碼的時候，執(zhí)行適當?shù)恼{(diào)整以生成具有預(yù)定長度的碼，同時滿足使碼之間的最小距離最大化的條件。
本發(fā)明的另一個目的是提供一種用于使用通過上述方法生成的碼來傳送下行鏈路控制信息的方法。
技術(shù)解決方案 本發(fā)明的目的可以通過提供一種用于由系統(tǒng)通過下行鏈路傳送控制信息的方法來實現(xiàn)。該方法包括通過下行鏈路控制信道傳送控制信息；以及通過使用指定的碼來傳送關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM(正交頻分復(fù)用)符號的數(shù)目的信息，其中根據(jù)關(guān)于由控制信息占用的OFDM符號的數(shù)目，指定的碼是以下中的一個 (0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)， (1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)， (1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)，和 (0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0)。
關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息可以是控制格式指示符(CFI)，并且關(guān)于在下行鏈路物理控制信道上由控制信息占用的OFDM符號的數(shù)目的信息可以通過物理控制格式指示符信道(PCFICH)來傳送。
當由控制信息占用的OFDM符號的數(shù)目是1的時候，該指定的碼可以是 (0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)， 當由控制信息占用的OFDM符號的數(shù)目是2的時候，該指定的碼可以是 (1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，以及 當由控制信息占用的OFDM符號的數(shù)目是3的時候，該指定的碼可以是 (1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)。
在本發(fā)明的另一個方面中，在此處提供的是一種用于由用戶設(shè)備(UE)通過下行鏈路接收控制信息的方法。該方法包括通過使用指定的碼接收關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及通過使用指定的碼通過下行鏈路控制信道接收控制信息，其中根據(jù)由控制信息占用的OFDM符號的數(shù)目，指定的碼是以下中的一個 (0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)， (1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)， (1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)，和 (0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0)。
在本發(fā)明的又一個方面中，在此處提供的是一種用于生成碼字的方法。該方法包括獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及根據(jù)所獲取的信息生成碼字，其中該碼字是通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)11次并且刪余(puncture)最后的一位來生成的。
在本發(fā)明的又一個方面中，在此處提供的是一種用于生成碼字的方法。該方法包括獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及根據(jù)所獲取的信息來生成碼字，其中該碼字是通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)9次并且插入漢明碼(0，1，1，0，1)，(1，0，1，1，0)，(1，1，0，1，1)和(0，0，0，0，0)中的任何一個來生成的。
在本發(fā)明的又一個方面中，在此處提供的是一種用于生成碼字的方法。該方法包括獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號數(shù)目的信息；以及根據(jù)所獲取的信息生成碼字，其中所獲取的信息被表示為2個信息位，并且該碼字是通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)10次并且插入信息位來生成的。
有益效果 根據(jù)本發(fā)明的這些方面，可以通過簡單方法生成具有低編碼率的長碼，同時使碼之間的最小距離最大化。
此外，可以通過使用已生成的碼表示關(guān)于由控制信息占用的OFDM符號的數(shù)目的信息以低誤碼率來傳送控制信息。
附圖被包括以提供對本發(fā)明進一步的理解，附示了本發(fā)明的實施例，并且與該說明書一起用于解釋本發(fā)明的原理。
在附圖中 圖1是用于解釋根據(jù)本發(fā)明的示例性實施例生成具有低編碼率的長碼的處理的視圖。
圖2是示意性圖示根據(jù)本發(fā)明的示例性實施例生成具有低編碼率的長碼的處理的流程圖。
圖3A至3C是用于解釋根據(jù)本發(fā)明的示例性實施例在單工碼的刪余位置和信息位之間的關(guān)系的視圖。
圖4A至4C是用于解釋根據(jù)本發(fā)明的示例性實施例就與信息位映射而言基本碼的行或列變換的示例的視圖。
圖5A和5B是用于解釋根據(jù)本發(fā)明的示例性實施例使用[32，2]碼來傳送控制信息的處理的視圖。
具體實施例方式 在下文中，將參考附加的附圖詳細地描述本發(fā)明的優(yōu)選實施例。下面將參考附圖給出的詳細描述意在解釋本發(fā)明示例性實施例，而不是示出可以根據(jù)本發(fā)明實現(xiàn)的僅有的實施例。
以下的描述提供了用于透徹理解本發(fā)明的實施例的特定細節(jié)。然而，本領(lǐng)域技術(shù)人員應(yīng)當理解，可以在沒有這些細節(jié)的情況下實施本發(fā)明。在其它的例子中，公知的結(jié)構(gòu)和功能沒有詳細描述，或者可以以方框圖形式示出，以避免使本發(fā)明的實施例的描述不必要地模糊。只要可能，在全部附圖中相同的附圖標記將用于指的是相同的或者類似的部分。
在生成具有低編碼率的長碼中，提供了一種用于構(gòu)造碼的方法，使得通過簡單方法使碼之間的最小距離最大化并且同時生成該長碼，以及一種用于使用所構(gòu)造的碼來傳送控制信號的方法。為此目的，將詳細地考慮使碼之間的最小距離最大化的條件。
在以下本發(fā)明的描述中，作為一種用于比較各種各樣編碼技術(shù)的方法而引入了歸一化的最小距離的概念。即，在二進制糾錯碼[n，k，d]中，最小距離“d”除以碼字的位數(shù)目“n”的值被定義為歸一化的最小距離，并且為了描述方便起見，該歸一化的最小距離被表示為
也就是說，該歸一化的最小距離可以如下表示。
[公式1] 在下文中，將解釋Plotkin界限以考慮用于將碼之間的最小距離設(shè)置成最大值的條件。在“John G.Proakis，Wiley Encyclopedia ofTelecommunications，Wiley Interscience，New Jersey，2003，vol.2，pp929-935”中詳細地公開了對Plotkin界限的詳細描述。
Plotkin界限簡要概括如下。
當一般二進制糾錯碼被表示為[n，k，d]的時候，“n”意指編碼的碼字的位數(shù)，“k”意指在編碼之前信息位的數(shù)目，并且“d”意指在碼字之間的距離之中的最小值。上述Plotkin界限可以表示以下。
[公式2]
如在公式2中所指示而表示的Plotkin界限可以基于最小距離d再次表示如下。
[公式3]
現(xiàn)在將根據(jù)本發(fā)明的示例性實施例參考以上公式3來考慮用于生成通常表示為[n，k，d]的碼的方法。如果該最小距離d大于碼長度的一半(即，d＞n/2)，則希望設(shè)計最佳碼，以便滿足上述Plotkin界限。
在這里，在本發(fā)明的示例性實施例中假設(shè)生成的碼具有低編碼率(即，n＞2k)。當n＝2k的時候，可以生成正交碼，并且該正交碼的最小距離是n/2。因此，在本發(fā)明的這個示例性實施例中假設(shè)低編碼率針對Plotkin界限僅僅考慮以下的二種情況有意義。
[公式4]
在公式4中指示的以上條件下，現(xiàn)在將描述該最小距離d是偶數(shù)和奇數(shù)的情形。
首先，假設(shè)該最小距離d是偶數(shù)，最小距離d的最大值如從公式4的第一個表達式已知的是
當考慮通過最小距離除以碼字的位數(shù)獲得的歸一化的最小距離
的時候，該歸一化的最小距離
的最大值是
因此，如果整個碼可以通過重復(fù)其歸一化的最小距離
是
的碼來構(gòu)造，則由于滿足最小距離的最大值，所以就該最小距離而言，所構(gòu)造的碼可以是最佳碼。
接下來，假設(shè)該最小距離是奇數(shù)，最小距離d的最大值如從公式4的第二個表達式已知的是
于是，該歸一化的最小距離
的最大值變?yōu)?
因此，當整個碼可以通過重復(fù)其歸一化的最小距離
接近
的碼來構(gòu)造的時候，滿足最小距離的最大值，并且就該最小距離而言，所構(gòu)造的碼變?yōu)樽罴汛a。
其歸一化的最小距離是
的碼的示例是單工碼。
單工碼具有[2k-1，k，2k-1]的屬性，并且在碼字之間的每個歸一化的距離與
是相同的。單工碼可以在(2k-1)維的單位立方體中用幾何學表示為頂點。單工碼的對偶碼是具有最小距離3的漢明碼。
該單工碼亦稱為最大長度移位寄存碼、m序列或者偽隨機噪聲(PN)序列。當碼是表示為+1和-1的二進制碼并且碼字的數(shù)目是M的時候，在不同的碼字之間的相關(guān)函數(shù)與-1/(M-1)(其中M是偶數(shù))或者-1/M(這里M是奇數(shù))相同。在單工碼中，使在相同數(shù)目的碼字的二進制碼之中在不同的碼字之間的最大相關(guān)函數(shù)最小化。
根據(jù)本發(fā)明的示例性實施例表示為[n，k，d]的整個碼被如下生成。首先，單工碼[2k-1，k，2k-1]被生成為基本碼，并且被重復(fù)直到整個碼長度變?yōu)閚為止。于是可以生成其歸一化的最小距離是
的長碼。
然而，在一些情況下，整個碼長度n可能不是基本碼長度2k-1的倍數(shù)。在本發(fā)明的示例性實施例中，提出了一種用于當整個碼長度n不是基本碼長度2k-1的倍數(shù)的時候生成具有長度n的碼的方法。
圖1是用于解釋根據(jù)本發(fā)明的示例性實施例生成具有低編碼率的長碼的處理的視圖。
如圖1所示，考慮碼長度n不是2k-1的倍數(shù)的情形。即，假設(shè)n＝m(2k-1)+r(其中m是基本碼的重復(fù)的數(shù)目)。
當滿足以上關(guān)系的時候，如下提出了一種用于生成具有長度n的碼的方法。
首先，滿足[2k-1，k，2k-1]的單工碼被生成為基本碼。接下來，生成將基本碼重復(fù)多至m次的碼。最終，通過刪余單工碼，或者通過使用使其最小距離最大化的任何其它碼來生成r位。
作為用于當k是小的數(shù)目的時候生成r位的方法，可以通過搜索所有可能的情形來考慮能夠最大化最小距離的碼。用于r位的一般假設(shè)是r小于基本碼長度2k-1。然而，根據(jù)將描述的本發(fā)明的特定示例性實施例，r可以大于2k-1。
在重復(fù)了具有長度2k-1的基本碼之后，用于調(diào)整指定位以生成具有長度n的碼的處理可以是各種各樣的，并且這將在下文中詳細地描述。
現(xiàn)在將就最小距離而言詳細描述上述碼生成處理。
首先，在低編碼率上，最小距離的Plotkin界限需要僅僅考慮以下的兩種情形(其中n＝m(2k-1)+r)。
[公式5]
當碼長度n(＝m(2k-1)+r)不是基本碼長度的倍數(shù)的時候，碼生成方法如下。
也就是說，存在通過將滿足[2k-1，k，2k-1]的單工碼重復(fù)m次構(gòu)造的部分，和通過添加r位獲得的[r，k]碼部分。所添加的[r，k]可以以許多方式來構(gòu)造，并且希望滿足從Plokin界限開始的下一個最小距離(在下文中，為了描述方便起見稱為dr)。
[公式6]
其中dr具有整數(shù)值。
[r，k]碼可以以許多方式來構(gòu)造，例如，通過在用于重復(fù)的單工碼中刪余指定的位，或者使用除了單工碼之外的其它碼。然而，在調(diào)整r位時，重要的是生成接近于用于在公式6中指示的最小距離的Plotkin界限的碼。
另一方面，在下文中將考慮該值r的有意義的范圍。
如上所述，可以通過在用于重復(fù)的單工碼中刪余指定的位，或者使用除了單工碼之外的其它碼來構(gòu)造具有長度r的碼。當通過使用不同于單工碼的碼來生成具有長度r的碼，使得在碼之間的最小距離被最大化的時候，不一定將該值r限制到特定范圍。換句話說，該值r可以小于或者大于基本碼長度2k-1。如果該值r大于2k-1，則可以生成滿足在Plotkin界限內(nèi)使碼之間的最小距離最大化的條件的任何碼。
另一方面，當不使用除了單工碼之外的不同的碼的時候，由于碼長度n等于m(2k-1)+r，所以r小于(2k-1)。因此，r的范圍根據(jù)k而改變。不必考慮r小于k的情形。在這種情況下，由于使用了小于實際上傳送的位數(shù)k的r，所以通過添加冗余位執(zhí)行的編碼是無意義的。因此，r的有意義的范圍變?yōu)閇k，2k-2]，除非除了單工碼之外的碼用于生成具有長度r的碼。
然而，如果r等于k(即，r＝k)，那么希望傳送給定的信息位(系統(tǒng)位)以最大化最小距離。
在下文中，為了描述方便起見，將用于生成具有低編碼率的長碼的方法描述為基本實施例。
圖2是示意性圖示根據(jù)本發(fā)明的示例性實施例生成具有低編碼率的長碼的處理的流程圖。
參考圖2，在步驟S201，生成了基本碼，該基本碼在碼之間的最小距離在Plotkin界限內(nèi)具有最大值。滿足以上條件的典型的碼可以是單工碼。然而，如果存在其碼之間的最小距離在Plotkin界限內(nèi)具有最大值的其它碼，則可以使用那些碼。
在步驟S202，將該基本碼重復(fù)m次。當重復(fù)使其碼之間的最小距離最大化的碼的時候，就歸一化的最小距離而言，與基本碼一樣滿足了在Plotkin界限內(nèi)使最小距離最大化的條件。
然而，當碼長度n不是基本碼長度的倍數(shù)的時候，在步驟S203中生成另一個長度r。雖然可能有許多用于生成具有長度r的碼的方法，但是就歸一化的最小距離而言，希望將具有長度r的碼設(shè)置成在Plotkin界限內(nèi)具有最大值的最小距離。
為此目的，如步驟S203-1中所示將用于重復(fù)的基本碼中指定的位刪余。如果另一個長度r等于信息位的數(shù)目，則如步驟S203-2所示將該信息位用作r長度碼。如果長度r等于滿足在Plotkin界限內(nèi)最大最小距離條件的任何任意碼的長度，如步驟S203-3所示，該任意碼被用作r長度碼。
在下文中，將描述根據(jù)本發(fā)明實施例用于生成r長度碼的方法，例如，使用刪余的方法，以及碼生成方法的各種修改。
此外，將描述用于通過將該碼生成方法應(yīng)用于3GPP LTE系統(tǒng)來生成[32，2]碼(或者(32，2)碼)的方法，和用于使用[32，2]碼來傳送控制信號的方法。
首先，現(xiàn)在將根據(jù)本發(fā)明的實施例描述用于使用刪余生成r長度碼的方法。
用于使用刪余生成r長度碼的方法 將詳細描述在碼長度n不是(2k-1)倍數(shù)的情形下使用刪余的最佳碼生成方法。首先，生成短長度的基本碼，并且然后重復(fù)該基本碼使得基本碼可以大于碼長度n。從基本碼中刪余過多的位。如下提出了用于在刪余處理中最佳地選擇刪余位置的方法。
在生成在Plotkin界限內(nèi)使其最小距離最大化的[r，k]碼時，考慮了用于使用刪余構(gòu)造[2k-1，k，2k-1]單工碼的方法。刪余位的數(shù)目是2k-1-r，并且用于確定(2k-1-r)位的刪余位置的條件將在Plotkin界限內(nèi)最大限度地保持最小距離。
該刪余位置可以以各種方式來確定。作為簡單和肯定的例子，可以檢查所有可能的刪余位置。也就是說，如果刪余位置的數(shù)目(2k-1-r)很小，并且因此，可能的刪余位置的數(shù)目很小，則可以試驗所有可能的情形。在這種情況下，通過檢查是否滿足最小距離最大限度地保持在Plotkin界限內(nèi)的條件同時改變刪余位置可以確定最佳刪余位置。
可以使用固定的刪余位置。如果刪余位的數(shù)目是2k-1-r，則考慮用于從第一位位置依次刪余2k-1-r位的方法。更詳細地，將與刪余位的數(shù)目相對應(yīng)的(2k-1-r)位從來自[2k-1，k，2k-1]單工碼的第一位位置中刪余。然而，由于該方法無法確保最小距離最大限度地保持在Plotkin界限內(nèi)的條件，所以必須檢查在刪余之后生成的碼是否滿足以上條件。
在下文中，將描述在刪余單工碼中當從第一位置刪余連續(xù)位的時候，是否滿足最小距離條件。如果碼長度n是m(2k-1)+r，r的有意義的范圍是[k，2k-2](從k至2k-2，都包括在內(nèi))。
假設(shè)k是2。由于k是2，所以r小于3(＝22-1)，并且r的有效范圍是[2，2](從2至2，都包括在內(nèi))。因此，僅僅考慮r＝2的情形。在這種情況下，原始的兩個信息位被用作r長度碼，并且這顯示了與從[3，2，2]單工碼中刪余第一位的情形相同的結(jié)果。
這將參考圖3A至3C來描述。
圖3A至3C是用于解釋在單工碼的刪余位置和信息位之間的關(guān)系的視圖。
在圖3A中圖示了用于生成[3，2，2]單工碼的矩陣。在圖3B中，分別地圖示了用于生成針對信息位(0，0)、(0，1)、(1、0)、(1，1)的單工碼(0，0，0)、(1，0，1)、(1，1，0)、(0，1，1)的處理。
在生成r長度碼中，當r＝2的時候，僅僅使用該信息位是有效的。這顯示了與[3，2，2]單工碼的第一位被刪余的情形相同的結(jié)果，如同在圖3C中通過刪余(a)所示。
當將[3，2，2]單工碼的第一位刪余，或者僅僅使用信息位的時候，該Plotkin界限可以如下表示。
[公式7]
在公式7中指示的Plotkin界限條件下，希望整數(shù)dr滿足最大值1。
同時，當將第一位從[3，2，2]單工碼刪余，或者僅僅使用信息位的時候，由于如從圖3C中已知的在碼之間的最小距離是1，所以滿足了在Plotkin界限內(nèi)使最小距離最大化的條件。
因此，如果在使用刪余生成r長度碼中k＝2和r＝2，則建議將第一位從[3，2，2]單工碼刪余，并且這顯示了與該信息位用作r長度碼的情形相同的結(jié)果。
接下來，假設(shè)k＝3。
如果k是3，則r小于7(＝23-1)，并且r的有效范圍是[3，6](從3至6，都包括在內(nèi))。因此，僅僅考慮r是3、4、5和6的情形。
如果r是6，則通過將第一位從[7，3，4]單工碼刪余可以生成r長度碼。在這種情況下，該Plotkin界限可以計算如下。
[公式8]
于是，整數(shù)dr具有上限24/7或者21/7，并且因此，dr的最大整數(shù)值是3。
對于Plotkin界限考慮d或者是偶數(shù)或者是奇數(shù)的情形，并且然后，自然地導出另一種情將。在下文中，將僅僅描述d是偶數(shù)的情形。
當通過將第一位從[7，3，4]單工碼刪余來計算最小距離的時候，獲得最小距離3。于是，將理解，滿足了該Plotkin界限條件。
因此，如果根據(jù)本發(fā)明的示例性實施例在使用刪余生成r長度碼時k＝3和r＝6，則建議從[7，3，4]刪余第一位。
接下來，考慮k＝3和r＝5的情形。
在這種情況下，描述了用于從[7，3，4]單工碼刪余兩個連續(xù)位，也就是說，第一和第二位的方法。Plotkin界限計算如下。
[公式9] 如果d＝偶數(shù)，則 如上所述，由于僅僅考慮d是偶數(shù)的情形，所以如從公式9中已知的，整數(shù)dr的最大值是2。
同時，由于當將第一和第二位從[7，3，4]單工碼刪余的時候，最小距離是2，所以滿足了以上的Plotkin界限條件。
因此，如果在使用刪余生成r長度碼中k＝3和r＝5，則建議通過從[7，3，4]單工碼刪余兩個連續(xù)位，也就是說第一和第二位來生成該碼。
接下來，考慮k＝3和r＝4的情形。
在這種情況下，考慮用于通過從[7，3，4]單工碼刪余三個連續(xù)位，也就是說，第一至第三位來生成碼的方法。Plotkin界限計算如下。
[公式10] 如果d＝偶數(shù)，則 將理解，從以上的公式10中整數(shù)dr的最大值是2。
當通過從[7，3，4]單工碼刪余第一到第三位來計算最小距離的時候，獲得最小距離2，并且滿足了該Plotkin界限條件。
因此，如果在使用刪余生成r長度碼中k＝3和r＝4，則建議通過從[7，3，4]單工碼刪余第一至第三位的三個連續(xù)位來生成碼。
最后，考慮k＝3和r＝3的情形。
在這種情況下，考慮用于通過從[7，3，4]單工碼刪余第一至第四位的四個連續(xù)位來生成碼的方法。在這種情況下，該Plotkin界限計算如下。
[公式11] 如果d＝偶數(shù)，則 將理解，從以上的公式11中整數(shù)dr的最大值是1。
由于通過從[7，3，4]單工碼刪余四個連續(xù)位計算的最小距離是1，所以滿足了以上的Plotkin界限條件。
r等于k的以上的情形也可以被解釋為將三個信息位(或者系統(tǒng)位)用作r長度碼的情形。
因此，如果在生成r長度碼中k＝3和r＝3，則建議從[7，3，4]單工碼刪余第一至第四位的四個連續(xù)位，或者將該信息位用作r長度碼。
當k＝2和k＝3的時候，用于使用刪余生成r長度碼的方法可以被一般化，使得該方法可以適用于k是4或更大的情形。
也就是說，即使當k是4或更大時，也可以通過從[2k-1，k，2k-1]單工碼依次刪余來自第一位位置的(2k-1-r)位來生成[r，k]碼。
修改1 然而，從(2k-1-r)位的第一位依次刪余的刪余位置不意味著在Plotkin界限內(nèi)最大化最小距離的唯一的位置。在一些情況下，即使當在其它的位置將相對應(yīng)的位刪余時，也可以生成在Plotkin界限內(nèi)使最小距離最大化的r長度碼。
例如，當k＝2和r＝2的時候，在刪余一個位中，可以將最后的位刪余，而不是第一位，使得其dr值的r長度碼在Plotkin界限內(nèi)變?yōu)樽畲笾?。也就是說，將理解，如在圖3C中通過刪余(b)所指示的，即使當一個位的刪余位置是第三位時，dr也是1。
修改2 當其歸一化的最小距離具有最大值單工碼的整個碼被表示為矩陣的時候，即使置換了行或者列的位置，或者行和列兩者的位置，也不改變最小距離的特性。
因此，在將單工碼重復(fù)m次中，即使改變了具有很小長度的碼的行和列的位置，也不改變最小距離的最佳特性。因此，即使單工碼的形式被改變或者固定，也可以獲得希望的最佳最小距離。
圖4A至4C是用于解釋就與信息位映射而言單工碼的行或列變換的示例的視圖。
如上所述，即使在生成n長度碼中置換了作為用于重復(fù)的基本碼的單工碼的列或者行的位置，也不改變最小距離特性。在這種情況下，單工碼的列或者行的置換可以意指改變了與信息位的映射關(guān)系。
也就是說，如圖4A所示，當信息位(0，1)、(1，0)、(1，1)和(0，0)分別地被映射給單工碼#1(1，0，1)、(1，1，0)、(0，1，1)和(0，0，0)的時候，可以使用其行被置換的單工碼#2而不是單工碼#1。
在另一個方面中相同的結(jié)果可以描述如下。如圖4B所示，當該單工碼#1的第一列被置換成其第三列的時候，并且當該單工碼#1的第二列和第三列被分別地置換成其第一和第二列的時候，生成了與圖4A所示的單工碼#2相同的碼矩陣。
單工碼的列或者行的置換可以對應(yīng)于如圖4C所示的在信息位和單工碼之間的映射變化。即，在單工碼#2中，信息位(0，1)、(1，0)、(1，1)和(0，0)被分別地映射給單工碼(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)。
修改3 可以以各種方式來修改使其最小距離最大化的碼。
首先，由于即使當互換0和1時也不改變碼之間的距離，所以可以通過互換生成的碼0和1來修改碼。
其次，當整個碼以矩陣表示，使得每個碼占用該矩陣的每行的時候，即使置換了列或者行的位置、或者列和行的位置，也不改變最小距離特性。因此，可以通過交換先前生成的碼的碼矩陣的或者列或者行、或者列和行兩者來改變碼。
在以上的描述中，在通過使用具有最小距離特性的基本碼生成具有低編碼率的長碼中，當整個碼的長度不是基本碼的倍數(shù)的時候，已經(jīng)考慮用于調(diào)整另一個長度部分的方法和這些方法的各種修改。
在下文中，將描述將以上碼生成方法應(yīng)用于3GPP LTE系統(tǒng)的示例，例如，用于生成(32，2)碼和使用(32，2)碼傳送控制信息的方法。
適用于(32，2)碼的示例 在3GPP LTE中指示在一個OFDM幀中正交頻分復(fù)用(OFDM)符號之中的控制信息的數(shù)目的控制信道格式指示符(CFI)由2位組成。由于在全部16個四相相移鍵控(QPSK)符號中通過物理控制格式指示符信道(PCFICH)來傳送CFI，所以需要32個編碼位。因此，需要[32，2]碼。
由于碼的性能與碼之間的距離成比例，所以具有極好的性能的碼在碼之間具有很大的距離。將其距離最大限度地分離的碼被稱作最大距離可分離(MDS)碼。MDS碼可以是例如[3，2]碼的單工碼，和例如[5，2]碼的漢明碼。
[3，2]單工碼如下 {000，101，011，110}。
在[3，2]單工碼中，可以互換0和1。即，當互換0和1的時候，以上的碼集合可以用作{111，010，100，001}，并且已改變的碼也滿足[3，2]單工碼的特性。
在[3，2]單工碼中每個位的位置是可互換的。這具有與在參考圖4B的描述中改變單工碼的每列的情況下相同的結(jié)果。換句話說，當從以上的碼集合交換第一和第二位的時候，獲得碼集合{000，011，101，110}，并且這個碼也具有[3，2]單工碼的特性。
[5，2]漢明碼如下 {00000，01101，10011，11110}或者{00000，01011，10110，11101}。
也可以互換0和1以交換每個位的位置。
同時，由于難以直接生成具有低編碼率的長碼，諸如[32，2]碼，所以考慮用于通過如上所述的基本碼重復(fù)處理來生成整個碼的方法。
基本碼使用[3，2]單工碼。在重復(fù)基本碼之后，因為整個長度32不是3的倍數(shù)而生成的位部分可以通過以下的方法來處理，例如，使用如在基本實施例中描述的刪余的方法及其修改示例的方法、使用信息位的方法以及使用[5，2]漢明碼的方法。
首先，現(xiàn)在將描述用于重復(fù)[3，2]單工碼和刪余一個位的方法。
根據(jù)本發(fā)明的示例性實施例，將[3，2]單工碼重復(fù)11次，并且刪余一個位，從而生成[32，2]碼。
一個位的刪余位置可以是33位中的任何位置。然而，希望通過使用刪余方法生成的最后的碼滿足在Plotkin界限內(nèi)使它的最小距離最大化的條件。
[3，2]單工碼可以使用碼組合，諸如{000，101，011，110}。只要不改變最小距離屬性，就可以將這個基本碼用作修改的形式。例如，存在用于置換碼的列和/或行的方法、用于互換碼的0和1以及用于互換碼的0和1并且然后交換碼的行和/或列的方法。
在重復(fù)[3，2]單工碼中，可以在各種[3，2]單工碼之中將單工碼選擇性地使用11次。
其次，將描述用于重復(fù)[3，2]單工碼并插入2個信息位的方法。
根據(jù)本發(fā)明的示例性實施例，將[3，2]單工碼重復(fù)10次，并且然后添加2個信息位，從而生成[32，2]碼。
所添加的信息位的位置可以是[32，2]碼的最后部分。替代地，所添加的位位于30位之中的任意位置上?？梢砸来翁砑踊蛘叻謩e添加2個信息位。
用于重復(fù)的[3，2]單工碼可以使用碼組合，諸如{000，101，011，110}。替代地，可以使用在如上所述不改變最小距離特性的范圍內(nèi)的各種形式。例如，存在用于置換碼的列和/或行的方法、用于互換碼的0和1的方法以及用于互換碼的0和1并且然后置換碼的行和/或列的方法。
在重復(fù)[3，2]單工碼時，可以在各種[3，2]單工碼之中將單工碼選擇性地使用10次。
最后，將描述用于重復(fù)[3，2]單工碼并添加[5，2]漢明碼的方法。
在這個示例性實施例中，將[3，2]單工碼重復(fù)9次，并且然后添加[5，2]漢明碼，從而生成[32，2]碼。
所添加的[5，2]漢明碼的位位于27位之中的任意位置上?？梢砸来翁砑踊蛘叻謩e添加這5位。
用于重復(fù)的[3，2]單工碼可以使用碼組合，諸如{000，101，011，110}。替代地，如上所述，可以使用各種形式代替該基本碼，除非改變了最小距離特性。例如，存在用于置換碼的列和/或行的方法、用于互換0和1的方法以及和用于互換0和1并且然后置換碼的行和/或列的方法。
所添加的[5，2]漢明碼可以使用以下的基本碼中的任何一個 {00000，01101，10011，11110}， {00000，01101，11011，10110}， {00000，10101，01011，11110}， {00000，10101，11011，01110}， {00000，11101，01011，10110}， {00000，11101，10011，01110}， {01000，00101，10011，11110}， {01000，00101，11011，10110}， {01000，10101，00011，11110}， {01000，10101，11011，00110}， {01000，11101，00011，10110}， {01000，11101，10011，00110}， {10000，00101，01011，11110}， {10000，00101，11011，01110}， {10000，01101，00011，11110}， {10000，01101，11011，00110}， {10000，11101，00011，01110}， {10000，11101，01011，00110}， {11000，00101，01011，10110}， {11000，00101，10011，01110}， {11000，01101，00011，10110}， {11000，01101，10011，00110}， {11000，10101，00011，01110}， {11000，10101，01011，00110} 將理解，[5，2]漢明碼具有最小距離3。由于最小距離3等于通過將[3，2]單工碼的最小距離2與r長度碼的最小距離1相加而獲得的值，所以滿足了在Plotkin界限內(nèi)使碼之間的最小距離最大化的條件。
在這個示例性實施例中，可以通過修改上述基本碼，同時滿足漢明碼的特性來使用[5，2]漢明碼。作為可能的修改，存在改變[5，2]漢明碼的碼序的方法、在[5，2]漢明碼中互換0和1的方法、在[5，2]漢明碼中互換0和1并且然后改變碼的順序的方法、在[5，2]漢明碼中互換位的位置的方法、用于在[5，2]漢明碼中互換位的位置并且然后改變碼的順序的方法、用于在[5，2]漢明位中互換0和1并且然后互換位的位置的方法，以及互換0和1、互換位的位置并且改變碼的順序的方法。
在重復(fù)[3，2]單工碼中，可以在各種[3，2]單工碼之中將單工碼選擇性地使用10次。
通過上述方法生成的[32，2]碼的示例可以表示以下。
[表1] 可以通過以下方法中的一個來生成以上四個碼。
首先，可以通過將(0，1，1)、(1，0，1)、(1，1，0)、(0，0，0)中的每個重復(fù)11次并且然后從最后的單工碼刪余最后一個位來生成表1中示出的四個[32，2]碼。如在以上的修改1中所描述的，如果r＝2和k＝2，則將[3，2]單工碼的第一位刪余以及將[3，2]單工碼的最后位刪余的情形滿足在Plotkin界限內(nèi)使最小距離最大化的條件。因此，可以生成最佳碼。
其次，當如圖4C所示將[3，2]單工碼(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)分別映射給信息位(0，1)、(1，0)、(1，1)和(0，0)的時候，將[3，2]單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)重復(fù)10次，并且然后插入相對應(yīng)的信息位。
第三，可以通過將[3，2]單工碼(0，1，1)、(1，0，1)、(1，1，0)和(0，0，0)重復(fù)9次并且然后添加(0，1，1，0，1)、(1，0，1，1，0)、(1，1，0，1，1)和(0，0，0，0，0)作為[5，2]漢明碼來生成表1中所示的四個[32，2]碼。
在下文中，將描述用于通過使用已生成的[32，2]碼來傳送控制信息的方法。
圖5A和5B是用于解釋根據(jù)本發(fā)明的示例性實施例使用[32，2]碼傳送控制信息的處理的視圖。
在3GPP LTE系統(tǒng)中，通過PCFICH來傳送關(guān)于在一個OFDM幀內(nèi)OFDM符號之中由控制信息占用的OFDM符號的數(shù)目的信息，并且使用上述[32，2]碼。在圖5A中，在一個OFDM幀內(nèi)2個OFDM符號上傳送該控制信息。如表1所示，關(guān)于由控制信息占用的OFDM符號的數(shù)目的信息可以由[32，2]碼來表示。
如果由控制信息占用的OFDM符號的數(shù)目僅僅作為3種情況而存在，那么在表1所示的4個碼之中可以僅僅使用3個碼。
圖5B圖示了當控制信息占用OFDM符號1、2和3的時候僅僅使用在表1所示的[32，2]碼之中的第一、第二和第三行的示例。
已經(jīng)給出本發(fā)明的示例性實施例的詳細描述，以使得本領(lǐng)域的技術(shù)人員能夠?qū)崿F(xiàn)和實施本發(fā)明。雖然已經(jīng)參考示例性實施例描述了本發(fā)明，但是本領(lǐng)域的技術(shù)人員將理解，在不脫離權(quán)利要求中描述的精神或者范圍的情況下，可以在本發(fā)明中進行各種修改和變化。
因此，將理解，不應(yīng)當將本專利不限于在此處描述的特定的實施例，而是符合與在此處公開的原理和新穎的特征一致的最寬的范圍的權(quán)利。
工業(yè)實用性 本發(fā)明提供了一種用于生成具有低編碼率的長碼的方法，以及一種使用所生成的長碼來傳送控制信息的方法。這些方法可以直接適用于在3GPP LTE系統(tǒng)中供PCFICH使用的[32，2]碼。用于通過重復(fù)和刪余基本碼、插入信息位并且使用除基本碼之外的任意碼來生成具有低編碼率的長碼的這些方法可以不同地用作生成用于傳送可能嚴重地出現(xiàn)錯誤的特定信息的碼并且甚至在除3GPP LTE系統(tǒng)之外的通信系統(tǒng)中使用該碼的方法。
權(quán)利要求
1.一種用于由系統(tǒng)通過下行鏈路傳送控制信息的方法，該方法包括
通過下行鏈路控制信道來傳送所述控制信息；以及
通過使用指定的碼傳送關(guān)于在所述下行鏈路控制信道上由所述控制信息占用的OFDM(正交頻分復(fù)用)符號的數(shù)目的信息，
其中，根據(jù)關(guān)于由所述控制信息占用的OFDM符號的數(shù)目的信息，所述指定的碼是以下中的一個
(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，
(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，
(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)，和
(0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0)。
2.根據(jù)權(quán)利要求1所述的方法，其中，關(guān)于在所述下行鏈路控制信道上由所述控制信息占用的OFDM符號的數(shù)目的信息是控制格式指示符(CFI)。
3.根據(jù)權(quán)利要求1所述的方法，其中，關(guān)于在所述下行鏈路控制信道上由所述控制信息占用的OFDM符號的數(shù)目的信息通過物理控制格式指示符信道(PCFICH)來傳送。
4.根據(jù)權(quán)利要求1所述的方法，其中，
當由所述控制信息占用的OFDM符號的數(shù)目是1的時候，所述指定的碼是
(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，
當由所述控制信息占用的OFDM符號的數(shù)目是2的時候，所述指定的碼是
(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，以及
當由所述控制信息占用的OFDM符號的數(shù)目是3的時候，所述指定的碼是
(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)。
5.一種用于由用戶設(shè)備(UE)通過下行鏈路接收控制信息的方法，該方法包括
通過使用指定的碼接收關(guān)于在下行鏈路控制信道上由所述控制信息占用的OFDM符號的數(shù)目的信息；以及
通過使用所述指定的碼通過所述下行鏈路控制信道接收所述控制信息，
其中，根據(jù)由所述控制信息占用的OFDM符號的數(shù)目，所述指定的碼是以下中的一個
(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，
(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，
(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)，和
(0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0，0)。
6.根據(jù)權(quán)利要求5所述的方法，其中，關(guān)于由所述控制信息占用的OFDM符號的數(shù)目的信息是控制格式指示符(CFI)。
7.根據(jù)權(quán)利要求5所述的方法，其中，關(guān)于由所述控制信息占用的OFDM符號的數(shù)目的信息通過物理控制格式指示符信道(PCFICH)來接收。
8.根據(jù)權(quán)利要求5所述的方法，其中，
當由控制信息占用的OFDM符號的數(shù)目是1的時候，所述指定的碼是(0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1)，
當由控制信息占用的OFDM符號的數(shù)目是2的時候，所述指定的碼是(1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0)，以及
當由控制信息占用的OFDM符號的數(shù)目是3的時候，所述指定的碼是(1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1，0，1，1)。
9.一種用于生成碼字的方法，該方法包括
獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及
根據(jù)所獲取的信息來生成所述碼字，
其中，在所述生成中，使用通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)11次并且刪余最后一個位而生成的碼字。
10.一種用于生成碼字的方法，該方法包括
獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及
根據(jù)所獲取的信息來生成所述碼字，
其中，在所述生成中，使用通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)9次并且插入漢明碼(0，1，1，0，1)，(1，0，1，1，0)，(1，1，0，1，1)和(0，0，0，0，0)中的任何一個而生成的碼字。
11.一種用于生成碼字的方法，該方法包括
獲取關(guān)于在下行鏈路控制信道上由控制信息占用的OFDM符號的數(shù)目的信息；以及
根據(jù)所獲取的信息來生成所述碼字，
其中，所獲取的信息被表示為2位的信息，并且在所述生成中，使用通過將單工碼(0，1，1)，(1，0，1)，(1，1，0)和(0，0，0)中的任何一個重復(fù)10次并且插入信息位而生成的碼字。
12.根據(jù)權(quán)利要求9至11中的任一項所述的方法，其中，所獲取的信息是控制格式指示符(CFI)。
13.根據(jù)權(quán)利要求12所述的方法，進一步包括
通過物理控制格式指示符信道(PCFICH)來傳送所述碼字。
全文摘要
公開了一種用于傳送下行鏈路控制信息的方法，以及一種用于生成該下行鏈路控制信息的碼字的方法。在生成具有低編碼率的長碼中，將使其碼之間的最小距離最大化的基本碼重復(fù)指定的次數(shù)，并且調(diào)整重復(fù)的碼的位。因此，滿足了在長碼的碼之間的最小距離條件，并且同時可以簡單地生成該碼。此外，可以通過使用已生成的碼以低誤差率來傳送控制信息。
文檔編號H04L27/26GK101682599SQ200880015455
公開日2010年3月24日 申請日期2008年5月9日 優(yōu)先權(quán)日2007年5月10日
發(fā)明者盧東昱, 金奉會, 尹寧佑, 徐東延, 李大遠, 李正薰, 安俊基, 金沂濬 申請人:Lg電子株式會社