一種ldpc碼的編碼方法及編碼器的製作方法

2023-05-11 21:09:26

專利名稱：：一種ldpc碼的編碼方法及編碼器的製作方法
技術領域：
：本發明涉及數字通信領域，具體而言，本發明涉及一種LDPC碼的編碼方法及編碼ο
背景技術：
：LDPC(LowDensityParityCheck，低密度奇偶校驗)碼是Gallager於1邪2年提出的一種具有稀疏校驗矩陣的分組糾錯碼。1996年，Mackay等人重新研究了LDPC碼，發現LDPC碼具有非常好的性能逼近香農限，編碼簡單，解碼簡單且可並行計算。2005年，IEEEstd802.16e標準提供了一種結構化的LDPC碼(StructuredLDPC)。該LDPC碼的編碼結構基於一個的模矩陣Hbm，並使用循環移位的單位矩陣和全零矩陣作為子矩陣進行擴展，產生編碼所需的校驗矩陣H。該LDPC碼對應的校驗矩陣結構如公式(1-1)所示。PP......PP_1I,ι11,21l,nb-l1l,nb1^2,2......P2,n「lnb_H=........................(1.1)ρρ......ρρmb—I，1mb-l,2mb-l,nb-lmb-l,nbρρ......PP_mb,lmb，2m「l,n「lmb,nb一在公式(1-1)中，校驗矩陣H中的子矩陣Pi,j是由循環移位的單位矩陣和全零矩陣作為子矩陣進行擴展而產生，相應的單位矩陣與全零矩陣的大小，Zf行、Zf列，可以隨擴展因子Zf靈活地改變，該校驗矩陣H對應的模矩陣Hbm的每個元素是自然數或者是-1。其中，自然數包括0和正整數，是單位矩陣的循環移位值，表示單位矩陣按列向右循環移位的個數，單位矩陣按列向右循環移位後作為對應的校驗矩陣H中的子矩陣Ρ"。其中的-1表示對應的校驗矩陣H中的子矩陣Pm由全零矩陣進行擴展而得到。模矩陣Hbm的行數、列數分別為mb和nb，如公式(1-2)所示，hU…hUnbHbm=h…h_mb,lmb,nbJ(1-2)其中，每個元素h^G=1，…，mb;j=l，…，nb)取值是自然數或者-1。這裡，將取值為正整數的元素稱為正整數元素，將取值為0的元素稱為零元素，將取值為-ι的元素稱為「-1」元素。公式(1-2)還可以表示成nb個列向量，Hbm=[h」."，hnb],(1-3)其中，每個列向量hi(i=1，…，nb)包含mb個元素。formulaseeoriginaldocumentpage10其中，xT表示對矢量χ進行轉置處理。上述的模矩陣Hbm還可以劃分為2個部分，如圖1所示，其中，模矩陣Hbm按公式(1-5)表示成_4]Hbm=[HsbmHbPm](1_5)其中，對應於校驗矩陣H的系統比特部分，它包括矩陣Hbm的左邊的mb行、kb列的元素，對應於Hbm的左邊kb個列向量比(i=1，…，kb)，如公式(1-6)所示，H^m=[hp---,hkb](1_6)其中，HlJn^應於校驗矩陣H的校驗比特部分，它包括矩陣Hbm的右邊的mb行、mb列的元素，對應於Hbm的右邊mb個列向量比(i=kb+l，…，nb)，如公式(1-7)所示，Hbpm=[hkbM,·--,h^](1_7)其中，kb+mb=nb。上述的矩陣Η:也可以劃分為2個部分，如公式(1-8)所示，formulaseeoriginaldocumentpage10(1-8)其中，hkb+丨是模矩陣Hbm的第kb+l個列向量。I^m包括模矩陣Hbm的右邊的mb行、Hib-I列的元素，對應於Hbm的右邊Hib-I個列向量hi(i=kb+2，…，nb)，如公式(1-9)所示，HL=[hkb+2,---,hnt](1_9)一般地，矩陣採用一種雙對角的結構，如公式(1-10)所示，formulaseeoriginaldocumentpage10其中，當i=l，』"，mb且i=j或者i=j+l時，取值為0，其它為-1。如表1所示，為IEEEstd802.16e標準給出的一種LDPC編碼的模矩陣Hbm，其中kb=12，mb=12，nb=24。表ILDPC編碼的模矩陣『—19473-I-1-1-1-155S3-1-17O-I-1-1-1-1-1-1-1Λ-127-1-1-122799-1-1-112-1OO-1-1-1-14-1-I-1-1-1-1-1242281-1334-1-1O-1-1OO-1-1-1-1-1-IΛΛ61-14-I-1-1-1-16525-1-1-1-1-1OO-1-1-1-1-14-1-1-139-1-1-184-1-14172-1-1-1-1ΛOO-1-1-1-1-1-1「nnofll「1"I-1-14640-182-1-1-1790-1-1-L:100-1-1-1-1-1L0028」J495534414is-1-1-1-1-1-1-100-.1-1-1-1-1Il73-1-1-1-1-147-1-1-1-1-1-1-1-!-1OOA-I—i12-1-1-18324-143-1-1-151-1-1-1-1-1-1-1-100-1-1-1-1-1-1-194-159-I-17072-1-1-1-1-1-1-1-1-1OO-1-1-1765-1-1-1-13949-1-1-1-1-1-1-1-1-1-1-1-IOO43-1-1-1-166-141-1-1-1267-1-1-I-1-1-1-1-1-1-O為了能靈活地支持其它較短的編碼長度，需要使用較小的擴展因子zf，同時還有需要按照如下公式(1-11)調整上述的模矩陣Hbm的元素的取值，生成調整後的模矩陣Hbmf為p(i,j),p(i,j)0丄rO_其中，p(i，j)代表上述的模矩陣Hbm的第i行、第j列的元素值或者循環移位值，P(f，i，j)是對應於上述擴展因子Zf的調整後的模矩陣Hbmf的第i行、第j列的元素或者循環移位值。Ztl是最大的擴展因子。IEEEstd802.16e標準提供的Ztl=96。然而，上述的LDPC碼存在的問題是，當模矩陣Hbm的ρ(i，j)>0元素相對較多時，這就意味著公式(1-11)中較複雜的數學表達式y的計算過程也相應增加。為了_zO_進一步降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度，有必要對模矩陣Hbm作進一步改進，使得公式(1-11)的運算量進一步減低，提高LDPC碼的編碼和解碼速度。此外，上述的模矩陣Hbm的所有元素取值只能是_1、0和正整數，其中，正整數表示單位矩陣按列向右循環移位的數值，模矩陣的所有元素不能是負整數。因此，有必要提出一種可以雙向循環移位模矩陣Hbm，增加了編碼處理的靈活性。
發明內容本發明的目的旨在至少解決上述技術缺陷之一，特別是解決降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度、提高編碼和解碼的處理速度、增加了編碼處理的靈活性的問題。為達到上述目的，本發明一方面提出了一種LDPC碼的編碼方法，包括以下步驟使用擴展因子ζf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf，所述矩陣Hbm為mb行、nb列的矩陣，所述矩陣Hbm中的元素ρ(i，j)的取值為_1、0或者整數n，所述矩陣Hbm的零元素的個數不小於mb+nb-l，所述矩陣Hbmf中的元素'p(i,j),當MW)=O或=時屍(/,U)=P(Uj)Zf，當餌「力為堃數時』其中PiUVj表示對P(^)S向、LzO」LzO」Z0零取整，mb、nb、j、i、zf、Z0均為正整數，且1彡i彡mb，1彡j彡nb，Zf彡Ztl；使用所述矩陣Hbmf擴展生成校驗矩陣H，擴展方式為校驗矩陣H中的子矩陣Py根據ρ(f，i，j)的取值進行擴展，每個子矩陣Pq的大小為zfXzf，p(f，i，j)的取值為-1時對應的子矩陣？唚為全零矩陣，P(f，i，j)的取值為0時對應的子矩陣Py為單位矩陣，p(f，i，j)的取值為正整數f時，對應的子矩陣Pq為單位矩陣按列向右循環移位1，p(f，_zO」LzO_i，j)的取值為負整數f時，對應的子矩陣P".為單位矩陣按列向左循環移位_2O」』-f；使用所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息V。Lzo_根據本發明的實施例，所述矩陣Hbm包括nb個列向量Hbm=…丨，…，\]，其中每個列向量比(i=1，…，nb)包含mb個元素，每個列向量比(i=1，…，nb)包含的零元素的個數不小於Io根據本發明的實施例，所述矩陣Hbm包括矩陣H^和矩陣《，Hbm=[H8bm'H〖m]其中Hs對應於校驗矩陣H的系統比特部分，包括矩陣Hbm的左邊的mbL5bm行、kb列的元素，HbPm對應於校驗矩陣H的校驗比特部分，包括矩陣Hbm的右邊的mb行、mb列的元素，所述矩陣Hbm的零元素的個數不小於2mb+kb-l或2nb-kb-l。根據本發明的實施例，所述列向量Iii(i=1，…，kb+l)包含的零元素的個數不小於1，列向量hji=kb+2,…，nb)包含的零元素的個數為2。根據本發明的實施例，使用所述校驗矩陣H對輸入信息U進行編碼包括以下步驟對輸入信息U進行以下運算，『(K(mbΛAd.ΣZpu"ω，當—ιHi)=)Jkb(mbΛ(mbΛΣZpl,.,唚)+hi),當、.MVι=·/Vt=iy其中，u(j)(j=1，...，kb)代表編碼器輸入信息U的第j組比特，ν(i)(i=1，...，mb)代表編碼器輸出的編碼信息V的第i組比特，每組比特個數為ZpPjJl^l表示子矩陣Px,kb+丨的逆矩陣，1彡χ彡mb。根據本發明的實施例，所述矩陣Hsbm=JjvM,hkb]的列向量hi(i=1，…，kb)的位於最前的mb-l個元素0\,，···,Iimb+,)包含的零元素的個數不小於L根據本發明的實施例，所述矩陣Η^=!^,···,]^]的零元素的位置是位於Hsbm的第1行至第mb-l行之間，包括第1行和第Hib-I行。根據本發明的實施例，所述矩陣H^1=Lh1,···,&]的列向量hi(i=1，…，kb)的位於最後的mb-l個元素(h2，,,···,hmbl)包含的零元素的個數不小於L根據本發明的實施例，所述矩陣Hsbm=[hy,hkb]的零元素的位置是位於Hsbm的第1行至第mb-l行之間，包括第2行和第mb行。根據本發明的實施例，所述矩陣Η^=!^,···,!^]的列向量hi(i=1，…，kb)的位於中間的rnb-2個元素(h2，,,···^mb.,,)包含的零元素的個數不小於1。根據本發明的實施例，所述矩陣HL=^h1,…山、]的零元素的位置是位於Hgm的第2行至第mb-l行之間，包括第2行和第mb-l行。本發明另一個方面提出了一種LDPC碼編碼器，包括矩陣調整模塊，矩陣變化模塊，矩陣存儲模塊以及編碼模塊所述矩陣調整模塊，用於根據擴展因子Zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf，所述矩陣Hbm為mb行、nb列的矩陣，所述矩陣Hbm中的元素P(i，j)的取值為-1、0或者整數n，所述矩陣Hbm的零元素的個數不小於mb+nb-l，所述矩陣'p{ij\當/=0或MJ)=-塒Hbm^的元素樹/』/，力二p(i,j)zf，當樹^)為整數時，其中P[i為表示formulaseeoriginaldocumentpage13對-^向零取整，mb、nb、j、i、Zf、Z(1均為正整數，且1彡i彡mb，l彡j彡nb,zf^Z0；所zo述矩陣變換模塊，用於根據所述矩陣Hbmf擴展生成校驗矩陣H並存儲於所述矩陣存儲模塊，擴展方式為校驗矩陣H中的子矩陣Pm根據ρ(f,i,j)的取值進行擴展，每個子矩陣Pi,j的大小為zfXzf，p(f，i，j)的取值為-1時對應的子矩陣Piij為全零矩陣，p(f，i，j)的取值為0時對應的子矩陣Pu為單位矩陣，P(f，i，j)的取值為正整數丄~時，對應的子矩LzO—陣Pu為單位矩陣按列向右循環移位屍、7，P(f，i，j)的取值為負整數fformulaseeoriginaldocumentpage13時，對應的子矩陣Pm為單位矩陣按列向左循環移位-L--；所述編碼模塊，用於根據所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息V；所述矩陣存儲模塊，用於存儲編碼所需的矩陣Hbm、Hbmf和H。根據本發明的實施例，所述矩陣Hbm包括nb個列向量^^如=[hi'···，hnb]，其中每個列向量比(i=1，…，nb)包含mb個元素，每個列向量比(i=1，…，nb)包含的零元素的個數不小於Io根據本發明的實施例，所述矩陣Hbm包括矩陣Hsbm和矩陣Η:，Hbm=[Hsbm-Hbpm]其中Hs對應於校驗矩陣H的系統比特部分，包括矩陣Hbm的左邊的mbuJ,bm行、kb列的元素，11^對應於校驗矩陣H的校驗比特部分，包括矩陣Hbm的右邊的mb行、mb列的元素，所述矩陣Hbm的零元素的個數不小於2mb+kb-l或2nb-kb-l。根據本發明的實施例，所述列向量Iii(i=1，…，kb+l)包含的零元素的個數不小於1，列向量hi(i=kb+2,…，nb)包含的零元素的個數為2。根據本發明提出的技術方案，通過增加模矩陣Hbm零元素的數量，能夠降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度。本發明提出的模矩陣Hbm的元素取值可以為_1、0和正整數，還可以為小於-1的負正數，使得單位矩陣還可以雙向循環移位，既支持向右循環移位，還支持向左循環移位，增加了編碼處理的靈活性。此外，模矩陣Hbm的元素取值的絕對值還能夠變得更小，這樣模矩陣Hbm的元素參數值的量化比特可以降低，從而節省存儲費用和硬體開銷，降低實現複雜度。本發明附加的方面和優點將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發明的實踐了解到。本發明上述的和/或附加的方面和優點從下面結合附圖對實施例的描述中將變得明顯和容易理解，其中圖1為模矩陣Hbm的結構示意圖；圖2為LDPC碼編碼的流程圖；圖3為LDPC碼編碼器的結構意圖。具體實施例方式下面詳細描述本發明的實施例，所述實施例的示例在附圖中示出，其中自始至終相同或類似的標號表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實施例是示例性的，僅用於解釋本發明，而不能解釋為對本發明的限制。本發明提出了一種LDPC碼的編碼方法，包括以下步驟使用擴展因子Zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf，所述矩陣Hbm為mb行、nb列的矩陣，所述矩陣Hbm中的元素P(i，j)的取值為-1、0或者整數n，所述矩陣Hbm的零元素的個數不小於mb+nb-l，所述P(i,j),當/7仏力=0或屍(,_，力=-塒矩陣Hbmf中的元素/,y)=p(ij)zf,其中p{i,f)Zj表--，當屍O,j)為整數時formulaseeoriginaldocumentpage14示對-^向零取整，mb、nb、j、i、zf、zQ均為正整數，且1≤i≤mb，l≤j≤nb，zf≤Z0；zO使用所述矩陣Hbmf擴展生成校驗矩陣H，擴展方式為校驗矩陣H中的子矩陣Pm根據ρ(f，i，j)的取值進行擴展，每個子矩陣Pm的大小為zfXzf，P(f，i，j)的取值為-1時對應的子矩陣Pi,j為全零矩陣，p(f，i，j)的取值為O時對應的子矩陣Py為單位矩陣，P(f，i，j)的取值為正整數1時，對應的子矩陣Pq為單位矩陣按列向右循環移位f,formulaseeoriginaldocumentpage15的取值為負整數-L時，對應的子矩陣Pm為單位矩陣按列向左循環移位formulaseeoriginaldocumentpage15使用所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息Vformulaseeoriginaldocumentpage15如圖2所示，為本發明提出的LDPC碼編碼的流程圖，包括以下步驟SlOl使用擴展因子Zf調整模矩陣Hbm，生成調整後的模矩陣Hbmf。根據本發明提出的技術方案，模矩陣Hbm的行數、列數分別為mb和nb，如公式(1_2)所示，矩陣Hbm中的元素p(i，j)的取值為-1、0或者整數η。為了能夠降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度，本發明提出的模矩陣Hbm的零元素的個數不小於mb+nb-l。現有的模矩陣Hbm的所有元素取值只能是-1、0和正整數，其中，正整數表示單位矩陣按列向右循環移位的移位值，現有的模矩陣的所有元素不能是負整數。本發明提出的模矩陣Hbm的元素取值可以為_1、0和正整數，還可以為小於-1的負正數，單位矩陣可以雙向循環移位，即既支持向右循環移位，還支持向左循環移位，增加了編碼處理的靈活性。此外，模矩陣Hbm的元素取值的絕對值還能夠變得更小，這樣模矩陣Hbm的元素參數值的量化比特可以降低，從而節省存儲費用和硬體開銷，降低實現複雜度。在此條件下，使用擴展因子Zf調整模矩陣Hbm，生成調整後的模矩陣Hbmf。矩陣Hbmf中的元素經調整後為'p(i,j),當=0或樹/,力=-1時_4]P(f,ιJ)AP(Uj)zf當衝，乃為整數時，其中P^f表示對formulaseeoriginaldocumentpage15-^向零取整，mb、nb、j、i、zf、z。均為正整數，且1彡i彡mb，l彡j彡nb、zf彡z0。作為本發明的實施例，矩陣Hbm包括nb個列向量Hbm=[hp·『』，hnbJ，其中每個列向Shi(i=1，…，nb)包含mb個元素，每個列向量比(i=1，…，nb)包含的零元素的個數不小於1。作為本發明的實施例，本發明提出的模矩陣Hbm也可以劃分為2個部分，如圖1所示，其中，模矩陣Hbm按公式(1-5)表示成Hbm=[H^mH:m」(1-5)其中，Hgm對應於校驗矩陣H的系統比特部分，它包括矩陣Hbm的左邊的mb行、kb列的元素，對應於Hbm的左邊kb個列向量比(i=1，…，kb)，如公式(1-6)所示，Hsbm-[hp·-ShkJ(!_6)其中，H=m對應於校驗矩陣H的校驗比特部分，它包括矩陣Hbm的右邊的mb行、mb列的元素，對應於Hbm的右邊mb個列向量比(i=kb+l，…，nb)，如公式(1-7)所示，Hjm=[hkb+1,---,hnb](1_7)其中，kb+mb=nb。此時，作為本發明的實施例，矩陣Hbm的零元素的個數不小於2mb+kb_l或2nb-kb_l。作為本發明的實施例，列向量比(1=1，…，kb+l)包含的零元素的個數不小於1，列向量hi(i=kb+2,…，nb)包含的零元素的個數為2。本發明提出的矩陣Hbm還可以具有為符合以下條件的多種形式，例如矩陣H〗m二[h」···，!!、]的列向量hi(i=1，…，kb)的位於最前的mb_l個元素Ον,，···，!^^,)包含的零元素的個數不小於丨；進一步而言，還可以是矩陣!^^-[!^,…,!^^的零元素的位置是位於^^^的第i行至第mb-l行之間，包括第1行和第mb-l行。更具體而言，矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=12、mb=12、nb=24表2(a)-1-130-1-1-1-1-1-1036-1_100~1~1~1-1-I-1-I-1-116-1-1-1-2-5-34-1"1-I12-100-1-1-1-1_1-1-1-1-1-1-1"I~290-39-1-10_1-1-10-1-100-1-1"1-1-1-1-1-10-1-26-1-1-1-1-10-22-1-1-1-1-100_1-I-1-1-1-I-1-1-1-34-1-1-10-1-1-60_1-1-1-1-100-1-1-1-I-I-1-1-1"I-12416-139-1-I-I-17-1-100_1-1-1-I-1-1-122O-1-1-1-1-1-3342-I-1-1-1-1-100-1-1-I-1-100-1-1-114-ι-ιο-ι-1-ι-1-1-1-1-1-100-1-1-147-ι-ι-1-350-10-1-1-1-45-I-1-1-I-1-1-1-100-1-1-1-1-1-1-1-26-116-1_1-2-24-1-1-1_1-1_1-1-100-1-1-13012-1-1-1-1-262-1-1-1-1-1-1-1-1-1-1-1OO-18-1-1-1-142-1-2-1-1-126O-1-1-I_1-1-1_1-I-IO或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=20、mb=4、nb=24表3(a)O19-28-ι7-43-112-43-16-5_9-26241518362833-19OO-1-1-1O-132O0-9O16-146-40O-3424-6O-44-18O16OO-1-46-21OO27-1OOOOO-27OOO-36OO15_1-1OO-47-1-3311-1-11-82Y-20-4-382917-13-29-48-12440-30O-1-1O矩陣H〗m=[hp"、hkb]的列向量hji=1，…，kb)的位於最後的mb_l個元素(h2，,,···,hmb，,)包含的零元素的個數不小於l·;進一步而言，還可以是矩陣Η^=!)^，···,1^」的零元素的位置是位於H^1的第1行至第mb-l行之間，包括第2行和第mb行。更具體而言，矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=8>nb=24表4(a)-17-25-1-1-26-15"1"31-3"1-16-IY-1"1-100"1-1"1-1_1-1-1-5-18-1-100-1-10-7-I~5-39"100-1"1-1-1-1-1-16-22-10-16-1-25_1_3"1"25~1~100-1-1_1-I-1-1130-1-120-1-4-10-1-1_1O0-1-1-100-1-1-10-10-1-1-529-1-10-1-4-134-1"195-1-1O0"1_1-1-14-105-1-1-2-119-10-1136-1-1-1-1-100-1IB0-113-16-1-1-5"1"X~18"1012-1-1-1_1-100-1-190-1-1-14-1,42-1"152T"16"10,1"1一1"1"1—10或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=8、nb=24表5(a)-17-25-1-1-26-15-1-31一3~1-16-13-I~1-1-110-1-1-1-1-I-1-1-5-18-1-100-1-14-7-I-10-39-100-1"1~1~1~1-1-16-22-10-16-1-25~11~20-1-1-100-1_1-1-1-1-113O-1-12O-1-4-IO-1"1-50_1-1-100-1_1~10-10-1-1-529-ι-10-10-134-10-1_1-100_1-1-1-14-1O5-1-1-2-119-10-186-1-1-1-1-100-1150-113-16-1-1-5-1-1-14-1O7-1-1-1_1-1_100-1-190-1-1-14-142-1-1121_111-1-1_1-1-10.矩陣=的列向量、(丨=1，…，kb)的位於中間的mb-2個元素(hV^hmb-U)包含的零元素的個數不小於1；進一步而言，矩陣HL=!^,···，1^]的零元素的位置是位於Hsbm的第2行至第mb-l行之間，包括第2行和第mb-l行。更具體而言，矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=12、nb=32表6(a)-68-1-1-1-1-1-66-1-141-1—1-1-1579212OO.1"1-1-1-1·1"1-1"1-1"1"1"1"1-1-155『-1『-1-1-1-1-2.3-1-1-284"1-1··1O260191-l·'ΘO"1"1一1-1"1"1"1"1"1"1"1"1-1-115-1-J-1-ι-1104-1-1-38-11Β9-135'193'"1-1O0-1-1—1-1-1-1"1"1-1-X-1-1-1-1-1152-1-1180-1-1-1=0-1-1-24537-10-1-1-100-1-1-1-1-1>1"1"1"1-1O-1-1-1-10-1-1-1-1-1242-1-82.211175-1"1-1.-1OO-1.-1'1·-1'::-1"1"1-1"1-1-1-1-1-10-1-1-1-137-1262"1-183-178"203-1"1"I-1-100-1-1-1-1"i"1—1-1"1-1O-1-1-1-1-1-1-1184-1-35-1260O-14"1-1-1.1-1-100-1"1-1-1-1"1'η-1-1-1-1-189-1-1-10-1-1-1_1-150-146ISO177-1-1-1-1-10O-1"1"1-I-ι-1-『-L-1.-1-1-1-1205-1-1-1025-203-196135-I-1-1-1-1-1-1O0"1-1-I,，！:-:1-1-1-1-228-1一1-i-1-1-1O-1—1162198-19O-1-1-I-1-1-1-1-1-100-1-1-1-1-1-1-1O-20b-1-1-1-1-1-10-1921S7197-1-1-1_1-1-1-1-1-100"1-1-1-1-1''205-1-1-1-1-1-1O-1-1-1-73-15-210-169"1_1-1"1_1-1-1"1"1"1"100-1"1-1-ι-1-1107-1-1-1-166-195·164-2032一1"1一1"1-1-I-1"1"100_1-1-1:-1ο-1-1-10-1-1-1-1-1265"220172235"1-1-1-1-1-1-1-1-1-1"1-100-1-1-1-1-1119-1-1212_1-1-1-12S-37-1Θ9-125-1-I-1-1-1-1-1-1-1-1-1-100-1-1-1-1-1-173-1-1-1-1-3-146148_382O-1-1-1-I-1-1_1_1_1-1_1O或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=16、nb=32表7(a)-1-1-ι-1-155-1-1-1-5-159-1-3265-47OO"1-1-1一1-1—1"1一1—1，1"1-1-ι-142-1-1-1-1-15-1-1-1-18-18618141-100-1-1-I-1一1一1"1"1-1'1-1-96O-1-1-1-1-1-1-1-144-1-141-3341-1-100-1_1-1_1_1_1_1_1'1-1—1-1-1-1-1-1O-1-46-1一1-ι"141-128-1的-156_1-10O-1."1_1·1一1-1-1-1-52-42-10-1一1"1>1β8-75187一1-IO0-1"1-1_1"1"1_1'1"1一1137-29-1-1-1-1-1-1-1.164-07~U6挪-1_1_1.-100_1"1_1_1-1'1—i"1-1-1_1-1-1-1—100-138-1『1-1-51，13.92-1_1.-1-I『100-1"1_1-1-1-ι-125-ι-1一1-1-1-1-1..^91.102:-73.0.『1.-Iv-I-1-1『1_1OO-1"1"1"1"1"1_1-I-1-1-1-1-82-ι-ι-160『'-I'39『93100-48-1-X-1-1_1O0_1_1'1一1-8-1-1-1-1-1-1-1162"1-1"1841174125一1一1—1一1一100一1-1一1一1-1-1-1-146-1-1-99-1-1_10-100-1-1_1_i-1"1"1"10O-1-1-1一1-1-ι-1-ι-ι-149-1-1-1-10-137"Tl"41-180"1-1_1_1"1"1"100-1-1-1ο-1-1-1-112-1-10-1-1-1-14269-120-1"1-1-1-I一1"1"100一1-1-1-1740-1-1-1-1-1-1-1-106079_52-1-1-1-1-1-1-1"1"100-10-1-1-X0-1-1-161-1-1-1-10-288-1_1_1_1_1-1-1-1"1"1-100-1141-1-1-1-1_117-1_1-1一1一63-11161570_1_1"1—1"1_1一1"1"1'1'1—10或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=16、nb=32表8(a)-1-22915-243_1"173_1177_1_1-1-1-196-I0O_1_1_1-1-1—1_1—1"1"1-1O-81-83-254"1-155_1_1150"1"1"1"1O0"1_1_1"1"1"1"1"1"1"1"1"1-1-131-158185_1-1267—10-1-1—241-I-1—1—100"1_1一1"1"1_1_1_1"1"1"10-171113-93-19-1-1-1120_1_1"1"1_10O-1_1_1"1_1_1_1"1-14433ΞΞ1-114"1-1"I297"1-1-1"10_1-1"100"1"1-I-1"1"1"1-1-23323412133_1_1一150-1"10—1-1-1_1一1-1-1-1-100—1_1一1"1—1"1"1-I-138"10265_1_1"204_1293-10-1—1-1_1"1—1—1—1—100-1_1"1_1_1_1_1—1_130120106B5_1_1一1_1"246_1"1_10_1一1_1-1_1-100_1_1_1-1—1_1"1-2-223222-18354"1"1-I_1"1135-1"1-1-1-100_1-1"1-1"1-114397O220-135-1-1-178-I-1-I_1"1"1"1"1"1—1"1-100-I"1_1204-204-116-Tl-1-1~35-1-1-1-10-1-1"1"1-1"1-1"1_1-1-100-1"1_1"1-10-319268-15-10_1一1_1一1"1'10-1-1-1-1"1_1_1"1"1"100-1-1-1158O-280-ι-1-100-1"1-1-1-125"1-1-1-1-1-1-1"1-1-100"1"1-1-310-203-240-1-35"1-I-1"1_1"74-1"1_1-1_1-1-1"1"1"100-1-1-261-110-245O"1_1—1-251_-1"297—1"1"1"1~1"1"1"1"1"1"1-1-100-199-15356"176"1"1"1—1—1—169"1—184—1_1—1O—1—1"1"1"1"1"1"1"1"10或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=8、nb=24表9(a)-21-119-132-118_147-I-30"X13"1"47-IOO-1-1_1_1"1"1-139-123-1-21_1-24-116_1O一1-34-111-1OO"1-1-I"1-13-1-10-147-1-2_10_10-1011-1-1-10O-I-I"1-1-2-1-33-127-10-1_8~1-32_1-18-1O-1-1-1OO_1-1-10-129-10-1O-1-19_18_116-1O-1-1-1O0-1-1-10-10-1O-1-13-1O-1-7O"37_1~1~1"10O9-10-10-126-1O-1-11-1-28-1_10-11一1-1_10O-1-30-1-18-1-41-134-1-12-118-14-14O_1~1-1-1-1-1O或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=18、mb=6、nb=24表10(a)31-23-xe3-ι-ι-1-34一25"125一113_7-20-21"1140O"1~1_1-933O0-11923-I16-1-1-47-100OO-1O0—1-1-1O-136-10-7-1015_1-40_1-1-14-1~22340"46-1-1O0-1_1-330-1-18-3O-8O-117O0-1-1-I-1-310-48-1-100-1-1-1-1-120-210160O41804520『12■一1-Γ—1OO-121248-1-1-LT18"5-2T478-1_3-QO-1-1O或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=18、mb=6、nb=24表11(a)-l-l-l-loogHbfflm-l-l-l-l-l-l-loo-l-loo-I氣-l-l-l-loOm-l-l-loO9陣rrroo"l表矩--l-lm-lmo--lU-lrr-l-loo-1Hmsi-1-1OOV-1^g-l4-l-lK-l400-lyoo-l-lK-l-loon-1H対OO4-1roo-1-14在gm-l-l-l-loo-l~l-l016-10moommooK-l004-1-1-1g^1K氣-1-100-1-1-14-190151-l-loo-lv-l-l-l-loo-lm0-1-16-1-10種^-llmool-1-1-1433-18040loo-ll-l-l-l100-lm-l-235-1406-26每抓-1-1-1-loom-l-l-lE0-211Oo-l-l-l-l-l-l004-1-1-1-1-13822046047的'Mllloolllllll12010-1-1-135-1-1011110111-3-2T4中實ι--I-I-31-I9I-二二孢O進21157-^-lloollllllll301125-1m-loL951111109Ha)i-f:-III--4--1-2:二-y-ΞΙ二二-I'.P..、./V具1O44O3_ΙλLD^lllllllll2O1Y112011.3111201131-234-1:211的7二7-V-1T:1-2二-2--1Ι--C--I_20320332512表陣OO氣-1-1-1-1-l-lm16-1OT15町Ou-55s--i154Ou-5.5S-1_-S巨_--JI31犯60V7-9至帕0111171111109O931Q6111111O61111133-11}種-II-II1-42-3---ΙΓ-3-----Ω0Υ4213936111110111144O31151011211510112^3:2-2-32/,、Iu-I-III2311121-ι二2-二萣某---....一.--10-138-1L3π11911101112186O87Q31418534HO141一一θI4II2IIIIllli1-41-Z-Il1.1.一一11一陣II_f-I-10-3-1-12巨^V12911611061284O4112141οι112141O1^:'矢1-31-11-21424I'二3JIΓI-13--、！八J1ι1-34-lLgo-l-ly.__140119110612O167191O161119l·O1611-3-1--二一31113-IIi一144一31|二13-1一|J良II:-一22-1-10-132灼^611261301121hv81O3hv1110151hv71110151hv2-i-3白31一2113二-2_31-一一-1-1I-J-1」3IIm--m-m-m,vo-136-1^a)4κο-1417-1ν45Ξ4-126HbHb-1-56口O41OHb1Hbi(---車車車.車W37V02明2111011117118^19O8^68111011^68111oil^-g表||-:4:-1矩=-矩7-二矩-2-=:矩-lo-ls-1⑴本陣(b)01-1U-1220-1-130-1述(b)啡Sol述(b)K1029-1-14述(b)-1-1S029-1-14述(b)fo-1-112-1t§12(-1-10-1-124-1-1昍-1-1-1■13(146038-■14(i0-1-4-1-2-54■15(-30-17-1-2-54■16(-l-6。-l40-ll±a表-1-B-1-10-1-114-1--1-1-1或表2602717-或表16-i-lo2-1--1或表16-1-1。-119-1-1或表勺__--L7-1-1015-101101111116154O917ILLDL717111017-I--T-I—-El_—II—Il二~-----2-_—II—II—11221~-_~Ii~_"-i'r,7^-l-lc-l2r_~-_~-_~_二二一一2_—Ii—_--9作O1_一234J567，--:-289012121)13O:11111111112■—22-122V-11C1，11lllloli2ll21l1116O62111155D13231111005187111--2-1Oi^-OO14二1Ooo3-31Ooo-1T50-1UU6000--1-IOo___-、Γ\_______________I一_________-_________l·______tableseeoriginaldocumentpage20tableseeoriginaldocumentpage21其中，u(j)(j=1，...，kb)代表編碼器輸入信息U的第j組比特，ν⑴(i=1，...，mb)代表編碼器輸出的編碼信息V的第i組比特，每組比特個數為zf，P^kb+1表示子矩陣Px,kb+丨的逆矩陣，1≤χ≤mb。本發明提出的上述方法，通過增加模矩陣Hbm零元素的數量，能夠降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度。例如，相對於與表1的WiMAX的編碼矩陣相比，使用本發明提出的表2(a)和表2(b)的編碼矩陣，計算模矩陣Hbmf元素的公式的複雜函數的複雜度相對降低25%，本發明提出的編碼方法的整個編碼計算複雜度能夠相對降低9.6%。此外，本發明相應地降低解碼器擴展模矩陣、生成校驗矩陣的處理複雜度，提高解碼處理速度，還使得存儲器和硬體開銷進一步降低12.5%。。如圖3所示，本發明還提出了一種LDPC碼的編碼器300，包括矩陣調整模塊310，矩陣變化模塊，矩陣存儲模塊330以及編碼模塊340。其中，矩陣調整模塊310用於根據擴展因子Zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf並存儲於矩陣存儲模塊330，矩陣Hbm為mb行、nb列的矩陣，矩陣Hbm中的元素P(i，j)的取值為-1、0或者整數n，矩陣Hbm的零元素的個數不小於mb+nb-l，矩陣Hbmf中的元素PdJ-^f，當戶…乃為整數時』其中P(U)Zf表示對formulaseeoriginaldocumentpage22向零取整，mb、nb、j、i、zf、Z0均為正整數，且1≤i≤mb，1≤j≤nb，Zf≤Ztl；矩陣變換模塊320用於根據矩陣Hbmf擴展生成校驗矩陣H並存儲於矩陣存儲模塊330，擴展方式為校驗矩陣H中的子矩陣Py根據p(f，i，j)的取值進行擴展，每個子矩陣Py的大小為zfXzf，P(f，i，j)的取值為-1時對應的子矩陣Py為全零矩陣，P(f，i，j)的取值為0時對應的子矩陣Py為單位矩陣，P(f，i，j)的取值為正整數屍、1時，對應的子矩陣Py為單位Lzo」矩陣按列向右循環移位f，p(f，i，j)的取值為負整數f時，對應的子_zOJLzO_矩陣Piij為單位矩陣按列向左循環移位-^f；編碼模塊340用於根據校驗矩陣HLzO_對輸入信息U進行編碼，輸出編碼信息V；矩陣存儲模塊330用於存儲編碼所需的矩陣Hbm、Hbmf禾口H。作為本發明的實施例，編碼器300所使用的矩陣Hbm包括nb個列向量Hbm二㈩」…，!^]，其中每個列向量hi(i=1，…，nb)包含mb個元素，每個列向量比(i=1，···，％)包含的零元素的個數不小於1。作為本發明的實施例，矩陣Hbm包括矩陣Hs和矩陣HhpmHbm=[Hsbm,H〖m]其中H^1對應於校驗矩陣H的系統比特部分，包括矩陣Hbm的左邊的mb行、kb列的元素，Hin^應於校驗矩陣H的校驗比特部分，包括矩陣Hbm的右邊的mb行、mb列的元素，矩陣Hbm的零元素的個數不小於2mb+kb-l或2nb-kb-l。作為本發明的實施例，編碼器300所使用的矩陣Hbm的列向量比(1=1，…，kb+l)包含的零元素的個數不小於1，列向量hi(i=kb+2，…，nb)包含的零元素的個數為2。作為本發明的實施例，編碼器300所使用的矩陣Hbm還包括表2(a)至表11(a)、表12(b)至表21(b)所示出的矩陣Hbm的實施例。本發明提出的上述設備，通過增加模矩陣Hbm零元素的數量，能夠降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度。本發明提出的模矩陣Hbffl的元素取值可以為_1、0和正整數，還可以為小於-1的負正數，使得單位矩陣還可以雙向循環移位，既支持向右循環移位，還支持向左循環移位，增加了編碼處理的靈活性。此外，模矩陣Hbm的元素取值的絕對值還能夠變得更小，這樣模矩陣Hbm的元素參數值的量化比特可以降低，從而節省存上述編碼器中的存儲器費用和硬體開銷，降低實現複雜度。以上所述僅是本發明的優選實施方式，應當指出，對於本
技術領域：
的普通技術人員來說，在不脫離本發明原理的前提下，還可以做出若干改進和潤飾，這些改進和潤飾也應視為本發明的保護範圍。權利要求一種LDPC碼的編碼方法，其特徵在於，包括以下步驟使用擴展因子zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf，所述矩陣Hbm為mb行、nb列的矩陣，所述矩陣Hbm中的元素p(i，j)的取值為-1、0或者整數n，所述矩陣Hbm的零元素的個數不小於mb+nb-1，所述矩陣Hbmf中的元素其中表示對向零取整，mb、nb、j、i、zf、z0均為正整數，且1≤i≤mb，1≤j≤nb,zf≤z0；使用所述矩陣Hbmf擴展生成校驗矩陣H，擴展方式為校驗矩陣H中的子矩陣Pi，j根據p(f，i，j)的取值進行擴展，每個子矩陣Pi，j的大小為zf×zf，p(f，i，j)的取值為-1時對應的子矩陣Pi，j為全零矩陣，p(f，i，j)的取值為0時對應的子矩陣Pi，j為單位矩陣，p(f，i，j)的取值為正整數時，對應的子矩陣Pi，j為單位矩陣按列向右循環移位p(f，i，j)的取值為負整數時，對應的子矩陣Pi，j為單位矩陣按列向左循環移位使用所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息V。F2009100793784C0000011.tif,F2009100793784C0000012.tif,F2009100793784C0000013.tif,F2009100793784C0000014.tif,F2009100793784C0000015.tif,F2009100793784C0000016.tif,F2009100793784C0000017.tif2.如權利要求1所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hbm包括nb個列向量Hbm=[hP…，hnb]，其中每個列向量Mi=1，…，nb)包含mb個元素，每個列向量比(i=1，…，nb)包含的零元素的個數不小於1。3.如權利要求2所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hbm包括矩陣矩陣H=mHbm=nbm'nbm其中:Hs對應於校驗矩陣H的系統比特部分，包括矩陣Hbm5bm的左邊的mb行、kb列的元素，14^對應於校驗矩陣H的校驗比特部分，包括矩陣Hbm的右邊的mb行、mb列的元素，所述矩陣Hbm的零元素的個數不小於2mb+kb-l或2nb-kb_l。4.如權利要求3所述的LDPC碼的編碼方法，其特徵在於，所述列向量比(i=1，…，kb+l)包含的零元素的個數不小於1，列向量hi(i=kb+2，…，nb)包含的零元素的個數為2。5.如權利要求3至4之一所述的LDPC碼的編碼方法，其特徵在於，使用所述校驗矩陣H對輸入信息U進行編碼包括以下步驟對輸入信息U進行以下運算，formulaseeoriginaldocumentpage2其中，u(j)(j=1，...，kb)代表編碼器輸入信息U的第j組比特，v⑴(i=1，...，mb)代表編碼器輸出的編碼信息V的第i組比特，每組比特個數為kP;,1^表示子矩陣Px,kb+1的逆矩陣，1彡x彡mb。6.如權利要求5所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hformulaseeoriginaldocumentpage3的列向量比(1=1，-,kb)的位於最前的mb-l個元素(、…力,、…)包含的零元素的個數不小於1。7.如權利要求6所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hsbm:的零元素的位置是位於Hsbm的第1行至第mb-l行之間，包括第1行和第mb-l行。8.如權利要求7所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=12、mb=12、nb=24formulaseeoriginaldocumentpage3或者所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=20、mb=4、nb=24formulaseeoriginaldocumentpage39.如權利要求5所述的LDPC碼的編碼方法，其特徵在於，所述矩陣幵^二^比,…,!^的列向量比(1=1，…，kb)的位於最後的mb-l個元素(h2，,/",h包含的零元素的個數不小於1。10.如權利要求9所述的LDPC碼的編碼方法，其特徵在於，所述矩陣=的零元素的位置是位於H^的第1行至第mb-l行之間，包括第2行和第mb行。11.如權利要求10所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hbm的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=8、nb=24formulaseeoriginaldocumentpage3或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=8、nk=24formulaseeoriginaldocumentpage012.如權利要求5所述的LDPC碼的編碼方法，其特徵在於，所述矩陣Hhm=[hl,...,hkb]的列向量h，(i-l，…，kb)的位於中間的mb一2個元素(h2,1,....，hmb-1,i)包含的零元素的個數小小於l。13.如權利要求12所述的LDPC碼的編碼方法，其特徵在於，所述矩障hbm=[h1,...,hkb]的零元素的位置是位於Hm的第2行至第mb-l行之間，包括第2行和第mb-1行。14.如權利要求13所述的LDPC碼的編碼方法，其特徵在於，所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=16、nbformulaseeoriginaldocumentpage0或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=16、nformulaseeoriginaldocumentpage0或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb=16、mb=16、nb=32-1-22915-2Vs-1．178-1177-1-l-1-1．1m6-1．1O。-1．1-l-1-1-1-1』1-1-1-1-1-1-1-10-81-88-254-1-1-155-l-1-1150-1-1-1-100．1-1-1-1-l-1-1-l-l-1-1-1-1-1．131-158185-1．126T-1-10．1．1．1-241．1-1-1．1o0-1-l-1．1．1-1-1．1-l-1-1-1．O-17111n-93-19-1-l-l-1-1-1120-1-1-1-!-l-1-1oO-1-l-1，1-1-1-1-l-1-1-1-14483221-114-l-1-1．1297．1．1-1．1o-l-1-1．100-l-1-l-1-1-1-1．1．1-1．1．23328412133-1-1．150-1-1*1o-1．1-1-1-1-1-1．1-100-1-1．1-1-1-1-1-1-1-1-1s8*10265-1-1-204-l298-10-1』1．1-1-1-1-l*1．1-1-100』1-1-1-1-l-1．1．1-13012010685-1-l-1-1-246．1-1-1-1o．1-1．1-1．1-1-1-100-1-l-1-l-1．1-1-2-223222-183-l-1-1-154』l-l-1-1-1．1．1135-1』1』1-]-1-1-l00-1-1-1-l-1-1-1149970220．135．1-1-178．1．1．1-1*1．1-1-1-l-1-1-1-l-l-100-1-l-1．1-l．204-204-118』71-1』1-l-35-1』1-1-10-1-1-1-1』1-l-1．1-1．1-1』l-1O0-1．1．1-1』10-319268-15-10-1-l』1-1-1-10．1』1-1-1-1-1-]-l』1-l-1-1-10O-1-1-1-1158O-280-1-1-l00-1．1-1．1-125．1-1-1』1-1．1-1．1-1-1』1-1-10。-1-1-1-310-203-24。-1-s5-1-1．1-1『1．1-1-1-7v-l-1-1-1．1-1』1-1-1-1-1-1-l0。-l-1-261-110-245-10-l-1-1．1．1-251』l-1-297-1-1．1-1．1-1-l-1-1-1．1-1．1-l-l。O-199-15356-176-l-l-1-1-1-16g．1．184-1-1-10-1．1-1-1-1-1-1-1-1-1．1-1-1．1。或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb-16、mb-8、nb-24-21-119-132-118-147-1-30-113-1-47-100-1-1-1-1-1-1-189-l2s-1-21-1-24-116-10-1-34-111-100-1-1-1-1-1-13-1-1。-14寧-1-2．10-10-10-111-1-l-100-1-1-1-1-1-H-1-s3-127-1。-1-8-1-32-1-18-10-1-1-100-1-1-1．0-129-10-10-1-1g-18-116-10-1-1-1-1-100-1-1-10-10-10-1-13-10-1-7-10-1-37-1-1-1-1-100-1．9-10-10-l26-10-1-ll-1-28-1-lO-11-1-1-l-l-l00-1-3。-1-18-1-41-134-1-士2-118-14-140-1-1-1-1-1-1。或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb-18、mb-6、nb-24．31-23-169-1-1-主『84．鬥瘤6…，185．』1十1s-7甲20．21-114。0-1-1-1-1-日5300-119N3-116-1-l-47-10』。i00-1-100-1-l-1．0-136-1o．7-10壟6-1-40-1*1-14-1-22340-46-1-100-1-1-330-1-1B-3o-80-11700．1-1-1-1-310-48-1-100-1-1-1-1-12。-210160041804520-12-1-1-1-1-1-100-121248．1-1-1718-6-N7478-1-1-3-曰0-1-1-1-l。或者所述矩陣凡IIl的nb個列向量取自如下的矩陣的nb個列向量，其中kb-18、mb-6、nb-24--l17-1-40-1．1-2522-34-1-1-223i,20-2138-38-2300-1-1．1-1-22-1-6o0*1．1-1-100038-32300-225』100-1-1-1-1-10-1-1n70-119-3-1276044-280-14-16-1。0-1-1．00-1-1s1-1-100-1384083-14-21-460-1-1-100-1-1-454012-l036-1-1-1-1-21-172501506-1-l-1-100．18-豐-1-1-172-l321『12-18-39-91223747-260-1-1-1-l0。15.如權利要求5所述的LDPC碼的編碼方法，其特徵在於，所述矩陣lLIll為-1-1。-1-10-1』136-1-1-1-1300．1』1-1-1-1-1-1-1-1-1-1『1-5-1-1-112-1-34-2-116-100-1-1-1-1-1-1-1-1-1-1-1-10-1-10…110"39-29』1-1-100-1-1-1-1-1-1-1-1-10-1-1．260』1-22-1-1」1．1-1-生-100-1-1-1-1-1-1-l．0-10-1-34-1-1-6-1-1-l-1『1』幹1』-1-100-1-1-1-1-l-1-1-1-124-1-1-17-13916-1-1-7-1』1-1-100-l-1-1-1-1．42-1-1-122-1-1-sS-1-10-1-1-1-1-1-1-100-1-1-1-l-1-114-l0-1-1o-1-1-10-1-l-1-1-1-1-100-1-1-1-1-1-1-s日-147-45-l00-1-1-1-1-1-1-1-1-1-100-1-1-2-1-1-1-1-1-24-11曰-26-1-1-1-1-1-1-1-1-1-1-100-1-1-26-1-12。-1-12-1-112-1-1-1-1-1-1-1-1-1-1-10o-1-1-l-l-1-1826-1-242-1-10-1-1-1-1-1-1-1-1-1-10或者所述矩陣凡111為s615-26-5-43-17-280281824-9-1612-43-1193s-1900-1-l．02404616-90-l-1-44-日-34-40-l00320-180l曰0。-1-360-27000270-4600000-1-1。-21015-1-1。0-12-2g17-88-2。-8-1-ss-4了4-48-1s29-427-1111-14。-30。-1-10或者所述矩陣凡111為tableseeoriginaldocumentpage616.一種LDPC碼編碼器，其特徵在於，包括矩陣調整模塊，矩陣變化模塊，矩陣存儲模塊以及編碼模塊所述矩陣調整模塊，用於根據擴展因子zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf，所述矩陣Hbm為mb行、nb列的矩陣，所述矩陣Hbm中的元素p(i，j)的取值為_1、0或者整數n，所述矩陣Hbm的零元素的個數不小於mb+nb-l，所述矩陣Hbmf中的元素rp(Uj\當/二0或=時formulaseeoriginaldocumentpage7當為整數時，其中formulaseeoriginaldocumentpage7表示對/7(/,7『)向零取整，mb、nb、j、i、zf、z(1均為正整數，且1彡i彡mb，l彡j彡nb，zf^z0；所述矩陣變換模塊，用於根據所述矩陣Hbmf擴展生成校驗矩陣H並存儲於所述矩陣存儲模塊，擴展方式為校驗矩陣H中的子矩陣Py根據p(f，i，j)的取值進行擴展，每個子矩陣Pm的大小為zfXzf，p(f，i，j)的取值為-1時對應的子矩陣Pi,」為全零矩陣，p(f，i，P(hj)zfj)的取值為0時對應的子矩陣Py為單位矩陣，p(f，i，j)的取值為正整數時，對應的子矩陣Pi,j為單位矩陣按列向右循環移位P(i,j)zfPi,Uj)ZjzoP(f，i，j)的取值為負整數P(Uj)zf時，對應的子矩陣Pi,,為單位矩陣按列向左循環移位所述編碼模塊，用於根據所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息V；所述矩陣存儲模塊，用於存儲編碼所需的矩陣Hbm、Hbfflf和H。17.如權利要求16所述的LDPC碼編碼器，其特徵在於，所述矩陣Hbm包括nb個列向量Hbm=[h,,hnbJ其中每個列向量比(1=1，…，nb)包含mb個元素，每個列向量hi(i=formulaseeoriginaldocumentpage7，1，-,nb)包含的零元素的個數不小於1。18.如權利要求17所述的LDPC碼編碼器，其特徵在於，所述矩陣Hbm包括矩陣HSbm和矩陣HbPmHbm=[Hsbm,HL]其中Hs對應於校驗矩陣H的系統比特部分，包括矩陣Hbm的ui",j，丄Abm左邊的mb行、kb列的元素，11^對應於校驗矩陣H的校驗比特部分，包括矩陣Hbm的右邊的mb行、mb列的元素，所述矩陣Hbm的零元素的個數不小於2mb+kb-l或2nb-kb_l。19.如權利要求18所述的LDPC碼編碼器，其特徵在於，所述列向量比(i=1，…，kb+l)包含的零元素的個數不小於1，列向量比(i=kb+2，…，nb)包含的零元素的個數為2。全文摘要本發明提出了一種LDPC碼的編碼方法，包括以下步驟使用擴展因子zf調整模矩陣Hbm的元素，生成調整後的模矩陣Hbmf；使用所述矩陣Hbmf擴展生成校驗矩陣H，擴展方式為校驗矩陣H中的子矩陣Pi，j根據模矩陣Hbmf的取值進行擴展，每個子矩陣Pi，j為全零矩陣、單位矩陣或按列向左、向右循環移位的單位矩陣；使用所述校驗矩陣H對輸入信息U進行編碼，輸出編碼信息V。本發明還提出了一種LDPC碼的編碼器。根據本發明提出的技術方案，通過增加模矩陣Hbm零元素的數量，能夠降低LDPC碼的編碼和解碼的處理複雜度和實現複雜度，提高編碼和解碼的處理速度。文檔編號H03M13/11GK101834613SQ200910079378公開日2010年9月15日申請日期2009年3月9日優先權日2009年3月9日發明者孫韶輝,王映民,索士強,胡樹楷,陳軍申請人:大唐移動通信設備有限公司