14,992 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
List Decoding of Locally Repairable Codes
We show that locally repairable codes (LRCs) can be list decoded efficiently
beyond the Johnson radius for a large range of parameters by utilizing the
local error correction capabilities. The new decoding radius is derived and the
asymptotic behavior is analyzed. We give a general list decoding algorithm for
LRCs that achieves this radius along with an explicit realization for a class
of LRCs based on Reed-Solomon codes (Tamo-Barg LRCs). Further, a probabilistic
algorithm for unique decoding of low complexity is given and its success
probability analyzed
Fast-SSC-Flip Decoding of Polar Codes
Polar codes are widely considered as one of the most exciting recent
discoveries in channel coding. For short to moderate block lengths, their
error-correction performance under list decoding can outperform that of other
modern error-correcting codes. However, high-speed list-based decoders with
moderate complexity are challenging to implement. Successive-cancellation
(SC)-flip decoding was shown to be capable of a competitive error-correction
performance compared to that of list decoding with a small list size, at a
fraction of the complexity, but suffers from a variable execution time and a
higher worst-case latency. In this work, we show how to modify the
state-of-the-art high-speed SC decoding algorithm to incorporate the SC-flip
ideas. The algorithmic improvements are presented as well as average
execution-time results tailored to a hardware implementation. The results show
that the proposed fast-SSC-flip algorithm has a decoding speed close to an
order of magnitude better than the previous works while retaining a comparable
error-correction performance.Comment: 5 pages, 3 figures, appeared at IEEE Wireless Commun. and Netw. Conf.
(WCNC) 201
- …