2,270,455 research outputs found
List decoding of repeated codes
Assuming that we have a soft-decision list decoding algorithm of a linear
code, a new hard-decision list decoding algorithm of its repeated code is
proposed in this article. Although repeated codes are not used for encoding
data, due to their parameters, we show that they have a good performance with
this algorithm. We compare, by computer simulations, our algorithm for the
repeated code of a Reed-Solomon code against a decoding algorithm of a
Reed-Solomon code. Finally, we estimate the decoding capability of the
algorithm for Reed-Solomon codes and show that performance is somewhat better
than our estimates
Review of: Risk in the Modern Age: Social Theory, Science and Environmental Decision Making (Maurie J. Cohen, ed.)
Review of the book: Risk in the Modern Age: Social Theory, Science and Environmental Decision Making (Maurie J. Cohen, ed., St. Martin\u27s Press 2000). List of Figures and Tables, List of Contributors, Preface, Index. ISBN 0-312-22216-5 [264 pp. $65.00. Hardbound, 175 Fifth Avenue, New York, NY 10010]
List-based decision problems
When encountering a set of alternatives displayed in the form of a list, the decision maker usually determines a particular alternative, after which she stops checking the remaining ones, and chooses an alternative from those observed so far. We present a framework in which both decision problems are explicitly modeled, and axiomatically characterize a stop-and-choose rule which unifies position-biased successive choice and satisficing choice
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
Low-Complexity Joint Channel Estimation and List Decoding of Short Codes
A pilot-assisted transmission (PAT) scheme is proposed for short
blocklengths, where the pilots are used only to derive an initial channel
estimate for the list construction step. The final decision of the message is
obtained by applying a non-coherent decoding metric to the codewords composing
the list. This allows one to use very few pilots, thus reducing the channel
estimation overhead. The method is applied to an ordered statistics decoder for
communication over a Rayleigh block-fading channel. Gains of up to dB as
compared to traditional PAT schemes are demonstrated for short codes with QPSK
signaling. The approach can be generalized to other list decoders, e.g., to
list decoding of polar codes.Comment: Accepted at the 12th International ITG Conference on Systems,
Communications and Coding (SCC 2019), Rostock, German
- …