球解码算法的思想最早于1981年作为在给定格(lattice)中寻求最短向量的一种方法被提出,1993年E.V iterbo和J.Boutros在一篇关于格码解码的论文中最早将该算法用于通信问题[2],球解码是一种通过限制搜索区域来加快最大似然解码速度算法,这个解码可以作为M IMO(多输入多输出)系统最大似然检测。自此，球解码被认为是多用户检测CDMA系统，空时编码以及未编码多天线系统的近似最优解码算法。