本论文主要研究认知无线电系统中的频谱分配算法。目前可用于认知无线电系统的频谱分配算法主要有基于图论的分配算法、博弈论算法和竞价拍卖算法等。图论算法是较为简单方便的，它能最大化的提高系统总带宽，但是它存在分配时间长的缺点，这不能很好适应认知无线电快变的要求，针对此问题本文采用分组的思想，对多个频谱同时进行分配，通过降低系统总带宽换取分配时间开销的减小。