專利名稱：用于在無線通信中交織的偽隨機(jī)排序的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)中的差錯(cuò)減少，更具體地講，涉及利用偽隨機(jī)排序?qū)Ρ忍亍⒎?號(hào)或序列執(zhí)行交織。
背景技術(shù)：
無線通信網(wǎng)絡(luò)是無需使用線纜來實(shí)現(xiàn)通信裝置間互聯(lián)的電信網(wǎng)絡(luò)。通常用某種類 型的遠(yuǎn)程信息傳輸系統(tǒng)來實(shí)現(xiàn)無線電信網(wǎng)絡(luò)，其中，遠(yuǎn)程信息傳輸系統(tǒng)對(duì)于載波使用電磁 波(例如，無線電波)，并且這種實(shí)現(xiàn)經(jīng)常發(fā)生在網(wǎng)絡(luò)的物理層。無線個(gè)域網(wǎng)(WPAN)是用于多個(gè)裝置(例如，計(jì)算機(jī)、移動(dòng)電話、個(gè)人數(shù)字助理、打 印機(jī)、數(shù)字照相機(jī)、電視機(jī)、媒體播放器等)之間通信的一種類型的無線網(wǎng)絡(luò)。通常，WPAN覆 蓋直到10或20米的短范圍。近來開發(fā)了用于這種網(wǎng)絡(luò)通信的多個(gè)標(biāo)準(zhǔn)，包括但不限于藍(lán) 牙和 IEEE802. 15。WPAN發(fā)送器或接收器的重要部件是用于交織比特、數(shù)據(jù)符號(hào)、編碼序列或其他通 信符號(hào)的交織器。這種交織經(jīng)常用于在數(shù)字通信系統(tǒng)中提供差錯(cuò)恢復(fù)。交織背后的概念是 以幾乎隨機(jī)的方式打亂輸入序列，從而在交織之后原來相鄰的比特/符號(hào)離得很遠(yuǎn)。有時(shí) 真正的隨機(jī)交織并不令人滿意，這是因?yàn)樗赡懿蝗菀桩a(chǎn)生，和/或它可能不容易重構(gòu)。實(shí) 際上通常實(shí)現(xiàn)能夠產(chǎn)生表面上隨機(jī)排序的確定性交織。
發(fā)明內(nèi)容
技術(shù)問題開發(fā)的一個(gè)方面是一種交織通信符號(hào)的序列的方法。
圖1是示出具有各種定向天線和全向天線的無線裝置的信號(hào)波形的無線網(wǎng)絡(luò)的 示圖。圖2是用于經(jīng)由無線介質(zhì)發(fā)送數(shù)據(jù)的通信系統(tǒng)的一個(gè)實(shí)施例的功能框圖。圖3是示出交織通信符號(hào)的序列的方法的流程圖。圖4是示出對(duì)序列進(jìn)行排序的方法的流程圖。圖5是示出將偽隨機(jī)排序器用作外交織器的系統(tǒng)的功能框圖。圖6是示出使用偽隨機(jī)排序器僅交織數(shù)據(jù)符號(hào)的系統(tǒng)的功能框圖。圖7是示出使用偽隨機(jī)排序器來交織數(shù)據(jù)符號(hào)以及非數(shù)據(jù)符號(hào)的系統(tǒng)的功能框 圖。最佳實(shí)施方式開發(fā)的一個(gè)方面是一種交織通信符號(hào)的序列的方法，該方法包括接收具有第一 順序的通信符號(hào)的第一順序序列；對(duì)通信符號(hào)的第一順序序列排序以產(chǎn)生具有第二順序的 通信符號(hào)的第二順序序列；輸出通信符號(hào)的第二順序序列，其中，第二順序至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定義的偽隨機(jī)排序
r n,.mx Sx(S + 1) 、Y = mod(-^--,P),其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0 到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。開發(fā)的另一方面是交織器的系統(tǒng)，包括輸入，配置為接收具有第一順序的通信符 號(hào)的第一順序序列；排序器，配置為對(duì)通信符號(hào)的第一順序序列排序以產(chǎn)生具有第二順序 的通信符號(hào)的第二順序序列；輸出，配置為輸出通信符號(hào)的第二順序序列，其中，第二順序 至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定義的偽 隨機(jī)排序
r n ..S x(S + 1) n、Y = mod(-^-其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0 到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。開發(fā)的另一方面是一種對(duì)通信符號(hào)的序列解交織的方法，該方法包括接收具有 第二順序的通信符號(hào)的第二順序序列；對(duì)通信符號(hào)的第二順序序列排序以產(chǎn)生具有第一順 序的通信符號(hào)的第一順序序列；輸出通信符號(hào)的第一順序序列，其中，第二順序至少部分基 于大小大于或等于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定義的偽隨機(jī) 排序Y = mod(mxSx2(S + l),P),其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0 到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。開發(fā)的另一方面是一種解交織器，包括輸入，配置為接收具有第二順序的通信符 號(hào)的第二順序序列；排序器，配置為對(duì)通信符號(hào)的第二順序序列排序以產(chǎn)生具有第一順序 的通信符號(hào)的第一順序序列；輸出，配置為輸出通信符號(hào)的第一順序序列，其中，第二順序 至少部分基于大小大于或等于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定 義的偽隨機(jī)排序
r 1 v^/WX SX +1) 、Y = mod(-^--, P)，其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0 到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
具體實(shí)施例方式本申請(qǐng)要求于2008年1月25日提交的第61/023，814號(hào)美國(guó)臨時(shí)申請(qǐng)的優(yōu)先權(quán)， 該申請(qǐng)完全公開于此以資參考。特定實(shí)施例提供一種用于在無線網(wǎng)絡(luò)中交織通信符號(hào)的序列的方法和系統(tǒng)。下面 的詳細(xì)描述針對(duì)本發(fā)明的特定示例性實(shí)施例。然而，可以以權(quán)利要求限定和覆蓋的多種不 同的方式來實(shí)施本發(fā)明。在此描述中，參考附圖，其中，相同的標(biāo)號(hào)始終指示相同的部分。WPAN系統(tǒng)綜述
無線個(gè)域網(wǎng)(WPAN)系統(tǒng)是在裝置(例如，電話和個(gè)人數(shù)字助理)之間的通信中 使用的計(jì)算機(jī)網(wǎng)絡(luò)，其中，每個(gè)裝置都靠近相同的人。裝置可以屬于或者不屬于所述的人。 WPAN的范圍一般為幾米，但是在特定情況下也可以更多。WPAN可用于裝置之間的通信，或 者與更高層網(wǎng)絡(luò)(例如，互聯(lián)網(wǎng))的互聯(lián)。近來開發(fā)了用于網(wǎng)絡(luò)通信的多個(gè)標(biāo)準(zhǔn)，包括但不 限于藍(lán)牙和IEEE802. 15。圖1是根據(jù)一個(gè)實(shí)施例的示例性無線個(gè)域網(wǎng)的示圖。示出的網(wǎng)絡(luò)100包括協(xié)調(diào)器 120以及第一裝置至第三裝置130、140、150。協(xié)調(diào)器120與第一裝置至第三裝置130、140、 150可使用各種不同的參數(shù)(包括不同的調(diào)制和編碼方案、不同的協(xié)議、不同的隨機(jī)訪問方 案和不同的頻帶)來通信。協(xié)調(diào)器120可負(fù)責(zé)協(xié)調(diào)其本身與其他裝置之間的數(shù)據(jù)傳送。協(xié)調(diào)器120可將無線 信道分割為多個(gè)時(shí)間段并且在這些時(shí)間段期間調(diào)度特定裝置之間的通信。協(xié)調(diào)器可以是例 如電視機(jī)、機(jī)頂盒、個(gè)人計(jì)算機(jī)、膝上型計(jì)算機(jī)或?qū)Ｓ每刂葡?。在圖1的網(wǎng)絡(luò)100中，協(xié)調(diào)器120被配置為與第一裝置至第三裝置130、140、150 執(zhí)行定向發(fā)送和/或接收。協(xié)調(diào)器120可利用扇形天線或天線矩陣進(jìn)行定向發(fā)送和/或接 收。當(dāng)使用扇形天線(例如，喇叭天線)時(shí)，每個(gè)扇形121表示用于數(shù)據(jù)發(fā)送或接收的不同 方向。協(xié)調(diào)器120選擇扇形，并且在扇形被選擇的同時(shí)能夠在那個(gè)方向上發(fā)送或接收數(shù)據(jù)。 當(dāng)使用天線矩陣(例如，線性矩陣或圓形矩陣)時(shí)，通過選擇天線系數(shù)來確定方向。第一裝置130可利用全向發(fā)送和接收。第二裝置140可利用具有比協(xié)調(diào)器120多 或少的扇形的扇形天線。此外，第三裝置150可利用具有與協(xié)調(diào)器120相同數(shù)量扇形的扇 形天線。第一裝置至第三裝置130、140、150的每一個(gè)可以是電視機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì) 算機(jī)、機(jī)頂盒、DVD播放器或記錄器、VCR、音頻播放器、數(shù)字照相機(jī)、攝像機(jī)、游戲裝置或計(jì)算 機(jī)外圍設(shè)備(例如，鼠標(biāo)、鍵盤、打印機(jī)或掃描儀)。在定向發(fā)送中，也可由協(xié)調(diào)器120或者一個(gè)或多個(gè)裝置使用波束成型。在一些實(shí) 施例中，可由協(xié)調(diào)器或者一個(gè)或多個(gè)裝置采用不對(duì)稱天線系統(tǒng)(AAS)，造成發(fā)送方向和接收 方向的不同設(shè)置。圖2顯示示出示例性無線個(gè)域網(wǎng)(WPAN)系統(tǒng)200的一般框圖。示例性WPAN系統(tǒng) 200包括無線發(fā)送器202和無線接收器204。發(fā)送器202包括物理(PHY)層206、媒體訪問 控制(MAC)層208、上層210和一個(gè)或多個(gè)天線。類似地，接收器204包括PHY層214、MAC 層216、上層218和一個(gè)或多個(gè)天線。在一些實(shí)施例中，PHY層206、214包括射頻(RF)模塊 207、217。PHY層206、214經(jīng)由RF模塊207、217以及一個(gè)或多個(gè)天線通過無線介質(zhì)201提 供發(fā)送器202和接收器204之間的無線通信。上層210、218表示分別在MAC層208、216上面的一個(gè)或多個(gè)層，并且將命令和/ 或數(shù)據(jù)消息發(fā)送給MAC層。在特定實(shí)施例(例如，0SI或TCP/IP模型)中，上層210、218 包括網(wǎng)絡(luò)層。在特定實(shí)施例中，網(wǎng)絡(luò)層包括IP協(xié)議，執(zhí)行從源到目的地得到數(shù)據(jù)包的基本 任務(wù)。在其他實(shí)施例(例如，五層TCP/IP模型)中，上層210、218還包括傳輸層和應(yīng)用層。 在其他實(shí)施例(例如，七層0SI模型)中，除了傳輸層和應(yīng)用層之外，上層210、218還包括 會(huì)話層和表示層。在無線發(fā)送器202中，上層210向MAC層208提供數(shù)據(jù)(例如，文本、圖形或音頻數(shù) 據(jù))和/或命令消息。在特定實(shí)施例中，MAC層208可包括打包模塊(未顯示)，使數(shù)據(jù)和
6/或命令消息成為一個(gè)或多個(gè)數(shù)據(jù)包的形式。MAC層208隨后將數(shù)據(jù)包傳遞給PHY層206。 發(fā)送器202的PHY/MAC層將PHY頭和MAC頭添加到數(shù)據(jù)包。PHY層206將包括數(shù)據(jù)包的無 線信號(hào)經(jīng)由RF模塊207通過無線信道201發(fā)送給接收器204。在無線接收器204中，PHY層214經(jīng)由RF模塊217接收所發(fā)送的包括數(shù)據(jù)包的無 線信號(hào)。PHY/MAC層214、216隨后處理接收的數(shù)據(jù)包以提取一個(gè)或更多數(shù)據(jù)/命令消息。 提取的數(shù)據(jù)/命令消息可被傳遞到上層210，其中，這些消息還被處理和/或被傳送到其他 模塊或裝置，從而被(例如)將顯示(文本或圖形)或播放(音頻)。交織綜述通信符號(hào)的序列是通信符號(hào)(例如，比特、符號(hào)或子序列)的良序集。良序是一些 集合上的二元關(guān)系(這里用<表示)，通常定義該集合的每個(gè)元素的順序內(nèi)的位置。良序的 例子包括根據(jù)字典順序(A < B < C...)的字母表、自然數(shù)(1 < 2 < 3...)和玩牌的等級(jí) (...J<Q<K<A)。良序可被描述為具有等于其唯一排序的元素的數(shù)量的大小?？墒褂谜麛?shù)序列或自然數(shù)序列來表示通信符號(hào)序列的順序，每個(gè)數(shù)對(duì)應(yīng)于該序列 內(nèi)的順序位置。例如，假設(shè)五個(gè)元素的集合，它們中的一些可以是相同的，[32514]的重新排 序?qū)⒅甘镜谝豁樞蛑械牡谌厥堑诙樞蛑械牡谝辉?，第一順序中的第二元素是第?順序中的第二元素，第一順序中的第五元素是第二順序中的第三元素，第一順序中的第一 元素是第二順序中的第四元素，并且第一順序中的第四元素是第二順序中的第五元素。盡 管包括整數(shù)的數(shù)字可用于表示順序或排序，但是應(yīng)該理解該順序不限于數(shù)字的序列，而是 限于可如此表示的順序。這種重新排序或交織通常用于通信中以防止由于噪聲或干擾發(fā)生的差錯(cuò)。通信數(shù) 據(jù)通常隨差錯(cuò)控制比特一起發(fā)送，這使得接收器能夠糾正在傳輸期間發(fā)生的特定數(shù)量的差 錯(cuò)。如果發(fā)生突發(fā)差錯(cuò)，也就是短時(shí)間存在許多差錯(cuò)，則這些差錯(cuò)可能是不能糾正的。另一 方面，如果發(fā)生相同數(shù)量的差錯(cuò)，但是這些差錯(cuò)被擴(kuò)散在較長(zhǎng)時(shí)間段中，則這些差錯(cuò)更有可 能被糾正。因此在一些應(yīng)用中期望避免突發(fā)差錯(cuò)模式。為了減小這種突發(fā)差錯(cuò)的影響，多 個(gè)碼字的比特在被發(fā)送之前被重新排列或交織。這樣，突發(fā)差錯(cuò)模式被改變?yōu)樵谳^長(zhǎng)時(shí)間 段擴(kuò)散的多個(gè)差錯(cuò)，并且解碼器可在碼字已經(jīng)被解交織或重新排列回其原始順序之后來對(duì) 碼字正確解碼。典型的交織器被如此設(shè)計(jì)交織的順序具有特定屬性(例如，確保在輸入順序中 相鄰的元素在輸出順序中在它們之間至少具有特定數(shù)量的元素)。然而，通常設(shè)計(jì)好的交織 器為特定數(shù)量的輸入符號(hào)而設(shè)計(jì)，特定數(shù)量通常是2的冪，例如2、4、8、16等。這里描述的 是使用這種交織器來創(chuàng)建能夠交織任意數(shù)量的符號(hào)的交織器的方法。圖3是示出交織通信符號(hào)的序列的方法的流程圖。圖3的過程300在塊310開始， 其中接收具有第一順序的通信符號(hào)的第一順序序列。該順序可以是例如從前向糾錯(cuò)碼編碼 器輸出的比特序列。該序列可以是QPSK符號(hào)序列。該序列也可以是子序列或數(shù)據(jù)塊的序 列。在塊320，第一順序序列被排序以產(chǎn)生具有第二順序的第二順序序列。因此，第二順序 序列具有與第一順序序列相同的元素，但是具有不同的順序。在本發(fā)明的一個(gè)實(shí)施例中，第 二順序基于具有比第二順序更大大小的第三順序的節(jié)本(abridgment)，例如第三順序能夠 對(duì)更多通信符號(hào)排序。在塊320對(duì)第一順序序列排序之后，在塊330交織器輸出通信符號(hào) 的第二順序序列。
7
現(xiàn)在討論刪減第三順序以產(chǎn)生第二順序的例子。如上提到，對(duì)于2的冪的大小存 在具有好的特性的交織器。這些交織器可用于產(chǎn)生任意大小的其他交織器，所述其他交織 器維持原始交織器的許多好的特性。A表示的12比特的序列可寫為[1 0 0 1 0 0 1 1 0 0 1 0]，順序?yàn)閇1 2 3 4 5 6 7 8 9 10 11 12]。這種表示指示第一比特是1，第二比特是 0，第三比特也是0等。通過簡(jiǎn)單地寫[12 3 4 5 6 7 8 9 10 11 12 13 14 15 16]，可產(chǎn)生 更大的順序(二的冪)。特定偽隨機(jī)交織器的輸出順序可以是[1 16 14 11 7 2 12 5 13 4 10 15 3 6 9 8]，指示如果十六個(gè)元素的序列被輸入，則輸出將被如此記錄第一序列的 第一元素是第二序列的第一元素，第一序列的第十六元素是第二序列的第二元素等。可通 過例如去除大于12的元素來修改該順序，以產(chǎn)生可寫為[1 11 7 2 12 5 4 10 3 6 98]的 順序，指示第一序列的第一元素應(yīng)該是第二序列的第一元素，第一序列的第十一元素應(yīng)該 是第二序列的第二元素等。因此，交織器的輸出是[1 1 1 0 00 1 0 0 0 0 1]。圖4顯示使用刪減的順序來對(duì)序列排序的另一例子。圖4是示出對(duì)序列排序的 方法的流程圖。圖4的過程400在塊405開始，其中，確定輸出順序的大小(N)。大小可以 是例如將被排序的序列中的元素的數(shù)量或者輸入順序的大小?；谳敵鲰樞虻拇笮。趬K 410確定不小于N的2的最小冪(P)。在本發(fā)明的其他實(shí)施例中，P是確實(shí)大于N的2的最 小冪。在塊415，形成順序(S)，由按升序從0到P-1的整數(shù)順序表示。在塊420，基于S的 排序形成另一順序(Y)。在本發(fā)明的一個(gè)實(shí)施例中，順序Y形成為mod(mXSX (S_1)/2，P)， 其中，mod指示模數(shù)，m是整數(shù)。在塊425，確定開始指數(shù)(K)。開始指數(shù)可以是0，N或者它 們之間的任何整數(shù)。在塊425通過刪減順序Y還形成另一順序(Z)。在一個(gè)實(shí)施例中，與 第[K，K+1, ... K+P-N-1]位置對(duì)應(yīng)的項(xiàng)被移除以形成順序Z。在塊430通過壓縮順序Z來 最終形成輸出順序(X)。當(dāng)被寫為基數(shù)的序列時(shí)，順序Z將包含大于K+P-N-1的N-K項(xiàng)。從
這些項(xiàng)的每一-個(gè)，減去P-N，產(chǎn)生可寫為以非連續(xù)順序從0到N-1的整數(shù)集合的順序
通過下面的兩個(gè)例子來示出上述情況
例1
N =60 ；P =64 ；m=I=63 ;K =60 ；
S =0:1:63
0123456789101112131415
16171819202122232425262728293031
32333435363738394041424344454647
48495051525354555657585960616263
Y(m=P--1)
06361585449433628199625037238
56392124625344205933642134716
481545103812752123557143453724
405551830415160411172226293132
Z =X
058544943362819950372385639
212462534420593364213471648
1545103812752123557143453724[00654055518304151411172226293132[0066在此示例中而不是必需在所有情況下，Z和X相等。[0067例2[0068N =60 ；I)=64 ；m=1 ；K=0 ；[0069S =0:1:63[00700123456789101112131415[007116171819202122232425262728293031[007232333435363738394041424344454647[007348495051525354555657585960616263[0074Y(m=1)[007503129585417113628514162505558[00765675324657354420271642451516[00774847131038335952123251434213924[0078402337183091960443492226616332[0079Z[00803129585417113628514162505558[00815675346573544202764245151648[0082471310383359521225143421392440[00832337183091960443492226616332[0084X[0085272554501373224473758461514[00865234942533140162323841111244[0087439634295548821103017352036[00881933142651556039451822575928[0089在此示例中，Z和X相等。事實(shí)上，Z不是對(duì)由0和N-1之間的整數(shù)構(gòu)成的序列的
合適的重新排序，因?yàn)樗鼇G失了 0、1、2和3。應(yīng)用交織器在各種通信系統(tǒng)中得到不同應(yīng)用。在一個(gè)實(shí)施例中，正被交織的比特或符 號(hào)表示例如可由電視機(jī)、臺(tái)式計(jì)算機(jī)、膝上型計(jì)算機(jī)、機(jī)頂盒、DVD播放器或記錄器、VCR、音 頻播放器、數(shù)字照相機(jī)、攝像機(jī)或游戲裝置傳輸?shù)囊纛l數(shù)據(jù)或視頻數(shù)據(jù)。例如，在一個(gè)特定 實(shí)施例中，通信符號(hào)表示未壓縮的高清晰視頻數(shù)據(jù)，例如在WiHD系統(tǒng)中找到的數(shù)據(jù)。在另 一實(shí)施例中，正被交織的比特或符號(hào)表示由計(jì)算機(jī)外圍設(shè)備(例如，鼠標(biāo)、鍵盤、打印機(jī)或 掃描儀)發(fā)出的數(shù)據(jù)。以上偽隨機(jī)排序可用作兩個(gè)糾錯(cuò)編碼之間的外交織器。圖5是示出將偽隨機(jī)排序 器用作外交織器的系統(tǒng)的功能框圖。系統(tǒng)500包括外前向糾錯(cuò)碼編碼器510、外交織器520 和內(nèi)前向糾錯(cuò)碼編碼器530。在一些實(shí)施例中，外碼是里德所羅門線性循環(huán)碼，內(nèi)碼是卷積 碼、turbo碼、LDPC碼、網(wǎng)格編碼的調(diào)制方案或基于其他編碼方案。以上的交織器也可用于在塊發(fā)送之前交織數(shù)據(jù)符號(hào)。這里的塊發(fā)送是指OFDM、單 載波塊傳輸(SCBT)或者類似種類的變體。偽隨機(jī)排序也可用作用于OFDM或SCBT或任何
9它們的變體(例如，0FDMA)的符號(hào)交織器。0FDM/SCBT塊傳輸?shù)囊粋€(gè)普通實(shí)踐是塊的特定位置可能在交織之后被預(yù)先占用。 這些可以是用于OFDM的空音調(diào)或者可以是用于0FDM/SCBT的導(dǎo)頻音。存在至少兩種在交 織之后繞過這些預(yù)先占用的位置的方式。在一個(gè)實(shí)施例中，預(yù)先占用的位置獨(dú)自留下，并且交織器被形成為僅交織數(shù)據(jù)符 號(hào)。例如，在下面的 OFDM 設(shè)置 Ndata = 360,Nnull/DC = 130,Npilot = 22，Nall = 512。如圖 6 所 示，可形成具有360大小的交織器，僅交織數(shù)據(jù)符號(hào)。在另一實(shí)施例中，空符號(hào)、DC符號(hào)和導(dǎo)頻符號(hào)被插入預(yù)定位置，并且形成較大的交 織器，交織數(shù)據(jù)符號(hào)以及非數(shù)據(jù)符號(hào)。使用以上相同的示例，可形成具有512大小的交織 器，其中，交織的元素是數(shù)據(jù)符號(hào)以及非數(shù)據(jù)(空、DC、導(dǎo)頻等等)符號(hào)，如圖7所示。盡管以上描述已經(jīng)指出當(dāng)應(yīng)用到各種實(shí)施例時(shí)本發(fā)明的新穎性特征，但是本領(lǐng)域 的技術(shù)人員將理解，在不脫離本發(fā)明的范圍的情況下，可在所示出的裝置或處理的形式和 細(xì)節(jié)上進(jìn)行各種省略、替換和改變。因此，由權(quán)利要求而不是前述描述來限定本發(fā)明的范圍。落在權(quán)利要求的等同物 的意義和范圍內(nèi)所有改變包括在它們的范圍內(nèi)。
權(quán)利要求
一種對(duì)通信符號(hào)的序列交織的方法，該方法包括接收具有第一順序的通信符號(hào)的第一順序序列；對(duì)通信符號(hào)的第一順序序列排序以產(chǎn)生具有第二順序的通信符號(hào)的第二順序序列；輸出通信符號(hào)的第二順序序列，其中，第二順序至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定義的偽隨機(jī)排序 <mrow><mi>Y</mi><mo>=</mo><mi>mod</mi><mrow> <mo>(</mo> <mfrac><mrow> <mi>m</mi> <mo>×</mo> <mi>S</mi> <mo>×</mo> <mrow><mo>(</mo><mi>S</mi><mo>+</mo><mn>1</mn><mo>)</mo> </mrow></mrow><mn>2</mn> </mfrac> <mo>,</mo> <mi>P</mi> <mo>)</mo></mrow><mo>,</mo> </mrow>其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0到P 1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
2.如權(quán)利要求1所述的方法，其中，第三順序的大小是大于或等于第二順序的大小的2的最小冪。
3.如權(quán)利要求1所述的方法，其中，第二順序至少部分基于第三順序的節(jié)本。
4.如權(quán)利要求3所述的方法，其中，第二順序是去除了第三順序中的第K元素，第K+1 元素，第K+2元素...，第K+P-N-1元素的順序，其中N是第二順序的大小，并且K是整數(shù)。
5.如權(quán)利要求1所述的方法，其中，由從0到N-1的連續(xù)整數(shù)的序列表示第二順序，其 中，N是第二順序的大小。
6.如權(quán)利要求5所述的方法，其中，從按升序從0到P-1的連續(xù)整數(shù)的序列的偽隨機(jī)排序的節(jié)本以及之后的變換得到從0 到N-1的連續(xù)整數(shù)的序列，所述節(jié)本包括去除K和K+P-N-1之間的整數(shù)，其中，K是整數(shù)，并 且所述變換包括將大于K+P-N-1的元素減去P-N。
7.如權(quán)利要求1所述的方法，其中，從第一糾錯(cuò)編碼編碼器接收第一順序序列。
8.如權(quán)利要求1所述的方法，其中，第二順序序列被輸出到第二糾錯(cuò)編碼編碼器。
9.如權(quán)利要求1所述的方法，其中，第一順序序列還包括下述中的至少一個(gè)空符號(hào)、 DC分量或?qū)ьl符號(hào)。
10.如權(quán)利要求1所述的方法，其中，輸出通信符號(hào)的第二順序序列的步驟包括將通 信符號(hào)的第二順序序列調(diào)制到載波信號(hào)上并且發(fā)送調(diào)制的載波信號(hào)。
11.如權(quán)利要求1所述的方法，其中，通信符號(hào)表示音頻數(shù)據(jù)或視頻數(shù)據(jù)。
12.如權(quán)利要求11所述的方法，其中，通信符號(hào)表示未壓縮高清晰視頻數(shù)據(jù)。
13.一種交織器，包括輸入，配置為接收具有第一順序的通信符號(hào)的第一順序序列； 排序器，配置為對(duì)通信符號(hào)的第一順序序列排序以產(chǎn)生具有第二順序的通信符號(hào)的第 二順序序列；輸出，配置為輸出通信符號(hào)的第二順序序列，其中，第二順序至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸 入輸出關(guān)系定義的偽隨機(jī)排序 其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
14.如權(quán)利要求13所述的交織器，其中，由從0到N-1的連續(xù)整數(shù)的序列表示第二順 序，其中，N是第二順序的大小。
15.如權(quán)利要求14所述的交織器，其中，從按升序從0到P-1的連續(xù)整數(shù)的序列的偽隨 機(jī)排序的節(jié)本以及之后的變換得到從0到N-1的連續(xù)整數(shù)的序列，所述節(jié)本包括去除K和 K+P-N-1之間的整數(shù)，其中，K是整數(shù)，并且所述變換包括將大于K+P-N-1的元素減去P-N。
16.一種對(duì)通信符號(hào)的序列解交織的方法，該方法包括接收具有第二順序的通信符號(hào)的第二順序序列；對(duì)通信符號(hào)的第二順序序列排序以產(chǎn)生具有第一順序的通信符號(hào)的第一順序序列；輸出通信符號(hào)的第一順序序列，其中，第二順序至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸 入輸出關(guān)系定義的偽隨機(jī)排序其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0到P-1 的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
17.如權(quán)利要求16所述的方法，其中，由從0到N-1的連續(xù)整數(shù)的序列表示第二順序， 其中，N是第二順序的大小。
18.如權(quán)利要求17所述的方法，其中，從按升序從0到P-1以增加順序的連續(xù)整數(shù)的序 列的偽隨機(jī)排序的縮短以及之后的變換得到從0到N-1的連續(xù)整數(shù)的序列，所述縮短包括 去除K和K+P-N-1之間的整數(shù)，其中，K是整數(shù)，并且所述變換包括將大于K+P-N-1的元素 減去P-N。
19.一種解交織器，包括輸入，配置為接收具有第二順序的通信符號(hào)的第二順序序列；排序器，配置為對(duì)通信符號(hào)的第二順序序列排序以產(chǎn)生具有第一順序的通信符號(hào)的第 一順序序列；輸出，配置為輸出通信符號(hào)的第一順序序列，其中，第二順序至少部分基于大小大于或等于第二順序的第三順序，第三順序是通過 下述輸入輸出關(guān)系定義的偽隨機(jī)排序Y = mod(-^--,P) ’其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0到P-1 的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
20.如權(quán)利要求19所述的解交織器，其中，由從0到N-1的連續(xù)整數(shù)的序列表示第二順 序，其中，N是第二順序的大小。
21.如權(quán)利要求20所述的解交織器，其中，從按升序從0到P-1的連續(xù)整數(shù)的序列的 偽隨機(jī)排序的節(jié)本以及之后的變換得到從0到N-1的連續(xù)整數(shù)的序列，所述節(jié)本包括去除 K和K+P-N-1之間的整數(shù)，其中，K是整數(shù)，并且所述變換包括將大于K+P-N-1的元素減去 P-N。
全文摘要
公開了一種用于在無線通信中交織的偽隨機(jī)排序的系統(tǒng)和方法。在一個(gè)實(shí)施例中，該方法包括接收具有第一順序的通信符號(hào)的第一順序序列；對(duì)通信符號(hào)的第一順序序列排序以產(chǎn)生具有第二順序的通信符號(hào)的第二順序序列；輸出通信符號(hào)的第二順序序列，其中，第二順序至少部分基于大小大于第二順序的第三順序，第三順序是通過下述輸入輸出關(guān)系定義的偽隨機(jī)排序其中，P是不小于第一順序序列中的元素的數(shù)量的2的最小冪，S是由按升序從0到P-1的連續(xù)整數(shù)的序列表示的輸入順序，Y是表示為整數(shù)序列的輸出順序，并且m是整數(shù)。
文檔編號(hào)H04W84/18GK101926095SQ200980103127
公開日2010年12月22日 申請(qǐng)日期2009年1月23日 優(yōu)先權(quán)日2008年1月25日
發(fā)明者夏鵬飛, 敖超 申請(qǐng)人:三星電子株式會(huì)社