39,590 research outputs found
Iterative Algebraic Soft-Decision List Decoding of Reed-Solomon Codes
In this paper, we present an iterative soft-decision decoding algorithm for
Reed-Solomon codes offering both complexity and performance advantages over
previously known decoding algorithms. Our algorithm is a list decoding
algorithm which combines two powerful soft decision decoding techniques which
were previously regarded in the literature as competitive, namely, the
Koetter-Vardy algebraic soft-decision decoding algorithm and belief-propagation
based on adaptive parity check matrices, recently proposed by Jiang and
Narayanan. Building on the Jiang-Narayanan algorithm, we present a
belief-propagation based algorithm with a significant reduction in
computational complexity. We introduce the concept of using a
belief-propagation based decoder to enhance the soft-input information prior to
decoding with an algebraic soft-decision decoder. Our algorithm can also be
viewed as an interpolation multiplicity assignment scheme for algebraic
soft-decision decoding of Reed-Solomon codes.Comment: Submitted to IEEE for publication in Jan 200
The role of idiotypic interactions in the adaptive immune system: a belief-propagation approach
In this work we use belief-propagation techniques to study the equilibrium
behaviour of a minimal model for the immune system comprising interacting T and
B clones. We investigate the effect of the so-called idiotypic interactions
among complementary B clones on the system's activation. Our result shows that
B-B interactions increase the system's resilience to noise, making clonal
activation more stable, while increasing the cross-talk between different
clones. We derive analytically the noise level at which a B clone gets
activated, in the absence of cross-talk, and find that this increases with the
strength of idiotypic interactions and with the number of T cells signalling
the B clone. We also derive, analytically and numerically, via population
dynamics, the critical line where clonal cross-talk arises. Our approach allows
us to derive the B clone size distribution, which can be experimentally
measured and gives important information about the adaptive immune system
response to antigens and vaccination.Comment: 37 pages, 18 figure
a simple scheme for belief propagation decoding of bch and rs codes in multimedia transmissions
Classic linear block codes, like Bose-Chaudhuri-Hocquenghem (BCH) and Reed-Solomon (RS) codes, are widely used in multimedia transmissions, but their soft-decision decoding still represents an open issue. Among the several approaches proposed for this purpose, an important role is played by the iterative belief propagation principle, whose application to low-density parity-check (LDPC) codes permits to approach the channel capacity. In this paper, we elaborate a new technique for decoding classic binary and nonbinary codes through the belief propagation algorithm. We focus on RS codes included in the recent CDMA2000 standard, and compare the proposed technique with the adaptive belief propagation approach, that is able to ensure very good performance but with higher complexity. Moreover, we consider the case of long BCH codes included in the DVB-S2 standard, for which we show that the usage of "pure" LDPC codes would provide better performance
Rate adaptive binary erasure quantization with dual fountain codes
In this contribution, duals of fountain codes are introduced and their use for lossy source compression is investigated. It is shown both theoretically and experimentally that the source coding dual of the binary erasure channel coding problem, binary erasure quantization, is solved at a nearly optimal rate with application of duals of LT and raptor codes by a belief propagation-like algorithm which amounts to a graph pruning procedure. Furthermore, this quantizing scheme is rate adaptive, i.e., its rate can be modified on-the-fly in order to adapt to the source distribution, very much like LT and raptor codes are able to adapt their rate to the erasure probability of a channel
An Adaptive Entanglement Distillation Scheme Using Quantum Low Density Parity Check Codes
Quantum low density parity check (QLDPC) codes are useful primitives for
quantum information processing because they can be encoded and decoded
efficiently. Besides, the error correcting capability of a few QLDPC codes
exceeds the quantum Gilbert-Varshamov bound. Here, we report a numerical
performance analysis of an adaptive entanglement distillation scheme using
QLDPC codes. In particular, we find that the expected yield of our adaptive
distillation scheme to combat depolarization errors exceed that of Leung and
Shor whenever the error probability is less than about 0.07 or greater than
about 0.28. This finding illustrates the effectiveness of using QLDPC codes in
entanglement distillation.Comment: 12 pages, 6 figure
Distributed Local Linear Parameter Estimation using Gaussian SPAWN
We consider the problem of estimating local sensor parameters, where the
local parameters and sensor observations are related through linear stochastic
models. Sensors exchange messages and cooperate with each other to estimate
their own local parameters iteratively. We study the Gaussian Sum-Product
Algorithm over a Wireless Network (gSPAWN) procedure, which is based on belief
propagation, but uses fixed size broadcast messages at each sensor instead.
Compared with the popular diffusion strategies for performing network parameter
estimation, whose communication cost at each sensor increases with increasing
network density, the gSPAWN algorithm allows sensors to broadcast a message
whose size does not depend on the network size or density, making it more
suitable for applications in wireless sensor networks. We show that the gSPAWN
algorithm converges in mean and has mean-square stability under some technical
sufficient conditions, and we describe an application of the gSPAWN algorithm
to a network localization problem in non-line-of-sight environments. Numerical
results suggest that gSPAWN converges much faster in general than the diffusion
method, and has lower communication costs, with comparable root mean square
errors
- …