对于在复杂网络中构造低密度校验码研究.pdfVIP

中国电子学会第二十届电路与系统学术年会(CSCAS2007) 暨2007年港、澳、内地电子信息学术研讨会 对于在复杂网络中构造低密度校验码的研究 郑霞刘重明谢智刚黄少聪 香港理工大学电子及资讯工程学系非线性电路与系统研究组 摘要：本文研究了在高斯白噪声信道(AWGNC)下，构建于无尺度网络的低密度校验(LDPC) 码的纠错性能，并构造了此度分布下的短码(码长低于10000比特)。仿真表明，变量节点具 有幂律分布的LDPC码通过密度进化算法所得到的域值(最大噪声方差)虽未达到文献公布 的最好水平，在此度分布下构造的短码却能达到与具有相同平均变量节点度数的最好码的误 码率。而且基于无尺度网络的LDPC码的度分布优化问题也降低为一维，极大地减少了计算 复杂度。 关键词：低密度校验码；复杂网络；度分布 比于规则网络，小世界网络，无尺度网络具 GallagertliT-1962年发现了低密度校验 (LDPC)码，但由于其庞大的计算量而被人有极小的直径¨1。而LDPC码的解码过程可以 们遗忘。随着计算机的普及，越来越多的学 看作是消息在网络上的传播与更新，因此在 者开始关注和研究LDPC码。LDPC码可以无尺度网络上构建LDPC是否能提高解码速 表征为具有变量节点和校验节点的二分图。 率和解码性能是本文的研究要点。 当同一类型的节点度数相同的时候，我们称 本文假定LDPC码的变量节点度分布服 之为规则码：当同一类型的节点度数服从一 从幂律分布，即Pr(k)=k～，其中，k为节 定的度分布时，我们称之为不规则码。研究 点的度数，Pr(k)表示任选一节点，度为k的 表明，不规则码相对于规则码能提供更加接 概率。然后根据密度进度算法选取最优的’， 近于香农极限的理论性能12j。 值。仿真表明，变量节点符合幂律分布的 如何找到接近香农极限的度分布，并构 LDPC码通过密度进化算法所得到的域值(最 造具有实际应用价值的短码，是近来学者的 大噪声方差)虽未达到文献公布的最好水平， 研究热点。传统上采用密度进化算法[31来优 在此度分布下构造的短码却能达到与具有相 化度分布。在码长无限的情况下，由LDPC同平均变量节点度数的最好码的误码率。 码对应的二分图从每一个变量节点出发都可 4 问题描述 以展开为树状图，也就是说节点之间是完全 低密度校验码可以表示成如下二分图。 独立的。因此，给定度分布函数，和信道参 数，我们可以根据密度进化算法求出误码率。 1．1 二分图模型 反之求解最佳度分布，可以看作多维参数优 考虑图1所示的(10，5)LDPC码二分图 化问题，即在一定的误码率下，搜索度分布 模型，其中10表示码长，5表示校验节点个 函数空间，使得信道参数最大。一般来说， 数。图中左节点为变量节点，右节点为校验 此算法参数维度较高，计算复杂度大，优化 节点。连接变量节点和校验节点的连线称之 结果不具有全局性。而且优化过程是基于码 为边，节点的度就是从节点出发的边的个数。 长无限的假设，我们没有任何理论依据说明 通常，我们用一对多项式(力，p)来分别表示 依照密度进化算法得到的度分布所构造的短 变量节点和校验节点的度分布， 码J舌ij样性能最优。 氐 复杂网络是近年来兴起的研究热点，其 兄(x)：=∑以x扣1 研究领域涉及计算机网络，生物网络及社会 网络。而文献表明，当平均度分布相同，相 527 中国电子学会第二十届电路与系统学术年