空间耦合低密度奇偶校验码的通用递归编码方法
【专利摘要】本发明提供一种空间耦合低密度奇偶校验码的通用递归编码方法，包括：构建(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日
【发明人】司中威, 王思杰, 马俊洋, 贺志强, 牛凯
【申请人】北京邮电大学