專利名稱：：低密度同位檢查矩陣處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)與方法
技術領域：
：本發(fā)明有關于低密度同位檢查(lowdensityparitycheck,LDPC)碼，尤指被設計成有效率地儲存低密度同位檢查矩陣的方法與系統(tǒng)設計，具體來說是關于一種低密度同位檢查矩陣處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)與方法，其中所述的這些低密度同位檢查矩陣典型地被用于全球互通微波存取(WorldwideInteroperabilityforMicrowaveAccess,WiMAX)通訊系統(tǒng)、符合802.1In規(guī)范的通訊系統(tǒng)、及其它類型的通訊系統(tǒng)。
背景技術：
：低密度同位檢查(lowdensityparitycheck,LDPC)碼已成為現(xiàn)今的編碼理論當中最熱門的話題之一。低密度同位檢查碼約在二十世紀中葉首度出現(xiàn)，并且在最后幾年經歷到令人驚奇的重整，這是因為低密度同位檢查碼后來已經具備了在或然性上(probabilistic)相當快速的編碼與解碼算法。如何于面對大量噪聲時重現(xiàn)(recover)原本的碼字(codeword)曾經是最重要的議題；然而，新的分析與組合(combinatorial)工具使得解決相關設計問題變?yōu)榭赡堋Ｓ谑?，低密度同位檢査碼不但在理論觀點上相當具備吸引力，并且也適于實際應用。關于利用一生成矩陣(generatormatrix)來進行低密度同位檢査碼的編碼(或解碼)，相關技術需要儲存一個非常大的矩陣方能實施，其中低密度同位檢查碼在實施上的典型需求乃是一矩陣的若干大區(qū)塊必須實際有效而隨時可供使用以便達到較佳效能。因此，即使低密度同位檢查碼的某些同位檢査矩陣(paritycheckmatrix)內的元素排列方式可能在一些情況下顯得稀疏，對研發(fā)人員而言，如何在不妨礙執(zhí)行效能的條件下以最經濟的方式來儲存這些矩陣卻仍舊是一個擾人的問題。請參考圖1，圖1繪示相關技術中的低密度同位檢查碼的一同位檢查矩陣(paritycheckmatrix)H，其中同位檢查矩陣H的一元素的一下標a丄k可代表一位移量(shiftingnumber)i，故此元素可被稱為Pi;如熟習相關技術者所知，典型的位移量i為非負整數(shù)。同位檢査矩陣H的復數(shù)個元素中的每一元素典型地被定義為L乘以L大小的一循環(huán)排列矩陣(cyclicpermutationmatrix)，而L代表一子區(qū)塊大小(sub-blocksize)，其為同位檢査矩陣H的一子矩陣大小(sub-matrixsize)。如圖2、圖3、與圖4所示，相關技術中對應于子區(qū)塊大小L=8的循環(huán)排列矩陣Pi的數(shù)個例子在此可供參考以便于理解。一般而言，循環(huán)排列矩陣Pi通過循環(huán)地位移一個單位矩陣(identitymatrix)的各行往右i個位子所產生，其中若位移量i為零，則該循環(huán)排列矩陣Pi實質上(substantially)為該單位矩陣。針對較大的子矩陣大小L，例如L=81，若同位檢查矩陣H的高與寬分別為12與24(亦即m-12且c-24)，則對應的碼字區(qū)塊長度(codewordblocklength)n可達到1944位(亦即243字節(jié))且同位檢査矩陣H所需的總儲存容量可達到2916字節(jié)。需要注意的是，依據(jù)相關技術的典型實施方式，儲存對應于各種狀況(例如各種編碼率或各種傳輸參數(shù))的不同的同位檢查矩陣通常是需要的。因此，這些同位檢查矩陣的儲存需求已成為一項重要的議題。
發(fā)明內容本發(fā)明的目的之一在于提供通過利用一低密度同位檢查(lowdensityparitycheck,LDPC)矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)與方法。本發(fā)明的另一目的在于提供通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)與方法，以于不導致更大的復雜度且不妨礙低密度同位檢査編碼/解碼效能的情況下將儲存需求最小化。本發(fā)明的一實施例中提供一種通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包含有一儲存裝置；以及一處理電路，耦接至該儲存裝置。該儲存裝置用來儲存代表復數(shù)個位移量(shiftingnumber)的復數(shù)個索引(index)，其中該低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，且該低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣(cyclicpermutationmatrix)，該循環(huán)排列矩陣依據(jù)該復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣(identitymatrix)的各行向右位移所產生。另外，該處理電路用來擷取(retrieve)至少一索引以依據(jù)該索引來重現(xiàn)(recover)該低密度同位檢查矩陣的至少一元素，且用來依據(jù)該低密度同位檢查矩陣進行數(shù)據(jù)處理。本發(fā)明的一實施例中提供一種通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理方法，該數(shù)據(jù)處理方法包含有儲存代表復數(shù)個位移量的復數(shù)個索引，其中該低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，且該低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣，該循環(huán)排列矩陣依據(jù)該復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣的各行向右位移所產生；以及擷取至少一索引以依據(jù)該索引來重現(xiàn)該低密度同位檢查矩陣的至少一元素，且依據(jù)該低密度同位檢査矩陣進行數(shù)據(jù)處理。本發(fā)明的一實施例中提供一種通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)，該數(shù)據(jù)處理系統(tǒng)包含有一儲存裝置；以及一處理電路，耦接至該儲存裝置。該部分地規(guī)律的低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，該部分地規(guī)律的低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣，該循環(huán)排列矩陣依據(jù)該復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣的各行向右位移所產生，該部分地規(guī)律的低密度同位檢查矩陣包含至少一規(guī)律部分(regularportion)與至少一非規(guī)律部分(non-regularportion)，且該儲存裝置儲存對應于該非規(guī)律部分的復數(shù)個索引。另外，該處理電路用來擷取至少一索引以依據(jù)該索引來重現(xiàn)該部分地規(guī)律的低密度同位檢查矩陣的至少一元素，且用來依據(jù)該部分地規(guī)律的低密度同位檢查矩陣進行數(shù)據(jù)處理。圖1繪示相關技術中的低密度同位檢查(lowdensityparitycheck,LDPC)碼的一同位檢查矩陣(paritycheckmatrix)。圖2、圖3與圖4繪示相關技術中對應某一子區(qū)塊大小(sub-blocksize)的循環(huán)排列矩陣的數(shù)個例子。圖5為依據(jù)本發(fā)明一第一實施例所提供的一種通過利用一低密度同位檢查矩陣(LDPCmatrix)來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)的示意圖。圖6為依據(jù)本發(fā)明另一實施例所提供的一解碼器裝置，其中圖6所示的實施例繪示圖5所示的實施例的一特例。圖7為依據(jù)本發(fā)明另一實施例所提供的一編碼器裝置，其中圖7所示的實施例繪示圖5所示的實施例的另一特例。圖8繪示與一準循環(huán)低密度同位檢查(quasi-cyclicLDPC，QC-LDPC)矩陣互相對應的一下標矩陣(subscriptmatrix)的一例，其中該準循環(huán)低密度同位檢査矩陣被用于圖5所示的實施例中。圖9為本發(fā)明的一實施例中可供圖5所示的數(shù)據(jù)處理系統(tǒng)所利用的一低密度同位檢査矩陣元素產生器的實施范例的示意圖。圖10為本發(fā)明的另一實施例中可供圖5所示的數(shù)據(jù)處理系統(tǒng)所利用的一低密度同位檢查矩陣元素產生器的實施范例的示意圖。附圖標號10解碼器裝置20編碼器裝置100數(shù)據(jù)處理系統(tǒng)102解碼器電路104,204存儲器110儲存裝置120處理電路122-1,122-2LUT124-1,126-2映像單元124-2%L加法器126-1循環(huán)位移器202編碼器電路具體實施例方式在本專利說明書及權利要求范圍當中使用了某些詞匯來指稱特定的元件。所屬領域中具有通常知識者應可理解，硬件制造商可能會用不同的名詞來稱呼同一個元件。本說明書及權利要求范圍并不以名稱的差異來作為區(qū)分元件的方式，而是以元件在功能上的差異來作為區(qū)分的準則。在通篇說明書及權利要求當中所提及的"包含"為一開放式的用語，故應解釋成"包含但不限定于"。以外，"耦接"一詞在此包含任何直接及間接的電氣連接手段。因此，若文中描述一第一裝置耦接于一第二裝置，則代表該第一裝置可直接電氣連接于該第二裝置，或透過其它裝置或連接手段間接地電氣連接至該第二裝置。為了簡明且便于理解起見，某些記號例如上述的H、Phaj,k、m、c、與L均一并使用于此。請參考圖5，圖5為依據(jù)本發(fā)明一第一實施例所提供的一種通過利用一低密度同位檢査(lowdensityparitycheck,LDPC)矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)100的示意圖，其中該低密度同位檢查矩陣例如上述的同位檢査矩陣H。數(shù)據(jù)處理系統(tǒng)100包含一儲存裝置110與一處理電路120。本實施例的儲存裝置110為一存儲器，且可儲存代表復數(shù)個位移量(shiftingnumber)的復數(shù)個索引(index)，其中該復數(shù)個位移量例如上述的位移量i。尤其是于本實施例中，該復數(shù)個索引實質上(substantially)對應于該復數(shù)個位移量。依據(jù)該第一實施例，該低密度同位檢査矩陣(例如圖l所示的同位檢査矩陣H)包含排列成一陣列的復數(shù)個元素，其中該低密度同位檢査矩陣的至少一元素代表一循環(huán)排列矩陣(cyclicpermutationmatrix)，該循環(huán)排列矩陣依據(jù)該復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣(identitymatrix)的各行向右位移所產生。尤其是于本實施例中，該循環(huán)排列矩陣(在L=8情況下例如圖2、圖3、與圖4所示的矩陣中的一矩陣)通過循環(huán)地將該單位矩陣的各行向右位移特定數(shù)量的位子所產生，其中該特定數(shù)量為上述的復數(shù)個位移量中的一位移量。請注意，依據(jù)本實施例中的數(shù)學定義，若一位移量為零而使得一相對應的循環(huán)排列矩陣通過循環(huán)地將該單位矩陣的各行向右位移"零"個位子所產生，則該相對應的循環(huán)排列矩陣實質上為該單位矩陣。本實施例的處理電路120可擷取(retrieve)至少一索引以依據(jù)該索引來重現(xiàn)(recover)該低密度同位檢査矩陣的至少一元素，且可依據(jù)該低密度同位檢査矩陣進行數(shù)據(jù)處理。請參考圖6，圖6繪示圖5所示的實施例的一特例；于此特例中，圖5所示的數(shù)據(jù)處理系統(tǒng)100可為一解碼系統(tǒng)，例如圖6所示的解碼器裝置10，其中圖5所示的處理電路120可為圖6所示的解碼器電路102，而圖6所示的存儲器104對應于圖5所示的儲存裝置110。另外，解碼器電路102可存取(access)存儲器104且至少依據(jù)該低密度同位檢査矩陣的該元素來解碼低密度同位檢查編碼數(shù)據(jù)(LDPC-encodeddata)，以便至少通過應用該低密度同位檢查矩陣來進行解碼。請參考圖7，圖7繪示圖5所示的實施例的另一特例；相反地，于此特例中，圖5所示的數(shù)據(jù)處理系統(tǒng)IOO可為一編碼系統(tǒng)，例如圖7所示的編碼器裝置20，其中圖5所示的處理電路120可為圖7所示的編碼器電路202，而圖7所示的存儲器204對應于圖5所示的儲存裝置110。此外，編碼器電路202可存取存儲器204且至少依據(jù)該低密度同位檢查矩陣的該元素來對數(shù)據(jù)進行編碼，以便至少通過使用該低密度同位檢查矩陣來進行編碼。在以下段落中，首先采用一編碼方案(encodingscheme)例如圖7所示的實施例中所提供的編碼方案來作為范例，以便說明數(shù)據(jù)處理系統(tǒng)100及其方法的運作的細節(jié)。依據(jù)該第一實施例，同位檢査矩陣H為一準循環(huán)低密度同位檢查(quasi-cyclicLDPC，QC-LDPC)矩陣，于m=12以及c=24情況下例如對應于圖8所示下標矩陣(subscriptmatrix)A=[aj,k](j=1、2、...、m;k=l、2.....c)的準循環(huán)低密度同位檢查矩陣，其中下標矩陣A當中帶有如圖8所示的標記「-」的一些元素代表零子矩陣(zerosub-matrix),即其內的元素均為零的子矩陣。在此，同位檢査矩陣H可被分為兩部分一第一部份與一第二部分，亦即[HJHp]，而Hp符合某些規(guī)則，其中第二部分Hp可被視為一規(guī)律部分(regularportion),且第一部份可被視為一非規(guī)律部分(non-regularportion)。由于上述的規(guī)則或關于所述的這些規(guī)則的相對應參數(shù)可被儲存于儲存裝置110中，故數(shù)據(jù)處理系統(tǒng)100可利用所述的這些規(guī)則或其相對應參數(shù)來重現(xiàn)第二部分Hp。因此，對應于第二部分Hp的儲存需求可被最小化。另外，下標矩陣A可對應地被分為兩部分，亦即[A!IAp]，例如圖8所示的兩部分A與Ap。在此，本實施例不需要儲存同位檢査矩陣H的任何子矩陣Pi(例如不需要如同相關技術的典型建議來儲存子矩陣P57、P50、Pn…等)；儲存裝置llO乃是儲存下標矩陣A的復數(shù)個元素aj，k(例如57、50、11…等數(shù)值)來作為該復數(shù)個索引，這表示本實施例的儲存裝置110儲存上述的所述的這些位移量(例如位移量i)來作為所述的這些索引。于是，在不導致更大的復雜度且不妨礙低密度同位檢查編碼效能的情況下將儲存需求最小化的目標可被達成，這是因為處理電路120可擷取至少一索引以依據(jù)該索引來重現(xiàn)該低密度同位檢查矩陣的至少一元素(例如該準循環(huán)低密度同位檢査矩陣的子矩陣P57、P5Q、Pu…等)。針對較大的子矩陣大小L，例如L=81，其相對應的儲存需求就因此被大幅度地縮小了。依據(jù)本實施例，該復數(shù)個索引分別對應于非規(guī)律部分^的復數(shù)個非零子矩陣(non-zerosub-matrix)，且儲存裝置110另儲存復數(shù)個距離參數(shù)，而該復數(shù)個距離參數(shù)分別對應于非規(guī)律部分氏的相鄰非零子矩陣之間的距離。若所述的這些距離參數(shù)對應于列(row)方向，這表示所述的這些距離或所述的這些距離參數(shù)沿著所述的這些列方向所度量，則儲存裝置110可儲存分別對應于一些距離的距離參數(shù)(例如4、2、2…等)，并將這些距離參數(shù)儲存為一"數(shù)值-動向"格式(value-runform)，例如(57，4)、(50,2)、(11，2)…等，其中(57,4)中的"4"代表該準循環(huán)低密度同位檢査矩陣的第一列中相對應的子矩陣Pw與P5o之間的距離(亦即下標矩陣A的第一列中數(shù)值57與50之間的距離)等于4，且(50，2)中的"2"代表該準循環(huán)低密度同位檢査矩陣的第一列中相對應的子矩陣P5Q與Pn之間的距離(亦即下標矩陣A的第一列中數(shù)值50與11之間的距離)等于2，依此類推。依據(jù)本實施例的一變化例，所述的這些距離參數(shù)可對應于行(column)方向，這表示所述的這些距離或所述的這些距離參數(shù)沿著所述的這些行方向所度量。依據(jù)本實施例的另一變化例，儲存裝置iio可儲存分別對應于一些距離的距離參數(shù)(例如0、4、2…等)，并將這些距離參數(shù)儲存為一"動向-數(shù)值"格式(run-valueform)，例如(0,57)、(4，50)、(2，11)…等，其中(O，57)中的"0"代表該準循環(huán)低密度同位檢查矩陣的第一列中第一個子矩陣P57(或下標矩陣A的第一列中第一個數(shù)值57)位于初始位置(該初始位置于本實施例中亦即左上角)，(4,50)中的"4"代表該準循環(huán)低密度同位檢查矩陣的第一列中相對應的子矩陣P57與Pso之間的距離(亦即下標矩陣A的第一列中數(shù)值57與50之間的距離)等于4，且(2，ll)中的"2"代表該準循環(huán)低密度同位檢查矩陣的第一列中相對應的子矩陣Pso與Pn之間的距離(亦即下標矩陣A的第一列中數(shù)值50與ll之間的距離)等于2，依此類推。依據(jù)本實施例的另一變化例，儲存裝置110可儲存復數(shù)個距離參數(shù)，而該復數(shù)個距離參數(shù)分別對應于非規(guī)律部分H的相鄰非零子矩陣之間的零子矩陣的數(shù)量。若所述的這些距離參數(shù)對應于列方向，儲存裝置UO可儲存分別對應于一些距離的距離參數(shù)(例如3、1、1…等)，并將這些距離參數(shù)儲存為一"數(shù)值-動向"格式，例如(57,3)、(50，1)、(11,1)…等，其中(57,3)中的"3"代表相鄰非零子矩陣P57與P5o之間的零子矩陣的數(shù)量等于3，且(50，l)中的"1"代表相鄰非零子矩陣P50與Pu之間的零子矩陣的數(shù)量等于1，依此類推。依據(jù)本發(fā)明的一第二實施例，其為該第一實施例的一變化例，該復數(shù)個索引分別對應于非規(guī)律部分氏的復數(shù)個非零子矩陣，如前面所述；然而，儲存裝置iio另儲存復數(shù)個位置參數(shù)，其中該復數(shù)個位置參數(shù)分別對應于非規(guī)律部分a的非零子矩陣的位置。若所述的這些位置參數(shù)對應于非規(guī)律部分H,的所述的這些非零子矩陣的列位置與行位置，則儲存裝置IIO可儲存分別對應于非規(guī)律部分H當中非零子矩陣P57、Pso、Pn…等的位置的位置參數(shù)(例如(1,1)、(1,5)、(1，7)…等)，并將這些位置參數(shù)儲存為一"數(shù)值-位置"格式(value-locateform)，例如(57,1,1)、(50，1，5)、(11，1,7)…等，其中(57，1，l)中所載的(l，l)代表該準循環(huán)低密度同位檢查矩陣的第一列中第一個子矩陣P57的位置(或下標矩陣A的第一列中第一個數(shù)值57的位置)位于(l，1)(于本實施例中亦即左上角)，且(50,1，5)中所載的(1,5)代表該準循環(huán)低密度同位檢查矩陣的第一列中的子矩陣P50的位置(或下標矩陣A的第一列中的數(shù)值50的位置)位于(1，5)，依此類推。依據(jù)本實施例的一變化例，儲存裝置110可儲存分別對應于非規(guī)律部分改當中非零子矩陣Ps7、P5Q、Pn…等的位置的位置參數(shù)(例如(1,1)、(1,5)、(1,7)…等)，并將這些位置參數(shù)儲存為一"位置-數(shù)值"格式(locate-valueform)，例如(1,1,57)、(1，5，50)、(1,7,11)…等，其意義可依據(jù)以上所揭露的內容而得知，故不在此贅述。依據(jù)本實施例的另一變化例，所述的這些位置參數(shù)可僅對應于非規(guī)律部分氏的所述的這些非零子矩陣的列位置。例如位于非規(guī)律部分^中的第一列、第二列、第三列…等的開頭的非零子矩陣分別為P57、P3、P3?！?，則儲存裝置110可儲存分別對應于非規(guī)律部分H當中非零子矩陣P57、P3、P3o…等的列位置的位置參數(shù)(例如1、13、25…等)，并將這些位置參數(shù)儲存為一"數(shù)值-位置"格式，例如(57,1)、(3,13)、(30,25)…等，其中(57，l)中的列位置"1"代表該第一列中的第一個"行位置"，(3,13)中的列位置"13"代表該第二列中的第一個"行位置"(這是因為"13mod12"運算所得的模數(shù)等于l)，(30,25)中的列位置"25"代表該第三列中的第一個"行位置"(這是因為"25mod12"運算所得的模數(shù)等于l)，依此類推。依據(jù)本實施例的另一變化例，所述的這些位置參數(shù)可僅對應于非規(guī)律部分的所述的這些非零子矩陣的行位置。針對本變化例的相似說明不在此重復贅述。圖9為本發(fā)明的一實施例中可供圖5所示的數(shù)據(jù)處理系統(tǒng)100所利用的一低密度同位檢查矩陣元素產生器的實施范例的示意圖，其中圖9所示的低密度同位檢查矩陣元素產生器包含一對照表(lookuptable,LUT)122-1、一映像單元(mappingunit)124-1、與一循環(huán)位移器(cyclicshifter)126-1。如圖9所示，本實施例的對照表122-1依據(jù)儲存裝置110中所儲存的一索引將aj,k輸出至映像單元124-1，然后映像單元124-1將aj，k映射(map)成一中間矩陣元素(intermediatematrixelement)gj,k，其指出(indicate)如上所述一準循環(huán)低密度同位檢查矩陣Paj,k當中的第一列中。另外，本實施例的循環(huán)位移器126-1接收處理電路120當中所產生的一個列索引(rowindex)r,且另對中間矩陣元素gj,k進行一循環(huán)位移運算(cyclicshiftingoperation)，以產生該低密度同位檢查矩陣當中正被處理中的元素的第r列的值，如圖9所示。圖10為本發(fā)明的另一實施例中可供圖5所示的數(shù)據(jù)處理系統(tǒng)100所利用的一低密度同位檢査矩陣元素產生器的實施范例的示意圖，其中圖10所示的低密度同位檢查矩陣元素產生器包含一對照表122-2、一。/。L加法器(moduloLadder)124-2、與一映像單元126-2，其中。/。L加法器正如其名，代表以L進行模運算(modulooperation,modoperation)的加法器。如圖10所示，本實施例的對照表122-2依據(jù)儲存裝置110中所儲存的一索引將aj,k輸出至。/。L加法器124-2，然后。/。L加法器124-2對列索引r進行一模運算(亦即rmoduloL)且相應地取得中間矩陣元素mj,k,r。另外，映像單元126-2將中間矩陣元素mj,k，r映像成該低密度同位檢查矩陣當中正被處理中的元素的第r列的值，如圖IO所示。相較于現(xiàn)有技術，本發(fā)明的數(shù)據(jù)處理系統(tǒng)與方法可于不導致更大的復雜度且不妨礙低密度同位檢查編碼/解碼效能的情況下將儲存需求最小化。以上所述僅為本發(fā)明的較佳實施例，凡依本發(fā)明權利要求范圍所做的均等變化與修飾，皆應屬本發(fā)明的涵蓋范圍。權利要求1.一種通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的數(shù)據(jù)處理系統(tǒng)包含有一儲存裝置，用來儲存代表復數(shù)個位移量的復數(shù)個索引，其中所述的低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，且所述的低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣，所述的循環(huán)排列矩陣依據(jù)所述的復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣的各行向右位移所產生；以及一處理電路，耦接至所述的儲存裝置，用來擷取至少一索引以依據(jù)所述的索引來重現(xiàn)所述的低密度同位檢查矩陣的至少一元素，且用來依據(jù)所述的低密度同位檢查矩陣進行數(shù)據(jù)處理。2.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的數(shù)據(jù)處理系統(tǒng)為一編碼系統(tǒng)，且所述的處理電路為可依據(jù)所述的低密度同位檢査矩陣進行編碼的一編碼器電路。3.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的數(shù)據(jù)處理系統(tǒng)為一解碼系統(tǒng)，且所述的處理電路為可依據(jù)所述的低密度同位檢查矩陣進行解碼的一解碼器電路。4.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的低密度同位檢査矩陣為一準循環(huán)低密度同位檢查矩陣。5.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的復數(shù)個索引實質上分別為所述的復數(shù)個位移量。6.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的低密度同位檢查矩陣可被分為一規(guī)律部分與一非規(guī)律部分，且所述的復數(shù)個索引分別對應于所述的非規(guī)律部分的復數(shù)個非零子矩陣；以及所述的儲存裝置另儲存復數(shù)個距離參數(shù)，而所述的復數(shù)個距離參數(shù)分別對應于所述的非規(guī)律部分的相鄰非零子矩陣之間的距離，或是分別對應于所述的非規(guī)律部分的相鄰非零子矩陣之間的零子矩陣的數(shù)量。7.如權利要求6所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的這些距離參數(shù)對應于列方向或行方向。8.如權利要求1所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的低密度同位檢查矩陣可被分為一規(guī)律部分與一非規(guī)律部分，且所述的復數(shù)個索引分別對應于所述的非規(guī)律部分的復數(shù)個非零子矩陣；以及所述的儲存裝置另儲存復數(shù)個位置參數(shù)，其中所述的復數(shù)個位置參數(shù)分別對應于所述的非規(guī)律部分的非零子矩陣的位置。9.如權利要求8所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的這些位置參數(shù)對應于所述的非規(guī)律部分的所述的這些非零子矩陣的列位置與行位置。10.如權利要求8所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的這些位置參數(shù)僅對應于所述的非規(guī)律部分的所述的這些非零子矩陣的列位置，或是僅對應于所述的非規(guī)律部分的所述的這些非零子矩陣的行位置。11.如權利要求l所述的數(shù)據(jù)處理系統(tǒng)，其特征在于，所述的數(shù)據(jù)處理系統(tǒng)符合Wi-Fi聯(lián)盟的規(guī)范或符合全球互通微波存取規(guī)格。12.—種通過利用一低密度同位檢査矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理方法，所述的數(shù)據(jù)處理方法包含有儲存代表復數(shù)個位移量的復數(shù)個索引，其中所述的低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，且所述的低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣，所述的循環(huán)排列矩陣依據(jù)所述的復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣的各行向右位移所產生；以及擷取至少一索引以依據(jù)所述的索引來重現(xiàn)所述的低密度同位檢查矩陣的至少一元素，且依據(jù)所述的低密度同位檢查矩陣進行數(shù)據(jù)處理。13.如權利要求12所述的數(shù)據(jù)處理方法，其中依據(jù)所述的低密度同位檢查矩陣進行數(shù)據(jù)處理的步驟另包含有依據(jù)所述的低密度同位檢査矩陣對數(shù)據(jù)進行編碼。14.如權利要求12所述的數(shù)據(jù)處理方法，其中依據(jù)所述的低密度同位檢查矩陣進行數(shù)據(jù)處理的步驟另包含有依據(jù)所述的低密度同位檢査矩陣對數(shù)據(jù)進行解碼。15.如權利要求12所述的數(shù)據(jù)處理方法，其中所述的低密度同位檢査矩陣為一準循環(huán)低密度同位檢査矩陣。16.如權利要求12所述的數(shù)據(jù)處理方法，其中所述的復數(shù)個索引實質上分別為所述的復數(shù)個位移量。17.如權利要求12所述的數(shù)據(jù)處理方法，其中所述的低密度同位檢查矩陣可被分為一規(guī)律部分與一非規(guī)律部分，且所述的復數(shù)個索引分別對應于所述的非規(guī)律部分的復數(shù)個非零子矩陣；以及所述的方法另包含有-儲存復數(shù)個距離參數(shù)，其中所述的復數(shù)個距離參數(shù)分別對應于所述的非規(guī)律部分的相鄰非零子矩陣之間的距離；或儲存復數(shù)個距離參數(shù)，其中所述的復數(shù)個距離參數(shù)分別對應于所述的非規(guī)律部分的相鄰非零子矩陣之間的零子矩陣的數(shù)量。18.如權利要求17所述的數(shù)據(jù)處理方法，其中所述的這些距離參數(shù)對應于列方向或行方向。19.如權利要求12所述的數(shù)據(jù)處理方法，其中所述的低密度同位檢査矩陣可被分為一規(guī)律部分與一非規(guī)律部分，且所述的復數(shù)個索引分別對應于所述的非規(guī)律部分的復數(shù)個非零子矩陣；以及所述的方法另包含有儲存復數(shù)個位置參數(shù)，其中所述的復數(shù)個位置參數(shù)系分別對應于所述的非規(guī)律部分的非零子矩陣的位置。20.如權利要求19所述的數(shù)據(jù)處理方法，其中所述的這些位置參數(shù)對應于所述的非規(guī)律部分的所述的這些非零子矩陣的列位置與行位置。21.如權利要求19所述的數(shù)據(jù)處理方法，其中所述的這些位置參數(shù)僅對應于所述的非規(guī)律部分的所述的這些非零子矩陣的列位置，或是僅對應于所述的非規(guī)律部分的所述的這些非零子矩陣的行位置。22.如權利要求12所述的數(shù)據(jù)處理方法，其中所述的數(shù)據(jù)處理符合Wi-Fi聯(lián)盟的規(guī)范或符合全球互通微波存取規(guī)格。全文摘要本發(fā)明是關于一種通過利用一低密度同位檢查矩陣來處理數(shù)字數(shù)據(jù)的數(shù)據(jù)處理系統(tǒng)，所述的系統(tǒng)包含有一儲存裝置；以及一處理電路，耦接至該儲存裝置。該儲存裝置用來儲存代表復數(shù)個位移量的復數(shù)個索引，其中該低密度同位檢查矩陣包含排列成一陣列的復數(shù)個元素，且該低密度同位檢查矩陣的至少一元素代表一循環(huán)排列矩陣，該循環(huán)排列矩陣依據(jù)該復數(shù)個位移量中的一位移量循環(huán)地將一個單位矩陣的各行向右位移所產生。另外，該處理電路用來擷取至少一索引以依據(jù)該索引來重現(xiàn)該低密度同位檢查矩陣的至少一元素，且用來依據(jù)該低密度同位檢查矩陣進行數(shù)據(jù)處理。文檔編號H03M13/11GK101192835SQ200710196199公開日2008年6月4日申請日期2007年11月29日優(yōu)先權日2006年11月29日發(fā)明者黃維宏申請人:聯(lián)發(fā)科技股份有限公司