Title :
Constructions of link-fault-tolerant q-ary k-cube networks
Author :
Tsai, Jichinag ; Kuo, Sy-Yen
Author_Institution :
Dept. of Electr. Eng., Nat. Taiwan Univ., Taipei, Taiwan
fDate :
6/5/1997 12:00:00 AM
Abstract :
A technique for constructing fault-tolerant q-ary k-cube networks for an arbitrary positive integer q is investigated. Extra sets of links are added to construct the fault-tolerant network such that in the presence of link faults, the remaining healthy portion is guaranteed to contain an original fault-free network. Linear codes over an integer ring are used for this approach
Keywords :
fault tolerant computing; linear codes; multiprocessor interconnection networks; fault-free network; integer ring; linear codes; link-fault-tolerant MIN; q-ary k-cube networks;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19970727
