空間耦合低密度奇偶校驗碼的通用遞歸編碼方法
【專利摘要】本發明提供一種空間耦合低密度奇偶校驗碼的通用遞歸編碼方法，包括：構建(dv,dc,L)空間耦合低密度奇偶校驗碼SC?LDPC的校驗基矩陣校驗基矩陣為每行包括連續dv個子矩陣的dc×(2×dv?1)維矩陣，校驗基矩陣中首行的前dv個元素為子矩陣，校驗基矩陣中最后一行的后dv個元素為子矩陣；通過校驗基矩陣獲得SC?LDPC碼的校驗矩陣利用校驗矩陣進行遞歸編碼。本發明提供的空間耦合低密度奇偶校驗碼的通用遞歸編碼方法，可以實現dc/dv為任意數值的(dv,dc,L)SC?LDPC碼的遞歸編碼。
【專利說明】
空間輔合低密度奇偶校驗碼的通用遞歸編碼方法
技術領域
[0001] 本發明設及數字通信技術領域，尤其設及一種空間禪合低密度奇偶校驗碼的通用 遞歸編碼方法。
【背景技術】
[0002] 低密度奇偶校驗碼(X〇w Density化rity Qieck Code,簡稱LDPC)是一種校驗矩 陣非常"稀疏"的線性分組碼，譯碼性能接近香農信道容量，LDPC碼具有多個分支，例如:校 驗矩陣具有準循環形式的準循環低密度奇偶校驗碼(Quasi切clic Low Density化rity 化eck Code,簡稱QC-LDPC)、校驗矩陣由一系列矩陣塊組成的塊狀LDPC碼，等等。其中，空間 禪合低密度奇偶校驗碼（Spatially coupled Low Density 化rity Qieck Code,簡稱SC- LDPC碼)是塊狀LDPC碼的擴展，當禪合長度足夠長時，SC-LDPC碼的置信傳播譯碼性能可W 逼近于香農限。
[0003] 現有技術中，一個SC-LDPC碼被定義為（dv，dc，L)SC-LDPC碼，其中，dv為變量節點 度，山為校驗節點度，L為禪合長度。一個SC-LDPC碼可W用原模圖表示，原模圖與SC-LDPC碼 的校驗矩陣相對應。
[0004] 當dc/dv為整數時，在SC-LDPC碼對應的原模圖中，每個禪合位置包含cT c = dc/gcd (dv，dc)個變量節點和d' V = dv/gcd (dv，dc)個校驗節點，每個變量節點包括d'廣(1' V個信息比 特序列和cT V個校驗比特序列。圖1為現有技術中（3，6，L) SC-LDPC碼的典型的原模圖，如圖1 所示，山/dv為整數，每個禪合位置包含2個變量節點和1個校驗節點，運些變量節點包括1個 信息比特序列和1個校驗比特序列，所W，圖1示出的（3,6，L)SC-LDPC碼，當前禪合位置處的 校驗比特序列可W根據當前禪合位置處的信息比特序列和之前禪合位置編碼后的編碼信 息獲得，即，當前禪合位置處的校驗比特序列可W被唯一確定。
[0005] 當dc/dv為非整數時，在SC-LDPC碼對應的原模圖中，每個禪合位置包含山個變量節 點和dv個校驗節點，運些變量節點包括dc-dv個信息比特序列和dv個校驗比特序列。圖2為現 有技術中（4,6，L)SC-LDPC碼的典型的原模圖，如圖2所示，dc/dv為非整數，每個禪合位置包 含6個變量節點和4個校驗節點，每個變量節點包括2個信息比特序列和4個校驗比特序列， 圖2示出的（4,6，L)SC-LDPC碼，當前禪合位置處的校驗比特序列無法根據當前禪合位置處 的信息比特序列和之前禪合位置編碼后的編碼信息獲得，即，當前禪合位置的校驗比特序 列無法通過遞歸方式唯一確定。
[0006] 綜上，現有技術中的（dv，dc，L)SC-LDP邱馬，當dc/dv為非整數時無法實現遞歸編碼。
【發明內容】
[0007] 本發明提供一種空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，用W實現山/dv 為任意數值的(dv，山，L) SC-LDPC碼的遞歸編碼。
[000引本發明提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，包括：
[0009] 構建(dv，dc，L)空間禪合低密度奇偶校驗碼SC-LDPC的校驗基矩陣白f，所述校驗基 矩陣誼f為每行包括連續dv個子矩陣的dc X (2 X dv-1)維矩陣，所述校驗基矩陣fif中首行的 前dv個元素為所述子矩陣，所述校驗基矩罔?<中最后一行的后dv個元素為所述子矩陣;其 中，dv為SC-LDPC碼的變量節點度，dc為SC-LDPC碼的校驗節點度，L為SC-LDPC碼的禪合長度， i為SC-LDPC碼的禪合位置，0《i < L其中，所述子矩陣為Μ X Μ維置換矩陣，Μ為SC-LDPC碼的 擴展系數；
[0010] 通過所述校驗基矩陣iSf獲得SC-LDPC碼的校驗矩陣Η^.￡_.ιι ;
[0011] 利用所述校驗矩陣Η心,進行遞歸編碼。
[0012] 本發明提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，通過構建(dv，d。， L)SC-LDPC的校驗基矩陣Η,''，通過校驗基矩陣白f獲得SC-LDP邱馬的校驗矩陣利用校 驗矩陣進行遞歸編碼，其中，校驗基矩陣白f為每行包括連續dv個子矩陣的dcX (2Χ dv-1)維矩陣，校驗基矩陣島f中首行的前dv個元素為子矩陣，校驗基矩陣島f中最后一行的 后dv個元素為子矩陣。本發明提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，可 W實現dc/dv為任意數值的(dv，山，L) SC-LDPC碼的遞歸編碼。
【附圖說明】
[0013] 為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現 有技術描述中所需要使用的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖是本發 明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可W 根據運些附圖獲得其他的附圖。
[0014] 圖1為現有技術中（3，6，L) SC-LDPC碼的典型的原模圖；
[0015] 圖2為現有技術中（4,6，L)SC-LDPC碼的典型的原模圖；
[0016] 圖3為本發明實施例一提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖；
[0017] 圖4a為本發明實施例一提供的（4,6，L)SC-LDP邱馬的校驗矩陣的結構示意圖；
[0018] 圖4b為本發明實施例一提供的(4,6，L)SC-LDP邱馬的原模圖；
[0019] 圖5為本發明實施例二提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖；
[0020] 圖6a為本發明實施例二提供的（4,6，L)SC-LDP邱馬的基礎矩陣的結構示意圖；
[0021] 圖6b為本發明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的一種結構示意 圖；
[0022] 圖6c為本發明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的另一種結構示 意圖；
[0023] 圖6d為本發明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的又一種結構示 意圖；
[0024] 圖7為本發明實施例Ξ提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖。
【具體實施方式】
[0025] 為使本發明實施例的目的、技術方案和優點更加清楚，下面將結合本發明實施例 中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例是 本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員 在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。
[0026] 圖3為本發明實施例一提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖。如圖3所示，本實施例提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，可 W包括：
[0027] 步驟101、構建(dv，dc，L)SC-LDPC碼的校驗基矩陣?;'。
[0028] 其中，校驗基矩陣中為每行包括連續dv個子矩陣的dcX(2Xdv-l)維矩陣，校驗基 矩陣llf中首行的前dv個元素為子矩陣，校驗基矩陣中最后一行的后dv個元素為子矩陣。
[0029] 其中，dv為SC-LDPC碼的變量節點度，dc為SC-LDPC碼的校驗節點度，L為SC-LDPC碼 的禪合長度，i為SC-LDPC碼的禪合位置，0《i < L。
[0030] 其中，子矩陣為MXM維置換矩陣，Μ為SC-LDPC碼的擴展系數。置換矩陣是矩陣論中 定義的一類矩陣，置換矩陣的每一行和每一列都恰好有一個元素為1，其余的元素都是0。
[0031] 本步驟用于實現構造每個禪合位置i處的校驗基矩陣H,'的結構。
[0032] 需要說明的是，本實施例對于校驗基矩陣?;"的行編號和列編號的實現方式不加 W限制。例如:若行編號從0開始順序編號，則校驗基矩陣的首行為編號為0的行，也可W 稱為第0行;若行編號從1開始順序編號，則校驗基矩陣iif的首行為編號為1的行，也可W稱 為第1行;若列編號從0開始順序編號，則校驗基矩陣-行中的前dv個元素的編號為0~V- 1，也可W稱為第0個元素到第V-1個元素;若列編號從1開始順序編號，則校驗基矩陣白f 一 行中的前dv個元素的編號為1~V，也可W稱為第1個元素到第V個元素。
[0033] 需要說明的是，校驗基矩陣島f的行編號和列編號的實現方式，也適用于本發明實 施例的其它矩陣。
[0034] 步驟102、通過校驗基矩陣白f獲得SC-LDP邱馬的校驗矩陣[巧。
[0035] 由于構造了每個禪合位置i處的校驗基矩陣的結構，通過各個禪合位置i處的 校驗基矩陣宜f可W獲得(dv，山，L) SC-LDPC碼的校驗矩陣。
[0036] 步驟103、利用校驗矩陣進行遞歸編碼。
[0037] 現有的（dv，山，L)SC-LDPC碼，當dc/dv為整數時可W實現遞歸編碼，但是，當dc/dv為 非整數時則無法實現遞歸編碼。針對運個問題，本實施例通過步驟101~步驟103提供了一 種(dv，dc，L)SC-LDPC碼的遞歸編碼方法，其中，關鍵的是先構造每個禪合位置i處的校驗基 矩陣掃f，然后通過校驗基矩陣白[獲得(dv，dc，L)SC-LDPC碼的校驗矩陣丐0,心1,，利用該校驗 矩陣進行遞歸編碼，使得當dc/dv為任意數值時，當前禪合位置處的每一個校驗比特 序列都可w通過之前禪合位置編碼后的編碼信息、當前禪合位置處的信息比特序列w及當 前禪合位置處該校驗比特序列之前的校驗比特序列唯一確定，從而實現遞歸編碼。
[0038] 下面W具體參數為例，說明本實施例提供的空間禪合低密度奇偶校驗碼的通用遞 歸編碼方法，W (4，6，L) SC-LDPC碼為例。
[0039] 首先，構建(4，6，L)SC-LDPC碼的校驗基矩陣fif，其中，各個參數的取值如下：dv = 4、山=6，所W，校驗基矩陣b:'為每行包括連續4個子矩陣的6 X 7維矩陣，校驗基矩陣?;中 首行的前4個元素為子矩陣，校驗基矩陣中最后一行的后4個元素為子矩陣。其中，子矩 陣為MXM維置換矩陣。運樣就構造了禪合位置i處的校驗基矩陣貨f的結構。
[0040] 其次，通過各個校驗基矩陣獲得(4,6，L)SC-LDPC碼的校驗矩陣1?心U。
[0041] 最后，利用校驗矩陣HfoiWi進行遞歸編碼。
[0042] 可選的，步驟102,通過校驗基矩陣宜f獲得SC-LDPC碼的校驗矩陣可W包 括：
[0043] 在校驗基矩陣白f之前補充i個dcX(2Xdv-2)維全零矩陣構建第i個行向量，通過 行向量構建校驗矩陣。校驗矩陣，為：
[0044]
[0045] 其中，Pm',η'山為所述校驗基矩陣巧中第m'行第η/列的所述子矩陣，0《π/ <山，0 《η' <2dv-l，A為山X(2Xdv-2)維全零矩陣。
[0046] 圖4a為本發明實施例一提供的（4,6，L)SC-LDPC碼的校驗矩陣的結構示意圖，圖4b 為本發明實施例一提供的（4,6，L)SC-LDPC碼的原模圖，圖4b示出的原模圖與圖4a示出的校 驗矩陣相對應。如圖4a和圖4b所示，每個禪合位置i處包含6個變量節點和4個校驗節點，每 個變量節點包括2個信息比特序列和4個校驗比特序列，在圖4a中，虛線框內示出了禪合位 置i處的校驗基矩陣A,'的結構，其中，Pm',n'[i]為子矩陣，0《π/ <dc，0《n/ <2dv-l，在圖4b 示出的（4,6，L)SC-LDPC碼的原模圖中，當前禪合位置處的每一個校驗比特序列都可W通過 之前禪合位置編碼后的編碼信息、當前禪合位置處的信息比特序列W及當前禪合位置處該 校驗比特序列之前的校驗比特序列唯一確定，所W，通過本實施例提供的（4,6，L)SC-LDPC 碼可W被唯一確定，即，本實施例提供的(4,6，L)SC-LDP邱馬可W實現遞歸編碼。
[0047] 本實施例提供了一種空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，包括:構 建（dv，dc，L)SC-LDPC碼的校驗基矩陣宜f，通過校驗基矩陣Hf獲得SC-LDPC碼的校驗矩陣 H?〇j_u，利用校驗矩陣進行遞歸編碼，其中，校驗基矩陣0f為每行包括連續dv個子矩 陣的dcX(2Xdv-l)維矩陣，校驗基矩陣島f中首行的前dv個元素為子矩陣，校驗基矩陣舟f中 最后一行的后dv個元素為子矩陣。本實施例提供的空間禪合低密度奇偶校驗碼的通用遞歸 編碼方法，可W實現dc/dv為任意數值的(dv，dc，L)SC-LDPC碼的遞歸編碼。
[0048] 圖5為本發明實施例二提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖，本實施例在實施例一的基礎上，提供了實施例一中步驟101的一種具體實現方式。 如圖5所示，本實施例提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，步驟101，構 建(dv,山，DSC-LDPC碼的校驗基矩陣HS可W包括：
[0049] 步驟201、構建基礎矩陣。
[0050] 其中，基礎矩陣巧為包括dcXdv個子矩陣的dcXdv維矩陣。基礎矩陣巧為：
[0化1 ]
[0化2] 其中，Pm,n[i]為基礎矩陣巧中第m行第η列的子矩陣，0《m<dc，0《n<dv。
[0化3]步驟202、構建移位行向葺,= "I，.··，",,，···，",，I)
[0054]其中，aw為移位行向量a中的第W個元素，0《w<dc。
[0化5] 其中，移位行向量用于表示對基礎矩降Hf中的各個行向量的起始位置進行向右 移位的規則。需要說明的是，本實施例對于移位行向量a中的元素取值W及各取值代表的移 位含義不做具體限制，根據實際需要進行定義即可。例如:移位行向量中的元素取值可W是 大于等于0的正整數，元素取值可W表示Hf中的某一個行向量的起始位置向右的絕對移位 量，也可W表示向右的相對移位量。通過具體例子說明如下:假設aw=2,則可W表示將H,'中 的第W個行向量的起始位置向右絕對移位2列，也可W表示將Hf中的第W個行向量的起始位 置相比于第W-1個行向量的起始位置向右移位2列。
[0化6] 步驟203、W基礎矩陣Hf中的第0行為基準，根據移位行向量a中的第V個元素 av的 取值將基礎矩陣Hf中的第V行的起始位置向右移位，獲得校驗基矩陣0f。
[0化7] 其中，l《v<dc。
[005引可選的，移位行向量"二("。，"I，· · I)可W滿足：
[0化9]
[0060] 相應的，作為步驟203的一種具體實現方式，步驟203可W包括：
[0061] 若av = 〇,則保持基礎矩陣巧中的第V行的初始位置與基礎矩陣巧中的第V-1行的 初始位置相同。
[0062] 若av= 1，則將基礎矩陣斯中的第V行的初始位置相對于基礎矩陣Hf中的第V-1行 的初始位置向右移動1列。
[0063] 下面W具體參數為例，說明本實施例提供的構建(4,6，L)SC-LDPC碼的校驗基矩陣 的方法。
[0064] 首先，構建基礎矩陣Hf，其中，各個參數的取值如下:dv = 4、dc = 6,所W，基礎矩陣 枯?為包括6X4個子矩陣的6X4維矩陣。圖6a示出了本發明實施例；提供的（4,6，USC- LDPC碼的基礎矩陣的結構示意圖。
[0065] 然后，構建移位行向量.α = "I，':··，％-ι)々假設移位行向量a滿足：
[0066]
[0067]則一共可W構造出10種不同的移位行向量。但是，由于各個禪合位置處的校驗基 矩陣均是通過向右移位獲得的，因此，對于10種不同的移位行向量，共計可W得到Ξ種不重 復的移位方式，相應的移位行向量分別為:曰3= (1，0,1，1，0,1)、ab = (1，0,0,1，1，1)、ac = (1,0,1,1,1,0)0
[006引最后，W基礎矩陣Η,沖的第0行為基準，根據移位行向量a中的第V個元素 av的取值 將基礎矩陣中的第V行的起始位置向右移位，獲得校驗基矩陣Hf。具體地，圖化為本發 明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的一種結構示意圖，對應移位行向量 aa，圖6c為本發明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的另一種結構示意圖， 對應移位行向量ab，圖6d為本發明實施例二提供的（4,6，L)SC-LDPC碼的校驗基矩陣的又一 種結構示意圖，對應移位行向量ac。
[0069] 需要說明的是，為了描述方便，圖6b~圖6d中的各個子矩陣的角標，與圖6a中的各 個子矩陣的角標采用相同的記錄方式，如果角標相同，代表子矩陣相同。
[0070] 本實施例提供了一種空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，具體提供 了一種構建(dv，dc，L)SC-LDPC碼的校驗基矩陣:fif的實現方式。本實施例提供的空間禪合低 密度奇偶校驗碼的通用遞歸編碼方法，可W實現dc/dv為任意數值的（dv，dc，L)SC-LDPC碼的 遞歸編碼。
[0071] 圖7為本發明實施例Ξ提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法的 流程圖，本實施例在實施例二的基礎上，提供了步驟103的一種具體實現方式。如圖7所示， 本實施例提供的空間禪合低密度奇偶校驗碼的通用遞歸編碼方法，步驟103,利用校驗矩陣 啤。.,_。進行遞歸編碼，可W包括：
[007^ 步驟301、根據禪合位置i = 0處的原始信息序列而=[110.。，11。1，...，11。,巾_,,,_1]和禪合位 置i=〇處的校驗基矩陣巧^，獲得禪合位置i=〇處的編碼序列而=[Vw，*e，i，...，VaA_,^。
[0073] 其中，
[0074]
[00對其中，0《j<dc，u日,g為禪合位置i=0處的第g個原始信息比特，0《g<dc-dv，g為下 一個未使用的原始信息比特的角標。CO, k為禪合位置i = ο處的第k個校驗信息，ο《k < dv，k 為下一個待計算的校驗信息的角標。Py,m[0]為禪合位置i=〇處的校驗基矩陣中的第j/ 行第η列的子矩陣，0《n<dv，j/為計算過程中的臨時標識。aw為移位行向量a中的第j+1個 兀素。
[0076] 在本實施例中，（dv，dc，L)SC-LDPC碼的原始信息序列可W定義為：
[0077] u[o,k：L] = [U0,山,...,化-1]
[0078] 其中，每個子序列即為禪合位置i處的原始信息序列，具體地，
[0079]
岸 中，0《x<レ0《y<dc-dv，0《z<M，M為SC-LDPC碼的擴展系數，即原模圖的復制次數。
[0080] 基于校驗矩陣啤通過遞歸編碼，原始信息序列U[0,L-l] = [U0,Ul,...,化-1]被映 射為碼字序列，（dv，dc，L)SC-LDPC碼的碼字序列可W定義為：
[0081] v[o,k：L] = [νο,νι, . . . ,Vki]
[0082] 其中，每個子序列即為禪合位置i處的編碼序列，具體地，
[0083]
其 中，0《x<L,0《y<dc，0《z<M。
[0084] 對于SC-LDPC碼的遞歸編碼，碼字序列將滿足Vfa，= 0。在本實施例中，為 了方便實現遞歸編碼，將等式分成多個子等式，其中，第i個子等式可W表 示為=[8,.，4,.；|，0《1<^其中，第1個子等式的[31，91]定義為部分校驗子，其中，
[0085] 本步驟就是實現初始位置的編碼。即，根據禪合位置i = 0處的原始信息序列 .11。..,,.....,11,4-,和松驗矩陣?〇 獲得禪合位置 i=0 處的編碼序列 V。= '。擊_1_ .。
[0086] 步驟302、根據禪合位置i>0處的原始信息序列U,. =[u,.,0，Uy，...，:Uw。^^。J和禪合位 置1>0處的校驗基矩陣白^，獲得禪合位置i>0處的編碼序列v,. .，ν^__ι]。
[0087] 其中，
[008引
[0089] 其中，0《j <山，化,g為禪合位置i > 0處的第g個原始信息比特，0《g < dc-dv，g為下 一個未使用的原始信息比特的角標。ci,k是禪合位置i>0處的第k個校驗信息，0《k<dv，k 為下一個待計算的校驗信息的角標。Py,m[i]為禪合位置i>0處的校驗矩陣ikf中的第j/行 第η列的子矩陣，0《n<dv，j/為計算過程中的臨時標識。aw為移位行向量a中的第j+l個元 素。
[0090] 其中，
[0091] 聲)為部分校驗子3沖的第4個元素，8,= 3嚴，8!1)，...，5^-'，..，8!'''-"，;[>0,5!"滿足：
[0092]
[009：3]其中，說為qi-沖的第k個元素，9,'_.1=悼川1^，9!聲..店^引]，。〇來功禪合位 置i-1處的已編碼信息Vi-l和校驗矩陣巧：1乘積的后dv-1位。
[0094]可見，在山/dv為任意值時，每個禪合位置i處的編碼序列都可W根據部分校驗子和 當前禪合位置的原始信息序列計算得出，因此，可W實現當dc/dv為任意值時的SC-LDP邱馬的 遞歸編碼。
[00%]最后應說明的是：W上各實施例僅用W說明本發明的技術方案，而非對其限制;盡 管參照前述各實施例對本發明進行了詳細的說明，本領域的普通技術人員應當理解:其依 然可W對前述各實施例所記載的技術方案進行修改，或者對其中部分或者全部技術特征進 行等同替換；而運些修改或者替換，并不使相應技術方案的本質脫離本發明各實施例技術 方案的范圍。
【主權項】
1. 一種空間耦合低密度奇偶校驗碼的通用遞歸編碼方法，其特征在于，包括： 構建(dv，dc，L)空間耦合低密度奇偶校驗碼SC-LDPC的校驗基矩陣，所述校驗基矩陣 :tf為每行包括連續dv個子矩陣的dcX (2Xdv-l)維矩陣，所述校驗基矩陣_ff中首行的前dv 個元素為所述子矩陣，所述校驗基矩陣中最后一行的后dv個元素為所述子矩陣;其中，dv 為SC-LDPC碼的變量節點度，dc為SC-LDPC碼的校驗節點度，L為SC-LDPC碼的耦合長度，i為 SC-LDPC碼的耦合位置，0 < i < L;其中，所述子矩陣為Μ X Μ維置換矩陣，Μ為SC-LDPC碼的擴 展系數； 通過所述校驗基矩陣Η丨獲得SC-LDPC碼的校驗矩陣; 利用所述校驗矩陣^+^進行遞歸編碼。2. 根據權利要求1所述的方法，其特征在于，所述構建(dv，dc，L)SC-LDPC碼的校驗基矩 陣包括： 構建基礎矩陣，所述基礎矩陣Η『為包括d。X dv個子矩陣的d。X dv維矩陣;所述基礎 矩陣Hf為：其中，Pm,n[i]為所述基礎矩陣Hf中第m行第η列的所述子矩陣，0彡m<d c，0彡n<dv; 構建移位行向量β = …· "，《^-1)，其中，aw為所述移位行向量a中的第w個元素， 0^w<dc； 以所述基礎矩陣Hi中的第0行為基準，根據所述移位行向量a中的第v個元素av的取值 將所述基礎矩陣Η『中的第v行的起始位置向右移位，獲得所述校驗基矩陣;其中，l$v< dc 〇3. 根據權利要求2所述的方法，其特征在于，所述移位行向量這=(%，"ρ…，） 滿足：4. 根據權利要求3所述的方法，其特征在于，所述以所述基礎矩陣Η〖中的第0行為基準， 根據所述移位行向量a中的第ν個元素 av的取值將所述基礎矩陣Hf中的第ν行的起始位置向 右移位，獲得所述校驗基矩陣:tf .，包括： 若av = 0，則保持所述基礎矩陣Hf中的第v行的初始位置與所述基礎矩陣Hf中的第￥-1 行的初始位置相同； 若av= 1，則將所述基礎矩陣中的第v行的初始位置相對于所述基礎矩陣Hf中的第v-1行的初始位置向右移動1列。5. 根據權利要求1至4任一所述的方法，其特征在于，所述通過所述校驗基矩陣以獲得 SC-LDPC碼的校驗矩陣1? ，包括： 在所述校驗基矩陣之前補充i個^Χ(2Χ(1ν-2)維全零矩陣構建第i個行向量，通過所 述行向量構建所述校驗矩陣《5^ ;所述校驗矩陣為：其中，Pw[i]為所述校驗基矩陣ilf中第m'行第η'列的所述子矩陣，0彡πι'<1，0彡η' < 2dv-l; Α為dc X (2 X dv-2)維全零矩陣。6. 根據權利要求2所述的方法，其特征在于，所述利用所述校驗矩陣進行遞歸編 碼，包括： 根據耦合位置i=〇處的原始信息序列^^[^，、，…^?^和耦合位置^處的校 驗基矩陣?【，獲得耦合位置i = 0處的編碼序列V。_:1];其中，根據耦合位置i >〇處的原始信息序列叫=。, X} a,... ]和耦合位置i >〇處的校 驗基矩陣：§『，獲得耦合位置i>〇處的編碼序列, 其中，其中，(X j < dc，u〇, g為親合位置i = 0處的第g個原始信息比特，m, g為親合位置i > 0處的 第g個原始信息比特，OSgSddg為下一個未使用的原始信息比特的角標，c〇,k為親合位 置i=〇處的第k個校驗信息比特， Cl,k是耦合位置i>0處的第k個校驗信息比特，0彡k<dv，k 為下一個待計算的校驗信息比特的角標，Py,n[〇]為耦合位置i = 〇處的校驗基矩陣0【中的 第j'行第η列的所述子矩陣，Py,n[i]為耦合位置i>0處的校驗矩陣ftf中的第j'行第η列的 子矩陣，0彡n<d v，j'為計算過程中的臨時標識，aj+1為所述移位行向量a中的第j+Ι個元素； 其中，妒為部分校驗子Si中的第k個元素 Λ=[4%!丨)""，妒，"，8!^>>.0,8;*>滿足：其中，必沖的第k個元素，知丨=[qS,qS，…,<?11，..，(β?ρ>〇 為耦合位置i- 1處的已編碼信息和校驗矩陣H『4乘積的后dv-1位。
【文檔編號】H03M13/11GK106059595SQ201610355989
【公開日】2016年10月26日
【申請日】2016年5月26日
【發明人】司中威, 王思杰, 馬俊洋, 賀志強, 牛凱
【申請人】北京郵電大學