上添加第 n+1 列:用一个初值为空的集合 1U 表示第 n+1 列,该集合长度为 a ,元素为各校验节点,是{l,2,…, m} 的子集之一,再假设已添加 j个元素到 1U ( 0<j<a ),按条件再添加第 j+1 个元素到 1U , 这样循环往复下去就会得到整个校验矩阵 H。扩展的比特填充( Extended Bit-filling )算法] 11[ 是比特填充算法的扩展,该算法通过减少 girth 到 g-2 这种方式,在列不能增加时,保证列可以继续增加下去。 5. PEG 方法 PEG ( Progressive Edge-Growth )方法是 Xiao-Yu Hu 等提出的,是一种在二部图上以增加 girth 长度为目的的方法]12 [ 。具体操作如下:对于给定的信息节点数 n 、校验节点数m 和比特节点的分布序列, 首先选取新的边, 选取时要保证尽量对 Tanne r图的 girt h 没有较大影响,然后选择程序放置,接着继续搜索下一边放置,直至结束。具体算法如下: For i=0 to n-1 For k=0 tod ib -1 If (k=0) edge 0 ( , ) i i j b b c E ?, 0 ibE 是比特节点 ib 的第 1条入射边, jc 是校验节点在当前图集合 0 1 1 i b b b E E E ?? ??…中度数最低的。 Else ,在当前图中从比特节点 ib 开始采用树形结构扩大到深度为 l ,直到 ilbN??, 1 ilbN???; Then , ( , ) ik i j b b c E ?, ikbE 是比特节点 ib 的第 k条入射边, jc 是集合 ilbN 中度数最低的校验节点。 3.2 校验矩阵的结构化构造 1有限几何构造法
全文预览
