專利名稱：：生成支持各種尺寸的基于格雷的系統性塊碼的制作方法
技術領域：
：本發明涉及數據編碼，更具體地說，涉及使用格雷碼(Golaycode)來有效地生成具有各種碼長和維數的碼的方法，并涉及用于將數據編碼成針對任何錯誤具有較強抵抗力的碼的方法和裝置。
背景技術：
：根據通用編碼方法的通信系統并不發送待發送的原始數據，而是將原始數據進行編碼，并發送編碼后的原始數據。這種編碼方法大致可以分成兩種編碼方法，即，Trellis編碼方法和塊編碼(blockcoding)方法。例如，Trellis編碼方法可以是卷積編碼方法或turbo編碼方法，塊編碼方法可以是低密度奇偶校驗比特編碼(LDPC:LowDensityParityBitCoding)方法。可以根據所需的特性來使用不同的編碼方法。由于移動通信系統的特性，需要將控制信息定義為長度較短的比特流，從而可以使用少量的通信資源。更具體地說，可以考慮用于第三代合作合伙計劃(3GPP)長期演進(LTE)系統中的信道質量指示符(CQI)。如果將CQI發送給上行鏈路，則也能在物理上行控制信道(PUCCH)上發送該CQI。但是，由于LTE的特性，可以用作PUCCH的資源必須是極少量的資源。同時，錯誤控制信息對系統有決定性的影響，從而優選的是，為用于在PUCCH上發送信道信息的處理設置優異的糾錯能力。由于上述特性，用于要發送到PUCCH的CQI的優選編碼方法必須將數據編碼成具有較強的糾錯保護特性的長度較短的碼。下面將具體介紹使得3GPPLTE系統能夠在PUCCH上發送CQI的編碼方法。在PUCCH上能發送的最大比特數量應為20左右，而用作要發送的信息的CQI比特數量應為10左右。但是，上述比特數量可以根據不同的情況而變化，從而信息比特數量為10比特左右，并且編碼后的比特數量為20比特左右。換言之，上述編碼方法必須基本上基于(20，10)結構，同時必須支持(20-m，10+n)的各種組合。在這種情況下，m”或“η”可以具有各種正整數或負整數。例如，“m”可以為“0”到“4”之間的任一整數，“η”可以為“-5，，到“2”之間的任一整數。
發明內容但是，如果機械地使用常規編碼方法，則碼的長度可能會過長，或者糾錯能力可能會劣化，并且常規編碼方法難以有效地支持上述各種組合。在本發明的一個方面，提供了一種在移動通信系統中對要發送的信息進行編碼的方法。該方法包括以下步驟存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有r行和c列，所述第一奇偶校驗矩陣具有s行和t列；根據所述單個矩陣和碼(n，k)來確定生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于r并且列數小于或等于c，所述第二奇偶校驗矩陣的行數小于或等于s并且列數小于或等于t；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k；以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。所構想的是，12彡η彡24，k=12，r=12，c=12，s=12，并且t=12。另外構想的是，η彡24，η-12彡k彡12，r=12，c=12，s=12，并且t=12。所構想的是，η=20，1彡k彡14，r=14，c=14，s=19，并且t=14。另外構想的是，根據系統性的擴展后的格雷碼(systematicextendedGolaycode)來確定所述單個矩陣的全部或一部分。所構想的是，通過打孔去除(puncturing)所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。在本發明的另一個方面，提供了一種在移動通信系統中對要發送的信息進行編碼的方法。該方法包括以下步驟存儲具有24行和12列的單個矩陣，所述單個矩陣包括第一單位矩陣和第一奇偶校驗矩陣；根據所述單個矩陣和碼(n，k)來確定生成矩陣，所述生成矩陣的行數小于或等于24并且列數小于或等于12，并且所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k;以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η禾口k0所構想的是，根據系統性的擴展后的格雷碼來確定所述單個矩陣。另外構想的是，基于所述系統性的擴展后的格雷碼的所述單個矩陣包括特定的第一單位矩陣和特定的第一奇偶校驗矩陣。所構想的是，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。另外構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。在本發明的另一個方面，提供了一種在移動通信系統中對要發送的信息進行編碼的方法。該方法包括以下步驟存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有14行和14列，所述第一奇偶校驗矩陣具有19行和14列；根據所述單個矩陣和碼(n，k)來確定生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于14并且列數小于或等于14，所述第二奇偶校驗矩陣的行數小于或等于19并且列數小于或等于14；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k；以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。所構想的是，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，根據系統性的擴展后的格雷碼來確定所述單個矩陣的一部分。另外構想的是，所述單個矩陣包括特定的第一單位矩陣和特定的第一奇偶校驗矩陣。在本發明的另一個方面，提供了一種在移動通信系統中接收編碼后的信息的方法。該方法包括以下步驟存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有r行和c列，所述第一奇偶校驗矩陣具有s行和t列；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)來確定所述生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于r并且列數小于或等于c，所述第二奇偶校驗矩陣的行數小于或等于s并且列數小于或等于t;使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。所構想的是，12≤η≤24，k=12，r=12，c=12，s=12，并且t=12。另外構想的是，η≤24，η-12≤k≤12，r=12，c=12，s=12，并且t=12。所構想的是，n=20，1≤k≤14，r=14，c=14，s=19，并且t=14。另外構想的是，根據系統性的擴展后的格雷碼來確定所述單個矩陣的全部或一部分。所構想的是，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。在本發明的另一個方面，提供了一種在移動通信系統中接收編碼后的信息的方法。該方法包括以下步驟存儲具有24行和12列的單個矩陣，所述單個矩陣包括第一單位矩陣和第一奇偶校驗矩陣；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)來確定所述生成矩陣，所述生成矩陣的行數小于或等于24并且列數小于或等于12，并且所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣；使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。所構想的是，根據系統性的擴展后的格雷碼來確定所述單個矩陣。另外構想的是，基于所述系統性的擴展后的格雷碼的所述單個矩陣包括特定的第一單位矩陣和特定的第一奇偶校驗矩陣。所構想的是，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。在本發明的另一個方面，提供了一種在移動通信系統中接收編碼后的信息的方法。該方法包括以下步驟存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有14行和14列，所述第一奇偶校驗矩陣具有19行和14列；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)來確定所述生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于14并且列數小于或等于14，所述第二奇偶校驗矩陣的行數小于或等于19并且列數小于或等于14；使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。所構想的是，根據系統性的擴展后的格雷碼來確定所述單個矩陣。另外構想的是，所述單個矩陣包括特定的第一單位矩陣和特定的第一奇偶校驗矩陣。所構想的是，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。所構想的是，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。另外構想的是，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。本發明的其它特征和優點將在下面的描述中進行闡述，并且通過對說明書進行研究而部分地變得明顯，或者可以通過對本發明的實踐而獲知。應當理解的是，對本發明的以上概述和以下詳述都是示例性的和說明性的，并旨在對所要求保護的本發明提供進一步的說明。參照附圖根據以下對各個實施方式的詳細說明后，這些和其它實施方式對于本領域技術人員將變得明顯，本發明并不限于所公開的任何具體實施方式。本發明能夠有效地生成具有各種長度、各種維數以及優異的漢明重量分布(hammingweightdistribution)的碼。同時，本發明將數據(諸如具有各種長度的控制信息)編碼成針對信道錯誤具有較強抵抗力的碼，從而提高了糾錯性能。包括附圖以提供對本發明的進一步理解，并入附圖而構成本申請的一部分，附圖示出了本發明的實施方式，并與說明書一起用于解釋本發明的原理。根據一個或更多個實施方式，在不同附圖中由相同附圖標記所表示的本發明的特征、元素和方面，表示相同、等同或相似的特征、元素或者方面。圖1是示出了根據本發明的一個實施方式的、用于對信息比特進行編碼的編碼器的結構的框圖。圖2是示出了根據本發明的另一個實施方式的、用于對信息比特進行編碼的編碼器的結構的框圖。圖3是示出了根據本發明的另一個實施方式的、用于對信息比特進行編碼的編碼器的結構的框圖。圖4是示出了根據本發明的另一個實施方式的、用于對信息比特進行編碼的編碼器的結構的框圖。圖5是示出了根據本發明的另一個實施方式的、用于對k個信息比特進行編碼的編碼器的結構的框圖。圖6是示出了根據本發明的一個實施方式的、用于對位于具有η個比特的碼字中的k個信息比特進行編碼的編碼器的結構的框圖。圖7是用于執行本發明的方法的一個編碼器的框圖。圖8是用于執行本發明的方法的另一個編碼器的框圖。圖9是根據本發明的一個實施方式的、在移動通信系統中對要發送的信息進行編碼的方法的流程圖。圖10是根據本發明的一個實施方式的、在移動通信系統中接收編碼后的信息的方法的流程圖。圖11是例示了根據本發明的另一個實施方式的、用于生成塊碼(blockcode)的一種方法的概念圖。圖12例示了通過圖11的方法所生成的塊碼。圖13是例示了根據本發明的另一個實施方式的、用于生成塊碼的另一個方法的概念圖。圖14是例示了根據本發明的另一個實施方式的、用于生成塊碼的另一個方法的概念圖。圖15例示了通過圖14的方法所生成的(19，10)塊碼。圖16例示了通過圖14的方法所生成的(18，10)塊碼。圖17例示了通過圖14的方法所生成的(17，10)塊碼。圖18例示了通過圖14的方法所生成的(16，10)塊碼。圖19例示了通過圖11的方法所生成的塊碼之間的性能比較的圖。圖20例示了通過圖14的方法所生成的塊碼之間的性能比較的圖。圖21例示了通過圖11和圖14的方法所生成的塊碼之間的性能比較的圖。圖22是例示了根據本發明的、包括數據編碼裝置在內的通信系統的框圖。具體實施方式本發明涉及用于生成各種尺寸的基于格雷(Golaybased)的系統性塊碼的裝置和方法。下面將詳細說明本發明的優選實施方式，在附圖中例示出了這些實施方式的示例。如這里所表示的，(n，k)碼表示編碼比特數量為η并且信息比特數量為k的碼。為了便于說明，除非另有說明，否則使用基礎序列表(basissequencetable)來表示生成矩陣。這里所述的利用生成矩陣來對信息比特進行編碼的編碼方法與針對3GPP版本99中的傳輸格式組合標識符(TFCItransportformatcombinationidentifier)碼而使用的方法有關。更具體地說，本發明的方法包括以下步驟從左側的基礎序列開始依次地分配信息比特；將該基礎序列與信息比特相乘；以及使用二進制算數法按照信息比特數量(informationbitnumber)來將全部相乘后的序列相加(異或和exclusiveORsum)，以生成編碼比特。當信息比特的數量可變時，可以利用一個基礎序列表，來執行利用根據本發明所生成的碼而進行的編碼。因而，可以支持各種信息尺寸。因此，根據該信息的最大尺寸來配置基礎序列表。如果對于實際應用所需的信息比特的最大數量小于基礎序列表的建議尺寸，則優選地使用如下這種基礎序列表，即，從該基礎序列表中刪除了與超出該最大比特數的信息比特對應的基礎序列。應當理解的是，按照編碼理論而將所生成的碼中的O和1進行交換，這對該碼的特性沒有影響。因此，通過將基礎序列表中的O和1彼此交換而得到的表可以表示同一個碼。此外，即使改變按照編碼理論而編碼的比特的次序，也能得到相同的編碼特性。因此，將基礎序列表中的各行彼此交換可以表示同一個碼。將本專利中所建議的基礎序列設計為使得信息比特的數量可變，并且使得編碼比特的數量可變。因此，在本發明的各個實施方式中，還考慮了通過從特定的基礎序列表中刪除特定的列所得到的碼。例如，如果基礎序列表是(20，14)，則通過從該基礎序列表的下側開始刪除了4個連續的行、并從該基礎序列表的右側開始刪除了1列而得到的基礎序列表(16，13)也是該(20，14)基礎序列表的應用示例。因此，在本發明中，基礎序列表的行和列具有最大尺寸，并且通過從基礎序列表的下側和右側開始依次刪除基礎序列表的行和列來獲得尺寸更小的行和列。如上所述，應當注意的是，在尺寸減小后的基礎序列表中通過改變行和列的位置或者通過交換0和1而得到的表可以表示同一個碼。在本發明中，在表示基礎序列表的方式中，信息比特從作為第一索引的最左列起始，最右列用作最后索引，并且，編碼比特從作為第一索引的最上行起始，最下行用作最后索引。具有特定模式(pattern)的基礎序列有可能并不優選用于特定的信道估計方法。在這種情況下，可以考慮根據系統如本專利所建議的從表中刪除特定的基礎序列而得到的表。例如，可以省略全0的基礎序列，這是因為在刪除了全0序列之后的編碼性能是一樣的，并且可以將其實現為只減少了信息比特的數量。因此，在構思本專利時，已經考慮了通過如本專利所建議的從基礎序列表中刪除特定的基礎序列而得到的基礎序列表。在所選擇的基本碼的長度較短、并且為了傳送比特時實現更魯棒的糾錯能力而增加了編碼比特數量的情況下，優選的是，生成與所增加的編碼比特數量相對應的新的碼。但是，該新的碼的實際設計是受限的。因此，作為簡單的生成方法，可以考慮按照期望長度來重復該基本碼的方法。如果該期望長度并不等于該基本碼長度的整數倍，則可以考慮以下這種方法，即，重復該基本碼使得該碼的長度大于期望長度、并去除超出的比特。也許可以每次找到最優的打？L模式，但是，例如，可以考慮使用3GPP中所采用的速率匹配塊來執行打孔的方法。優選的是，針對塊編碼設計考慮將格雷碼作為基本碼。通過將初始最小漢明距為7的(23，12)二次剩余碼(quadraticresiduecode)進行擴展，來得到(24，12)擴展后的格雷碼；結果，擴展后的格雷碼的最小漢明距為8。該(24，12)格雷碼是在長度為24且維數為12的多個碼中具有最大的最小漢明距的碼。在本發明中，由向量m'來表示要編碼的信息比特，如式1所示m'=[Hyivm11](式1)表1示出了(24，12)擴展后的系統性格雷碼的12X24生成矩陣的示例。表1<table>tableseeoriginaldocumentpage16</column></row><table>表1中，用索引Mi來表示生成矩陣的各個列(即，各個基礎序列)。由向量G'12X24來表示12X24生成矩陣，如式2所示<formula>formulaseeoriginaldocumentpage17</formula>(式2)其中，I12xi2是表示該12X24生成矩陣G'12X24的系統性部分的12X12矩陣，P'12><12是表示該12X24生成矩陣G'12X24的奇偶校驗部分的12X12矩陣。由向量c'來表示利用該信息比特m'和該12X24生成矩陣G'12X24所生成的碼字，如式3所示。<formula>formulaseeoriginaldocumentpage17</formula>(式3)下面將介紹該(24，12)擴展后的系統性格雷碼的替換表示形式。雖然在通用信息論中通常采用行向量的形式來表示各個向量，但是在通信理論中優選的是，采用列向量的形式來表示各個向量。應當理解的是，可以將采用列形式所表示的向量轉置成采用行形式所表示的等同向量，并且這種變化并不影響性能。因此，可以將表1所示的m'和12X24擴展后的系統性格雷碼的行向量的表示形式轉置成列向量形式。因此，將上面討論的信息比特的向量m'進行轉置，其結果為式4中所示的向量m。<formula>formulaseeoriginaldocumentpage17</formula>(式4)還對生成矩陣G'12Χ24進行轉置，其結果為式5所示的向量G24X12。<formula>formulaseeoriginaldocumentpage17</formula>(式5)其中，I12xi2是表示該24X12生成矩陣G24xi2的系統性部分的12X12矩陣，P12xi2是表示該24X12生成矩陣G24xi2的奇偶校驗部分的12X12矩陣。表2示出了生成矩陣G24xi2的示例。表2<table>tableseeoriginaldocumentpage18</column></row><table>由向量c來表示利用該信息比特(S卩，向量m)以及該生成矩陣G24xi2所生成的碼字，如式6所示。<table>tableseeoriginaldocumentpage18</column></row><table>應當理解的是，盡管對奇偶校驗矩陣P12xi2進行了轉置、從而位于表1所示的生成矩陣內的奇偶校驗矩陣P12xi2的位置發生了改變，但是實現了相對于該(24，12)擴展后的系統性格雷碼的最小距離特性而言相同的性能。因此，在本發明中，除了表2的奇偶矩陣P12xi2以外，還可以配置各種奇偶校驗矩陣。應當理解的是，針對以下本發明的各個實施方式，在本發明中使用了各種奇偶校驗矩陣的設置。參照表2，因為生成矩陣G24xi2的系統性部分包括生成矩陣G24xi2的前12行、并且生成矩陣G24xi2的奇偶校驗部分包括生成矩陣G24xi2的隨后12行，所以，可以在執行編碼時生成系統性部分和奇偶校驗部分，如圖1所示。圖1是示出了基于(24，12)擴展后的系統性格雷碼來對信息比特進行編碼的編碼器的結構的框圖。圖1包括系統性部分編碼器102、奇偶校驗部分編碼器104以及級聯塊106。如圖1所示，對由向量m所表示的信息比特進行編碼可以分成兩個部分。例如，系統性部分編碼器102可以在不改變信息比特的情況下接收和發送信息比特，奇偶校驗編碼器104可以接收信息比特并將該信息比特編碼成奇偶校驗比特，并且可以發送該奇偶校驗比特。如圖1所進一步示出的，在對系統性部分和奇偶校驗部分進行了編碼之后，將這兩個編碼后的部分提供給級聯塊106，并且將它們級聯以生成單個碼字(由向量c表示)。另選的是，因為該碼字的系統性部分位于該碼字的起始位置，所以可以將圖1所示的編碼器的結構簡化為圖2如所示。圖2是示出了基于(24，12)擴展后的系統性格雷碼來對信息比特進行編碼的編碼器的結構的框圖。圖2包括奇偶校驗部分編碼器204和級聯塊206。如圖2所示，將由向量m所表示的信息比特直接提供給級聯塊206和奇偶校驗部分編碼器204。級聯塊206接收信息比特和奇偶校驗比特，并將其級聯以生成單個碼字(由向量c表示)。因為分別將圖1中的級聯塊106和圖2中的級聯塊206配置成按照預定次序來設置與系統性部分和奇偶校驗部分對應的編碼后的比特，所以可以省略該級聯塊，如圖3所7J\ο圖3是示出了基于(24，12)擴展后的系統性格雷碼來對信息比特進行編碼的編碼器的結構的框圖。圖3包括系統性部分編碼器302和奇偶校驗部分編碼器304。如圖3所示，系統性部分編碼器302和奇偶校驗部分編碼器304接收由向量m所表示的信息比特。在圖3的結構中，系統性部分編碼器302提供編碼后的系統性部分，并且包括該編碼后的系統性部分在所生成的碼字(由向量c表示)中的相應比特位置(諸如最低有效位(“LSB”)。奇偶校驗部分編碼器304提供編碼后的奇偶校驗部分，并且包括該編碼后的奇偶校驗部分在所生成的碼字c中的相應比特位置(諸如最高有效位(“MSB”)。結果，圖3的結構并不需要使用級聯塊。如上所述，因為該碼字的系統性部分位于所生成的碼字的起始部分，所以可以將圖3所示的編碼器的結構簡化為如圖4所示。圖4是示出了基于(24，12)擴展后的系統性格雷碼來對信息比特進行編碼的編碼器的結構的框圖。圖4包括奇偶校驗部分編碼器404，奇偶校驗部分編碼器404被配置成接收由向量m所表示的信息比特，并生成碼字(由向量c表示)的編碼后的奇偶校驗部分。圖4所示的編碼器的結構包括信息比特在碼字c中的相應比特位置(諸如“LSB”)，并且奇偶校驗部分編碼器404包括編碼后的奇偶校驗部分在碼字c中的相應比特位置(諸如“MSB”)。在要求碼字小于或等于24個比特(即，η<24)的情況下，通常必須針對期望值η生成新的(η，12)系統性碼，以實現最優的結果。如下所述，為了避免生成這種新的(η，12)系統性碼時會遇到的困難，本發明的編碼方法采用(24，12)擴展后的系統性格雷碼來生成(η,12)系統性碼，而與值η的變化無關。應當注意的是，因為對于有意義的編碼來說至少滿足條件η彡12，所以η的準確條件是12<η<24。圖5是示出了根據本發明的一個實施方式的、通過基于(24，12)擴展后的系統性格雷碼來生成(η，12)碼來對具有η個(其中，η<24)比特的碼字中的k個(其中，k=12)信息比特進行編碼的編碼器的結構的框圖。圖5包括奇偶校驗部分編碼器504和打孔塊508。如圖5所示，奇偶校驗部分編碼器504接收由向量m所表示的12個信息比特。為了根據(24，12)擴展后的系統性格雷碼來生成(n，12)碼，通過打孔塊508來將(24，12)擴展后的系統性格雷碼中的12個奇偶校驗比特的(24-n)個比特打孔去除。因為所生成的碼為系統性碼，因此將(24，12)擴展后的系統性格雷碼的奇偶校驗部分打孔去除，而保留了系統性部分。應當理解的是，也可以使用圖1至圖3所示的各種結構來表示實際的生成方法。圖5所示的信息比特的直接透明編碼器的結構包括該信息比特在碼字c中的相應比特位置(諸如“LSB”)，并且奇偶校驗編碼器504包括編碼后的奇偶校驗部分在碼字c中的相應比特位置(諸如“MSB”)。應當理解的是，基于最小距離性能，不管將(24，12)擴展后的系統性格雷碼中奇偶校驗部分的哪些行打孔去除，都可以獲得相同的性能。盡管有各種打孔模式，但是為了便于表示，優選的是，從奇偶校驗部分的最后一行開始來對(24，12)擴展后的系統性格雷碼的奇偶校驗部分進行打孔。在要求碼字小于或等于24個比特(S卩，η<24)的情況下、并且在要編碼的k個信息比特的數量可變的情況下，通常必須針對期望值η和k生成新的(n，k)系統性碼，以實現最優的結果。但是，難以針對各個k值來設計新的(n，k)系統性碼。而且，難以根據消息比特的數量來修改發射機的編碼器和接收機的解碼器。因此，為了避免在生成這種新的(n，k)系統性碼時會遇到的困難，本發明的編碼方法利用具有對于全部(n，k)碼來說是公共的、盡可能最大的部分的(24，12)擴展后的系統性格雷碼，來生成(n，k)系統性碼。換言之，本發明的編碼方法通過確定嵌入(nest)在較大奇偶校驗矩陣內的適當的較小奇偶校驗矩陣，來生成(n，k)系統性碼。根據本發明的實施方式，要基于(24，12)擴展后的系統性格雷碼而生成的(n，k)碼是該(24，12)擴展后的系統性格雷碼的子集。因為要生成的(n，k)碼是系統性碼，所以實際上只需要(n，k)碼中的(n-k)比特數量的奇偶校驗部。對于(n-k)比特數量的奇偶校驗來說，需要(n-k)Xk奇偶校驗矩陣P(n-k)Xk0由向量？(n_k)xk來表示該奇偶校驗部分，SP，(η,k)碼中的(n-k)Xk奇偶校驗矩陣。在本實施方式中，由于(24，12)擴展后的系統性格雷碼的特性，k值的范圍是12-(24-n)彡k彡12，因此，奇偶校驗比特數量(n-k)的值的范圍是(n_12)((n-k)(12。因此，因為η彡24，所以奇偶校驗矩陣F(n_k)xk的最大尺寸是12X12奇偶校驗矩陣P12X120因此，奇偶校驗矩陣？(n_k)xk小于或等于(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12X12°因為奇偶校驗矩陣P(n_k)xk小于或等于(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2，所以可以根據(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2的一部分，來確定(n，k)碼的奇偶校驗矩陣？(n_k)xk。例如，可以通過選擇(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12x2的(n-k)行和k列，來確定(n，k)碼的奇偶校驗矩陣？(n_k)xk。因為對于奇偶校驗矩陣P12xi2的各個所選擇的行和列而言，最小距離的特性是相同的，因此，可以使用(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2中的任意行和任意列，來確定奇偶校驗矩陣？(n-k)xk。圖6是示出了根據本發明的一個實施方式的、通過基于(24，12)擴展后的系統性格雷碼來對位于具有η個(其中，η<24)比特的碼字中的k個信息比特進行編碼的編碼器的結構的框圖。圖6包括奇偶校驗部分編碼器604，奇偶校驗部分編碼器604被配置成接收由向量m所表示的k個信息比特，并根據(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2來確定用于(n，k)碼的奇偶校驗矩陣P(n_k)xk。圖6所示的編碼器的結構指示了k個信息比特在由向量c所表示的碼字中的相應比特位置(諸如“LSB”)，并且指示了編碼后的奇偶校驗部分在該碼字中的相應比特位置(諸如“MSB，，)。在一個實施方式中，參照表3，在具有固定的20比特(S卩，η=20)的碼字中來對k個信息比特進行編碼、并且k的范圍是8<k<12的情況下，確定了(20，k)碼。表3示出了(24，12)系統性的擴展后的格雷碼的12X12奇偶校驗矩陣P12X12。因此，為了確定(20，k)碼的奇偶校驗矩陣？(2C1_k)xk，選擇了(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2的前(20-k)行和前k列。表3<table>tableseeoriginaldocumentpage21</column></row><table>例如，參照表3，為了確定(20，k)碼，其中，要編碼的信息比特的數量是8(S卩，k=8)的情況下，確定了(20，8)碼。在(20，8)碼中，將系統性部分配置8個比特作為消息比特，將奇偶校驗部分配置為作為(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2的子集的(n-k)Xk奇偶校驗矩陣。因此，如表3的點線區域所表示的，對于(20，8)碼，通過選擇(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12xi2的前12行(表3中從上至下)和前8列(表3中從左至右)，來確定包括(20-8)行和8列的12X8奇偶校驗矩陣。應當理解的是，即使改變行和列的位置，該(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12xi2仍然具有相同的性_能。與表3的最大尺寸對應的奇偶校驗矩陣P12xi2的類型可以有多種。因此，雖然在構建^2tH0xk奇偶校驗矩陣時從P12xi2的上部獲取了(20-k)行、并且從P12xi2的下部獲取了k列，但是，可以改變原始矩陣(卩，原始的P12xi2)，以生成各種類型的i^CHOxk。但是為了簡潔，這里并不介紹奇偶校驗矩陣i^cHOXk的全部可能類型。作為另一個示例，參照表3，為了確定(20，k)碼，其中，要編碼的信息比特的數量是11(S卩，k=11)的情況下，確定了(20，11)碼。在(20，11)碼中，對系統性部分配置11個比特作為消息比特，將奇偶校驗部分配置為作為(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12xi2的子集的(n-k)Xk奇偶校驗矩陣。因此，如表3的陰影區域所表示的，對于(20，11)碼，通過選擇(24，12)系統性的擴展后的格雷碼的奇偶校驗矩陣P12xi2的前9行(表3中從上至下)和前11列(表3中從左至右)，來確定包括(20-11)行和11列的9X11奇偶校驗矩陣。在一個實施方式中，參照表4，在具有固定的20比特(S卩，η=20)的碼字中來對k個信息比特進行編碼、并且k的范圍是1<k<14的情況下，確定了(20，k)碼。在要編碼的k個信息比特的數量可變時，通常必須針對期望值k生成新的(n，k)系統性碼，以實現最優的結果。但是，難以針對各個k值來設計新的(n，k)系統性碼。而且，難以根據消息比特的數量來修改發射機的編碼器和接收機的解碼器。因此，為了避免生成這種新的(n，k)系統性碼時會遇到的困難，本發明的編碼方法利用具有對于全部(n，k)碼來說是公共的、盡可能最大的部分的(24，12)擴展后的系統性格雷碼，來生成(n，k)系統性碼。換言之，本發明的編碼方法通過確定嵌入在較大奇偶校驗矩陣內的適當的較小奇偶校驗矩陣，來生成(n，k)系統性碼。表4<table>tableseeoriginaldocumentpage22</column></row><table><table>tableseeoriginaldocumentpage23</column></row><table>(20，k)碼的奇偶校驗矩陣P(2(l_k)xk是(n_k)Xk奇偶校驗矩陣。表4提供了與1<k<14范圍內的k的各個可能值對應的、所要求的奇偶校驗矩陣P(2MOxk的尺寸。因為能從(24，12)擴展后的系統性格雷碼中得到的最大尺寸的奇偶校驗矩陣P12X12是12X12奇偶校驗矩陣，所以可以使用(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12X12，來確定針對位于范圍8彡k彡12內的k值的奇偶校驗矩陣、Q_k)xk。換言之，可以根據位于范圍8<k<12內的k值，來從(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12X12中獲取這些奇偶校驗比特。但是，對于位于范圍1彡k彡7或者13彡k彡14內的k值，生成了附加的奇偶校驗比特，因此，將(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12X12擴展為如表5所示。表5<table>tableseeoriginaldocumentpage23</column></row><table>表5中，用虛線內的區域來表示(24，12)擴展后的系統性格雷碼的初始奇偶校驗矩陣P12X12。如上所述，對于位于范圍812內的k值，可以使用(24，12)擴展后的系統性格雷碼的奇偶校驗矩陣P12X12，來確定(20，k)碼的奇偶校驗矩陣h2(1_k)xk。對于位于范圍1彡k彡7或者13彡k彡14內的k值，在由表5的陰影區域表示的位置處還需要附加奇偶校驗比特。例如，可以通過由計算機執行的窮盡搜索處理，來生成(20，k)碼的附加奇偶校驗比特，其結果如表6所示。執行這種設計，使得在各個給定尺寸中的最小距離最大化。表6中為了便于說明，將在查找附加奇偶校驗部分時沒有考慮的無關部分(即，表5中的白色空間)填充0。在一個實施方式中，本發明的編碼方法包括以下步驟基于表6來生成長度為19比特(這是最大奇偶校驗長度)的奇偶檢驗部分，而與消息比特的數量無關；并按照(k_l)比特數量執行打孔，以將該碼字的比特數量調整為20個比特。通過截除奇偶校驗的后部(back)來執行打孔。可以例如通過圖7所示的編碼器來執行本實施方式的方法。表6<table>tableseeoriginaldocumentpage24</column></row><table>在另一個實施方式中，本發明的編碼方法包括以下步驟針對消息比特的數量來從表6中選擇所需的奇偶校驗矩陣；并使用所選擇的矩陣來生成奇偶校驗部分。例如，如果要編碼的消息比特的數量是7，則所需的奇偶校驗矩陣i^2(l_k)xk的尺寸是13X7。通過從表6中由上至下地選擇13行、并且從表6中由左至右地選擇7列，從而得到了奇偶校驗矩陣P13X7。用表6中的陰影區域來表示所選擇的奇偶校驗矩陣。可以例如通過圖8所示的編碼器來執行本實施方式的方法。圖9例示了根據本發明的一個實施方式的、在移動通信系統中對要發送的信息進行編碼的方法的流程圖。如圖9所示，存儲包括第一單位矩陣(具有r行和c列)和第一奇偶校驗矩陣(具有s行和t列)在內的單個矩陣(S902)。根據該單個矩陣和碼(n，k)來確定生成矩陣，其中，該生成矩陣包括第二單位矩陣(行數小于或等于r且列數小于或等于c)以及第二奇偶校驗矩陣(行數小于或等于s且列數小于或等于t)(S904)。然后，使用該生成矩陣來將信息比特編碼成碼字，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k(S906)。然后，發送該碼字(S908)。因此，第二單位矩陣是第一單位矩陣的子集，第二奇偶校驗矩陣是第一奇偶校驗矩陣的子集，并且，第二單位矩陣和第二奇偶校驗矩陣基于η和k。圖10例示了根據本發明的一個實施方式的、在移動通信系統中接收編碼后的信息的方法的流程圖。如圖10所示，存儲包括第一單位矩陣(具有r行和C列)和第一奇偶校驗矩陣(具有s行和t列)在內的單個矩陣(S1002)。接收包括使用生成矩陣而編碼的信息在內的碼字(S1004)。然后，根據該單個矩陣和碼(n，k)來確定生成矩陣，該生成矩陣包括第二單位矩陣(行數小于或等于r且列數小于或等于c)以及第二奇偶校驗矩陣(行數小于或等于s且列數小于或等于t)(S1006)。然后，使用該生成矩陣來將接收到的碼字解碼成信息，其中，每碼字的編碼后的比特數量是n，并且，被編碼以生成各個碼字的信息比特的數量是k(S1008)。因此，第二單位矩陣是第一單位矩陣的子集，第二奇偶校驗矩陣是第一奇偶校驗矩陣的子集，并且，第二單位矩陣和第二奇偶校驗矩陣基于η和k。根據另一個實施方式，本發明的編碼方法基于(20，10)塊碼，并被配置成支持(20-m,10+n)的各種組合。例如，m和η可以是正整數或負整數。例如，m可以是0到4之間的任一整數，η可以是-5到2之間的任一整數。本實施方式的編碼方法使用(24，12)系統性的擴展后的格雷碼，作為用于設計塊碼的基本碼。通過將(23，12)二次剩余碼(即，具有最小漢明距“7”的初始格雷碼)進行擴展，得到(24，12)格雷碼。具體地說，(24，12)格雷碼的最小漢明距是“8”。該(24，12)格雷碼是在長度為24且維數為12的多個碼中具有最長的最小漢明距的多個碼中的一個。在下一代移動通信系統中，可以將長度較短且具有優異的漢明距的碼(諸如格雷碼)應用于針對控制信息的糾錯技術。格雷碼可以滿足對移動通信系統的控制信息進行編碼所需的各種要求。具體而言，格雷碼具有優異的糾錯能力且長度較短。如下所述，可以從格雷碼中獲得具有各種長度和維數的碼。表7示出了(24，12)系統性的擴展后的格雷碼的12X24生成器矩陣的各行。更具體地說，表7示出了(24，12)系統性的擴展后的格雷碼的12X24生成器矩陣的各個基(base)ο針對系統性格雷碼配置了表1的上述基。下面將具體介紹根據本發明的從系統性格雷碼中生成新的碼的方法。表7<table>tableseeoriginaldocumentpage25</column></row><table>可以根據以下步驟來從格雷碼中有效地生成具有各種長度η和各種維數k的碼。第一步，有選擇地刪除(24，12)系統性的擴展后的格雷碼的生成器矩陣的多個行中的(12-k)個行，從而確定了k個基。在這種情況下，刪除了表7中示出的生成器矩陣的第i行(1≤i≤12)，并且其余各個基的第i列為全0。因此，雖然刪除了上述列，但是刪除后的結果并不影響各個碼之間的漢明距。因此，第一步包括上述處理，即，截短(shortening)處理。通過上述截短處理，可以得到<formula>formulaseeoriginaldocumentpage25</formula>碼，其中，1≤k≤12。該(24-(12-k)，k)碼(或(12+k,k)碼)保持了根據初始(24，12)格雷碼的最小漢明距“8”。第二步，檢查從第一步中得到的(12+k，k)碼的漢明重量分布。第三步，按照與預定的值k相關聯的方式，利用用于刪除生成器矩陣的行的不同模式，同時，對該不同模式重復應用上述第一步和第二步，使得能夠選擇具有最優漢明重量分布的碼并且選擇與該碼對應的行刪除模式。最優漢明重量分布實現了在各個碼字之間漢明距較短的、數量最少的碼字。在將最優行刪除模式應用于該格雷碼的生成器矩陣之后，可以使用以下最優列刪除模式。第四步，有選擇地刪除從第三步中得到的系統性(12+k，k)碼的生成器矩陣的列。換言之，另外從與奇偶校驗部對應的多個列中刪除(12+k-n)個列，使得能得到長度為η的最后一個碼。在這種情況下，沒有刪除表示系統信息的列1至12。第五步，對從第四步中獲得的(n，k)碼的漢明重量分布進行檢查。在最后一步中，按照與預定變量η和k相關聯的方式，利用用于刪除生成器矩陣的行和列的不同模式，對該改變后的結果重復應用上述第四步和第五步，同時，對該不同模式重復應用上述第一步和第二步，使得能夠選擇具有最優漢明重量分布的碼并且選擇與該碼對應的行刪除模式。在這種情況下，最優漢明重量分布實現了在各個碼字之間漢明距較短的、數量最少的碼字。上述生成步驟從(24，12)系統性的擴展后的格雷碼的生成器矩陣中搜索最優的行刪除模式，并從得到的生成器矩陣中搜索最優的列刪除模式。在從生成器矩陣中刪除列時，將刪除模式僅限于與通過刪除(12-k)行而得到的、具有優異的漢明重量分布的碼的生成器矩陣的奇偶校驗部對應的這些列，使得能夠減小用于搜索行刪除模式/列刪除模式的搜索空間，以搜索更有效和更優異的刪除模式。圖11是例示了根據本發明的、用于生成塊碼的示例性方法的概念圖。圖11示出了在η值為20(S卩，η=20)以及k值被設置為8彡k彡12的條件下生成塊碼的示例性處理。如果將行刪除方法和列刪除方法應用于該η值和k值，則可以得到以下的結果。應當理解的是，對于具有從圖11所示的(24，12)系統性的擴展后的格雷碼1100中刪除了(12-k)個行之后得到的生成器矩陣的碼而言，該碼始終具有相同的漢明重量分布。而且，對于具有通過根據任意模式而刪除(12+k-n)列(該(12+k-n)列與所得到的生成器矩陣的奇偶校驗部對應)而得到的生成器矩陣的另一個碼1120而言，碼1120始終具有相同的漢明重量分布。因此，可以將用于從(24，12)系統性的擴展后的格雷碼中生成具有η值和k值的碼的方法總結如下。對于通過減少(24，12)格雷碼的(24，12)系統性格雷碼的s列而得到的生成器矩陣而言，這些生成器矩陣始終提供相同的漢明重量分布。圖11示出了根據本發明的一個實施方式的示例性的行刪除的方法。圖11的附圖標記1110刪除了前S行。因此，雖然刪除了(24，12)系統性格雷碼的S行，但是能得到具有與初始格雷碼相同參數的碼。按照這種方式，如果刪除了與通過減去s行而得到的生成器矩陣的奇偶校驗部對應的任意P列，則所得到的生成器矩陣始終提供相同的漢明重量分布。通過刪除最后ρ個奇偶校驗而得到的結果1120可用作示例性的列刪除方法。因此，雖然刪除了與通過減去s行而獲得的各個生成器矩陣的奇偶校驗部對應的P列，但是能得到具有相同參數的碼。圖12例示了根據本發明的一個實施方式的、通過圖11的方法所生成的塊碼。如圖12所示，當從(24，12)碼的生成器矩陣中連續地刪除了最后4列時，得到了(20，12)碼；當從(24，12)碼的生成器矩陣中刪除了第1行、然后從刪除后的結果中連續地刪除了前3列和最后3列時，得到了(20，11)碼；當從(24，12)碼的生成器矩陣中刪除了前兩行、然后從刪除后的結果中連續地刪除了前兩列和最后兩列時，得到了(20，10)碼；當從(24，12)碼的生成器矩陣中刪除了前3行、然后從刪除后的結果中刪除了前3列和最后1列時，得到了(20，9)碼；并且當從(24，12)碼的生成器矩陣中刪除前4行、然后從刪除后的結果中刪除了前4列時，得到了(20，8)碼。圖13是例示了根據本發明的一個實施方式的、用于生成塊碼的另一個方法的概念圖。例如，如圖13所示，如果η值是20(S卩，η=20)并且k值是5彡k彡7，則將與k值對應的圖11的(20，8)碼設為基本碼。圖13中，將從格雷碼中刪除了前4列而得到的(20，8)碼1310設為基本碼。在這種情況下，用于編碼的塊碼需要8個輸入信號，使得對k個輸入比特中的8_k個輸入比特進行重復，從而生成8個輸入比特。在這種情況下，對輸入比特的重復并沒有增大(20，8)碼的最小漢明距，使得與5<k<7的k值相關的(20，k)碼的最小漢明距等于(20，8)碼的最小漢明距“8”。圖13中應當注意的是，僅出于示例性的目的而公開了從輸入比特中的第1比特開始重復r個輸入信號1320。在這種情況下，雖然對r個輸入比特進行重復，但是可以生成具有相同參數的碼。同時，在對r個輸入比特進行重復的情況下，所重復的輸入比特在重要性上不同，因此，可以對重要性較高的輸入比特進行重復。圖14是例示了根據本發明的一個實施方式的、用于生成塊碼的另一個方法的概念圖。如圖14所示，如果η值是16彡η彡19并且k值是10(S卩，k=10)，則將與η值對應的圖11的(22，10)碼設為基本碼，并且從對應的生成矩陣中刪除(22-Π)個列，從而得到(η,10)碼。圖14中，將從格雷碼中刪除了前兩列之后所得到的(22，10)碼1410設為基本碼。在對(22，10)碼1410應用了窮盡搜索時，如果η值是19(S卩，η=19)，則可以認為，得到了根據任意刪除模式的、具有恒定的漢明重量分布的生成器矩陣1420。但是，如果η值是16、17或18，則存在其它的最優列刪除模式。按照最優列刪除模式來從給定的(22，10)碼的生成器矩陣中刪除(22-η)個列，從而生成具有最佳漢明重量分布的碼1420。根據依照各個η值16、17或18檢測出的最優列打孔模式而被刪除的列的索引是(22，10)碼的列索引。此外，圖14示出的最優列打孔模式是具有最佳漢明重量分布的刪除模式之一，并且與η值相關聯的這些模式的數量可能增大。圖15例示了通過圖14的方法所生成的(19，10)塊碼。圖15中，在刪除了前兩行后再從奇偶校驗部分中刪除前3列，這樣得到了(19，10)塊碼。圖16例示了通過圖14的方法所生成的(18，10)塊碼。圖16中，在刪除了前兩行后再從奇偶校驗部分中刪除前4列，這樣得到了(18，10)塊碼。圖17例示了通過圖14的方法所生成的(17，10)塊碼。圖17中，將前兩行刪除并將奇偶校驗部分的前4列和第6列刪除，以生成(17，10)塊碼。在這種情況下，可能存在最優列刪除模式。還可以得到與圖17不同的最優列刪除模式。圖18例示了通過圖14的方法所生成的(16，10)塊碼。圖18中，將前兩行刪除并將奇偶校驗部分的前4列、第6列和第9列刪除，以生成(16，10)塊碼。在這種情況下，可能存在最優列刪除模式。還可以得到與圖18不同的最優列刪除模式。表8示出了基于上述本發明的實施方式的、各個碼之間的最小漢明距(dmin)。表8(n,k)dmin~(20，5)8~(20，6)8~(20，7)8~(20，8)8~(20，9)““7~(20，10)6~(20，11)5~(20，12)4~(19，10)5~(18，10)4~(17，10)4~(16，10)4通過最小漢明距和碼速率來確定多個碼之間的漸進(asymptotic)誤比特率(BER)性能。將通過具有各種η值和k值的多個碼的漢明重量分布而計算出的漸進BER性能彼此進行比較。圖19例示了通過圖11的方法所生成的塊碼之間的性能比較的圖。圖19示出了針對位于范圍5<k<12中的k值、從格雷碼中所生成的(20，k)碼的性能比較。如果k值是5、6或7，則(20，k)碼的性能有可能劣化。但是，如果BER值是10-3，則可能減小通過圖11的方法所生成的塊碼之間的性能差異。圖20例示了通過圖14的方法所生成的塊碼之間的性能比較的圖。圖20示出了針對位于范圍16彡η彡20中的η值、從格雷碼中所生成的(η，10)碼的性能比較。如圖20所示，雖然將η值變為另一個值，但是可以認為，塊碼之間的性能差異非常小。具體地說，如果BER值是10_3，則塊碼之間的性能差異非常小。圖21例示了通過圖11和圖14的方法所生成的塊碼之間的性能比較的圖。如果將η值或k值變為另一個值，則塊碼之間的性能差異非常小。具體的說，如果BER值是10_3，則塊碼之間的性能差異非常小。從圖19至圖21中可知，雖然根據本發明的實施方式從格雷碼中生成了各種塊碼，但是可以保持優異的編碼性能不變。圖22是例示了根據本發明的一個實施方式的、包括數據編碼裝置在內的示例性通信系統的框圖。圖22包括發射機2200，發射機2200包括編碼單元2210和無線通信單元2220。編碼單元2210包括存儲器單元2211和編碼器2212。存儲器單元2211被配置成存儲通過格雷碼所生成的塊碼。在從格雷碼的生成器矩陣中刪除了至少一行、并且從生成器矩陣的奇偶校驗部分中刪除了至少一列之后，生成了塊碼。在這種情況下，塊碼可以是通過上述實施方式所生成的各種碼中的至少一個。優選的是，存儲在存儲單元2211中的塊碼的最小漢明距是“8”。優選的是，存儲在存儲單元2211中的塊碼的碼長是20以下，并且信息比特的數量是10以下。編碼器2212被配置成提取與存儲在存儲單元2211中的塊碼的輸入信息對應的列，并使用所提取的列來生成與輸入信息有關的比特流。如圖22所示，接收機2290包括無線通信單元2291、解碼單元2292和存儲單元2293。無線通信單元2291從發射機2210接收被編碼成塊碼的數據。解碼單元2292對編碼后的數據進行解碼。存儲單元2293可包含所需的信息(諸如發射機2210所使用的、與塊碼相關聯的信息)，以使得解碼單元2292能夠執行解碼操作。本實施方式從(24，12)系統性格雷碼的生成器矩陣開始，并且考慮了各種行刪除模式/列刪除模式。如果在將行置換/列置換應用于(24，12)系統性格雷碼的生成器矩陣而得到的新的矩陣中考慮了各種行刪除模式/列刪除模式，則由于塊碼的特性，對行刪除模式/列刪除模式的考慮可能與本發明完全相同，使得這種考慮動作包括在本發明的范圍內。雖然參照上述實施方式公開了本發明，但是應當注意，僅出于示例的目的而公開了上述實施方式，本領域技術人員應當理解的是，可以在不脫離由所附權利要求公開的本發明的范圍和精神的情況下，進行各種修改、增加和替換。因此，本發明旨在涵蓋落入所附權利要求及其等同物的范圍內的變型和修改。取決于實現方式，本發明可以采取完全硬件實施方式、完全軟件實施方式或既包含硬件要素又包含軟件要素的實施方式的形式。軟件實施方式可以包括但不限于固件、駐留軟件、微代碼等。因為可以在不偏離本發明的精神或實質特征的情況下按照各種形式來實施本發明，所以還應當理解，除非另有說明，否則上述實施方式并不限于前述說明的任何細節，而是應當在所附權利要求所定義的精神和范圍內進行廣義的理解。因此，所附權利要求旨在涵蓋落入所附權利要求范圍和邊界、或者這種范圍和邊界的等同形式內的全部變化和修改例。工業應用性從上述說明明顯可知的是，本發明可應用于有效地生成具有各種長度、各種維數以及優異的漢明重量分布的碼的塊碼生成算法，并涉及與該塊碼生成算法相關聯的裝置。同樣，本發明還可以應用于將數據(諸如具有各種長度的控制信息)編碼成針對信道錯誤具有較強抵抗力的碼的編碼算法，并且本發明還能應用于移動通信系統的各種相關設備(例如，發射機和接收機)。權利要求一種在移動通信系統中對要發送的信息進行編碼的方法，該方法包括以下步驟(針對傳輸/MS和BS/全部選項)存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有r行和c列，所述第一奇偶校驗矩陣具有s行和t列；根據所述單個矩陣和碼(n，k)(即，24，12)來確定生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于r并且列數小于或等于c，所述第二奇偶校驗矩陣的行數小于或等于s并且列數小于或等于t；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是n(即，24)，并且，被編碼以生成各個碼字的信息比特的數量是k(即，12)；以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于n和k。2.根據權利要求1所述的方法，其中(針對選項1/奇偶校驗是12x12)12≤η≤24，k=12，r=12，c=12，s=12，并且t=12。3.根據權利要求1所述的方法，其中(針對選項2)η≤24，η-12≤k≤12，r=12，c=12，s=12，并且t=12。4.根據權利要求1所述的方法，其中(針對選項3)η=20，1≤k≤14,r=14，c=14，s=19，并且t=14。5.根據權利要求1所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣的全部或一部分。6.根據權利要求1所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。7.根據權利要求6所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。8.根據權利要求1所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。9.根據權利要求8所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。10.一種在移動通信系統中對要發送的信息進行編碼的方法，該方法包括以下步驟(針對傳輸/MS和BS/選項1和選項2)存儲具有24行和12列的單個矩陣，所述單個矩陣包括第一單位矩陣和第一奇偶校驗矩陣；根據所述單個矩陣和碼(n，k)(即，24，12)來確定生成矩陣，所述生成矩陣的行數小于或等于24并且列數小于或等于12，并且所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是η(即，24)，并且，被編碼以生成各個碼字的信息比特的數量是k(即，12)；以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。11.根據權利要求10所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。12.根據權利要求11所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。13.根據權利要求10所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。14.根據權利要求13所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。15.根據權利要求10所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣。16.根據權利要求15所述的方法，其中，基于所述系統性的擴展后的格雷碼的所述單個矩陣包括<table>tableseeoriginaldocumentpage4</column></row><table>17.一種在移動通信系統中對要發送的信息進行編碼的方法，該方法包括以下步驟(針對傳輸/MS和BS/選項3)存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有14行和14列，所述第一奇偶校驗矩陣具有19行和14列；根據所述單個矩陣和碼(n，k)(即，24，12)來確定生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于14并且列數小于或等于14，所述第二奇偶校驗矩陣的行數小于或等于19并且列數小于或等于14；使用所述生成矩陣來將信息比特編碼成要發送的碼字，其中，每碼字的編碼后的比特數量是η(即，24)，被編碼以生成各個碼字的信息比特的數量是k(即，12)；以及發送所述碼字，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。18.根據權利要求17所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣的一部分。19.根據權利要求17所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。20.根據權利要求19所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。21.根據權利要求17所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列,來確定小于所述第一單位矩陣的所述第二單位矩陣。22.根據權利要求21所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。23.根據權利要求17所述的方法，其中，所述單個矩陣包括<table>tableseeoriginaldocumentpage5</column></row><table>24.一種在移動通信系統中接收編碼后的信息的方法，該方法包括以下步驟(針對接收/MS和BS/全部選項)存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有r行和c列，所述第一奇偶校驗矩陣具有S行和t列；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)(即，24，12)來確定所述生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于r并且列數小于或等于C，所述第二奇偶校驗矩陣的行數小于或等于S并且列數小于或等于t；使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是η(即，24)，并且，被編碼以生成各個碼字的信息比特的數量是k(即，12)，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。25.根據權利要求24所述的方法，其中(針對選項1/奇偶校驗是12x12)12≤η≤24，k=12，r=12，c=12，s=12，并且t=12。26.根據權利要求24所述的方法，其中(針對選項2)η彡24，η-12≤k≤12，r=12，c=12，s=12，并且t=12。27.根據權利要求24所述的方法，其中(針對選項3)η=20，1≤k≤14,r=14，c=14，s=19，并且t=14。28.根據權利要求24所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣的全部或一部分。29.根據權利要求24所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。30.根據權利要求29所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。31.根據權利要求24所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。32.根據權利要求31所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。33.一種在移動通信系統中接收編碼后的信息的方法，該方法包括以下步驟(針對接收/MS和BS/選項1和選項2)存儲具有24行和12列的單個矩陣，所述單個矩陣包括第一單位矩陣和第一奇偶校驗矩陣；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)(即，24，12)來確定所述生成矩陣，所述生成矩陣的行數小于或等于24并且列數小于或等于12，并且所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣；使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是η(即，24)，并且，被編碼以生成各個碼字的信息比特的數量是k(即，12)，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。34.根據權利要求33所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣。35.根據權利要求33所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。36.根據權利要求35所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。37.根據權利要求33所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。38.根據權利要求37所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。39.根據權利要求33所述的方法，其中，基于所述系統性的擴展后的格雷碼的所述單個矩陣包括<table>tableseeoriginaldocumentpage8</column></row><table>40.一種在移動通信系統中接收編碼后的信息的方法，該方法包括以下步驟(針對接收/MS和BS/選項3)存儲包括第一單位矩陣和第一奇偶校驗矩陣在內的單個矩陣，所述第一單位矩陣具有14行和14列，所述第一奇偶校驗矩陣具有19行和14列；接收包括使用生成矩陣而編碼的信息在內的碼字；根據所述單個矩陣和碼(n，k)(即，24，12)來確定所述生成矩陣，所述生成矩陣包括第二單位矩陣和第二奇偶校驗矩陣，所述第二單位矩陣的行數小于或等于14并且列數小于或等于14，所述第二奇偶校驗矩陣的行數小于或等于19并且列數小于或等于14；使用所述生成矩陣來將所述接收到的碼字解碼成所述信息，其中，每碼字的編碼后的比特數量是η(即，24)，被編碼以生成各個碼字的信息比特的數量是k(即，12)，其中，所述第二單位矩陣是所述第一單位矩陣的子集，所述第二奇偶校驗矩陣是所述第一奇偶檢驗矩陣的子集，并且，所述第二單位矩陣和所述第二奇偶校驗矩陣基于η和k。41.根據權利要求40所述的方法，其中，根據系統性的擴展后的格雷碼來確定所述單個矩陣的一部分。42.根據權利要求40所述的方法，其中，通過打孔去除所述第一奇偶校驗矩陣的至少一行或一列，來確定小于所述第一奇偶校驗矩陣的所述第二奇偶校驗矩陣。43.根據權利要求42所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。44.根據權利要求41所述的方法，其中，所述單個矩陣包括<table>tableseeoriginaldocumentpage9</column></row><table>45.根據權利要求40所述的方法，其中，通過打孔去除所述第一單位矩陣的至少一行或一列，來確定小于所述第一單位矩陣的所述第二單位矩陣。46.根據權利要求45所述的方法，其中，被打孔去除的特定行或特定列是在發送實體與接收實體之間確定的。全文摘要提供了一種根據格雷碼來生成塊碼的方法以及對數據進行編碼的方法和裝置。所述方法能有效地生成具有各種長度、各種維數以及優異的漢明重量分布的碼，并將數據(諸如具有各種長度的控制信息)編碼成針對信道錯誤具有較強抵抗力的碼，從而提高了糾錯的性能。文檔編號H04L27/00GK101809958SQ200880108420公開日2010年8月18日申請日期2008年12月29日優先權日2007年11月13日發明者俞男熱,盧東昱,盧柳珍,曺政鉉,李大遠,金沂濬,金相局申請人:Lg電子株式會社