[发明专利]去除短周期循环的分布式网络通道编码方法

摘要

本发明提供一种去除短周期循环的分布式网络通道编码方法，本发明的中继节点的度分布是固定的，在此基础上优化源节点的度分布函数，所选的源节点是满足预定度分布的，通过选择不同的源节点与中继节点相连接，在构建编码时去除周期为4的短循环。仿真结果表明，当网络内所有短周期循环都消除时，编码的性能会得到明显的改善。

主权项

1.一种去除短周期循环的分布式网络通道编码方法，其特征在于，包括如下步骤：1)设定网络的初始参数：其中源节点度分布为计数变量为组群大小为|C|，源节点个数为M，源节点和中继节点的总数为N，组群个数为C_n＝(N-M)/|C|；2)组群索引值IC加12.1)在组群内，将第j个中继节点r_j的索引值设为1；2.1.1)从第j个中继节点r_j的检索集F_j中选择一个合格的源节点s_i构成第一个链接计数变量d_u(s_i)减去1；2.1.2)图形随着链接的增加而呈树状扩张，将树从第j个中继节点r_j延伸到组群设置下的最大深度i，所有符合资格源节点的集合不再增长，但数值小于j，或者其互补集合但是N‾rjl+1=φ;]]>2.1.3)检查源节点s_i以避免任何群内周期4循环，并保证d_u(s_i)≠0；若上述任何一个条件没满足，就从所有符合资格源节点的集合内挑选另外的源节点s_i+1；否则，在其互补集合中选择一个有最大可用度的符合资格的源节点s_i；2.1.4)用步骤2.1.3)中选出的源节点组成第k个链接当k达到预先设定的中继节点度时，选择停止；2.2)重复步骤2.1)直到，j＝|C|；3)重复步骤2)，直到I_C＝C_n。