專利名稱：傳輸格式組合指示的譯碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及到時分復(fù)用碼分多址移動通信系統(tǒng)(簡稱為TD—SCDMA系統(tǒng)) 中傳輸格式組合指示的譯碼方法，特別涉及到TD—SCDMA系統(tǒng)中利用傳輸格 式組合集表進(jìn)行傳輸格式組合指示譯碼的方法。
背景技術(shù)：
為了提高TD—SCDMA系統(tǒng)的數(shù)據(jù)傳輸速率，物理層把從一條或者多條傳 輸信道(簡稱為TrCH)上接收的數(shù)據(jù)結(jié)合起來構(gòu)成一條或者多條編碼組合傳輸 信道(簡稱為CCTrCH)。因此，在每一個傳輸信道上，都存在著一個傳輸格式 組合。而傳輸格式組合指示(簡稱為TFCI)描述了當(dāng)前CCTrCH中包含的多個 TrCH的傳輸格式組合。傳輸格式包含了傳輸塊速率、循環(huán)冗余碼(簡稱為CRC) 的校驗長度和信道編碼類型等信息。因此，TFCI的正確譯碼是語音、數(shù)據(jù)等傳 輸業(yè)務(wù)能夠正確譯碼的前提。為了提高TFCI傳輸?shù)恼_性，在第三代移動通信 合作組織(簡稱為3GPP)中規(guī)定，在數(shù)據(jù)發(fā)送端，采用基于ReedMuller (簡稱 為RM)的超碼編碼方式，提高了碼距；另一方面通過提高發(fā)送功率來增加抵抗 干擾的能力。在數(shù)據(jù)接收端，通過選擇較優(yōu)的線性分組碼譯碼的算法來降低TFCI 譯碼的誤碼率。在TD — SCDMA系統(tǒng)的移動終端物理層軟件的開發(fā)研究主要涉及到兩種TFCI的編碼方式， 一種是一階RM (1, 5)碼(3GPP中表示為RM (16， 5))，另一種是二階RM (1， 6)碼與掩碼序列的混合編碼(3GPP中表示為RM (32，10))。對于這兩種RM碼，TFCI信息比特(無符號二進(jìn)制格式，)與編碼器的輸出碼字之間的關(guān)系為 i =<S，g, >mod2
式中，S為TFCI的二進(jìn)制待編碼序列^(^^^…,v,)，該序列轉(zhuǎn)換成10 進(jìn)制時，序列的最右邊為低位，最左邊為高位；)t是TFCI的二進(jìn)制表示序列的 長度，是由系統(tǒng)預(yù)先規(guī)定的，它決定了物理層最多可傳輸?shù)牟煌腡FCI值的個 數(shù)為2、 i 為TFCI編碼后的二進(jìn)制序列h(r。,^2,…，^); m是TFCI編碼后的碼字長度，m也是由系統(tǒng)預(yù)先規(guī)定的，由系統(tǒng)采取的編碼方式所決定；g,為線性 分組碼編碼矩陣的第i列向量。由上式可知，如果系統(tǒng)中的TFCI編碼方式采用 RM (16， 5)碼，g卩A-5，附=16，則物理層最多可傳輸32種不同的TFCI值， 并且TFCI編碼后的碼字長度為16;而如果系統(tǒng)中的TFCI編碼方式采用RM(32， 10)碼，g卩ytH0， w = 32，則物理層最多可傳輸1024種不同的TFCI值，并且 TFCI編碼后的碼字長度為32。目前，較為通用的TFCI譯碼方法為快速哈達(dá)碼變換(簡稱為FHT)算法。 以RM (16， 5)碼為例，基于快速哈達(dá)碼變換的譯碼算法包含以下步驟步驟1:接收到TFCI編碼后經(jīng)過無線信道的調(diào)制后的信息序列 W-(r。,^^,…,U ，由于3GPP中給出的TFCI的編碼矩陣不是標(biāo)準(zhǔn)RM碼的編碼 矩陣，為了使用FHT算法對TFCI進(jìn)行譯碼，需要按照一定的順序把接收的雙 極性序列及進(jìn)行變換，即將其最后一列(第16列)放到第1列，其后是2 15 列，變換后的序列為^/ =("。 ,WpW2，…，w附一)；步驟2:對f7-("。，^^…，iv,)進(jìn)行16階快速哈達(dá)碼變換，得到1X16的矩 陣￡;步驟3:搜索E中的絕對值最大值e^，并得到最大值的列號《； 步驟4:獲取步驟3得到的最大值e^的下標(biāo)《的二進(jìn)制結(jié)果作為TFCI譯碼 值的低4位，即1 4位。步驟5，獲取步驟3得到的最大值e^的正負(fù)號進(jìn)行判斷為正時，判為0;為負(fù)時，判為l，作為TFCI譯碼值的最高位，即第5位。顯然，在上述譯碼過程中，步驟3搜索￡中的絕對值最大值的步驟是在￡可 能的m個值中搜索最大值。由于搜索范圍比較大，實現(xiàn)時消耗的時間和資源比 較多，而實際系統(tǒng)中發(fā)送的TFCI值并不是理論上可能的所有^個值，往往只有 很少的一部分，現(xiàn)有技術(shù)TFCI譯碼方法由于沒有考慮搜索范圍，導(dǎo)致譯碼的性 能和效率都較低。 發(fā)明內(nèi)容為解決現(xiàn)有技術(shù)TFCI譯碼方法由于沒有考慮搜索范圍，致使其譯碼的性能 和效率都較低的缺陷，本發(fā)明提出一種利用傳輸格式組合集表對傳輸格式組合 指示的譯碼方法。本發(fā)明傳輸格式組合指示譯碼方法充分利用了傳輸格式組合 集表中(簡稱為TFCS表)搜索得到的實際可能發(fā)送十進(jìn)制的TFCI值的最大個 數(shù)，使得搜索最大值時只需要在實際可用的TFCI值的哈達(dá)碼變換的矩陣中進(jìn)行 搜索，縮小了TFCI譯碼的范圍，從而也減小了去掩和查找的運(yùn)算量，提高了譯 碼的性能。因此，本發(fā)明傳輸格式組合指示譯碼方法具有運(yùn)算量小、效率高和 性能好等一系列優(yōu)點。本發(fā)明傳輸格式組合指示譯碼方法從TFCS表中搜索得到實際可能發(fā)送的 十進(jìn)制TFCI值最大個數(shù)的數(shù)量rFCW"附，根據(jù)rFCM^值確定絕對值最大值的搜 索方法，并搜索絕對值最大值e^以及所在列號《或列號《及行號戶。本發(fā)明傳輸格式組合指示譯碼方法根據(jù)7FCM^值確定絕對值最大值搜索 方法，并搜索絕對值最大值e^以及所在列號《及行號P的步驟包括當(dāng)TFCI以RM(16， 5)編碼時，如rFCAT,^16,則搜索E中所有列的絕對值最大值e^以及所在列號g，否則搜索矩陣￡的1 :tfcm^列中正數(shù)的最大值^、及所在列號w當(dāng)TFCI以RM(32， 10)編碼時，如7FC7V謡〈32，則搜索矩陣￡中第一行 中所有列的正數(shù)的最大值^M以及所在列號《及行號p;如32《rFCM/W <64， 則搜索矩陣￡中第一行中所有列的絕對值最大值6_以及所在列號《及行號p;如7fcm/w》64，則搜索矩陣￡中第一行到第n行中所有列的絕對值的最大值 ^以及所在列號《及行號/7，其中n-「7FCMW64 + ri ( 「 "]表示向上取整數(shù))。


圖1是本發(fā)明傳輸格式組合指示譯碼方法的流程圖；圖2是應(yīng)用本發(fā)明傳輸格式組合指示譯碼方法對RM (16， 5)碼進(jìn)行TFCI 譯碼的實施例流程圖；圖3是應(yīng)用本發(fā)明傳輸格式組合指示譯碼方法對RM (32， 10)碼進(jìn)行TFCI 譯碼的實施例流程圖。下面結(jié)合附圖和具體實施例對本發(fā)明作進(jìn)一步的說明?，F(xiàn)有TFCI譯碼算法需要從可能發(fā)送的m= ^個值中搜索絕對值最大值，由 于搜索范圍比較大，實現(xiàn)時消耗的時間和資源比較多，而實際系統(tǒng)中發(fā)送的TFCI 值并不是理論上可能的所有24個值，往往只有很少的一部分，6個或者8個，甚 至更少。而現(xiàn)有TFCI譯碼方法沒有考慮最大值的搜索范圍，導(dǎo)致譯碼的性能和 效率都較低。本發(fā)明傳輸格式組合指示譯碼方法充分利用了 TFCS表中搜索得到的實際 可能發(fā)送十進(jìn)制的TFCI值的最大個數(shù)，使得搜索最大值時只需要在實際可用的 TFCI值的哈達(dá)碼變換的矩陣中進(jìn)行搜索，縮小了 TFCI譯碼的范圍，從而也減 小了消掩和查找的運(yùn)算量，同時大大提高了譯碼的性能。因此，采用本發(fā)明的 TFCI譯碼方法，具有效率高、性能好等一系列特點。附圖l是本發(fā)明傳輸格式組合指示譯碼方法的流程圖。由圖可知，本發(fā)明 傳輸格式組合指示譯碼方法主要包括以下步驟1、 接收到TFCI編碼后經(jīng)過無線信道的調(diào)制后的信息序列，由于3GPP中 給出的TFCI的編碼矩陣不是標(biāo)準(zhǔn)RM碼的編碼矩陣，為了方便使用FHT算法 對TFCI譯碼，需要按照特定的順序把接收的雙極性序列進(jìn)行變換；2、 根據(jù)TFCI的編碼方式，判斷該序列是否需要消掩處理若需要，貝U與 雙極性掩碼序列相乘，進(jìn)行去掩處理；否則，直接跳轉(zhuǎn)到步驟4;3、 對雙極性信息序列進(jìn)行快速哈達(dá)碼變換；4、 從TFCS表中尋找得到實際可能發(fā)送的十進(jìn)制TFCI值最大個數(shù)的數(shù)量5、 根據(jù)7FCM^確定絕對值最大值的搜索方法，并保存行號、列號以及實 際值的符號；6、 利用絕對值最大值所在的行號、列號以及實際值的符號分別進(jìn)行判斷， 得到譯碼后的信息比特。具體實施例1:附圖2是應(yīng)用本發(fā)明傳輸格式組合指示譯碼方法對RM( 16， 5)碼進(jìn)行TFCI 譯碼的實施例流程圖。由圖可知，本發(fā)明傳輸格式組合指示譯碼方法在TFCI以 RM碼(16， 5)編碼時，主要包括以下步驟1、 接收16 bit的TFCI編碼后經(jīng)過無線信道的調(diào)制后的信息序列 W = (r。，n,rwm_,)，由于3GPP中給出的TFCI的編碼矩陣不是標(biāo)準(zhǔn)的RM碼的編碼矩陣，為了方便使用FHT算法對TFCI譯碼，需要按照一定的順序把接收的 雙極性序列i 進(jìn)行變換，即將第16列放到第1列，其后是1 15列，變換后的 序歹U為f/ ,0,Wi,"2，…，iv,);2、 對t^K，^A,…，、—0進(jìn)行16階快速哈達(dá)碼變換，得到1X16的矩陣五；3、 傳輸格式組合指示是從網(wǎng)絡(luò)層配置給物理層的傳輸格式組合集(TFCS) 表中搜索得到的，從TFCS表中搜索得到實際可能發(fā)送的十進(jìn)的TFCI值最大個 數(shù)的數(shù)量并標(biāo)記為7FC7V"w ;4、 如rFCW"m》16，則搜索E中所有列的絕對值最大值e,，并得到絕對值 最大值的列號g;否則搜索矩陣E的1 rFCiV"m列中正數(shù)的最大值e^，并得到 最大值的列號g;5、 獲取步驟4得到的最大值e^的正負(fù)號進(jìn)行判斷為正時，判為O;為負(fù)時，判為1 ，作為TFCI譯碼值的第5位；6、 獲取步驟4得到的最大值的列號9的二進(jìn)制的結(jié)果作為TFCI譯碼值的低具體實施例2:附圖3是應(yīng)用本發(fā)明傳輸格式組合指示譯碼方法對RM (32， 10)碼進(jìn)行 TFCI譯碼的實施例流程圖。由圖可知，本發(fā)明傳輸格式組合指示譯碼方法在 TFCI以RM (32， 10)編碼時，主要包括以下步驟1、 接收32 bit的TFCI編碼后經(jīng)過無線信道的調(diào)制后的信息序列 i^(r。,^^…人一,)，由于3GPP中給出的TFCI的編碼矩陣不是標(biāo)準(zhǔn)的RM碼的編碼矩陣，為了方便使用FHT算法對TFCI譯碼，需要按照一定的順序把接收的 雙極性序列i 進(jìn)行變換，即將第31列放到第1歹ij，其后是1 15歹ij;將第32 列放到第17列，其后是16 30列；變換后的序列為^/ = ("。,"1,"2,-，" ,—,);2、 由于RM (32， 10)編碼實質(zhì)為一階RM (1， 6)碼與掩碼序列的混合 編碼，因此，在譯碼過程中，必須將譯碼輸入端的雙極性信息與雙極性掩碼序 列相乘，進(jìn)行消掩處理，得到序列b (雙極性形式)；3、 對序列b進(jìn)行32階快速哈達(dá)碼變換，得到16X32的矩陣￡;4、 傳輸格式組合指示是從網(wǎng)絡(luò)層配置給物理層的傳輸格式組合集(TFCS) 表中搜索得到的，從TFCS表中搜索得到實際可能發(fā)送的十進(jìn)制TFCI值最大個數(shù)的數(shù)量并標(biāo)記為77^WMW ;5、 若rFCiVz^〈32，則搜索矩陣￡中第一行中所有列的正數(shù)的最大值￡_以 及所在列號《及行號p;如32《7FCiV"附〈64，則搜索矩陣￡中第一行中所有列 的絕對值最大值e^以及所在列號《及行號p;如7FCM/m》64，則搜索矩陣￡中 第一行到第n行中所有列的絕對值的最大值e^以及所在列號《及行號p，其中 n=「rFCM/m/64 + r) ( 「 "(表示向上取整數(shù))。6、 獲取步驟4得到的最大值e^的正負(fù)號進(jìn)行判斷為正時，判為0;為負(fù) 時，判為l，作為TFCI譯碼值的第5位。7、 獲取步驟4得到的最大值的列號^的二進(jìn)制結(jié)果作為TFCI譯碼值的低4 位，即1 4位。8、獲取步驟4得到的最大值的行號p的二進(jìn)制結(jié)果作為TFCI譯碼值的高5 位，即6 10位。本領(lǐng)域的普通技術(shù)人員顯然清楚并且理解，本發(fā)明傳輸格式組合指示譯碼 方法所舉的以上實施例僅用于說明本發(fā)明傳輸格式組合指示譯碼方法，而并不 用于限制本發(fā)明傳輸格式組合指示譯碼方法。雖然通過實施例有效描述了本發(fā) 明傳輸格式組合指示譯碼方法，本領(lǐng)域普通技術(shù)人員知道，本發(fā)明傳輸格式組 合指示譯碼方法存在許多變化而不脫離本發(fā)明的精神。在不背離本發(fā)明傳輸格 式組合指示譯碼方法的精神及其實質(zhì)的情況下，本領(lǐng)域技術(shù)人員當(dāng)可根據(jù)本發(fā) 明傳輸格式組合指示譯碼方法做出各種相應(yīng)的改變或變形，但這些相應(yīng)的改變 或變形均屬于本發(fā)明傳輸格式組合指示譯碼方法的權(quán)利要求保護(hù)范圍。
權(quán)利要求
1、一種傳輸格式組合指示譯碼方法，其特征在于從TFCS表中搜索得到實際可能發(fā)送的十進(jìn)制TFCI值最大個數(shù)的數(shù)量TFCNum，根據(jù)TFCNum值確定絕對值最大值的搜索方法，并搜索絕對值最大值emax以及所在列號q及行號p。
2、 根據(jù)權(quán)利要求1所述傳輸格式組合指示譯碼方法，其特征在于根據(jù)rFC7V, 值確定絕對值最大值搜索方法的步驟包括當(dāng)TFCI以RM (16， 5)編碼時，如7FCMm7》16，則搜索￡中的絕對值最 大值^、以及所在列號《，否則搜索矩陣f的1 rFCM/m列中正數(shù)的最大值；以 及所在列號《；當(dāng)TFCI以RM(32， 10)編碼時，如7FCM/m〈32，則搜索矩陣￡中第一行 中所有列的正數(shù)的最大值e^以及所在列號《及行號p;如32《7FCWMw <64， 則搜索矩陣E中第一行中所有列的絕對值最大值e^以及所在列號《及行號P; 如7FCW"m》64，則搜索矩陣￡中第一行到第n行中所有列的絕對值的最大值 ;.以及所在列號？及行號P，其中n二「7FCA^m/64 + l1 (「—表示向上取整數(shù))。
全文摘要
為解決現(xiàn)有技術(shù)TFCI譯碼方法由于沒有考慮搜索范圍，致使其譯碼的性能和效率都較低的缺陷，本發(fā)明提出一種利用傳輸格式組合集表對傳輸格式組合指示的譯碼方法。本發(fā)明傳輸格式組合指示譯碼方法充分利用了傳輸格式組合集表中(簡稱為TFCS表)搜索得到的實際可能發(fā)送十進(jìn)制的TFCI值的最大個數(shù)，使得搜索最大值時只需要在實際可用的TFCI值的哈達(dá)碼變換的矩陣中進(jìn)行搜索，縮小了TFCI譯碼的范圍，從而也減小了去掩和查找的運(yùn)算量，提高了譯碼的性能。因此，本發(fā)明傳輸格式組合指示譯碼方法具有運(yùn)算量小、效率高和性能好等一系列優(yōu)點。
文檔編號H04B1/707GK101159444SQ20071009295
公開日2008年4月9日 申請日期2007年11月8日 優(yōu)先權(quán)日2007年11月8日
發(fā)明者李笑坡, 靜 沈, 敏 申, 鄭建宏 申請人:重慶重郵信科(集團(tuán))股份有限公司