Title
A correction network for N-sorters
Abstract
A correction network C is introduced that can be added to an arbitrary N input sorting net in order to achieve single fault tolerance. Multiple (m) fault robustness ist attained by adding Cm. For single fault correction C is proved to be assymptotically optimal.
Year
DOI
Venue
1989
10.1137/0218078
SIAM Journal on Computing
Keywords
DocType
Volume
correction network,comparators,reliability,hamming distance.,sorting networks,fault tolerance,hamming distance,fault tolerant,sorting network
Journal
18
Issue
ISSN
ISBN
6
0097-5397
0-387-96818-0
Citations 
PageRank 
References 
13
1.85
5
Authors
2
Name
Order
Citations
PageRank
M. Schimmler1458.14
Christoph Starke2244.60