本申请涉及一种低复杂度通信系统上行链路的多用户接入方法及存储介质，其中方法包括：选择第一个用户，所述第一个用户为从所有用户中选择出的信干噪比最大的用户；初始化备选用户集U，所述备选用户集U为除了所述第一个用户之外所有用户构成的集合；计算所述备选用户集中第K个用户的备选集UK；根据UK是否为空决定是否还有其他选择方案；依照特定的选择方案进行u*的选择。能够使多个发送端在尝试与一个接收端进行通信时，接收端进行合理的用户选择，从而在保持可达总传输速率性能与理论最优的穷尽搜索法差距不大的情况下维持较低的复杂度。