專利名稱：使用分組碼對(duì)可變長度的信息進(jìn)行信道編碼的方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動(dòng)通信系統(tǒng)的編碼方法，更具體地說，涉及使用分組碼對(duì)可變長度 的信息有效地執(zhí)行信道編碼處理的方法。
背景技術(shù)：
為了便于說明并且更好地理解本發(fā)明，下面將從幾種基本編碼理論中具體介紹本 發(fā)明所需的一些概念。通常，用[n，k，d]來表示通用二進(jìn)制糾錯(cuò)編碼，其中，“η”是經(jīng)過編碼的碼字的比 特?cái)?shù)，“k”是在編碼處理前產(chǎn)生的信息比特?cái)?shù)，而“d”是碼字之間的最小距離。在這種情況 下，只考慮將二進(jìn)制碼用于上述二進(jìn)制糾錯(cuò)碼，從而用2η來表示碼空間中可能的碼字點(diǎn)的 數(shù)量，用2k來表示經(jīng)過編碼的碼字的總數(shù)。同時(shí)，如果認(rèn)為最小距離沒那么重要，則上述二 進(jìn)制糾錯(cuò)碼也可以用[n，k]來表示。如果在本申請(qǐng)中沒有提及上述糾錯(cuò)編碼，則應(yīng)了解的 是，“n”、“k”和“d”各個(gè)值可被設(shè)置為上述值。在這種情況下，上述糾錯(cuò)碼不應(yīng)與由X數(shù)量的行(即，X行)和Y數(shù)量的列(即，Y 列)構(gòu)成的矩陣型的分組碼混淆。同時(shí)，編碼率R被定義為當(dāng)將信息比特?cái)?shù)除以各個(gè)碼字的比特?cái)?shù)時(shí)所得到的特定 值。換言之，編碼率R由“k/n”來表示，S卩，R = k/n。下面，將具體介紹漢明距離。如果具有相同比特?cái)?shù)的二進(jìn)制碼包括具有不同比特值的一些比特，則上述漢明距 離表示具有不同比特值的上述比特的數(shù)量。通常，如果用d = 2a+l表示漢明距離“d”，則可 以校正“a”個(gè)錯(cuò)誤。例如，如果兩個(gè)碼字之一是101011，而另一個(gè)是110010，則這兩個(gè)碼字 之間的漢明距離是3。同時(shí)，用于編碼理論的術(shù)語“最小距離”表示包含在碼中的兩個(gè)任意碼字之間的最 小值。最小距離被視為用于評(píng)估碼性能的準(zhǔn)則之一。通過編碼處理產(chǎn)生的碼字之間的距離 越長，則將相應(yīng)的碼字誤檢測為另一個(gè)碼字的概率越低。其結(jié)果是，編碼性能越佳。通過具 有最差性能的碼字之間最小距離來估計(jì)全部碼的性能?？傊?，如果使特定碼的最小距離最 大化，則該特定碼可具有良好的性能。在下一代移動(dòng)通信系統(tǒng)中，控制信息發(fā)送系統(tǒng)構(gòu)成信息和傳輸信道信息，因而其 被視為決定系統(tǒng)性能非常重要的信息。通常，該控制信息長度較短以使用相對(duì)數(shù)量少的系 統(tǒng)資源。利用對(duì)信道錯(cuò)誤具有很強(qiáng)抵抗能力的編碼技術(shù)來對(duì)上述控制信息進(jìn)行編碼，然后 將其發(fā)送。在3GPP移動(dòng)通信系統(tǒng)中考慮了用于上述控制信息的多種編碼方案，例如，基于 Reed-Muller (RM)碼的短長度分組碼、tail-biting卷積碼、以及復(fù)數(shù)碼(complex code)的 重復(fù)碼。同時(shí)，通過分組碼來對(duì)用于作為上述移動(dòng)通信系統(tǒng)的升級(jí)版的3GPPLTE系統(tǒng)的控 制信息進(jìn)行編碼，然后，發(fā)送分組編碼后的控制信息。更具體而言，如果發(fā)送(Tx)信息比特 的長度是“A”，則許多開發(fā)人員和公司正在對(duì)利用由20行和A列(即，(20，A)分組碼)組成的分組碼發(fā)送控制信息的各種方法進(jìn)行深入研究。(20，A)分組碼可具有各種格式。用戶在檢查了與各個(gè)分組碼相關(guān)聯(lián)的各個(gè)可變 長度信息比特的各個(gè)編碼性能之后，很難找到最優(yōu)的格式。

發(fā)明內(nèi)容
因此，本發(fā)明針對(duì)一種利用分組碼來對(duì)可變長度的信息進(jìn)行信道編碼的方法，該 方法基本上消除了由于現(xiàn)有技術(shù)的限制和缺點(diǎn)所導(dǎo)致的一個(gè)或更多個(gè)問題。本發(fā)明的一個(gè)目的在于提供一種對(duì)可變長度信息的有效(20，A)分組編碼方法。 換言之，在以各種方式改變信息比特的長度的條件下，編碼后的碼字的比特長度也以各種 方式改變，本發(fā)明提供了用于有效地支持可變比特長度的組合的(20，A)分組編碼方法。同時(shí)，編碼后的比特的數(shù)量可以等于或小于20，并且可以按照各種方式來改變信 息比特的數(shù)量。因此，根據(jù)本發(fā)明的以下實(shí)施方式，本發(fā)明提供了一種有效地只利用所提出 的分組碼的某些必要部分的方法，所提出的分組碼與長度較長的信息比特的數(shù)量或長度較 長的編碼比特的數(shù)量相關(guān)聯(lián)。為了實(shí)現(xiàn)這些目的和其它優(yōu)點(diǎn)，并且根據(jù)本發(fā)明的目的，如在此具體實(shí)施和廣泛 描述的，提供了一種利用包括20行和A列的碼生成矩陣來對(duì)信息比特進(jìn)行信道編碼的方 法，所述A列對(duì)應(yīng)于所述信息比特的長度，所述方法包括以下步驟利用與所述碼生成矩陣 的各列對(duì)應(yīng)的、長度為20比特的基本序列對(duì)長度為A的所述信息比特進(jìn)行信道編碼，其中， 如果所述A值為“ 10”，則所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第一矩陣或第二矩陣的 列方向的序列，其中，所述第一矩陣包括20行和10列，通過從用于對(duì)傳輸格式組合指示符 TFCI信息進(jìn)行編碼的、由32行和10列組成的碼矩陣中選擇除了第2、第5、第8、第11、第 15、第16、第21、第22、第25、第29、第30和第31行以外的20行來構(gòu)造所述第一矩陣，并且 通過對(duì)所述第一矩陣的行間位置和列間位置中的至少一個(gè)執(zhí)行置換而得到所述第二矩陣。優(yōu)選的是，當(dāng)所述A值大于“10”時(shí)，所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第三 矩陣的列方向的序列，其中，通過將多個(gè)另外的基本序列中的(A-10)個(gè)基本序列作為列方 向的序列而添加到所述第一矩陣或所述第二矩陣中來生成所述第三矩陣，以及各個(gè)所述另 外的基本序列的長度為“20”，并且滿足最小漢明距離的最大值為4的預(yù)定條件。優(yōu)選的是，當(dāng)所述A值大于“10”時(shí)，所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第三 矩陣的列方向的序列，其中，通過將多個(gè)另外的基本序列中的(A-10)個(gè)基本序列作為列方 向的序列而添加到所述第一矩陣或所述第二矩陣來生成所述第三矩陣，以及各個(gè)另外的基 本序列的長度為“ 20 ”，并且包括4個(gè)“ 0 ”值。優(yōu)選的是，所述另外的基本序列包括以下中的至少一個(gè)[1，1，1，1，1，1，1，1，1，1， 1，1，1，1，1，1，0，0，0，0]，[1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，1，1，0，0]，
和
。優(yōu)選的是，如果所述A值等于或小于“14”，則基于第四矩陣的列方向序列的左側(cè) 的、與所述長度A對(duì)應(yīng)的預(yù)定數(shù)量的列方向的序列順序地對(duì)應(yīng)于所述碼生成矩陣的各個(gè)基 本序列，其中，所述第四矩陣由下表來表示[表] 優(yōu)選的是，如果所述A值等于或小于“13”，則基于第五矩陣的列方向序列的左側(cè) 的、與所述長度A對(duì)應(yīng)的預(yù)定數(shù)量的列方向的序列順序地對(duì)應(yīng)于所述碼生成矩陣的各個(gè)基 本序列，其中，所述第五矩陣由下表來表示[表] 在本發(fā)明的另一個(gè)方面，提供了一種利用包括20行和A列的碼生成矩陣來對(duì)信息 比特進(jìn)行信道編碼的方法，所述A列對(duì)應(yīng)于所述信息比特的長度，所述方法包括以下步驟 利用與所述碼生成矩陣的各列對(duì)應(yīng)的、長度為20比特的基本序列對(duì)長度為A的所述信息比特進(jìn)行信道編碼，其中，如果所述A值為“ 10”時(shí)，則所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于 第一矩陣或第二矩陣的列方向的序列，其中，通過對(duì)所述第一矩陣的行間位置和列間位置 中的至少一個(gè)執(zhí)行置換而得到所述第二矩陣。并且所述第一矩陣由下表表示[表] 優(yōu)選的是，如果所述A值大于“ 10”，所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第三矩陣的列方向的序列，其中，通過將多個(gè)序列中的(A-10)個(gè)序列作為列方向的序列而添加 到所述第一矩陣或所述第二矩陣中時(shí)來生成所述第三矩陣，并且所述多個(gè)序列是[1，1，1， 1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，0，0]，[1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，1，1，0，0]， W，0，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0]，和
。優(yōu)選的是，如果所述A值等于或小于“14”，則以第四矩陣的列方向序列的左側(cè)為 基準(zhǔn)的、與所述長度A對(duì)應(yīng)的預(yù)定數(shù)量的列方向的序列順序地對(duì)應(yīng)于所述碼生成矩陣的各 個(gè)基本序列，其中，所述第四矩陣由下表來表示[表] 優(yōu)選的是，如果所述A值等于或小于“13”，則以第四矩陣的列方向序列的左側(cè)為 基準(zhǔn)的、與所述長度A對(duì)應(yīng)的預(yù)定數(shù)量的列方向的序列順序地對(duì)應(yīng)于所述碼生成矩陣的各 個(gè)基本序列，其中，所述第四矩陣由下表來表示[表] 優(yōu)選的是，所述信息比特包括以下中的至少一項(xiàng)信道質(zhì)量信息(CQI)比特、預(yù)編 碼矩陣指示符(PMI)、信道秩指示符(RI)、和ACK/NACK數(shù)據(jù)。
優(yōu)選的是，經(jīng)由物理上行控制信道(PUCCH)來發(fā)送所述信道編碼后的信息比特。應(yīng)了解，本發(fā)明的以上概述和以下詳細(xì)說明是示例性和解釋性的，其旨在對(duì)由權(quán) 利要求所保護(hù)的本發(fā)明提供進(jìn)一步的解釋。根據(jù)本發(fā)明的上述實(shí)施方式，本發(fā)明將用于傳統(tǒng)3GPP系統(tǒng)的TFCI (Transport Format Combination Indicator 傳輸格式組合指示符)信息編碼的碼生成矩陣的一部分 進(jìn)行復(fù)用，使得其能容易地實(shí)現(xiàn)(20，k)分組編碼。其結(jié)果是，生成的碼字之間的最大或最 小距離增加，從而提高了系統(tǒng)的性能。


附圖被包括進(jìn)來以提供對(duì)本發(fā)明的進(jìn)一步的理解，附圖示出了本發(fā)明的實(shí)施方 式，并且與說明書一起用于解釋本發(fā)明的原理。在附圖中圖1是例示了根據(jù)本發(fā)明的一個(gè)實(shí)施方式的根據(jù)(32，10)TFCI信息碼有效地生成 (20,10)分組碼的方法的流程圖；圖2是例示了根據(jù)本發(fā)明的一個(gè)實(shí)施方式的根據(jù)(32，10)格式的基本碼來生成 (20，10)、(18，10)或(16，10)碼生成矩陣的方法的概念圖；圖3是例示了根據(jù)本發(fā)明的另一實(shí)施方式的根據(jù)(32，10)格式的基本碼來生成 (20,10)碼、以及利用(20,10)碼來生成(18，10)碼和(16，10)碼的各個(gè)的方法的概念圖；圖4是例示了根據(jù)本發(fā)明的另一實(shí)施方式的根據(jù)(32，10)格式的基本碼生成矩陣 來生成(20，10)碼生成矩陣、利用(20，10)碼生成矩陣來生成(18，10)碼生成矩陣、以及利 用(18，10)碼生成矩陣來生成(16，10)碼生成矩陣的方法的概念圖；圖5是例示了根據(jù)本發(fā)明的另一實(shí)施方式的根據(jù)(32，10)格式的基本碼生成矩陣 來生成(20，10)碼生成矩陣、利用(20，10)碼生成矩陣來生成(16，10)碼生成矩陣、以及利 用(16，10)碼生成矩陣來生成(18，10)碼生成矩陣的方法的概念圖；圖6和圖7分別示出了根據(jù)本發(fā)明的(20，A)和(18，A)的編碼性能。
具體實(shí)施例方式下面將詳細(xì)說明本發(fā)明的優(yōu)選實(shí)施方式，其中，在附圖中例示出了這些實(shí)施方式 的示例。在附圖中，將盡可能使用相同的附圖標(biāo)記號(hào)來指代相同或類似的部分。在說明本發(fā)明之前應(yīng)當(dāng)注意的是，本發(fā)明中的公開的大部分術(shù)語都對(duì)應(yīng)于本領(lǐng)域 中公知的通用術(shù)語，但是申請(qǐng)人根據(jù)需要選用了一些術(shù)語，并且稍后將在本發(fā)明的以下描 述中公開這些術(shù)語。因此，優(yōu)選的是，應(yīng)當(dāng)基于申請(qǐng)人定義的術(shù)語在本發(fā)明中的含義來理 解這些術(shù)語。例如，雖然下述說明書涉及應(yīng)用于3GPP LTE (3rd generation partnership project IongTerm Evolution，第三代合作伙伴項(xiàng)目長期演進(jìn))系統(tǒng)的具體示例，但是本發(fā) 明不僅可應(yīng)用于上述3GPP LTE系統(tǒng)，還可應(yīng)用于需要使用分組碼對(duì)可變長度的控制信息執(zhí) 行信道編碼處理的其它任意的通信系統(tǒng)。為了便于說明并更好地理解本發(fā)明，將省略本領(lǐng)域中公知的一般構(gòu)造和裝置，或 者由框圖或流程圖來表示。在附圖中，將盡可能地使用相同的附圖標(biāo)記來指示相同或類似 的部分。
根據(jù)本發(fā)明的一個(gè)方面，本發(fā)明提供了一種對(duì)可變長度信息有效地執(zhí)行(20，A) 分組編碼的方法。為此，本發(fā)明基于用于傳統(tǒng)系統(tǒng)的分組碼的生成矩陣來構(gòu)造碼，使得其能 減少編碼和解碼的時(shí)間。更具體而言，本發(fā)明在用于對(duì)長度較長的信息進(jìn)行編碼的生成矩 陣的搜索處理中增加一個(gè)特定的條件，使得其能迅速且有效地搜索大尺寸的生成矩陣。同時(shí)，根據(jù)本發(fā)明的另一個(gè)方面，本發(fā)明提供了一種有效地僅使用所提出的分組 碼的、與長度較長的信息比特的數(shù)量或者特定長度的編碼比特的數(shù)量相關(guān)聯(lián)的某些必要部 分的方法。為此，當(dāng)可變長度信息被分組編碼時(shí)，本發(fā)明最大化地且公共地實(shí)現(xiàn)與各個(gè)長度 對(duì)應(yīng)的生成矩陣，使得其能有效地執(zhí)行編碼處理。換言之，根據(jù)基于最大信息量的長度的大 尺寸的生成矩陣，本發(fā)明構(gòu)造了用于對(duì)比最大長度較短或長的信息進(jìn)行編碼的特定生成矩 陣，使得其能在用于各個(gè)長度的生成矩陣之間最大程度地保持公共點(diǎn)。根據(jù)用于實(shí)現(xiàn)上述實(shí)施方式的第一方法，本發(fā)明依照各個(gè)信息的數(shù)量對(duì)各個(gè)生成 矩陣優(yōu)化，各個(gè)信息的長度等于或小于最大長度，使得其能構(gòu)造最優(yōu)的生成矩陣。根據(jù)用于 實(shí)現(xiàn)上述實(shí)施方式的第二方法，在構(gòu)造用于對(duì)信息進(jìn)行編碼的生成矩陣時(shí)，該信息的長度 等于或小于最大長度，利用嵌套結(jié)構(gòu)，本發(fā)明的長度較長的信息也能構(gòu)造用于長度較短的 信息的生成矩陣。根據(jù)第三方法，本發(fā)明能利用最大尺寸的嵌套結(jié)構(gòu)來針對(duì)各個(gè)信息長度 構(gòu)造最優(yōu)的生成矩陣，使得其能構(gòu)造混合結(jié)構(gòu)的生成矩陣。根據(jù)本發(fā)明的上述一個(gè)方面，根據(jù)本發(fā)明的信道編碼方法將(20，A)分組碼擴(kuò)展 到(20，14)分組碼的范圍，并使用擴(kuò)展后的結(jié)果來對(duì)長度為A的信息執(zhí)行信道編碼。在第一處理中，本發(fā)明從用于編碼傳輸格式組合指示符(TFCI)信息的(32，10)碼 中生成(20，10)碼，并且其具體說明將在下面進(jìn)行介紹。在第二處理中，如果信息比特的長度(即，信息比特長度)等于或大于10比特，則 本發(fā)明根據(jù)信息比特的數(shù)量來將基本序列添加到(20，10)碼中，使得最大能生成(20，14) 碼。其具體說明將在下面進(jìn)行介紹。在第三處理中，本發(fā)明對(duì)(20，14)碼進(jìn)行校正以提高性能。同時(shí)，本發(fā)明將公開能基于上述(20，14)碼生成18比特或16比特長度的碼字的 分組編碼方法，并且其具體說明將在下面進(jìn)行介紹。本發(fā)明能被適當(dāng)?shù)貞?yīng)用于在3GPP LTE系統(tǒng)在物理上行控制信道(PUCCH)上發(fā)送 CQI (channel Quality Information，信道質(zhì)量信息)信息時(shí)執(zhí)行的信道編碼中。但是，本 發(fā)明的應(yīng)用范圍不僅限于上述示例，其還能應(yīng)用于需要對(duì)可變長度的控制信息進(jìn)行信道編 碼的各種系統(tǒng)中。1.第一方面-(20，A)分組編碼(1)第一步驟-(20，10)分組碼的生成本發(fā)明的該實(shí)施方式提供了用于下一代移動(dòng)通信系統(tǒng)的打孔的 Reed-Muller(PRM)碼的生成矩陣。該P(yáng)RM碼生成矩陣基于用于對(duì)傳輸格式組合指示符 (TFCI)信息進(jìn)行信道編碼的(32，10)碼的生成矩陣，從而根據(jù)編碼后的碼字的長度來對(duì) TFCI信息進(jìn)行打孔。(32，10) TFCI信息碼的復(fù)用具有多個(gè)優(yōu)點(diǎn)。首先，TFCI信息碼是基于 Reed-Muller (RM)碼來設(shè)計(jì)的，使得打孔后的TFCI碼可具有修改后的Reed-Muller(RM)碼 結(jié)構(gòu)。該基于Reed-Muller(RM)的碼的優(yōu)點(diǎn)在于，其在解碼處理期間能通過快速Hadamard變換迅速地解碼。其次，TFCI編碼方法支持可變長度信息比特以及可變長度編碼比特。通 過這種方式，可以按照多種方式來改變信息比特的長度或者編碼比特的長度，使得能夠很 好地滿足3GPP LTE的CQI傳輸?shù)男枨?。下?示出了用于對(duì)3GPP 99版本中的TFCI信息進(jìn)行信道編碼的(32，10)碼生 成矩陣。此時(shí)，(32，10)碼生成矩陣生成了具有32比特的長度并且值Clmin= 12的特定碼字。[表 1] 在下面的說明書中，將表1所示的(32，10)分組碼稱作TFCI信息碼或TFCI信息 編碼分組碼。通常，如本領(lǐng)域所公知的，雖然行間的位置或者列間的位置被分組碼中的其它位 置所取代，但是所生成的碼字在性能上沒有差異。下表2示出了利用前述優(yōu)點(diǎn)的、與用于上 述TFCI信息編碼的(32，10)分組碼等效的特定的分組碼。[表 2]
從表2所示的分組碼中可以看出的是，用于TFCI編碼的(32，10)碼的行和列的位 置被改變?yōu)槠渌恢?，并且一些列之間的位置(或者基于TFCI信息碼的某些行之間的位 置)彼此互換。換言之，根據(jù)本發(fā)明的此實(shí)施方式，可以將(32，10)格式的TFCI信息碼(表1)或 者其等效的矩陣(表2)中的12行打孔掉，或者從(32，10)格式的TFCI信息碼(表1)或 者其等效的矩陣(表2)中選擇20行，從而構(gòu)造了(20，10)分組碼。在這種情況下，從表2 的分組碼的觀點(diǎn)來看，可以將12列打孔，或者可以選擇20列。使用表1的第一種情況與使 用表2的第二種情況在模式的性能上沒有差異。為了便于說明并且更好地理解本發(fā)明，如 果在上述說明書中沒有提及，則假設(shè)本發(fā)明使用TFCI信息碼的等效的格式(參見表2)。同時(shí)，已經(jīng)基于Reed-Muller(RM)碼生成了用于對(duì)TFCI信息進(jìn)行編碼的(32，10) 碼。在這種情況下，為了實(shí)現(xiàn)糾錯(cuò)的性能，對(duì)于上述(32，10)碼來說很重要的是搜索使得碼 字能具有最長的距離(dmin)的打孔模式。與此實(shí)施方式相比，下面將具體介紹能搜索用于TFCI編碼的(32，10)碼的生成矩 陣中的最優(yōu)打孔模式的窮舉搜索。假設(shè)將(32X10)矩陣(也可由(32*10)矩陣表示)中要打孔的生成矩陣的列的數(shù)量設(shè)置為“P”，則所有可用的打孔模式的數(shù)量用卩”表示。此
VpJ
(32)
時(shí)， 表示從32列中選擇P列的情況的次數(shù)。 VPJ例如，如果“ρ”值為12 (ρ = 12)，則存在不同的(10X20)個(gè)生成矩陣(即， (32)
=225,792,840個(gè)(10X20)生成矩陣)，將10比特的信息(即，210 = 1，024個(gè)信息
W
段)編碼成20比特的碼字。計(jì)算出由單個(gè)矩陣生成的碼字之間的最小漢明距離(Clmin)，使 得在上述最小漢明距離(dmin)中找到具有最高值的生成矩陣。如果將打孔模式用于構(gòu)成具 有最大(dmin)值的生成矩陣，則該打孔模式被視為是最終找到的最后一個(gè)模式。各個(gè)步驟 的相關(guān)操作如下。
f32\步驟1 將(32*10)矩陣的12個(gè)任意行打孔，從而構(gòu)造 =225，792,840個(gè) (20X10)生成矩陣。步驟2 從225，792，840個(gè)生成矩陣的各個(gè)中生成由(2W = 1，024)個(gè)信息單元?jiǎng)?chuàng) 建的1024個(gè)碼字，并且計(jì)算碼字之間的最小漢明距離。步驟3 本發(fā)明從如下的生成矩陣中搜索期望的打孔模式，該生成矩陣在碼字之 間的最小漢明距離中具有最大值。但是，基于上述步驟來生成最優(yōu)(20，10)分組碼的過程需要大量的計(jì)算，導(dǎo)致使 用非常不便。因此，本發(fā)明的此實(shí)施方式在確定打孔模式的處理中增加特定的約束條件，使得 其減小了用于獲取最優(yōu)(dmin)值的搜索空間的范圍。接著，下面將具體介紹更有效地搜索生成了 dmin = d的碼字的(20，10)碼的生 成矩陣的方法。假設(shè)目標(biāo)(dmin)值用d表示，(20，10)碼生成矩陣的各個(gè)行矢量g1(lby2(l[i] (1彡i彡10)的漢明權(quán)值W(g1(lby2C1[i])具有某些要求，如下面的等式1所示。[等式1]d^ w(g10by20[i] ^ 20-d)i = 0,1, . . . ,10i興6 (在該行矢量中全部為1)例如，如果d的值是6 (d = 6)，則等式1由下式2表示。[等式2]6^w(g10by20[i]) ^ 14因此，如果將等式2的上述限制增加到從上述窮舉搜索處理中生成的(10*20)矩 陣的各個(gè)行矢量g1(lby2(l[i]中，則增加的結(jié)果能減少可搜索生成了 dmin = 6的碼字的生成矩
陣的搜索空間的數(shù)量(Ν )。通常，基于各種引用文獻(xiàn)，在本領(lǐng)域公知的是，(20，10)
碼的最大(dmin)值是 6，其具體介紹公開在 “The Theory of Error-Correcting Codes (by F. J. Mac Williams and N. J. A Sloane)”中。因此，將dmin = 6的條件應(yīng)用于等式1的條
23件，使得本發(fā)明能使用以下方法生成(20，1)碼。圖1是例示了根據(jù)本發(fā)明的一個(gè)實(shí)施方式的從(32，10) TFCI信息碼中有效地生成 (20,10)分組碼的方法的流程圖。參照?qǐng)D1，在步驟S101，根據(jù)本發(fā)明的信道編碼方法從(32，10)格式的TFCI信息 碼中任意地生成(20，10)分組碼。然后，在步驟S102，信道編碼方法判斷與各行對(duì)應(yīng)的基本 序列的權(quán)值是否滿足等式2的條件。此時(shí)，如果不滿足等式2的條件，則信道編碼方法返回 至上述步驟S101。如果滿足等式2的條件，則信道編碼方法進(jìn)入下一步驟S103。信道編碼 方法使用在步驟S103中生成的(20，10)碼生成1024個(gè)碼字。信道編碼方法判斷該1024 個(gè)碼字是否滿足條件(Clmin = 6)。此時(shí)，如果不滿足條件(dmin = 6)，則信道編碼方法返回至 步驟SlOl。如果滿足條件(dmin = 6)，則信道編碼方法進(jìn)入步驟S105，從而在步驟S105中， 計(jì)算權(quán)值分布。然后，如果在步驟S106中沒有確定最優(yōu)的權(quán)值分布，則信道編碼方法返回 至步驟S101。否則，如果在步驟S106中確定了最優(yōu)的權(quán)值分布，則信道編碼方法進(jìn)入步驟 S107，從而在步驟S107中選擇最優(yōu)的矩陣模式中的一個(gè)。從圖1的上述步驟中可以看出，最小距離dmin的最大值是6 ( S卩，dmin = 6)，能夠生 成滿足dmin = 6的條件的碼字的生成矩陣的總數(shù)是360。(20，10)碼的最大dmin值是6。如 圖1所示，可以用此實(shí)施方式所示的方法來生成具有最大dmin值為6的碼字，使得本發(fā)明 能使用此實(shí)施方式中所示的上述方式更有效地搜索用于生成最優(yōu)碼字的(20，1)碼生成矩 陣。此時(shí)，由最小距離特性來確定最優(yōu)碼字。換言之，最小距離越長，則碼性能越好。 與最小距離對(duì)應(yīng)的碼字的數(shù)量越少，則碼性能越好。因此，最優(yōu)的碼如下。如果提供了最小 距離的最大值，并且表示最小距離的碼字的數(shù)量為最小值，則相應(yīng)的碼被確定為最優(yōu)碼。更 具體地說，如果特定碼的漢明權(quán)值分布由多項(xiàng)式來表示，則除了常數(shù)項(xiàng)以外的最低階數(shù)由 最大值來表示，并且相應(yīng)的階數(shù)的系數(shù)由最小值來表示。假設(shè)存在兩個(gè)碼，并且兩個(gè)碼的漢 明權(quán)值分布由多項(xiàng)式來表示，則這兩個(gè)碼的性能可以基于它們的階數(shù)和系數(shù)來進(jìn)行比較。 換言之，如果第一個(gè)碼的漢明權(quán)值分布的最小階數(shù)高于第二個(gè)碼的漢明權(quán)值分布的最小階 數(shù)，則第一個(gè)碼具有更高的性能。如果第一個(gè)碼的最小階數(shù)等于第二個(gè)碼的最小階數(shù)，則將 第一個(gè)碼的對(duì)應(yīng)的最小階數(shù)的系數(shù)與第二個(gè)碼的對(duì)應(yīng)的最小階數(shù)的系數(shù)進(jìn)行比較，使得具 有更低的系數(shù)的相應(yīng)的碼具有更高的性能。同時(shí)，當(dāng)將兩個(gè)碼的漢明權(quán)值分布的多項(xiàng)式彼 此進(jìn)行比較時(shí)，如果最小的階數(shù)等于最小階數(shù)的系數(shù)，則用該最小的階數(shù)與下一個(gè)階數(shù)進(jìn) 行比較以彼此比較兩個(gè)碼的性能。當(dāng)在圖1中使用上述方法時(shí)，本發(fā)明可以利用打孔處理從TFCI信息碼中獲得 360(即，dmin = 6)個(gè)(10*20)矩陣。同時(shí)，如果計(jì)算上述生成矩陣的漢明權(quán)值分布時(shí)，則計(jì) 算出來的漢明權(quán)值分布可以分成下述3種情況(分別示出在等式1、2、3中)。用下面的多 項(xiàng)式3來表示3種情況中的第1種情況。用下面的多項(xiàng)式4來表示3種情況中的第2種情 況。用下面的多項(xiàng)式5來表示3種情況中的第3種情況。
24 [表 4] [表 5] 實(shí)際上，存在多種具有相同漢明權(quán)值分布的生成矩陣。如果通過窮舉搜索處理而 找到了全部矩陣，則存在360個(gè)生成矩陣。
在由與本發(fā)明相同的申請(qǐng)人提交的美國臨時(shí)申請(qǐng)?zhí)朜o. 61/016，492，發(fā)明名稱為 "GENERATION METHOD OF VARIOUS SHORT LENGTHBLOCK CODES WITH NESTED STRUCURE BY PUNCTURING A BASECODE”的附錄“A”中公開了上述360個(gè)打孔模式。具體而言，在附錄“A” 中公開了基于表2的打孔后的列的索引。為了便于說明，這里省略了上述索引。如果根據(jù)漢明權(quán)值分布來對(duì)360個(gè)打孔模式進(jìn)行分類，則可以得到以下結(jié)果。對(duì) 于表示等式3的漢明權(quán)值分布的(20，10)碼生成矩陣，總共存在290個(gè)打孔模式。此外，對(duì) 于表示等式4的漢明權(quán)值分布的(20，10)碼生成矩陣，總共存在60個(gè)打孔模式。同時(shí)，對(duì) 于表示等式5的漢明權(quán)值分布的(20，10)碼生成矩陣，總共存在10個(gè)打孔模式。將根據(jù)本發(fā)明的360個(gè)打孔模式中的下述模式用作示例。下表6示出了表示等式4的漢明權(quán)值分布的60個(gè)打孔模式之一[表6] 表6所示的打孔模式對(duì)應(yīng)于美國臨時(shí)申請(qǐng)No. 61/016，492的附錄“A”的表A. 2的 第6索引。在這種情況下，表6的值“0”表示與位置“0”對(duì)應(yīng)的列被打孔掉。表6的值“1” 表示與位置“1”對(duì)應(yīng)的列沒有被打孔，而被選擇用于(20，10)分組碼。在將表6的打孔模式應(yīng)用于表2的情況下，其結(jié)果示出在下表7中。[表7]在這種情況下，與表2相比，表7的行和列的方向改變，而表4與表2具有相同的 意思。在表4的右側(cè)示出了各個(gè)行方向的序列中的12個(gè)打孔后的行。其結(jié)果是，可以由表 8來表示所生成的(20，10)分組碼。[表 8] 同時(shí)，表7或表8的行順序與基于3GPP的TFCI編碼的矩陣階數(shù)之間幾乎沒有差 異。如上所述，雖然根據(jù)上述編碼理論，各行的位置被改變?yōu)榱硪晃恢茫撬傻拇a字 之間的性能沒有差異。如果按照與TFCI碼矩陣相同的方式調(diào)整表7或表8的行順序，則可 以得到下表9。[表 9] 如上所述，只有表9的行順序與表7的不同，但是表6的剩余特征與表4的完全相 等。表9的表示方法的優(yōu)點(diǎn)在于，在從(20，10)碼至(18，10)碼的打孔時(shí)間期間，最后兩個(gè) 比特被打孔掉。下面將介紹其具體內(nèi)容。(2)第二步驟-(20，14)分組碼的生成對(duì)于根據(jù)此實(shí)施方式的(20，A)分組碼，假設(shè)將表示3GPP LTE系統(tǒng)的信道質(zhì)量信 息(CQI)的CQI值應(yīng)用于用于PUCCH傳輸?shù)男诺谰幋a方法。同時(shí)，在上述第一步驟中，3GPP LTE系統(tǒng)的CQI信息的比特?cái)?shù)可以確定為在4比特至10比特的范圍內(nèi)，使得其能最大擴(kuò)展 為(20，10)分組碼。但是，在MIMO系統(tǒng)的情況下，CQI信息的比特?cái)?shù)量根據(jù)需要可大于10 比特。但是，實(shí)際的CQI的發(fā)送(Tx)數(shù)量由CQI生成方法來確定。對(duì)于編碼處理，本發(fā)明 可考慮支持從4比特到14比特的全部信息比特?cái)?shù)量的方法。因此，下面將介紹(20，14)分組編碼方法，其通過將與信息比特?cái)?shù)對(duì)應(yīng)的列添加 到上述(20，10)分組碼而能夠支持最大14比特。為了在窮舉搜索中搜索所添加的列，必須執(zhí)行大量的計(jì)算。例如，為了將單行添加 到表9的(20，10)分組碼中，必須搜索22° IO24巨大數(shù)量的次數(shù)。因此，在所有的情況中 進(jìn)行窮舉搜索是沒有效率或者不理想的。在該步驟中，應(yīng)提到的是，將表6的第6列設(shè)為“1”，并將其用作基本序列。因此， 如果添加的列必須滿足最小距離“d”，則“0”的最少數(shù)量必須等于或大于“d”。在此示例中，
“0”的數(shù)量等于碼字間的最小距離。具體而言，所添加的列與由“1”組成的原始的第6列之間的差異表示兩個(gè)碼字之 間的距離，使得包含在所添加的列中的“ 0 ”的數(shù)量等于碼字之間的距離。通常，可用于(20，10)碼的最小距離的最大值是6。在本發(fā)明中，可用于對(duì)應(yīng)于 (20,10)碼的擴(kuò)展版本的(20，11)碼的最大距離的最小值是4。更具體地說，可以用表10 來表示基于20比特碼字的各種信息比特?cái)?shù)量的最大/最小距離的特性。[表10] 因此，本發(fā)明的此實(shí)施方式提供給了一種添加列的方法，該方法允許添加的列的 最大/最小距離為“4”。根據(jù)該添加列的方法，將至少具有4個(gè)“0”值的列添加到所添加的 列中。為了最小化搜索次數(shù)，假設(shè)該實(shí)施方式的添加的列包括4個(gè)“0”值(即，4個(gè)“0”值)。按照這種方式，如果添加的列包括4個(gè)“0”值以及16個(gè)“1”值，則可以按照各種方式 來構(gòu)造該添加的列。表11示出了該添加的列的代表性的示例。如果表9的(20，10)碼被 擴(kuò)展為(20，14)碼，則可以得到表11。[表11] 參照表11，4個(gè)添加的列由位于右側(cè)的4列來表示。在各個(gè)添加的列中，“0”用粗
線來表示。(3)第三步驟——分組碼的修改/優(yōu)化在本發(fā)明的一個(gè)實(shí)施方式中，根據(jù)基于最大信息量的長度的大尺寸生成矩陣，本 發(fā)明構(gòu)造了用于對(duì)比最大長度更短或更長的信息進(jìn)行編碼的特定生成矩陣，使得該特定生 成矩陣能在針對(duì)各個(gè)長度的生成矩陣之間最大程度地保持共同點(diǎn)。根據(jù)用于實(shí)現(xiàn)上述實(shí)施方式的第一方法，本發(fā)明根據(jù)各個(gè)信息的數(shù)量來優(yōu)化各個(gè) 生成矩陣(該信息的長度等于或小于最大長度)，使得其能構(gòu)造最優(yōu)的生成矩陣。根據(jù)用于 實(shí)現(xiàn)上述實(shí)施方式的第二方法，當(dāng)構(gòu)造用于對(duì)信息進(jìn)行編碼的生成矩陣(該信息的長度等 于或小于最大長度)時(shí)，本發(fā)明的長度較長的信息還可以使用嵌套結(jié)構(gòu)來構(gòu)造用于長度較 短的信息的生成矩陣。根據(jù)第三方法，本發(fā)明可以使用最大尺寸的嵌套結(jié)構(gòu)針對(duì)各種信息 長度來構(gòu)造最優(yōu)的生成矩陣，使得其能構(gòu)造混合結(jié)構(gòu)的生成矩陣。首先，表12表示基于等式1中示出的信息比特長度的漢明權(quán)值分布。[表12] 在表12中，用陰影部分來表示最小漢明距離。為了便于說明，本發(fā)明只涉及最小 信息比特?cái)?shù)k最少為4(即，k > 4)的特定的情況，從而省略了用k < 3來表示的剩余情況。 同時(shí)，各個(gè)“k”值可以根據(jù)最小距離來分組。更具體地說，k = 4 6的情況可以用最小距 離為8的組來分類，而k = 7 10的情況可以用最小距離為6的組來分類。k = 11 14 的情況可以用最小距離為4的組來分類?？梢哉J(rèn)識(shí)到的是，在表10中已示出了上述分類后的結(jié)果。在該步驟中，本發(fā)明構(gòu)造了具有低編碼率的碼，其中，構(gòu)造的碼使得碼字之間的最 小距離達(dá)到最大值。同時(shí)，本發(fā)明能用簡單的方法容易地構(gòu)造上述碼。例如，如果將表4的信息比特長度設(shè)為4，則現(xiàn)有技術(shù)選擇前4行，并控制所選擇的 4行順序地對(duì)應(yīng)于左列。但是，實(shí)際上，雖然從14列中選擇出任意的4列，但是可以構(gòu)造期 望的碼。但是，優(yōu)選的是，使碼的最小距離最大化。在從14列中選擇4列時(shí)，雖然從No. 7至 No. 14列中選擇了任意4列，但是有可能不能保持在選擇前4列時(shí)能獲得的最小距離“8”。 但是，參照表12和10，列10 (即，第10列)和列5 (即，第5列)表示最小距離為8的組，使 得可以從直到列6 ( S卩，第6列)的多個(gè)列中選擇任意4列。因此，當(dāng)根據(jù)各個(gè)信息比特來選擇列時(shí)，本發(fā)明可以從最小距離特性的多個(gè)列中 選擇最優(yōu)的列，該多個(gè)列的各列的最小距離等于或大于能夠由相應(yīng)的信息比特?cái)?shù)獲得的其 它最小距離。例如，為了將從11至14范圍內(nèi)的信息比特?cái)?shù)優(yōu)化，本發(fā)明首先將第1至第10列 (艮P，列1 10)固定，并根據(jù)信息比特?cái)?shù)參照下表13、14和15的漢明權(quán)值分布。[表13] [表 14] [表 15] 通過陰影部分來表示表13至表15的最佳權(quán)值分布。最佳性能的碼表示除了 “0” 以外的權(quán)值(即，具有最小距離的權(quán)值)非常高。與上述權(quán)值對(duì)應(yīng)的碼字的數(shù)量越少，則性能越高。如果一個(gè)碼的最小權(quán)值性能等于另一個(gè)碼的最小權(quán)值性能，則通過下一個(gè)最小的 權(quán)值(即，第二最小權(quán)值)的特性來確定碼的性能。換言之，下一個(gè)最小權(quán)值越高，則性能越 高。如果兩個(gè)碼的第二最小權(quán)值彼此相等，構(gòu)造相應(yīng)權(quán)值的碼字的數(shù)量越少，則性能越高。如果通過重復(fù)表13至15的上述處理來執(zhí)行列分配以使得各個(gè)信息比特長度指示 最優(yōu)性能，則用下表16來表示所分配的列。本發(fā)明只涉及信息比特長度至少為4。原始信 息比特固定用于3比特的范圍內(nèi)，并且在大于等于4比特的范圍中搜索最優(yōu)列，以使得在下 表16中示出所搜索的最優(yōu)列。[表16] 如果“k”值等于或小于3，假設(shè)在k ( 3時(shí)必須考慮列間置換，則在表16中示出了 各個(gè)信息比特的最優(yōu)列分配。如表16所示，用于逐漸增加的信息比特?cái)?shù)的列并不始終包含 分配給小尺寸的信息比特的列。換言之，分配給大信息比特的列不保持包含分配給小尺寸 的信息比特的列的嵌套結(jié)構(gòu)。如果不保持嵌套結(jié)構(gòu)，則必須彼此分開地指定分配給各個(gè)信息比特的列，這導(dǎo)致 使用極其不便。因此，本發(fā)明提供了一種保持最優(yōu)分配并同時(shí)最大化地形成嵌套結(jié)構(gòu)的方法。首先，將具體介紹在具有相同的最小距離的組中將列間順序改變?yōu)榱硪粋€(gè)順序的 置換。例如，第一組包括具有相同最小距離4的4列11、12、13、和14。在第一組中，4列11、 12、13、和14的順序變?yōu)榱?1、13、14、和12的另一個(gè)順序。在最優(yōu)的映射模式中，如果k 值是11(即，k = 11)，則最優(yōu)映射模式用[1 10] + [11]來表示。如果k值是12(即，k = 12)，則最優(yōu)映射模式用[1 10] + [11，13]來表示。如果k值是13(即，k= 13)，則最優(yōu)映 射模式用[1 10] + [11，13，14]來表示。如果k值是14(即，k= 14)，則最優(yōu)映射模式用 [1 10] + [11，12，13，14]來表示。如上所述，如果與“k”值成比例地順序執(zhí)行列分配，則列的順序可以改變以實(shí)施最 優(yōu)分配模式，如下表17所示。[表17]
iMi.οMillMil2Mil3Mil4Mil5Mil6Mil7Mil8Mil9MilloMi, Mill2Mill3 無需贅言，除了表17的方法，還存在多種滿足表16的最優(yōu)分配模式的同時(shí)改變列 順序的方法。除了表16和17的方法，下表18示出了另一種方法。[表18] 雖然與信息比特?cái)?shù)量“k”成比例地順序分配了列，或者順序分配了從左側(cè)開始的 列，但是，如果生成矩陣被構(gòu)造為如表17或18所示，則實(shí)現(xiàn)了最優(yōu)分配。根據(jù)本發(fā)明的另一個(gè)實(shí)施方式，如果信息比特的數(shù)量等于或小于4，則列方向的序 列(基本序列)的位置可以變?yōu)榱硪粋€(gè)。更具體而言，參照表11，根據(jù)此實(shí)施方式，表11的 第6列(即，Mi,5列的全部比特)被設(shè)置為“1”，使得第6列被視為基本序列。該基本序列 極大地有助于相應(yīng)比特的全部碼字。因此，從相應(yīng)比特的觀點(diǎn)來看，期望使用具有多種權(quán)值 的基本序列。但是，全部碼字中有幾個(gè)碼字進(jìn)行了異或(XOR)運(yùn)算，從而必須考慮它們的組合 的結(jié)果。因此，為了減小組合情況的數(shù)量，將全部比特的各個(gè)都為值“1”的基本序列移動(dòng)到 最前列，導(dǎo)致了貢獻(xiàn)率(contributionrate)的增加。按照這種方式，如果對(duì)數(shù)據(jù)的較少量 的比特(即，小比特?cái)?shù)量)進(jìn)行編碼，則本發(fā)明可考慮將全部比特的各個(gè)都為“1”的基本序 列移動(dòng)到最前列的上述方法，移動(dòng)后的結(jié)果由下表19來表示。[表 19] 參照表19，將原始列方向的基本序列中的第6序列(S卩，第6序列的各比特的值為 “1”)移動(dòng)到第一基本序列的位置，其它序列的順序沒有變?yōu)榱硪豁樞颉Ｏ卤?0示出了基于表19的概念的最小距離的性能。[表 20] 根據(jù)表20的此實(shí)施方式，如果信息比特的數(shù)量是1或2，則性能變得更好。根據(jù)編碼理論，雖然生成矩陣的行或列的位置被置換，但是生成矩陣具有相同的 碼特性，因此為了便于說明這里省略了上述變型例。但是，如果在支持可變長度的信息比特的生成矩陣中，基本序列被順序地分配給 信息比特編碼，則列置換有可能不期望地將相應(yīng)可變長度度的信息比特的生成矩陣變?yōu)榱?一個(gè)矩陣。同時(shí)，根據(jù)編碼理論，雖然“0”和“1”值可以顛倒，但是原始碼和顛倒后的碼可以 被認(rèn)為彼此相等，后面將具體介紹該變型例。接著，將具體介紹在本發(fā)明的各個(gè)實(shí)施方式中應(yīng)共同考慮的項(xiàng)目。[n, k]碼是特定碼，其中，編碼比特的數(shù)量是“n”，而信息比特的數(shù)量是“k”。此時(shí)，如果在各個(gè)碼的生成矩陣中沒有提及，則用基本序列類型表來表示該生成矩陣。如上所述，基于所提出的分組碼的編碼方法與3GPP 99版本的TFCI碼的方法類 似。換言之，信息比特被順序地分配給左側(cè)的基本序列，并且通過與信息比特的數(shù)量對(duì)應(yīng)的 二進(jìn)制運(yùn)算(即，異或相加)來增加與該基本序列和信息比特的乘積對(duì)應(yīng)的序列，從而生成 編碼比特。如果根據(jù)上述方式獲得了該碼，則雖然信息比特的數(shù)量(下面，稱作“信息比特?cái)?shù) 量”)可變，但是，本發(fā)明的優(yōu)點(diǎn)在于，其能基于矩陣類型的基本序列的表來對(duì)數(shù)據(jù)執(zhí)行編碼 處理。利用上述優(yōu)點(diǎn)，本發(fā)明能支持各種信息比特的數(shù)量。因此，考慮最大尺寸的信息比特 數(shù)量來獲得基本序列表或碼生成矩陣。如果實(shí)際應(yīng)用所需的信息比特的最大數(shù)量小于以下 提出的尺寸，則優(yōu)選為使用不具有針對(duì)至少相應(yīng)的最大比特?cái)?shù)量(即，比特的相應(yīng)的最大 數(shù)量)的基本序列的表。由以下實(shí)施方式提出的基本序列被設(shè)計(jì)成具有可變數(shù)量的信息比特(即，可變的 信息比特?cái)?shù)量)，并且還被設(shè)計(jì)為具有可變數(shù)量的編碼比特(即，可變的編碼比特?cái)?shù)量)。因 此，在設(shè)計(jì)本發(fā)明的創(chuàng)造性概念時(shí)，預(yù)先考慮了從特定的基本序列表中刪除了特定列的特 定碼。例如，如果用特定格式(諸如(32，15))來表示基本序列表，則基本序列表是上面的 (32，15)格式的基本序列表的應(yīng)用例之一。簡而言之，基于基本序列表的最大尺寸的行和列來確定根據(jù)本發(fā)明的基本序列的 行和列。在小尺寸的行和列的情況下，順序刪除最大尺寸的基本序列的行和列，從而使用刪 除后得到的結(jié)果。無需贅言，如前所述，雖然在小尺寸的基本序列表中，可以用列位置來替 換行位置，或者雖然在基本序列表中，位置“0”可以被其它位置“ 1，，替換，但是，上述替換后 的結(jié)果可具有相同的碼。為了便于說明并更好地理解本發(fā)明，在表示本發(fā)明的任何數(shù)據(jù)的順序時(shí)，信息比 特在從上述基本序列表的左列至右列的方向順序前進(jìn)。編碼比特在從上述基本序列表的最 上行至最下行的方向順序前進(jìn)。因此，假設(shè)信息比特長度的最大值為13比特，如果從下表 19所示的基本序列表中刪除單個(gè)最右側(cè)的基本序列，則可以得到下表21。
[表21] 優(yōu)選的是，特定模式的基本序列有可能不能用在特定的信道估計(jì)方法中。此時(shí)，可 以考慮在本發(fā)明的各個(gè)實(shí)施方式中提出的多個(gè)表中的沒有特定基本序列的特定表。此時(shí)， 從編碼處理的觀點(diǎn)來考慮，可以將相應(yīng)的基本序列始終設(shè)置為“0”，從而其表示得到了相同 的編碼性能，但是減少了信息比特的數(shù)量。因此，各個(gè)實(shí)施方式中的上述基本序列表中的沒有特定的基本序列的基本序列表也屬于本發(fā)明的范圍?；谏鲜?20，A)分組碼，下面將介紹根據(jù)本發(fā)明的另一個(gè)方面的與18比特碼字 長度對(duì)應(yīng)的(18，A)分組碼或者與16比特碼字長度對(duì)應(yīng)的(16，A)分組碼。2.第二方面——(18，A)或(16，A)分組編碼如上所述，(18，A)和(16，A)分組碼可以按照與(20，A)分組碼相同的方式使用 (32,10)格式的TFCI信息碼。因此，下面將具體介紹根據(jù)本發(fā)明的生成(18，10)或(16， 10)分組碼、修改所生成的(18，10)或(16，10)分組碼、以及生成任意的(18，A)或(16，A) 分組碼的方法。以下實(shí)施方式利用以下三種方法來搜索打孔模式，使得能提供最優(yōu)的(18，10)和 (16,10)碼生成矩陣。在以下的說明中，為了便于說明并更好地理解本發(fā)明，假設(shè)TFCI信息 碼的等效格式是如表2所示的基本(32，10)碼。首先，通過對(duì)(32，10)碼生成矩陣進(jìn)行打孔可以生成全部碼的生成矩陣。為了便 于說明，下面將該方法稱作第一方法。更具體地說，可以通過對(duì)(32，10)碼生成矩陣進(jìn)行打 孔來搜索(20，10)碼生成矩陣。也可以通過對(duì)(32，10)碼生成矩陣進(jìn)行打孔來搜索(18， 10)碼生成矩陣。也可以通過對(duì)(32，10)碼生成矩陣進(jìn)行打孔來搜索(16，10)碼生成矩陣。 如果根據(jù)上述方法生成了(20，10)碼、(18，10)碼、(16，10)碼，則可以考慮最優(yōu)打孔模式來 生成各個(gè)碼。圖2示出了上述第一方法。圖2是例示了根據(jù)本發(fā)明的一個(gè)實(shí)施方式根據(jù)(32，10)格式的基本碼來生成(20， 10)、(18，10)或(16，10)碼生成矩陣的方法的概念圖。但是，如果如圖2所示的生成單個(gè)的分組碼，則實(shí)際考慮的打孔模式的數(shù)量呈幾 何數(shù)地增長，導(dǎo)致極大的使用不便。在(20，10)碼的情況下，必須從原始的(32，10)碼生成
廣32、
在(18，10)碼的情況下，要考慮的打孔模式的數(shù)量進(jìn)一步增加，使得打孔模式的數(shù)量表示
矩陣的32列中刪除12列，使得要考慮的全部打孔模式的數(shù)量表示為
=225, 792,840c
為
'32、(32
=471, 435,6000 (16,10)碼必須考慮的打孔模式的總數(shù)(即，
V Io
=601，080，390
、,
個(gè)打孔模式)。上述考慮全部打孔模式的情況帶來了極大的計(jì)算量，使得必須考慮一種有效 地搜索打孔模式的方法。根據(jù)本發(fā)明的另一種實(shí)施方式，并非全部的碼生成矩陣都根據(jù)打孔后的(32，10) 碼生成矩陣生成。首先搜索(20，10)碼生成矩陣，從而基于(20，1)碼生成矩陣來配置(18， 10)或(16，10)碼的生成矩陣。下面將該方法稱作第二方法。此時(shí)，應(yīng)提到的是，已經(jīng)基于 (20，10)碼生成了 (18，10)和(16，10)碼。圖3示出了該第二方法。圖3是例示了根據(jù)本發(fā)明的另一實(shí)施方式根據(jù)(32，10)格式的基本碼來生成(20， 10)碼，并利用(20,10)碼生成(18，10)碼和(16，10)碼的方法的概念圖。如本發(fā)明的上述第一方面所提及的，根據(jù)通過對(duì)常規(guī)的(32，10)碼生成矩陣打孔 來生成(20，10)碼生成矩陣的方法，可以認(rèn)為存在360種最大dmin值為6的(20，10)碼生 成矩陣。在這種情況下，另外地打孔掉(20，10)碼生成矩陣的2列，從而構(gòu)造(18，10)碼生 成矩陣。同樣，另外地打孔掉(20，10)碼生成矩陣的4列，從而構(gòu)造(16，10)碼生成矩陣。在該方法中，本發(fā)明根據(jù)窮舉搜索方法來搜索全部可用的模式，從而從(10*20)生成矩陣 中搜索出具有最大Clmin值的(10*18)或(10*16)生成矩陣。同時(shí)，根據(jù)本發(fā)明的再一個(gè)實(shí)施方式，順序地打孔掉(32，10)碼生成矩陣的列，從 而能搜索到(20，10)碼生成矩陣、(18，10)碼生成矩陣、以及(16，10)碼生成矩陣。下面將 此方法稱作第三方法。該第三方法的具體說明如下。首先，本發(fā)明對(duì)(32，10)碼生成矩陣打孔，從而獲得具有最優(yōu)漢明權(quán)值分布和最 大dmin值兩者的最優(yōu)(20，10)碼生成矩陣。通過對(duì)最優(yōu)(20，1)碼生成矩陣的打孔處理，本 發(fā)明獲得了具有最優(yōu)漢明權(quán)值分布和最大dmin值兩者的(18，10)碼生成矩陣。利用同樣的 方法，對(duì)(18，10)碼生成矩陣打孔，從而可以獲得具有最優(yōu)漢明權(quán)值分布和最大dmin值兩者 的(16，10)碼生成矩陣。下面將上述處理稱作第三方法，在圖4中示出了該第三方法。圖4是例示了根據(jù)本發(fā)明的另一個(gè)實(shí)施方式根據(jù)(32，10)格式的基本碼生成矩陣 生成(20，10)碼生成矩陣，利用(20，10)碼生成矩陣生成(18，10)碼生成矩陣，以及利用 (18，10)碼生成矩陣生成(16，10)碼生成矩陣的方法的概念圖。參照?qǐng)D4，對(duì)(32,10)碼生成矩陣打孔，從而獲得(20,10)碼生成矩陣。將(20，10) 碼生成矩陣的兩列打孔，從而獲得充當(dāng)具有最大dmin值的(18，10)碼生成矩陣的(10*18) 矩陣。此時(shí)，另外地將(20，10)碼生成矩陣的另兩列打孔，從而獲得充當(dāng)具有最大dmin值的 (16，10)碼生成矩陣的(10*16)矩陣。由上面提及的方法構(gòu)造的生成矩陣最大化地共享了相同部分，使得生成矩陣具有 許多共同點(diǎn)。同時(shí)，在本領(lǐng)域公知的是，(16，10)碼的最大dmin值是4，但是能由第三方法生 成的碼的最大dmin值是3。因此，如果由第三方法來構(gòu)造生成矩陣，則(16，10)碼的性能惡 化。同時(shí)，為了改善上面提及的問題，本發(fā)明提供了一種改變生成(18，10)和(16，10) 碼的順序的方法。下面將該方法稱作第四方法。在第四方法中，本發(fā)明將(32，10)碼生成 矩陣打孔，使得其能獲得具有最大dmin值和最優(yōu)漢明權(quán)值分布兩者的(20，10)碼生成矩陣。 通過對(duì)最優(yōu)(20，10)碼生成矩陣進(jìn)行打孔處理，本發(fā)明獲得了具有最大dmin值和最優(yōu)漢明 權(quán)值分布兩者的(16，10)碼生成矩陣。將2列添加到為了獲得(16，10)碼生成矩陣而打孔 掉的4列中，從而獲得(18，10)碼生成矩陣。圖5示出了上述處理。圖5是例示了根據(jù)本發(fā)明的另一個(gè)實(shí)施方式根據(jù)(32，10)格式的基本碼生成矩陣 生成(20，10)碼生成矩陣，利用(20，10)碼生成矩陣生成(16，10)碼生成矩陣，以及利用 (16，10)碼生成矩陣生成(18，10)碼生成矩陣的方法的概念圖。參照?qǐng)D5，對(duì)(32，10)碼生成矩陣打孔，從而獲得(20，10)碼生成矩陣。將(20，10) 碼生成矩陣的4列打孔，從而獲得充當(dāng)具有最大dmin值的(16，10)碼的(10*16)生成矩陣。 當(dāng)將為了生成(10*16)矩陣而從(20，10)碼的(20*10)生成矩陣打孔掉的4列中的2列添 加到(10*16)矩陣中時(shí)，可以生成(18，10)碼的(10*18)生成矩陣。此時(shí)，雖然上述列添加出現(xiàn)在任何位置，但是原始碼與修改后的碼的性能之間沒 有差異。為了便于說明，假設(shè)將列添加到(10*16)矩陣的最右側(cè)。同時(shí)，本發(fā)明提供了通過 添加2列來構(gòu)造(10*18)矩陣的方法，該(10*18)矩陣生成數(shù)量最小的碼字，該(10*18)矩 陣具有與獲得(18，10)碼的最優(yōu)漢明權(quán)值分布的dmin值相同的漢明權(quán)值。下面，將具體介紹基于上述方法的具體生成矩陣。
此時(shí)，如上述第一方法所示，為了便于說明，將不考慮通過對(duì)(32，10)碼生成矩陣 打孔而生成(20，10)碼、(18，10)碼和(16，10)碼生成矩陣中的各個(gè)或者全部的情況，因?yàn)?在上述碼生成方法中有太多種情況，從而實(shí)際上很難有效地構(gòu)造所需的碼。因此，下述的示 例考慮了通過對(duì)(32，10)碼生成矩陣打孔而構(gòu)造最優(yōu)(20，10)碼生成矩陣、以及基于(20， 10)碼生成矩陣來構(gòu)造(18，10)或(16，10)碼生成矩陣的方法。也就是說，以下示例只考慮 第二至第四方法。首先將具體介紹第二方法。在第二方法中，可以根據(jù)打孔后的(20，10)碼生成矩 陣來生成(18，10)碼生成矩陣和(16，10)碼生成矩陣的全部或者各個(gè)。首先，通過對(duì)(32，10)碼生成矩陣打孔來構(gòu)造(20，10)碼生成矩陣。根據(jù)圖1中 本發(fā)明的第一方面的方法，可以獲得最優(yōu)的(20，10)碼生成矩陣。共計(jì)存在360個(gè)最大dmin 值為6 (dmin = 6)的(20，10)碼生成矩陣。如果將上述最優(yōu)(20，10)碼生成矩陣的2列打孔 掉，則可生成(18，10)碼生成矩陣。如果將上述(20，10)碼生成矩陣的4列打孔掉，則生成 (16，10)碼生成矩陣。通過對(duì)(20，10)碼生成矩陣打孔來構(gòu)造(18，10)碼生成矩陣和(16， 10)碼生成矩陣的全部或各個(gè)，使得兩個(gè)碼(即，(18，10)碼和(20，10)碼)之間的公共打 孔模式的數(shù)量每次可變。下面將具體介紹更詳細(xì)的描述。用于(18，10)碼生成矩陣的(20，10)碼的打孔模
式的總數(shù)可以用360x 2 j = 68，400來表示。68400個(gè)打孔模式中的最大dmin值是4。最優(yōu)
(18，10)碼生成矩陣的總數(shù)是700。各個(gè)最優(yōu)(18，10)碼生成矩陣生成最少數(shù)量的、具有與 如下dmin值(S卩，最大dmin = 4)相同的漢明權(quán)值的碼字，在該dmin值處，得到了(18，10)碼 的最優(yōu)漢明權(quán)值分布。上述最優(yōu)(18，10)碼生成矩陣的漢明權(quán)值分布由下面的等式6來表
7J\ ο[等式6]Abj18 (χ) = χ15+5χ14+44χ13+87χ12+112χη+163χ10+200χ9+163χ8+112χ7+87χ6+44χ5+5χ4+1此時(shí)，用于構(gòu)造具有等式6的漢明權(quán)值分布的(10*18)生成矩陣的(10*20)生成 矩陣具有下面的等式7和8所示的兩個(gè)漢明權(quán)值分布。[等式7]Aa2j20 (χ) = Χ20+94Χ14+239Χ12+356Χ10+239Χ8+94Χ6+1[等式8]Aa3j20 (χ) = Χ20+98Χ14+223Χ12+380Χ10+223Χ8+98Χ6+1在(16，10)碼生成矩陣的情況下，基于(20，10)碼的打孔模式的總數(shù)可以用
360x 4 二1，744，200來表示。1744200個(gè)打孔模式中的最大dmin值是4。最優(yōu)(16，10)碼
生成矩陣的總數(shù)是40。各個(gè)最優(yōu)(16，10)碼生成矩陣生成最少數(shù)量的、具有與如下dmin值 (即，最大dmin = 4)相同的漢明權(quán)值的碼字，在該dmin值處，得到了(16，10)碼的最優(yōu)漢明 權(quán)值分布。上述最優(yōu)(16，10)碼生成矩陣的漢明權(quán)值分布由下面的等式9來表示。[等式9]ABj16 (x) = x16+60x12+256x1ci+390x8+256x6+60x4+1
此時(shí)，用于構(gòu)造具有等式9的漢明權(quán)值分布的(16*10)碼生成矩陣的(10*20)生成 矩陣具有等式10所示的漢明權(quán)值分布。[等式 10]Aa2j20 (χ) = Χ20+94Χ14+239Χ12+356Χ10+239Χ8+94Χ6+1下表22示出了等式6的(10*18)生成矩陣的一個(gè)示例。下表23示出了基于等式 9的漢明權(quán)值分布的(10*16)生成矩陣的示例。[表22] [表 23] 由具有等式6或9的漢明權(quán)值分布的所有打孔模式生成的矩陣在最小距離方面具 有相同的糾錯(cuò)能力。下面將對(duì)此進(jìn)行具體介紹。由具有等式6的漢明權(quán)值分布的所有打孔 模式而生成的(10*18)矩陣具有相同的糾錯(cuò)能力，使得能沒有任何問題地任意使用全部種 類的矩陣。由具有等式9的漢明權(quán)值分布的所有打孔模式而生成的(10*16)矩陣具有相同 的糾錯(cuò)能力，使得能沒有任何問題地任意使用(10*16)矩陣中的任何一個(gè)。接著，將具體介紹用于指示(18，10)或(16，10)碼的漢明權(quán)值分布的生成矩陣以 及用于指示上述生成矩陣的打孔模式。更具體地說，下面將介紹根據(jù)各個(gè)漢明權(quán)值分布的 生成矩陣和打孔模式。在利用窮舉搜索來搜索打孔模式時(shí)，搜索到的打孔模式如下。在(18，10)碼生成矩陣中表示等式6的漢明權(quán)值分布的打孔模式的數(shù)量是700。 在美國臨時(shí)申請(qǐng)No. 61/016，492的附錄中公開了各個(gè)打孔模式。在這種情況下，表3的值 “0”表示與位置“0”對(duì)應(yīng)的列被打孔。在這種情況下，應(yīng)提到的是，通過對(duì)(20，10)碼生成矩陣打孔而生成(18，10)碼生 成矩陣，并且通過對(duì)(32，10)碼生成矩陣打孔而生成(20，10)碼生成矩陣。因此，首先執(zhí)行 (32，10)碼生成矩陣的打孔處理以構(gòu)造(20，10)碼生成矩陣，并且執(zhí)行(20，10)碼生成矩陣 的打孔處理以構(gòu)造(18，10)碼生成矩陣。同時(shí)，(16，10)碼生成矩陣包括指示等式9的漢明權(quán)值分布的40個(gè)打孔模式。在 美國臨時(shí)申請(qǐng)No. 61/016，492的附錄中已經(jīng)公開該40個(gè)打孔模式。在這種情況下，應(yīng)提到的是，通過對(duì)(20，10)碼生成矩陣打孔而生成(16，10)碼生 成矩陣，并且通過對(duì)(32，10)碼生成矩陣打孔而生成(20，10)碼生成矩陣。因此，首先執(zhí)行 (32，10)碼生成矩陣的打孔處理以構(gòu)造(20，10)碼生成矩陣，并且執(zhí)行(20，10)碼生成矩陣 的打孔處理以構(gòu)造(16，10)碼生成矩陣。下面，將具體介紹第四種方法通過對(duì)(20，10)碼生成矩陣進(jìn)行打孔而生成(16， 10)碼生成矩陣，從為了得到上述(16，10)碼生成矩陣而被打孔掉的4列中選擇2列，將所 選擇的2列添加到(16，10)碼生成矩陣，從而生成(18，10)碼生成矩陣。首先，通過對(duì)(32，10)碼生成矩陣打孔而生成(20，10)生成矩陣。通過本發(fā)明的 上述第一方面中公開的圖1的方法來獲得最優(yōu)的(20，10)碼生成矩陣，并且存在具有最大 dmin= 6值的(20，10)碼生成矩陣的總數(shù)。將最優(yōu)(20，10)碼生成矩陣的4列打孔掉，從而 生成(16，10)碼生成矩陣。從打孔掉的4列中選擇2列，并將所選擇的2列添加到(16，10) 碼生成矩陣，從而生成(18，10)碼生成矩陣。以上方法的具體介紹如下。對(duì)于根據(jù)360個(gè)最大dmin值為6(S卩，dmin = 6)的 (10*20)矩陣的(16，10)碼來說，本發(fā)明的第一方面的方法能生成總計(jì)40個(gè)最優(yōu)(16，10) 碼生成矩陣，該最優(yōu)(16，10)碼生成矩陣產(chǎn)生最少數(shù)量的、具有與如下dmin值相同的漢明權(quán)值的碼字，在該dmin值處，最優(yōu)漢明權(quán)值分布示出在等式9中。這40個(gè)(16，10)生成矩陣 具有最大Clmin = 4值和最優(yōu)漢明權(quán)值分布?？梢詮纳厦娴?0個(gè)(10*16)矩陣中生成最優(yōu)的(18，10)碼生成矩陣。更具體地 說，當(dāng)從為了生成(10*16)矩陣而從(20，10)碼生成矩陣中被打孔掉的4列中選擇了 2列， 并將所選擇的2列添加到(16，10)碼生成矩陣的右側(cè)時(shí)，生成了最優(yōu)(18，10)碼生成矩陣。 為了便于說明，將這2列添加到(16，10)碼生成矩陣的最右側(cè)。但是，實(shí)際上，可以將這2 列任意地添加到(16，10)碼生成矩陣的任何部位而不會(huì)產(chǎn)生性能上的差異。因此，根據(jù)添
(4λ(4)
加的位置可以得到各種變型例。同時(shí)，從0個(gè)添加的組合(即，。添加組合)中選擇能生
ν2/V2/
成具有(18，10)碼的最優(yōu)漢明權(quán)值分布的(10*18)矩陣的2列。此時(shí)，最優(yōu)漢明權(quán)值分布 指示存在最少數(shù)量的、具有與dmin值相同的漢明權(quán)值的碼字。按照這種方式，在共計(jì)240個(gè)
具有最大dmin = 4值的生成矩陣(即，40x =240個(gè)生成矩陣)中，具有最優(yōu)漢明權(quán)值分
K2-J
布的矩陣的數(shù)量是160。從上述最優(yōu)生成矩陣中獲得的漢明權(quán)值分布可以用下面的等式11
來表不。[等式11]Aca8 (x) = x18+8x14+34x13+94x12+120xn+153xlcl+204x8+153x8+120x7+94x6+34x5+8x4+l此時(shí)，用于構(gòu)造具有等式11的漢明權(quán)值分布的(18，10)碼生成矩陣的上層 (10*20)生成矩陣具有由等式12表示的漢明權(quán)值分布。[等式12]ACj20 (χ) = Χ20+94Χ14+239Χ12+356Χ10+239Χ8+94Χ6+1有160個(gè)具有等式11的漢明權(quán)值分布的(18，10)碼生成矩陣。下表24示出了 160個(gè)(18，10)碼生成矩陣的示例。[表 24]
50 由具有等式11的漢明權(quán)值分布的所有打孔模式生成的矩陣在最小距離方面具有 相同的糾錯(cuò)能力。因此，由具有等式11的漢明權(quán)值分布的所有打孔模式生成的(10*18)矩 陣具有相同的糾錯(cuò)能力，從而能毫無問題地任意使用全部類型的矩陣。
實(shí)際上，存在多個(gè)具有相同漢明權(quán)值分布的生成矩陣。需要表示最優(yōu)(16，10)碼 生成矩陣的打孔模式的總數(shù)是40。上面40個(gè)打孔模式等于上述第二方法的打孔模式。同時(shí)，此示例考慮打孔/添加生成矩陣的列的原因在于必須首先考慮具有最大 dmin = 4值的(16，10)碼的生成。如上述第三方法中介紹的，首先打孔掉具有最大dmin = 6值的360個(gè)(10*20)矩 陣的2列，并另外地打孔掉700個(gè)最優(yōu)(18，10)碼生成矩陣的2列，從而生成(16，10)碼生 成矩陣。此時(shí)，該700個(gè)最優(yōu)(18，10)碼生成矩陣生成最少數(shù)量的、具有與dmin值相同的漢 明權(quán)值的碼字，并該700個(gè)最優(yōu)(18，10)碼生成矩陣滿足包括最大dmin = 4值和最優(yōu)漢明 權(quán)值分布的等式9。此時(shí)，(16，10)碼的最大dmin值為3。在具有最大dmin = 3值的全部的 (16,10)碼生成矩陣中，生成了最少數(shù)量的、具有與表示最優(yōu)漢明權(quán)值分布的Clmin值相同的 漢明權(quán)值的碼字的最優(yōu)(16，10)碼生成矩陣的數(shù)量是2180。此時(shí)，漢明權(quán)值分布可以用等 式13來表示。[等式 Π]Adj16 (χ) = χ16+2χ13+40χ12+74χη+112χ10+180χ9+206χ8+180χ7+112χ6+74χ5+40χ4+2χ3+1如上所述，通過第三方法生成的(16，10)碼的最大dmin值為3(即dmin = 3)。為通 過增加最大dmin值而生成具有最大dmin = 4值的(16，10)碼生成矩陣，必須將具有等式11 的漢明權(quán)值分布的160個(gè)(18，10)碼生成矩陣的最右側(cè)的2列打孔掉。如果系統(tǒng)地呈現(xiàn)該 方法，則所呈現(xiàn)的結(jié)果表示為第四方法。第四方法的具體說明如下。第二方法在(20,10)碼、(18，10)碼、和(16，10)碼 的各情況下，要求獨(dú)立的生成矩陣。第四方法能從單個(gè)的(10*20)矩陣中得到(10*16)和 (10*18)矩陣。接著，基于上述概念，下面將具體介紹本發(fā)明的第一方面中公開的(20，A)碼生成 矩陣。為了便于說明，用作(32，10)格式的基本生成矩陣的生成矩陣(參見表2)也可以 用下表25來表示。換言之，下表25僅是表2的垂直形狀的格式，其實(shí)質(zhì)上與表2相同。[表25] 下面將具體介紹利用上述事實(shí)的實(shí)際編碼處理。如果用aQ、B1, a2、a3、a4.....Bk^1
來表示“k”個(gè)信息比特(即，“k”個(gè)信息比特)，利用本發(fā)明的上述實(shí)施方式的碼生成矩陣 來對(duì)信息比特進(jìn)行編碼，從而輸出、個(gè)比特。該、個(gè)比特構(gòu)造碼字。此時(shí)，編碼后的、個(gè) 比特可以用下面的等式14來表示。[等式14]
IJ=O
其中，i = 0，
，19。 接著，將在下文中介紹用于由20比特組成的編碼比特以及由18比特組成的其它 編碼比特兩者的最優(yōu)碼生成矩陣。當(dāng)編碼比特的數(shù)量可變時(shí)，設(shè)計(jì)出了上述20比特或18 比特的編碼比特。更具體地說，介紹一種在利用上述方法搜索到的(10*20)和(10*1S)矩 陣中搜索(20,10)和(18,10)碼生成矩陣的方法。(20,10)和(18，10)碼生成矩陣具有最 大dmin值和最優(yōu)的漢明權(quán)值分布，并生成具有相同漢明權(quán)值的最少數(shù)量的碼字。該搜索方 法基于上述第四方法。此時(shí)，所生成的(20，10)碼的最小距離是6，漢明權(quán)值分布由等式15 來表示。所生成的(18，10)碼的最小距離是4，最小權(quán)值分布由等式16來表示。 [等式15]
AA2j20(X) = x20+94X14+239X12+356X10+239X8+94X6+1 [等式16]
Ar 18(x) = x18+5x14+44x13+87x12+112x10+163xlu+200xM+163x8+112x'+87xD+44x°+5x^l
下表26示出了能滿足上述漢明權(quán)值分布的示例性的最優(yōu)碼。表6中已經(jīng)公開了 用于(20，10)碼的打孔模式。為了便于說明，表6的打孔模式也可以用下表26來表示。[表 26]
53 換言之，表26示出了打孔模式。當(dāng)從表25的總共32行中打孔掉12行時(shí)，得到了 表26的打孔模式。在表26中，“0”表示打孔掉的行，而口 1”表示使用的行。同時(shí)，下表27 示出了用于(18，10)碼的打孔模式。[表 27] 換言之，表27示出了打孔模式。當(dāng)從表26的總共20行中進(jìn)一步打孔掉2行以生 成(18，10)碼時(shí)，得到了表27的打孔模式。因此，表26的生成矩陣包括表27的生成矩陣， 即，從而實(shí)現(xiàn)了嵌套結(jié)構(gòu)。在表27中，“0”表示打孔掉的行，而“1”表示使用的行。表26包 括表27，使得可以將表26與表27彼此結(jié)合為如下表28所示。[表 28] 同時(shí)，表28的行順序與3GPP TFCI編碼矩陣的順序略有不同。因此，如果將表28 的行順序調(diào)整為如TFCI碼矩陣中的順序，則調(diào)整后的結(jié)果由下表29來表示。[表 29] 表29只有行順序不同于表28，而除了行順序以外的剩余因素與表28完全相同。在 這種情況下，根據(jù)編碼理論，表28和表29具有相同的編碼特性。但是，表29的方法的優(yōu)點(diǎn) 在于在從(20，10)碼至(128，10)碼的打孔時(shí)間期間打孔掉最后2比特。更具體地說，如 果在構(gòu)造了(20，10)碼之后從20個(gè)編碼比特中將最后2比特打孔掉，則可以立即生成(18， 10)碼。換言之，因?yàn)?20，10)碼包括(18，10)碼，因此可以容易地生成該(18，10)碼。同時(shí)，根據(jù)本發(fā)明的第一方面的第二步驟，添加(20，10)碼生成矩陣的4列，從而 將(20，10)碼生成矩陣擴(kuò)展為(20，14)碼生成矩陣。根據(jù)此實(shí)施方式，本發(fā)明提供了用作 (20，14)碼生成矩陣的表11的生成矩陣。同時(shí)，如前所述，基于各個(gè)信息比特長度的最大/ 最小距離特征與表10相同。此外，如果表11的結(jié)構(gòu)被用于20比特的編碼長度和18比特 的另一個(gè)編碼長度，則由下表30來表示下面的最大/最小距離特征。[表 30] 同時(shí)，實(shí)際信道中基于表11的碼具有以下性能。其具體說明如下。圖6和圖7分別示出了根據(jù)本發(fā)明的(20，A)和(18，A)的編碼性能。具體而言，圖6中示出了 (20，10)碼和(18，10)碼的AWGN性能。圖7示出了具有 各種信息比特的長度的(20，k)碼的性能。同時(shí)，根據(jù)本發(fā)明的第一方面的第三步驟，表19示出了修改后的生成矩陣。在修 改后的生成矩陣中，由全部分量“1”組成的基本序列位于表19的最左側(cè)。因此，(18，14)結(jié) 構(gòu)的生成矩陣還可以修改為如下表31所示。[表31] 如果(20，14)生成矩陣被用作如表19所示，并且(18，14)生成矩陣被用作如表31 所示，則可以用下表32來表示基于信息比特?cái)?shù)的最小距離特性。[表 32] 當(dāng)通過對(duì)(32，10)碼打孔來生成(20，10)碼時(shí)，根據(jù)本發(fā)明的信道編碼方法被設(shè) 計(jì)為在全部(20，10)、(18，10)和(16，10)碼中都具有最佳的性能。通過只對(duì)3GPP版本99 的(32，10) TFCI碼的行進(jìn)行置換而形成表28的(32，10)碼，從而，在編碼理論方面，表28 表33示出了基于3GPP版本99的(32，10) TFCI碼的行索引的最佳性能(20，10)、 (18，10)和(16，10)碼的打孔位置。表34示出了基于(20,10)碼的索引的(18，10)和(16， 10)碼的打孔位置。表35示出了基于表28的(32，10)格式索引的打孔模式。同時(shí)，下表36表示指示了最優(yōu)打孔位置的常規(guī)序列表。[表36] [表34]
的(32，10)碼和3GPP版本99的(32，10) TFCI碼彼此相等。但是，從打孔處理的觀點(diǎn)來看， 表28的(32，10)碼的索引與3GPP版本99的(32，10) TFCI碼的索引不同，其結(jié)果示出在下 表33,34和35中。[表33] 從表36可看出，(18，10)和(16，10)的打孔位置最大化地彼此交迭。同時(shí)，下表 37示出了最小距離的性能。[表 37] 在表37中，“20”表示(20，k)碼，“ 18最后兩個(gè)”表示通過對(duì)(20，k)碼的最后兩 行打孔而形成的(18，k)碼。而“18中間”表示基于表36的(20，k)碼打孔掉第5和第18 行而形成的另一個(gè)(18，k)碼?！?6最后四個(gè)”表示通過對(duì)(20，k)碼的最后四行打孔而形 成的(16，k)碼。“16中間”表示基于表36的(20，k)碼打孔掉第5、第7、第14和第18行 而形成的(16，k)碼?！?16 (前兩個(gè)+最后兩個(gè))”表示通過打孔掉前兩行和最后兩行而形 成的另一個(gè)(16，k)碼。同時(shí)，下面具體介紹當(dāng)(18，k)和(16，k)碼的列順序改變時(shí)形成的(n，k)碼(其 中，η = 20，18，16k ( 14)。下表38是當(dāng)?shù)谑畟€(gè)基本序列Miatl被另一個(gè)基本序列Mi,n取代以使得碼的性能提 高時(shí)形成的基本序列表。
[表 38] 基于上述表38，下表39示出了最小距離性能。[表 39] 從表39可以看出，(16，11)碼的最小距離從“ 1 ”增加到“2”。同時(shí)，下面將具體介紹當(dāng)(18，k)和(16，k)碼的列順序改變時(shí)形成的(n，k)碼 (其中，η = 20，18，16k 彡 15)。下表40示出了添加了單個(gè)基本序列以支持15個(gè)信息比特的(20，15)生成矩陣。[表40] 從上述表40可以看出，第15個(gè)基本序列被添加到表38。雖然第15個(gè)基本序列被 添加到表示(20，14)生成矩陣的其它表格，但是表現(xiàn)出相同的性能。上述實(shí)施方式中介紹 的所有方法中的任何一種方法也能用于對(duì)編碼比特進(jìn)行打孔。此時(shí)，如果使用所有方法中 的某些部分，則可以提供以下示例。在表40的示例中，表41示出了最小距離特性。[表41] 應(yīng)當(dāng)注意的是，本發(fā)明中公開的大部分術(shù)語是考慮了本發(fā)明的功能而定義的，并 且可以根據(jù)本領(lǐng)域技術(shù)人員的意圖或者通常的實(shí)踐而另行確定。因此，優(yōu)選的是，應(yīng)當(dāng)基于 本發(fā)明公開的全部內(nèi)容來理解上述術(shù)語。對(duì)于本領(lǐng)域技術(shù)人員而言，很明顯，可以在不脫離 本發(fā)明的精神或范圍的情況下對(duì)本發(fā)明做出各種修改和變化。因此，本發(fā)明旨在涵蓋落入 所附權(quán)利要求及其等同范圍內(nèi)的本發(fā)明的這些修改和變化。也就是說，本發(fā)明不僅限于這里介紹的實(shí)施方式，還包括與這里公開原理和特征 等效的最廣的范圍。工業(yè)適用性
61
從以上說明中明顯可知的是，根據(jù)本發(fā)明的信道編碼方法可以容易地應(yīng)用于經(jīng)由 PUSCH信道發(fā)送CQI信息給上行鏈路的3GPP LTE系統(tǒng)的其它信道編碼中。然而，上述方法 不僅限于以上的3GPP LTE系統(tǒng)，它們還可以應(yīng)用于各個(gè)對(duì)可變長度的信息執(zhí)行分組編碼的 多種通信方案。
權(quán)利要求
一種利用包括20行和A列的碼生成矩陣來對(duì)信息比特進(jìn)行信道編碼的方法，所述A對(duì)應(yīng)于所述信息比特的長度，所述方法包括以下步驟利用與所述碼生成矩陣的各列對(duì)應(yīng)的、長度為20比特的基本序列對(duì)長度為A的所述信息比特進(jìn)行信道編碼，其中，當(dāng)所述A值為“10”時(shí)，所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第一矩陣或第二矩陣的列方向的序列，其中所述第一矩陣包括20行和10列，通過從用于對(duì)傳輸格式組合指示符TFCI信息進(jìn)行編碼的、由32行和10列組成的碼矩陣中選擇除了第2、第5、第8、第11、第15、第16、第21、第22、第25、第29、第30和第31行以外的20行來構(gòu)造所述第一矩陣，并且通過對(duì)所述第一矩陣的行間位置和列間位置中的至少一項(xiàng)執(zhí)行置換而得到所述第二矩陣。
2.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述A值大于“10”時(shí)，所述碼生成矩陣的各個(gè) 基本序列對(duì)應(yīng)于第三矩陣的列方向的序列，其中通過將(A-10)個(gè)另外的基本序列作為列方向的序列而添加到所述第一矩陣或所述第 二矩陣中來生成所述第三矩陣，以及各個(gè)所述另外的基本序列的長度為“20”，并且滿足最小漢明距離的值為4的預(yù)定條件。
3.根據(jù)權(quán)利要求1所述的方法，其中，當(dāng)所述A值大于“10”時(shí)，所述碼生成矩陣的各個(gè) 基本序列對(duì)應(yīng)于第三矩陣的列方向的序列，其中通過將(A-10)個(gè)另外的基本序列作為列方向的序列而添加到所述第一矩陣或所述第 二矩陣中來生成所述第三矩陣，以及各個(gè)所述另外的基本序列的長度為“20”，并且包括4個(gè)“0”值。
4.根據(jù)權(quán)利要求3所述的方法，其中，所述另外的基本序列包括以下中的至少一個(gè) [1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，0，0]， [1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，1，1，0，0]，
，和
。
5.根據(jù)權(quán)利要求4所述的方法，其中，所述A值等于或小于“14”并且所述碼生成矩陣的所述基本序列順序地對(duì)應(yīng)于第四矩陣的從左側(cè)開始的A個(gè)列方向 的序列，所述第四矩陣由下表來表示 [表]
6.根據(jù)權(quán)利要求4所述的方法，其中，所述A值等于或小于“ 13”，并且 所述碼生成矩陣的所述基本序列順序地對(duì)應(yīng)于第五矩陣的從左側(cè)開始的A個(gè)列方向 的序列，所述第五矩陣由下表表示[表]
7.根據(jù)權(quán)利要求1所述的方法，其中，所述信息比特包括以下中的至少一項(xiàng)信道質(zhì)量 信息CQI比特、預(yù)編碼矩陣指示符PMI、信道秩指示符RI、和ACK/NACK數(shù)據(jù)。
8.根據(jù)權(quán)利要求1所述的方法，其中，經(jīng)由物理上行控制信道PUCCH來發(fā)送信道編碼后 的信息比特。
9.一種利用包括20行和A列的碼生成矩陣來對(duì)信息比特進(jìn)行信道編碼的方法，所述A 對(duì)應(yīng)于所述信息比特的長度，所述方法包括以下步驟利用與所述碼生成矩陣的各列對(duì)應(yīng)的、長度為20比特的基本序列對(duì)長度為A的所述信 息比特進(jìn)行信道編碼，其中，當(dāng)所述A值為“ 10”時(shí)，所述碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于第一矩陣或第二 矩陣的列方向的序列，其中 所述第一矩陣由下表表示 [表] 并且，通過對(duì)所述第一矩陣的行間位置和列間位置中的至少一項(xiàng)執(zhí)行置換而得到所述第二矩陣。
10.根據(jù)權(quán)利要求9所述的方法，其中，當(dāng)所述A值大于“10”時(shí)，所述碼生成矩陣的各 個(gè)基本序列對(duì)應(yīng)于第三矩陣的列方向的序列，其中通過將(A-10)個(gè)另外的序列作為列方向的序列而添加到所述第一矩陣或所述第二矩 陣中來生成所述第三矩陣，以及所述另外的序列包括以下中的至少一個(gè) [1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，0，0]， [1，1，1，1，1，1，1，1，1，1，1，1，1，1，0，0，1，1，0，0]，
，和
。
11.根據(jù)權(quán)利要求10所述的方法，其中，所述A值等于或小于“ 14”，并且 所述碼生成矩陣的所述基本序列順序地對(duì)應(yīng)于第四矩陣的從左側(cè)開始的A個(gè)列方向的序列，所述第四矩陣由下表來表示 [表]
12.根據(jù)權(quán)利要求10所述的方法，其中，所述A值等于或小于“ 13”，并且所述碼生成矩陣的所述各個(gè)基本序列順序地對(duì)應(yīng)于第四矩陣的從左側(cè)開始的A個(gè)列方向的序列，所述第四矩陣由下表來表示 [表]
13.根據(jù)權(quán)利要求9所述的方法，其中，所述信息比特包括以下中的至少一項(xiàng)信道質(zhì) 量信息CQI比特、預(yù)編碼矩陣指示符PMI、信道秩指示符RI、和ACK/NACK數(shù)據(jù)。
14.根據(jù)權(quán)利要求9所述的方法，其中，經(jīng)由物理上行控制信道PUCCH來發(fā)送信道編碼 后的信息比特。
全文摘要
公開了一種利用分組碼來對(duì)可變長度的信息進(jìn)行信道編碼的方法。利用包括20行和A列的碼生成矩陣來對(duì)信息比特進(jìn)行信道編碼的方法，所述A列對(duì)應(yīng)于所述信息比特的長度，所述方法包括以下步驟利用與碼生成矩陣的列對(duì)應(yīng)的、長度為20比特的基本序列對(duì)長度為“A”的信息比特進(jìn)行信道編碼。如果A為“10”，則碼生成矩陣的各個(gè)基本序列對(duì)應(yīng)于由20行和10列組成的特定矩陣的列方向的序列。從用于TFCI編碼的(32，10)碼矩陣中選擇20行而生成該特定的矩陣。
文檔編號(hào)H03M7/00GK101911498SQ200880122674
公開日2010年12月8日 申請(qǐng)日期2008年12月22日 優(yōu)先權(quán)日2007年12月24日
發(fā)明者盧東昱, 盧柳珍, 安俊基, 曺政鉉, 李大遠(yuǎn), 柳南悅, 金沂濬 申請(qǐng)人:Lg電子株式會(huì)社