TW200838159A - LDPC encoding and decoding of packets of variable sizes - Google Patents

Description

200838159 九、發明說明： 【發明所屬之技術領域】 本揭示案大體係關於通信，且更特定言之，係關於用於 編碼且解碼資料之技術。 本申請案主張2007年丨月24日申請之名為，，低密度同位檢 查調諧（LDPC HARMONIZATION)”之臨時美國專利申請案 第60/886,496號之優先權，其讓與給其受讓人並以引用之 方式併入本文中。 Γ

【先前技術】 在一通信系統中，發射器可編碼資料之封包以獲得碼位 元，交錯該等碼位元且將㈣經交錯位元映射至調變符 號。發射器隨後可處理該等調變符號且經由一通信通道發 射該等調變符號。通信通道可因一特定通道回應而使資二 傳輸失真錢-步因雜訊及干擾而降級該f料傳輸。接收 器可獲得所接收符號，該等所接收符號可為所傳輸調變符 號之經失真且降級之版太。接你哭 枣接收了處理所接收符號以恢 復所傳輸之封包。 由發射器編碼可允許接收器可靠地恢復具有經降級之所 :收《之所傳輸之封包。發射器可基於在碼位元中產生 几餘之别向誤差校正> ^ 馬執仃、、扁碼。接收器可利用該 几餘改良恢復所傳輸之封包之可能性。 碼可用於編碼。—些常用類型 包括^碼、渦輪碼及低密度同位核對（LDPC)碼。回旋碼 或渦輪碼可編碼k個資訊位元之 "、 碼位元之經編石馬封包，其中 二 ❸r倍於k個 為回疑碼或涡輪碼之碼率。 128727.doc 200838159 口方疋馬了谷易地藉由傳遞每一 個杳呻仞—^ 母貝汛位兀通過可一次操作一 貝Λ位7L之編碼器來編 藉由使用彳，任何大小之封包。涡輪碼亦可 =η:: 資訊位元之兩個組成編碼器及可 小之編碼交錯器來支援不同封包大小。 LDPC碼可在一定择作條杜 $件下具有優於喊及渴輪碼之效 不能夠容易地適應不同大小之封包 -。然而’LDPC碼通常針對—特定封包大 地谪廄X同I.丨、^ 不同大小封包之有效 Γ

因此，在此項技術中需要支援 LDPC編碼及解碼之技術。 【發明内容】 本文彳田述支援LDPC編碼及解碼之技術。在一態樣中， 可藉由一組具不同維度之基礎同位檢查矩陣及一組為二之 不同冪之提升值來有效地支援不同大小封包2LDpc編碼 及解碼。維度為mBXnB之基礎同位檢查矩陣G可用以編碼 具多至kB=nB-mB個資訊位元之封包以獲得具nB個碼位元之 經編碼之封包或碼字。可將此基礎同位檢查矩陣G，，提升，， 長1升值L而以獲得維度為L.mBxL.nB之經提升之同位檢查 矩陣Η。經提升之同位檢查矩可用以編碼具多至L kB個 資訊位元之封包以獲得具L.nj@碼位元之碼字。可藉由一 相對小之組的基礎同位檢查矩陣及一相對小之組的提升值 來支援廣大範圍之封包大小。提升亦可致能可改良效能之 有效並行編碼及解碼。此外，提升可減小大LDPC碼之描 述複雜性。 在另一悲樣中’用於一提升值（例如最大提升值）之用於 基礎同位檢查矩陣的非零元素之單個組的循環移位值可用 128727.doc 200838159 以產生用於2之不同冪的所有其他提升值之循環移位值。 在又一態樣中，可為在基礎同位檢查矩陣之一具有至少三 個非零元素之行令之兩個非零元素選擇循環移位值s及 s + L/m，其中s為任意值且之一冪。在一設計中，111等 於4 ’且用於兩個非零元素之循環移位值為s及s+l/4。此 等循環移位值可簡化編碼及解碼。 下文進一步詳細地描述本揭示案之多個態樣及特徵。 【實施方式】

C ◎ 本文所描述之技術可用於諸如通信、計算、網路連接等 多種應用。該等技術亦可用於包括無線系統、有線線路系 統等多種通信系統。為清楚起見，下文描述用於無線通信 糸統之該等技術之某些態樣。 囷1展不一無線通信系統100，其亦可被稱為一存取網路 (AN)。為簡單起見，圖1中僅展示一基地台110及兩個終端 機120及130。基地台為與該等終端機通信之台且亦可被稱 作存取點、節點B、演進節點（ev〇lved NGde_。終端機 可為固$或行動的1亦可被稱作存取終端機（AT)、行動 。使用者6又備、用戶單元、台等。終端機可為蜂巢式電 :、個人數位助理(PDA)、無線通信器件、無線數據機、 手持式器件、膝上型電腦、無繩電話等。終端機可 給定時刻在前向及/或反向鏈路上與基地台通 路(或下行鏈路)指自基地台至終端機之通 ：： 鏈路（或上行鏈路）指自終端機至基 反向 中’終端機12。可經由前向鏈路122自二=。在圖1 且可經由反向鏈路124傳輸資料2基地°110接收資料 傳H終端機130可經由前向鍵 128727.doc 200838159 路132自基地台110接收資料且可經由反向鏈路134傳輸資 料。本文描述之技術可用於在前向鏈路以及反向鏈路上之 傳輸。 圓2展不圖1中基地台11〇及終端機12〇之設計之方塊圖。 在此設計中，基地台110裝備有s個天線22物至2248，且終 端機120裝備有τ個天線乃以至乃。，其中一般而言以丨且 T21 〇

在則向鏈路上，在基地台110上，傳輸（τχ)資料處理器 210可自資料源208接收資料之一封包，基於一封包格式^ 理（例如編碼、交錯且錢映射）該封包，且提供f料符號 (其為用於資料之調變符號）。τχ M細處理器咖可對資 料符號及導頻符號進行多工，若可應用則執行空間處理 (例如，預編碼），且向s個發射器（tmtr)222u 2仏提供s

個輸出付號流。每一發射哭9 ? Ο -T ^ ^ ^ Μ2可處理其輸出符號流（例 如’用於OFDM)以獲得—輸出碼片流。每—發射哭2 進一步調節（例如，轉換為類比、攄波、放大且向I轉換） 其輸出碼片^且產生—前向鏈路信號。來自發射器222a至 处之^ W向鏈路信號可經由S個天線2叫至224s分別進 行傳輸。 在終端機120處，τ個天飨 w、， 大線252a至252t可自基地台11〇接 收…路信號’且每—天線252可為各別接收器 (RCVR)254提供所接收侍辨 收就。母一接收器254可處理（例 士 ’濾波、放大、向下轉換 # . % ^ ^ 、數位化）其所接收信號以獲 付樣本，進-步處理樣本（例如，用於〇聰 收符號，且為ΜΙΜΟ偵洌哭’ 又于斤接 制為256提供所接收之符號。μιμ〇 128727.doc 200838159 偵測器256可對所接收之符號執行ΜΙΜΟ偵測（若可應用）， 且提供所偵測之符號。接收（RX)資料處理器260可處理（例 如，符號解映射、解交錯且解碼）所偵測之符號且為資料 儲集器262提供經解碼之資料。一般而言，ΜΙΜΟ偵測器 25 6及RX資料處理器260之處理與在基地台110處ΤΧ ΜΙΜΟ 處理器220及ΤΧ資料處理器210之處理互補。 在反向鏈路上，在終端機120處，資料之封包可由資料 源278提供且由ΤΧ資料處理器280處理（例如，編碼、交錯 且符號映射）。來自ΤΧ資料處理器280之資料符號可與導頻 符號進行多工且由ΤΧ ΜΙΜΟ處理器282空間地處理，且由 發射器254a至254t進一步處理以產生Τ個反向鏈路信號， 該等反向鏈路信號可經由天線252a至252t進行傳輸。在基 地台110處，來自終端機120之反向鏈路信號可由天線224a 至224s接收，由接收器222a至222s處理，由ΜΙΜΟ偵測器 23 8偵測，且由RX資料處理器240進一步處理以恢復由終 端機120發送之封包。 控制器/處理器230及270可分別指導在基地台11〇及終端 機120處之操作。控制器/處理器23 0及270可確定待傳輸且/ 或接收之封包之大小。控制器/處理器230及270隨後可分 別指導ΤΧ資料處理器210及280之編碼，且/或分別指導RX 資料處理器240及260之解碼。記憶體232及272可分別為基 地台110及終端機120儲存資料及程式碼。 在一態樣中，可藉由一組具不同維度之基礎同位檢查矩 陣及一組為2之不同冪之升高值來有效地支援對不同大小 128727.doc -10- 200838159 封包之LDPC編碼或解碼。基礎同位檢查矩陣可用於具不 同（kB，nB)率之基礎LDPC碼，其中h為資訊位元之數目、且 nB為碼位元之數目。可如下文所描述提升每—基礎[跳 碼以獲得-組經提狀LDP„，該#咖碼可用以編碼 或解碼不同大小之封包。可藉由通過增加或移除基圖 graph)中之同位位元而延長或縮紅峨碼來支援—範圍之 封包大小。 可藉由具有相對少非零/非空元素及主要零/空元素之稀 疏同位檢查矩陣來定義咖碼。同位檢查矩陣定義碼位 元上之一組線性約束且可以Tanner圖之形式表示。 囷3展示一用於實例基礎LDpc碼之Tannej^3〇〇。在此 實例中，Tanner圖300包括由七個圓圈表示之七個可變節 點乂丨至V?及由四個方框表示之四個檢查節點c丨至匸4。每— 可變節點表示一碼位元，該碼位元可被傳輸或者刪除（亦 即，未經傳輸）。用於可變節點义至％之七個碼位元形成 -碼字。每―檢查節點表示—約束，且四個檢查節點^至 C4表不定義基礎LDPC碼之四個約束。可變節點經由邊緣 $接至檢查節點。在此實例中，16個邊緣aip將七個可變 節點連接至四個檢查節點。一節點之度等於連接至彼節點 的邊緣之數目。在此實例中，可變節點％及％為度3之節 點’且自％至％之可變節點為度2之節點。對每一檢查節 點而言，在耦接至彼檢查節點之可變節點處之所有碼位元 經約束而求和為〇(以2為模數）。 圖3亦展示對應於Tanner圖300之基礎同位檢查矩陣 128727.doc -11 - 200838159 Ηδ包括用於七個可變節鮮心7的七個行及用於四個檢查 節點〇】至0：4的四個列。Ηδ之每—行包括用於連接至對應於 彼行之可變節點的每一邊緣之丨元素。舉例而言，行丨包括 用於在Ta η n e r圖3 〇 〇中將對應可變節點ν丨連接至檢查節點 C丨、C2及q之三個邊緣a、b&c的在列i、2及3中之三個 1。札之每-剩餘之行包括用於將對應可變節點連接至兩 個或三個檢查節點之兩個或三個邊緣之兩個或三個1。 r

用於LDPC碼之約束可以矩陣形式表達為： 〇 = Hx , 方程式（1) 其中Η為用於LDPC碼之mBxnB同位檢查矩陣， X為用於碼字之nB個碼位元之ηΒχ1行向量，且 〇為全零之行向量。 為簡單起見，0可表示下文描述中全零之向量或矩陣。 方程式⑴t之矩陣乘法利用以2為模數的算術。若滿足方 程式（1)中之約束，則認為碼字有效。下文描述為獲得碼字 X之基於同位檢查矩陣Η之封包編碼。 可提升小基礎LDPC碼以獲得較大經提升之[政碼。可 藉由以LxL排列矩陣替換用於基mDpc碼的基礎同位檢查 矩陣中之每一料元素來獲得用於經提升LDPC碼之經提 升之同位檢查矩陣而達成提升。此導致用於正產生之基礎 LDPC碼的基圖之L個複本。排列矩陣確定在每一圖表複本 (graph copy)中之可變節點如何連接至L個圖表複本中之檢 查節點。 囷4展示用於提升圖3中所展示之基礎同位檢查矩陣仏之 128727.doc -12- 200838159 只例。h6之每一非零元素（其對應於Tanner圖中之一邊 緣）被替換為LxL排列矩陣。以獲得經提升之同位檢查矩陣 H，。用於H,之16個非零元素之16個排列矩陣表示：〜至 σ〆其中〇«為用於圖3中邊緣β之排列矩陣。 α 排列矩陣可以多種方式定義。在一設計中，可預定義— 、且排列矩陣，且可自此預定義組之排列矩陣選擇用於基礎 同位檢查矩陣的每-非零元素之排列矩陣。在另_設計

中，循環排列矩陣用於基礎同位檢查矩陣之非零元素。又。 圖S展示L=4之一組四個循環排列㈣。在此實财，每 一排列矩陣具有4x4之維度。循環移位值為零之排列矩陣 ~等於沿對角線具有—且別處具有零之單位矩陣t。循環 移位值為-之排列矩陣1使單位矩陣之最底列移動或移位 至頂部。循環移位值為二之排列矩陣A使單位矩陣之兩個 最底列移動至頂部。循環移位值為三之排列矩^使單位 矩陣之三個最底列移動至頂部。—般而言，循環移位值為

O KLXL排列矩“使單位矩陣之⑽最底列移動至頂部， 其中 0SKL-1。 囷6展示圖4中經提升之同位檢查矩陣Η,之-實例，16個 排列矩陣1至σρ之每-者被替換為圖5中四個循環排列矩 陣σ。至σ3之一者。圖6之底部展示經提升之同位檢查矩陣 Η/，每-循環排列矩陣被替換為具一或零之其對應4以矩 將基礎同位檢查矩陣Ηδ之每—非零元素替換為一—排 列矩陣產生用於正產生之基礎LDpc碼的基圖之四個複 128727.doc 13 200838159 本。對於對應於給定可變節點v“及給定檢查節點c乂 4χ4 之排列矩陣而言，此排列矩陣之四個行對應於四個圖表複 本中之可變即點ν„，且此排列矩陣之四個列對應於四個圖 表複本中之檢查節點Cv。排列矩陣中之】對應於將四個圖 表複本中的可變節點V„連接至四個圖表複本中之檢查節點

Cv的邊緣。詳言之，列少之行x中之i意指圖表複树之可 變節點Va連接至圖表複本少中之檢查節點c“。作為一實 例，循環排列矩陣σ1用於用於仏中之可變節點檢查節 叫之非零元素。矩陣σ1包括列2之行i中之i，其意指圖 表複本i中之可變節點V,被連接至圖表複本2中之檢查節點 C!。 圖7展示基於圖3中所展示之基礎同位檢查矩陣4而產生 之經提升的同位檢查矩陣H/(L=8)之表示。在此表示令，8 X1 6方格71 0儲存用於所有八個圖表複本中之七個可變節點 之邊緣。方格710之每一列對應於一圖表複本。每一列中 16個方框對應於用於一圖表複本中七個可變節點之Μ個邊 緣《至p。8xl6方格72〇儲存用於所有八個圖表複本中之四 個檢查節點之邊緣。方格72〇之每一列對應於一圖表複 本。每一列中16個方框對應於用於一圖表複本中四個檢查 節點之16個邊緣α至p。 圖7亦展不用於邊緣j之可變節點％之八個複本與檢查節 =C2之八個複本之間的連接，在此實例中該邊緣J具^循 壤排列矩陣σ3。因此，邊緣d之八個複本由於矩陣〜而循 環地向下移位三個位置。剩餘邊緣之每一者可循環地移位 128727.doc •14- 200838159 在對於L = 8而言之0至7之範圍内之一值。 一般而言，方格可包括用於基礎同位檢查矩陣中每一邊 緣之一行及用於L個圖表複本之每一者之一列。每一邊緣 之L個複本可循環地移位由用於彼邊緣之循環排列矩陣確 定之一量。 圖3至圖6展示一實例基礎LDPC碼（其以展示於圖3中之 基礎同位檢查矩陣Η△展示）及用以獲得較大LDPC碼（其以 展示於圖6中之經提升之同位檢查矩陣Η;展示）之此基礎 r、 ‘ LDPC碼之提升。可藉由使用不同維度之循環排列矩陣來 達成不同大小之提升。基礎同位檢查矩陣HU之邊緣可循環 地移位在0至L-1範圍内之一值。用於基礎同位檢查矩陣之 邊緣之循環移位值可基於編碼效能而選擇。 在一設計中，可為在6至11間之kB之不同值定義一組6個 基礎LDPC碼。表1根據一設計列出ό個基礎LDPC碼之多個 參數。在一設計中，可如公開可用之2007年8月的標題為 r "Physical Layer for Ultra Mobile Broadband (UMB) Air L，：

Interface Specificationni 3GPP2 C.S0084-001 中所描述而 實施6個基礎LDPC碼。亦可以其他設計來實施基礎LDPC 碼。 表1 碼索引 ί 資訊位元kB 之數目 同位位元mB 之數目 碼位元nB之 數目 狀態變量sB 之數目 基礎同位檢 查矩陣 0 6 27 33 3 G〇 1 7 31 38 3 〇! 2 8 35 43 3 G2 128727.doc -15-

C

200838159 1 3 9 39 48 3 G3 4 10 43 53 3 G4 5 11 47 58 3 ------ g5 社一設計中，可支援4、8、16、32、64、128、256、 5 12及1024之一組九個提升值。在此設計中，最小提升值 Lmin=4，且最大提升值Lmax=l〇24。此等提升值為2之不同 冪，其可提供某些優勢。可藉由6個基礎LDPC碼來支援在 24至11，264個位元間之範圍中總計54個不同之封包大小， 4等基礎LDPC碼具有在6至11間之kB及在4至1024間之9個 提升值。一般而言，可支援任何範圍之提升值，且及 Lmax 可為任何合適值。 表2根據一設計給出基礎同位檢查矩陣之參數。如表工 中所展不，G〇具有維度27x33且包括具索引〇至26之27列及 具索引0至32之33行。對各列而言，表2之第二行給出列 度，其對應於列中非零元素之數目。表2之第三行給出在 母列中《亥專非零元素之行位置。表2之第四行給出在每列 中每一非零元素之循環移位值。對Lmax=1〇24而言，循環 移位值在〇至1023之範圍内。基礎同位檢查矩陣〇!至〇5之 實例設計描述於前述之3Gpp2CS〇〇84_〇〇i中。

128727.doc -16 - 200838159 4 〇, 5, 6, 20 5 318, 0, 767, 0 6 3 15, 6, 7〇, 1，11 7 154, 1023, 768, 0 885, 323, 0 〇, 2, 12 8 617, 220, 0 1，2,3, 13 9 10 11 12 14 ^2,6, 15 JJ/7,16 〇, 1，5, 17 799, 519, 669, 0 900, 72, 669, 0 574, 253, 352, 0 848, 280, 920, 0 13 〇, 2,3, 18 548, 928, 355, 0 Ο ϋ 14 15 16 17 18 19 20 21 22 23 24 25 26 〇, 1，4, 19 〇,2,8,21 3 3 3 1，6,22 2, 7, 23 〇, 1，9,24 2, 3? 25 1，2, 10, 26 〇, 4, 27 17, 376, 147, 0 795, 823, 473, 0 519, 424, 712, 0 952, 449, 0 887, 798, 0 256, 93, 348, 0 492, 856, 0

557, 609, 448, 0 在σ又十中可為大小為k之封包選擇基礎同位檢查矩 陣及提升值如下。第一p其认 弟 叮基於封包大小k選擇提升值L如 下： L = 2A|log2(k/kBmax)|， 方程式（2) 其中kB，max為用於所有基礎lDPc碼之資訊位元之最大數 目，且 128727.doc -17- 200838159 表示一上限值運算子。 對：：：不於表1中之基礎LDPC碼之組而言KB，max=u，但 二組之基礎咖。馬而言，KB，max可能等於其他值。 /可基於封包大小]^及所選擇之提升值L來選擇基礎同 位檢查矩陣如下： kB=「k/l/| 〇 p 方程式（3) 所選擇之基礎同位檢查矩陣之索引可給。在 Γ ϋ 下文描述中，所選擇之基礎同位檢查矩陣可表示為G。 所選擇之基礎同位檢查矩陣G及所選擇之提升值l可編 碼多至kB.Lj„訊位元且提供如丄個碼位元。藉由在封包 之^端附加Zp=kB.L__零可將封包補零至長度匕丄。可以 、、-提升之同位;^查矩陣來編碼經補零之封包以獲得如丄個 碼位7G。對於（n，k)碼而言，Zp所補之零以及如L_n力個同 位位元可經刪除以獲得η個碼位元之碼字。 為編碼封包，可首先基於所選擇之同位檢查矩陣G及所 k擇之提升值L產生經提升之同位檢查矩陣Η。隨後可基 於經提升之同位檢查矩陣Η來編碼封包。 為產生經提升之同位檢查矩陣！！，可如下確定用於所選 基礎同位檢查矩陣G之每一非零元素之循環移位值： g' = [_g.L/Lmax」， 方程式（4) 其中g為用於假定提升為Lmax時G的非零元素之循環移位 值，且 g’為用於提升為L時G的非零元素之循環移位值。 表2之第四行給出對Lmax=l〇24而言用於G〇之非零元素之 128727.doc -18- 200838159

C υ 循環移位值。用於其他基礎同位檢查矩陣之非零元素之循 環移位值可產生且儲存於相似表中。一般而言，用於^ 非零元素之循環移位值可針對Lmax*產生且可用於所有提 升值。由於僅一組循環移位值可針對G而儲存且 用於所有提升值，故此可簡化設計。方程式⑷基本上移除 g之零或更多最低有效位元（LSB)以針對所選擇之提升值[ 獲得g，。對於Lmax=1〇24之設計而言’若^512則可移除— LSB，若l=256則可移除兩個LSB，等。LSB之移除可保存 不同移位參數之間的關係，例如下文所描述之s，= s+l/4, 其可簡化編碼。在另一設計中，可藉由執行以[為模數的 操作來移除g之零或更多最高有效位元（msb)以獲得&。亦 可以其他方式獲得g，。 在 < 计中，〇之每一非零元素可替換為循環排列矩陣 心以獲得經提升之同位檢查料H。可藉由將單位矩陣： 循環地移位g，而獲得CTg，。在另一設計中，G之每一非零元 素可替換為矩^以獲得矩陣G,。若§，為一偶值，則仏 或者若g’為一奇值，則此2Χ2矩陣可 2矩陣可為 為 L 〇 g'/2_ 0 (g，+ l)/2 _(g，一 1)/2 〇 。G’之每一非零元素可替換為經循環地 移位g，/2^g，+1)/2之循環排列矩陣以獲得經提升之同位檢 查矩陣H。亦可基於〇以其他方式產生h。 可重新配置或排列經提升之同位檢查矩陣Η之行及列以 使得所得矩陣具有以下形式·· 「Μ】（Γ Η 128727.doc Μ, 方程式（5) •19- 200838159 其中 ΜΑΜχΝ矩陣，其 *N=M+kB.L， M2 為（mB.L-M)xN矩陣，且 ❶為全零之Mx(nB.L-N)矩陣。 在Η之右下角單位矩陣可替換為下三角矩陣，其可在對 角線下方具有非零元素。 Μ丨之維度可取決於所選基礎同位檢查矩陣且可為碼索引 Ζ·之 函數。Ml可具有以下形式： M1 Ο u A B T C D Ε 其中 Β Τ D Ε 為可逆的， 其中 Ag(M-L/2)x(kB.L)矩陣， B為（M-L/2)x(L/2)矩陣， C為（L/2)x(kB，L)矩陣，D為（L/2)x(L/2)矩陣，E 為（L/2)x(N-kB.L)矩陣，且 τ為沿對角線具有一及在對角線上方具有零之（m_l/2) x(M-L/2)下三角矩陣。 對經提升之LDPC碼之約束可表達為· o=Hxd[Xl]，豆中 ， 、、' ·LM2 I」Lp3」，、T Lp3」 方程式（7) 其中Xi為資訊位元及同位位元之Nxl行向量，且 Ρ3為同位位元之（nB.L-N)xl行向量。 方程式（6) 由於方程式（5)中Η之右上角中之零矩陣〇,方程式（7)之 一部分可表達為： 0 = Μ! x1 = A Β Τ' C D Ε s Pi ，其中x,= s' Pi _P2_ i「s].… Μ 方程式（8) 128727.doc -20- 0 200838159 I 0 A B T [A b ET T" 一 ET1 I C D E ^ET^A-fC φ 0 j預乘： 方程式（9)

其中s為封包中資訊位元之（kB.L)xi行向量 Pi為同位位元之（L/2)xl行向量，且 P2為同位位元之（M-L/2)xl行向量。 為解方程式（8)，Mi可如下藉由I 其中 i^-ET-1B+D+。 Γ 可組合方程式（8)及（9)以獲得： As + Bpi+Tp2=0，及 (-ETT】A + C)s +沴p丨=0 〇 隨後可計算同位位元Pl、P2&p3如下： PiU-ET-iA + qs， P2=-T'As + Bp丨），及 P3 = ~M2 x, 方程式（10) 方程式（11) 方程式（12) 方程式（13) 方程式（14) Pi及P2。若在Η之右下 ’則可使用（由上而下） Ο 其中xi包括展示於方程式（8)中之s、 角之單位矩陣可替換為下三角矩陣 倒回代換來解方程式（14)。 可藉由逐步地執行方程式（12)及（13)中之矩陣乘法、儲 存中間結果且將中間結果用於隨後步驟來簡化ρι、μ及 之計算。 6經提升之同位檢查矩陣Η用於最低碼率，最低碼率可給 定為r=kB/nB。可刪除Η以獲得較高碼率。LDpc碼構造為 高碼率之内”核心"LDPC碼以及外同位位元。可以順序方 式執仃編碼以獲得所要數目之碼位元。舉例而言，可如方 128727.doc -21 - 200838159 程式（12)中所展示首先計算同位位元ρι，隨後如方程式 (13)中所展示接著（若需要）計算同位位元Μ，且隨後如方 程式（14)中所展示最後（若需要）計算同位位元。 系統可支援混合式自動重傳（HARQ)。對於HARQ而言， 發射器可發送封包之第一傳輸至接收器且可由此（若需要） 發送一或多個額外傳輸（或重傳）直至接收器正確解碼封 包，或已發送傳輸之最大數目，或遇到一些其他終止條 件。HARQ可改良資料傳輸之可靠性。對於每一基礎LDpc 碼而言，可產生HARQ擴展序列以跨越系統所支援之所有 碼率。可藉由刪除同位位元定義HARQ擴展。大多刪除可 在第三同位位元Pa中，但一些刪除可在第二同位位元h 中。 圖8展不可具有展示於方程式（5)及（6)中之形式的基礎同 位檢查矩陣G之基圖800。圖800僅用於說明且其不匹配上 文描述之任何基礎同位檢查矩陣。基圖8〇0包括許多個正 方形方框，其中每一正方形方框表示該基礎同位檢查矩陣 中之一元素。該基礎同位檢查矩陣之每一非零元素由經標 記之方框表示。每一經標記之方框與一確定L個邊緣複本 之循環移位的量之循環移位值相關聯，該L個邊緣複本藉 由將基礎同位檢查矩陣提升一提升值L而獲得。 碼子由A圖8 0 0之頂部之資訊位元及同位位元組成。除 同位行之某些重排序之外，可自左側開始且向右移動地傳 輸碼字中之位元。 基圖800沿該基圖之頂部包含資訊位元s、第一同位位元 128727.doc -22- 200838159

Pi、第二同位位元P2及第三同位位元P3。第一同位位元與 第一組約束相關聯，第二同位位元與第二組約束相關聯， 且第三同位位元與第三組約束相關聯。基圖800之核心部 分由表示資訊位元及第一和第二同位位元之可變節點及表 示第一及第二組約束之約束節點組成。核心部分通常不含 有1度之可變節點。第三同位位元及第三組約束（或者第三 同位約束）之約束為彼此一對一對應，其由基圖8〇〇之右下 f ϋ 角中之單位矩陣展示。第三同位位元及第三同位約束可經 線性地排序以使得每一第三同位位元可被確定為資訊位 凡、第一同位位元、第二同位位元及先前第三同位位元之 同位。藉由一對一對應而與第三同位位元相關之第三同位 約束節點由邊緣連接至第三同位位元之可變節點以及表示 位元之可變節點，該等位元之此第三同位位it為-同位位 元0 ^ m I付徵。第一 及第二同位位元之可變節點為2度或者3度。為簡化編碼， 一第一同位位元可與一3度之可變節點相關聯，且第二同 位位元可與2度之可變節點相關聯。3度可變節點藉由行 810展不為矩陣BAD，該行包括用於三個㈣元素之 三個陰影正方形方框。可以一累積鏈結構組態2度可變節 點，邊結構亦稱為雙對角線結構。此雙對角線結構藉由在 T之每一行具有兩個堆疊之經標記的方框之_ 示。雙對角線結構可在碼效能及編碼中心立^展 有大量2度可變節點可改良效能，且 重要忍義。具 3雙對角線形式之2 128727.doc •23- 200838159 度可=即點幾乎使此可能性飽和。雙對角線結構亦允許2 v σ欠節點經合易地遞歸編碼（非常類似於回旋碼）。當適 當排序時’ Η矩陣結構可包括含有非零元素之僅具有對角 線2，1)、（2,2)等以及子對角線（2，1)、（3,2)等之子矩陣τ。 通吊’為對應於雙對角線結構之邊緣給定提升值〇，意指 不排列’在經提升之圖中形成L個單獨鏈。 f Ο 3度可變I點之兩個邊緣可在基目中連接以閉合圖中之 與雙對角線結構相關之迴路。為簡化此情況中之編碼，用 於3度可變節點之三個邊緣之提升值可為χ、” s，咖_ mod L之形式，其中瓜為2之冪，且x&s可為任意值。當反 轉所有循環移位時，由於此達到反轉在提升中之約束節點 的次序，故碼不改變。因此，亦可使用x、s、s，=(s-L/m) mod L形式之提升值。由於矩陣多=_et-1b+d可以低度因數 來進行因數分解且本身具有低權數，故可簡化編碼。 用於3度可變節點之兩個非零元素之循環移位值可為$及 s，其中s可任意地選擇之值且s，可以若干方式選擇。在一 第一设汁中，s’=s且〆為一排列矩陣。對於此設計而言， 經提升之LDPC碼具有通過基圖累積器鏈（2度節點）及一 3度 節點之長度之迴路。迴路出現而具有重複度L，其可導致 次最佳的錯誤平層（error floor)效能，尤其由於基圖具有短 的累積器鏈。在另一設計中，s，= s+L/2且為三個排列矩 陣之和。對於此設計而言，經提#LDpc碼中之對應迴路 通過基圖累積恭鏈（2度節點）及兩個3度節點之長度。與#· 1 之乘法之複雜性可仍然小。然而，此設計仍可受某些錯誤 128727.doc -24- 200838159 平層的影響。在一第三設計中，s，= s+L/4及f1為九個排列 矩陣之和。在經提升之LDPC碼中之對應迴路通過基圖累 積器鏈（2度節點）及四個3度節點之長度。由於f可仍然為 稀疏矩陣，故與y1之乘法之複雜性可仍然小。此設計可在 避免與錯誤平層相關之問題之同時簡化編碼。用於第三非 零元素之循環移位值可為X，其可為另一任意值。 可使用本文描述之技術來支援廣泛範圍之封包大小。可 基於諸如通道條件（其可由頻譜效率或封包格式給定）、所 指派資源之量、導頻負擔、ΜΙΜ〇等級等多個因素選擇合 適封包大小。該等技術允許使用少量基礎LDpc碼產生用 於k及η之任何值的良好的速率相容碼。 Ο 本文描述之經提升的LDPC碼可致能多種形式之並行編 碼器及解碼器實施。對於邊緣並行解碼器實施而言，在基 圖中之邊緣可以-連續方式處理，且可藉由同時地處理二 同邊緣之L個複本而達成並行性。對於節點並行解碼器實 施而言’ I圖之不同複本可以—連續方式處理，且可= 同時地處理基圖巾之不同節點而達成並行性。藉由❹大 :限制為2之幂之循環排列矩陣，可使用一計數操作而容 易地實施提升，尤其對於節點並行實施而言 二^於提升大小之此限制可確保所有不同提升 ，、有-大公因I’其可為對於邊 …要特性。本文描述之LDPC碼結構二了“ 並行及邊缝卄』克板有效節點 订及邊緣並仃解碼器實施兩者 r圖描述為簡潔的 128727.doc -25- 200838159 且提供基本複雜性之減小。 圈9展示用於處理資粗 处里貝#之過程9〇〇之設計。過程900可由 基地σ、終端機或一歧发夕给 一，、匕只體執仃。可基於一組具不同 隹度之基礎同位檢查矩陣及一組為2的不同幕之提升值來 編碼或解碼可變大小之封包（區塊M2)。該組基礎同位檢查 矩陣可包含用於如上文所描述之6、7、8、9、個資 几位7〇、用於kBmHgJf訊位元、用於㈣至％個資 <元或者用於一些其它範圍的資訊位元之基礎同位檢查 矩陣。該組基礎同位檢查矩陣亦可包括基礎同位檢查矩陣 之一些其他組合。該組提升值可包含如上文描述之4、8、 16、32、64、128、256、512及1〇24之提升值，或者提升 值之一些其它範圍或組合。可儲存用於該組基礎同位檢查 矩陣之參數（例如，循環移位值）以用於編碼或解碼可變大 J的封包（區塊914)。每一基礎同位檢查矩陣可包含在複數 個位置之複數個非零元素。每一非零元素可與在〇至 範圍内之循環移位值相關聯，其中Lmax為最大提升值。可 為每一基礎同位檢查矩陣之複數個非零元素儲存複數個循 環移位值。可基於為彼基礎同位檢查矩陣所儲存之循環移 位值確定用於每一基礎同位檢查矩陣之用於所有提升值之 循環移位值。 囷10展示用於處理資料之裝置1000之設計。裝置1〇〇〇包 括用於基於一組具不同維度之基礎同位檢查矩陣及一組為 2的不同冪之提升值來編碼或解碼可變大小之封包之構件 (模組1012)，及用於儲存用於該組基礎同位檢查矩陣之參 128727.doc -26- 200838159 數（例如’循環移位值）之構件（區塊1 0 1 4)。 Γ Ο 圖11展示處理封包之過程1100之設計，其可用於圖9中 之C塊9 12可確疋待編碼或解碼之一封包之封包大小（區 塊1112)。可（例如）如方程式（2)中所展示基於封包大小而 自該組提升值選擇一提升值（區塊1114)。可（例如）如方程 式（3)中所展示基於封包大小及所選擇之提升值而自該組基 礎同位檢查矩陣選擇一基礎同位檢查矩陣（區塊丨丨1 6)。可 基於所選擇之基礎同位檢查矩陣及所選擇之提升值而產生 一經提升之同位檢查矩陣（區塊1118)。可基於經提升之同 位檢查矩陣來編碼或解碼封包（區塊丨丨2〇)。 對於區塊1118而言，可進一步基於用於所選擇之基礎同 位檢查矩陣之非零元素之循環移位值而產生經提升之同位 檢查矩陣。可（例如）如方程式⑷中所展示基於用於所選擇 ，基礎同位檢查矩陣的非零元素之循環移位值及所選擇的 提升值而計算用於經提升之同位檢查矩陣的循環移位值。 隨後藉由將所選擇之基礎同位檢查矩陣的每一非零元素替 換為具'一為彼非零元夸所士+瞀4 _ 言斤什才之一循裱移位值的循環排列 矩陣而產生經提升之同位檢查矩陣。 對於區塊1120中之編碼而古，可α丨l、 一 ° 了（例如）如方程式（12)中 所展示基於經提升之同位檢杳 、 一跑丨旱、、扁碼封包中之資訊位元 I::: 一同位位元。可(例如)如方程式(13)中所展示 土於、、缝升之同位檢查矩陣編碼資訊 以獲得第二同位位元。可(例如、“ 於妳提升之Γ1位於香4S _ )如方程式（14)中所展示基 查矩陣編碼資訊位元、第-同位位元及 128727.doc •27. 200838159 弟二同位位元以獲得第三同位位元。 對於區塊1120中之解碼而言，可基於用於所選擇之基礎 同位檢查矩陣的基圖之L個複本（其中l為所選擇之提升值） 而產生用於經提升之同位檢查矩陣之一大圖。可基於用於 所選擇之基礎同位檢查矩陣之非零元素之排列矩陣而互連 基圖之L個複本之節點。基圖可包括用於所選擇之基礎同 位檢查矩陣之非零元素之複數個邊緣。對於邊緣並行解碼 而言，可針對基圖之L個複本中相同邊緣之L個複本並行地 執行解碼，且可針對基圖之L個複本中不同邊緣順序地執 行解碼。對於節點並行解碼而言，可針對圖之每一複本之 節點並行地執行解碼且可針對基圖之L個複本順序地執行 解碼。 圖12展示用於處理封包之過程12〇〇之設計。可基於用於 具第二提升大小之第二同位檢查矩陣之第二組循環移位值 而確定用於具第一提升大小之第一同位檢查矩陣之第一組 循環移位值（區塊1212)。第一及第二提升大小可為2之不同 冪。在區塊12 12之一設計中，可基於第二提升大小與第一 提升大小之比率確定因數K，且可移除第二組中之每一循 %移位值之K個LSB以獲得在第一組中之對應循環移位 值。如方程式（4)中所展示，此可藉由以該比率除第二組中 之每一循環移位值且捨去為整數值以獲得在第一組中之對 應循環移位值而達成。在區塊1212之另一設計中，可移除 在第二組中之每一循環移位值之κ個MSB來獲得在第一組 中之對應循環移位值。 128727.doc -28- 200838159 可基於第一組之循環移位值而產生第一同位檢查矩陣 (區塊1214)。此可藉由將基礎同位檢查矩陣之每—非零元 素替換為對應於彼非零元素之具有第一組中之循環移:值 之循環排列矩陣而達成。可基於第—同位檢查矩陣來編碼 或解碼封包（區塊1216)。 • 囷13展示用於處理一封包之裝置1300之設計。裝置13〇〇 包括：用於基於用於具第二提升大小之第二同位檢查矩陣 的第二組循環移位值確定用於具第一提升大小之第一同位 檢查矩陣的第一組循環移位值之構件（模組1312);用於基 於第一組循環移位值產生第一同位檢查矩陣之構件（模組 1314)，及用於基於第一同位檢查矩陣編碼且解碼一封包 之構件（模組1316)。 囷14展示用於處理一封包之過程丨4〇〇之設計。藉由將基 礎同位k查矩陣之每一非零元素替換為具特定循環移位值 之LxL排列矩陣（其中乙為2之冪）而獲得經提升之同位檢查 Q 矩陣（區塊1412)。循環移位值s及s+L/m可用於在基礎同位 檢查矩陣之一具有至少三個非零元素之行中之兩個非零元 素，其中s為一任意值且瓜為2之冪（區塊1414)。在一設計 中，m等於2，且用於兩個非零元素之循環移位值為3及 在另 0又6十中’ m等於4，且用於兩個非零元素之 循環移位值為s及s+L/4。在又一設計中，m等於8,且用於 兩個非零元素之循環移位值為s及s+L/8。m亦可等於其他 值。可選擇循環移位值χ用於在具有至少三個非零元素之 一订中之一第三非零元素。基礎同位檢查矩陣可包含一子 128727.doc -29- 200838159

B T 矩陣|_D E_J，其中T為下三角矩陣，矩陣8及0各自具有為】 之寬度，矩陣D及Ε各自具有為丨之高度，且至少三個非零 70素在對應於矩陣Β及D之一行中。可基於經提升之同位 檢查矩陣編碼或解碼封包（區塊1416)。 • 圖15展示用於處理一封包之裝置1500之設計。裝置15〇〇 • 包括··用於藉由將基礎同位檢查矩陣之每一非零元素替換 為具特定循環移位值之LxL排列矩陣（其中乙為2之幂）來獲 〇 得經提升之同位檢查矩陣之構件（模組1512)，·用於將循環 移位值s及s+L/m(其中s為一任意值且㈤為]之一幂）用於在 基礎同位檢查矩陣之一具有至少三個非零元素之行中之兩 個非零元素之構件（模組1514);及用於基於經提升之同位 檢查矩陣來編碼或解碼一封包之構件（模組1516)。 圖10、13及15中之模組可包含處理器、電子器件、硬體 器件、電子組件、邏輯電路、記憶體等，或者其任何組 合。 〇 本文描述之技術可以多種構件來建構。舉例而言，此等 技術可實施於硬體、軟體、韌體或其任何組合中。對於一 硬體實施例而言，用以在一實體中執行該等技術之處理單 元可實施於一或多個特殊應用積體電路（ASIC)、數位信號 處理器（DSP)、數位信號處理器件（DSpD)、可程式邏輯器" 件（PLD)、場可程式化閘陣列（FPGA)、處理器、控制器、 微控制器、微處理器、電子器件、經設計以執行上文=描 述之功能之其他電子單元、電腦或者其組合。 對初體及/或軟體實施例而言，該等技術可由執行本 128727.doc -30- 200838159 文描述的功能之程式碼(例如，程序、函數、模組、指令 等）實施。-般而言，實施本文所描述之技術可使用確^ 實施韌體及/或軟體程式碼之任何電腦/處理器可讀取媒 體。舉例而言’韌體及’或軟體程式碼可儲存於一記憶體 中（例如，圖2中之記憶體232或272)且由處理器（例如「處 ^器230或270)執行。記憶體可實施於處理器内或者處理 為外部。初體及/或軟體程式碼可儲存於電腦/處理器可讀 取媒體中，諸如隨機存取記憶體(RAM)、唯讀記憶‘ (ROM)、非揮發性隨機存取記憶體（nvram)、可程式唯讀 記憶體（PROM)、電子可擦除可程式唯讀記憶體 (EEPROM)、快閃記憶體、軟性磁碟、緊密光碟㈣、數 位化多功能光碟（DVD)、磁性或光學資料儲存器件等。程 式碼可由-或多個電腦/處理器執行且可使得電腦/處^ 執行本文所描述之功能性之某些態樣。 提供本揭示案之先前描述以使得任何熟習此項技術者能 U ^造或使用本揭示案。在不偏離本揭示案之精神及範轉 之情形下，本揭示案之多種修改對彼等熟悉此項技術者而 言將顯而易見，且本文所定義之通用原理可適用於其他變 體。因此，本揭示案並不意欲限制於本文所描述之實例及 料’而將符合與本文所揭示之原理及新穎特徵-致之最 廣泛範_。 【圖式簡單說明】 圖1展示一無線通信系統。 圖2展示一基地台及一終端機之方塊圖。 128727.doc -31 - 200838159 圖3展示一用於實例LDPC碼之Tanner圖。 圖4展示一基礎同位檢查矩陣之提升。 圖5展示一組四個循環排列矩陣。 圖6展示一經提升之同位檢查矩陣。 圖7展示經提升之同位檢查矩陣之另一表示。 圖8展示一用於經提升之同位檢查矩陣之圖。 圖9展示一處理資料之過程。 圖10展示一用於處理資料之裝置。 圖11展示一處理封包之過程。 圖12展示處理封包之另一過程。 圖13展示一用於處理封包之裝置。 圖14展示處理封包之又一過程。 圖15展示用於處理封包之另一裝置。 【主要元件符號說明】 110 基地台 120 終端機 122 前向鍵路 124 反向鏈路 130 終端機 132 前向鏈路 134 反向鏈路 208 資料源 210 傳輸資料處理器/TX資料處理器 220 ΤΧ ΜΙΜΟ處理器 128727.doc -32- 200838159 Γ Ο 222a 發射器/接收器 222s 發射器/接收器 224a 天線 224s 天線 230 控制器/處理器 232 記憶體 238 ΜΙΜΟ偵測器 240 RX資料處理器 242 資料儲集器 252a 天線 252t 天線 254a 接收器/發射器 254t 接收器/發射器 256 ΜΙΜΟ偵測器 260 RX資料處理器 262 資料儲集器 270 控制器/處理器 272 記憶體 278 資料源 280 ΤΧ資料處理器 282 ΤΧ ΜΙΜΟ處理器 300 Tanner 圖 710 方格 720 方格 -33 - 128727.doc 200838159 Γ ί) 800 基圖 900 過程 1000 裝置 1100 過程 1200 過程 1300 裝置 1400 過程 1500 裝置 A 矩陣 a 邊緣 Β 矩陣 C 矩陣 Cl 檢查節點 C2 檢查節點 C3 檢查節點 C4 檢查節點 D 矩陣 E 矩陣 Hb 基礎同位檢查矩陣 HI 同位檢查矩陣 I 單位矩陣 M2 矩陣 0 矩陣 PI 同位位元的行向量 • 34- 128727.doc 200838159 P2 同位位元的行向量 P3 同位位元 P 邊緣 s 循環移位值/資訊位元 s， 循環移位值 T 下三角矩陣 VI 可變節點 V2 可變節點 V3 可變節點 V4 可變節點 V5 可變節點 V6 可變節點 V7 可變節點 aa至 σρ 排列矩陣 35- 128727.doc

Claims (1)

1. 200838159 十、申請專利範圍·· h 一種裝置，其包含： 至夕處理器，其經組態以基於一組具不同維声 礎同位拾杏妬陆 檢查矩陣及—組為2之不同冪之提升值 解碼可變大小之封包；& “馬或 :記憶體’其耗接至該至少一處理器’且該記憶體經 〜以儲存用於該組基礎同位檢查矩陣之參數。 C 2·:印求項1之裳置，其中該至少一處理器經組態以：確 定一待編碼或解碼之封包之—封包大小；基於該封包大 小’自該組提升值選擇__提升值；基於該封 戶斤、堡-4¾. ^ 4 一、之提升值，自該組基礎同位檢查矩陣選擇一基礎 冋位檢查矩陣；基於該所選擇之基礎同位檢查矩陣及續 所選擇之提升值’產生一經提升之同位檢查矩陣；且： 於及、、、工提升之同位檢查矩陣，來編碼或解碼該封包。 :求項2之裝置，其中該至少一處理器經組態以藉由 片异下式選擇該提升值： L = 2A「i〇g2(k/kB，max)l， '束：:Λ封包大小’ kB，maX為用於該組基礎同位檢查矩 K位兀之一最大數目，乙為該所選擇之提升值， 且 下’表示一上限值運算子。 4·如請求項2之裝置，直 < μ 、 ，、Τ 4至夕一處理器經組態以藉由 5十异下式選擇該基礎同位檢查矩陣： kB=Tk/L], 其中k為該封包大小， 馮該所1^擇之提升值，kB為用於 128727.doc 200838159 该所選擇之基礎同位檢查矩陣之資訊位元之一數目，真 f「 下’表示一上限值運算子。 5·如睛求項2之裝置，其中該至少一處理器經組態以··進 步基於用於該所選擇之基礎同位檢查矩陣之非零元素 之循環移位值，來產生該經提升之同位檢查矩陣。 • 如明求項5之裝置，其中該至少一處理器經組態以··基 於用於該所選擇之基礎同位檢查矩陣之該等非零元素之 〇 該等循環移位值及該所選擇之提升值，計算用於該經提 升的同位檢查矩陣之循環移位值；且藉由將該所選擇之 基礎同位檢查矩陣的每一非零元素替換為一具有一為該 非零元素計算之循環移位值的循環排列矩陣，來產生該 經提升之同位檢查矩陣。 7·如明求項2之裝置’其中該至少_處理器經組態以：基 於用於該所選擇之基礎同位檢查矩陣的一基圖之乙個複 本^生該經提升之同位檢查矩陣，其中L為該所選擇 〇 ,升值；且基於用於該所選擇之基礎同位檢查矩陣的 非零元素之排列矩陲，方、击 互連該基圖的該L個複本之節 Wb η 丨 8.:請求項7之裝置，其中該基圖包含用於該所選擇 檢查矩陣的該等非零元素之複數個邊緣，且其^ 的相同邊…複本並行地 個複本中的不同邊緣順序地執行解碼。〜 項7之裝置’其中該至少-處理器經組態以針辦 128727.doc 200838159 該基圖之每-複本的該等節點並行地執行解碼，且針對 该基圖之該L個複本順序地執行解碼。 10·如請求項2之裝置，其中該至少一處 二 夕 爽理裔經組態以：基 於該經提升之同位檢查矩陣編碼在 牡成封包中之資訊位元 以獲得第-同位m，且基於該經提升之同位檢查矩陣 編碼該等資訊位元及料第—同位位元以獲得第二同位 位元。 e 11.如請求項H)之裝置，其中該至少一處理器經進一步組離 以基於該經提升之同位檢查矩陣編碼該等資訊位元、該 等第-同位位元及該等第二同位位元以獲得第三同位位 元。 12.如請求項1之裝置，其中該組基礎同位檢查矩陣包含用 於6 7、8、9、1〇及Π個資訊位元中之至少一者之至少 一基礎同位檢查矩陣。 U•如請求項1之裝置，其中該組提升值包含4、8、16、 (； 32 64、128、5 12及1024中之至少一者之至少一提升 值。 14. 士明求項丨之裝置，其中每一基礎同位檢查矩陣包含在 複數個位置處之複數個非零元素，每一非零元素與一在 ’ 0至Lmax_;i之一範圍内之循環移位值相關聯，其中匕_為 最大提升值。 1 5 ·如明求項i 4之裝置，其中該記憶體經組態以儲存用於每 基礎同位檢查矩陣之該複數個非零元素之複數個循環 移位值。 128727.doc 200838159 16.如請求項15之裝置，其 於盔兮笪《 處理态經組態以：基 來確定檢查矩陣儲存之該複數個猶環移位值， 循環移位基礎同位檢查矩陣之用於所有提升值之 17. —種處理資料之方法，其包含： 組具不同維度之基礎同位檢查矩陣及一組為2 、5冪之提升值，來編碼或解碼可變大小之封包。 1 8 ·如請求項1 7之古、、土 ^ . 、 / ，/、中該編碼或該解碼可變大小之封 包包含： 確定一待編碼或解碼之封包之一封包大小， 基於該封包大小自該組提升值，選擇一提升值， 基於該封包大小及該所選擇之提升值’自該組基礎同 位檢查矩陣選擇一基礎同位檢查矩陣， 基於該所選擇之基礎同位檢查矩陣及該所選擇之提升 值，產生一經提升之同位檢查矩陣，及 基於該經提升之同位檢查矩陣，來編碼或解碼該封 包。 19. 如請求項18之方法，其中該選擇該提升值包含計算下 式： L = 2Ari〇g2(k/kBmax)], 其中4遠封包大小，kB，max為用於該組基礎同位檢查矩 陣之資訊位元之-最大數目，[為該所選擇之提升值， 且’’「 下’表示一上限值運算子。 20. 如明求項18之方法，其中該選擇該基礎同位檢查矩陣包 128727.doc

   其中用於編碼或解碼可變大小之封 件 200838159 含計算下式： kB=「k/L]， 其中k為該封包大小，L為該所選擇之提升值，匕為用於 該所選擇之基礎同位檢查矩陣之資訊位元之一數目，且 「表示一上限值運算子。 21·如凊求項17之方法，其中該產生該經提升之基礎同位檢 查矩陣包含： 進一步基於用於該所選擇之基礎同位檢查矩陣之複數 個非零元素之複數個循環移位值，來產生該經提升之同 位檢查矩陣。 22. 如請求項17之方法，其進一步包含： 儲存用於在該組基礎同位檢查矩陣中之每一基礎同位 核_矩陣之複數個非零元素之複數個循環移位值。 23. 一種用於處理資料之裝置，其包含： 用於基於一組具不同維度之基礎同位檢查矩陣及一組 =的不同冪之提升值來編碼或解碼可變大小的封包之 24·如請求項23之裝置 包之該構件包含： 用於確定-待編碼或解碼之封包的_封包大小之構 件 用於基於該封包 用於基於該封包 大小自該組提升值選擇一提升值之構 大小及該所選擇之提升值自該組基礎 128727.doc 200838159 同位檢查矩陣選擇一基礎同位檢查矩陣之構件， 之 封 用於基於該所選擇之基礎同位檢查矩陣及該所選擇 提升值產生一經提升之同位檢查矩陣之構件，及 用於基於該μ提升之同位檢查矩陣來編碼或解碼該 包之構件。 Λ 用於選擇該提升值之該構件包 25·如請求項24之裝置，其中 含用於計算下式之構件·· L = 2-ri〇g2(k/kB>max)], C 其中k為該封包大小，kBmax為用於該組基礎同位檢查矩 降之資訊位s之-最大數目，[為該所選擇之提升值， 且”「 "1”表示一上限值運算子。 26.如請求項24之裝置，其中用於選擇該基礎同位檢查矩陣 之該構件包含用於計算下式之構件·· =「k/L"|， 其中k為該封包大小，L為該所選擇之提升值，kB為用於 Ο ，該所選擇之基礎同位檢查矩陣之資訊位元之一數目，且 丨’「1”表示一上限值運算子。 27.如請求項23之裝置，其中用於產生該經提升之基礎同位 檢查矩陣之該構件包含： . 肖於進—步基於用於該所選擇之基礎同位檢查矩陣的 複數個非零元素之複數個循環移位值來產生該經提升的 同位檢查矩陣之構件。 28·如請求項23之裝置，其進一步包含·· 用於儲存用於在該組基礎同位檢查矩陣中之每一基礎 128727.doc 200838159 同位檢查矩陣的複數個非愛 “ A㈣料μ之複數個«移位值的 構件。 29· —種電腦程式產品，其包含： 一電腦可讀取媒體，其包含·· 用於使得至少一電腦其於 , 尤〇 ^細基於一組具不同維度之基礎同 立才欢一矩陣及一組為2之不同 参的麩升值而編碼或解碼 可變大小之封包的程式碼。 30·如請求項29之電腦程式產品， 该電細可碩取媒體進 一步包含： 用於使得該至少一電腦確定一 心得編碼或解碼之封包的 一封包大小之程式碼； 用於使得該至少一雷腦其q U ^ U基於该封包大小自該組提升值 k擇一提升值之程式碼； 用於使得該至少一電腦基 封包大小及該所選擇之 亥組基礎同位檢查矩陣選擇一基礎同位檢查矩 陣之程式瑪； 一 :於使得該至少一電腦基於該所選擇之基礎同位檢杳 矩陣及該所選擇之提升值產生—經提升之同位檢查矩陣 之程式攝；及 用於使得該至少-電腦基於該經提升之同位檢查矩陣 來編碼或解碼該封包之程式碼。 31·如請求項30之電腦程式產品， 八T通蛋月自可讀取媒體進 一步包含： 用於使得該至少-電腦藉由計算下式選擇該提升值之 128727.doc 200838159 程式碼： L = 2A「log2(k/kB，max)l， 其中k為该封包大小，主田+人 一 τ J B，max為用於該組基礎同位檢查矩 陣之資訊位元之一最大數目，τ炎 数目L為該所選擇之提升值， 且’’「 1”表示一上限值運算子。 32.如請求項30之電腦程式產品，复φ 具中该電腦可讀取媒體進 一步包含：

   用於使得該至少一電腦藉由計算下式選擇該基礎同位 檢查矩陣之程式碼： kB =「k/L~|， 其中k為該封包大小，匕為該所選擇之提升值，^為用於 該所選擇之基礎同位檢查矩陣之資訊位元之一數目，且 ’’「 Ί"表示一上限值運算子。 33·如請求項29之電腦程式產品，其中該電腦可讀取媒體進 一步包含： 用於使得該至少—電腦進一步基於用力該所選擇之基 礎同位檢查矩陣的i S個非零元素之複數個才盾環移位值 來產生該經提升的同位檢查矩陣之程式碼。 34. —種裝置，其包含： 至少一處理器，其經組態以：基於用於一具一第二提 升大小之第二同位檢查矩陣的第二組循環移位值，確定 用於一具一第一提升大小之第一同位檢查矩陣的第一組 循環移位值，該第一提升大小及該第二提升大小為2之 不同冪，基於該第一組循環移位值產生該第一同位檢查 128727.doc 200838159 矩陣； 包；及 且基於該第一 同位檢查矩陣來編碼 或解碼一封 一圮憶體，其耦接至該至少一處理哭。 35·=項:之裝置，其中該至少-處:器經組態以;基 肢提升大小與該第—提升大小之-㈣確定-因 ，-且移除该第二組中之每一循環移位值之κ個最低有 效位兀（LSB)，以獲得在該第一 值。 Υ <對應循環移位 Γ 36.=項34之裝置，其中該至少一處理器經組態以：確 ::二二提升大小與該第一提升大小之_比率；且藉由 以该比率除該第二組中之一對應循環移位值且捨去為一 正數值而獲得在該第一組中之每一循環移位值。 37·如請，項34之裝置，其中該至少_處理器經組態以：基 於該第二提升大小與該第—提升大小之—比率確定一因 數κ，且移除該第二組中之每一循環移位值之κ個最高有 效位凡（MSB)以獲得在該第一組中之一對應循環移位 值0 3 8.如明求項34之裝置，其中該第一提升大小及該第二提升 大小可為2之不同冪。 39·如叫求項34之裝置，其中該至少一處理器經組態以：藉 由將—基礎同位檢查矩陣之每一非零元素替換為一對應 於該非零元素的具有該第一組中之一循環移位值的循環 排列矩陣，來產生該第一同位檢查矩陣。 4〇· —種處理資料之方法，其包含： 128727.doc 200838159 基於用於一具一第二提升大小之第二同位檢查矩陣之 第二組循環移位值，確定用於一具一第一提升大小之第 一同位檢查矩陣之第一組循環移位值，該第一提升大小 及該第二提升大小為2之不同冪； 基於該第一組循環移位值而產生該第一同位檢查矩 陣；且 基於该第一同位檢查矩陣來編碼或解碼一封包。 41.如請求項40之方法，其中該確定該第一組循環移位值包 含·· 基於該第二提升大小與該第一提升大小之一比率確定 一因數K，及 移除在該第二組中之每一循環移位值之κ個最低有效 一（SB)以獲得在該第一組中之一對應循環移位 值0

   4 2 ·如請求項4 0之方法 含·· 其中該產生該第一同位檢查矩陣包 错由將一基礎同位檢查矩陣之每一非零元素替換為一 對應於该非零元辛的且右兮楚 ,. ^ I的具有邊弟一組中之一循環移位值的 循排列矩陣，炎產座兮势 rn / τα 术座生6亥第一同位檢查矩陣。 43· —種裝置，其包含： 至少-處理器’其經組態以：藉由將一基礎同位檢查 矩陣之母非零兀素替換為—具—特定循環移位值之 LXL排列矩陣而獲得—經提升之同位檢查矩陣，其中4 2之一冪；將循環移位值as+L/m用於在該基礎同位檢 128727.doc 200838159 查矩陣之—具有至少三個非零元素之行中之兩個非零元 素，其中S為—任意值且m為2之一冪；且基於該經提升 之同位檢查矩陣來編碼或解碼一封包；及 °己丨思體’其耗接至該至少一處理器。 44·如ft求η項43之裝置，其中該基礎 同位檢查矩陣包含： D Ε ， 其中Τ為一下三角矩陣，矩陣3及〇各自具有為丨之一寬 〇 纟’矩陣DAE各自具有為1之—高度，且該至少三個非 零元素在一對應於矩陣B及D之行中。 45.如明求項43之裝置，其中該至少一處理器經組態以：為 一在具有至少三個非零元素之該行中之第三非零元素選 擇一循環移位值s。 μ 、 46·如明求項43之&置，纟中m等於2，且用於該兩個非零元 素之該等循環移位值為s及s+L/2。 47_如請求項43之裝置，其中m等於4,且用於該兩個非零元 G 素之該等循環移位值為8及s+L/4。 48·如請求項43之裝置，纟中m等於8, j^於該兩個非零元 素之該等循環移位值為s及s+L/8。 49. 一種處理資料之方法，其包含·· 1由將基礎同位檢查矩陣之每一非零元素替換為一 具一特定循環移位值之LxL排列矩陣而獲得一經提升之 同位檢查矩陣，其中L為2之一冪； 將循環移位值s及s+L/m用於在該基礎同位檢查矩陣之 128727.doc -11 - 200838159 -具有至少三個非零元素之行中之兩個非零元素，其中s 為一任意值且m為2之一幂；及 基於該經提升之同位I查矩陣來編碼或解碼一封包。 50.如^求項49之方法，其中該基礎同位檢查矩陣包含： D EJ 5 其中T為一下三角矩陣，矩陣B&D各自具有為丨之一寬 度，矩陣D及E各自具有為1之一高度，且該至少三個非 零元素在一對應於矩陣B及D之行中。 51·如請求項49之方法，其中m等於4且用於該兩個非零元素 之該等循環移位值為s及s+L/4。 128727.doc