从复杂网络及其控制和耦合非线性系统理论中探求LDPC码迭代译码算法的优化思路及可行性__修改版.pdfVIP

基于复杂网络控制和耦合非线性系统理论的

LDPC码迭代译码算法动力学和合作行为研究

一．总体框架

1、复杂网络的分类

2、复杂网络的描述参数

3、复杂网络控制的目标

4、复杂网络控制的几种方法

5、耦合非线性理论

6、LDPC码编码和译码算法概述

7、LDPC码译码算法与复杂网络的联系

8.、LDPC码译码算法与耦合非线性系统的联系

9、基于复杂网络控制和耦合非线性系统理论的LDPC低误码平底译码算法研究

二．主体阐述

1.复杂网络的分类

从20世纪末开始，人们对于复杂网络的研究已经渗透到了数理学科、生命学科和工程学

科等众多不同的领域，对复杂网络进行定量与定性的科学理解成为网络科学研究领域的新课

题。复杂网络的研究来源于生活中的实际问题需要，这也进一步地让我们明白什么是复杂网

络，明确我们研究的对象是我们进行下一步研究的重要准备。复杂网络有很多生活实例代表，

如发展速度日益迅猛的Internet网络，关系生产生活命脉的电力网络，通信网络，交通网络，

新兴技术代表生物网络，社会关系网络等等，它们正在成为复杂网络在各自领域的热门研究

对象。但是，越来越多的研究表明，这些看上去各不相同的网络之间有着许多相似之处，复

杂网络理论研究成为对它们进行数理基础研究应用的新学科，也是我们复杂网络的研究对象，

即对实际各类网络进行抽象，研究复杂网络的共性，以期定量和定性地科学解释实际中的各

类网络。

与众多研究类似，建立模型是我们面对的第一个问题。对实际网络进行建模，需要对实

际网络的结构有全面的了解，并通过各种工具来验证模型，用模型去解释理解网络结构与网

络行为。目前人们从各种角度，建立了多种网络结构的模型，取得了广泛的实际研究成果，

通过对这些模型的学习，我大体按照下面的方法来分类现有的典型模型。

较清晰的分类方法我觉得可以是网络连接的规则与随机度这一指标。在此基础上，我把

网络做如下划分。

完全规则网络：全局耦合网络，最近邻耦合网络，星型网络；

完全随机网络：ER随机图模型；

介于规则和随机之间的小世界网络：WS小世界模型，NW小世界模型；

进一步加入实际复杂网络异质性考虑的无标度网络：BA无标度网络，适应度模型；

考虑缺乏全局信息而建立的局域世界演化网络；

考虑局部结构特性而建立的模块型和等级型网络。

2.复杂网络的描述参数

a.平均路径长度

网络中两个节点之间的距离定义为连接这两个节点的最短路径上的边数，网络的平均路

径长度定义为任意两个节点之间的平均值，也即对所有节点之间的距离求平均值。

b.聚类系数

先定义节点的聚类系数，一个节点通过边与其他节点相连，被连接的节点称为此节点的

邻节点，邻节点之间也有边相连，那么这些邻节点之间实际存在的边数和理论上可以连接的

边数的比值称为原节点的聚类系数C。形象的解释公式是：

i

C=与点i相连的三角形的数量/与点i相连的三元组的数量

i

那么整个网络的聚类系数就是所有节点聚类系数的平均值C。C=0时，特殊网络为所有

节点均孤立，C=1时，特殊网络为所有节点均相连，为全局耦合网络。

c.度与度分布

节点的度指的是该节点连接其他节点的数目。节点的度越大，表明其在网络中的地位越

重要。网络的平均度定义为网络中所有节点的平均值。

度分布指的是网络中节点度总体的分布情况，用分布函数来表示，如p（K），表示随机

选取的节点其度恰好为K的概率。

对应于上一段落所述的各种网络模型，网络的度分布各自具有如下的特征。规则网络所

有的节点度相同，所以其度分布为单尖峰分布，随着网络随机化的趋势，度的分布将逐步的

使尖峰的形状变宽。而完全随机网络的度分布近似为Poisson分布，此时网络称为均匀网络。

而实际网络的度分布则不同于随机网络。这时幂律分布就能更好的描述这种介于随机和规则

之间的网络度分布。幂律分布也称为无标度分布。实质内涵是，度分布函数p（K）∝K-r，这

样，绝大多数节点的度很低，但是存在少数度相对较高的节点。这种网络称为非均匀网络。

3.复杂网络控制及其目标

对于混沌控制，人们的广义认识是：人为有效地影响混沌系统，使之发展到实践所需要

的状态。可以分为以下几个方面：（1）.混沌运动有害时，抑制混沌；（2）.混