๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Hamming Codes, Hypercube Embeddings, and Fault Tolerance

โœ Scribed by Aiello, William; Leighton, F. T.


Book ID
118181386
Publisher
Society for Industrial and Applied Mathematics
Year
2007
Tongue
English
Weight
265 KB
Volume
37
Category
Article
ISSN
0097-5397

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Fault-tolerant cycle embedding in the hy
โœ Jung-Sheng Fu ๐Ÿ“‚ Article ๐Ÿ“… 2003 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 205 KB

Almost all the previous fault-tolerant cycle embedding research could not tolerate the faulty nodes more than the degree of the network. In this paper, we have broken this limitation: a recursive method of embedding a longest cycle into an n-dimensional hypercube (n-cube), which can tolerate atmost