專利名稱：：消息重映射與編碼的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明一般涉及通信，更具體地，涉及發(fā)送編碼消息的技術(shù)。
背景技術(shù)：
：在通信系統(tǒng)中，發(fā)射機可以生成消息以便將信息發(fā)送給接收機。發(fā)射機可以對消息進行編碼以獲取碼字以及進一步對碼字進行處理來生成通過通信信道發(fā)送的調(diào)制信號。通信信道通常由于信道響應(yīng)造成傳輸信號失真，且由于噪聲和干擾而進一步使信號降質(zhì)。接收機可以接收傳輸信號，處理收到的信號以獲取收到的碼字，對收到的碼字進行譯碼以獲取譯碼消息，以及從譯碼消息中提取信息。編碼通常根據(jù)特定的編碼方案來進行，該編碼方案可以包括分組碼(blockcode)、巻積碼、Turbo碼等。編碼方案可以基于例如糾錯能力、冗余數(shù)量、譯碼復(fù)雜度等各種因素之間的折衷來選定。一般地，對于給定的消息長度，冗余越多則產(chǎn)生的碼字越長，但也會提供更多的糾錯能力，使得消息能夠在降質(zhì)程度更高的信道條件下被可靠地發(fā)送。對于較少的冗余，反過來一般也成立?？梢曰谙嚓P(guān)的因素來選擇特定的編碼方案。可以基于該編碼方案來生成包含不同碼字的碼本。每一個可能要被發(fā)送的消息然后被映射成碼本中特定的一個碼字，從而在消息和碼字之間存在一對一的映射。該映射可以以生成碼字的方式來確定，例如每個碼字可以基于相關(guān)聯(lián)的消息來生成。另外，該映射可以基于所有消息具有相同的被發(fā)送可能性的假定。因此，該編碼方案的性能通常由碼本中最差的碼字來量化。
發(fā)明內(nèi)容本文描述了在編碼前對消息進行重映射(remap)從而提高性能的技術(shù)。在總共K個消息中所指定的L個消息可以被重映射成L個重映射消息，該L個重映射消息可以與L個碼字相關(guān)聯(lián)，這些碼字之間具有較大的相對距離，其中L小于K且可以遠小于K。消息還可以稱作數(shù)據(jù)字、數(shù)據(jù)單元、數(shù)據(jù)塊、分組等。碼字還可以稱為編碼塊、編碼分組等。該L個指定的消息可以是較頻繁使用的消息、較重要的消息等。重映射過程允許對于所述L個指定的消息發(fā)送具有較大相對距離的L個碼字，從而可以提高性能。根據(jù)一個方面，描述了一種裝置，該裝置將輸入消息重映射為重映射消息，對重映射消息進行編碼以獲取碼字，以及通過發(fā)送碼字來傳送該輸入消息。輸入消息可以在第一組消息中，而重映射消息可以在第二組消息中。與該第二組消息相關(guān)聯(lián)的碼字的相對距離可以比第一組消息的碼字的相對距離大。根據(jù)另一方面，描述了一種裝置，該裝置對接收到的碼字進行譯碼以獲取第一組消息中的譯碼消息，并對譯碼消息作反映射(demap)以獲取第二組消息中反映射消息。與第一組中的消息相關(guān)聯(lián)的碼字的相對距離比第二組消息的碼字的相對距離大。根據(jù)又一方面，描述了一種裝置，該裝置構(gòu)造具有多個字段的輸入消息，所述多個字段被排定使得輸入消息的至少一個最高位被假定為等于零。該裝置進一步基于一種碼對輸入消息進行編碼以獲取碼字。該碼為多個輸入消息生成多個碼字，其中低索引的碼字的相對距離比高索引的碼字的相對距離大。下面描述了本公開各個方面和特性的進一步細節(jié)。圖1示出發(fā)射機和接收機的框圖。圖2示出對碼本中的碼字進行重排的過程。圖3示出分別對消息進行重映射和反映射的發(fā)射機和接收機的框圖。圖4示出發(fā)射機的重映射表以及接收機的反映射表。圖5A和5B示出兩種示例性消息格式。圖6示出由發(fā)射機執(zhí)行的發(fā)送信息的過程。圖7示出由接收機執(zhí)行的接收信息的過程。具體實施例方式本文所描述的消息重映射技術(shù)可以在各種通信系統(tǒng)中使用，例如碼分多址(CDMA)系統(tǒng)、時分多址(TDMA)系統(tǒng)、頻分多址(FDMA)系統(tǒng)、正交頻分多址(OFDMA)系統(tǒng)、單載波頻分多址(SC-FDMA)系統(tǒng)等。這些技術(shù)還可以用于無線局域網(wǎng)(WLAN)、廣播網(wǎng)絡(luò)等。術(shù)語"系統(tǒng)"和"網(wǎng)絡(luò)"常常可互換地使用。CDMA系統(tǒng)可以實現(xiàn)例如cdma2000、通用陸地無線接入(UTRA)、演進的通用陸地無線接入(E-UTRA)等無線電技術(shù)。cdma2000涵蓋IS-2000、IS-95和IS-856標準。UTRA和E-UTRA是通用移動通訊系統(tǒng)(UMTS)的一部分。UTRA包括寬帶CDMA(W-CDMA)和低碼片速率(lowchiprate)(LCR)。TDMA系統(tǒng)可以實現(xiàn)例如全球移動通訊系統(tǒng)(GSM)的無線電技術(shù)。OFDMA系統(tǒng)利用正交頻分復(fù)用(OFDM)并在頻域中正交子載波上發(fā)送調(diào)制符號。OFDMA系統(tǒng)可以實現(xiàn)例如長期演進(LTE)、Flash-OFDM等的無線電技術(shù)。SC-FDMA系統(tǒng)利用單載波頻分復(fù)用(SC-FDM)并在時域中正交子載波上發(fā)送調(diào)制符號。UTRA、E-UTRA、GSM和LTE在名為"第三代伙伴項目"(3GPP)的組織的文檔中描述。cdma2000在名為"第三代合作伙伴計劃2"(3GPP2)的組織的文檔中描述。這些多種無線電技術(shù)和標準在本領(lǐng)域中為公知技術(shù)。本文的技術(shù)可以用來在下行鏈路和上行鏈路上發(fā)送信息。下行鏈路(或前向鏈路)表示從基站到終端的通信鏈路，上行鏈路(或反向鏈路)表示從終端到基站的通信鏈路。基站通常為與終端通信的固定站點，也可以稱作結(jié)點B、增強的結(jié)點B(eNodeB)、接入點等。終端還可以稱作用戶設(shè)備(l正)、移動臺、接入終端、站點等。終端可以是手機、個人數(shù)字助理(PDA)、無線調(diào)制解調(diào)器、無線通信設(shè)備、手持設(shè)備、膝上型計算機、用戶單元、無繩電話等。圖1示出無線通信系統(tǒng)中發(fā)射機100和接收機150的框圖。對于下行鏈路，發(fā)射機100可以是基站的一部分，接收機150可以是終端的一部分。對于上行鏈路，發(fā)射機100可以是終端的一部分，接收機150可以是基站的一部分。在發(fā)射機100，消息處理器110從數(shù)據(jù)源(未示出)和/或控制器/處理器140接收信息，并為該信息生成輸入消息。該信息可以是信令、業(yè)務(wù)數(shù)據(jù)等。輸入消息可以具有固定或可變的長度。編碼器120從處理器110接收輸入消息，基于編碼方案對這些消息進行編碼，以及對于每個輸入消息提供碼字。編碼方案可以包括分組碼、巻積碼、Turbo碼、低密度奇偶校驗(LDPC)碼、非規(guī)則重復(fù)累加(IRA)碼、一些其他碼，或者它們的組合。編碼過程在碼字中生成冗余信息，增加了傳輸?shù)目煽啃?。調(diào)制器/發(fā)射機(MOD/TMTR)130處理來自編碼器120的碼字并生成調(diào)制信號。部件130的處理可以包括交織、符號映射、擾碼、調(diào)制(例如對于CDMA、OFDM等)、數(shù)模轉(zhuǎn)換、濾波、放大、頻率上變換等。調(diào)制信號通過天線132傳輸。在接收機150，天線160接收來自發(fā)射機100的傳輸信號并向接收機/解調(diào)器(RCVR/DEMOD)162提供接收到的信號。部件162以與MOD/TMTR130執(zhí)行的處理互補的方式來處理接收到的信號，以及提供接收到的碼字。譯碼器170對每個接收到的碼字進行譯碼，并向消息處理器180提供相對應(yīng)的譯碼消息。譯碼器170以與發(fā)射機100的編碼器120執(zhí)行編碼過程互補的方式來進行譯碼。例如，譯碼器170可以對分組碼進行分組譯碼，對巻積碼進行維特比譯碼，對Turbo碼進行Turbo譯碼等。消息處理器180從每個譯碼消息恢復(fù)信息，并將該信息提供給數(shù)據(jù)鏈路(未示出)和/或控制器/處理器190。控制器/處理器140和190分別控制在發(fā)射機100和接收機150上的操作。存儲器142和192分別為發(fā)射機100和接收機150存儲數(shù)據(jù)和程序代碼。編碼器120可以實現(xiàn)編碼方案，該編碼方案生成包含K個碼字的碼本，其中K是碼本長度且可以是任何整數(shù)值。K個不同的消息然后可以映射成K個碼字，使得每個消息與不同的碼字相關(guān)聯(lián)。消息和碼字之間的一對一映射可以取決于碼字是如何生成的。碼本中的每個碼字具有一個或多個最鄰近的碼字?？梢源_定每一碼字與其最鄰近的碼字之間的距離。K個碼字可以具有不同的與其最鄰近碼字之間的距離。編碼方案的性能可以通過碼本中所有K個碼字的所有距離的最短距離d^來量化。該最短距離決定了碼本中最差碼字的糾錯能力。這些最差的碼字到其最鄰近碼字的距離是最短的，因而在碼本中所有K個碼字中它們是最有可能被錯誤譯碼。一般來說，對于給定的一組碼字，最差的碼字是那些在該集合中與其最鄰近碼字的距離最短的那些碼字，而最佳的碼字是那些在該集合中與其最鄰近碼字的距離最長的那些碼字。由此，最佳和最差碼字根據(jù)特定的碼字集合而給出。該系統(tǒng)或編碼方案可以假定全部K個消息具有相同的被發(fā)送的可能性，這意味著編碼器的輸入是均勻的。在該假定下，碼本中的最佳和最差碼字將會由均勻分布的消息等概率地來選擇。然而，在很多實例中，全部K個消息不一定具有相同的被發(fā)送的概率。例如，在某些實例中，全部K個消息中的只有一小組L個消息可能被使用，或者可能較頻繁地被使用，其中L可以遠小于K。這組L個消息與一組L個碼字相關(guān)聯(lián)，該L個碼字可以是碼本中任何L個碼字?？梢酝ㄟ^使用具有碼字間最大相對距離的L個碼字、而不是任意L個碼字來獲得性能的提高。相對距離是指取自碼本中的特定碼字之間的距離，其中術(shù)語"相對"是基于只考慮了碼本中這些特定的碼字，而不是碼本中的全部碼字。碼字之間的距離根據(jù)海明(Hamming)距離或其他度量方式來給出。在一個方面，一組L個指定的消息被重映射成一組L個重映射消息，該組L個重映射消息與具有較大相對距離的一組L個碼字相關(guān)聯(lián)。所述L個指定的消息可以是較頻繁地被使用的消息，較重要的消息，等等。重映射過程針對L個指定的消息，允許具有較大相對距離的L個碼字被發(fā)送，從而可以提高性能而不必改變編碼方案。重映射過程可以以各種方式來執(zhí)行，如下所述。圖2示出了用于基于相對距離來對碼本中的碼字進行重排的過程200。最初，在方框212，可以基于一種例如分組碼和/或其他碼的編碼方案來生成具有K個碼字的碼本。在方框214，可以從碼本中選擇(例如隨機地)一個碼字。在方框216，可以將被選擇的碼字加到碼表中并將該碼字從碼本中刪除。碼本中剩余的碼字可以基于迭代過程，采用一次一個碼字方式，加到碼表中。在方框218，在每次將碼本中新的一個碼字加到碼表的迭代中，識別碼本中與碼表中最鄰近的碼字具有最大距離的碼字。這可以通過下述步驟來完成(a)對于碼本中的每一個碼字，確定該碼字與碼表中最鄰近碼字之間的距離，以及(b)選擇與最鄰近碼字具有最大距離的碼字。在方框220，碼本中具有最大距離的碼字被加到碼表中并從碼本中刪除。然后在方框222，判斷碼本是否為空。若結(jié)果為"否"，則過程返回至方框218，以進行下一次將另一個碼字加入到碼表的迭代。否則，如果碼本為空，則碼本中所有的K個碼字都己被加入到碼本中，并且在方框224，可以將碼表作為重排碼本來提供。重排碼本包含K個重排了的碼字，使得(a)前兩個碼字在K個碼字中具有可能的最大相對距離，(b)假定預(yù)先選定了所述前兩個碼字，則前三個碼字具有可能的最大相對距離，(c)假定預(yù)先選定了所述前三個碼字，則前四個碼字具有可能的最大相對距離，等等。因此，對于任何給定的A:，其中&=1，...，K，假如前A-l個碼字已按照相同的準則被選定，則重排碼本中前個碼字具有可能的最大相對距離。然后L個指定的消息可以被重映射成與重排碼本中前L個碼字相關(guān)聯(lián)的L個消息。這些L個指定的消息然后可以采用較大相對距離的L個碼字來發(fā)送。圖2示出基于順序搜索來對碼字進行重排的示例性過程，其一次對一個碼字進行重排。通過在重排碼本中選擇適當數(shù)量的最頂層或最前面的碼字，重排碼本可以用于任何數(shù)量的指定的消息(或者具有任何值的L)。重排過程還可以以其它方式來進行。例如，可以通過進行窮舉式搜索來找出碼本中L具有可能的最大相對距離的L個碼字。這可以通過選擇不同組合的L個碼字、確定每個組合中L個碼字的相對距離、以及找出具有最大相對距離的L個碼字的組合來完成。窮舉式搜索獲得的L個碼字的相對距離可能大于通過順序搜索獲得的重排碼本中的前L個碼字的相對距離。這是因為在順序搜索中第L個碼字的選定是在K-l個先前已經(jīng)選定的碼字的約束下作出的。相反，窮舉式搜索中L個碼字的選定不受任何約束。分組碼可以生成碼本中K個碼字，使得具有良好相對距離的碼字被較早地置于碼本中并具有低的索引。這種分組碼的一個實例是下面所述的Reed-Muller碼。在該情形中，前L個分別具有索引0至L-l的碼字Co至c^可以已經(jīng)具有良好的相對距離，重排并不必要。L個指定的消息附。至m/可以分別被重映射成消息附o至mL-i，后者分別可以被編碼為碼字Co至Cl-i。一般地，L個具有較大相對距離的碼字可以以各種方式從碼本的K個碼字中選定，例如基于對該L個碼字的搜索或者基于碼的結(jié)構(gòu)。L個指定的消息可以被重映射成與該L個碼字相關(guān)聯(lián)的L個消息。圖3示出了分別進行消息重映射和反映射的發(fā)射機102和接收機152的設(shè)計框圖。在發(fā)射機102，消息處理器110向消息重映射器112提供輸入消息，其可以在由L個指定的消息構(gòu)成的組中。基于將L個指定的消息重映射成與具有較大相對距離L個碼字相關(guān)聯(lián)的L個重映射消息的重映射方案，消息重映射器112將每一個輸入消息重映射成相對應(yīng)的重映射消息。編碼器120對每一個重映射消息進行編碼并提供相對應(yīng)的碼字，后者被進一步處理并被發(fā)送至接收機152。在接收機512，解調(diào)器162向譯碼器170提供接收到的碼字。譯碼器170對每一個接收到的碼字進行譯碼，并向消息反映射器172提供相對應(yīng)的譯碼消息。消息反映射器172基于發(fā)射機102所使用的重映射方案將每一個譯碼消息反映射成相對應(yīng)的反映射消息。對消息的重映射可以選擇性地進行。例如，可以將某標志設(shè)為"1"來指示進行重映射，也可以將其清除為"0"來指示不進行重映射。重映射可以在呼叫開始時、新的應(yīng)用程序啟動時、和/或呼叫中的其他時刻被啟用或禁用。圖4示出了重映射表410的設(shè)計，其可以用于在圖3中發(fā)射機102的消息重映射器112。在該設(shè)計中，最多總共可基于重映射方案將K個消息重映射。消息mo具有的值為O并被重映射成消息"，消息m!具有的值為1并被重映射成消息。，消息m2具有的值為2并被重映射成消息r2，以此類推，消息w^具有的值為K-l并被重映射成消息rK小。輸入消息/v其中附xe{WQ，...，WK—,}，被重映射成消息^，后者被編碼并發(fā)送到接收機152。輸入消息Wx可以在由L個指定的消息構(gòu)成的組中。重映射消息^可以在與具有較大相對距離的碼字相關(guān)聯(lián)的具有L個消息的組中。圖4還示出了互補的反映射表420的設(shè)計，其可以用于在圖3中接收機152的消息反映射器172。在該設(shè)計中，譯碼消息ro被反映射成消息m0，譯碼消息n被反映射成消息m，譯碼消息^2被反映射成消息附2，以此類推，譯碼消息被反映射成消息mKd。譯碼消息^，其中~e{〃(>，…，!}，被反映射成消息mx，其作為恢復(fù)消息來提供。在一個設(shè)計中，所有總共K個消息m0至mK-!基于重排碼本被重映射。其中較為經(jīng)常使用和/或更重要的消息可以被重映射成與具有較大相對距離的碼字相關(guān)聯(lián)的消息。例如，最經(jīng)常使用和/或最重要的消息可以被重映射成與重排表中的第一個碼字相關(guān)聯(lián)的消息，次經(jīng)常使用和/或次重要的消息可以被重映射成與重排表中的第二個碼字相關(guān)聯(lián)的消息，等等。在另一設(shè)計中，僅指定的L個消息被重映射成與具有較大相對距離的L個碼字相對應(yīng)的L個消息，而剩余的消息不被重映射。例如，L個指定的消息附。至^《可以分別被重映射成L個消息^至^，后者可以與具有較大相對距離的L個碼字相關(guān)聯(lián)。消息^至^可以然后分別被重映射成消息^a至Wf。如果低索引碼字具有良好的相對距離，重映射消息"。至^可以分別是消息附o至mw。消息m,'，對于附^(附a，…，m"^，…，A^，不被重映射。如果L遠小于K，則重映射過程可以通過僅2L個受影響的消息的小的查找表的來完成。重映射過程的復(fù)雜度則可以是L階，其中L是需要重映射的消息的數(shù)量。為清楚起見，下面針對Reed-Muller碼來描述消息重映射技術(shù)，其中Reed-Muller碼是一類涵蓋廣闊范圍的速率與最小距離的線性分組碼。Reed-Muller碼具有一些所期望的屬性，可以采用簡單的格狀(trellis)譯碼器或相關(guān)器來進行軟譯碼。Reed-Muller在例如UMTS和LTE的通信系統(tǒng)中使用，對例如傳輸格式組合指示(TFCI)、信道質(zhì)量指示(CQI)等的信息進行編碼?？梢匀缦碌玫介L度為N的《階Reed-Muller碼的生成矩陣g。令&為具有N個1的行向量，其中N是碼字的長度或者碼字中位的數(shù)目。令L，X2,...，XP為與PXN矩陣Y的P個行相對應(yīng)的P個行向量，該矩陣在其N列中包含P位的所有可能的組合，其中N-2生成矩陣G包含行向量Y。，L，...，yP，以及對于二階Reed-Muller碼還包含L，Y2,...，Xp的兩個一組的所有乘積，以此類推，以及對于g階Reed-Muller碼還包含^，L，...，XP的g個一組的所有乘積。生成矩陣Q包含B行，其中B是以位數(shù)計的消息長度。消息可以如下基于生成矩陣&來進行編碼X二U)Q，式(l)其中B是包含消息的B個位的1XB行向量，以及2是包含該消息的碼字的N位的1XN行向量。式(1)中的矩陣乘法采用模2乘法。舉例來說，一個長度為8的二階Reed-Muler碼的生成矩陣仏27可以為<table>tableseeoriginaldocumentpage15</column></row><table>式(2)其中Y。，6=y。L及""表示逐項(element-by-element)乘法。7位的消息可以采用生成矩陣G7來編碼以獲得8位的碼字。舉另一個例子，長度為32的二階Reed-Muller碼的生成矩陣Q^M可以包含16個行向量Y。，L,Y2，X3，5U,X5，L，2,Xl，3，Xl,4，Yl,5,Y2,3,X2，4，L，5,Y3，4，Y3，5和14，5。每個行向量的長度是32。16位的消息可以采用生成矩陣^2，16來編碼以獲得32位的碼字。如果消息包含的位數(shù)小于16，則可以使用二階Reed-Muller碼的子碼(sub-code)來對消息進行編碼。例如，如果消息包含10位，則可以采用生成矩陣^322，16的IO行(例如前IO行)構(gòu)造一個生成矩陣，用以對該消息進行編碼來獲得32位的碼字。在UMTS中，長度為32的二階Reed-Muller碼的子碼的生成矩陣旦Ljo如下定義.-<formula>formulaseeoriginaldocumentpage16</formula>式(3)<formula>formulaseeoriginaldocumentpage16</formula>生成矩陣旦322，,。包含10行，每一行與不同的基序列相對應(yīng)。IO位的消息可以表示為<formula>formulaseeoriginaldocumentpage16</formula>其中wo是最低位(LSB)、w9是最高位(MSB)。此10位的消息可以采用生成矩陣SL。按照式(1)所示進行編碼來獲得32位的碼字，其可以表示為2-[AA…x31]。K=1024個不同的消息可以采用^2，1()進行編碼來獲得1024個不同的碼字。每個碼字是^ku)中十個基序列的不同線性組合。包含由^ku)生成的1024個碼字的碼本可以進行重排(例如如圖2中所示)以獲得重排碼本。L個指定的消息然后可以被重映射成與重排碼本中前L個碼字相關(guān)聯(lián)的L個消息。L可以是依賴于應(yīng)用的值，因此可以隨應(yīng)用不同而不同。重排碼本可以允許容易地識別更佳的碼字，并可以用來對任意數(shù)量的消息進行重映射。Reed-Muller碼對于消息Wo生成碼字q，對于消息W生成碼字。，對于消息w2生成碼字c2，以此類推，以及對于消息mid生成碼字Ck-!。K個碼字的自然順序是Co，d，C2，...，Cj^?？梢宰C明自然排序的碼字具有良好的相對距離。這是由于將具有較大距離的更佳的基序列置于生成矩陣Gku)的頂部的行中。這些頂部的行與被編碼的消息的LSB相關(guān)聯(lián)。因此，對具有低的值的消息，例如總共1024個消息中具有值0至69的前70個消息，生成具有較大相對距離的碼字。表1給出了，對于(a)從生成矩陣^kH)獲得的重排碼本中的前L個碼字以及(b)采用GL，k)按照自然順序生成的前L個碼字，相對距離:c以及位于相對距離x的相鄰碼字的數(shù)量》對于L的每個值，L=2，...，10，第二和第五列給出重排碼本的(x,力，第三和第六列給出自然順序的(;c，力。相鄰碼字的數(shù)量以及相對距離均影響消息的差錯概率(PE)。一般地，較大的相對距離:c和較少的相鄰碼字y是所期望的?？梢宰C明對于重排碼本與自然順序，PE的性能是相當?shù)?。?<table>tableseeoriginaldocumentpage17</column></row><table>在UMTS中，發(fā)射機可以在一個或多個傳輸信道上向接收機發(fā)送數(shù)據(jù)。每個傳輸信道可以為一種或多種業(yè)務(wù)傳送數(shù)據(jù)，例如語音、視頻、分組數(shù)據(jù)等。每個傳輸信道上的數(shù)據(jù)可以基于一組為該傳輸信道選定的一個或多個傳輸格式(TF)來進行處理，其稱作傳輸格式集。每種傳輸格式定義了各種處理參數(shù)，例如該傳輸格式適用的傳輸時間間隔(TTI)、在TTI內(nèi)的傳輸塊的數(shù)量、每個傳輸塊的長度、TTI中所使用的編碼方案等。對于每個傳輸信道，傳輸格式可以隨TTI不同而改變?？梢詫鬏斝诺乐兴赡苁褂玫膫鬏敻袷降亩喾N組合來定義多種傳輸格式組合(TFC)。在每個TTI中，可以從所有可用的TFC中選擇特定的TFC。選定的TFC指示對于每個活動的傳輸信道所使用的特定的傳輸格式，并通過被稱作TFC指示(TFCI)的索引來識別。表2示出了一個實例，其中使用了3個傳輸信道TrCHl、TrCH2和TrCH3進行通信，對于TrCHl和TrCH2每一個有3種傳輸格式可用，對于TrCH3有2種傳輸格式可用，以及有4種TFC可供使用。在表2示出的實例中，如果接收機接收到TFCI為3，那么接收機將知道TrCHl使用TF2、TrCH2使用TF1以及TrCH3使用TF0。<table>tableseeoriginaldocumentpage18</column></row><table>可以在呼叫開始時(例如在呼叫建立期間)定義一組TFC，并使其在呼叫期間可用。替代性地，所有TFC可由發(fā)射機以及接收機預(yù)定義且事先己知。采用預(yù)定義的TFC可能縮短呼叫建立過程，因為這些TFC己經(jīng)已知而無需協(xié)商。在任何情形下，給定呼叫中可供使用的TFC的數(shù)量可以是所有可能TFC的一個小的子集，且可能依賴于應(yīng)用。舉例來說，可以在互聯(lián)網(wǎng)協(xié)議語音(VoIP)中使用72個TFC來涵蓋3個分組長度、7個有效載荷長度以及3個首部(header)長度。如果TFCI使用了10位，則總共1024個TFCI中只使用72個TFCI。進一步，這72個TFC可能不被均勻使用。例如，對于4個優(yōu)選的速率(例如12.2、7.4、5.9和4.75kbps)可能72個TFC中只有4個TFC在大多數(shù)時間使用，而剩余的68個可能很少使用。一般地，可用的TFC可能是全部TFC的很小的一個子集(例如1024個之中的72個)，頻繁使用的TFC可能是可用TFC的很小的一個子集(例如72個之中的4個)。在每個TTI中可以在可用的TFC中選擇特定的TFC。被選定TFC的TFCI可以被編碼(例如采用Reed-Muller碼)以生成該TFCI的碼字。TFC的TFCI可以被重映射以提高性能。在一個設(shè)計中，只有頻繁使用的TFC的TFCI被重映射成與具有較大相對距離的碼字相關(guān)聯(lián)的其它TFCI。在另一設(shè)計中，可用TFC的TFCI被重映射成與具有較大相對距離的碼字相關(guān)聯(lián)的其它TFCI。在上述兩個設(shè)計中，TFCI可以基于TFC使用的頻繁程度而被重映射。例如，最頻繁使用的TFC的TFCI可以被重映射成與重排碼本中的第一個碼字或第一個自然排序的碼字相關(guān)聯(lián)的TFCI，次頻繁使用的TFC的TFCI可以被重映射成與重排碼本中的第二個碼字或第二個自然排序的碼字相關(guān)聯(lián)的TFCI，等等。TFCI可以被單獨編碼來生成碼字。TFCI也可以與其他信息進行組合然后再被編碼來生成碼字。在3GPP版本1999(R99)中，采用10位來表示TFCI，共有1024個TFCI,對TFCI采用二階Reed-Muller碼單獨進行編碼來生成碼字。在3GPP版本6中，采用7位來表示TFCI，共有128個TFCI，TFCI與其他信息相組合然后采用二階Reed-Muller碼進行編碼來生成碼字。圖5A示出在3GPP版本6中的上行鏈路上由UE發(fā)送的增強專用信道(E畫DCH)專用物理控制信道(E-DPCCH)的格式500。E-DPCCH攜帶E-DCH專用物理數(shù)據(jù)信道(E-DPDCH)的信令。在E-DPCCH上發(fā)送的信令消息包括7位的TFCI、滿意位和2位的冗余版本。冗余版本指示在E-DPDCH上所發(fā)送分組的重傳計數(shù)，且其從更高層所提供的重傳順序號(RSN)得出。滿意位指示UE對當前的資源授予是否滿意。在3GPP版本6中，TFCI占用信令消息的7個MSB，滿意位占用下一個次高位，冗余版本占用兩個LSB。該10位信令消息采用二階Reed-Muller碼進行編碼以生成30個碼位，其在E-DPCCH上被發(fā)送。在3GPP版本6中，滿意位和冗余版本在每次傳輸中可以改變。滿意位可以被設(shè)為"0"來指示UE對當前的資源授予不滿意，或者設(shè)為"1"來指示UE滿意。對每個TFCI，對于滿意位兩種可能的值，有兩種可能的碼字。對于一些應(yīng)用，例如通常生成小的分組的VoIP，大多數(shù)時間滿意位可能被設(shè)為"1"以指示當前的資源授予是足夠的。冗余版本可以被設(shè)為"0"、"1"、"2"或"3"。對每個TFCI，對于冗余版本四種可能的值，有四種可能的碼字。對于一些應(yīng)用，例如VoIP，只有很小數(shù)量的重傳(如果有的話)可能被發(fā)送。因此，大多數(shù)時間冗余版本可以被假定為"0"或者"1"。在3GPP版本6中，128個TFCI由結(jié)點B和UE預(yù)定義且事先已知。不同的應(yīng)用可以較頻繁地使用不同的TFCI。發(fā)射機和接收機可能不知道對于給定的應(yīng)用(例如VoIP)哪些TFCI將會被更頻繁地使用，且可以在應(yīng)用激活時識別這些TFCI。該應(yīng)用的頻繁使用的TFCI可以被存儲，使得這些TFCI在今后相同的應(yīng)用被啟動后可以被快速地確定。對于給定的應(yīng)用，頻繁使用的TFCI可以例如在應(yīng)用激活時或者基于先前為應(yīng)用所收集的信息來確定。頻繁使用的消息然后可以基于頻繁使用的TFCI、滿意位的所假定的值"1"以及冗余版本的所假定的值"0"和"1"來確定。例如，如果對于VoIP4個TFCI被頻繁使用，則對于這4個TFCI、滿意位的值"1"以及冗余版本的一位可以確定8個(或4X1X2)頻繁使用的消息。這8個頻繁使用的消息可以被重映射成重排碼本中的前8個碼字，前8個自然排序碼字，等等。信令消息的格式還可以被定義為使得較通用的消息和/或較重要的消息被映射成具有較大相對距離的碼字。例如，TFCI、滿意位以及冗余版本可以被重新安排，以利用低索引的碼字可能具有更佳相對距離的事實。圖5B示出了可能取得改善性能的信令消息格式550。在格式550中，滿意位占用信令消息的MSB，冗余版本占用下兩個次高位，TFCI占用7個LSB。滿意位可以定義為使得以"0"(而不是"1")來指示UE對當前的資源授予滿意。采用這種格式以及前面所描述的假設(shè)，兩個MSB大多數(shù)時間將會是"00"，只有8個LSB可能改變。大多數(shù)時間該消息可以采用二階Reed-Muller碼進行編碼并可以被映射成前128個自然排序的碼字之一，其較剩余的896個碼字具有更佳的相對距離。通過安排消息的字段來利用碼的特征，可以避免對消息進行重映射。本文所描述的消息重映射技術(shù)可以用來對攜帶各種信息的消息進行重映射。例如，該技術(shù)可以用于攜帶下述信息的消息僅TFCI信息，.TFCI、滿意位和冗余版本信息的組合，.僅CQI信息，.CQI和確認和/或否定確認(ACK/NAK)信息的組合，或者.一些其他信息或信息的組合?？梢詾椴煌男旁氡?SNR)、不同的速率等定義不同的CQI值。針對較高SNR或較高速率的CQI值可能被認為是更重要的，因為這些CQI值的正確接收相比于較低SNR或較低速率的CQI值來說對于數(shù)據(jù)性能可能具有更大的影響。較高SNR或較高速率的CQI值可以被重映射成與具有較大相對距離的碼字相關(guān)聯(lián)的消息。替代性地或另外地，較頻繁使用的CQI值可以被重映射成與具有較大相對距離的碼字相關(guān)聯(lián)的消息。重映射過程可以基于用來為CQI信息生成碼字的特定碼，例如為5位CQI值生成20位碼字的Reed-Muller碼(20,5)。圖6示出由發(fā)射機(例如結(jié)點B或UE)執(zhí)行來發(fā)送信息的過程600。在方框612，被較頻繁發(fā)送或被認為比剩余消息更重要的第一組消息可以被確定。頻繁使用的消息可以在呼叫中識別，或者以其他方式識別。在方框614，可以確定第二組消息，其相關(guān)聯(lián)的碼字的相對距離比第一組消息的碼字的相對距離大。第二組消息可以包括與(a)—種碼所生成所有碼字中低(或者最低)索引的碼字或者(b)重排碼本的碼字中具有大的(或者最大)相對距離的碼字相關(guān)聯(lián)的消息。在方框616，基于TFCI和/或其他信息生成輸入消息。在方框618，該輸入消息可以在第一組消息中，且可以被重映射成第二組消息中的重映射消息。在方框620,可以對重映射消息進行編碼(例如基于Reed-Muller碼或一些其他碼)以獲取碼字。在方框622，可以將碼字發(fā)送以傳送輸入消息。如果重映射被啟用，輸入消息可以被重映射，然后對其進行編碼。如果重映射未被啟用，對輸入消息還可以直接進行編碼。輸入消息可以攜帶TFCI，和可能其他信息例如滿意位和冗余版本。輸入消息還可以攜帶CQI和可能的其他信息，例如ACK/NAK。輸入消息還可以攜帶其他信息。圖7示出了由接收機(例如UE或結(jié)點B)執(zhí)行來接收消息的過程700。在方框712，可以對接收到的碼字進行譯碼(例如基于Reed-Muller碼或一些其他碼)以獲取第一組消息中的譯碼消息。在方框714，可以將譯碼消息反映射成第二組消息中的反映射消息，其中與第一組消息相關(guān)聯(lián)的碼字的相對距離比第二組消息的碼字的相對距離大。在方框716，可以從反映射消息獲取TFCI和域其他信息。本文所描述的消息重映射技術(shù)可以針對采用給定數(shù)量的發(fā)射功率所發(fā)送的重映射消息提供改善的性能(例如較低的差錯概率)。該技術(shù)還可以用來減少針對給定的性能級別(例如給定差錯概率)的發(fā)射功率。本領(lǐng)域技術(shù)人員將理解可以使用各種不同技術(shù)與技巧的任何一種來表示信息和信號。例如，在前面描述中可能提及的數(shù)據(jù)、指令、命令、信息、信號、位、符號和碼片可以采用電壓、電流、電磁波、磁場或粒子、光學(xué)場或光子、或者任何其組合來表示。本領(lǐng)域技術(shù)人員還將進一步領(lǐng)會，與本公開一同進行描述的各種示例性的邏輯單元、模塊、電路和算法步驟可以實現(xiàn)為電子的硬件、計算機軟件或者二者的組合。為了清楚地示出硬件和軟件的這種可互換性，各種示例性部件、方框、模塊、電路和步驟在前面根據(jù)它們的功能進行了一般性的描述。這種功能作為硬件或是軟件來實現(xiàn)取決于特定的應(yīng)用以及對整個系統(tǒng)所施加的設(shè)計約束。本領(lǐng)域技術(shù)人員可以將所說明的功能針對每個特定的應(yīng)用以多種方式來實現(xiàn)，但這種實現(xiàn)決定不應(yīng)該被解釋為引起對本發(fā)明范圍的背離。與本公開一同描述的各種示例性邏輯單元、模塊和電路可以采用通用處理器、數(shù)字信號處理器(DSP)、專用集成電路(ASIC)、現(xiàn)場可編程門陣列(FPGA)或者其它可編程邏輯器件、分立門或晶體管邏輯、分立硬件部件或者被設(shè)計為執(zhí)行本文所述功能的它們的任何組合來實現(xiàn)或執(zhí)行。通用處理器可以是微處理器，但是替代性地，該處理器可以是任何傳統(tǒng)的處理器、控制器、微控制器或狀態(tài)機。處理器還可以實現(xiàn)為計算器件的組合，例如DSP和微處理器的組合、多個微處理器、與DSP內(nèi)核一起的一個或多個微處理器，或者任何其他的這類配置。與本公開一起描述的方法或算法的步驟可以直接在硬件中、在由處理器執(zhí)行的軟件模塊中，或者二者的組合中來實施。軟件模塊可以處在RAM存儲器、閃速存儲器、ROM存儲器、EPROM存儲器、EEPROM存儲器、寄存器、硬盤、可移動磁盤、CD-ROM，或者本領(lǐng)域所知的任何其他形式的存儲介質(zhì)中。示例性的存儲介質(zhì)與處理器耦合，使得該處理器能夠從該存儲介質(zhì)讀取信息以及向該存儲介質(zhì)寫入信息。替代性地，存儲介質(zhì)可以集成到處理器。處理器和存儲介質(zhì)可以處于ASIC中。ASIC可以處于用戶終端中。替代性地，處理器和存儲介質(zhì)可以作為分立部件處于用戶終端中。提供本公開前面的描述是為了使本領(lǐng)域任何技術(shù)人員能夠制造或使用本發(fā)明。對于本領(lǐng)域技術(shù)人員來說，對本公開的各種修改將會是顯而易見的，并且本文所定義的一般性原理可以應(yīng)用到其他變型，而不背離本公開的實質(zhì)或范圍。因此本公開并不是要限于本文所描述的實例，而是要與本文所公開的原理和新穎的特性相一致的最寬泛的范圍相符。權(quán)利要求1、一種裝置，包括處理器，用于將輸入消息重映射成重映射消息、對所述重映射消息進行編碼以獲取碼字、以及發(fā)送所述碼字以傳送所述輸入消息；和存儲器，其耦合到所述處理器。2、根據(jù)權(quán)利要求1所述的裝置，其中所述輸入消息在第一組消息中且所述重映射消息在第二組消息中，所述第二組消息被映射成的碼字的相對距離比所述第一組消息的碼字的相對距離大。3、根據(jù)權(quán)利要求2所述的裝置，其中所述第一組包括比剩余消息更頻繁發(fā)送的消息。4、根據(jù)權(quán)利要求2所述的裝置，其中所述第一組包括被認為比剩余消息更重要的消息。5、根據(jù)權(quán)利要求2所述的裝置，其中所述輸入消息攜帶互聯(lián)網(wǎng)協(xié)議語音(VoIP)呼叫的信令，以及其中所述第一組包括總共K個消息中使用頻繁的L個消息，其中L和K是整數(shù)值且L小于K。6、根據(jù)權(quán)利要求2所述的裝置，其中所述第二組包括映射成在碼本中的碼字之中的低索引碼字的消息。7、根據(jù)權(quán)利要求2所述的裝置，其中所述第二組包括映射成在重排碼本中的碼字之中的具有大的相對距離的碼字的消息。8、根據(jù)權(quán)利要求1所述的裝置，其中所述處理器識別呼叫中頻繁使用的消息并將所述頻繁使用的消息組成所述第一組。9、根據(jù)權(quán)利要求1所述的裝置，其中所述處理器基于Reed-Muller碼對所述重映射消息進行編碼以獲取所述碼字。10、根據(jù)權(quán)利要求1所述的裝置，其中如果重映射被啟用，則所述處理器將所述輸入消息重映射成所述重映射消息并對所述重映射消息進行編碼以獲取所述碼字，如果重映射未被啟用，則所述處理器對所述輸入消息進行編碼以獲取所述碼字。11、根據(jù)權(quán)利要求1所述的裝置，其中所述輸入消息包括傳輸格式組合指示(TFCI)。12、根據(jù)權(quán)利要求11所述的裝置，其中所述輸入消息還包括滿意位和冗余版本。13、根據(jù)權(quán)利要求1所述的裝置，其中所述輸入消息包括信道質(zhì)量指示(CQI)。14、根據(jù)權(quán)利要求13所述的裝置，其中所述輸入消息還包括確認(ACK)或否定確認(NAK)。15、一種方法，包括將輸入消息重映射成重映射消息；對所述重映射消息進行編碼以獲取碼字；和發(fā)送所述碼字以傳送所述輸入消息。16、根據(jù)權(quán)利要求15所述的方法，還包括識別呼叫中頻繁使用的消息；和將所述頻繁使用的消息組成第一組。17、根據(jù)權(quán)利要求15所述的方法，其中所述對所述重映射消息進行編碼包括基于Reed-Muller碼對所述重映射消息進行編碼以獲取所述碼字。18、一種裝置，包括用于將輸入消息重映射成重映射消息的模塊；用于對所述重映射消息進行編碼以獲取碼字的模塊；禾口用于發(fā)送所述碼字以傳送所述輸入消息的模塊。19、根據(jù)權(quán)利要求18所述的裝置，其中所述用于對所述重映射消息進行編碼的模塊包括用于基于Reed-Muller碼對所述重映射消息進行編碼以獲取所述碼字的模塊。20、一種處理器可讀的介質(zhì)，存儲有用于實現(xiàn)以下操作的指令將輸入消息重映射成重映射消息；對所述重映射消息進行編碼以獲取碼字；和發(fā)送所述碼字以傳送所述輸入消息。21、根據(jù)權(quán)利要求20所述的處理器可讀的介質(zhì)，還存儲有用于實現(xiàn)以下操作的指令基于Reed-Muller碼對所述重映射消息進行編碼以獲取所述碼字。22、一種裝置，包括處理器，用于對接收到的碼字進行譯碼以獲取第一組消息中的譯碼消息，以及將所述譯碼消息反映射以獲取第二組消息中的反映射消息，與所述第一組消息相關(guān)聯(lián)的碼字的相對距離比所述第二組消息的碼字的相對距離大；和存儲器，其耦合到所述處理器。23、根據(jù)權(quán)利要求22所述的裝置，其中所述處理器基于Reed-Muller碼對所述接收到的碼字進行譯碼以獲取所述譯碼消息。24、根據(jù)權(quán)利要求22所述的裝置，其中所述處理器從所述反映射消息獲取傳輸格式組合指示(TFCI)。25、根據(jù)權(quán)利要求22所述的裝置，其中所述處理器識別呼叫中頻繁使用的消息并將所述頻繁使用的消息組成所述第一組。26、一種方法，包括對接收到的碼字進行譯碼以獲取第一組消息中的譯碼消息；和將所述譯碼消息反映射以獲取第二組消息中的反映射消息，與所述第一組消息相關(guān)聯(lián)的碼字的相對距離比所述第二組消息的碼字的相對距離大。27、根據(jù)權(quán)利要求26所述的方法，其中所述對接收到的碼字進行譯碼包括基于Reed-Muller碼對所述接收到的碼字進行譯碼以獲取所述譯碼消28、根據(jù)權(quán)利要求26所述的方法，還包括從所述反映射消息獲取傳輸格式組合指示(TFCI)。29、一種裝置，包括用于對接收到的碼字進行譯碼以獲取第一組消息中的譯碼消息的模塊；和用于將所述譯碼消息反映射以獲取第二組消息中的反映射消息的模塊，所述第一組消息相關(guān)聯(lián)的碼字的相對距離比所述第二組消息的碼字的相對距離大。30、根據(jù)權(quán)利要求29所述的裝置，其中所述用于對接收到的碼字進行譯碼的模塊包括用于基于Reed-Muller碼對所述接收到的碼字進行譯碼以獲取所述譯碼消息的模塊。31、一種裝置，包括處理器，用于構(gòu)建具有多個字段的輸入消息，所述字段的排列方式使得所述消息的至少一個最高位被假定為等于0，以及用于基于一種碼對所述輸入消息進行編碼以獲取碼字，所述碼為多個輸入消息生成多個碼字，其中低索引的碼字的相對距離大于高索引的碼字的相對距離；和存儲器，其耦合到所述處理器。32、根據(jù)權(quán)利要求31所述的裝置，其中所述處理器基于Reed-Muller碼對所述輸入消息進行編碼以獲取所述碼字。33、根據(jù)權(quán)利要求31所述的裝置，其中所述輸入消息包括傳輸格式組合指示(TFCI)、滿意位和冗余版本三個字段。全文摘要描述了在編碼前將消息重映射來提高性能的技術(shù)。在總共K個消息中L個指定的消息被重映射成L個重映射消息，其與L個碼字相關(guān)聯(lián)，該L個碼字具有較大的碼字之間的相對距離，其中L可以遠小于K。所述L個指定的消息可以是較頻繁使用的消息，和/或較重要的消息。重映射過程允許具有較大相對距離的L個碼字為所述L個指定的消息而被發(fā)送，其可以提高性能。發(fā)射機將輸入消息重映射成重映射消息，對該重映射消息進行編碼以獲取碼字，并發(fā)送該碼字以傳送所述輸入消息。接收機對接收到的碼字進行譯碼以獲取譯碼消息，并將所述譯碼消息反映射以獲取反映射消息，該反映射消息為由發(fā)射機所發(fā)送的輸入消息的估計。文檔編號H03M13/13GK101379710SQ200780004519公開日2009年3月4日申請日期2007年2月5日優(yōu)先權(quán)日2006年2月6日發(fā)明者E·F·沙蓬尼爾,J·弗羅伊迪格,濤羅申請人:高通股份有限公司