Copyright © 2006 Elsevier B.V. All rights reserved.
An improvement of the tree code construction
Received 14 June 2005;
References and further reading may be available for this article. To view references and further reading you must purchase this article.
Abstract
An improvement of the randomized construction for tree codes is presented. This construction, in contrary to the original one, almost surely gives a good code and uses smaller alphabet.
Keywords: Combinatorial problems; Fault tolerance; Randomized algorithms







E-mail Article
Add to my Quick Links

Cited By in Scopus (0)

8, at least 3
> 0, we give simple randomized and deterministic algorithms that compute




