• 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