專利名稱：編碼線性分組碼的方法和設備的制作方法
背景技術(shù)：
使用糾錯碼的糾錯改進了通信系統(tǒng)和設備的可靠性。在現(xiàn)有編碼方法中，通信發(fā)射端的編碼器編碼輸入字(如給定長度的塊或矢量)以生成糾錯碼碼字。通信接收端的解碼器解碼接收字(塊)，生成表示始發(fā)輸入字的碼字估算。長度為n的線性分組碼C由零空間是分組碼C的奇偶校驗矩陣Hm×n描述?；蛘?，分組碼C可以用生成器矩陣Gk×m描述，其中，k+n＝n，該矩陣的行張成碼C的所有碼字。編碼過程期間，信息序列v＝(v1，…，vk)得到編碼以生成相應碼字x＝(x1，…，xn)，其中，k個元素表示輸入字(塊)，例如，(x1，…，xk)＝(v1，…，vk)，而其余m個元素可表示一新塊，例如，(xk+1，…，xn)＝(p1，…，pm)。這樣的編碼通常通過將生成器矩陣G應用到字v來生成x而完成。該編碼方法通常要求按O(n2)的階進行許多數(shù)值運算，這對大塊長(如n≥10000)復雜得難以接受。
業(yè)內(nèi)知道，有稀疏奇偶校驗矩陣的分組碼稱為低密度奇偶校驗(LDPC)碼。這樣的分組碼提供優(yōu)秀解碼性能。對LDPC碼，Richardson和Urbanke在其所著的Efficient encoding of low-density parity-check codes(收于2001年2月出版的IEEE Transactions on information theory第47卷第2期第638至第656頁)一文中提出一種編碼器(RU編碼器)。然而，該編碼器編碼某些類別的LDPC碼不是有效的。例如，如果矩陣H的列中一小部分(例如百分之一)或沒有列含有正好兩個非零項，則RU編碼器對LDPC碼的類別(如總集)是沒有用的。這樣的總集此處稱λ2≅0]]>類或LDPC碼總集。
業(yè)界所知的還有編碼其它類別的LDPC碼(如基于有限幾何的碼)的專門解決方案。然而，這些其它類別在大多數(shù)情況下意義較小，例如，因為它們不提供LDPC碼通常使能的碼設計靈活性。
因此，需要一種低計算復雜性(如級O(n)的)的適用于編碼寬范圍LDPC碼的編碼方法。
附圖簡述本發(fā)明的主題在本說明的結(jié)論部分尤其得到指出和明顯地構(gòu)成權(quán)利要求。然而，參考附圖讀下面的詳述可最好地理解本發(fā)明的操作的組織和方法及其目標、特點和優(yōu)點，其中

圖1是根據(jù)本發(fā)明的示例實施例包括至少一通信設備的通信系統(tǒng)的示意框圖；圖2是根據(jù)本發(fā)明的示例實施例說明編碼器的示意框圖；及圖3是根據(jù)本發(fā)明的示例實施例的一種編碼線性分組碼的方法的示意框圖。
可以理解的是，為說明的簡便和明晰，圖中所示元件不一定按比例繪出。例如，一些元件的尺寸為明晰相對其它元件作了夸張。另外，如果認為合適，圖中重復參考號以表示相應或類似元件。
發(fā)明詳述在下列詳述中，給出許多專門細節(jié)以提供對本發(fā)明的全面理解。然而，業(yè)內(nèi)人士可以理解的是，可以不用這些專門細節(jié)而實踐本發(fā)明。在其它實例中，未詳述眾所周知的方法、程序、組件和電路以免模糊本發(fā)明。
以下詳述的一些部分是對計算機存儲器中數(shù)據(jù)比特或二進制數(shù)字信號操作的算法和符號表示的形式給出。這些算法描述和表示可以是數(shù)據(jù)處理業(yè)界用來向業(yè)內(nèi)其它人士傳達工作內(nèi)容的技術(shù)。
除非另有專門說明，從下列描述中明顯的是，同時可以理解的是，貫穿整個說明，使用諸如處理、計算、確定之類術(shù)語的討論指操縱和/或?qū)⒂嬎阆到y(tǒng)的寄存器和/或存儲器中的示為物理的(諸如電的)量的數(shù)據(jù)轉(zhuǎn)換為類似地示為計算系統(tǒng)存儲器、寄存器或其它這樣的信息存儲、傳輸或顯示設備中的物理量的其它數(shù)據(jù)的計算機或計算系統(tǒng)或類似電子計算設備的動作和/或處理。
應理解的是，本發(fā)明的實施例用于多種應用。盡管本發(fā)明的范圍在這方面不受限制，此處揭示的電路和技術(shù)用于諸如無線電系統(tǒng)的接收機的許多設備。只是作為示例，可包括在本發(fā)明的范圍內(nèi)的接收機包括蜂窩無線電話接收機、擴頻接收機、數(shù)字系統(tǒng)接收機等。
在本發(fā)明范圍內(nèi)的蜂窩無線電話接收機類型包括(但不限于)碼分多址(CDMA)、CDMA2000和寬帶CDMA(WCDMA)蜂窩無線電話、接收擴頻信號接收機等。
加入本發(fā)明的實施例的方面的設備、系統(tǒng)和方法也適用于計算機通信網(wǎng)應用(例如企業(yè)內(nèi)部網(wǎng)和因特網(wǎng)應用)。本發(fā)明的實施例結(jié)合適應與計算機通信網(wǎng)(例如局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)或全球通信網(wǎng)(如因特網(wǎng)))交互的硬件和/或軟件實現(xiàn)。如業(yè)界所知，糾錯碼的LDPC集的使用在這樣的應用中尤其有益。
圖1是根據(jù)本發(fā)明的一些實施例的一示例通信系統(tǒng)的簡化框圖說明。通信設備100能通過通信信道104與通信設備102通信。
盡管本發(fā)明的范圍不限于此方面，通信設備100、102包含計算機的有線或無線或線纜調(diào)制解調(diào)器且通信信道104是廣域網(wǎng)(WAN)或局域網(wǎng)(LAN)。例如，系統(tǒng)是無線LAN系統(tǒng)或數(shù)字用戶線(DSL)系統(tǒng)?；蛘?，盡管本發(fā)明的范圍不限于此，圖1所示通信系統(tǒng)是蜂窩通信系統(tǒng)的部分，通信設備100、102中的一個是基站，另一個是移動臺，或者通信設備100、102是移動臺、尋呼通信系統(tǒng)、個人數(shù)字助理(PDA)和服務器等。在此情況下，盡管本發(fā)明的范圍決不限于此，業(yè)內(nèi)人士知道，通信設備100和102各個分別包含射頻天線101和111。在蜂窩無線通信系統(tǒng)的情況下，根據(jù)本發(fā)明的一些實施例，圖1所示通信系統(tǒng)是第三代合作伙伴項目(3GPP)，如頻域雙工(FDD)、寬帶碼分多址(WCDMA)蜂窩系統(tǒng)等。
通信設備100包含發(fā)射機106(如下詳述，根據(jù)本發(fā)明的實施例可包含編碼器108)通信設備102包含接收機110(可包含解碼器112)。
如下詳述，編碼器108基于線性分組碼編碼輸入字(如塊或矢量)v以生成碼字x。如下所述，線性分組碼用奇偶校驗矩陣H表示。業(yè)內(nèi)人士知道，碼字x可被調(diào)制、上變頻及通過通信信道104(有噪聲信道)傳輸。
接收機110從通信信道104接收信號，所述信號在下變頻和解調(diào)后，可被標識為接收字r。盡管本發(fā)明的范圍不限于此，通信信道104的噪聲是加性噪聲，因此接收字r表示為r＝x+噪聲。業(yè)內(nèi)人士知道，解碼器112使用所述奇偶校驗矩陣試圖根據(jù)接收字r判定對應由編碼器108編碼的原始字v(或碼字x)的字v’(或碼字x’)。
根據(jù)本發(fā)明的一些實施例的方法在使用軟件、硬件或根據(jù)本發(fā)明的實施例的專門實現(xiàn)的軟件和/或硬件的任一組合的編碼器中實現(xiàn)。圖2是根據(jù)本發(fā)明的一些實施例示例編碼器200的簡化框圖。編碼器200包含計算單元210和耦合計算單元210的存儲器220。盡管本發(fā)明的范圍不限于此，計算單元210是應用專用集成電路(ASIC)、簡化指令集電路(RISC)、數(shù)字信號處理器(DSP)或中央處理單元(CPU)。使計算單元執(zhí)行本發(fā)明的實施例的方法的指令存儲在存儲器220。
編碼器200用稀疏奇偶校驗矩陣H的分量實現(xiàn)編碼算法。如下所述，根據(jù)本發(fā)明的實施例的編碼方法在保持低計算復雜性(如級O(n))的同時，能對各種低密度奇偶校驗(LDPC)碼(如LDPC的λ2≅0]]>總集)和其它類的LDPC碼，例如，按O(n)階進行編碼。根據(jù)本發(fā)明的實施例的編碼方法也可用于對其奇偶校驗矩陣不稀疏但例如從所述奇偶校驗矩陣導出的子矩陣是稀疏的碼進行編碼。然而，本發(fā)明的實施例也適用于對奇偶校驗矩陣可能沒有稀疏子矩陣的碼進行編碼。
業(yè)內(nèi)人士認識到，本發(fā)明的實施例使用此處描述的設備和方法提供編碼LDPC碼(所述碼是在給定總集上隨機選擇的)的編碼器。而且，根據(jù)本發(fā)明的實施例的編碼器提供一解決方案，所述解決方案作到編碼具有低分組差錯率(如在比特差錯率(如λ2≅0]]>類型總集)級的分組差錯率)的LDPC碼時計算復雜性在級O(n)上。
根據(jù)本發(fā)明的實施例的編碼器的變體已得到成功模擬，表明本發(fā)明的實施例使低計算復雜性(即O(n))成為可能。
根據(jù)本發(fā)明的實施例，編碼器200已存儲或在相關(guān)存儲器220中已存儲從H導出的子矩陣(如表示編碼碼的非系統(tǒng)碼元的子矩陣)的下/上(LU)分解。如下所討論，LU分解運算可離線執(zhí)行，例如，使用業(yè)內(nèi)所知的分解方法?？衫斫獾氖?，一旦獲得合適的LU分解，分解元素可由編碼器重復使用。因此，涉及導出合適的H分解的計算復雜性通常與本發(fā)明的一些實施例的方法的計算復雜性前后不一。
業(yè)內(nèi)知道，系統(tǒng)編碼(映射)指其中方程(xj1，…，xjk)＝(v1，…，vk)滿足所有矢量v＝(v1，…，vk)和被映射坐標{j1，…，jk}的某一子組的任一編碼過程。業(yè)內(nèi)知道，對任一線性分組碼的任一給定映射，存在具有相同性能的相應系統(tǒng)映射。因此，可以用下面的形式表示根據(jù)本發(fā)明的一些實施例的奇偶校驗矩陣HH＝(A|B)(1)其中，Am×k對應系統(tǒng)部分而Bm×m是對應非系統(tǒng)部分的可逆矩陣。在此表達式中，矩陣A構(gòu)成H的頭k個列而矩陣B構(gòu)成其余列。還應注意，如果矩陣H稀疏，則矩陣A和B也必須稀疏。
根據(jù)本發(fā)明的一實施例，以形式(x1，…，xk，xk+1，…，xn)＝(v1，…，vk，xk+1，…，xn)重新按排和重寫矩陣H中的元素則表明，對任何有效碼字，下面方程成立-A(v1，...，vk)t＝B(xk+1，...，xn)t(2)其中t表示轉(zhuǎn)置。
通過計算由矩陣方程(s1，…，sm)＝-A(v1，…，vk)t定義的第一矢量s，解矩陣等式B(xk+1，…，xn)t＝(s1，…，sm)以獲取非系統(tǒng)碼元(xk+1，…，xn)(此處也稱p＝(p1，…，pm))。
下三角矩陣是如果j＞i則aij＝0的有項aij的矩陣，而上三角矩陣是如果j＜i則aij＝0的有項aij的矩陣。
如果矩陣B或B的任一子矩陣(如B’)有至少一LU分解(即Lm×mUm×m＝B，其中L是下三角矩陣而U是上三角矩陣(或Ll×lUl×l＝B’，其中l(wèi)＜m))，則下面兩方程成立L(z1，...，zm)t＝(s1，...，sm)t(3)和U(xk+1，...，xn)t＝(z1，...，zm)t(4)其中，第二矢量z＝(z1，…，zm)由方程3和4定義引入。
應注意的是，矩陣B或子矩陣B’可以有不止一個可能的LU分解，根據(jù)本發(fā)明的實施例，在此情況下，任一有效LU分解可用來編碼。用于本詳述，給定矩陣的LU分解是指從給定矩陣導出的任一分解其中的下三角分量和上三角分量都不是單位矩陣。還要注意的是，矩陣L、U和B’不一定是方陣。類似地，子矩陣B’不一定是可逆的。
還應注意的是，展示將矩陣H分開為矩陣A和B只用作說明目的而決不是限制本發(fā)明的范圍。例如，在本發(fā)明的可選實施例中，矩陣L和U可從H的任一其它LU可分解子矩陣導出。而且，從奇偶校驗矩陣H導出至少一下三角矩陣(L)和至少一上三角矩陣(U)的任一其它方法可用于本發(fā)明的可選實施例中。例如，H的子矩陣可用類似于此處描述的LU分解的上/下(UL)分解得到分解。在另一示例中，形式LDU或UDL(其中D是對角陣)的分解可從奇偶校驗矩陣H導出。在另一示例中，形式ALBUC的分解可從奇偶校驗矩陣H導出。業(yè)內(nèi)人士認識到，如何根據(jù)從奇偶校驗矩陣H精確導出L和U來修改方程(3)和(4)。
根據(jù)本發(fā)明的實施例，揭示合適的LU可分解矩陣B或B的子矩陣的過程涉及高于級O(n)的復雜性。然而，如上和如下所述，這樣的復雜計算(如必需)只執(zhí)行一次(通常離線)，因此，這種計算不影響編碼過程的計算復雜性。
業(yè)內(nèi)知道，如上面方程3的形式Lz＝s的方程用前向替代法解，而如上面方程4的形式Ux＝z的方程用后向替代法解。在上例中，如果矩陣A、L和U都稀疏，則下面計算復雜性成立輸入字v乘以矩陣A以獲得第一矢量s需若干按級O(n)的運算；用業(yè)內(nèi)知道的前向替代解第二矢量v的元素z1，…，zm的方程3需若干按級O(n)的運算；及用業(yè)內(nèi)知道的后向替代解元素xk+1，…，xn(也可記為p＝(p1，…，pm))的方程4需若干按級O(n)的運算。
在稀疏矩陣理論中有針對用LU分解解稀疏線性方程的通用數(shù)學問題(即用LU分解求解稀疏線性方程組)的眾所周知的解決方案。進一步，業(yè)內(nèi)知道，例如，C.Fu、X.Jiao和T.Yang在其所著的收于1998年2月出版的IEEETransactions on parallel and distributed systems的第9卷第2期的109至125頁的《Efficient sparse LU factorization with partial pivoting ondistributed memory architectures》一文中解釋，如果矩陣H稀疏(因而子矩陣A也稀疏)，則可能獲得H的稀疏LU分解(即其中三角矩陣L和U也稀疏的分解)。
參考圖3的示意流程圖，示出根據(jù)本發(fā)明的實施例的編碼線性分組碼的方法。如框300所示，在實現(xiàn)本發(fā)明的實施例的編碼器之前，表示子矩陣A、L和U的預計算數(shù)據(jù)可被存儲在存儲器(如編碼器200的存儲器220(圖2))中，或通過其它方法可為編碼器200所用。
如框302所示，根據(jù)本發(fā)明的實施例的方法以接收輸入字v＝(v1，…，vk)(可以是表示一非編碼字的矢量)開始。
然后，如框304所示，第一矢量s＝(s1，…，sm)通過字v乘以上面定義的負系統(tǒng)部分矩陣-A而獲得。
如框306所示，上面定義的第二矢量z的元素通過用上述前向替代對z1……zm求解方程s＝Lz而獲得。
然后，如框308所示，表示碼字x的非系統(tǒng)元素xk+1，…，xn的矢量p通過用上述后向替代對p1，…，pm求解方程z＝Up而獲得。
最后，如框310所示，所述方法生成碼字x＝(v|p)，包括表示為子矩陣v的原始非編碼塊及表示為子矩陣p的新編碼元素。所述方法接下來生成對應碼字x＝(x1，…，xn)的輸出信號。輸出信號可以例如，如參考圖1的上述地，得到進一步處理并經(jīng)通信網(wǎng)傳輸。
如上提及，根據(jù)本發(fā)明的實施例的方法包括分解稀疏LDPC矩陣H以獲得稀疏A、L和U矩陣或具類似特征的從H導出的其它矩陣或子矩陣的初始級。這樣的系統(tǒng)已得到成功模擬。業(yè)內(nèi)人士認識到，根據(jù)本發(fā)明的實施例從給定稀疏LDPC矩陣H獲得稀疏A、L和U矩陣的過程是編碼過程的初始級(即每碼只執(zhí)行一次)，因此，該級的計算復雜性對實際編碼過程不重要。而且，該分解過程可離線執(zhí)行。
圖2的編碼器和圖3的編碼方法描述根據(jù)本發(fā)明的實施例的編碼器的示例實現(xiàn)。然而，應認識到，各種其它編碼器設計和編碼方法也在本發(fā)明的范圍內(nèi)，如利用奇偶校驗矩陣H的稀疏(通過將包含至少一下三角矩陣L和至少一上三角矩陣U的稀疏分解應用于或者m×m矩陣或者從H推出的l×l稀疏矩陣(其中，l＜m))的任一編碼器或編碼方法。應理解的是，圖1的編碼器根據(jù)本發(fā)明的實施例歸于此類編碼器中。
業(yè)內(nèi)人士認識到，本發(fā)明的實施例的編碼器用稀疏奇偶校驗矩陣為各類碼，如λ2≅0]]>類的LDPC碼(即λ2≅0]]>總集)提供顯著改進的編碼器。這樣類的LDPC碼在許多編碼應用中是有用的，如因特網(wǎng)相關(guān)的編碼應用中。而且，本發(fā)明的實施例的編碼器對于編碼是有用的，可用來編碼除上面定義的LDPC碼之外的其它種類的LDPC碼。而且，本發(fā)明的實施例的編碼器結(jié)合非稀疏奇偶校驗矩陣使用。
盡管此處已說明和描述本發(fā)明的一些特征，業(yè)內(nèi)人士會想到許多修改、替代、改變和對等物。因此，可以理解的是，所附權(quán)利要求用來覆蓋在本發(fā)明的真實精神內(nèi)的所有修改和變化。
權(quán)利要求
1.一種方法，包括基于輸入字，用從一碼的奇偶校驗矩陣導出的第一非單位三角矩陣來計算第一中間矢量；及基于所述第一中間矢量和從所述奇偶校驗矩陣導出的第二非單位三角矩陣來計算第二中間矢量，其中，所述第一矩陣和所述第二矩陣中有一個是下三角矩陣，而另一個是上三角矩陣。
2.如權(quán)利要求1所述的方法，還包含生成所述碼的碼字，所述碼字包括所述輸入字和所述第二中間矢量。
3.如權(quán)利要求1所述的方法，還包含通過將所述奇偶校驗矩陣的系統(tǒng)部分應用于所述輸入字來計算第三中間矢量，其中，計算所述第一中間矢量包括基于所述第三中間矢量和所述第一三角矩陣來計算所述第一中間矢量。
4.如權(quán)利要求1所述的方法，其特征在于，計算所述第一中間矢量包含用前向替代計算所述第一中間矢量，而計算所述第二中間矢量包含用后向替代計算所述第二中間矢量。
5.如權(quán)利要求1所述的方法，其特征在于，所述碼是低密度奇偶校驗碼。
6.如權(quán)利要求5所述的方法，其特征在于，所述低密度奇偶校驗碼是λ2≌0類低密度奇偶校驗碼。
7.如權(quán)利要求1所述的方法，其特征在于，所述下三角矩陣是所述奇偶校驗矩陣的一子矩陣的一分量，而所述上三角矩陣是所述子矩陣的另一分量。
8.如權(quán)利要求7所述的方法，其特征在于，所述子矩陣實質(zhì)上是稀疏的。
9.一種設備，包含基于一輸入字、非單位下三角矩陣及非單位上三角矩陣計算碼的碼字的至少一部分的編碼器，所述下三角矩陣和上三角矩陣都從所述碼的奇偶校驗矩陣導出。
10.如權(quán)利要求9所述的設備，其特征在于，所述下三角矩陣是所述奇偶校驗矩陣的一子矩陣的一分量，而所述上三角矩陣是所述子矩陣的另一分量。
11.如權(quán)利要求9所述的設備，其特征在于，所述編碼器還包含傳輸所述碼字的電路。
12.如權(quán)利要求9所述的設備，還包含與所述編碼器相關(guān)聯(lián)的存儲器以存儲所述下三角矩陣和所述上三角矩陣。
13.一種通信設備，包含傳輸電路；及編碼器，所述編碼器包括基于輸入字、非單位下三角矩陣、及非單位上三角矩陣計算碼的碼字的至少一部分的計算單元，所述下三角矩陣和上三角矩陣都從所述碼的奇偶校驗矩陣導出。
14.如權(quán)利要求13所述的通信設備，還包含耦合所述計算單元的存儲器，所述存儲器能在其中存儲所述下三角矩陣和上三角矩陣的表示。
15.如權(quán)利要求14所述的通信設備，其特征在于，所述計算單元包括數(shù)字信號處理器。
16.如權(quán)利要求13所述的通信設備，其特征在于，所述下三角矩陣是所述奇偶校驗矩陣的一子矩陣的一分量，而所述上三角矩陣是所述子矩陣的另一分量。
17.一種通信系統(tǒng)，包含通過通信信道傳輸包括一線性分組碼的碼字的信號的第一通信設備，所述通信設備包括編碼器，所述編碼器包括基于輸入字、非單位下三角矩陣、及非單位上三角矩陣來計算碼的碼字的至少一部分的計算單元，所述下三角矩陣和上三角矩陣都從所述碼的奇偶校驗矩陣導出；及能接收所述信號的第二通信設備。
18.如權(quán)利要求17所述的通信系統(tǒng)，其特征在于，所述下三角矩陣是所述奇偶校驗矩陣的一子矩陣的一分量，而所述上三角矩陣是所述子矩陣的另一分量。
19.如權(quán)利要求17所述的通信系統(tǒng)，其特征在于，所述通信信道是廣域網(wǎng)，而所述第一通信設備包括一調(diào)制解調(diào)器。
20.如權(quán)利要求17所述的通信系統(tǒng)，其特征在于，所述通信信道是局域網(wǎng)，而所述第一通信設備包括一調(diào)制解調(diào)器。
21.如權(quán)利要求17所述的通信系統(tǒng)，其特征在于，所述信號是射頻信號。
22.一種通信系統(tǒng)，包括經(jīng)通信信道傳輸包括線性分組碼的碼字的信號的通信設備，所述通信設備包含編碼器，所述編碼器包含基于輸入字、非單位下三角矩陣、及非單位上三角矩陣來計算碼的碼字的至少一部分的計算單元，所述下三角矩陣和上三角矩陣都從所述碼的奇偶校驗矩陣導出；及能接收所述信號的寬帶碼分多址通信設備。
23.如權(quán)利要求22所述的通信系統(tǒng)，其特征在于，所述碼是低密度奇偶校驗碼。
24.一種物品，所述物品包括在其上存有指令的存儲媒介，當由計算平臺執(zhí)行時所述指令造成基于輸入字，用從一碼的奇偶校驗矩陣導出的第一非單位三角矩陣計算第一中間矢量；及基于所述第一中間矢量和從所述奇偶校驗矩陣導出的第二非單位三角矩陣計算第二中間矢量，其中，所述第一矩陣和所述第二矩陣中有一個是下三角矩陣，而所述第一矩陣和所述第二矩陣中的另一個是上三角矩陣。
25.如權(quán)利要求24所述的物品，其特征在于，所述指令當被執(zhí)行時造成生成所述碼的碼字，所述碼字包括所述輸入字和所述第二中間矢量。
26.如權(quán)利要求24所述的物品，其特征在于，所述指令當被執(zhí)行時還造成通過將所述奇偶校驗矩陣的系統(tǒng)部分應用于所述輸入字來計算第三中間矢量，其中，計算所述第一中間矢量包含基于所述第三中間矢量和所述第一三角矩陣來計算所述第一中間矢量。
27.如權(quán)利要求24所述的物品，其特征在于，所述下三角矩陣是所述奇偶校驗矩陣的一子矩陣的一分量，而所述上三角矩陣是所述子矩陣的另一分量。
28.如權(quán)利要求27所述的物品，其特征在于，所述子矩陣實質(zhì)上是稀疏的。
29.如權(quán)利要求24所述的物品，其特征在于，計算所述第一中間矢量包括用前向替代計算所述第一中間矢量，而計算所述第二中間矢量包括用后向替代計算所述第二中間矢量。
30.如權(quán)利要求24所述的物品，其特征在于，所述碼是低密度奇偶校驗碼。
31.如權(quán)利要求30所述的物品，其特征在于，所述低密度奇偶校驗碼是類λ2≌0的低密度奇偶校驗碼。
全文摘要
簡要地，一種編碼線性分組碼的方法，包括接收輸入字和計算線性分組碼的碼字的至少一重要部分，所述計算是通過應用運算序列，所述運算序列包括使用從線性分組碼的奇偶校驗矩陣的子矩陣導出的下三角矩陣的至少一前向替換和使用從所述子矩陣導出的上三角矩陣的至少一后向替換。
文檔編號H03M13/11GK1732626SQ200380107763
公開日2006年2月8日 申請日期2003年12月29日 優(yōu)先權(quán)日2002年12月31日
發(fā)明者I·蘇特斯科弗 申請人:英特爾公司