專利名稱：：提供增強(qiáng)信道交織的方法和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及通信，并且更具體地說，涉及提供信道交織。
背景技術(shù)：
：無線電通信系統(tǒng)，例如蜂窩系統(tǒng)(例如擴(kuò)頻系統(tǒng)(例如碼分多址(CDMA)網(wǎng)絡(luò))、或時分多址(TDMA)網(wǎng)絡(luò))，以豐富的服務(wù)和特征集合向用戶提供移動性的便利性。這種便利性已經(jīng)導(dǎo)致數(shù)量不斷增長的消費(fèi)者大量采用無線通信系統(tǒng)作為商業(yè)和個人使用的^H人通信模式。為了促進(jìn)更多的采用，從制造商到服務(wù)提供商的電信產(chǎn)業(yè)已經(jīng)以龐大的開支和努力達(dá)成一致，來開發(fā)用于在各種服務(wù)和特征之下的通信協(xié)議的標(biāo)準(zhǔn)。所努力的一個關(guān)鍵領(lǐng)域涉及廣播和多播服務(wù)。在信道交織領(lǐng)域值得注意的是，尚未充分地開發(fā)用于廣播和多播服務(wù)的傳輸標(biāo)準(zhǔn)。因此，需要一種方法，用于提供對于廣播和多播服務(wù)最佳的信道交織方案。
發(fā)明內(nèi)容本發(fā)明針對這些和其它需求，提出一種用于在提供例如廣播和多播服務(wù)的通信系統(tǒng)中進(jìn)行信道交織的方法。根據(jù)本發(fā)明實施例的一方面，一種方法包括接收多個碼元。該方法還包括將所述碼元分成多個子塊。所述子塊形成多個子序列。此外，該方法包括從所述子序列生成第一輸出序列。進(jìn)一步地，該方法包括選擇所述第一輸出序列的子序列，并對所述第一輸出序列進(jìn)行穿孔，以生成第二輸出序列。根據(jù)本發(fā)明實施例的另一方面，一種裝置，包括碼元重新排序才莫塊，其被配置為接收多個碼元并將所述碼元分成多個子塊。該裝置還包括子塊重復(fù)模塊，其被配置為重復(fù)所述子塊。所述子塊形成多個子序列。所述子塊重復(fù)模塊被進(jìn)一步配置為從所述子序列生成第一輸出序列。此外，該裝置包括序列選擇和穿孔模塊，其被配置為選擇第一輸出序列的子序列，并對所述第一輸出序列進(jìn)行穿孔，以生成第二輸出序列。進(jìn)一步地，該裝置包括矩陣交織模塊，其被配置為交織所述第二輸出序列。根據(jù)本發(fā)明實施例的另一方面，一種方法，包括將多個信號編碼為已編碼碼元，并對所述已編碼碼元加擾。該方法還包括對所述已加擾碼元進(jìn)行交織。交織的步驟包括對所述已編碼碼元進(jìn)行重新排序，其中，所述已編碼碼元4皮依次分配到多個子塊中。交織的步驟還包括執(zhí)行所述子塊的重復(fù)，其中，所述子塊形成為子序列。此外，交織的步驟包括執(zhí)行對所述子序列的選擇和穿孔，將矩陣交織方案應(yīng)用于與選定并穿孔的子序列關(guān)聯(lián)的碼元。進(jìn)一步地，該方法包括將交織后的碼元調(diào)制為已調(diào)信號，并發(fā)送所述已調(diào)信號。根據(jù)本發(fā)明實施例的又一方面，一種系統(tǒng)包括編碼器，其被配置為將多個信號編碼為已編碼碼元。該系統(tǒng)還包括加擾器，其被配置為對所述已編碼碼元加擾；以;sj言道交織器，其凈皮配置為對所述已加擾碼元進(jìn)4亍交織。所述信道交織器被配置為執(zhí)行以下步驟對所述已編碼碼元進(jìn)行重新排序，其中所述已編碼碼元祐:依次分配到多個子塊。此外，所述信道交織器^f皮配置為執(zhí)^f亍以下步驟執(zhí)^f亍所述子塊的重復(fù)，其中所述子塊形成為子序列。進(jìn)一步地，所述信道交織器被配置為執(zhí)行以下步驟執(zhí)行對所述子序列的選擇和穿孔，并將矩陣交織方案應(yīng)用于與選定并穿孔的子序列關(guān)聯(lián)的碼元。進(jìn)一步地，該系統(tǒng)包括調(diào)制器，其被配置為將已交織的碼元調(diào)制為已調(diào)信號。簡單地通過示出多個特定實施例和實現(xiàn)方式一一其中包括構(gòu)思為執(zhí)4亍本發(fā)明的最佳模式，本發(fā)明的其它方面、特征和優(yōu)點從下面的詳細(xì)描述就變得更加清楚。本發(fā)明還能夠具有其它不同的實施例，并且在不脫離本發(fā)明的精神和范圍的情況下，可以在各個明顯的方面修改其一些細(xì)節(jié)。因此，附圖和說明書被看作是示例性的而不是限制性的。在附圖中，以舉例而非限制的方式來示出本發(fā)明，相似的標(biāo)號表示相似的元件，其中圖1是根據(jù)本發(fā)明實施例的能夠支持廣播-多播服務(wù)的各個方面的無線系統(tǒng)的架構(gòu)的示圖；圖2是支持廣播-多播服務(wù)的發(fā)送鏈的示圖；圖3是根據(jù)本發(fā)明實施例的包括支持廣播-多播服務(wù)的穿孔器/信道交織器的發(fā)送鏈的示圖；圖4是根據(jù)本發(fā)明實施例的信道交織過程的流程圖；圖5是根據(jù)本發(fā)明實施例的碼元重新排序的方案的示圖；圖6是根據(jù)本發(fā)明實施例的提供子塊重復(fù)的過程的流程圖；圖7是根據(jù)本發(fā)明實施例的提供序列選擇和穿孔的過程的流程圖；圖8是根據(jù)本發(fā)明實施例的在圖4過程中使用的示例性凈荷的示圖；圖9是根據(jù)本發(fā)明實施例的在圖4過程中使用的穿孔方案的示圖；圖IOA和圖IOB是根據(jù)本發(fā)明實施例的在圖4過程中使用的示例性凈荷結(jié)構(gòu)的示圖；圖11是根據(jù)本發(fā)明實施例的矩陣交織的過程的流程圖；圖12A-圖12F是示出圖3的穿孔器/信道交織器的性能的曲線圖；圖13是可以被使用來實現(xiàn)本發(fā)明的各個實施例的硬件的示圖；圖14A和圖14B是能夠支持本發(fā)明各個實施例不同的蜂窩移動電話系統(tǒng)的示圖；圖15是才艮據(jù)本發(fā)明實施例的能夠在圖14A和圖14B的系統(tǒng)中運(yùn)行的移動站的示例性組件的示圖；圖16是根據(jù)本發(fā)明實施例的能夠支持在此描述的過程的企業(yè)網(wǎng)絡(luò)的示圖。異沐實施方式描述在通信系統(tǒng)中提供信道交織的裝置、方法和軟件。在以下描述中，為了解釋的目的，闡述大量特定細(xì)節(jié)，以提供對本發(fā)明的透徹的理解。然而，本領(lǐng)域技術(shù)人員應(yīng)理解，可以在沒有這些特定細(xì)節(jié)的情況下或以等同方案來實踐本發(fā)明。在其它情況下，以框圖形式示出已知結(jié)構(gòu)和i殳備，以避免不必要地模糊本發(fā)明。雖然關(guān)于無線電通信網(wǎng)絡(luò)(例如蜂窩系統(tǒng))來討論本發(fā)明，但本領(lǐng)域技術(shù)人員應(yīng)理解，本發(fā)明能夠應(yīng)用于包括有線系統(tǒng)的任意類型的通信系統(tǒng)。此外，關(guān)于Turbo碼來描述本發(fā)明的各個實施例；然而，預(yù)期這些實施例可應(yīng)用于其它編碼方案(例如巻積碼和/或分組碼)。例如，無線電網(wǎng)絡(luò)根據(jù)支持高速率分組數(shù)據(jù)(HRPD)的第三代*伙伴項目2(3GPP2)標(biāo)準(zhǔn)(具體地說，增強(qiáng)廣4番多4番(EBCMCS))來運(yùn)行。已經(jīng)為lxEV-DO提議了增強(qiáng)廣播多播(EBCMCS)，其引入了正交頻分復(fù)用(OFDM)調(diào)制，以抵抗多徑衰落信道。根據(jù)各個實施例，本發(fā)明改進(jìn)了EBCMCS系統(tǒng)的性能。在2004年6月的題為"EnhancedBroadcast-MulticastforHRPD，，的3GPP2C30-20040607-060、2004年8月的題為"DetailedDescriptionoftheEnhancedBCMCSTransmitWaveformDescription"的3GPP2C30-20040823-060以;5UII為"cdma2000HighRatePacketDataAirInterfaceSpecification"的TSG-C.S0024-IS-856中提供了HRPD和EBCMCS的更詳細(xì)的描述，其全部通過引用而被完全合并到此。圖1是根據(jù)本發(fā)明實施例的能夠支持廣播-多播服務(wù)的各個方面的無線系統(tǒng)的架構(gòu)的示圖。無線電網(wǎng)絡(luò)100包括一個或多個接入終端(AT)101,其中，示出一個AT101在空中接口103上與接入網(wǎng)(AN)105通信。ATIOI是將數(shù)據(jù)連接性提供給用戶的設(shè)備。例如，AT101可以連接到計算系統(tǒng)(例如個人計算機(jī)、個人數(shù)字助理等)，或啟用數(shù)據(jù)服務(wù)的蜂窩手機(jī)。如以下更全面地描述的那樣，AT101采用包括信道交織器的發(fā)送鏈，所述信道交織器在本發(fā)明的各個方面中用于廣播-多播服務(wù)中。AN105是網(wǎng)絡(luò)設(shè)備，其提供在分組交換數(shù)據(jù)網(wǎng)絡(luò)(例如全球互聯(lián)網(wǎng)113)和AT101之間的數(shù)據(jù)連接性。在cdma2000系統(tǒng)中，AT101等同于移動臺，接入網(wǎng)等同于基站。AN105經(jīng)由分組控制功能單元(PCF)109與分組數(shù)據(jù)H務(wù)節(jié)點(PDSN)111通信。要么AN105要么PCF109提供SC/MM(會話控制和移動性管理)功能，該功能尤其包括存儲與HRPD會話有關(guān)的信息，執(zhí)行終端認(rèn)證過程以當(dāng)AT101接入無線電網(wǎng)絡(luò)時確定是否應(yīng)該對AT101認(rèn)證，以及管理AT101的位置。在2001年6月的題為"3GPP2AccessNetworkInterfacesInteroperabilitySpecification"的3GPP2A.S0001-Av2.0中進(jìn)一步描述了PCF109。此外，AN105與AN-AAA(認(rèn)證、授權(quán)和計費(fèi)實體)107通信，AN-AAA107為AN105提供終端認(rèn)證和授權(quán)。CDMA2000lxEV-DV(演ii/數(shù)據(jù)和語音)以及1XEV-DO(演ii/僅數(shù)據(jù))空中接口標(biāo)準(zhǔn)兩者都指定分組數(shù)據(jù)信道，以用于在前向鏈路和反向鏈路上在空中接口上傳遞數(shù)據(jù)分組。無線通信系統(tǒng)可以被設(shè)計為提供各種類型的服務(wù)。這些服務(wù)可以包括點對點服務(wù)，或?qū)Ｓ梅?wù)(例如語音和分組數(shù)據(jù))，由此數(shù)據(jù)被從發(fā)送源(例如基站)發(fā)送給特定接收終端。這些服務(wù)還可以包括點對多點(即多播)服務(wù)，或廣播服務(wù)，由此數(shù)據(jù)被M送源發(fā)送給多個接收終端。在通信系統(tǒng)100上發(fā)送信號的一種方法是使用具有圖2的發(fā)送鏈的終端。圖2示出所述發(fā)送鏈以提供與圖3的發(fā)送鏈比較的基準(zhǔn)；在圖12A-12F中描述了圖3的發(fā)送鏈的性能。圖2是支持廣播-多播服務(wù)的發(fā)送鏈的示圖。發(fā)送鏈200支持增強(qiáng)廣播-多播(EBCMCS)，其采用正交頻分復(fù)用(OFDM)調(diào)制。由Turbo編碼器201以編碼率1/5對EBCMCS物理層分組進(jìn)行Turbo編碼。在示例性實施例中，結(jié)合外部碼(例如Reed-Solomon(RS)碼)來使用Turbo編碼器201。加擾器203對編碼器輸出進(jìn)行加擾，于是由信道交織器205對所述編碼器輸出進(jìn)行交織，根據(jù)需要而重復(fù)，并由截斷模塊207將其截斷，以容納從409.6kbps到1.8432Mbps的不同的數(shù)據(jù)速率。于是由調(diào)制器209來映射截斷后的序列。以下在表1中給出EBCMCS的六種不同的調(diào)制編碼方案(MCS)所實現(xiàn)的數(shù)據(jù)速率。<table>tableseeoriginaldocumentpage14</column></row><table>614.4k34409.6k31表l為了實現(xiàn)更好的性能，在調(diào)制之后引入循環(huán)移位重新排序過程211。接下來由插入模塊213實現(xiàn)插入保護(hù)音的過程，其后由導(dǎo)頻音插入模塊215將導(dǎo)頻音插入到信號中。在16-QAM(正交調(diào)幅)調(diào)制之后，每個碼元塊存在2鄰個16QAM已調(diào)數(shù)據(jù)碼元，其連同64個正交相移鍵控(QPSK)導(dǎo)頻碼元和16個保護(hù)碼元一起構(gòu)成具有320個音的OFDM塊。在附連于提供PN序列的線性反饋移位寄存器(LFSR)219上的擴(kuò)頻器217進(jìn)行頻域QPSK擴(kuò)頻之后，通過逆快速傅立葉變換(IFFT)模塊221來獲得IFFT時域數(shù)據(jù)碼元。在由循環(huán)前綴模塊223添加循環(huán)前綴(CP)并且通過使用PN解擴(kuò)模塊225進(jìn)行偽噪聲(PN)解擴(kuò)之后，由復(fù)用器227根據(jù)TSG.C.S0024-IS-856IS-856業(yè)務(wù)信道被增強(qiáng)廣播多播(EBM)業(yè)務(wù)信道(在C30-20040823-060中詳述)所替代。進(jìn)一步地，時間復(fù)用后的信號在時隙上被交錯(如果是多時隙傳輸)，由模塊229對其進(jìn)行正交PN擴(kuò)頻，并由脈沖成形濾波器231對其進(jìn)行基帶濾波。所得信號于是在空中接口103上被發(fā)送。傳統(tǒng)地，信道交織器205和截斷模塊207的方案實際上與lxEV-DO(TSG-C.S0024-IS-856)中的方案相同，也就是說，系統(tǒng)比特仏奇偶校驗比特Ko/T。，以及K/K被分別交織，并且截斷模塊207為奇偶校驗比特提供特定穿孔模式，同時系統(tǒng)比特總被保持并且發(fā)送在第一時隙中。對于單纟番傳輸，以有利于HARQ(增量冗余)來^L計信道交織器205。對于廣播-多播的情形，不存在這樣的限制；圖3的信道交織器的設(shè)計認(rèn)清這樣的事實，并且因此對于該情形而優(yōu)化傳輸。圖3是根據(jù)本發(fā)明實施例的包括支持廣播-多播服務(wù)的穿孔器/信道交織器的發(fā)送鏈的示圖。如圖2的示例那樣，在發(fā)送鏈300中，經(jīng)由Turbo編碼器301來使用Turbo編碼；以外部RS碼對已編碼信號進(jìn)行Turbo編碼，并由加擾器303對其加擾。在該方法下，穿孔器/信道交織器305替代圖2的系統(tǒng)的信道交織器205和截斷模塊207。此外，發(fā)送鏈300不采用循環(huán)移位重新排序。在一個實施例中，發(fā)送鏈300實現(xiàn)與模塊209以及模塊213-231對應(yīng)的309模塊以及311-329模塊。單個交織器305既對系統(tǒng)比特進(jìn)行操作，又對奇偶校驗比特進(jìn)行操作，并在快速衰落信道出現(xiàn)的情況下為系統(tǒng)比特提供時間分集增益，并提供由于較大的交織器尺寸而導(dǎo)致的更多的交織器增益。根據(jù)各個實施例，信道交織器305使用四個處理階段——即碼元重新排序、子塊重復(fù)、序列選擇和穿孔、以及矩陣保留(如圖4所示)。在示例性實施例中，對于速率集合(RS)l、RS2或RS5，Turbo編碼器301的輸出被加擾并被解復(fù)用為五個子塊，所述五個子塊被表示為5"、P0、iViV和iV,每一個長度為TV(對于RS1或RS5，7V=3072，對于RS2，7V=2048)。對于RS3或RS4，Turbo編碼器301的輸出可以^^口擾并坤皮解復(fù)用為三個子塊，所述三個子塊,iL^示為S、IVIV，每一個長度為iV(對于RS3，7V=5120，對于RS4，7V-4096)。在該示例中，適用較高階的調(diào)制方案，例如16-QAM。這樣，把四個連續(xù)碼元分成一組來形成16-QAM調(diào)制碼元。如果所需的調(diào)制碼元數(shù)量超過在先前階段的調(diào)制碼元數(shù)量，則重復(fù)調(diào)制碼元序列的最前的少數(shù)碼元；否則，截斷先前階段的輸出。圖4是根據(jù)本發(fā)明實施例的信道交織過程的流程圖。通常，在步驟401，信道交織器305首先對已編碼碼元重新排序。接下來，交織器305執(zhí)行子塊重復(fù)(步驟403)，隨后進(jìn)行序列選擇和穿孔(步驟405)。最后，執(zhí)行矩陣交織。以下在圖5-圖11中詳細(xì)示出了這些過程。圖5是根據(jù)本發(fā)明實施例的碼元重新排序的方案的示圖。碼元重新排序階段401對Turbo編碼器301的輸出處的碼元進(jìn)行重新排序。Turbo編碼器301的輸出可以被解復(fù)用為例如子塊501。為了解釋的目的，采用五個子塊，所述五個子塊由S、/V尸i、iV和尸i，來表示。也就是說，編碼器輸出碼元可以被依次被分布到五個子塊中，其中，第一碼元進(jìn)入S子塊，第二碼元i^v戶o子塊，第三碼元ii7vA子塊，第四碼元進(jìn)入7V子塊，第五碼元進(jìn)入/V子塊，第六碼元ii/v5"子塊，等等。S、/V戶i、戶o，和iV子塊可以形成三個子序列503,即仏，VKo，和PVKi，。子序列t/包括子塊^;子序列Ko/Ko，包括之后隨有iV的子塊P();子序列K/^，包括之后隨有iV的子塊/V該階段的輸出序列5;utputl包括三個子序列C/子序列，之后隨有KQ/PV子序列，并且之后隨有K/K子序列。假設(shè)AUpu產(chǎn)7Vpayl。ad/R表示輸出序列的長度，對于表1所列出的調(diào)制編碼方案，R=l/5,對于速率1以及速率2，分別地，7Vpayl。ad=3042或2048。表2中概括了序列重組以及碼元重新排序<table>tableseeoriginaldocumentpage17</column></row><table>表2在碼元的重新排序之后，執(zhí)行子塊重復(fù)，接下來對其進(jìn)行解釋。圖6是根據(jù)本發(fā)明實施例的提供子塊重復(fù)的過程的流程圖。子塊重復(fù)階段402被用為一旦已經(jīng)在階段401對碼元重新排序，就重復(fù)子塊501。例如，假設(shè)7Vt。ta產(chǎn)3840xw是二進(jìn)制碼元的總數(shù)量；可以在用于分組的n=l、2或3個時隙中發(fā)送這些碼元，如同例如C30-20040823-060中所規(guī)定的那樣。以下描述擴(kuò)展。在步驟601，如果iVt。tai大于AUputl,則擴(kuò)展輸出序列&utputl,其中，在S。utputl的末端添加子序列仏并且AUput產(chǎn)AUputl+^payl。ad(步驟603)。在步驟605，過程再次確定是否7Vt。ta一AWputi，如果為真，則在步驟607，的末端添加子序列KG/KG，，并且7V。utput尸AUtputl+A^ayl。adX2。接下來，在步驟609，如果7VtotaI>AUputi，則在步驟611,在Soutputl的末端添加子序列PVPV，并且AUputl-AUputl+7Vpayl。adX2。重復(fù)步驟601至611,以形成新的5UtpuU，直到M。tal《AUtputl。注意，對于表1中的MCS，為在3個時隙持續(xù)時間中發(fā)送2(M8個凈荷的情況執(zhí)行子塊重復(fù)一一如圖8所示(對于3個時隙中的2k個凈荷的子塊重復(fù))。在此情況下，&utputl包括四個子序列C/子序列，之后隨有KQ/fV子序列，之后隨有KVK，子序列，之后隨有另一C/子序列。iVoutputl=6*2048=12288。在該子塊重復(fù)階段之后，A^total《AUtputl，iVtotal等于5TVpaytoad或6iVpayload(對于3個時隙、2k的情況)。注意，對于n=l、2或3個時隙，7Vt。ta產(chǎn)3840xw。圖7是根據(jù)本發(fā)明實施例的提供序列選擇和穿孔的過程的流程圖。在示例性實施例中，序列選擇和穿孔階段405的輸出5Uput2可以包括^。utpurt的最先的(iVsubseq-1)個子序列(具有子序列下標(biāo)0、1、2........AUbseq-2)和&utpuu的被穿孔的第(AUseq-1)子序列，其中，在以下步驟中在步驟701，執(zhí)行初始化AUseq-O和AUput產(chǎn)O。接下來，在步驟703，該過程確定是否7V。utput2^Vt。tai。如果AUput2〈AWal，則可以如下更新7V。utput2和Mubseq。如果Mubseqmod3等于0(步驟705)，則AUtputfAUpuC+A^yload(步驟707),否則，AUput2=AUput2+AWi。adx2(步驟709)。在步驟711，該過程設(shè)置AUseq-AU狄q+l。重復(fù)步驟705-711，直到AUput2〉iVtota,。圖9示出才艮據(jù)本發(fā)明一個實施例的第(iVsubseq-1)子序列的穿孔。通過以下過程(圖9所示)來獲得5"。utputl的^皮穿孔的第(iVsubseq-1)子序列，由S拜c來表示所述被穿孔的第(iVsubseq-l)子序列。假定Z是5UpuU的第(AUseq-1)子序列的長度。如果第(7Vsubseq-1)子序列是仏則/:=AWi。ad;否則，Z=7VpayloadX2。此夕卜，丄p咖c表示Spunc的長度，其等于M0tal-(iV0Utput2-Z)。進(jìn)一步地，如下進(jìn)行定義"t印-Z^p,，并且丄淑-[Atep/21，其中，b」表示小于或等于x的最大整數(shù)。A鵬的第/碼元(/=0、1、2........丄p肌c-1)是S一tl的第(AUseq一1)子序列的第(丄。ffset+舍入(/x丄step))碼元。圖IOA和圖IOB是根據(jù)本發(fā)明實施例的在圖4過程中使用的示例性凈荷結(jié)構(gòu)的示圖。具體地說，圖10A示出對于3k凈荷的5Uput2的結(jié)構(gòu)，而圖10B示出對于2k凈荷的5"。utput2的結(jié)構(gòu)。表3概括了根據(jù)一個實施例的5Utput2的結(jié)構(gòu)<table>tableseeoriginaldocumentpage19</column></row><table>768個奇偶校驗比特表3例如，對于3k凈荷和3個時隙，AUtput產(chǎn)5^0"-l5360。乂utp組包括C/子序列，之后隨有PVFo，子序列，之后隨有K/)^，子序列。Motiu=3840*3=11520，7Vsubseq=3，7Voutput2=15360。S。utput2包括卩子序列，之后隨有Ko/F()，子序列，之后隨有在K1/K1，子序列上均一穿孔的2304個奇偶校驗比特。圖ll是根據(jù)本發(fā)明實施例的矩陣交織過程的流程圖。由單個矩陣交織器對序列5;utput2進(jìn)行交織；在一個實施例中，該方法與例如在TSG-C.S0024-IS-856(其通過引用被完全合并到此)中規(guī)定的方法相似。在示例性實施例中，可以按以下過程來生成交織器輸出碼元的序列。由圖可見，在步驟1101，5Uput2的7Vt。tai個碼元被寫入到三維立方數(shù)組，所述三維立方數(shù)組具有R行、C芝2加列以及L層。按以下順序?qū)⒋a元寫入到三維立方數(shù)組首先層下標(biāo)增加，其后列下標(biāo)增加，其后行下標(biāo)增加。接下來，在步驟1103，對所述數(shù)組移位。也就是說，在第c列第/層的R個碼元的線性數(shù)組#皮循環(huán)移位(cx)modR。接下來，在步驟1105，在每一給定的層和行，C個碼元的線性數(shù)組被比特反轉(zhuǎn)交織。其后，在步驟1107，執(zhí)行層交織。根據(jù)一個實施例，在給定的行和列，丄個碼元的線性數(shù)組如下(基于層下標(biāo))^皮層交織。丄個碼元,皮寫入到具有行和《列的2維層矩陣。按以下順序?qū)⑺龃a元寫入到所述層矩陣首先行下標(biāo)增加，其后列下標(biāo)增加。此外，按照以下順序從所述層矩陣讀出碼元首先列下標(biāo)增加，其后行下標(biāo)增加。在步驟1109，按照以下順序從所述立方數(shù)組讀出碼元首先行下標(biāo)增加，其后列下標(biāo)增加，其后層下標(biāo)增加。注意，矩陣交織器參數(shù)取決于傳輸時隙數(shù)量"，并凈皮示于下表4中。<table>tableseeoriginaldocumentpage20</column></row><table>表4假設(shè)M表示可以在一個時隙中發(fā)送的編碼碼元的數(shù)量(對于320音格式M=3840，對于360音格式M=5184)。在具有RS3(5k凈荷)的320音格式(M=3840)的情況下，最先的2M個碼元經(jīng)歷R=4行、C-128列、L=15層的矩陣交織，如表5所描述的那樣。接下來的M個碼元經(jīng)歷R=4行、C-64列、L-15層的矩陣交織。對于RS1,接下來的M個碼元經(jīng)歷R-4行、C=64列、L=15層的矩陣交織，如下所指定的那樣。對于RS2，所述接下來的(57V-2M=2560)個碼元經(jīng)歷R-4行、〔=128列、L-15層的矩陣交織，如CA00024-A所規(guī)定的那樣。在360音格式(M-5184)的情況下，最先的M個碼元經(jīng)歷R=4行、C46列、1^=81層的矩陣交織(根據(jù)表5)。接下來的M個碼元經(jīng)歷R=4行、C-16列、L-81層的矩陣交織。對于RS4，接下來的(3N-2M=1920)個碼元經(jīng)歷11=4行、032列、1^=15層的矩陣交織。對于RS5，接下來的(5N-2M-4992)個碼元經(jīng)歷R=4行、C=32列、L=39層的矩陣交織。Pq1535819939313表5在替換實施例中，采用附錄中描述的信道交織方案。圖12A-圖12F是示出圖3的穿孔器/信道交織器的性能的曲線圖(1201-1211)。圖3的信道交織器300的性能與圖2的EBCMCS信道交織器200進(jìn)行比較?？梢?，在所有情況下，信道交織器300優(yōu)于EBCMCS信道交織器200，尤其對于在l個時隙中發(fā)送2k凈荷的情況，其中，增益高達(dá)ldB。此外，可以有利地實現(xiàn)交織器300而不太復(fù)雜。以下，表6列出了傳輸情形曲線凈荷和時隙12013個時隙中的2k個凈荷12032個時隙中的2k個凈荷12051個時隙中的2k個凈荷12073個時隙中的3k個凈荷12092個時隙中的3k個凈荷12111個時隙中的3k個凈荷表6本領(lǐng)域技術(shù)人員應(yīng)理解，可以經(jīng)由軟件、硬件(例如通用處理器、數(shù)字信號處理器(DSP)芯片、專用集成電路(A5IC)、現(xiàn)場可編程門陣列(F尸GA)等)、固件或它們的結(jié)合，來實現(xiàn)支持信道交織和信號傳輸?shù)倪^程。以下關(guān)于圖13詳細(xì)描述執(zhí)行所描述的功能的示例性硬件。圖13示出可以在其上實現(xiàn)本發(fā)明的各個實施例的示例性硬件。計算系統(tǒng)1300包括總線1301或其它通信機(jī)制，用于傳遞信息；以及處理器1303，其耦合到總線1301，以用于處理信息。計算系統(tǒng)1300還包括主存儲器1305,例如隨才;i^取存儲器(RAM)或其它動態(tài)存儲設(shè)備，其耦合到總線1301，以用于存儲信息和將由處理器1303執(zhí)行的指令。主存儲器1305還可以被使用以在處理器1303執(zhí)行指令期間存儲臨時變量或其它中間信息。計算系統(tǒng)1300可以進(jìn)一步包括只讀存儲器(ROM)1307或其它靜態(tài)存儲設(shè)備，其耦合到總線1301，以為處理器1303存儲靜態(tài)信息和指令。存儲設(shè)備1309(例如磁盤或光盤)耦合到總線1301，以長久存儲信息和指令。計算系統(tǒng)1300可以經(jīng)由總線1301耦合到顯示器1311(例液晶顯示器或有源矩陣顯示器)，以將信息顯示給用戶。輸入設(shè)備1313(例如包括字母數(shù)字鍵和其它鍵的鍵盤)可以耦合到總線1301，以將信息和命令選擇傳遞給處理器1303。輸入i殳備1313可以包括光標(biāo)控制(例如鼠標(biāo)、軌跡球、或光標(biāo)方向鍵)，以將方向信息和命令選擇傳遞給處理器1303，并控制光標(biāo)在顯示器1311上的運(yùn)動。根據(jù)本發(fā)明各種實施例，可以響應(yīng)于處理器1303執(zhí)行主存儲器1305中所包含的指令安排，而由計算系統(tǒng)1300提供在此描述的過程?？梢詫⑦@樣的指令從另一計算機(jī)可讀介質(zhì)(例如存儲設(shè)備1309)讀入主存儲器1305。對主存儲器1305所包含的指令安排的執(zhí)行導(dǎo)致了處理器1303執(zhí)行在此描述的過程步驟。還可以采用多處理裝置中的一個或多個處理器，以執(zhí)行主存儲器1305所包含的指令。在替換實施例中，可以使用硬導(dǎo)線電路來替代軟件組件或與軟件指令結(jié)合，以實現(xiàn)本發(fā)明的實施例。在另一示例中，可以一使用可重新配置的硬件，例如現(xiàn)場可編程門陣列(FPGA)，其中，典型地根據(jù)編程存儲器查找表來在運(yùn)行時間定制其邏輯門的功能和連接拓樸。因此，本發(fā)明實施例不限于硬件電路和軟件的任意特定結(jié)合。計算系統(tǒng)1300還可以包括至少一個通信接口1315，其耦合到總線1301。通信接口1315提供耦合到網(wǎng)絡(luò)鏈路(未示出)的雙向數(shù)據(jù)通信。通信接口1315發(fā)送并接收電信號、電磁信號或光信號，這些信號承載了表示各種類型的信息的數(shù)字?jǐn)?shù)據(jù)流。進(jìn)一步地，通信接口1315可以包括外圍接口設(shè)備，例如通用串行總線(USB)接口、PCMCIA(個人計算機(jī)存儲器卡國際聯(lián)盟)接口等。處理器1303可以在代碼被接收到的同時執(zhí)行所發(fā)送的代碼，并且/或者將代碼存儲在存儲設(shè)備1309或其它非易失性存儲器中以用于稍后執(zhí)行。按照該方式，計算系統(tǒng)1300可以獲得載波形式的應(yīng)用代碼。在此使用的術(shù)語"計算機(jī)可讀介質(zhì)"指的是參與將指令提供給處理器1303以用于執(zhí)行的任意介質(zhì)。這樣的介質(zhì)可以采用多種形式，包括非易失性介質(zhì)、易失性介質(zhì)和傳輸介質(zhì)，但不限于此。非易失性介質(zhì)包括例如光盤或磁盤，例如存儲設(shè)備1309。易失性介質(zhì)包括動態(tài)存儲器，例如主存儲器1305。傳輸介質(zhì)包括同軸電纜、銅導(dǎo)線和光纖，其包括包含了總線1301的導(dǎo)線。傳輸介質(zhì)也可以釆用例如在射頻(RF)和中頻(IR)數(shù)據(jù)通信期間生成的聲波、光波或電磁波的形式。計算機(jī)可讀介質(zhì)的通用形式包括例如軟盤、軟磁盤、硬盤、磁帶、任意其它磁介質(zhì)、CD-ROM、CDRW、DVD、任意其它光學(xué)介質(zhì)、打孔卡、紙帶、光標(biāo)記板、具有孔或其它光學(xué)可識別標(biāo)記的圖案的任意其它物理介質(zhì)、RAM、PROM、EPROM和FLASH-EPROM，任意其它存儲器芯片或盒式磁帶、載波或計算機(jī)可讀的任意其它介質(zhì)。在將指令提供給處理器用于執(zhí)行中，可以包括各種形式的計算機(jī)可讀介質(zhì)。例如，用于執(zhí)行本發(fā)明的至少一部分的指令可以初始#:承載在遠(yuǎn)程計算機(jī)的磁盤上。在此情況下，遠(yuǎn)程計算機(jī)將指令加載到主存儲器，并使用調(diào)制解調(diào)器在電話線路上發(fā)送所述指令。本地系統(tǒng)的調(diào)制解調(diào)器在電話線路上接收數(shù)據(jù)，并且利用紅外發(fā)射機(jī)來將該數(shù)據(jù)轉(zhuǎn)換成紅外信號并將該紅外信號發(fā)送到便攜式計算設(shè)備，例如個人數(shù)字助理(PDA)或膝上電腦。便攜式計算設(shè)備上的紅外檢測器接收由紅外信號承載的信息和指令，并將數(shù)據(jù)放到總線上?？偩€將所述數(shù)據(jù)傳送到主存儲器，處理器從主存儲器取得并執(zhí)行指令。主存儲器所接收的指令可選地可以在處理器執(zhí)行之前或之后被存儲在存儲設(shè)備中。圖14A和圖14B是能夠支持本發(fā)明各個實施例的不同的蜂窩移動電話系統(tǒng)的示圖。圖14A和圖14B示出示例性蜂窩移動電話系統(tǒng)，其每一個既具有移動站(例如手機(jī))又具有基站，所述移動站和基站具有已安裝的收發(fā)器(作為移動站和基站中的數(shù)字信號處理器(DSP)、硬件、軟件、集成電路、和/或半導(dǎo)體設(shè)備的一部分)。例如，無線電網(wǎng)絡(luò)支持由國際電信聯(lián)盟(ITU)為國際移動通信2000(IMT-2000)定義的第二代和第三代(2G和3G)服務(wù)。為了解釋的目的，關(guān)于cdma2000架構(gòu)來解釋無線電網(wǎng)絡(luò)的載波和信道選擇性能。作為IS-95的第三代版本，cdmaZ000在第三代合作伙伴項目2(3GPP2)中被標(biāo)準(zhǔn)化。無線電網(wǎng)絡(luò)1400包括移動站1401(例如手機(jī)、終端、站臺、單元、設(shè)備、或用于用戶的其它類型的接口(例如"可佩戴"電路等))，其與基站子系統(tǒng)(BSS)1403通信。根據(jù)本發(fā)明一個實施例，無線電網(wǎng)絡(luò)支持國際電信聯(lián)盟(ITU)為國際移動通信2000(IMT-2000)定義的第三代(3G)服務(wù)。在該示例中，BSS1403包括基站收發(fā)器(BTS)1405和基站控制器(BSC)1407。雖然示出單個BTS，但應(yīng)理解，多個BTS典型地通過例如點對點鏈路連接到BSC。每一BSS1403通過傳輸控制實體或分組控制功能單元(PCF)1411被鏈接到分組數(shù)據(jù)服務(wù)節(jié)點(PDSN)1409。由于PDSN1409充當(dāng)對外部網(wǎng)絡(luò)(例如互聯(lián)網(wǎng)1414或其它私有用戶網(wǎng)絡(luò)1415)的網(wǎng)關(guān)，因此PDSN1409可以包拾沐問、授權(quán)和計費(fèi)系統(tǒng)(AAA)1417，以安全地確定用戶的身份和特權(quán)并跟蹤每一用戶的活動。網(wǎng)絡(luò)1415包括網(wǎng)絡(luò)管理系統(tǒng)(NMS)1431，其^皮鏈接到一個或多個數(shù)據(jù)庫1433，所述數(shù)據(jù)庫1433通過由歸屬AAA1437確保安全的歸屬代理(HA)1435而補(bǔ):訪問。雖然示出了單個BSS1403,但應(yīng)理解，多個BSS1403典型地被連接到移動交換中心(MSC)1419。MSC1419提供對電路交換網(wǎng)絡(luò)(例如公共交換電譯網(wǎng)(PSTN)1421)的連接性。相似地，還應(yīng)理解，MSC1419可以連接到相同網(wǎng)絡(luò)1400上的其它MSC1419，并且/或者連接到其它無線電網(wǎng)絡(luò)。MSC1419通常搭配有訪問者位置寄存器(VLR)1423數(shù)據(jù)庫，其保存對于該MSC1419的有效訂戶的臨時信息。VLR1423數(shù)據(jù)庫中的數(shù)據(jù)很大程度上是歸屬位置寄存器(HLR)1425數(shù)據(jù)庫的拷貝，HLR1425數(shù)據(jù)庫存儲詳細(xì)的訂戶服務(wù)訂購信息。在一些實現(xiàn)方式中，HLR1425和VLR1423是相同的物理數(shù)據(jù)庫；然而，HLR1425可以位于通過例如7號信令系統(tǒng)(SS7)網(wǎng)絡(luò)訪問的遠(yuǎn)程位置。包含訂戶特定的認(rèn)證數(shù)據(jù)(例如秘密認(rèn)證密鑰)的認(rèn)證中心(AuC)1427與HLR1425關(guān)聯(lián)，以認(rèn)證用戶。更進(jìn)一步地，MSC1419被連接到短消息服務(wù)中心(SMSC)1429,SMSC1429存儲短消息并轉(zhuǎn)發(fā)來自無線網(wǎng)絡(luò)1400的短消息或?qū)⒍滔⑥D(zhuǎn)發(fā)到無線網(wǎng)絡(luò)1400。在蜂窩電話系統(tǒng)的典型操作期間，BTS1405接收并解調(diào)來自進(jìn)行電話呼叫或其它通信的多組移動單元1401的多組反向鏈路信號。由給定的BTS1405接收的每一反向鏈路信號在該站臺中被處理。所得到的數(shù)據(jù)被轉(zhuǎn)發(fā)到BSC1407。BSC1407提供包括BTS1405之間的軟切換配合的呼叫資源分配和移動性管理功能。BSC1407還將接收到的數(shù)據(jù)路由到MSC1419,MSC1419依次將提供用于與PSTN1421的接口的附加路由和/或交換。MSC1419還負(fù)責(zé)呼叫建立、呼叫終止、MSC間切換和輔助服務(wù)的管理、以及收集、收費(fèi)和計費(fèi)信息。相似地，無線電網(wǎng)絡(luò)1400發(fā)送前向鏈路消息。PSTN1421與MSC1419進(jìn)行接口。MSC1419附加地與BSC1407進(jìn)行接口，BSC1407依次與BTS1405通信，BTS1405調(diào)制多組前向鏈路信號，并將其發(fā)送到多組移動單元1401。如圖14B所示，通用分組無線服務(wù)(GPRS)架構(gòu)1450的兩個關(guān)鍵元件All務(wù)GPRS支持節(jié)點(SGSN)1432和網(wǎng)關(guān)GPRS支持節(jié)點(GGSN)1434此外，GPRS架構(gòu)包括分組控制單元PCU(1436)和收費(fèi)網(wǎng)關(guān)功能單元(CGF)1438,CGF1438鏈接到計費(fèi)系統(tǒng)1439。GPRS移動站(MS)1441采用訂戶身份模塊(SIM)1443。PCU1436是邏輯網(wǎng)絡(luò)元件，負(fù)責(zé)與GPRS有關(guān)的功能，例如空中接口訪問控制、空中接口上的分組調(diào)度以及分組組裝和重組。通常，PCU1436被物理集成到BSC1445;然而，其可以與BTS1447或SGSN1432結(jié)合。SGSN1432提供與MSC1449等同的功能，包括移動性管理、安全性和訪問控制功能，但是在分組交換域中的。更進(jìn)一步地，SGSN1432使用BSSGPRS協(xié)議(BSSGP)通過例如基于幀中繼的接口與PCU1436連接。雖然僅示出一個SGSN，但應(yīng)理解，可以采用多個SGSN1431，并且可以將服務(wù)區(qū)域劃分為對應(yīng)的路由區(qū)域(RA)。SGSN/SGSN接口允許當(dāng)在正在進(jìn)行的個人發(fā)展計劃(PDP)上下文期間發(fā)生RA更新時將分組從舊的SGSN隧穿到新的SGSN。雖然給定的SGSN可以服務(wù)于多個BSCM45，但任意給定的BSC1445通常與一個SGSN1432進(jìn)行接口。此外，可選地，SGSN1432使用GPRS增強(qiáng)的移動應(yīng)用部分(MAP)通過基于的接口與HLR1451連接，或使用信令連接控制部分(SCCP)通過基于SS7的接口與MSC1449連接。SGSN/HLR接口允許SGSN1432在SGSN服務(wù)區(qū)域內(nèi)將位置更新提供給HLR1451并獲取與GPRS有關(guān)的訂購信息。SGSN/MSC接口j吏得能夠在電路交換服務(wù)和分組數(shù)據(jù)服務(wù)(例如尋呼用于語音呼叫的訂戶)之間進(jìn)行協(xié)調(diào)。最后，SGSN1432與SMSC1453進(jìn)行接口，以能夠啟用網(wǎng)絡(luò)1450上的短消息傳送功能。GGSN1434是對外部分組數(shù)據(jù)網(wǎng)絡(luò)(例如互聯(lián)網(wǎng)1414或其它私人用戶網(wǎng)絡(luò)1455)的網(wǎng)關(guān)。網(wǎng)絡(luò)1455包括網(wǎng)絡(luò)管理系統(tǒng)(NMS)1457，其鏈接到通過PDSN1461訪問的一個或多個數(shù)據(jù)庫1459。GGSN1434分配互聯(lián)網(wǎng)協(xié)議(IP)地址，并還可以認(rèn)證充當(dāng)遠(yuǎn)程用戶4^v認(rèn)證服務(wù)主機(jī)的用戶。位于GGSN1434的防火墻還執(zhí)行防火墻功能，以限制未授權(quán)的流量。雖然僅示出一個GGSN1434,但應(yīng)理解，給定的SGSN1432可以與一個或多個GGSN1433進(jìn)行接口，以允許在兩個實體之間以及在進(jìn)出網(wǎng)絡(luò)1450之間隧穿用戶數(shù)據(jù)。當(dāng)外部數(shù)據(jù)網(wǎng)絡(luò)在GPRS網(wǎng)絡(luò)1450上初始化會話時，GGSN1434向HLR1451詢問當(dāng)前月艮務(wù)于MS1441的SGSN1432。BTS1447和BSC1445管理無線電接口，包括控制哪一移動站(MS)1441何時具有對無線電信道的訪問。這些元件實際上在MS1441和SGSN1432之間中繼消息。SGSN1432管理與MS1441的通信，發(fā)送和接收數(shù)據(jù)并保持對其位置的跟蹤。SGSN1432還注冊MS1441，認(rèn)證MS1441，并對發(fā)送給MS1441的數(shù)據(jù)加密。圖15;ljt艮據(jù)本發(fā)明實施例的能夠在圖14A和圖14B的系統(tǒng)中運(yùn)行的移動站的示例性組件的示圖。通常，經(jīng)常按照前端和后端特性來定義無線電接收機(jī)。接收機(jī)的前端包括所有射頻(RF)電路，而后端包括所有基帶處理電路。電話的有關(guān)內(nèi)部組件包括主控制單元(MCU)1503、數(shù)字信號處理器(DSP)1505以及包含麥克風(fēng)增益控制單元和揚(yáng)聲器增益控制單元的接收機(jī)/發(fā)射機(jī)單元。主顯示單元1507以各種應(yīng)用和移動站功能為支持，將顯示提供給用戶。音頻功能電路1509包括麥克風(fēng)1511和對從麥克風(fēng)1511輸出的話音信號進(jìn)行放大的麥克風(fēng)放大器。祐J改大的從麥克風(fēng)1511輸出的話音信號凈皮饋送到編碼器/解碼器(編解碼器)1513。無線電部分1515放大功率并轉(zhuǎn)換頻率，以經(jīng)由天線1517與基站通信，基站被包括在移動通信系統(tǒng)中(例如圖14A和圖14B的系統(tǒng))。功率放大器(PA)1519和發(fā)射機(jī)/調(diào)制電路以來自耦合到雙工器1521或循環(huán)器或天線開關(guān)的PA1519的輸出，而操作性地響應(yīng)于MCU1503，這為本領(lǐng)域公知。PA1519還耦合到電池接口和功率控制單元1520。在使用中，移動站1501的用戶對麥克風(fēng)1511說話，并且他或她的語音連同檢測到的背景噪聲一起被轉(zhuǎn)換為模擬電壓。于是，模擬電壓通過模數(shù)轉(zhuǎn)換器(ADC)1523被轉(zhuǎn)換為數(shù)字信號。控制單元1503將數(shù)據(jù)信號路由到DSP1505，以在其中進(jìn)行處理，例如話音編碼、信道編碼、加密和交織。在示例性實施例中，通過使用碼分多址(CDMA)的蜂窩傳輸協(xié)議來由未單獨示出的單元對處理過的語音信號編碼，其在電信產(chǎn)業(yè)協(xié)會的TIA/EIA/IS-95-A用于雙模寬帶擴(kuò)頻蜂窩系統(tǒng)的移動站-基站兼容性標(biāo)準(zhǔn)中被詳細(xì)描述；其通過引用被完全合并到此。于是，被編碼的信號被路由到均衡器1525，以補(bǔ)償在通過空中傳輸期間出現(xiàn)的頻率相關(guān)性損傷(例如相位和幅度失真)。在對比特流進(jìn)行均衡之后，調(diào)制器1527將該信號與在RF接口1529中生成的RF信號合并。調(diào)制器1527通過頻率和相位調(diào)制生成正弦波。為了準(zhǔn)備用于傳輸?shù)男盘?，上變頻器1531將從調(diào)制器1527輸出的正弦波與由合成器1533生成的另一正弦波進(jìn)行合并，以實現(xiàn)期望的傳輸頻率。于是，通過PA1519發(fā)送所述信號，以將所述信號提升到合適的功率電平。在實際系統(tǒng)中，PA1519充當(dāng)可變增益放大器，其增益由DSP1505根據(jù)接收自網(wǎng)絡(luò)基站的信息來控制。于是，在雙工器1521內(nèi)對該信號濾波，并且可選地將該信號發(fā)送到天線耦合器1535，以進(jìn)行阻抗匹配，從而提供最大功率傳輸。最后，經(jīng)由天線1517將信號發(fā)送給本地基站。可以提供自動增益控制(AGC)以控制接收機(jī)的末級增益?？梢詮慕邮諜C(jī)將信號轉(zhuǎn)發(fā)到遠(yuǎn)程電話，所述遠(yuǎn)程電話可以是另一蜂窩電話、其它移動電話，或連接到公共交換電話網(wǎng)(PSTN)或其它電話網(wǎng)絡(luò)的地面線路。經(jīng)由天線1517接收發(fā)送到移動站1501的語音信號，并由低噪聲放大器(LNA)1537立即對其放大。下變頻器1539降低載波頻率，而解調(diào)器1541移除RF,僅留下數(shù)字比特流。于是，信號通過均衡器1525，并由DSP1005進(jìn)行處理。數(shù)模轉(zhuǎn)換器(DAC)1543對該信號進(jìn)行轉(zhuǎn)換，所得到的輸出通過揚(yáng)聲器1545被發(fā)送給用戶，所有操作都在主控制單元(MCU)1503的控制下，主控制單元(MCU)1503可以凈皮實現(xiàn)為中央處理單元(CPU)(未示出)。MCU1503接收各種信號，包括來自鍵盤1547的輸入信號。MCU1503將顯示命令和切換命令分別交付給顯示器1507和話音輸出切換控制器。進(jìn)一步地，MCU1503與DSP1505交換信息，并可以訪問可選地包括的SIM卡1549和存儲器1551。此外，MCU1503執(zhí)行站臺所需的各種控制功能。根據(jù)實現(xiàn)方式，DSP1505可以對語音信號執(zhí)行任意的各種傳統(tǒng)數(shù)字處理功能。此外，DSP1505從麥克風(fēng)1511所檢測的信號確定本地環(huán)境的背景噪聲電平，并將麥克風(fēng)1511的增益設(shè)置為所選擇的電平，以補(bǔ)償移動站1501的用戶的自然傾向。編解碼器1513包括ADC1523和DAC1543。存儲器1551存儲包括來電音調(diào)數(shù)據(jù)的各種數(shù)據(jù)，并能夠存儲包括例如經(jīng)由全球互聯(lián)網(wǎng)接收的音樂數(shù)據(jù)的其它數(shù)據(jù)。軟件模塊可以駐留在RAM存儲器、閃速存儲器、寄存器、或任意其它形式的本領(lǐng)域公知的可寫存儲介質(zhì)中。存儲器設(shè)備1551可以是單式存儲器、CD、DVD、ROM、RAM、EEPROM、光學(xué)存儲器、或能夠存儲數(shù)字?jǐn)?shù)據(jù)的任意其它非易失性存儲介質(zhì)，但不限于此。可選地包括的SIM卡1549承載例如重要信息，例如蜂窩電話號碼、運(yùn)營商提供服務(wù)、訂購細(xì)節(jié)以及安全性信息。SIM卡1549主要用于標(biāo)識無線電網(wǎng)絡(luò)上的移動站1501?？?549還包含存儲器，以用于存儲個人電話號碼注冊、文本消息和用戶特定移動站設(shè)置。圖16是示例性企業(yè)網(wǎng)絡(luò)，其可以是利用基于分組的和/或基于蜂窩的技術(shù)(例如異步傳輸模式(ATM)、以太網(wǎng)、基于IP等)的任意類型的數(shù)據(jù)通信網(wǎng)絡(luò)。企業(yè)網(wǎng)絡(luò)1601將連接性提供給有線節(jié)點1603和無線節(jié)點1605-1609(固定或移動的)，其均被配置為執(zhí)行上述處理。企業(yè)網(wǎng)絡(luò)1601可以與各種其它網(wǎng)絡(luò)(例如WLAN網(wǎng)絡(luò)1611(例如IEEE802.il)、CDMA2000蜂窩網(wǎng)絡(luò)1613、電話網(wǎng)絡(luò)1616(例如PSTN)、或公共數(shù)據(jù)網(wǎng)絡(luò)1617(例如互聯(lián)網(wǎng)))通信。雖然已經(jīng)結(jié)合多個實施例和實現(xiàn)方式描述了本發(fā)明，但本發(fā)明不限于此，而是覆蓋落入所附權(quán)利要求的范圍內(nèi)的各種明顯的修改和等同的配置。雖然在權(quán)利要求中以特定組合表達(dá)了本發(fā)明的特征，但應(yīng)理解，可以按任意組合和順序來安排這些特征。附錄以信道交織器對在加擾器的輸出處的Nene個二進(jìn)制碼元的序列進(jìn)4亍交織。信道交織包括其后隨有矩陣交織階段的碼元重新排序階段。分組長度Ndata(包括數(shù)據(jù)和尾比特)被表示為Ndata=Rxc，其中，R和C是正整數(shù)。就參數(shù)R、C、D、M2、M3、"和L3來描述信道交織器，這些參數(shù)取決于與廣播分組對應(yīng)的速率集合，并且在表7中給出對于固定模式的這些參數(shù)，在表8中給出對于可變模式的這些參數(shù)。<table>tableseeoriginaldocumentpage31</column></row><table>表7<table>tableseeoriginaldocumentpage31</column></row><table>表8根據(jù)以下過程來對以編碼率1/5編碼器生成的已加擾turbo編碼器數(shù)據(jù)和尾輸出碼元(與速率集合1、速率集合2和速率集合5對應(yīng))進(jìn)型重新排序1.所有已加擾數(shù)據(jù)和尾turbo編碼器輸出碼元被解復(fù)用為五個序列，由U、Vo、Vo，、Vi和V^來表示。已加擾編碼器輸出碼元從U序列到序列被依次分配，順序如下第一已加擾編碼器輸出碼元i^U序列，第二已加擾編碼器輸出碼元進(jìn)入Vo序列，第三已加擾編碼器輸出碼元進(jìn)入Vi序列，第四已加擾編碼器輸出碼元進(jìn)入Vo，序列，第五已加擾編碼器輸出碼元進(jìn)入V序列，第六已加擾編碼器輸出碼元進(jìn)入U序列，等等。2.根據(jù)UV。Vo，ViV對U、V0、V。'、Vi和Vf序列排序。也就是說，碼元的u序列處于最前，碼元的v序列處于最后。根據(jù)以下過程來對以編碼率1/3編碼器生成的已加擾turbo編碼器數(shù)據(jù)和尾輸出碼元(與速率集合3、速率集合4和速率集合6對應(yīng))進(jìn)行重新排序1.所有已加擾數(shù)據(jù)和尾turbo編碼器輸出碼元被解復(fù)用為三個序列，由U、Vo和Vo，來表示。已加擾編碼器輸出碼元從U序列到Vo，序列祐L依次分配，順序如下第一已加擾編碼器輸出碼元進(jìn)入U序列，第二已加擾編碼器輸出碼元i^Vo序列，第三已加擾編碼器輸出碼元進(jìn)入Vo，序列，第四已加擾編碼器輸出碼元進(jìn)入U序列，等等。2.根據(jù)UVoV()，對U、Vo和Vo，序列排序。也就是說，碼元的U序列處于最前，碼元的Vo，序列處于最后。按以下步驟進(jìn)行矩陣交織操作1.將U序列的Ndata個碼元寫入具有R行和C列的2維矩形數(shù)組W，其中，Ndata=RxC。按以下順序?qū)⒋a元寫入二維層矩陣列下標(biāo)首先增加，其后行下標(biāo)增加。換句話說，第i到來的碼元(其中，0<i<Ndata)進(jìn)入第r行和第c列，其中，r=[i/C],并且c-imodC,r下標(biāo)和c下標(biāo)的范圍由0《r〈R和0《c〈C給出。2.在所述矩形數(shù)組W的第c列，R個碼元的線性數(shù)組被循環(huán)移位cmodR。換句話說，對于所有的(Kr<R和0<c<C，W[r[c]移動到W[(r+c)modR[c。3.Vq序列的Ndata個碼元，其后隨有Vo，序列的Ndata個碼元被寫入具有R行和2C列的2維矩形數(shù)組Wq。按以下順序?qū)⒋a元寫入二維級矩陣首先列下標(biāo)增加，其后行下標(biāo)增加。換句話說，第i到來的碼元(其中，0<i<2Ndata)^v笫r行和第c列，其中，r=i/2C〗，并且c=imod2C，r下標(biāo)和c下標(biāo)的范圍由0《r<R和0<c<2C給出。4.在所述矩形數(shù)組W()的第c列，R個碼元的線性數(shù)組,皮循環(huán)移位c/D]modR。換句話說，對于所有的0<r<R和0<c<2C，Wo[r][c]移動到W[(r+[c/D])modR][c。5.將二維數(shù)組Wo變換為二維數(shù)組W()[l[cJnl(換句話說，對于所有的0《c<2C，通過將矩形數(shù)組Wo的列c7o[c移動到列c，來基于列下標(biāo)c對在矩形數(shù)組WQ的每一行的2C個碼元的線性數(shù)組進(jìn)行交織)。其中，可以通過以下過程獲得矢量a。假設(shè)SpS2和s3為如下定義的有序整數(shù)集合(注意，由以下過程定義的集合S!、S2和S3分割整數(shù)集合(ilO《K2C)):S尸UC/Md+[P(2C/M0+0.510<i〈M"S2={[C/M2+[i*(2C/M2)+0.5〗|0<i<M2}_SjS3={i|0<i<2C}-Si-S2通過以下方式獲得矢量cToc的元素(c的范圍從0到2C-l):按照元素出現(xiàn)在各個有序集合中的順序，首先取得有序集合Si的所有元素(也就是來自有序集合Si的線性數(shù)組afl的最前的Mi個元素)，其后取得S2的所有元素，最后取得S3的所有元素。6.如果編碼器處于編碼率1/5，則通過以下操作根據(jù)與在步驟3中描述的相同過程，分別以矩形數(shù)組Wi以及序列和V來替換矩形數(shù)組W0以及序列Vo和Vo，的所有出現(xiàn)之處，來構(gòu)建具有R行和2C列的2維矩形數(shù)組Wp如果編碼器處于編碼率1/3，則跳過以下的步驟7和步驟8。7.通過應(yīng)用步驟4中所描述的過程，以數(shù)組Wi替換數(shù)組Wo，來對矩形數(shù)組的每一列循環(huán)移位。8.將二維數(shù)組Wi變換為二維數(shù)組Wi[][ad(換句話說，對于所有的0<c<2C，通過將矩形數(shù)組W!的列c^[c]移動到列c,來基于列下標(biāo)c對在矩形數(shù)組Wi的每一行的2C個碼元的線性數(shù)組進(jìn)行交織)，其中，可以通過以下過程獲得矢量cj1:假設(shè)S4和Ss為如下定義的有序整數(shù)集合(注意，由以下過程定義的集合S4和Ss分割整數(shù)集合W(KK2q):S4={[C/M3]+[i*(2C/M3)+0.5|0<i<M3}Ss={i|(Ki<2C}-S4。通過以下方式獲得矢量^[c]的元素(c的范圍從0到2C-1):按照元素出現(xiàn)在各個有序集合中的順序，首先取得有序集合S4的所有元素(也就是來自有序集合S4的線性數(shù)組a!的最前的M3個元素)，其后取得S5的所有元素。9.如果編碼器是編碼率1/5的，則將按照順序(即Z-[WW。W^)通過并置矩形數(shù)組W、Wq和Wi來形成R行和5C列的矩形數(shù)組Z。如果編碼器是編碼率1/3的，則將按照順序(即Z=[WWQ)通過并置矩形數(shù)組W和Wo來形成R行和3C列的矩形數(shù)組Z。10.通過以下過程按列下標(biāo)c對矩形數(shù)組Z的列進(jìn)行交織對于列0《c〈L"每一列c被移動到列(79c)modLh對于列"<c〈L—L2，每一列c^皮移動到列L一(79(c-In))modL2。對于列I^+L2《c〈I^+LrHL3，每一列c被移動到列I^+L2+(79(c-Li-L2))modL3。如果存在矩形數(shù)組Z的任意剩余的列，則不對其進(jìn)行交織。11.按照以下順序讀出矩形數(shù)組Z的N咖個碼元首先行下標(biāo)增加，其后列下標(biāo)增加。換句話說，第i輸出碼元(其中，0<i<Nenc)來自矩形數(shù)組Z的第r行和第c列，其中，r=[i/C，并且r=imodR，r下標(biāo)和c下標(biāo)的范圍由0《1^R和0《c〈C，給出，其中，如果編碼器是編碼率l/5的，則矩形數(shù)組Z的列C，的數(shù)量由C，=5C給出，而如果編碼器是編碼率1/3的，則矩形數(shù)組Z的列C，的數(shù)量由C^3C給出。還要注意，Nenc=RxC，。權(quán)利要求1.一種方法，包括接收多個碼元；將所述碼元分成多個子塊，所述子塊形成多個子序列；從所述子序列生成第一輸出序列；選擇所述第一輸出序列的子序列，并對所述第一輸出序列進(jìn)行穿孔，以生成第二輸出序列；以及對所述第二輸出序列進(jìn)行交織。2.如權(quán)利要求1所述的方法，其中，由5\TV/ViV和7V表示所述子塊，所述方法進(jìn)一步包括按照以下順序依次將所述碼元分配到所述子塊中S、A、Pi、Po，和尸r。3.如權(quán)利要求2所述的方法，其中，由t/、Fo/Ko，和h/PV表示所述子序列，并且所述第一輸出序列包括子序列C/、Ko/K0，和FW。4.如權(quán)利要求3所述的方法，其中，7Vt。w是所述碼元的總數(shù)量，而7V。utpuu是所述第一輸出序列中的碼元的數(shù)量，所述方法進(jìn)一步包括確定AW"是否大于iVoutputl;基于iVt。t"是否大于AUtpuu的所述確定，通過在所述第一輸出序列s。utpu"的末端添加子序列t/來擴(kuò)展s。utputi;如下更新iV。utputi:1tputl-^Voutputl+^payload,其中，Wpayload代表凈荷中的碼元的數(shù)量；確定^Vt。ui是否大于w。utputi;以及基于A^t。tal是否大于iV。utputl的所述確定，來在S。utputl的末端添加子序列^VKo，，并設(shè)置iV。utputi=^Voutputl+^VpayloadX2。5.如權(quán)利要求3所述的方法，其中，7Vt。w是所述碼元的總數(shù)量，而7V。utput2是所述第二輸出序列中的碼元的數(shù)量，由S。utput2表示所述第二輸出序列，所述第二輸出序列包括S。utpu"的具有子序列下標(biāo)0、1、2........(A^ubseq-2)的最先的(7Vsubseq-l)個子序列和5"。utputl的被穿孔的第(7Vsubseq-1)子序列，其中，7Vsubseq是子序列中的碼元的數(shù)量，所述方法進(jìn)一步包括確定是否7V。u基于是否iV。utput2〈M。tal的所述確定來更新iV。utput2和A^subseq，所述更新步驟包括力口果A^subseqmod3等于0,則i殳置7V。utput2-^。utput2+^payload，并且3口果7Vsubseqmod3不等于0，則i殳置A^utput2二A^utput2+A^ayloadx2)設(shè)置7Vsubseq=7VSUbSeq+i;以及重復(fù)確定是否^V。utput2〈A^t。tal、更新A^。utput2和^subseq以及設(shè)置output26.如權(quán)利要求5所述的方法，進(jìn)一步包括將序列S。utput2的A/t。^個碼元寫入到三維立方數(shù)組中，所述三維立方數(shù)組具有及行、Cs2"列以及丄層，其中，i、C和丄是整數(shù)；對所述數(shù)組進(jìn)行移位；對所述數(shù)組進(jìn)行比特反轉(zhuǎn)交織；對所述數(shù)據(jù)進(jìn)行層交織；以及按以下順序從所述立方數(shù)組讀出所述碼元首先4亍下標(biāo)增加，其后列下標(biāo)增加，其后層下標(biāo)增加。7.如權(quán)利要求6所述的方法，進(jìn)一步包括按以下順序?qū)A個碼元寫入具有/7行和《列的二維層矩陣中行下標(biāo)增加，其后列下標(biāo)增加。8.如權(quán)利要求1所述的方法，其中，使用外部Reed-Solomon碼對所述碼元進(jìn)行Turbo編碼。9.如權(quán)利要求l所述的方法，其中，基于被交織的碼元生成信號，以用于在擴(kuò)頻系統(tǒng)上傳輸。10.—種裝置，包括碼元重新排序模塊，其被配置為接收多個碼元，并將所述碼元分成多個子塊；子塊重復(fù)模塊，其被配置為重復(fù)對應(yīng)的子塊，所述子塊形成多個子序列，其中，所述子塊重復(fù)模塊被進(jìn)一步配置為從所述子序列生成第一輸出序列；序列選擇和穿孔模塊，其被配置為選擇第一輸出序列的子序列，并對所述第一輸出序列進(jìn)行穿孔，以生成第二輸出序列；以及矩陣交織模塊，其被配置為對所述第二輸出序列進(jìn)行交織。11.如權(quán)利要求10所述的裝置，其中，由5\A、Pi、iV和/V表示所述子塊，所述碼元重新排序模塊被進(jìn)一步配置為按照以下順序依次將所述碼元分配到所述子塊中S、Po、尸i、iV和12.如權(quán)利要求ll所述的裝置，其中，由"、Ko/Ko，和！^/PV表示所述子序列，并且所述第一輸出序列包括子序列C/、PVr0，和KJPV。13.如權(quán)利要求12所述的裝置，其中，7Vt。^是所述碼元的總數(shù)量，而7V。utpuU是所述第一輸出序列中的碼元的數(shù)量，所述子塊重復(fù)模塊被進(jìn)一步配置為確定iVt。tal是否大于A^tputl;基于iVt。tal是否大于iVoutputl的所述確定而通過在第一輸出序列S。utpuU的末端添加子序列f/來擴(kuò)展S。utputl;以及如下更新7V。utputl:iVoutput產(chǎn)^outputl+AWyl。ad，其中，^Vpayl。ad代表凈荷中的碼元的數(shù)量，所述子塊重復(fù)模塊被進(jìn)一步配置為確定iVtQtal是否大于W。utputi;基于A^。W是否大于^V。utputl的所述確定，在Soutputl的末端添加子岸列Ko/F。，，并設(shè)置iV。utpUtl=iV。utputl+iVpayl。adx2。14.如權(quán)利要求12所述的裝置，iVt。^是所述碼元的總數(shù)量，而AUtput2是所述第二輸出序列中的碼元的數(shù)量，由^utput2表示所述第二輸出序列，所述第二輸出序列包括^。utput,的具有子序列下標(biāo)0、1、2........(iVsubseq-2)的最先的(7Vsubseq-1)個子序列和S。utputl的被穿孔的第(Mubseq-1)子序列，其中，Mubseq是子序列中的碼元的數(shù)量，所述序列選擇和穿孔模塊被進(jìn)一步配置為確定是否^V。utput2〈M。tal;基于是否AUtput2〈M。tal的所述確定來更新7V。utput2和A^subseq，其中，所述更新包括如果iVsubseqmod3等于0，則設(shè)置7V。utput2二A^utput2+iVpayl。ad,并且如果iVsubseqmod3不等于o，則設(shè)置iv。utput2=7V。utput2+7Vpayl。adx2;其中，所述序列選擇和穿孔模塊被進(jìn)一步配置為設(shè)置iVsubseq=A^bseq+l。15.如權(quán)利要求14所述的裝置，其中，所述矩陣交織模塊被進(jìn)一步配置為將序列S。utput2的7Vt。u,個碼元寫入到三維立方數(shù)組中，所述三維立方數(shù)組具有w行、o:r列以及z層，其中，i、C和Z是整數(shù)，所述矩陣交織模塊被進(jìn)一步配置為對所述數(shù)組進(jìn)行移位；對所述數(shù)組進(jìn)行比特反轉(zhuǎn)交織；對所述數(shù)據(jù)進(jìn)行層交織；以及按以下順序從所述立方數(shù)組讀出所述碼元首先4亍下標(biāo)增加，其后列下標(biāo)增加，其后層下標(biāo)增加。16.如權(quán)利要求15所述的裝置，其中，所述矩陣交織模塊被進(jìn)一步配置為按以下順序?qū)A個碼元寫入具有/7行和《列的二維層矩陣行下標(biāo)增加，其后列下標(biāo)增加。17.如權(quán)利要求10所述的裝置，其中，使用外部Reed-Solomon碼對所述碼元進(jìn)行Turbo編碼。18.如權(quán)利要求10所述的裝置，其中，基于已交織的碼元生成信號，以用于在擴(kuò)頻系統(tǒng)上傳輸。19.一種系統(tǒng)，包括如權(quán)利要求10所述的裝置。20.—種方法，包括將多個信號編碼為已編碼碼元；對所述已編碼碼元加擾；對所述已加擾碼元進(jìn)行交織，交織的步驟包括對所述已編碼碼元進(jìn)行重新排序，其中，所述已編碼碼元4皮依次分配到多個子塊中，執(zhí)行所述子塊的重復(fù)，其中，所述子塊形成為子序列，執(zhí)行所述子序列的選擇和穿孔，以及將矩陣交織方案應(yīng)用于與選定并穿孔的子序列關(guān)聯(lián)的碼元；將已交織的碼元調(diào)制為已調(diào)信號；以及發(fā)送所述已調(diào)信號。21.如權(quán)利要求20所述的方法，其中，由S、戶0、Pp1V和7V表示所述子塊，所述方法進(jìn)一步包括按照以下順序依次將所述碼元分配到所述子塊中5/V/ViV和iV。22.如權(quán)利要求21所述的方法，其中，由t/、Ko/PV和PVh，表示所述子序列，并且所述第一輸出序列包括子序列C/、Kg/K0，和KW。23.如權(quán)利要求22所述的方法，其中，iVt。ta,是所述碼元的總數(shù)量，而7V。utpuu是所述第一輸出序列中的碼元的數(shù)量，所述方法進(jìn)一步包括確定7Vt。tal是否大于iV。utpntl;基于A^t。tai是否大于AUtputl的所述確定，通過在所述第一輸出序列S。utputl的末端添加子序列t/來擴(kuò)展^mtputl;如下更新7V。utputi:AUtputi=^Voutputl+^payload，其中^Wpayload代表凈荷中的碼元的數(shù)量；確定7Vt。tal是否大于7V。utputi;以及基于7Vt。w是否大于AUtputl的所述確定，在^。utputl的末端添加子序列no，,并設(shè)置A^—ti=^outputl+^payloadX2024.如權(quán)利要求22所述的方法，其中，7Vt。w是所述碼元的總數(shù)量，而7V。utput2是所述第二輸出序列中的碼元的數(shù)量，由S。utput2表示所述第二輸出序列，所述第二輸出序列包括5*。utputl的具有子序列指數(shù)0、1、2........(,Subseq-2)的最先的(iVsubseq-l)個子序列和S。utputl的被穿孔的第(7Vsubseq-1)子序列，其中，7Vsubseq是子序列中的碼元的數(shù)量，所述方法進(jìn)一步包括確定是否^V。utput2〈A^t。Ul;基于是否iV。utput2<7Vt。tal的所述確定來更新iV。utput2^subseq，所述更新步驟包括3口果iVsubseqmod3等于0,則i殳置7V。utput2-^/V。utput2+A^payload,并且如果^VSUbSeqmod3不等于0，則設(shè)置7V0Utput2=7Voutput2+^payload設(shè)置7Vsubseq^subseq+l;以及重復(fù)確定是否TVoutput2〈iVt。tai、更新Woutput2和iVsubseq以及設(shè)置^subseq二A^ubseq+l的步驟，直到A^。utput2>A^。tal。25.如權(quán)利要求24所述的方法，進(jìn)一步包括將序列S。utput2的7Vt。tai個碼元寫入到三維立方數(shù)組中，所述三維立方數(shù)組具有及行、C^2附列以及丄層，其中，及、C和丄是整數(shù)；對所述數(shù)組進(jìn)行移位；對所述數(shù)組進(jìn)行比特反轉(zhuǎn)交織；對所述數(shù)據(jù)進(jìn)行層交織；以及按以下順序從所述立方數(shù)組讀出所述碼元首先行下標(biāo)增加，其后列下標(biāo)增加，其后層下標(biāo)增加。26.如權(quán)利要求25所述的方法，進(jìn)一步包括按以下順序?qū)A個碼元寫入具有/7行和《列的二維層矩陣行下標(biāo)增加，其后列下標(biāo)增加。27.如權(quán)利要求20所述的方法，其中，使用外部Reed-Solomon碼對所述碼元進(jìn)4亍Turbo編碼。28.如權(quán)利要求20所述的方法，其中，基于已交織的碼元生成信號，以用于在擴(kuò)頻系統(tǒng)上的廣播傳輸或組播傳輸。29.—種系統(tǒng)，包括編碼器，其被配置為將多個信號編碼為已編碼碼元；加擾器，其被配置為對所述已編碼碼元加擾；信道交織器，其被配置為對所述已加擾碼元進(jìn)行交織，所述信道交織器被配置為執(zhí)行以下步驟對所述已編碼碼元進(jìn)行重新排序，其中，所述已編碼碼元,皮依次分配到多個子塊中，執(zhí)行所述子塊的重復(fù)，其中，所述子塊形成為子序列，執(zhí)行對所述子序列的選擇和穿孔，以及將矩陣交織方案應(yīng)用于與選定并穿孔的子序列關(guān)聯(lián)的碼元；以及調(diào)制器，其被配置為將已交織的碼元調(diào)制為已調(diào)信號。30.如權(quán)利要求29所述的系統(tǒng)，進(jìn)一步包括數(shù)字鍵盤，其被配置為接收用戶輸入；顯示器，其被配置為顯示所述用戶輸入。31.如權(quán)利要求29所述的系統(tǒng)，進(jìn)一步包括用于通過使用擴(kuò)頻來發(fā)送所述已調(diào)信號的裝置。全文摘要提供了一種信道交織的方法。接收多個碼元并將所述碼元劃成多個子塊。所述子塊形成多個子序列。從所述子序列生成第一輸出序列。選擇并穿孔所述第一輸出序列的子序列，以生成第二輸出序列，并對所述第二輸出序列進(jìn)行交織。文檔編號H03M13/00GK101218747SQ200680024588公開日2008年7月9日申請日期2006年5月2日優(yōu)先權(quán)日2005年5月4日發(fā)明者F·F·周,P·帕帕迪米特里奧,Y·王,Z·皮申請人:諾基亞公司