Sciweavers

67 search results - page 2 / 14
» Information-Set Decoding for Linear Codes over Fq
Sort
View
119
Voted
JCT
2006
82views more  JCT 2006»
15 years 3 months ago
A symmetric Roos bound for linear codes
The van Lint-Wilson AB-method yields a short proof of the Roos bound for the minimum distance of a cyclic code. We use the AB-method to obtain a different bound for the weights of...
Iwan M. Duursma, Ruud Pellikaan
164
Voted
CORR
2010
Springer
261views Education» more  CORR 2010»
15 years 1 months ago
Analysis of Quasi-Cyclic LDPC codes under ML decoding over the erasure channel
In this paper, we show that over the binary erasure channel, Quasi-Cyclic LDPC codes can efficiently accommodate the hybrid iterative/ML decoding. We demonstrate that the quasicycl...
Mathieu Cunche, Valentin Savin, Vincent Roca
FOCS
2002
IEEE
15 years 8 months ago
Linear Diophantine Equations over Polynomials and Soft Decoding of Reed-Solomon Codes
Abstract—This paper generalizes the classical Knuth–Schönhage algorithm computing the greatest common divisor (gcd) of two polynomials for solving arbitrary linear Diophantine...
Michael Alekhnovich
117
Voted
ICASSP
2011
IEEE
14 years 7 months ago
Linear time decoding of real-field codes over high error rate channels
This paper proposes a novel algorithm for decoding real-field codes over erroneous channels, where the encoded message is corrupted by sparse errors, i.e., impulsive noise. The m...
Zaixing He, Takahiro Ogawa, Miki Haseyama