• DocumentCode
    1141245
  • Title

    Construction of a Generalized Connector with 5.8 n log2n Edges

  • Author

    Chung, K.M. ; Wong, C.K.

  • Author_Institution
    Wang Laboratory, Inc.
  • Issue
    11
  • fYear
    1980
  • Firstpage
    1029
  • Lastpage
    1032
  • Abstract
    In this correspondence we present a simple construction of a generalized connector with 5.8n log2n edges, which is an improvement over a previous construction proposed by Thompson and requiring 7.6n log2n edges. Specifically, we propose a construction for a generalizer with only 2n log2n edges as against that proposed by Thompson with 3.8n log2n edges.
  • Keywords
    Connection networks; connectors; generalized connectors; generalizers; Circuit faults; Circuit testing; Connectors; Cost function; Fault detection; Hamming distance; Joining processes; Large scale integration; Manufacturing; Packaging; Connection networks; connectors; generalized connectors; generalizers;
  • fLanguage
    English
  • Journal_Title
    Computers, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0018-9340
  • Type

    jour

  • DOI
    10.1109/TC.1980.1675501
  • Filename
    1675501