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
Link To Document :
بازگشت