图论建模
-
基于ER随机图算法的复杂网络建模与仿真系统
本项目利用MATLAB平台实现了经典的Erdős–Rényi（ER）随机图生成算法，包含G(n, p)和G(n, M)两种标准的数学模型实现方案。在G(n, p)模型中，系统针对n个固定的节点，通过遍历所有可能的节点对并根据设定的概率p独立地生成连边；在G(n, M)模型中，则是在n个节点之间随机抽取并建立固定数量为M的边。该程序能够快速构建代表网络拓扑结构的邻接矩阵，并利用MATLAB的绘图引擎实现网络拓扑结构的视觉化呈现。功能模块还扩展了对随机网络统计特性的分析，包括但不限于计算各节点的度、分析网络的 -
基于PEG算法的超长LDPC码校验矩阵构造函数
该项目实现了一个专门用于生成大规模LDPC码校验矩阵的MATLAB函数，旨在解决超长码长下校验矩阵构造的复杂性与内存限制问题。函数核心功能是根据给定的变量节点度分布和校验节点度分布，通过优化算法构建稀疏校验矩阵。它采用了改进的渐进边缘增长（PEG）算法，通过在构图中最大化局部围长，确保生成的矩阵在超长码长条件下仍具有优异的纠错性能和较低的误码平层。此外，该工具支持非正则LDPC码的快速构造，并利用MATLAB的稀疏矩阵操作特性，实现了在处理数十万位码长时的高效内存管理与运算加速。该项目适用于5G/6G通信
