DocumentCode
1141245
Title
Construction of a Generalized Connector with 5.8 n log2 n 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 log2 n edges. Specifically, we propose a construction for a generalizer with only 2n log2 n 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