Sciweavers

4 search results - page 1 / 1
» Subspace Subcodes of Reed-Solomon Codes
Sort
View
TIT
1998
73views more  TIT 1998»
13 years 5 months ago
Subspace Subcodes of Reed-Solomon Codes
— In this paper we introduce a class of nonlinear cyclic error-correcting codes, which we call subspace subcodes of Reed–Solomon (SSRS) codes. An SSRS code is a subset of a par...
Masayuki Hattori, Robert J. McEliece, Gustave Solo...
PQCRYPTO
2010
298views Cryptology» more  PQCRYPTO 2010»
13 years 9 months ago
Cryptanalysis of the Niederreiter Public Key Scheme Based on GRS Subcodes
Abstract. In this paper a new structural attack on the McEliece/Niederreiter public key cryptosystem based on subcodes of generalized ReedSolomon codes proposed by Berger and Loidr...
Christian Wieschebrink
FOCS
2006
IEEE
13 years 11 months ago
Subspace Polynomials and List Decoding of Reed-Solomon Codes
Eli Ben-Sasson, Swastik Kopparty, Jaikumar Radhakr...
STOC
2012
ACM
185views Algorithms» more  STOC 2012»
11 years 7 months ago
Subspace evasive sets
In this work we describe an explicit, simple, construction of large subsets of Fn , where F is a finite field, that have small intersection with every k-dimensional affine subsp...
Zeev Dvir, Shachar Lovett