Zobrazeno 1 - 10
of 39
pro vyhledávání: '"Jonathan S. Yedidia"'
Publikováno v:
Biologically Inspired Cognitive Architectures. 8:109-119
In this paper we consider optimization as an approach for quickly and flexibly developing hybrid cognitive capabilities that are efficient, scalable, and can exploit task knowledge to improve solution speed and quality. Given this context, we focus o
Publikováno v:
IEEE Transactions on Information Theory. 59:4553-4583
We present a general approach to designing capacity-approaching high-girth low-density parity-check (LDPC) codes that are friendly to hardware implementation. Our methodology starts by defining a new class of "hierarchical" quasi-cyclic (HQC) LDPC co
Autor:
Jonathan S. Yedidia
Publikováno v:
Journal of Statistical Physics. 145:860-890
Message-passing algorithms can solve a wide variety of optimization, inference, and constraint satisfaction problems. The algorithms operate on factor graphs that visually represent and specify the structure of the problems. After describing some of
Publikováno v:
IEEE Transactions on Information Theory. 57:5151-5162
Cooperation between the nodes of wireless multihop networks can increase communication reliability, reduce energy consumption, and decrease latency. The possible improvements are even greater when nodes perform mutual information accumulation. In thi
Publikováno v:
IEEE Transactions on Information Theory. 57:786-802
The “Divide and Concur” (DC) algorithm introduced by Gravel and Elser can be considered a competitor to the belief propagation (BP) algorithm, in that both algorithms can be applied to a wide variety of constraint satisfaction, optimization, and
Publikováno v:
Journal of Lightwave Technology. 25:2879-2886
We describe simple iterative decoders for low-density parity-check codes based on Euclidean geometries, suitable for practical very-large-scale-integration implementation in applications requiring very fast decoders. The decoders are based on shuffle
Publikováno v:
IEEE Transactions on Communications. 55:1099-1102
We investigate the performance of iterative decoding algorithms for multistep majority logic decodable (MSMLD) codes of intermediate length. We introduce a new bit-flipping algorithm that is able to decode these codes nearly as well as a maximum-like
Publikováno v:
IEEE Transactions on Information Theory. 53:1644-1663
Replica shuffled versions of iterative decoders for low-density parity-check (LDPC) codes and turbo codes are presented. The proposed schemes can converge faster than standard and plain shuffled approaches. Two methods, density evolution and extrinsi
Publikováno v:
IEEE Transactions on Information Theory. 51:2282-2312
Important inference problems in statistical physics, computer vision, error-correcting coding theory, and artificial intelligence can all be reformulated as the computation of marginal probabilities on factor graphs. The belief propagation (BP) algor
Publikováno v:
Physical Review B. 46:14686-14701
We derive a variational replica-symmetry-breaking theory for the effect of random impurities on equilibrium properties of general ordered (crystalline) structures, in particular two- and three-dimensional vortex lattices and magnetic bubble films. We