Related Experiment Videos
Statistical mechanics of an error correcting code using monotonic and nonmonotonic treelike multilayer perceptrons
Florent Cousseau1, Kazushi Mimura, Masato Okada
1Graduate School of Frontier Sciences, University of Tokyo, Chiba 277-5861, Japan. florent@mns.k.u-tokyo.ac.jp
Abstract:
An error correcting code using a treelike multilayer perceptron is proposed. An original message s0 is encoded into a codeword y0 using a treelike committee machine (committee tree) or a treelike parity machine (parity tree). Based on these architectures, several schemes featuring monotonic or nonmonotonic units are introduced. The codeword y0 is then transmitted via a binary asymmetric channel where it is corrupted by noise. The analytical performance of these schemes is investigated using the replica method of statistical mechanics. Under some specific conditions, some of the proposed schemes are shown to saturate the Shannon bound at the infinite codeword length limit. The influence of the monotonicity of the units on the performance is also discussed.
Related Concept Videos
Propagation of Uncertainty from Random Error
Propagation of Uncertainty from Systematic Error
Types of Errors: Detection and Minimization
Absolute error in a measurement is the numerical difference from the true or central value. Relative error is the ratio between absolute error and the true or central value, expressed as a percentage.
Errors can be classified by source, magnitude, and sign. There are three types of errors: systematic, random, and gross.
Systematic or...
Random and Systematic Errors
Random and Systematic Errors
Survival Tree
Building a Survival Tree
Constructing a survival tree begins...