The k-ary n-cube is one of the popular topologies for interconnecting processors in multicomputers. This paper studies the difference in communication requirements between two Lee distance Gray codes when moving data from processors in normal radix k order to those in Gray code order in k-ary n-cube networks. Algorithms for k-ary to Gray code conversion, and vice versa, in k-ary n-cube networks...