227 research outputs found
Error-free coding
"September 22, 1954."Bibliography: p. 12.Army Signal Corps Contract No. DA36-039 sc-42607, Project 132B. Dept. of the Army Project No. 3-99-10-022.[by] Peter Elias
The Price of Uncertain Priors in Source Coding
We consider the problem of one-way communication when the recipient does not
know exactly the distribution that the messages are drawn from, but has a
"prior" distribution that is known to be close to the source distribution, a
problem first considered by Juba et al. We consider the question of how much
longer the messages need to be in order to cope with the uncertainty about the
receiver's prior and the source distribution, respectively, as compared to the
standard source coding problem. We consider two variants of this uncertain
priors problem: the original setting of Juba et al. in which the receiver is
required to correctly recover the message with probability 1, and a setting
introduced by Haramaty and Sudan, in which the receiver is permitted to fail
with some probability . In both settings, we obtain lower bounds that
are tight up to logarithmically smaller terms. In the latter setting, we
furthermore present a variant of the coding scheme of Juba et al. with an
overhead of bits, thus also establishing the
nearly tight upper bound.Comment: To appear in IEEE Transactions on Information Theor
Progressive Image Transmission Based on Joint Source-Channel Decoding Using Adaptive Sum-Product Algorithm
A joint source-channel decoding method is designed to accelerate the iterative log-domain sum-product decoding procedure of LDPC codes as well as to improve the reconstructed image quality. Error resilience modes are used in the JPEG2000 source codec making it possible to provide useful source decoded information to the channel decoder. After each iteration, a tentative decoding is made and the channel decoded bits are then sent to the JPEG2000 decoder. The positions of bits belonging to error-free coding passes are then fed back to the channel decoder. The log-likelihood ratios (LLRs) of these bits are then modified by a weighting factor for the next iteration. By observing the statistics of the decoding procedure, the weighting factor is designed as a function of the channel condition. Results show that the proposed joint decoding methods can greatly reduce the number of iterations, and thereby reduce the decoding delay considerably. At the same time, this method always outperforms the nonsource controlled decoding method by up to 3 dB in terms of PSNR
Stall Pattern Avoidance in Polynomial Product Codes
Product codes are a concatenated error-correction scheme that has been often
considered for applications requiring very low bit-error rates, which demand
that the error floor be decreased as much as possible. In this work, we
consider product codes constructed from polynomial algebraic codes, and propose
a novel low-complexity post-processing technique that is able to improve the
error-correction performance by orders of magnitude. We provide lower bounds
for the error rate achievable under post processing, and present simulation
results indicating that these bounds are tight.Comment: 4 pages, 2 figures, GlobalSiP 201
Successive Cancellation Decoding of Single Parity-Check Product Codes
We introduce successive cancellation (SC) decoding of product codes (PCs)
with single parity-check (SPC) component codes. Recursive formulas are derived,
which resemble the SC decoding algorithm of polar codes. We analyze the error
probability of SPC-PCs over the binary erasure channel under SC decoding. A
bridge with the analysis of PCs introduced by Elias in 1954 is also
established. Furthermore, bounds on the block error probability under SC
decoding are provided, and compared to the bounds under the original decoding
algorithm proposed by Elias. It is shown that SC decoding of SPC-PCs achieves a
lower block error probability than Elias' decoding
Low-Floor Tanner Codes via Hamming-Node or RSCC-Node Doping
We study the design of structured Tanner codes with low error-rate floors on the AWGN channel. The design technique involves the âdopingâ of standard LDPC (proto-)graphs, by which we mean Hamming or recursive systematic convolutional (RSC) code constraints are used together with single-parity-check (SPC) constraints to construct a codeâs protograph. We show that the doping of a âgoodâ graph with Hamming or RSC codes is a pragmatic approach that frequently results in a code with a good threshold and very low error-rate floor. We focus on low-rate Tanner codes, in part because the design of low-rate, low-floor LDPC codes is particularly difficult. Lastly, we perform a simple complexity analysis of our Tanner codes and examine the performance of lower-complexity, suboptimal Hamming-node decoders
Deterministic and Ensemble-Based Spatially-Coupled Product Codes
Several authors have proposed spatially-coupled (or convolutional-like)
variants of product codes (PCs). In this paper, we focus on a parametrized
family of generalized PCs that recovers some of these codes (e.g., staircase
and block-wise braided codes) as special cases and study the iterative decoding
performance over the binary erasure channel. Even though our code construction
is deterministic (and not based on a randomized ensemble), we show that it is
still possible to rigorously derive the density evolution (DE) equations that
govern the asymptotic performance. The obtained DE equations are then compared
to those for a related spatially-coupled PC ensemble. In particular, we show
that there exists a family of (deterministic) braided codes that follows the
same DE equation as the ensemble, for any spatial length and coupling width.Comment: accepted at ISIT 2016, Barcelona, Spai
- âŠ