Results 1  10
of
769,263
Iterative decoding of binary block and convolutional codes
 IEEE Trans. Inform. Theory
, 1996
"... Abstract Iterative decoding of twodimensional systematic convolutional codes has been termed “turbo ” (de)coding. Using loglikelihood algebra, we show that any decoder can he used which accepts soft inputsincluding a priori valuesand delivers soft outputs that can he split into three terms: the ..."
Abstract

Cited by 600 (43 self)
 Add to MetaCart
is controlled by a stop criterion derived from cross entropy, which results in a minimal number of iterations. Optimal and suboptimal decoders with reduced complexity are presented. Simulation results show that very simple component codes are sufficient, block codes are appropriate for high rates
HighRate Codes that are Linear in Space and Time
 IEEE Trans. Inform. Theory
, 2000
"... Multipleantenna systems that operate at high rates require simple yet effective spacetime transmission schemes to handle the large traffic volume in real time. At rates of tens of bits/sec/Hz, VBLAST, where every antenna transmits its own independent substream of data, has been shown to have good ..."
Abstract

Cited by 420 (12 self)
 Add to MetaCart
. Furthermore, because VBLAST transmits independent data streams on its antennas there is no builtin spatial coding to guard against deep fades from any given transmit antenna. On the other hand, there are many previouslyproposed spacetime codes that have good fading resistance and simple decoding
Recursive decoding of ReedMuller codes
 Proceedings of IEEE International Symposium on Information Theory, ISIT’2000
, 2000
"... New soft and hard decision decoding algorithms are presented for general ReedMuller codes m r of length 2m and distance 2m r. We use Plotkin (u; u + v) construction and decompose code m m 1 n o r onto subblocks u 2 ..."
Abstract

Cited by 4 (1 self)
 Add to MetaCart
New soft and hard decision decoding algorithms are presented for general ReedMuller codes m r of length 2m and distance 2m r. We use Plotkin (u; u + v) construction and decompose code m m 1 n o r onto subblocks u 2
Good ErrorCorrecting Codes based on Very Sparse Matrices
, 1999
"... We study two families of errorcorrecting codes defined in terms of very sparse matrices. "MN" (MacKayNeal) codes are recently invented, and "Gallager codes" were first investigated in 1962, but appear to have been largely forgotten, in spite of their excellent properties. The ..."
Abstract

Cited by 741 (23 self)
 Add to MetaCart
. The decoding of both codes can be tackled with a practical sumproduct algorithm. We prove that these codes are "very good," in that sequences of codes exist which, when optimally decoded, achieve information rates up to the Shannon limit. This result holds not only for the binarysymmetric channel
Extractors from ReedMuller Codes
"... Finding explicit extractors is an important derandomization goal that has received a lot of attention in the past decade. Previous research has focused on two approaches, one related to hashing and the other to pseudorandom generators. A third view, regarding extractors as good error correcting code ..."
Abstract
 Add to MetaCart
codes, was noticed before. Yet, researchers had failed to build extractors directly from a good code without using other tools from pseudorandomness. We succeed in constructing an extractor directly from a ReedMuller code. To do this, we develop a novel proof technique. Furthermore, our construction
Near Optimal Signal Recovery From Random Projections: Universal Encoding Strategies?
, 2004
"... Suppose we are given a vector f in RN. How many linear measurements do we need to make about f to be able to recover f to within precision ɛ in the Euclidean (ℓ2) metric? Or more exactly, suppose we are interested in a class F of such objects— discrete digital signals, images, etc; how many linear m ..."
Abstract

Cited by 1513 (20 self)
 Add to MetaCart
law), then it is possible to reconstruct f to within very high accuracy from a small number of random measurements. typical result is as follows: we rearrange the entries of f (or its coefficients in a fixed basis) in decreasing order of magnitude f  (1) ≥ f  (2) ≥... ≥ f  (N), and define the weakℓp ball
Extractors from ReedMuller Codes
 In Proceedings of the 42nd Annual IEEE Symposium on Foundations of Computer Science
, 2001
"... Finding explicit extractors is an important derandomization goal that has received a lot of attention in the past decade. This research has focused on two approaches, one related to hashing and the other to pseudorandom generators. A third view, regarding extractors as good error correcting codes, w ..."
Abstract

Cited by 43 (6 self)
 Add to MetaCart
, was noticed before. Yet, researchers had failed to build extractors directly from a good code, without using other tools from pseudorandomness. We succeed in constructing an extractor directly from a ReedMuller code. To do this, we develop a novel proof technique. Furthermore, our construction is the first
ListDecoding ReedMuller codes over small fields
 IN PROC. 40 TH ACM SYMP. ON THEORY OF COMPUTING (STOC’08)
, 2008
"... We present the first local listdecoding algorithm for the r th order ReedMuller code RM(r, m) over F2 for r ≥ 2. Given an oracle for a received word R: F m 2 → F2, our randomized local listdecoding algorithm produces a list containing all degree r polynomials within relative distance (2 −r − ε) f ..."
Abstract

Cited by 22 (3 self)
 Add to MetaCart
We present the first local listdecoding algorithm for the r th order ReedMuller code RM(r, m) over F2 for r ≥ 2. Given an oracle for a received word R: F m 2 → F2, our randomized local listdecoding algorithm produces a list containing all degree r polynomials within relative distance (2 −r − ε
List decoding of ReedMuller codes
 in &quot;Proceedings of ACCT’9
, 2004
"... We construct list decoding algorithms for first order ReedMuller codes RM[1, m] of length n = 2m correcting up to n ( 1 2 − ɛ) errors with complexity O(nɛ−3). Considering probabilistic approximation of these algorithms leads to randomized list decoding algorithms with characteristics similar to Gol ..."
Abstract

Cited by 2 (0 self)
 Add to MetaCart
We construct list decoding algorithms for first order ReedMuller codes RM[1, m] of length n = 2m correcting up to n ( 1 2 − ɛ) errors with complexity O(nɛ−3). Considering probabilistic approximation of these algorithms leads to randomized list decoding algorithms with characteristics similar
Results 1  10
of
769,263