Random access algorithms to a common channel with multiple reception capability by the receivers and N-ary feedback channel are presented. The algorithms belong to the class of splitting algorithms. It is shown that the throughput of these algorithms is 1.5%--3% higher than the case with ternary feedback channel.