TW201215021A - Network coding relay operations - Google Patents

Description

201215021 六、發明說明： 【發明所屬之技術領域】 本申請案與無線通信有關。 【先前技術】 無線技術主要在對可靠的較高資料速料需求的驅使下 演進。此演進的一個實例是第三代合作夥伴計晝（3Gpp)無線杈 準的下-代’稱為長期演進（Lte)。儘f目^描述詳細論述 LTE ’但是這裏描述的硬體、賴、方細及系統可朗於其他益 線設定中’例如但不限於高速下行鏈路封包存取（HSpD ^ 或WiMaXIEEE 8〇2·χ標準。 尔既 網路編碼允許巾_點⑽）將空氣介面湘減少—個静， 這是因為-旦從兩個端節點（EN)接收到封包，奶就創建一曰個 m^/立兀的封包p，其可以被獲得以作為所接收的封包的按位元 互斥或（X〇R)。狀然後將P轉發到兩個ΕΝ，EN1 Γ1 鱼識ΐΕΝ1發送的ρ1並由此一旦接收到ρ，則_ =二p ? 丁按i立元X0R，產生由腫發送的P2。以相 =ί 义得pl。該網路編碼方法使得在中繼資料時能 / f疋以上實例忽略了可能在實際傳輸過程中產 笛夕，現在的現有技術中沒有完全解決這些問題。 糾「Γ目·：不同的封包大小。EN1傳送的封包P1和腿傳 ；〇R ，因此在這種情況下不能报好地定i 率。 #且可旎丟失在以上簡單實例中可見的大量效 ··不同的傳輸速率。EN1和εν2通常在不同的封 2 1如果㈣在較高速率傳輸，則不是所ί Ζ Μ二f可以破網路編碼的——只在狀處的EN1的封包比EN2 頂夺、間限制’排程器能夠產生同時傳輸。因為 的㈣因此存在損失。在這種情对，如果位元數量不

S 201215021 同，則來自網路編碼的增益減小。當這裏使用中繼站 站較佳（但不是必須）的是網路基礎結構的_部分。2 =中繼 的區別是常躺’這是因為無線錢的傳播在這兩種 顯不同。 繼站，在屋頂線以下或以上（分別簡稱BR丁和AR這種中 的區別异當@的，拎县ra氐血说片站以油k . ; 署之間 況之間明 第三個問題：緩衝器過度使用。一旦發射哭 的接收的確認，則發射器吾棄封包。例如，當

時，EN1在接收到來自rn的ACK時 ^ P1到RN =二，。但是’為了_===有 傳达的封包pi和p2需要由EN1和EN2保 鮮碼 ,C上增加了管理緩衝器的另外的負擔，並且二以緩g 大小而過度消耗了資源。 '曰大了緩衝态 第四個問喊.封包傳輸時間不被同步。因此哭 ==傳繼節請處與網路編丄 cm_要種用於奶的方法來向每個εν指示装斟 該封第包：r傳)==。議已經接收到 是在這種情;兄下這气用上位/X0R來實現網路編碼，但 的網路編碼方法體日％作而提供的時機。因此，期望一種更完善 t明的是能夠解決障礙和問題的方法及相關設備。 之 .種用於在無_針對端節點 (EN)與中繼節點（RN) 201215021 間的封包it摘路網的枝，財 法包括：在RN接收來自一個EN的新^在⑽被執行。該方 的來源節點；為每個EN提供緩衝器；確上’在確定該新封包 ΕΝ相關聯的緩衝器（非來源緩衝不是新封包的來源的 基於該確定：⑴在非來源緩衝“新封包，且 存在是新封包的來源的敗緩衝器中f該新封包儲 源緩衝器中已有的封包一起進行網路編3者⑵對新封包與非來 【貫施方式】 蜂寫電話、個人數⑽理（PDA)、'呼叫器、 r何類型的設備。下文提及的Ut;在== ==器'存取點(則或能在無線環境中操作的任: LTE (以及其他有線或無線鮮）的目標包括與前—代無 準相比更高，頻譜效率、更低的料時間以及更高的峰值資料“ 率。巧1圖示出了 LTE無線通信系統/存取網路2〇〇，該LTE無線 通k系統/存取網路200包括演進型通用陸地無線電存取網路 (E-UTRAN)205»E-UTRAN205包括無線發射接收單元(WTRU) 210和一些演進型節點B (eNB) 220。WTRU 210與eNB 220通 k。eNB 220使用X2介面與其他eNB的每一個相互連接。每個 6>©220通過81介面與移動性管理實體(】^1£)/服務閘道(8-〇\\〇 230連接。儘管第1圖中示出了一個WTRU 21〇和三個eNB 220， 但是很明顯的是在無線通信系統存取網路200中可以包括無線和 有線設備的任何組合。 第2圖是LTE無線通信系統300的示例性方塊圖，該LTE無 線通信系統 300 包括 WTRU 210、eNB 220 以及 MME/S-GW 230。 如第 2 圖中所示，WTRU 210、eNB 220 以及]VIME/S-GW 23〇 可 以執行用於網路編碼中繼的MAC和PHY層操作。 201215021 除了可以在典型的WTRU中找到的元件之外，WTRU 210更 包括具有可選的鏈結記憶體322的處理器316、至少一個收發器 314、可選電池320以及天線318。收發器314與處理器316以及 天線318通信以促進無線通信的傳輸和接收。在電池32〇被用於 WTRU210的情況下’電池32〇給收發器314和處理器316供電。 除了可以在典型eNB中找到的元件外，eNB 220更包括具有 可選的鏈結記憶體315的處理器317、收發器319以及天線321。 系統中的處理器被配置為執行用於網路編碼中繼的jy^C和ΡΗγ 層操作的方法。收發器319與處理器317和天線321通信以促進 無線通抬的傳輸和接收。eNB 220被連接到移動性管理實體/服務 閘道（MME/S-GW) 230，該MME/S-GW 230包括具有可選的鏈 結記憶體334的處理器333。 ~第3圖大體示出了無線網路中端節點（EN) EN1和EN2與中 繼節點（RN)之間的交互。在第3圖中，EN1可以是演進型6節 點B而EN2可以是WTRU，反之亦然，只是鏈路方向改變，即 DL變成jJL而UL變成DL。RN從EN接收封包pi和p2，並且 基於這裏描述的方法藉由網路編碼來創建組合的封包p資料流， 並最佳化用於網路編碼的媒體存取控制（MAC)和實體（ρΗγ) ，操作。儘管有可能背離第3圖，但是該描述論述以下的方法和 系統處於該總的框架中。 在一些無線網路中，節點可以使用網路編碼來在其他網路節點 之間中繼資訊。-個這樣的簡單設置包括第3圖中所示的3個節 端節點1 (ΕΝ1)、端節點2(ΕΝ2)以及中繼節點（RN)。這 晨提及的術語‘中繼，可以是指中繼節點或中間網路節點，其可 ^提?節WTRU之間的鏈路’該節點8和可以被 s忍為是端節點（EN )。 、、考慮使用第3圖的實例：EN1需要將爪位元大小的封 EN2 ’同時’ EN2需要將相同大小（m/&元）的封包 到Em。腿和腿使用RN來發送和接收資料。如在該簡ϋ 4 201215021 兑貝例中所描述的，這種通信過卷需 發送pl到RN; (2)EN2發送P2到rn ; 的步驟··（ 1 ) EN1 以及（4) RN發送ρ2到ΕΝ1。 發送Pi到ΕΝ2 ; I網路編碼 本節論述對不同長度的封包進行網 法.在通道編碼之前的網路編碼（即，在置二广晨描迷了兩種方 碼之前）以及在通道編碼之後的的封包被 封匕刀別被編碼且然後輸出被網路編碼）。’、、、 兩個來源 組合網路編碼可以用於下财式中的—種方式來對封包進行 ^ pi 11 ° > 12。為了對封包ρ1和ρ2】二位包的，其中η (T：〇-pad) 有2=長度且可《被執行職以從ρ中禅取的p.H封包ρ具 (Γίηδ) (H仃接收具有較短長度的封包ρ2中的位元以匹配較大的 封lpl，並且之後對產生的封包進行XOR。 包進St述方法㈣—些或所有可簡於-'次對兩個以上的封 >考第4圖’第4圖示出了高速下行鏈路共用通道(HS-DSCH) H編碼步驟’從原始來源封包接收仙到開始Turb。編碼框4〇5 ^任一步驟處都可以執行X〇R運算4〇1。可以在CRC框4〇2之 則或之後執行XOR ’這兩者沒有明顯區別。第4圖示出了在CRC 連接402之前對資訊位元進行x〇R運算的實例。高速下行鏈路共 用通(HS-DSCH)編碑步驟包括CRC連接4〇2 、位元加擾403、 瑪塊分割404、Turbo編碼405、以及隨後的HARQ位元分離406、 第一次速率匹配407、緩衝408以及第二次速率匹配409、實體通 道分割410、以及交錯、調變及通道映射411。

S 5 201215021 還可以在Turbo編碼405的輸出到緩 x〇R運算仙。由於在HSDPA中所有傳執行 進行XOR是报方便的Γ _°。中的兩個丟失的封包的位元 ^著封包大小的增加，將不同大小的封包pl和p2 ，封包P可能面臨性能上的問題。可以使用速率 二 ^及/或重複）來部分地緩解該問題。例如，剔ϋ' 校正碼進行編碼後移除—些同位位元的過程且2 二ΐίϊί較低冗餘使用錯誤校正碼進行編碼相同的致i i 因，大大地增加了系統的靈活性而不會；= 不門具：：使用什麼速率匹配方法’速率匹配都可以用於等二 重複（例如’藉由使用2或更大的因數）可以 Α.對編碼後的封包進行網路編碼 襄提供使用高等級調變以允許對不同長度的封包進杆望π 所描述的問題。該方法允許“粗，，等化，而ί = 3

完二這==化:方法可以使S

ίίί=職織（叫 i. QPSK 和 BPSK ^ pl ^p2 t 又疋P m個（編碼和速率匹配後的）位 含2m個位元。如第5圖中所示^以使而P1包 =psK)調變字母表（或其他合適王 以;調變 、位姊鍵控（BPSK)子_字母表來晴ρ2。例如，符號〇 201215021 =2以，用於p2的調變。因此，對於每個通道符號使用1個位元 來調殳^2，且之後pl和p2都被調變成m個調變符號。 蚊在這些封包需要被組合（網路編碼）。網路編碼組合方 ^ s^v2m {mm Si=(Si,i+si52)mod 4 示例所示的總過程在第ό圖中示出。 [1] 以:;=?。= ’ =變方案根據 _ θ ^ ,又，、锻地由°又5十確疋。此外，輸出保持平衡，也 符號以相等的概率在輸出處出現（蚊在每^輸^ :二，等，几)。第二’封包Pl的接收器(其知道P2) = 严益於間單QPSK調變。第三，封 知道Ρ1)消除Pl並受益於簡單BPSK調變 “怂 移_的影響（contribution)之後經受3dB的^ ^接^在 該可以超出BPSK/QPSK而被延伸到更一般 案’同時認識到一些問題以實現提供良好性能的設計。” 首先，調變方案可以被確定：輸出可以保留在複平面 、DC偏移和其他問題(特別地；於 t 於1θ軸和Q軸對稱）。雖然等概率輸出被定為 標仁疋it不可此總是可行的，並且上述對稱保 : 保對性能以及大多數系統的操作的影響較低。 、/ 確 其次，低速率封包的接收||應當受益於大致等 低速率封包之間的速率比的SNR改進。 〜速卞與較 以上QPSK/BPSK示例實現這兩個目標，但是在實現 二ΐίίΓ通信祕設計是可能的，且在這裏論述這些設ΐ

ii. M-PSK 的點 M-PSK調變方封以油述為其字母表包括複平面中的以 下 201215021

A

M-PSK

[exp^-2^ + Φ P] v v JJj 其中M是正整數（其中認為m彡4是足夠的）-換^話說，Μ個點等距地被放置在複（I/Q)平面中的單位圓 。固定角p控制調變的角旋轉。調變映射是將位元流映射到值 的過程。設Μι和％是M的因數（即，％和％除。 、後以下調變字母表用M_PSK的索引y〇Mi值定義子調變： 從如P]中的完全字母表開始。 只使用值，m=〇，1，...，MP1。 定敕^該調變等級的網路編碼的操作按照如下過絲完成：⑴仏 2個流的期望調變符號，（2)計算w=w] u ^ 射到 Μ-PSK 星座圖（constellation)。 在接收到調變符號m後，且已知m]，接收器可以恢復 以被映射到合適的MrPSK星·，由崎㈣㈣ 十％特性。類似地，已知吨的接收器可以恢復爪丨。 ' 合㈣逮率集 ⑴用來自集合{0, ...，M-1}的整數標記來對全 ίω該集合是用於全部調變的傳輸字母表。每個子ϋίί 點陣被標記，使得每個共集（eGset)中^ 保^有 m=0，l，...，Mrl。 T ^ 具有標記 w石， (2)網路編碼如下。輸入流i取值. 個流（例如流1和流2)的調變碼從士 ，，..·，ΜΗ}。任兩 Μ Μ 「守忒V出：

M- + m, M 並根據[2]將m映 mΜ Μ —+m7- Μλ 2 M2 [3] 201215021 點，號蚊·陣令的 陣，且由此具有該子點變總是被限制到子點 子點陣2中共集中心定義的。 ，其疋由 iii. PAM和QAM星座圖： 較南等級調變（描述為點陣上的 較高等級調變字母表（每個通道二 S將f大封包映射到 包映射低調變字母表來从將較小封 生相等數量㈣财量驗福封包產 放來調節域。這導致在⑽纽用功率縮 器 接收 用於RN二字母表不(:及從該點陣中可以定義 路編碼到該點ΪΪ 及子母表本身）’且該調變字母表被網 子點陳二的“方法疋5用巢套點陣，其是包含子點陣的點陣，該 二=1&適的限制）。這在使用方形點陣的第12 ®中示出，並 細（QPSK)子字母表調變方案而限制到 结圖描述了無窮方形點陣700，其顯示了由對角交叉陰影 /描繪為元素702)以及垂直陰影線的點（描繪成元素708) 、=的子點陣。具有虛線的方形，元素704囊括了有限的16-QAM 卞一圖，其具有合適位置的複平面原點。產生的16-QAM星座圖 元素7〇4)的子點陣的點是（DC移位的）QPSK星座圖。該DC 移位^可以容易地被校正以作為“網路解碼，，的部分。 每個子點陣的點的“附近”中的點集合可以是相關聯的，即該 點陣的共集。在第12圖中，該共集以元素706描述，其包含四

S 201215021 樣點。因此每個共集與單-子點陣的點是-對-於共集^巾心㈣轉為共集中心，即使其從“視覺上”沒有位 字母表，如下進行。首先假定第-個、流需要使用完全調變 然後過程如妓魏料謂要制（限_)子點陣。 流的個流分成2個位元流，其中—做元流與第二個 路編第一個流的子流和第二個流）被網 的任何^ 方式來實現：傳統的按位元乂⑽或更一般 定兩個原始變數====新子點陣的點，且在給 剩逆二路二而第一個流的 概率的。第二有第一 ’輸出被較好地平衡，所有點是等 相關的S&點較低速率封包的接收器獲得與對子點陣進行編碼 2· MAC封包緩衝和索引 到確 存取控制（祖0)封包緩衝和索引的問題’從而達 節點複訊在發射器節點處可簡得、並且在增加 要相同種類型的網路編碼被使用，其不需 Α·方法1 在兮U以ί程圖方式不出了用於兩個端節點（εν)的方法。 點⑽）對於每個抓最多緩衝一個封包。 接收到的封包-起推杆娜绝满」;^就對該緩衝的封包與新 包的挪接收到封包，則該狀用新 201215021 S器需要被遞送到其目標•且因此由本身傳 開始第=丄：點=封封包1。1 衝器中婦鼠緩 則新封包替換緩衝哭内容，二用' 如果緩衝②不為空’ =接，===== 定%綱被㈣，則任意假 的步驟陶ί去^及^第^^==應 j生第8圖中修改後的流程圖，第8圖示出了與第 ：接收新封包20卜檢查緩衝器2〇3、緩衝/並 路編，205和清空緩衝器、最後等待更多的封包^ 4或網 ^請中所示的方法具有擁有最小緩衝器大 力，:用r是：網路編，封=能 ^種能力可二通過修改第7圖中的方法來實現。在該修 多個封包進行緩衝。封包包含&ίΐ 已經具有封包二 .而將最舊的封包發送出錢對_封包進行_用進仃鹏 使用這種修改，產生兩個選擇。t來自腿 新封包可以:⑴如細2緩衝器為空(方法la)的 201215021 對_ * EN2封包以進包=擇最佳的一 種情況下不需要被緩衝）。 ，、、封g财就破匹配，在這 在下面更洋細地描述這些方法。 i.方法la 確定第封9包=了 =衝i=、⑽，如果該緩衝ί為 ===:的如封果= 封包和-個來自咖的 定為已經首先被接收。封包標頭咬盆次_/、固被任意假 包被序連或分開以等化封包大小從而進貝g以指明哪些封 =可以對多於丨個封包進行緩衝改 封包破使用時，緩衝器沒有被清空，而自^^的 如同第8圖中對第7圖的修改，兩個 以沒有被清空，而ϋ除的封包被使用時，緩街器可 ii.方法lb 第時的方法。這與第7圖和 第8圖中)。可以為-對εν創建二 12 201215021 從第7圖到第8圖實現的2個儲存節省的因數。 衝器儲存。此外，單一緩衝器需要緩衝器中的ί包被Ϊ 亂緩衝ΪΕΝ ’這有效地創建了實際被實施成單一緩衝器的多^ =la或方法lb中的多封包緩衝器解決了錯誤匹 ^的問喊’但是可能經受延遲。來自EN的封包可能 ^ 口理長的時間，這樣會給系統性能和在 雜ΐΐΐΐιEN及/或狀緩衝器大小受限制、或者在抓上存在 的情況。面對該限制，四應該將已經儲存了預定ί ί ί ί 21包發ΐϊί，既不需要與另—個封包進行x〇r也 不，要與大小不匹配的封包進行X0R。該替代方式 能（或網路編瑪效率）與儲存需求。 衡了頻見!·生 =，中示出了該方法。一旦奶接收到封包，該奶 如方法la或lb以及步驟1〇1、102、1〇7、12〇、122 = 。在這之後，該狀檢查其緩衝器以瞭解是否存 128b，該封包128a、128b可以與類似大小(： 中的封包130a、130b -起進行網路編上。 ^=該RN將舊的封包發送出去（較佳地與另一個封& 不疋匹配大小的封包）進行乂〇11)0 尸便 在RN緩衝器被限制的情況下，該過程可以如下用步 騾128a、128b來進行修改，該步驟是詢問“咖（或E ^ 新封包更舊的封包Q (或Q)伽(EN2)緩ί 如果RN從ENi接收到封包，則該rn按照方法la ^續對該封包進行匹配’並對該封包進行編碼或對該封包進行^ 衝。如果後來的封包被匹配（以及被網路編碼而不是被緩衝》則 13 201215021 長度更相似的封包)的長度和封包(較 佳興較售的封包匹配）已被保持 ^、鞔 的評定評分的總體框架，其中丨更好/且^ 之間 ^的解可以使用其他框架’該公式只是用於評分計算的^ 評分=av(f(長度丨，長度2)，g(緩衝時間）） 中iix)是取整數值（封包時間）並產生0到1之間的ί 的函數，值越接近卜封包越舊。例如 巧值 個這樣的函數。 衫、^ exP C-x)疋一 數，t’:aV (X，y)是取G到1之間的兩健並產生平均值的函

av(x5<y) =£±Z 胡、x,y、=况 [4] f (x ’ y)是取兩個正整數值ix的函數，並且县 [5] (封包長度）並產生0到1之間的值的函數，封包ΐί 度越接近，該值越大。 的長 這種函數的實例包括： f(x,y)~lx~y^ X f(x,y)~lx~yl [6] y i(x,y)~ |x_;;l [7] max(x，3；) [8] 以及其他類似函數。 然後RN進鄕配並傳送已經緩衝晴包（從最舊^ 始）’使用或不使賴路編碼，在可糾根據長度賴封包進g 配。 為了在本文中將上述£§程擴展到2個以上的EN，網路編錢 201215021 的封包必須是只有兩個原始封包的編碼（使得每個接收終端不知 道只有一個來源封包被編瑪到被網路編碼的任一封包）。因此，RJsJ 必須將ΕΝ配對為網路編碼後的配對。這種配對可以是靜鱗的 (即，兩個ΕΝ針對鏈路或rn配置而彼此配對）或動熊 j於 逐個封包）。 如果該配對是靜態的，則按照第8圖（方法〗或方法la)來 使用該過輕。但是，對於任何基本很大數目的EN，配對的數目可 以很大且按照第7圖所示的過程更有效。如果該配對是動態的， 則按照第8圖所示的過程可能會有問題。因此，假定第7 g 過程根據上述方法（基於方法（方法n)或其修改（方法… lc)推杆。 3· ΕΝ的操作 已經描述了 RN的操作，現在更詳細描述ΕΝ的操作。Ε =個MAC封包緩衝器（這些* “邏輯，，的且可以以任何合理方 —個是鮮職封包_$。包括將被傳送 細（娜連接中使 m主封包被丢棄。但是，在m處存在網路編瑪 包二新封ϊί網路編碼緩衝器中。緩衝器包含N個封 ίΐίίίΐίίΐ聽狀狀小（N)如何被確定。 ί 的ί ’ 則:心以ΐ

S 15 201215021 因此，ΕΝ需要對多於-個封包進行緩衝。 緩衝了 1個封包’但是ΕΝ不需要知道該抓二 創建網路編碼的封包。在這種情況中，必須有用於包來 用信號通知哪個封包被制。—種f現這—目的的，，，來 ^包被傳輸並儲存到EN的網路編碼仔列中時^用方 母個封包進行標示。由於N 一般較小， ^ |模N對 第η圖中不出了網路編碼操作。首 糾⑽I) _、鳩。7α Ζ當ί 網路編碼緩衝器大小的模數，εν需要 =、（即，模數大於或等於N) i ΕΝ可以 封包Pb Ρ2進行緩衝5〇4a、504b。 寻祗J狀之别對 -欠將兩個封包組合成網路編碼封包506時，該RN將以下 貝訊包括在網路編碼後的封包 ^ ，的這—過程請在傳輸 使用取ία ΐ找的網路編碼封包P2,則該εν 508a、508b。-日成功進使用該NCI來進行網路解碼 51〇b被移除。進订了網路解碼’則封包就從緩衝器別a， 中狀需要二I，:及f，作模式的情況’其 來自每個εν的封包例^假定欣儲存最多Μ個 需要在其網路編碼緩衝^定。然後每個ΕΝ N-M khi^w^ 野°°肀具有N>M個封包儲存空間，豆中 用。操作不依據系大。NCI按照如上所述的過程來使 響Μ的計算。封包、接收味的總數目，除此之外該操作可能影 中的封包已經用於網路解1如上所述來進行’且當ΕΝ緩衝器 碼時，騎包從緩衝H巾被移除。 201215021 徵或元件可^歡的結合断了料’但每個特 或流，可以在由通用電 法 體甲實施’其中該電腦程式、Ϊ體方 記情體（R0=%!^關於電腦可讀儲存媒體的實例包括唯讀 ίΧ，ί 部硬碟和可移動磁片之類的磁性媒體、二 ^。 磁片和數位多功能光碟（DVD)之類的光學媒 續/4^來^ Ϊ當的處理器包括：通用處理器、專用處理器、傳 '數^號處理器（Dsp)、多個微處理器、與核】 、㈣器、微㈣器，積體電路 恭玫紅彳專標準產〇〇 assp)、現場可編程閘陣列（fpga) 包路、任何一種積體電路（1C)及/或狀態機。 益聯，理11可以用於實現—個射頻收發器，以便在 二=接^早70 ( WTRU )、使用者設備（UE )、終端、基地台、 理貫體（MME)或演進型封包核心（EpC)或任何主機 用。WTRU可以與採用硬體及/或軟體（包括軟體定 義，、泉4 (SDR》形式實施的池以及其他元件結合㈣，這些 ΪΪ!?如相機、攝像機模組、視訊電話、揚聲器電話、振動裝置、 揚聲益、麥克風、電視收發器、免持耳機、鍵盤、藍芽®模組、調 ，[FM)無線電單元、近場通信⑽c)模組、液晶顯示器、(LC]^ 顯不單元、有機發光二極體（OLED)顯示單元、數位音樂播放器、 ，體播放益、視訊遊戲機模組、網際網路倒覽器及/或任何無線區 域網路（WLAN)或超寬頻（UWB)模紐。 貫施例 1.種用於在無線通k中對複數個端節點（εν)與中繼節點 201215021 (RN)之間的封包進行網路編碼的方法，兮方法力RXr *、 該方法包括： 鄉力町万去’該方法在狀處被執行， 包，·在RN處從作為來源節點的該複數個en其中之—接收新封 在RN處確定新封包的來源節點； 為每個EN提供緩衝器；以及 衡哭?令該新封包的來源的挪相關聯的緩衝器(非來_ 衝益）疋否已經緩衝了新封包，且基於該確定，非來源緩 衝器）令將Γ封包错存在是新封包的來源的⑼緩衝器（來源緩 編碼。對該新封包與非來源緩衝器中的已有封包—起進行網路 2. 如實施例1所述的方法，該方法 . ϊί空二自該新封包的來源緩衝器的as 緩衝益中的已有封包一起進行網路編碼。 、原 3. 如實施例1或2所述的方法，該方法 緩衝器不為空的情況下，對嗲新刼~，匕括.在该非來源 源緩衝器。 封包進滴路編碼並清空該非來 4. 如上述實施例任一實施例所述的方法 同數目的位it的XOR運算來進行網路編碼。Τ不而要相 5. 如實施例4所述的方法，其中回應於在該奶 兩個封=任一個封包視為首先被接收。 η大I ϊϋΐ f; 方法’其中該奶選擇相 同大小的封包或近似相同大小的封包來進行網路 7·如實施例ό所述的方法，該方法更包括：… 在每個ΕΝ的緩衝器中為每個四緩衝多個封勺· 回應於來自ΕΝ的緩衝器的封包被使用 = 移除該被使_封包。 λ ΕΝ的城裔中 201215021 8.如實施例7所述的方法， EN儲存的複數個已有封包，、W况下，其中該RN具有為該 衝在來源EN緩衝^而發送最舊的封包並將該新封包緩 封包的來源ΕΝ緩衝器中。’i J丨^新封包被緩衝在發送新 元。9.如實施例8所述的方法，其中該識別碼包括複數個訊息位 m_6所述的方法1方 該數個已有封包以在已有封包與 該^財，細難已滿時，在 封包1m實施存1 任一實施例所述的方法，其中匹配程序基於 行評^σ ’匕已經在en緩衝器中儲存的持續時間來對封包進 到d實所述装的^ ’其中封包評定基於對封包在〇 ，的下二被"'為是匹配的封包而。是不匹 二（f (長度1，長度2)，g (緩衝時間）） η二L Λ長*1，長度2)是取兩個正整數值並產生0到1之 數’隨著封包的長度越接近，該0到1之間的值越大； 0 i,j 1 5 ^ =是取、0到1之間的兩個值並產生平均值的函數。 •如貫施例7-13所述的方法’其中，在該尺^在特定長度的 201215021 時間，有從ΕΝ接收到封包的情況下，該方 使用或不朗轉編碼❿從最冑 ^括. 緩衝的封包。 售的封包開始發送複數個已經 15. 如上述實施例任一實施例所 為每個封包分配網路編碼索引（Nc 二方法更包括： 於網路編碼緩衝器大小N的模數。 ，該NCI包括等於或大 16. 如實施例15所述的方法，該 將目標EN的位址和EN封包^^ . π.如實施例16所述的方法的新封包。 封包，孤就制NCI對該網路鶴後I 接收^網路編碼後的 完成 =路解碼的情況下，從EN緩衝器’且在成功 18,如上述實施例任一實施例所 法封匕。 為每個EN儲存不多於M個封包，個^法。: 其中每個緩衝器具·Ν>Μ·封包 $大小為N， 理和傳送封包所需的等待時間。 令里，八中Ν-Μ大於處 台以如上述實施例任-實施例所述的方法，其中議是基地 20.如上述實施例任一實施例所 至少其中之-是無線發射接收單元（WT ’，、中該複數個ΕΝ 21· -種·騎包進躲合咐法方 進^^，=單-封包被 編碼且接著對其+_封包分·進行通道 22.如實施例21所述的方法，苴 粗匹配，且p2包含m個位元，而^勺人、封包pl和P2執行 包括： ”1包含2m個位元，該方法更 使用正交相移鍵控（QPSK)調變字母矣 個調變符號產生2個位元； 來對Pi進行調變’每 20 201215021 (臓)二字中：：，匕進，移鍵控 符號使用1個位元來對p2進行 ;3 ’ :且=每-個通道 m個調變符號。 使件P1和P2接著被調變成 23.如實施例22所述的方法，>士、 進行網路編碼。 1方法更包括對封包pi和P2 24·如實施例23所述的方法 編碼方案並給出用於該方案的輪出調其下關係式來描述網路 SJ= (su+Si>2) mod 4 ' 個調ΪΙΪ是用於Pl的第1個調變符號，叫是用於P2的第i 25.如實施例21所述的方法，甘士血杜y _ 速率將H固流分成兩個位元流，其中一個具有與第 一個流相同的 路編石t。同速率的兩個机’即第一個流的子流與第二個流，進行網 編碼况如實施例25所述的方法，其中藉由以下過程來完成網路 按位元XOR ;以及 在兩^ t 娜—料轉的點映酬賴子點陣的點並 在兩個原u的—個絲流被給定_映射可逆。 ㈣觀於在鱗鱗巾料點（RN)處騎包進行網路 編碼的方法，該方法包括： 在該RN處接收新封包； 對是該新封包的來賴端㈣（EN)進行識別； 衝了ΐίΐϊ該新封包的目標的EN相關聯的緩衝器是否已經緩 衝了該新封包，以及基於該確定，

S 201215021 新上’ξ該新封包儲存在與該 路編碼對該新封包與在目標ΕΝ緩“二封一 之間的封包射繼節點⑽） 法包括： 去該方法在RN處被執行，該方 接收新封包； 該確桃含來自傳送新封包的狗封包，並依據 有二r"8所述—，其中： 【圖式簡單說明】 詳細方式給出触述並結合附圖可以對本發明有更 G 無線通信系省/存取網路； ;3 ⑽封包的高速下行鏈路共用通道 κ^·ΐ===κ)調變字母表； 的中繼節兩個端節點（εν)的情況下根據方法1 示出了單一緩衝器咖操作； 不出了在具有2個εν的情况下根據方法 la的RN操 22 201215021 作； 第10圖示出了在具有2個ΕΝ的情況下根據方法 作； 第11圖示出了網路編碼操作； 第12圖示出了包括子點陣（iattice)的無窮方形駄鱼。 【主要元件符號說明】 ” 200 > 210 無線通信系统/存取網路 205 演進型通用陸地無線電存取網路（E-UTRAN) 220 演進型節點B(eNB) 230 300 314、319 移動性管理魏（_£) /服_道 LTE無線通信系統 收發器 315 > 322'334 記憶體 316'317 ' 333 處理 p 318、321 天線 ° 320 電池 700 無窮方形點陣 702、704、706、708 EN 端節點 心 中繼節點 P 封包 元素

HARQ MAC NCI 思合自動重複請求 媒體存取控制 網路編碼索引 23

Claims (1)

1. 201215021 七、申請專利範圍·· 對複數個端節點㈣與—中繼節點⑽） ϋϊίί 碼的裝置，該裝置在該狀處被執行， 收-處從作為一來源節點的該複數個ΕΝ其中之一接 在該RN處確定該新封包的該來源節點； 為每個ΕΝ提供一緩衝器；以及 器（來源ΞΪ)封中包儲=是該新封包的該來源的該抓緩衝 的一尺寸來源緩衝器中的—已有封包之間 2. 如申物说圍第丨項所述的方法，财路名碼。 、:麵·?純輕賴況下，絲自騎封包的該來 源緩衝_-已有封包發送出去；或者 為木 源緩㈣航T ’龍新封包與該非來 衝„σ中的一已有封包一起進行網路編碼。 3. 如申請專利範圍第i項所述的方法，該 在該非來源緩衝器不為空的情況下， 編碼並清錄絲驗_。^下_新封包進行網路 4. 如申請專利範圍第1項所述的 需要一相同數目的位元的-互斥或運算來、^路編碼是使用不 5. 如申請專利範圍第4項所述的方法二苴订° 同時到達兩個封包，該RN將該封包^回應於在該狀處 被接收。 匕宁的任一個封包視為首先 6·如專利範圍第1項所述的方法，該方法更 在母個ΕΝ的緩衝器中為每個ΕΝ緩衝多個封包； 24 201215021 回應於來自一 EN的一緩衡哭& ^ 的該緩衝i中移除該被使用的^。。、―封匕被使用，從該EN 7.如申請專利範圍第6項所述的方法， ί使得該封包包含-識;“括· 緩衝在該來最¥㈣技_新封包 編碼11的H峡行網路 該新封包的’ _封_衝在發送 糊第7項所述的方法，其中該碼包括複數 9.如^專利細第丨項所述的方法，該方法 在複數個EN緩衝器中查找複數個 — 包與該新封包之間選擇—合適大小的配對# 纟一已有封 1〇.如申請專利範圍第6項所述的方法， 已滿時，在該RN處施加一等待時間限制、。中在EN緩衝器 封包，且轉分如下_確定 直ϊ f (長戶(ft長、度2)，g (緩衝時間)） 之)是取_轉練難生〇到1 ::該=函數’隨著該封包的-長度越接近，該。心 g (緩衝時間）是取一整數值並產生〇到1之間的一值的 S 25 201215021 一函數，產生的該值越接近l，該封包越舊； av是取〇到1之間的兩個值並產生一平均值的一函數。 13.如申請專利範圍第6項所述的方法’其中，在該rn在一特 定長度的時間沒有從一 EN接收到一封包的情況下，該方法更 包括： 使用或不使用網路編碼而從一最舊的封包開始發送 個已經緩衝的封包。 14. 如申請專利範圍第1項所述的方法，該方法更包括： 為每個封包分配一網路編碼索引（Να),該1^ 或大於-鱗編碼緩衝狀小N的—贿。X匕括等於 15. 如申請專利範圍第14項所述的方法，該方法更包括： 封包將-目標EN的-位址和該EN封包的該肥添加到該新 對; 新ϋ成功完成網路解碼的情況下’從請緩衝i 17，如/>請專纖圍第1項所述的方法，該方法更包括· -大每個_器具有的 i9:如申’其么咖是-基地台 ，-是顺數㈣至少 種用於對封包進行組合的方法該方法 行通道，其巾分__封包進 和P2勃f讀一輸出進行網路編碼，其中，重子兩 201215021 控相移鍵 來對 21. 如申請專利範圍第2〇項所述的方 pl和p2進行網路編碼。 ~方法更l括對封包 22. 如申請專利範㈣21項所述的方法， 描述網^編碼，並給出用於該方案的輪出、調變符ί s~ (Sij+s^) mod 4 其中Si，丨是用於pi的第丨個調蠻符 第i個調變符號。 周又付破，且\2疋用於P2的 23如中請專利範圍第19項所述的方法，其中對一第一個 订、鹏編碼需要使用一全調變字母表 速率且需要個-限制的子轉，财處於一較低 第二⑽，糾-恤极具有與該 子流赠’料帛二鑛贼料—個流的— 2下4過t申來範圍第23項所述的方法，其中網路編瑪是由以 一按位元互斥或；以及 ㈣；fr映射’該映射將一對子點陣的點映射到一新的子轉 的點^在兩個原始流中的—個原始流被給定_映射陣 無線網路中繼㈣（RN)處對_個封包進 灯，，周路編碼的方法，該方法包括： 在該RN處接收一新封包； 對是該新封包的一來源的一端節點（EN)進行識別，· S 27 201215021 /確定與是該新封包的一目標的一 εν相關 否緩衝了該新封包，以及基於該確定： ρ ν一緩衝器是 在該目標ΕΝ緩衝器為空的情況下，游 該新封包的該來源相關聯的—ΕΝ緩衡哭 ^封包儲存在與 基於該新封包輿該目標£1^緩^^二；_或者 —尺寸差異，賴彻間的 28