A method for transmitting data packets through a random-access (RA) transmission channel shared by a plurality of user terminals uses and exploits a function F for assigning and distributing transmission resources F(u) to the user terminals, knowledge of the graph of which is shared by the sending user terminals and the receiving station in a preliminary step. During the decoding of the received packets, the graph {(u, F(u)} of the assigning and distributing function is exploited by the receiving station to minimize, or even to decrease to zero, the number of replica-location correlations required in case of failure of the conventional CRD-SA protocol decoding process.