Title :
From channel codes to computation codes
Author_Institution :
Inst. TELECOM ; Telecom SudParis ; CITI, Evry, France
Abstract :
In this paper, it is shown that a computation code exists for a stationary and ̅d-continuous noisy computation if a channel code exists for the “virtual” channel linking the expected result of the perfect computation and the actual result given by the noisy computation. This proves the possibility to built an efficient computation code from an efficient channel code.
Keywords :
channel coding; channel code; computation code; d-continuous noisy computation; stationary noisy computation; virtual channel; Artificial intelligence; Bismuth; Couplings; Decoding; Encoding; Noise measurement;
Conference_Titel :
Information Theory Workshop (ITW), 2012 IEEE
Conference_Location :
Lausanne
Print_ISBN :
978-1-4673-0224-1
Electronic_ISBN :
978-1-4673-0222-7
DOI :
10.1109/ITW.2012.6404688
