Browsing FAS Scholarly Articles by Keyword "error-correcting codes"

Now showing items 1-2 of 2

    • Robust Error Correction in Infofuses 

      Morrison, Greg; Thomas, Sam W.; LaFratta, Christopher N.; Guo, Jian; Palacios, Manuel A.; Sonkusale, Sameer; Walt, David R.; Whitesides, George M.; Mahadevan, Lakshminarayanan (The Royal Society, 2012)
      An infofuse is a combustible fuse in which information is encoded through the patterning of metallic salts, with transmission in the optical range simply associated with burning. The constraints, advantages and unique error ...

    • Unbalanced expanders and randomness extractors from Parvaresh-Vardy codes 

      Guruswami, Venkatesan; Umans, Christopher; Vadhan, Salil P. (Association for Computing Machinery (ACM), 2009)
      We give an improved explicit construction of highly unbalanced bipartite expander graphs with expansion arbitrarily close to the degree (which is polylogarithmic in the number of vertices). Both the degree and the number ...