Distributed Decoding for Coded Slotted ALOHA

In this letter, we propose a distributed decoding algorithm for the coded slotted ALOHA multiple access scheme. To recover the transmitted packets, the proposed algorithm applies a swap and a back substitution operation on each received packet. As a result, the hidden information in the collided packets can be drawn out immediately to help the decoding, and a high throughput can be achieved. The decoding error probability of the proposed algorithm is analyzed, and the corresponding lower bound is derived. It is shown that compared with the successive interference cancellation decoding algorithm, the proposed algorithm is able to significantly improve the throughput with nearly the same recover time.