Title :
Construction of a Generalized Connector with 5.8 n log2n Edges
Author :
Chung, K.M. ; Wong, C.K.
Author_Institution :
Wang Laboratory, Inc.
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;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1980.1675501