Fast Broadcasting and Gathering in q-ary Cubes Using Error-Correction Codes

S. Latifi
DOI: https://doi.org/10.1006/jpdc.1997.1399
Abstract:An interesting application of coding theory in network routing is presented. Certain error-correcting codes can be employed to specify a minimal subset of nodes called “stations” which are at distancetfrom the rest of the nodes. The stations, acting as relay agents, can then broadcast data/control information from a central controller to all the nodes (or conversely from the nodes to the central controller) in no more thantsteps. The network considered is theq-aryn-dimensional hypercube. The study shows that for a givent, perfect codes yield the minimal set of stations whereas quasi-perfect codes render suboptimal solutions.
What problem does this paper attempt to address?