Notes on capability of demultiplexing coded packets on a collision channel
Hiroyuki Inaba, Masao Kasahara · Electronics and Communications in Japan (Part I Communications) · 1993
Abstract Packet exchange methods have come to play a central role as exchange methods in various networks. Especially, the random access method has been attracting attention since networks can be constructed comparatively easily by this method without having to establish special control offices. However, a collision of packets is inevitable with the random access method, which becomes a major factor in decreasing network efficiency. In past access methods, collided packets, in general, are retransmitted. In this paper, a method of considering a collision of packets as collision error, correcting this error, and demultiplexing (isolating) into original packets is proposed. In this method, demultiplexing (isolating) collided packets as well as detecting and correcting the transmission path error occurring simultaneously is possible. In addition, the method has a characteristic of superior compatibility with conventional systems. In addition, it has been clarified that the performance is improved greatly when the proposed method is applied to a random access network, by taking the ALOHA system as an example.