在噪声信道下树型算法的研究

摘要

本文研究了一种适合于ＶＳＡＴ卫星通信网的树型碰撞分解算法—ＳＴＡＣＫ算法。首先引入在有噪信道中ＳＴＡＣＫ算法的简单模型，介绍算法的基本原理。然后，进行严格的数学分析，得出了该算法的吞吐量和延迟的数学表达式，并通过计算机模拟计算，与另一种树型算法－ＳＰＬＩＴ算法作了性能对比，证明该算法的性能一般要好于ＳＰＬＩＴ算法。