Sciweavers

831 search results - page 4 / 167
» Parallel error correcting codes
Sort
View
FOCS
1994
IEEE
15 years 2 months ago
Expander Codes
Sipser and Spielman have introduced a constructive family of asymptotically good linear error-correcting codes--expander codes--together with a simple parallel algorithm that will ...
Michael Sipser, Daniel A. Spielman
59
Voted
CORR
2006
Springer
90views Education» more  CORR 2006»
14 years 10 months ago
Decoder Error Probability of MRD Codes
In this paper, we first introduce the concept of elementary linear subspace, which has similar properties to those of a set of coordinates. Using this new concept, we derive proper...
Maximilien Gadouleau, Zhiyuan Yan
TIT
1998
70views more  TIT 1998»
14 years 9 months ago
Reduced-Redundancy Product Codes for Burst Error Correction
In a typical burst-error correction application of a product code of nv nh arrays, one uses an [nh; nh rh] code Ch that detects corrupted rows, and an [nv; nv rv] code Cv that is...
Ron M. Roth, Gadiel Seroussi
CORR
2010
Springer
107views Education» more  CORR 2010»
14 years 5 months ago
The E8 Lattice and Error Correction in Multi-Level Flash Memory
A construction using the E8 lattice and Reed-Solomon codes for error-correction in flash memory is given. Since E8 lattice decoding errors are bursty, a Reed-Solomon code over GF(2...
Brian M. Kurkoski
TIT
2008
110views more  TIT 2008»
14 years 10 months ago
Explicit Codes Achieving List Decoding Capacity: Error-Correction With Optimal Redundancy
We present error-correcting codes that achieve the information-theoretically best possible trade-off between the rate and error-correction radius. Specifically, for every 0 < R...
Venkatesan Guruswami, Atri Rudra