Robust error correction in infofuses
Author(s) -
Greg Morrison,
Samuel W. Thomas,
Christopher N. LaFratta,
Jian Guo,
M.A. Palacios,
Sameer Sonkusale,
David R. Walt,
George M. Whitesides,
L. Mahadevan
Publication year - 2011
Publication title -
proceedings of the royal society a mathematical physical and engineering sciences
Language(s) - English
Resource type - Journals
eISSN - 1471-2946
pISSN - 1364-5021
DOI - 10.1098/rspa.2011.0316
Subject(s) - binary number , decoding methods , computer science , coding (social sciences) , algorithm , signal (programming language) , fuse (electrical) , range (aeronautics) , code (set theory) , transmission (telecommunications) , theoretical computer science , field (mathematics) , mathematics , statistics , arithmetic , telecommunications , electrical engineering , engineering , set (abstract data type) , programming language , aerospace engineering , pure mathematics
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 statistics of physical chemistry require us to rethink coding and decoding schemes for these systems. We take advantage of the non-binary nature of our signal with a single bit representing one of N=7 states to produce a code that, using a single or pair of intensity thresholds, allows the recovery of the intended signal with an arbitrarily high recovery probability, given reasonable assumptions about the distribution of errors in the system. An analysis of our experiments with infofuses shows that the code presented is consistent with these schemes, and encouraging for the field of chemical communication and infochemistry given the vast permutations and combinations of allowable non-binary signals
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom