DocumentCode
1555720
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
Volume
33
Issue
12
fYear
1997
fDate
6/5/1997 12:00:00 AM
Firstpage
1025
Lastpage
1026
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;
fLanguage
English
Journal_Title
Electronics Letters
Publisher
iet
ISSN
0013-5194
Type
jour
DOI
10.1049/el:19970727
Filename
588416
Link To Document