论文导读：再保证整个LDPC码的环最大化。个图的围长定义为。该度分布下变量节点的度数为2、3和9。为了讨论方便将上述方法称之为局部消环。围长，非规则LDPC码的局部消环。
关键词：LDPC码，围长，度分布，局部消环
1 引言
1962年，Gallager在他的博士论文[1]中提出了低密度奇偶校验码（LDPC）。近年来，LDPC码由于其接近香农极限的高性能而被广泛的研究[2-4]。一个LDPC码可由一个二进制的校验矩阵H来描述。矩阵H的每一行与每一列中1的个数是固定的，且其相比于矩阵中0的个数是很少的。矩阵H的每一列对应着所接收到的码字x的每一位，每一行对应这些信息位的一个约束校验。因此，一个正确的码字必须满足如下等式：
 (1)
矩阵H同样可以方便地用一个Tanner图来描述。H的每一行，每一列都代表着tanner图中的一个节点。列对应的节点称其为变量节点，行对应的节点称其为校验节点。H中的1代表这个1所在行对应的节点和所在列对应的节点之间有一条边。显然，矩阵H所对应的Tanner图是一个二部图。因为按定义只有变量节点和校验节点之间存在边，变量节点与变量节点之间，校验节点与校验节点之间不存在边。在二部图中，偶数长
的路径的起点和终点必定同时为变量节点或校验节点，奇数长的路径的起点和终点必定一个属于变量节点，另一个属于校验节点。环定义为一个没有重复节点的封闭路径，其必为偶数长。
任意两个节点之间至多有一条边。因此，最短环的长度为4。环长度为4的环称其为4-环，长度为n的环称其为n-环。一个图的围长定义为
该图中最小环的长度。下图为一个码长为4.的LDPC码的校验矩阵及其对应的tanner图。
 图1 校验矩阵及其对应的Tanner图
普遍认为，度数高的节点由于其有更多的路径来更新信息，因此其抵抗信道中的错误的能力相比于度数低的节点要强。因此首先保证度数低的节点之间的环最大化，再保证整个LDPC码的环最大化。通过这个步骤构造出的LDPC码相比于只保证整个LDPC码的环最大化所得到的LDPC码性能方面更优。本文研究了一种通过交换边首先保证度数低的节点之间的环的长度最大化，然后同样也是通过交换边，在不改变度数低的节点之间分布情况的前提下使整个LDPC码的环的长度最大化。仿真结果表明该过程能改善LDPC码的性能。为了讨论方便将上述方法称之为局部消环。
本文安排如下：第二节介绍了LDPC码与其对应的邻接矩阵，并且阐述了如何通过邻接矩阵找到给定长度的环。第三节基于邻接矩阵，讨论了局部消环的具体实现方法。第四节给出了仿真结果，并比较了仅仅保证整个LDPC码的环长的最大化和局部消环得到的LDPC码的性能比较。结论在第五节，同时包含了实现局部消环的算法。
2 环的检测
对于一个给定的图，将其节点标示为 。定义该图的邻接矩阵A如下：
 通过上面的定义，对于一个LDPC码自然排序其节点所对应的邻接矩阵A如下： （2）
其中H正好为该LDPC码对应的校验矩阵。
考虑A的平方：
 （3）
 的元素 可由如下公式计算：
 （4）
该式子正好是节点 和 之间长度为2的路径的个数。因为当 时，则有两条边连接, 和。
定理1： 中(i,j)项的值等于节点 到节点 长度为n的路径个数。
定理2：在一个给定的围长为n的图中，节点和位于某个n环上正好相对的位置（到的距离为n/2）当且仅当：
 (5) （6）
3环的消去及局部消环
如果某一LDPC码对应的Tanner图需要消去的环被检测到，接下来要做的就是从该图中消去此环。通过交换节点之间的边可以消去检测到的环，但同时必须保证没有新的同等长度或更小长度的环产生。通过交换节点之间的边消去环的另一个好处是并没有改变图中节点的度分布。
首先，需要一条在环上的边。定理2中检测环的方法给出了环中相对的两个节点vi和vj。免费论文，围长。免费论文，围长。如果节点vk为环上与vj相邻的节点，则其与vi的距离必为n/2-1。免费论文，围长。免费论文，围长。因此，有如下式子可以得到vk：
 （7）
这样就得到环上的一条边e=vjvk。免费论文，围长。接下来需要寻找图中的一条边与该边交换，交换后破坏了此环的同时，没有生成同等长度的和更小长度的环。定义Ce为所有与边e长度大于等于n-1长的节点的集合。则该集合包含的节点是满足式子
 （8）
的节点的集合。
随机取一条两个节点都在Ce中的图中的一条边e'。如果不存在这样的边，则边e不能通过交换节点之间的边从该环中去除而不产生新的长度相等或更小的环，则需要选择环中另外一条边。假设e'的两个端点为vl和vm。图2表示删掉边e和e'，生成边 。
 图2 节点vj,vk,vl和vm之间边的交换
1/2 1 2 下一页 尾页 |
