專利名稱：：瑞普特代碼的解碼的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明總體涉及噴泉代碼(fountaincode),更具體地，涉及解碼瑞普特代碼(raptorcode)的方法與裝置。
背景技術(shù)：
：第三代伙伴計劃(3GPP)為在1998年12月確立的合作協(xié)議。該合作協(xié)議將稱為組織伙伴的多個電信標準團體結(jié)合在一起。3GPP的原來的范圍是產(chǎn)生基于已開發(fā)的全球移動通信系統(tǒng)(GSM)核心網(wǎng)絡以及其支持的射頻接入技術(shù)(即統(tǒng)一地面射頻接入(UTRA)，頻分雙工(FDD)與時分雙工(TDD)模式兩者)的、對于第三代移動系統(tǒng)的、全球適用的技術(shù)規(guī)范與技術(shù)報告。之后修改了該范圍，以包括對GSM技術(shù)規(guī)范與技術(shù)報告(包括已開發(fā)射頻接入技術(shù)，例如通用分組射頻服務(GPRS)以及GSM演進提高數(shù)據(jù)率(EDGE))的維護和開發(fā)。系統(tǒng)瑞普特代碼被采用作為3GPP多媒體廣播/多播服務(MBMS)的應用層前向糾錯(FEC)代碼。為了解碼瑞普特代碼，解碼器一般構(gòu)造線性方程系統(tǒng)，并且使用高斯消除法來解方程。但是，當系統(tǒng)不滿秩(即收到的源與奇偶校驗分組不足以進行完全解碼)時，解碼器通常宣布失敗，并且只輸出收到的源分組。
發(fā)明內(nèi)容本發(fā)明處理現(xiàn)有技術(shù)的這些以及其他缺點與不足，本發(fā)明針對解碼瑞普特代碼的方法與裝置。根據(jù)本發(fā)明的一方面，提供了一種裝置。該裝置包括解碼器，用來解碼表示解碼碼元序列的分組序列。解碼器利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。'根據(jù)本發(fā)明的一方面，提供了一種方法。該方法包括解碼表示解碼碼元序列的分組序列。該解碼步驟利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。從以下對結(jié)合附圖的示范性實施例的詳細描述，可以清楚本發(fā)明的這些以及其他方面、特征以及優(yōu)點。根據(jù)以下示范性附圖，可以更好地理解本發(fā)明，其中圖1為顯示根據(jù)本發(fā)明的實施例的可以應用本發(fā)明的示范性視頻編碼/解碼環(huán)境的方框圖；以及程圖具體實施例方式本發(fā)明針對解碼瑞普特代碼的方法與裝置。本說明書描述本發(fā)明。由此應該理解，本領(lǐng)域技術(shù)人員能夠設想雖然沒有在此處明確描述或者顯示、但是實現(xiàn)了本發(fā)明并且包含在本發(fā)明精神與范圍內(nèi)的各種結(jié)構(gòu)。此處引述的所有例子與條件性語言都是出于教學目的，以幫助讀者理解本發(fā)明人對現(xiàn)有技術(shù)作出貢獻的本發(fā)明原理與概念，并且應該被理解為不限于具體引述的例子與條件。另外，此處引述本發(fā)明的原理、方面以及實施例及其具體例子的所有語句都是要覆蓋其結(jié)構(gòu)與功能等價物兩者。另外，此類等價物包含當前已知的等價物以及將來開發(fā)的等價物兩者，即不管結(jié)構(gòu)如何都執(zhí)行相同功能的所有開發(fā)的元素。由此，例如，本領(lǐng)域技術(shù)人員應該理解，此處呈現(xiàn)的方框圖表示實現(xiàn)本發(fā)明的說明性電路的概念圖示。類似地，應該理解，任何流程圖、狀態(tài)轉(zhuǎn)移圖、偽代碼等等表示實際可以計算機可讀介質(zhì)表示、并且由計算機或者處理器執(zhí)行的各種處理，而不管是否明確顯示了此類計算機或者處理器。圖中顯示的各種元素的功能可以通過使用專用硬件以及能夠與適當軟件相結(jié)合來執(zhí)行軟件的硬件來提供。當由處理器提供時，該功能可以由單個專用處理器、單個共享處理器、或者多個獨立的處理器(某些可能被共享)提供。另外，對于術(shù)語"處理器，，或者"控制器，，的明確使用不應該被理解為專指能夠執(zhí)行軟件的硬件，而是可以隱含地包括而不限于數(shù)字信號處理器(DSP)硬件、用來存儲軟件的只讀存儲器(ROM)、隨機訪問存儲器(RAM)、以及非易失存儲設備。還可以包括其他硬件，不管是常規(guī)的和/或定制的。類似的，在附圖中顯示的任何開關(guān)都只是概念性的。其功能可以通過操作程序邏輯、通過專用邏輯、通過程序控制與專用邏輯的交互、甚至手動地來執(zhí)行，可由實現(xiàn)者根據(jù)情況選擇具體技術(shù)。在權(quán)利要求書中，表示為用來執(zhí)行指定功能的部件的任何元素都要覆蓋執(zhí)行該功能的任何方式，包括例如(a)執(zhí)行該功能的電路元素的組合；或者(b)任何形式的軟件，因此包括固件、微代碼等等，其與適當電路組合，用來執(zhí)行履行功能的軟件。這些權(quán)利要求限定的本發(fā)明在于以下實際情況由各種所引述部件提供的功能被以權(quán)利要求所主張的方式組合在一起。由此認為可以提供這些功能的任何部件都等價于此處顯示的部件。在說明書中指"一個實施例，，或者"實施例，，意味著結(jié)合該實施例描述的具體特征、結(jié)構(gòu)、特點等等被包含在本發(fā)明的至少一個實施例中。由此，在說明書各處出現(xiàn)的短語"在一個實施例中"或者"在實施例中"不一定都指相同的實施例。轉(zhuǎn)到圖1，附圖標記100總指可以應用本發(fā)明的示范性視頻編碼/解碼環(huán)境。視頻編碼/解碼環(huán)境100包括視頻編碼器IIO,其輸出端以信號通信方式連接到分組化與瑞普特編碼器120的輸入端。分組化與瑞普特編碼器UO的輸出端以信號通信方式連接到無線/有線網(wǎng)絡130的接入點。無線/有線網(wǎng)絡130的另一接入點以信號通信方式連接到解分組化與瑞普特解碼器140的輸入端。解分組化與瑞普特解碼器140的輸出端以信號通信方式連接到視頻解碼器150的輸入端。視頻編碼器110接收要編碼的輸入視頻信號并且輸出編碼比特流。分組化與瑞普特編碼器120利用瑞普特代碼對從視頻編碼器輸出的編碼比特流進行編碼，并且對結(jié)果的比特流進行分組化，以通過無線/有線網(wǎng)絡130發(fā)送。解分組化與瑞普特解碼器140對發(fā)送來的比特流進行解分組化，以進行瑞普特代碼的解碼，從而獲得用于視頻解碼器150隨后解碼的比特流。以下更詳細地描述瑞普特代碼的編碼與解碼。應該理解，在實施例中，本發(fā)明可以相對于例如解分組化與瑞普特解碼器140實現(xiàn)。但是，還應該理解，圖1的示范性視頻編碼/解碼環(huán)境100為可以應用本發(fā)明的許多環(huán)境和應用中的一個。即，在給出此處提供的對本發(fā)明教導的情況下，本領(lǐng)域以及相關(guān)領(lǐng)域的技術(shù)人員能夠設想這種以及可以根據(jù)本發(fā)明應用瑞普特代碼的解碼的各種其他環(huán)境和應用，同時保持本發(fā)明的范圍。例如，可以相對于可以相對于噴泉代碼和糾錯代碼使用的任何類型的數(shù)據(jù)實現(xiàn)本發(fā)明。根據(jù)本發(fā)明，公開了用于解碼瑞普特代碼的方法與裝置。在實施例中，本發(fā)明的實現(xiàn)恢復盡可能多的分組，即使當收到的源與奇偶校驗分組不足以進行完全解碼時(即，即使當系統(tǒng)未滿秩時)也如此。在實施例中，如下編碼瑞普特代碼。在下文中，使用碼元來表示編碼過程中的分組，其為比特串。根據(jù)非系統(tǒng)瑞普特代碼，生成系統(tǒng)瑞普特代碼。由此，首先介紹非系統(tǒng)瑞普特代碼。非系統(tǒng)瑞普特代碼為分層代碼，例如在3GPP的情況下，可以包含三層。當然，也可以使用不同數(shù)目的層。假定K個中間碼元，[C,C[1],...，C[K-1]r(請注意，這些K個中間碼元實際為非系統(tǒng)瑞普特代碼的K個源碼元；對于系統(tǒng)瑞普特代碼，利用K個源碼元獲得K個中間碼元，這將在以下進一步描述)，首先利用高比率LDPC代碼如下生成S個低密度奇偶校驗(LDPC)碼元。(1)<formula>formulaseeoriginaldocumentpage8</formula>其中H,c表示SxK低密度奇偶校驗矩陣。然后，如下通過利用格雷序列，利用高密度奇偶4交驗矩陣，生成H半碼元。<formula>formulaseeoriginaldocumentpage8</formula>(2)其中，Hhalf為Hx(k+s)高密度奇偶校驗矩陣。由此，如下獲得)L=k+s+h個中間碼元<formula>formulaseeoriginaldocumentpage9</formula>(3)請注意，HLDPC與Hhalf為具有元素0或1的矩陣。在矩陣向量乘法中，可以使用逐比特XOR運算來進行加法。可以如下利用Luby變換(LT)矩陣生成編碼碼元<formula>formulaseeoriginaldocumentpage9</formula>(4)請注意，HLT為具有L列的低密度奇偶校驗矩陣，而行數(shù)可以根據(jù)希望生成多少編碼碼元來變化。理論上，可以生成的編碼碼元的數(shù)目是無限的。另外，行中1的數(shù)目符合Luby變換分布。Luby變換分布為編碼碼元的次數(shù)(degree)的分布，其中次數(shù)(degree)指被XOR在一起形成編碼碼元的中間碼元的數(shù)目。表1顯示了Luby變換分布。表l<table>tableseeoriginaldocumentpage9</column></row><table>在實踐中，對于非系統(tǒng)瑞普特代碼，編碼碼元在編碼器中生成，并且被發(fā)送給接收機一側(cè)。由于信道的非完美性，會丟失某些編碼碼元。解碼器的任務是在給定收到的編碼碼元的情況下，恢復源碼元[c[o],c[i],…,c[k-1]]T。對于系統(tǒng)瑞普特代碼，頭K個編碼碼元一般為源碼元。為了產(chǎn)生剩余的編碼碼元，計算L個中間碼元[c[o]，c[1]c[L-1]]T。從非系統(tǒng)瑞普特代碼的構(gòu)造過程，得到以下關(guān)系<formula>formulaseeoriginaldocumentpage10</formula>構(gòu)造矩陣()^、H，c與/"/柳，使得矩陣A為滿秩，即L。然后，可以通過解以上方程，計算中間碼元[C,C1]C[L-1]]7。請注意(H")MK,s^)包括半無限矩陣Kr的頭K行。可以利用矩陣^r的其他行以及L個中間碼元，生成所有其他編碼碼元。矩陣^s與^H為尺寸分別為SxS與WxH的單位矩陣。矩陣Os^為尺寸為Sx/"/的全零矩陣。由此，請注意，如上所述，對于系統(tǒng)瑞普特代碼，編碼處理涉及解關(guān)于方程(5)的一組線性方程。因為A為稀疏矩陣，所以解方程(5)的復雜度相對較低。在實踐中，對于系統(tǒng)瑞普特代碼，解碼器的任務是在給定收到的編碼碼元的情況下，恢復頭K個編碼碼元[E,￡m，..，,E[K-1]r。一般地，如下解碼瑞普特代碼。解碼處理類似于編碼處理。假設收到具有索引仏,A,…,U的M個編碼碼元?！╚矩陣中對應于M個編碼碼元的行形成尺寸為MxL的新矩陣/^。因此，解碼處理涉及解以下線性系統(tǒng)<formula>formulaseeoriginaldocumentpage10</formula>在實踐中，當矩陣B為秩L時，方程(6)中的線性系統(tǒng)是可解的。否則，解碼器簡單地輸出收到的源碼元，即收到的編碼碼元的集合<formula>formulaseeoriginaldocumentpage11</formula>在實施例中，如下解碼瑞普特代碼。該實施例允許恢復盡可能多的源碼元。開始籠統(tǒng)描述實施例，然后參照圖2另外對其進行描述。為了解碼瑞普特代碼，根據(jù)收到的具有索引仏,/，,…,V—J的M個編碼碼元，構(gòu)造方程(6)中的線性系統(tǒng)。可以使用高斯消除方法將矩陣B轉(zhuǎn)換為上三角矩陣。當然，本發(fā)明不僅限于使用高斯消除法，并且因此可以使用其他方法來將矩陣B轉(zhuǎn)換為上三角矩陣，同時維持本發(fā)明的范圍。如果三角化成功，即矩陣B為秩L,則使用回溯方法來獲得中間碼元[^0]，(:[11,..,^^-1f?？梢岳梅匠?4)計算缺失的源碼元。如果三角化失敗，即矩陣B秩小于L,則一般結(jié)果為解碼處理停止。但是，根據(jù)本發(fā)明的實施例，仍然進行回溯運算來獲得中間碼元子集，表示為[C[P。],Cp，],…,C〖;v，]f,其中A表示中間碼元的索引，W表示所恢復的中間碼元的數(shù)目，Osp,.<L，并且W〈L?？梢岳梅匠?4)以及[<^0。，(^,;),...,(:^^,]r計算缺失的源碼元子集。為了說明，提供關(guān)于回溯運算以及利用部分恢復的中間碼元來恢復缺失的源碼元的例子。首先，假設1^=3，并且在三角化之后，獲得以下線性系統(tǒng)<formula>formulaseeoriginaldocumentpage11</formula>其中矩陣B為滿秩。由此，可以成功的進行回溯運算首先，從該系統(tǒng)的第三行，獲得C[2]";然后從第二行，C[，C2]=0，獲得cm-i;最后，從第一行，c[o]c[i]=i，獲得c[opo。因為恢復了所有中間碼元，所以可以利用方程(4)計算所有的缺失源碼元?，F(xiàn)在解釋利用部分恢復的中間碼元來恢復缺失源碼元。類似地，假設L=3。在三角化之后，獲得以下線性系統(tǒng)<formula>formulaseeoriginaldocumentpage11</formula>請注意，矩陣B的秩僅為2，而不是滿秩。只能恢復兩個中間碼元首先，從該系統(tǒng)的第二行，獲得CH"0;然后從該系統(tǒng)的第一行，CC[1]=1，獲得C[Oj-1。即使沒有恢復中間碼元C[2],仍然可以計算缺失碼元曰0]=1，這是因為曰o]-cio〗。在實施例中，只有當矩陣B的秩大于預定門限時，才進行上述的回溯運算。這可以節(jié)省某些運算，例如當矩陣B的秩較小時，所獲得的中間碼元子集為小集合。恢復某些源碼元的概率可能較低。轉(zhuǎn)到圖2,附圖標記200總指解碼瑞普特代碼的示范性方法。方法200包括開始塊205,其將控制傳遞給功能塊210。功能塊210接收具有索引^入…U的編碼碼元，并且將控制傳遞給功能塊215。功能塊215利用方程(6)根據(jù)收到的編碼碼元構(gòu)造線性系統(tǒng)方程，并且將控制傳遞給功能塊220。功能塊220利用例如高斯消除法來進行方程(6)中矩陣B的上三角化，并且將控制傳遞給判斷塊225。判斷塊225確定矩陣B的秩是否小于秩L。如果是，則將控制傳遞給判斷塊230。否則，將控制傳遞給功能塊250。判斷塊230確定矩陣B的秩是否大于門限。如果是，則將控制傳遞給功能塊235。否則，將控制傳遞給結(jié)束塊299。功能塊235使用回溯運算來恢復具有索引(P(O),p("，P(W-"〉的中間碼元，其中W《，并且將控制傳遞給功能塊240。功能塊240利用具有索引(p(0),p("，p(W-^的中間碼元與方程(4)，獲得缺失源碼元子集，并且將控制傳遞給結(jié)束塊299。功能塊250使用回溯運算來恢復所有中間碼元，并且將控制傳遞給功能塊255。功能塊255利用方程(4),獲得所有缺失源碼元，并且將控制傳遞癥會結(jié)束塊299?，F(xiàn)在描述本發(fā)明的許多伴隨優(yōu)點/特征中的某一些，某些已經(jīng)在以上提及。例如，一個優(yōu)點/特征為一種裝置，包括解碼器，用來解碼表示編碼碼元序列的分組序列。解碼器利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。另一個優(yōu)點/特征為一種裝置，具有上述解碼器，其中該解碼器根據(jù)編碼碼元構(gòu)造線性系統(tǒng)方程，該線性系統(tǒng)方程由以下表示<formula>formulaseeoriginaldocumentpage13</formula>其中，E表示具有索引{/。,/,，…,VJ的編碼碼元，M表示編碼碼元的數(shù)目，C[O，C[1〗，…C[L-"表示要編碼到分組序列中的中間碼元，K表示當使用非系統(tǒng)瑞普特代碼時對應于中間碼元子集的源碼元的數(shù)目，或者當使用系統(tǒng)瑞普特代碼時對應于編碼碼元子集的源碼元的數(shù)目，S表示從中間碼元生成的低密度奇偶校驗碼元，A。Pc表示用來生成低密度奇偶校驗碼元的矩陣，H表示從中間碼元生成的半碼元，H順表示用來生成半碼元的矩陣，^r表示生成編碼碼元的矩陣，^s表示尺寸為SxS的單位矩陣，0^表示尺寸為SxH的零矩陣，^H表示尺寸為WxH的單位矩陣，B表示矩陣，L表示中間碼元的數(shù)目。另一個優(yōu)點/特征為一種裝置，具有如上述構(gòu)造線性系統(tǒng)方程的解碼器，其中該解碼器將矩陣B轉(zhuǎn)換為上三角矩陣。另外，另一個優(yōu)點/特征為一種裝置，具有如上述構(gòu)造線性系統(tǒng)方程并且將矩陣B轉(zhuǎn)換為上三角矩陣的解碼器，其中該解碼器使用高斯消除法將矩陣B轉(zhuǎn)換為上三角矩陣。另外，另一個優(yōu)點/特征為一種裝置，具有如上述構(gòu)造線性系統(tǒng)方程并且將矩陣B轉(zhuǎn)換為上三角矩陣的解碼器，其中該解碼器進行回溯運算以恢復至少某些中間碼元，由[C[p。],C[p，],…,C[Pw—,]r表示，其中P,表示所述至少某些中間碼元中的特定一個的索引，W表示所述至少某些中間碼元中的數(shù)目，0sp,^L并且w〈L，并且當將矩陣B轉(zhuǎn)換為上三角矩陣失敗時，使用以下，從所述至少某些中間碼元，計算對應于丟失或者損壞的分組的丟失或者損壞的源碼元<formula>formulaseeoriginaldocumentpage14</formula>另外，另一個優(yōu)點/特征為一種裝置，具有如上述構(gòu)造線性系統(tǒng)方程、將矩陣B轉(zhuǎn)換為上三角矩陣、并且進行回溯運算的解碼器，其中只有當矩陣B的秩大于預定門限時，該解碼器才進行回溯運算。另一個優(yōu)點/特征為一種裝置，具有上述解碼器，其中該解碼器進行回溯運算以獲得對應于編碼碼元的中間碼元子集，并且從該中間碼元子集，計算本領(lǐng)域技術(shù)人員根據(jù)此處的教導，可以容易地理解本發(fā)明的這些以及其他特征和優(yōu)點。應該理解，可以各種形式的硬件、軟件、固件、專用處理器、或者其組合，實現(xiàn)本發(fā)明的教導。最優(yōu)選地，將本發(fā)明的教導實現(xiàn)為壽l件和硬件的組合。另外，軟件可以實現(xiàn)為以有形方式包含在程序存儲單元上的應用程序。該應用程序可以;波上傳到包含任何適當體系結(jié)構(gòu)的機器，并且由該機器執(zhí)行。優(yōu)選地，將該機器實現(xiàn)在計算機平臺上，其具有諸如一或多個中央處理單元(CPU)、隨機訪問存儲器(RAM)、以及輸入/輸出接口等硬件。該計算機平臺還可以包含搡作系統(tǒng)或者微指令代碼。此處描述的各種處理與功能可以為微指令代碼的一部分、或者應用程序一部分、或者為其組合，其可以由CPU執(zhí)行。另外，各種其他外圍單元可以連接到該計算機平臺，例如附加數(shù)據(jù)存儲單元以及打印單元。還應該理解，因為在附圖中顯示的某些組成的系統(tǒng)組件與方法優(yōu)選地以軟件實現(xiàn)，所以系統(tǒng)組件或者處理功能塊之間的實際連接可能會依賴于本發(fā)明所編程的方式而變化。在給定此處的教導的情況下，相關(guān)領(lǐng)域技術(shù)人員將能夠設想本發(fā)明的這些以及類似實現(xiàn)或者配置。雖然此處參照附圖描述了說明性實施例，但是應該理解本發(fā)明不限于這離本發(fā)明的范圍或者原理。所有這些變化與修改都要包含在權(quán)利要求書限定的本發(fā)明的范圍之內(nèi)。權(quán)利要求1.一種裝置，包括:解碼器(140)，用來解碼表示編碼碼元序列的分組序列，其中所述解碼器利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。2.如權(quán)利要求1所述的裝置，其中所述解碼器(140)根據(jù)編碼碼元構(gòu)造線性系統(tǒng)方程，該線性系統(tǒng)方程由以下表示<formula>formulaseeoriginaldocumentpage2</formula>—卿深--11其中，E表示具有索引仏,V..,VJ的編碼碼元，M表示編碼碼元的數(shù)目，qo],C[1],...CR-1表示要編碼到分組序列中的中間碼元，K表示當使用非系統(tǒng)瑞普特代碼時對應于中間碼元子集的源碼元的數(shù)目，或者當使用系統(tǒng)瑞普特代碼時對應于編碼碼元子集的源碼元的數(shù)目，S表示從中間碼元生成的低密度奇偶校驗碼元，H，c表示用來生成低密度奇偶校驗碼元的矩陣，H表示從中間碼元生成的半碼元，H柳表示用來生成半碼元的矩陣，Ar表示生成編碼碼元的矩陣，"表示尺寸為SxS的單位矩陣，0^表示尺寸為Sx"的零矩陣，/H^表示尺寸為HxH的單位矩陣，B表示矩陣，L表示中間碼元的數(shù)目。3.如權(quán)利要求2所述的裝置，其中所述解碼器(140)將矩陣B轉(zhuǎn)換為上三角矩陣。4.如權(quán)利要求3所述的裝置，其中所述解碼器(140)使用高斯消除法將矩陣B轉(zhuǎn)換為上三角矩陣。5.如權(quán)利要求3所述的裝置，其中所述解碼器(140)進行回溯運算以恢復至少某些中間碼元，由[C[p。],C[pJ，…,C[Pw.,]r表示，其中P,表示所述至少某些中間碼元中的特定一個的索引，W表示所述至少某些中間碼元中的數(shù)目，0《P^L并且w〈L,并且當將矩陣B轉(zhuǎn)換為上三角矩陣失敗時，使用<formula>formulaseeoriginaldocumentpage3</formula>從所述至少某些中間碼元，計算對應于丟失或者損壞的分組的丟失或者損壞的源碼元。6.如權(quán)利要求5所述的裝置，其中只有當矩陣B的秩大于預定門限時，所述解碼器(140)才進行回溯運算。7.如權(quán)利要求l所述的裝置，其中所述解碼器(140)進行回溯運算以獲得對應于編碼碼元的中間碼元子集，并且從該中間碼元子集，計算對應于8.—種方法，包括解碼(200)表示編碼碼元序列的分組序列，其中所述解碼步驟利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。9.如權(quán)利要求8所述的方法，其中所述解碼步驟根據(jù)編碼碼元構(gòu)造線性系統(tǒng)方程，該線性系統(tǒng)方程由以下表示<formula>formulaseeoriginaldocumentpage3</formula>其中，E表示具有索引仏,V..,U的編碼碼元，M表示編碼碼元的數(shù)目，C表示要編碼到分組序列中的源碼元，K表示源碼元的數(shù)目，S表示從源碼元生成的低密度奇偶校驗碼元，A。PC表示用來生成低密度奇偶校驗碼元的矩陣，H表示從源碼元生成的半碼元，H歸表示用來生成半碼元的矩陣，/^表示生成編碼碼元的矩陣，/w表示尺寸為SxS的單位矩陣，0sw表示尺寸為SxW的零矩陣，^H表示尺寸為WxH的單位矩陣，B表示矩陣，L表示中間碼元的數(shù)目(215)。10.如權(quán)利要求9所述的方法，其中所述解碼步驟將矩陣B轉(zhuǎn)換為上三角矩陣(220)。11.如權(quán)利要求IO所述的方法，其中所述解碼步驟使用高斯消除法將矩陣B轉(zhuǎn)換為上三角矩陣(220)。12.如權(quán)利要求IO所述的方法，其中所述解碼步驟進行回溯運算以恢復至少某些中間碼元，由[C[p。l，C[pd,…，C[p^]r表示，其中A表示所述至少某些中間碼元中的特定一個的索引，W表示所述至少某些中間碼元中的^t目，Osp,sL并且w〈L，并且當將矩陣B轉(zhuǎn)換為上三角矩陣失敗時，使用<formula>formulaseeoriginaldocumentpage4</formula>從所述至少某些中間碼元，計算對應于丟失或者損壞的分組的丟失或者損壞的源碼元(235,240)。13.如權(quán)利要求12所述的方法，其中只有當矩陣B的秩大于預定門限時(230)，所述解碼步驟才進行回溯運算。14.如權(quán)利要求8所述的方法，其中所述解碼步驟進行回溯運算以獲得對應于編碼碼元的中間碼元子集，并且從該中間碼元子集，計算對應于所述全文摘要提供了一種解碼瑞普特代碼的方法與裝置。該裝置包括解碼器(140)，用來解碼表示編碼碼元序列的分組序列。該解碼器(140)利用瑞普特代碼，至少部分地恢復該序列的至少某些丟失或者損壞的分組。文檔編號H03M13/29GK101379712SQ200780004963公開日2009年3月4日申請日期2007年1月31日優(yōu)先權(quán)日2006年2月8日發(fā)明者文高申請人:湯姆森特許公司