TWI419478B

TWI419478B - 使用塊碼之可變長度資訊的通道編碼方法

Info

Publication number: TWI419478B
Application number: TW97150490A
Authority: TW
Inventors: Dong Wook Roh; Joon Kui Ahn; Nam Yul Yu; Jung Hyun Cho; Yu Jin Noh; Ki Jun Kim; Dae Won Lee
Original assignee: Lg Electronics Inc
Priority date: 2007-12-24
Filing date: 2008-12-24
Publication date: 2013-12-11
Also published as: JP2013059130A; TW200935753A; JP5411984B2

Description

使用塊碼之可變長度資訊的通道編碼方法

本發明係關於行動通信系統之編碼方法，更特定言之，係關於使用塊碼對可變長度資訊有效執行通道編碼過程之方法。

為便於描述及更好地理解本發明，下文將從幾種基本編碼理論中詳細描述本發明之一些概念必備知識。

通常，一般二進位錯誤校正碼表示為[n,k,d]，其中“n”為編碼碼字之位元數目，“k”為編碼過程之前所產生之資訊位元數目，“d”為碼字之間的最小距離。在此情況下，對於上述二進位錯誤校正碼僅考量二進位碼，因此碼空間中之可能碼字點數表示為2n，編碼碼字之總數表示為2k。另外，如果最小距離大體上未被視為非常重要，則上述二進位錯誤校正碼亦可表示為[n,k]。如果在此應用中未提及上述錯誤校正碼，應注意“n”、“k”及“d”之個別值應被設定為上述值。

在此情況下，上述錯誤校正碼不應與由X列及Y行組成之矩陣形式之塊碼相混淆。

同時，編碼率R定義為將每一碼字之資訊位元數目除以位元數目所得到之特定值。換言之，編碼率R表示為“k/n”，即R=k/n。

接下來，將詳細描述漢明距離(Hamming distance)。

如果具有相同位元數目之兩二進位碼包含一些具有不同位元值之位元，則上述漢明距離表示上述具有不同位元值之位元數目。一般而言，如果漢明距離“d”表示為d=2a+1，則可以校正“a”個錯誤。例如，如果兩個碼字之一為101011，另一碼字為110010，則兩碼字之間的漢明距離為3。

同時，用於編碼理論之「最小距離」一詞，表示包含於一編碼中之兩任意碼字之間的最小值。該最小距離可被看作評估一編碼之效能的準則之一。由該編碼過程所產生碼字之間的距離越長，則將一相應碼字誤偵測為另一碼字之可能性越低。因此，該編碼效能變得更好。一整體編碼之效能由具有最差效能之碼字之間的最小距離評估。總之，如果一特定編碼之最小距離被最大化，則該特定編碼可具有一優異效能。

在下一代行動通信系統中，控制資訊傳送系統組成資訊及傳送通道資訊，因此可將其看作用於確定系統效能之非常重要資訊。一般而言，此控制資訊之長度較短，所使用之系統資源相對較少。採用具有極強抗通道錯誤能力之編碼技術對該上述控制資訊編碼，然後再行傳送。在3GPP行動通信系統中已經考量用於上述控制資訊之各種編碼機制，例如基於里得-穆勒(Reed-Muller,RM)碼之短塊碼、咬尾迴旋碼及複雜碼之重複碼。

同時，3GPP LTE系統作為上述行動通信系統之一改進格式，其中使用之控制資訊係藉由塊碼進行編碼，從而在編碼之後傳送經塊編碼之控制資訊。更詳盡言之，如果傳送(Tx)資訊位元之長度為“A”，許多開發人員及公司正在深入研究各種方法，用於使用一由20列及A行組成之塊碼(即(20,A)塊碼)傳送控制資訊。

該(20,A)塊碼可以具有各種形式。對於一使用者而言，很難在檢驗使用個別塊碼對每一可變長度資訊位元進行編碼之個別效能後，找出一最佳格式。

相應地，本發明係針對一種使用塊碼之可變長度資訊之通道編碼方法，其大體上避免了由於先前技術之限制及缺點而導致之一或多個問題。

本發明之一目的係提供一種用於可變長度資訊之有效(20,A)塊編碼方法。換言之，在資訊位元長度以各種方式變化且編碼碼字之位元長度亦以各種方式變化之情景下，本發明提供該(20,A)塊編碼方法，用於有效地支援可變位元長度之組合。

同時，編碼位元數目可等於或小於20，資訊位元之數目可以各種方式改變。因此，根據本發明之以下具體實施例，本發明提供一種方法，其有效地僅使用所建議塊碼之一些必要部分，該等部分與長資訊位元數目或長編碼位元數目相關聯。

為實現此等目標及其他優點，且根據本發明之目的，如本文之實施及廣泛描述，本發明揭示一種使用一編碼產生矩陣進行資訊位元通道編碼之方法，該矩陣包括20列及A行，A對應於資訊位元之長度，該方法包括：使用長度為20位元之基礎序列對長度為A之資訊位元進行通道編碼，該等基礎序列對應於該編碼產生矩陣之個別行，其中，如果A值為“10”，該編碼產生矩陣之每一基礎序列對應於一第一或第二矩陣之一行方向序列，其中該第一矩陣包括20列及10行，其係藉由從一用於編碼「傳輸格式組合指標(Transport Format Combination Indicator,TFCI)」資訊且由32列、10行組成之編碼矩陣中，選擇除第2、5、8、11、15、16、21、22、25、29、30及31列之外的其餘20列，來構成該第一矩陣，藉由對第一矩陣之相互列位置及相互行位置二者中至少一者進行排列，形成該第二矩陣。

較佳地，如果A值大於“10”，該編碼產生矩陣之每一基礎序列對應於一第三矩陣之行方向序列，其中，當來自數個附加基礎序列之(A-10)個基礎序列被添加至該第一、第二矩陣中作為行方向序列時，產生該第三矩陣，且每一附加基礎序列之長度為“20”，且滿足一預定條件，在此條件中，一最小漢明距離之最大值為4。

較佳地，如果A值大於“10”，則該編碼產生矩陣之每一基礎序列對應於一第三矩陣之行方向序列，其中，當來自數個附加基礎序列之(A-10)個基礎序列被添加至該第一、第二矩陣中作為行方向序列時，產生該第三矩陣，且每一附加基礎序列之長度為“20”，且包括四個“0”值。

較佳地，該等附加基礎序列包括以下至少一者：[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]、[0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0]及[0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1]。

較佳地，如果該A值等於或小於“14”，則自一第四矩陣之左側行方向序列基礎開始，依序對應于A長度之預定數目個行方向序列之該編碼產生矩陣之個別基礎序列，其中該第四矩陣由以下表格描述。

較佳地，如果該A值等於或小於“13”，則自一第五矩陣之左側行方向序列基礎開始，依序對應于A長度之預定數目個行方向序列之該編碼產生矩陣之個別基礎序列，其中該第五矩陣由以下表格描述。

在本發明之另一態樣中，提供一種使用一編碼產生矩陣對資訊位元進行通道編碼之方法，該編碼產生矩陣包括20列及A行，A對應於該資訊位元之長度，該方法包括：使用長度為20位元之基礎序列，對長度為A之資訊位元進行通道編碼，該等基礎序列對應於該編碼產生矩陣之個別列，其中如果A值為“10”，該編碼產生矩陣之每一基礎序列對應於一第一或第二矩陣之行方向序列，其中藉由對第一矩陣之相互列位置及相互行位置中至少一者進行排列，形成該第二矩陣，該第一矩陣由以下表格描述。

較佳地，如果A值大於“10”，則該編碼產生矩陣之每一基礎序列對應於一第三矩陣之行方向序列，其中藉由將來自數個序列之(A-10)個序列添加至該第一或第二矩陣中作為行方向序列，產生該第三矩陣，該等數個序列係[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]、[0,0,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,0,0]及[0,0,1,1,1,0,0,1,1,1,1,1,1,1,1,1,1,1,1,1]。

較佳地，如果該A值等於或小於“13”，則自一第四矩陣之左側行方向序列基礎開始，依序對應于A長度之預定數目個行方向序列之該編碼產生矩陣之個別基礎序列，其中該第四矩陣由以下表格描述。

較佳地，該資訊位元包括以下內容之至少一者：通道品質資訊(channel quality information,CQI)位元、預編碼矩陣指標(precoding matrix indicator,PMI)、通道等級指標(rank indicator,RI)及確認/否定確認(ACK/NACK)資料。

較佳地，該通道編碼資訊位元係經由一實體上行鏈路控制通道(physical uplink control channel,PUCCH)傳送。

應當瞭解，本發明之前述一般說明及以下詳盡說明均為示範性及解釋性，希望提供關於本發明之進一步解釋，如申請專利範圍中所述。

根據本發明之上述具體實施例，本發明重複利用一部分用於習知3GPP系統之TFCI(傳輸格式組合指標)資訊編碼之編碼產生矩陣，使其可以很容易地實施(20,k)塊編碼。因此，在所產生碼字之間的最大或最小距離係增加，從而提高系統效能。

下面將詳盡參考本發明之較佳具體實施例，其實例在隨附圖式中說明。只要可能，該等圖式中的相同元件符號總是指代相同或類似之部分。

在描述本發明之前，應當注意，在本發明中揭示之大多數術語對應於所屬技術領域中習知之一般術語，但一些術語已經由申請人根據需要選擇，在以下對本發明之描述中將對其進行揭示。因此，該等由申請人所定義之術語最好能夠基於它們在本發明中之含義進行理解。舉例而言，儘管以下說明係關於一種被應用於3GPP LTE(第三代行動通信夥伴合作計畫長期演進)系統之詳盡實例，但本發明不僅可被應用於上述3GPP LTE系統，亦可應用於其他需要使用塊碼對可變長度控制資訊執行通道編碼處理之任意通信系統。

為便於描述及更好地理解本發明，所屬技術領域中所習知之一般結構及裝置將被省略，或由一方塊圖或流程圖表示。只要可能，該等圖式中的相同元件符號總是指代相同或類似之部分。

根據本發明之一態樣，本發明提供一種用於對可變長度資訊有效執行(20,A)塊編碼之方法。為此，本發明根據一習知系統所用塊碼之產生矩陣配置一編碼，從而使其減少編碼及解碼次數。更詳盡言之，本發明向一搜尋過程中添加一特定條件，該過程係搜尋用以編碼長資訊之產生矩陣，添加該特定條件可以快速有效地搜尋一大型產生矩陣。

同時，根據本發明之另一態樣，本發明提供一種方法，用以有效地僅使用所建議塊碼之一些必要部分，該等部分與長資訊位元數目或特定長度編碼位元數目相關聯。為此，儘管可變長度資訊係經塊編碼，但本發明一般性最大程度實施對應於個別長度之產生矩陣，使其可以有效地執行編碼過程。換言之，根據基於最大資訊量長度之大型產生矩陣，本發明配置一特定產生矩陣，用於對短於或長於該最大長度之資訊進行編碼，使其可以最大程度上保持個別長度之產生矩陣之間的共同點。

根據用於實施上述具體實施例之第一方法，本發明根據個別資訊之數量最佳化每一產生矩陣(該資訊長度等於或短於該最大長度)，使其可以配置該最佳產生矩陣。根據用於實施上述具體實施例之第二方法，在建構用於編碼該資訊之產生矩陣時(該資訊長度等於或短於該最大長度)，本發明之長資訊亦可使用一嵌套(nested)結構來配置一用於短資訊之產生矩陣。根據一第三方法，本發明可使用一最大嵌套結構，來配置一用於每一資訊長度之最佳產生矩陣，使其可配置一混合結構之產生矩陣。

根據本發明之上述一態樣，根據本發明之通道編碼方法將該(20,A)塊碼延伸至(20,14)塊碼範圍，且使用該經延伸結果對A長度資訊執行通道編碼。

在一第一過程中，本發明自用於編碼傳輸格式組合指標(TFCI)資訊之(32,10)編碼產生(20,10)編碼，下文將對其進行詳細描述。

在一第二過程中，如果資訊位元之該長度(即該資訊位元長度)等於或長於10位元，本發明根據資訊位元數目向該(20,10)添加一基礎序列，使其最大可產生(20,14)編碼。下文將對其進行詳盡描述。

在一第三過程中，本發明校正該(20,14)編碼，以改進效能。

同時，本發明將揭示能夠根據上述(20,14)編碼產生長度為18位元或16位元之碼字的塊編碼方法，下文將對其進行詳盡描述。

本發明可恰當地應用於在3GPP LTE系統經由一實體上行鏈路控制通道(PUCCH)傳送CQI(通道品質資訊)資訊時所執行之通道編碼。然而，本發明之應用範圍並不限於上述實例，而是可以適用於各種需要對可變長度控制資訊進行通道編碼之系統。

1.第一態樣--(20,A)塊編碼

(1)第一步驟--(20,10)塊碼產生

本發明之此具體實施例提供一穿刺里得-穆勒(Punctured Reed-Muller,PRM)碼之一產生矩陣，用於下一代行動通信系統中。此PRM碼產生矩陣係基於該(32,10)編碼之一產生矩陣(該(32,10)編碼用於對傳輸格式組合指標(TFCI)資訊進行通道編碼)，以根據編碼碼字之長度對其進行穿刺。

重複利用(32,10)TFCI資訊碼具有多種優點。首先，已經根據里得-穆勒(RM)碼設計了該TFCI資訊碼，因此該穿刺TFCI碼可具有一經修改里得-穆勒(RM)碼結構。此基於里得-穆勒(RM)碼有一優點：在解碼過程中可以藉由一快速哈德碼得轉換(Hadamard transform)方法對其進行快速解碼。第二，該TFCI編碼方法支援可變長度資訊位元及可變長度編碼位元。如此，該資訊位元長度或編碼位元長度可以各種方式改變，以便很好地滿足3GPP LTE之CQI傳送需求。

下文之第1表示出用於在3GPP Rel’ 99中對TFCI資訊進行通道編碼之(32,10)編碼產生矩陣。在此情況下，該(32,10)編碼產生矩陣產生一特定碼字，其長度為32位元，d_min 之取值為12。

在以下說明中，第1表所示(32,10)塊碼將被稱為TFCI資訊碼或TFCI資訊編碼塊碼。

一般而言，如本技術領域所習知，儘管相互列位置或相互行位置可由塊碼中之其他位置取代，但在所產生之碼字之間沒有效能差別。如下第2表給出一特定塊碼，其等價於使用上述優點進行上述TFCI資訊編碼之(32,10)塊碼。

從第2表中所示之塊碼可以看出，用於TFCI編碼之(32,10)編碼之列位置及行位置被更改成其他位置，一些行之間的位置(或者根據該TFCI資訊碼之某些列之間的位置)係相互交換。

換言之，根據本發明之此具體實施例，(32,10)格式TFCI資訊碼(第1表)或其等價矩陣(第2表)中之12列可被穿刺，或者自該(32,10)格式TFCI資訊碼(第1表)或其等價矩陣(第2表)中選擇20列，從而配置該(20,10)塊碼。在此情況下，自第2表之塊碼角度來看，可以穿刺12行，或者可以選擇20行。在使用第1表之第一實例及使用第2表之第二實例之間不存在模型效能差別。為便於描述及更好地理解本發明，如果在以上描述中沒有提及，則假定本發明使用TFCI資訊碼之等價格式(參見第2表)。

同時，已經根據里得-穆勒(RM)碼產生了用於編碼TFCI資訊之(32,10)編碼。在此情況下，為實施一錯誤校正效能，對於上述(32,10)編碼而言，非常重要的是要搜尋一種能夠使碼字具有最長距離(d _min )之穿刺型樣。

與此具體實施例對比，下文將詳盡描述一種窮舉搜尋方法，其能夠在用於TFCI編碼之(32,10)編碼產生矩陣中搜尋一最佳穿刺型樣。如果要在該(32×10)矩陣(亦表示為矩陣(32*10))中穿刺之產生矩陣行數被設定為“p”，則所有可用穿刺型樣之數目表示為。在此情況下，表示實例數目，其中每一實例從32行中選擇p行。

例如，如果“p”值為12( p =12)，則存在不同的(10×20)產生矩陣(即個(10×20)產生矩陣)，10位元資訊(即2¹⁰ =1,024個資訊段)被編碼於20位元之碼字中。計算由個別矩陣所產生碼字之間的最小漢明距離(d _min )，從而在上述最小漢明距離(d _min )中找到具有最高值之產生矩陣。如果一穿刺型樣被用於產生具有該最大(d _min )值之產生矩陣，則此穿刺型樣可被視為最終被發現之最後型樣。個別步驟之相關操作如下所示：

步驟1：穿刺該(32*10)矩陣之12任意列，從而配置個(20×10)產生矩陣。

步驟2：從該等225792840個產生矩陣之每一者，產生由(2¹⁰ =1024)資訊單元所創建之1024個碼字，且計算該等碼字之間的最小漢明距離。

步驟3：本發明從一產生矩陣中搜尋一期望穿刺型樣，其具有該等碼字之間最小漢明距離之一最大值。

然而，根據上述步驟產生最佳(20,10)塊碼需要非常大量之計算，導致使用極為不便。

因此，本發明之此具體實施例向該過程添加確定該穿刺型樣之特定約束條件，使其縮小為獲取一最佳(d _min )值之搜尋空間範圍。

接下來，下文將詳盡描述一種方法，用於更有效地搜尋該(20,10)編碼之產生矩陣，該矩陣產生d _min =d 之碼字。如果一目標(d _min )值表示為d，該(20,10)編碼產生矩陣之每一列向量之漢明權重w (g _10×20 [i ])具有如下公式1所示之某些要求。

例如，如果d值為6(d=6)，則公式1可表示為如下公式2。

因此，如果公式2之上述約束條件被添加至由上述窮舉搜尋過程所產生之(10*20)矩陣之個別列向量g _10×20 [i ]，則該添加結果可減少搜尋空間之數目()，該等搜尋空間能夠搜尋一產生d _min =6之碼字的產生矩陣。一般而言，根據各種引用參考文獻，本技術領域習知該(20,10)編碼之最大(d _min )值為6，其詳盡描述已於《錯誤校正碼理論》(作者，F.J. MacWi11iams 及N.J.A. Sloane )中揭示。因此，條件d _min =6被應用於公式1之條件，使本發明可以使用以下方法產生該(20,1)編碼。

第1圖係一流程圖，其根據本發明之一具體實施例說明一種用於由該(32,10)TFCI資訊編碼有效產生(20,10)塊碼之方法。

參考第1圖，根據本發明之通道編碼方法，在步驟S101，從該(32,10)格式TFCI資訊碼任意產生該(20,10)塊碼。然後，該通道編碼方法在步驟S102，判定對應於每一列之基礎序列權重是否滿足公式2。在此情況下，如果未滿足公式2之條件，則該通道編碼方法返回以上步驟S101。如果滿足公式2之條件，則該通道編碼方法進入下一步驟S103。該通道編碼方法在步驟S103使用該(20,10)編碼產生1024個碼字。該通道編碼方法判定該等1024個碼字是否滿足條件(d _min =6)。在此情況下，如果未滿足條件(d _min =6)，則該通道編碼方法返回步驟S101。如果滿足了條件(d _min =6)，則該通道編碼方法進入步驟S105，在步驟S105計算一權重分佈。之後，如果在步驟S106尚未確定最佳權重分佈，則該通道編碼方法返回步驟S101。否則，如果在步驟S106已經確定了最佳權重分佈，則該通道編碼方法進入步驟S107，在步驟S107選擇該等最佳矩陣型樣之一。

從第1圖之上述步驟可以看出，一最小距離d _min 之最大值為6(即d _min =6)，能夠產生滿足條件d _min =6之碼字的產生矩陣總數為360。該(20,10)編碼之最大d _min 值為6。如第1圖所示，藉由本具體實施例所示之方法可以產生其最大d _min 值為6之碼字，因此本發明可以更有效地搜尋該(20,1)編碼產生矩陣，用以使用本具體實施例所示之上述方法產生一最佳碼字。

在此情況下，一最佳碼字由最小距離特徵確定。換言之，該最小距離越長，該碼效能越好。對應於該最小距離之碼字數目越小，該碼效能越好。因此，一最佳碼如下。如果提供該最小距離之一最大值，且指示該最小距離之碼字數目為一最小值，則可以判定一相應碼為最佳碼。更詳盡言之，如果一特定碼之漢明權重分佈由一多項式表示，則除常數項之外的最低次數由一最大值表示，一對應次數之係數由一最小值表示。如果存在兩個編碼，則該等兩編碼之漢明權重分佈由一多項式表示，則可以根據其次數及係數對比該等兩編碼之效能。換言之，如果該第一編碼之漢明權重分佈之最低次數高於第二編碼之相應次數，則該第一編碼具有較高效能。如果該第一編碼之最低次數等於第二編碼之相應次數，則對比該第一編碼相應最低次數之係數與該第二編碼之相應係數，具有一較低係數之相應編碼可能具有較高效能。同時，在將兩編碼之漢明權重分佈之多項式相互對比時，如果一最低次數等於該最低次數之系數，則將該最低次數與下一次數進行對比，以相互對比該等兩編碼之效能。

在使用第1圖中之上述方法時，本發明可以使用該穿刺過程從該TFCI資訊碼中獲得360(即d _min =6)個(10*20)矩陣。同時，如果計算該等上述產生矩陣之漢明權重分佈，則可以將所計算之漢明權重分佈各別劃分為公式1、2及3所示之以下三種情況。該等三種情況之第一情況由以下多項式公式3表示。一第二情況由以下多項式公式4表示。一第三情況由以下多項式公式5表示。

(公式3)

A _A _1,20 (x )=x ²⁰ +90x ¹⁴ +255x ¹² +332x ¹⁰ +255x ⁸ +90x ⁶ +1

(公式4)

A _A _2,20 (x )=x ²⁰ +94x ¹⁴ +239x ¹² +356x ¹⁰ +239x ⁸ +94x ⁶ +1

(公式5)

A _A _3,20 (x )=x ²⁰ +98x ¹⁴ +223x ¹² +380x ¹⁰ +223x ⁸ +98x ⁶ +1

下面的第3表給出一例示性產生矩陣(A _A _1,20 (x ))，用於滿足公式3之漢明權重分佈。下面的第4表給出一例示性產生矩陣(A _A _2,20 (x ))，用於滿足公式4之漢明權重分佈。下面的第5表給出一該(10*20)產生矩陣之一實例(A _A _3,20 (x ))，用於滿足公式3之漢明權重分佈。藉由所有穿刺型樣所產生、具有公式3至5之漢明權重分佈之該等(10*20)矩陣，在最小距離方面具有相同錯誤校正能力。

【第3表】

事實上，存在幾種具有相同漢明權重分佈之產生矩陣。如果藉由窮舉搜尋過程找到所有情況，則存在360個產生矩陣。

該等上述360種穿刺型樣已於美國臨時申請案第61/016,492號之附錄“A”中揭示，其題目為「藉由穿刺一基礎編碼產生各種具有嵌套結構之短塊碼之方法(“GENERATION METHOD OF VARIOUS SHORT LENGTH BLOCK CODES WITH NESTED STRUCTURE BY PUNCTURING A BASE CODE”)」，該申請案與本發明之申請人相同。具體而言，基於第2表穿刺行之索引已經於該附錄“A”中揭示。為便於描述，此處已經省略上述索引。

如果根據漢明權重分佈對該等360個穿刺型樣進行分類，則可以獲得以下結果。對於該(20,10)編碼產生矩陣，共有290種穿刺型樣，可滿足公式3之漢明權重分佈。另外，對於該(20,10)編碼產生矩陣，共有60種穿刺型樣，可滿足公式4之漢明權重分佈。同時，對於該(20,10)編碼產生矩陣，共有10種穿刺型樣，可滿足公式5之漢明權重分佈。

根據本發明之360種穿刺型樣中之以下型樣將被用作實例。

具有公式4之漢明權重分佈之60種穿刺型樣之一示於以下第6表中：

第6表中所示之該等穿刺型樣對應於美國臨時申請案第61/016,492號之附錄“A”之第A.2表之第6索引。在此情況下，第6表之取值“0”表示一對應於位置“0”之行被穿刺。第6表之取值“1”表示一對應於位置“1”之行未被穿刺，而被選擇用於該(20,10)塊碼。

如果第6表之穿刺型樣被應用於第2表，其結果被顯示於以下之第7表中。

在此情況下，與第2表相對比，第7表之列方向及行方向被更改，但第4表具有與第2表相同之含義。該等個別列方向序列中之12個被穿刺列示於第4表之右側。給果，所產生之(20,10)塊碼可由第8表表示。

同時，在第7圖或第8表之列之等級與基於3GPP之TFCI編碼之矩陣等級之間存在些許不同。如上文所述，儘管根據上述編碼理論，每一列之位置被更改至另一位置，但在所產生碼字之效能方面沒有差別。如果採用與該TFCI碼矩陣相同之方式調整第7表或第8表之列等級，則可以獲得以下第9表。

如上所述，僅第9表之列等級不同於第7表之列等級，但第6表之其餘特徵與第4表完全相同。第9表之表示方法有一優點，在穿刺時，自該(20,10)編碼中穿刺最後2位元，以形成該(18,10)編碼。下文將對其進行詳盡描述。

(2)第二步驟--(20,14)塊碼產生

至於根據此具體實施例之(20,A)塊碼，假定指示3GPP LTE系統之通道品質資訊(CQI)之CQI值被應用於PUCCH傳送之通道編碼方法。另外，在上述第一步驟中，該3GPP LTE系統之CQI資訊之位元數目可以在4位元至10位元範圍內確定，從而可以將其最大延伸至該(20,10)塊碼中。然而，在MIMO系統中，該CQI資訊之位元數目可以根據需要高於10位元。然而，實際CQI之傳送(Tx)數目可根據一CQI產生方法確定。對於編碼過程，本發明可考量一種方法，用於支援從4位元至14位元之所有資訊位元數目。

因此，下文將描述該(20,14)塊編碼方法，其藉由向該上述(20,10)塊碼中添加對應於該資訊位元數目之一行，而可支援最大14位元。

為在窮舉搜尋期間搜尋所添加之行，必須執行大量計算。例如，為了向第9表之(20,10)塊碼中添加單一列，必須搜尋種龐大實例。因此，在所有情況下執行該窮舉搜尋將是低效或不符合期望的。

在此步驟中，應當注意到第6表之第六行被設定為“1”，被用作一基礎序列。因此，如果被添加行必須滿足該最小距離“d”，則“0”之最小數目必須等於或大於“d”。在此實例中，“0”之數目等於碼字之間的最小距離。

更詳盡言之，被添加行與由“1”組成之原有第六行之間的差別表示兩碼字之間的距離，因此，被添加行中所包含“0”之數目等於兩碼字之間的距離。

一般而言，該(20,10)編碼可獲得之最小距離之最大值為6。在本發明中，對應於該(20,10)編碼之一經延伸版本之(20,11)編碼，可獲得之最大距離之最小值為4。更詳盡言之，根據該20位元碼字之各種資訊位元數目，該最大/最小距離特徵可以由第10表表示。

因此，本發明之此具體實施例提供一行添加方法，其允許被添加行之最大/最小距離為“4”。根據此行添加方法，向該被添加行添加一擁有至少4個“0”值之行。

為最小化搜尋次數，假定本具體實施例之被添加行包含4個“0”值。採用這一方式，如果被添加行包括四個“0”值和16個“1”值，則以各種方式配置此被添加行。該被添加行之一代表性實例顯示於以下第11表中。如果第9表之(20,10)編碼被延伸至(20,14)編碼，則可以獲得第11表。

參考第11表，該等四個被添加行表示位於右側之四行。在每一被添加行中，“0”由一粗線指示。

(3)第三步驟--塊碼之修改/最佳化

在本發明之一具體實施例，根據基於最大資訊數量之長度之大型產生矩陣，本發明配置一特定產生矩陣，用於對短於或長於該最大長度之資訊進行編碼，使其可以最大程度上保持個別長度之產生矩陣之間的共同點。

根據用於實施上述具體實施例之第一方法，本發明根據個別資訊之數量最佳化每一產生矩陣(該資訊長度等於或短於該最大長度)，使其可以配置該最佳產生矩陣。根據用於實施上述具體實施例之第二方法，在建構用於編碼該資訊之產生矩陣時(該資訊長度等於或短於該最大長度)，本發明之長資訊亦可使用一嵌套結構配置一用於短資訊之產生矩陣。根據一第三方法，本發明可使用一最大嵌套結構配置一用於每一資訊長度之最佳產生矩陣，使其可配置一混合結構之產生矩陣。

首先，根據公式1所示資訊位元長度之漢明權重分佈，如第12表所示。

在第12表中，一最小漢明距離由該等陰影部分表示。為本發明之便利，本發明僅被考量為一種特例，其中最小資訊位元數目k至少為4(即，)，因此，由k<3所表示之其餘實例在本文中將被省略。另外，可以根據最小距離對個別“k”值進行分組。更詳盡言之，k=4~6之情況可以由具有最小距離8之群組進行分類。k=7~10之情況可以由具有最小距離6之群組進行分類。k=11~14之情況可以由具有最小距離4之群組進行分類。可以意識到，上述分類結果已經顯示於第10表中。

在此步驟中，本發明配置具有低編碼率之編碼，其中被配置編碼可以使碼字之間的最小距離達到最大值。另外，本發明可以使用一種簡單方法很容易地配置上述編碼。

舉例而言，如果第4表之資訊位元長度被設定為4，習知技術選擇前4列，且控制所選擇之4列，以依次對應於左側行。但事實上，儘管已經從14行中選擇了任意4行，仍然可以配置一期望編碼。然而，該編碼之一最小距離較佳地可被最大化。在從14行中選擇4行之情況下，儘管從第7至14行中選擇了任意4行，當在選擇前4行時所能獲得之最小距離“8”也許不能保持。然而，參考第12表及第10表，行10(即第10行)及行5(即第5行)表示最小距離為8之一群組，從而可以從到達行6(即第6行)之數個行中選擇任意4行。

因此，在根據個別資訊位元選擇行時，本發明可以從最小距離特徵行中選擇最佳列，其中每一行之最小距離等於或大於其他能夠藉由一對應資訊位元數目而獲取之最小距離。

舉例而言，為最佳化處於11至14範圍內之資訊位元數目，本發明首先固定第1至10行(即行1至行10)，且根據資訊位元數目引用以下第13、14及15表中之漢明權重分佈。

第13至15表之最佳權重分佈分散於陰影部分中。最佳效能編碼表示除“0”之外的權重值(即具有最小距離之權重值)非常高。對應於上述權重值之碼字數目越小，其效能越高。如果一編碼之最小權重效能等於其他碼之效能，則藉由下一最小權重(即一第二最小權重)之特徵確定編碼效能。換言之，下一最小權重越高，其效能越高。如果該等兩編碼之第二最小權重相等，則建構一相應權重值之碼字數目越小，其效能越高。

如果藉由重複第13至15表之上述過程而執行行指派，使個別資訊位元長度指示最佳效能，則所指派之行由以下第16表表示。本發明僅關注至少為4之資訊位元長度。原始資訊位元被固定用於3位元範圍內，在4位元或更多位元範圍內搜尋最佳行，所搜尋得到之最佳行顯示於以下第16表中。

如果“k”值等於或小於3，假定必須在之情況下考量行間排列，則個別資訊位元之最佳行指派示於第16表中。如第16表中所示，用於增加資訊位元數目之行並非總是包含被指派給少量資訊位元之行。換言之，被指派給大量資訊位元之行並未總是保持一嵌套結構，該結構包括被指派給少量資訊位元之行。

如果未保持該嵌套結構，必須分別指定被指派給個別資訊位元之行，從而導致其使用不便。因此，本發明提供一種方法，用於保持最佳指派，且同時能夠在最大程度上形成該嵌套結構。

首先，下文將詳盡描述一種排列方式，將該行間順序改變為在具有相同最小距離之群組中的另一順序。舉例而言，一第一群組包含四行11、12、13、14，其具有相同之最小距離4。該等四行11、12、13及14之順序被更改為該第一群組之順序，即行11、13、14及12。在最佳對映型樣中，如果k值為11(即k=11)，則該最佳對映型樣表示為：[1~10]+[11]。如果k值為12(即k=12)，則該最佳對映型樣表示為：[1~10]+[11,13]。如果k值為13(即k=13)，則該最佳對映型樣表示為：[1~10]+[11,13,14]。如果k值為14(即k=14)，則該最佳對映型樣表示為：[1~10]+[11,12,13,14]。

如上所述，如果行指派係根據“k”值而成比例地依次執行，則該等行之順序可以被更改，以實施一最佳指派型樣，如以下第17表所示。

無須贅述，除第17表之方法外，還有各種方法可用於更改該等行順序，同時滿足第16表之最佳指派型樣。除第16表及第17表之方法外，以下第18表中示出再一方法。

如果該等產生矩陣被配置為如第17表或第18表所示，儘管係正比於該資訊位元數目“k”依次指派行，或者自左側依次指派行，但可以實施最佳指派。

根據本發明之再一具體實施例，如果該資訊位元數目等於或小於4，則該行方向序列(基礎序列)位置可更改為另一位置。更詳盡言之，參考第11表。

根據本具體實施例，第11表之第6行，即行Mi,5之所有位元被設定為“1”，使第6行被看作一基礎序列。此基礎序列對於一相應位元之所有碼字有極大貢獻。因此，從該相應位元之角度來看，希望使用具有許多權重之該基礎序列。

然而，所有碼字中之數個位元被進行互斥或(XOR)運算，因此必須考量其組合結果。因此，為減少組合情景之數目，將其中所有位元取值為“1”之基礎序列移至最前行，從而使貢獻率遞增。採用如此方式，如果以少量位元數目對資料進行編碼，則本發明可考量上述方法，用於將其中所有位元取值均為“1”之基礎序列移至最前行，經移動之結果表示於以下第19表中。

參考第19表，將原始行方向基礎序列中之第六序列(即該第六序列之每一位元之取值為“1”)移至一第一基礎序列之位置，其他序列之順序未被更改為另一順序。

根據第19表之概念，以下第20表示出最小距離效能。

根據第20表之此具體實施例，如果資訊位元數目為1或2，則其效能變為更佳。

根據編碼理論，儘管產生矩陣之列或行位置被排列，但該產生矩陣具有相同編碼特徵，因此為便於描述，本文將省略上述修改。

然而，如果該等基礎序列被依次指派給一產生矩陣之資訊位元編碼，以支援可變長度資訊位元，則行排列可能會將該相應可變長度資訊位元之產生矩陣意外地改變為另一矩陣。

另外，根據該編碼理論，儘管可以翻轉“0”及“1”值，但原始碼及翻轉後之編碼可被看作相同，本文將更詳盡地描述此種修改。

接下來，將詳盡描述本發明之個別具體實施例中之共同考量之項目。

[n,k]碼係一特定碼，其中編碼位元數目為“n”，資訊位元之數目為“k”。

在此情況下，如果沒有提及每一編碼之產生矩陣，則此產生矩陣由一「基礎序列類型」表格表示。

如上所述，基於所提議塊碼之編碼方法類似於3GPP版本99中TFCI編碼之方法。換言之，該等資訊位元被依次指派至左側基礎序列，藉由對應於資訊位元數目之二進位運算(即互斥或求和)添加對應於該基礎序列與該資訊位元之乘積的序列，以產生一編碼位元。

如果根據上述方法表示該編碼，儘管資訊位元數目可變，但本發明具有一優點，即可以根據矩陣類型基礎序列表格執行資料之編碼過程。本發明能夠利用上述優點支援各種資訊位元數目。因此，考量一最大資訊位元數目，表示一基礎序列表或一編碼產生矩陣。如果實際應用所需要之最大資訊位元數目小於以下所提議之數目，則較佳地使用對於至少一相應最大位元數目(即位元之相應最大數目)沒有基礎序列之表格。

以下具體實施例所提議之基礎序列被設計為擁有一可變數量之資訊位元(即一可變資訊位元數目)，且亦被設計為擁有可變數目個編碼位元(即一可變編碼位元數目)。因此，在設計本發明之發明概念時，預先考量一種特定編碼，在此編碼中，從一特定基礎序列表中刪除一特定行。舉例而言，如果一基礎序列表被表示為一特定格式，例如(32,15)，則該基礎序列表係上述(32,15)格式基礎序列表之應用實例之一。

簡而言之，已經根據基礎序列表之最大列及行，確定了根據本發明之基礎序列表之列及行。在較小列及行之情況下，該最大基礎序列表之列及行已經被依次刪除，使用經刪除後之結果。無須贅述，如前文所述，儘管該列位置可由該較小基礎序列表中之行位置取代，或者儘管“0”之位置由該基礎序列表中“1”之其他位置取代，但上述取代後之結果可具有相同編碼。

為便於描述及更好地理解本發明，在指示本發明之任意資料順序之情況下，該等資訊位元在該上述基礎序列表之從左行至右行之方向上依次前進。該等編碼位元在該上述基礎序列表中從最上列至最下列之方向上依次前進。因此，假定該資訊位元長度之最大值為13位元，如果從以下第19表所示之基礎序列表中刪除了單一最右基礎序列，則可以獲得以下第21表。

較佳地，在一特定通道估計方法中可能未使用一特定型樣基礎序列。在此情況下，可以考量一特定表格，該表格沒有來自本發明之個別具體實施例所提議表格之特定基礎序列。在此情況下，從該編碼過程之角度來看，一相應基礎序列可以總是被設定為“0”，因此意味著可以實現相同編碼效能，而僅減少了資訊位元之數目。因此，一些基礎序列中沒有來自該等個別具體實施例上述基礎序列表格之特定基礎序列，但該等基礎序列亦屬於本發明之範圍。

根據上述(20,A)塊碼，下文將描述根據本發明另一態樣之對應於18位元碼字長度之(18,A)塊碼，或者對應於16位元碼字長度之(16,A)塊碼。

2.第二態樣--(18,A)或(16,A)塊編碼

如上所述，該等(18,A)及(16,A)塊碼可以使用與(20,A)塊碼相同方式之(32,10)格式TFCI資訊編碼。因此，下文將描述根據本發明之一種方法，用於產生該(18,10)或(16,10)塊碼，且修改所產生之(18,10)或(16,10)塊碼，產生任意(18,A)或(16,A)塊碼。

以下具體實施例使用以下三種方法搜尋一穿刺型樣，使其能夠提供最佳(18,10)及(16,10)編碼產生矩陣。在以下描述中，為便於描述及更佳地理解本發明，假設TFCI資訊碼之等價格式係如第2表所示之基礎(32,10)編碼。

首先，所有碼之產生矩陣可藉由穿刺該(32,10)編碼產生矩陣產生。為便於描述，下文將此方法稱為第一方法。更詳盡言之，該(20,10)編碼產生矩陣可以藉由穿刺該(32,10)編碼產生矩陣而搜尋。該(18,10)編碼產生矩陣亦可藉由穿刺該(32,10)編碼產生矩陣而搜尋。該(16,10)編碼產生矩陣亦可藉由穿刺該(32,10)編碼產生矩陣而搜尋。若根據上述方法產生該(20,10)編碼、該(18,10)編碼及該(16,10)塊碼，則可考量最佳穿刺型樣產生該等個別碼。

上述第一方法如第2圖中所示。

第2圖係一示意圖，根據本發明之一具體實施例說明一種用於由(32,10)格式基礎編碼產生(20,10)、(18,10)或(16,10)編碼產生矩陣之方法。

然而，如果該等個別塊碼係如第2圖所示產生，則需要實際考量之穿刺型樣數目將以幾何方式增長，導致其使用極為不便。在(20,10)編碼情景中，必須從原始(32,10)編碼產生矩陣之32行中刪除12行，使待考量穿刺型樣數目可以表示為。在(18,10)編碼情景中，待考量穿刺型樣數目進一步增加，因此穿刺型樣之數目可以表示為。該(16,10)編碼必須考量總體數目之穿刺型樣(即種穿刺型樣)。上述考量所有穿刺型樣將導致大量計算，因此必須考量一種能夠有效搜尋該等穿刺型樣之方法。

根據本發明之另一具體實施例，所有碼產生矩陣均非自該經穿刺(32,10)編碼產生矩陣產生。首先搜尋該(20,10)編碼產生矩陣，以便可根據該(20,1)編碼產生矩陣配置該(18,10)及(16,10)碼之產生矩陣。下文中將此方法稱為第二方法。在此情況下，請注意已經根據該(20,10)編碼產生該等(18,10)及(16,10)編碼。此第二方法示於第3圖中。

第3圖係一示意圖，其根據本發明之另一具體實施例說明一種用法，用於由(32,10)格式基礎編碼產生該(20,10)編碼，且使用該(20,10)編碼產生(18,10)編碼及(16,10)編碼之每一者。

如前文在本發明之上述第一態樣中所述，根據藉由穿刺該傳統(32,10)編碼產生矩陣產生該(20,10)編碼產生矩陣之方法，可以認識到共有360個(20,10)編碼產生矩陣，其最大d_min 值為6(即，d_min =6)。在此情況下下，該(20,10)編碼產生矩陣之兩行被附加穿刺，從而配置該(18,10)編碼產生矩陣。另外，獨立於該(18,10)編碼，可附加穿刺該(20,10)編碼產生矩陣之4行，從而可以配置該(16,10)編碼產生矩陣。在此方法中，本發明根據該窮舉搜尋方法搜尋所有可用型樣，從而可以自該(10*20)產生矩陣中搜尋具有最大d_min 值之(10*18)或(10*16)產生矩陣。

此外，根據本發明之再一具體實施例，該(32,10)編碼產生矩陣之行被依次穿刺，從而可以搜尋該(20,10)編碼產生矩陣、該(18,10)編碼產生矩陣及該(16,10)編碼產生矩陣。下文中將此方法稱為第三方法。此第三方法之一詳盡描述如下所示。

首先，本發明穿刺該(32,10)編碼產生矩陣，以獲取一最佳(20,10)編碼產生矩陣，其既具有最佳漢明權重分佈，又具有一最大d_min 值。藉由該最佳(20,1)編碼產生矩陣之穿刺過程，本發明獲得該(18,10)編碼產生矩陣，其既具有最佳漢明權重分佈，又具有一最大d_min 值。利用同一方法，該(18,10)編碼產生矩陣被穿刺，從而可以獲得該(16,10)編碼產生矩陣，其既具有一最佳漢明權重分佈，又具有一最大d_min 值。下文將上述過程稱為一第三方法，此第三方法如第4圖中所示。

第4圖係一示意圖，其根據本發明之另一具體實施例說明一種用法，用於由(32,10)格式基礎編碼產生矩陣產生該(20,10)編碼產生矩陣、使用該(20,10)編碼產生矩陣產生(18,10)編碼產生矩陣，以及使用該(18,10)編碼產生矩陣產生該(16,10)編碼產生矩陣。

參考第4圖，對該(32,10)編碼產生矩陣進行穿刺，以獲得該(20,10)編碼產生矩陣。該(20,10)編碼產生矩陣之兩行被穿刺，從而獲得該(10*18)矩陣，用作具有一最大d_min 值之(18,10)編碼產生矩陣。在此情況下，該(20,10)編碼產生矩陣之另外兩行亦被穿刺，從而獲得該(10*16)矩陣，用作具有一最大d_min 值之(16,10)編碼產生矩陣。

由該上述方法配置之產生矩陣最大程度上共用相同部分，從而使該等產生矩陣具有許多共同點。同時，本技術領域習知該(16,10)編碼之最大d_min 值為4，但可以由該第三方法所產生之編碼的最大d_min 值為3。因此，如果藉由該第三方法配置該產生矩陣，則該(16,10)編碼之效能將會惡化。

同時，為改進上述問題，本發明提供一種方法，用於更改產生該(18,10)編碼及該(16,10)編碼之順序。下文中將此方法稱為第四方法。在該第四方法中，本發明穿刺該(32,10)編碼產生矩陣，以獲取該(20,10)編碼產生矩陣，其既具有最佳漢明權重分佈，又具有一最大d_min 值。藉由該最佳(20,10)編碼產生矩陣之穿刺過程，本發明獲得該(16,10)編碼產生矩陣，其既具有最佳漢明權重分佈，又具有一最大d_min 值。向已經被穿刺之4行中添加2行，以獲得該(16,10)編碼產生矩陣，從而獲得該(18,10)編碼產生矩陣。該等上述過程示於第5圖中。

第5圖係一示意圖，其根據本發明之再一具體實施例說明一種用法，用於由(32,10)格式基礎編碼產生矩陣產生該(20,10)編碼產生矩陣、使用該(20,10)編碼產生矩陣產生(16,10)編碼產生矩陣，以及使用該(16,10)編碼產生矩陣產生該(18,10)編碼產生矩陣。

參考第5圖，對該(32,10)編碼產生矩陣進行穿刺，以獲得該(20,10)編碼產生矩陣。該(20,10)編碼產生矩陣之4行被穿刺，從而獲得該(10*16)產生矩陣，用作具有一最大d_min 值之(16,10)編碼。為了從該(20,10)編碼之(10*20)產生矩陣產生該(10*16)矩陣時已經穿刺了4行，在將其中兩行添加到該(10*16)矩陣時，產生該(18,10)編碼之該(10*18)產生矩陣。

在此情況下，儘管上述行添加操作已經在任意位置發生，但在原始編碼與經修改編碼之間沒有效能差異。為便於描述，假定該等行已經被添加至該(10*16)矩陣之最右側。此外，本發明提供一種方法，用於添加2行以配置該(10*18)矩陣，其產生最少數目符合以下條件之碼字：該等碼字具有與該d_min 值相同之漢明權重，在該d_min 值可以獲得該(18,10)編碼之最佳漢明權重分佈。

接下來，將詳細描述基於上述方法之產生矩陣。

在此情況下，如上述第一方法所示，為便於描述，將不會考量以下情景：該等(20,10)、(18,10)及(16,10)編碼產生矩陣之全部或每一者均是藉由穿刺該(32,10)編碼產生矩陣產生，之所以不考量如此情景，係由於在上述編碼產生方法中存在過多情況，使其實際上難以有效建構一必要編碼。因此，以下實例考量一種藉由如下方法建構一最佳(20,10)編碼產生矩陣之方法：穿刺該(32,10)編碼產生矩陣，根據該(20,10)編碼產生矩陣建構該(18,10)或(16,10)編碼產生矩陣。即，以下實例僅考量第二至第四方法。

首先，下文將詳細描述該第二方法。在該第二方法中，可藉由該經穿刺之(20,10)編碼產生矩陣而產生該(18,10)編碼產生矩陣及該(16,10)編碼產生矩陣之全部或每一者。

首先，可以藉由穿刺該(32,10)編碼產生矩陣而配置該(20,10)編碼產生矩陣。可藉由根據本發明第一態樣之第1圖中方法獲得該最佳(20,10)編碼產生矩陣。共存在360個其最大d_min 值為6(d_min =6)之(29,10)編碼產生矩陣。如果該上述最佳(20,10)編碼產生矩陣之2行被穿刺，則產生該(18,10)編碼產生矩陣。如果該上述(20,10)編碼產生矩陣之4行被穿刺，則產生該(16,10)編碼產生矩陣。藉由穿刺該(20,10)編碼產生矩陣配置該(18,10)編碼產生矩陣及該(16,10)編碼產生矩陣之全部或每一者，該等兩編碼(即該(18,10)編碼及該(20,10)編碼))之間的公共穿刺型樣在所有時間均可變化。

下文將更詳細地對其進行描述。用於該(18,10)編碼產生矩陣之(20,10)編碼穿刺型樣總數目表示為。該等68400種穿刺型樣之最大d_min 值為4。最佳(18,10)編碼產生矩陣之總數目為700。每一最佳(18,10)編碼產生矩陣產生最少數目符合以下條件之碼字：該等碼字具有與該d_min 值(即最大d_min =4)相同之漢明權重，在該d_min 值可以獲得該(18,10)編碼之最佳漢明權重分佈。該上述最佳(18,10)編碼產生矩陣之漢明權重分佈由以下公式6表示。

(公式6)

A_B,18 (x)=x¹⁸ +5x¹⁴ +44x¹³ +87x¹² +112x¹¹ +163x¹⁰ +200x⁹ +163x⁸ +112x⁷ +87x⁶ +44x⁵ +5x⁴ +1

在此情況下，用於建構具有公式6之漢明權重分佈之(10*18)產生矩陣之(10*20)產生矩陣具有以下公式7及公式8所示之兩種漢明權重分佈。

(公式7)

A_A2,20 (x)=x²⁰ +94x¹⁴ +239x¹² +356x¹⁰ +239x⁸ +94x⁶ +1

(公式8)

A_A3,20 (x)=x²⁰ +98x¹⁴ +223x¹² +380x¹⁰ +223x⁸ +98x⁶ +1

對於該(16,10)編碼產生矩陣，基於該(20,10)編碼之穿刺型樣總數目表示為。該等1744200種穿刺型樣之最大d_min 值為4。最佳(16,10)編碼產生矩陣之總數目為40。每一最佳(16,10)編碼產生矩陣產生最少數目符合以下條件之碼字：該等碼字具有與該d_min 值(即最大d_min =4)相同之漢明權重，在該d_min 值可以獲得該(16,10)之最佳漢明權重分佈。該上述最佳(16,10)編碼產生矩陣之漢明權重分佈由以下公式9表示。

(公式9)

A_B,16 (x)=x¹⁶ +60x¹² +256x¹⁰ +390x⁸ +256x⁶ +60x⁴ +1

在此情況下，用於建構具有公式9之漢明權重分佈之(16*10)產生矩陣之(10*20)產生矩陣具有以下公式10所示漢明權重分佈。

(公式10)

A_A2,20 (x)=x²⁰ +94x¹⁴ +239x¹² +356x¹⁰ +239x⁸ +94x⁶ +1

以下第22表示出公式6之(10*18)產生矩陣之一實例。以下第23表給出基於公式9之漢明權重分佈之(10*16)產生矩陣之一實例。

由所有具有公式6或公式9之漢明權重分佈之穿刺型樣所產生之矩陣，在最小距離方面具有相同錯誤校正功能。下文將對其進行詳盡描述。由具有公式6之漢明權重分佈之所有穿刺型樣所產生之該等(10*18)矩陣具有相同錯誤校正功能，從而可以自由使用各種矩陣，而不會產生任何問題。由具有公式9之漢明權重分佈之所有穿刺型樣所產生之該等(10*16)矩陣亦具有相同錯誤校正功能，從而可以自由使用該等(10*16)矩陣之任一者，而不會產生任何問題。

接下來，將詳盡描述用於指示該(18,10)或(16,10)編碼之漢明權重分佈之產生矩陣，以及用於指示該上述產生矩陣之穿刺型樣。下文將更詳盡地描述根據該等個別漢明權重分佈之產生矩陣及穿刺型樣。在使用該窮舉搜尋方法搜尋該穿刺型樣時，所搜尋之穿刺型樣如下所示。

在該(18,10)編碼產生矩陣中，指示公式6之漢明權重分佈之穿刺型樣數目為700。在美國臨時申請案第61/016,492號之附錄中已經揭示了該等個別穿刺型樣。在此情況下，第3表之取值“0”表示一對應於位置“0”之行被穿刺。

在此情況下，請注意，該(18,10)編碼產生矩陣係藉由穿刺該(20,10)編碼產生矩陣產生，該(20,10)編碼產生矩陣係藉由穿刺該(32,10)編碼產生矩陣產生。因此，首先執行對該(32,10)編碼產生矩陣之穿刺過程以建構該(20,10)編碼產生矩陣，執行對該(20,10)編碼產生矩陣之穿刺過程，以建構該(18,10)編碼產生矩陣。

同時，該(16,10)編碼產生矩陣包括40個指示公式9之漢明權重分佈之穿刺型樣。在美國臨時申請案第61/016,492號之附錄中已經揭示了該等40種穿刺型樣。

在此情況下，請注意，該(16,10)編碼產生矩陣係藉由穿刺該(20,10)編碼產生矩陣產生，該(20,10)編碼產生矩陣係藉由穿刺該(32,10)編碼產生矩陣產生。因此，首先執行對該(32,10)編碼產生矩陣之穿刺過程以建構該(20,10)編碼產生矩陣，執行對該(20,10)編碼產生矩陣之穿刺過程，以建構該(16,10)編碼產生矩陣。

接下來，將詳盡描述第四方法，其藉由以下方式產生該(16,10)編碼產生矩陣：穿刺該(20,10)編碼產生矩陣，從用於上述(16,10)編碼產生矩陣而穿刺之4行中選擇2行，向該(16,10)編碼產生矩陣中添加該等所選擇之2行，且產生該(18,10)編碼產生矩陣。

首先，可以藉由穿刺該(32,10)編碼產生矩陣而產生該(20,10)編碼產生矩陣。藉由本發明之上述第一態樣中所揭示之第1圖方法，獲取該最佳(20,10)編碼產生矩陣，存在具有該最大d_min =6值之(20,10)編碼產生矩陣之總數。該最佳(20,10)編碼產生矩陣之4行被穿刺，以產生該(16,10)編碼產生矩陣。自該等4被穿刺行中選擇2行，將所選擇之2行添加至該(16,10)編碼產生矩陣，以產生該(18,10)編碼產生矩陣。

該上述方法之詳細說明如下。至於360個最大d_min 值為6(即d_min =6)之(10*20)矩陣中根據本方法之(16,10)編碼，根據本發明之第一態樣之方法能夠產生總共40個最佳(16,10)編碼產生矩陣，該等矩陣產生最少數目個符合以下條件之碼字：該等碼字具有與該d_min 值相同之漢明權重，在該d_min 值可以獲得公式9中所示之最佳漢明權重分佈。該等40個(16,10)編碼產生矩陣具有最大d_min =4值及最佳漢明權重分佈。

該最佳(18,10)編碼產生矩陣可以自該等上述40個(10*16)矩陣產生。更詳盡言之，為產生該(10*16)矩陣而從該(20,10)編碼產生矩陣中穿刺4行，如果從該等4行中選擇2行，且將其添加至該(16,10)編碼產生矩陣之右側，則可以產生該最佳(18,10)編碼產生矩陣。為便於說明，該等2行被添加至該(16,10)編碼產生矩陣之最右側。但事實上，該等2行可以被自由添加至該(16,10)編碼產生矩陣之任意部分，而不會產生任何效能差異。因此，根據所添加位置可以有多種修改可供使用。同時，從該等個添加組合中選擇2行，其能夠產生具有該(18,10)編碼之最佳漢明權重分佈之(10*18)矩陣。在此情況中，該最佳漢明權重分佈表示存在最少數目個符合以下條件之碼字：其具有與d_min 值相同之漢明權重。採用此種方式，在總共240個具有最大d_min =4值之產生矩陣中(即個產生矩陣)，具有最佳漢明權重分佈之矩陣數目為160。自上述最佳產生矩陣所獲取之漢明權重分佈可以由以下公式11表示。

(公式11)

A _C
,18 (x )=x ¹⁸ +8x ¹⁴ +34x ¹³ +94x ¹² +120x ¹¹ +153x ¹⁰ +204x ⁸ +153x ⁸ +120x ⁷ +94x ⁶ +34x ⁵ +8x ⁴ +1

在此情況下，用於建構具有公式11之漢明權重分佈之(18,10)產生矩陣之上方(10*20)產生矩陣具有以下公式12所示漢明權重分佈。

(公式12)

A _C
,20 (x )=x ²⁰ +94x ¹⁴ +239x ¹² +356x ¹⁰ +239x ⁸ +94x ⁶ +1

共有160個(18,10)編碼產生矩陣具有公式11之漢明權重分佈。以下第24表示出160個(18,10)編碼產生矩陣之一實例。

由所有具有公式11之漢明權重分佈之穿刺型樣所產生之矩陣，在最小距離方面具有相同錯誤校正功能。因此，由具有公式11之漢明權重分佈之所有穿刺型樣所產生之該等(10*18)矩陣具有相同錯誤校正功能，從而可以自由使用各種矩陣，而不會產生任何問題。

事實上，存在幾種具有相同漢明權重分佈之產生矩陣。需要表示該最佳(16,10)編碼產生矩陣之穿刺型樣總數為40。該等以上40種穿刺型樣等於上述第二方法之該數目。

同時，之所以此實例已經考量用於穿刺/添加該產生矩陣行之方法，其原因在於必須首先考量產生具有最大d _min =4值之(16,10)編碼。

如先前於上述第三方法中所述，首先穿刺該等360個具有最大d _min =6值之(10*20)矩陣之2行，然後附加穿刺700個最佳(18,10)編碼產生矩陣之2行，從而可以產生該(16,10)編碼產矩陣。在此情況下，該等700個最佳(18,10)編碼產生矩陣產生最小數目個符合以下條件之碼字，該等碼實際具有與d_min 值相同之漢明權重，且滿足公式9，包括最大d _min =4值及最佳漢明權重分佈。在此情況下，該(16,10)碼之最大d _min 值為3。在所有具有最大d_min =3值之(16,10)編碼產生矩陣中，可以產生最少數目符合以下條件之碼字的最佳(16,10)編碼產生矩陣數目為2180：該等碼字具有與d_min 值相同之漢明權重，其指示一最佳漢明權重分佈。在此情況下，該漢明權重分佈可以由以下公式13表示。

(公式13)

A _D
,16 (x )=x ¹⁶ +2x ¹³ +40x ¹² +74x ¹¹ +112x ¹⁰ +180x ⁹ +206x ⁸ +180x ⁷ +112x ⁶ +74x ⁵ +40x ⁴ +2x ³ +1

如上所述，由該第三方法產生之(16,10)編碼具有等於3之最大d_min 值(即d _min =3)。為藉由增大該最大d _min 值而產生具有最大d_min =4值之(16,10)編碼產生矩陣，必須對該等160個具有公式11之漢明權重分佈之(18,10)編碼產生矩陣之最右側2行進行穿刺。如果以系統方式表示該方法，則所表示結果表示該第四方法。

此第四方法之一詳盡描述如下所示。該第二方法在(20,10)編碼、(18,10)編碼及(16,10)編碼之每一情況下需要一獨立產生矩陣。該第四方法支援從單一(10*20)矩陣中產生該等(10*16)及(10*18)矩陣。

接下來，根據上述概念，將描述在本發明之第一態樣中所揭示之(20,A)編碼產生矩陣。

為便於描述，用作該(32,10)格式基礎產生矩陣之產生矩陣(參見第2表)亦可由以下第25表表示。換言之，以下第25表僅係第2表之垂直形狀格式，其實質上與第2表相同。

下文將詳盡描述使用上述事實之實際編碼過程。如果“k”個資訊位元由a₀ 、a₁ 、a₂ 、a₃ 、a₄ 、…、a_k-1 表示，該等資訊位元係由本發明上述具體實施例之編碼產生矩陣編碼，以輸出bi位元。該等bi個位元配置該碼字。在此情況下，該等bi個編碼位元可以由以下公式14表示。

接下來，將描述最佳編碼產生矩陣，用於產生由20位元組成之編碼位元及由18位元組成之其他編碼位元。當編碼位元之數目變化時，設計上述20位元或18位元編碼位元。更詳盡言之，將描述一種方法，用於在藉由利用上述方法所搜尋到之(10*20)及(10*18)矩陣中搜尋(20,10)及(18,10)編碼產生矩陣。該等(20,10)及(18,10)編碼產生矩陣具有該最大d_min 值及該最佳漢明權重分佈，且產生最少數目個具有該相同漢明權重之碼字。此搜尋方法係基於上述第四方法。在此情況下，所產生(20,10)編碼之最小距離為6，該漢明權重分佈由公式15表示。所產生(18,10)編碼之最小距離為4，該漢明權重分佈由公式16表示。

(公式15)

A _A
2,20 (x )=x ²⁰ +94x ¹⁴ +239x ¹² +356x ¹⁰ +239x ⁸ +94x ⁶ +1

(公式16)

A _B
,18 (x )=x ¹⁸ +5x ¹⁴ +44x ¹³ +87x ¹² +112x ¹¹ +163x ¹⁰ +200x ⁹ +163x ⁸ +112x ⁷ +87x ⁶ +44x ⁵ +5x ⁴ +1

能夠滿足上述漢明權重分佈之例示性最佳編碼示於以下第26表中。該(20,10)編碼之穿刺型樣亦已揭示於第6表中。為便於描述，第6表之穿刺型樣亦可由以下第26表表示。

換言之，第26表示出該等穿刺型樣。當自第25表之總共32列中穿刺12列，以產生該(20,10)編碼時，獲得第26表之穿刺型樣。在第26表中，“0”表示一被穿刺列，“1”表示一被使用列。同時，該(18,10)編碼之穿刺型樣示於以下第27表中。

換言之，第27表示出該等穿刺型樣。當自第26表之總共20列中再穿刺2列，以產生該(18,10)編碼時，獲得第27表之穿刺型樣。因此，第26表之產生矩陣包括第27表之產生矩陣，即導致一嵌套結構之實施。在第27表中，“0”表示一被穿刺列，“1”表示一被使用列。第26表包括第27表，因此，第26表及第27表可以被相互整合，如以下第28表所示。

同時，第28表之列順序可能稍微不同於3GPP TFCI編碼矩陣之順序。因此，如果根據TFCI編碼矩陣調整第28表之列順序，則經調整之結果將由以下第29表所示。

第29表中僅列順序與第28表之列順序不同，但除列順序之外的其他因素與第28表之相應因素完全相同。在此情況下，根據編碼理論，第28表及第29表具有相同編碼特徵。然而，第29表之方法有一優點，在穿刺時，自該(20,10)編碼中穿刺最後2位元，以形成該(18,10)編碼。更詳盡言之，如果在已經配置該(20,10)編碼之後，從20編碼位元中穿刺最後2位元，則可以立即得到該(18,10)編碼。換言之，由於該(20,10)編碼包含該(18,10)編碼，因此可以很容易地產生該編碼。

同時，根據本發明之第一態樣之第二步驟，向該(20,10)編碼產生矩陣添加4列，從而可以將該(20,10)編碼產生矩陣延伸至該(20,14)編碼產生矩陣。根據此具體實施例中，本發明提供第11表之一產生矩陣，用作該(20,14)編碼產生矩陣。另外，如前所述，根據個別資訊位元長度之最大/最小距離特徵等於第10表。此外，如果第11表之結構用於20位元之編碼長度及18位元之其他編碼長度，則以下最大/最小距離特徵由以下第30表表示。

同時，根據第11表之編碼在一實際通道內具有以下效能。其詳盡說明如下。

第6圖及第7圖各別示出根據本發明之(20,A)及(18,A)編碼效能。

更詳盡言之，該等(20,10)及(18,10)編碼之AWGN效能如第6圖所示。具有各種資訊位元長度之(20,k)編碼之效能示於第7圖中。

同時，根據本發明之第一態樣之第三步驟，第19表給出一經修改之產生矩陣。在經修改之產生矩陣中，由所有“1”元素組成之基礎序列位於第19表之最左側部分。因此，亦可對該(18,14)結構產生矩陣進行修改，如以下第31表所示。

換言之，當對第19表之產生矩陣之最後兩列穿刺時，可以產生該(18,14)編碼產生矩陣。

如果如第19表所示使用該(20,14)產生矩陣，如第31表所示使用該(18,14)產生矩陣，則可以藉由以下第32表表示基於該等資訊位元數目之最小距離特徵。

在藉由穿刺該(32,10)編碼而產生該(20,10)編碼之情況下，根據本發明之通道編碼方法被設計為在所有(20,10)、(18,10)及(16,10)編碼中均具有最佳效能。藉由僅穿刺該3GPP版本99(32,10)TFCI編碼之列而形成第28表之(32,10)編碼，從而使第28表之(32,10)編碼及3GPP版本99(32,10)TFCI編碼在編碼理論方面相互等價。然而，從穿刺過程之角度來看，第28表之(32,10)編碼之索引可能不同於該3GPP版本99(32,10)TFCI編碼之索引，其結果如以下第33、34及35表所示。

第33表示出根據該3GPP版本99(32,10)TFCI編碼之列索引，而獲得最佳效能(20,10)、(18,10)及(16,10)編碼之穿刺位置。第34表示出根據該(20,10)編碼之索引，該(18,10)及(16,10)編碼之穿刺位置。第35表示出根據第28表之(32,10)格式索引之穿刺型樣。

同時，以下第36表指示具有最佳穿刺位置之傳統序列表。

從第36表可以看出，該(18,10)及(16,10)編碼之穿刺位置相互最大程度重疊。另外，該最小距離效能如以下第37表所示。

在第37表中，“20”表示該(20,k)編碼，「18最後兩列」表示藉由穿刺該(20,k)編碼之後兩列而形成該(18,k)編碼，「18中間列」表示藉由根據第36表之(20,k)編碼穿刺第5、18列而形成另一(18,k)編碼。「16最後四列」表示藉由穿刺該(20,k)編碼之後四列而形成該(16,k)編碼。「16中間列」表示藉由根據第36表之(20,k)編碼，穿刺第5、7、14、18列而形成該(16,k)編碼。「16(最前兩列+最後兩例)」表示藉由穿刺最前兩列及最後兩列而形成另一(16,k)編碼。

同時，下文將詳盡描述在更改(18,k)及(16,k)編碼之行順序時所形成之(n,k)編碼(其中，n=20,18,16,k14)。

以下之第38表係將第10基礎序列Mi,10以另一基礎序列Mi,11取代時所形成之基礎序列表，使其編碼效能提高。

根據上述第38表，該最小距離效能示於以下第39表中。

從第39表可以看出，該(16,11)碼之最小距離從“1”增大至“2”。

同時，下文將詳盡描述在更改(18,k)及(16,k)編碼之行順序時所形成之(n,k)編碼(其中，n=20,18,16,k15)。

以下第40表示出(20,15)產生矩陣，向該矩陣添加了單一基礎序列以支援15資訊位元。

從上述第40表可以看出，第15基礎序列被添加至第38表。儘管該第15基礎序列被添加到另一個表示該(20,14)產生矩陣之表格中，但其效能相同。在上述具體實施例中所描述之所有方法之任一者，都可以用於穿刺該等編碼位元。在此情況下，如果使用所有方法中之一部分，則提供以下實例。

在第40表之實例中，最小距離特徵如第41表中所示。

請注意，在定義下文所揭示之大多數術語時，考量了本發明之功能，可以根據熟習此項技術者之意圖或通常實踐對該等術語進行不同限定。因此，最好根據本發明所揭示之全部內容理解上述術語。熟習此項技術者應瞭解，可以在不背離本發明之主旨或範圍的情況下，對本發明進行各種修改及變化。因此，希望本發明涵蓋本發明之修改與變更及其等價方式，前提是它們屬於隨附申請專利範圍及其等價範圍。

即，本發明並非僅限於本文所述之具體實施例，而包括與本文所揭示原理及特徵等價之最廣泛範圍。

工業應用

從上述說明可以瞭解，根據本發明之通道編碼方法可以很容易地被應用於3GPP LTE系統之其他通道編碼，在該系統中，經由一PUSCH通道向一上行鏈路傳送CQI資訊。然而，上述方法並非僅限於上述3GPP LTE系統，而是亦可適用於各種通信方案，其中之每一者對可變長度資訊進行塊編碼。

包括隨附圖式係為了提供對本發明之進一步理解，其說明本發明之具體實施例，且與該說明書一起解釋本發明之原理。

圖中：

第1圖係一流程圖，其根據本發明之一具體實施例說明一種用於由該(32,10)TFCI資訊編碼有效產生(20,10)塊碼之方法；

第2圖係一示意圖，根據本發明之一具體實施例說明一種用於由(32,10)格式基礎編碼產生(20,10)、(18,10)或(16,10)編碼產生矩陣之方法；

第3圖係一示意圖，其根據本發明之另一具體實施例說明一種方法，用於由(32,10)格式基礎編碼產生該(20,10)編碼，且使用該(20,10)編碼產生(18,10)編碼及(16,10)編碼之每一者；

第4圖係一示意圖，其根據本發明之另一具體實施例說明一種方法，用於由(32,10)格式基礎編碼產生該(20,10)編碼產生矩陣，使用該(20,10)編碼產生矩陣產生(18,10)編碼產生矩陣，以及使用該(18,10)編碼產生矩陣產生該(16,10)編碼產生矩陣；

第5圖係一示意圖，其根據本發明之再一具體實施例說明一種方法，用於由(32,10)格式基礎編碼產生該(20,10)編碼產生矩陣，使用該(20,10)編碼產生矩陣產生(16,10)編碼產生矩陣，以及使用該(16,10)編碼產生矩陣產生該(18,10)編碼產生矩陣；

第6圖及第7圖各別示出根據本發明之(20,A)及(18,A)編碼效能。

Claims

一種對資訊位元進行通道編碼之方法，該等資訊位元具有一長度為A，該方法包括以下步驟：使用來自用於一(20,A)塊碼之複數個基礎序列中的A個基礎序列，來對該等資訊位元進行通道編碼，以產生經編碼之位元，其中該等用於該(20,A)塊碼之複數個基礎序列包括M_i,0 到M_i,12 ，如以下表格1中所定義：。
如申請專利範圍第1項所述之方法，其中用於對該等資訊位元進行通道編碼的該等A個基礎序列係來自M_i,0 至M_i,12 之中的M_i,0 至M_i,A-1 。
如申請專利範圍第2項所述之方法，其中該等資訊位元包括以下各項之至少一者：通道品質資訊(CQI)位元、預編碼矩陣指標(PMI)、通道等級指標(RI)及確認/否定確認(ACK/NACK)資料。
如申請專利範圍第1至3項中任一者所述之方法，其中該等經編碼之位元係經由一實體上行鏈路控制通道(PUCCH)進行傳送。
一種對資訊位元進行通道編碼之裝置，該等資訊位元具有一長度為A，該裝置經配置以進行以下步驟：使用來自用於一(20,A)塊碼之複數個基礎序列中的A個基礎序列，來對該等資訊位元進行通道編碼，以產生經編碼之位元，其中該等用於該(20,A)塊碼之複數個基礎序列包括M_i,0 到M_i,12 ，如以下表格1中所定義：。
如申請專利範圍第5項所述之裝置，其中經使用於對該等資訊位元進行通道編碼的該等A個基礎序列係來自M_i,0 至M_i,12 之中的M_i,0 至M_i,A-1 。
如申請專利範圍第6項所述之裝置，其中該等資訊位元包括以下各項之至少一者：通道品質資訊(CQI)位元、預編碼矩陣指標(PMI)、通道等級指標(RI)及確認/否定確認(ACK/NACK)資料。
如申請專利範圍第5至7項中任一者所述之裝置，其中該等經編碼之位元係經由一實體上行鏈路控制通道(PUCCH)進行傳送。