메뉴 건너뛰기




Volumn , Issue , 2011, Pages 77-85

Linear-algebraic list decoding of folded Reed-Solomon codes

Author keywords

[No Author keywords available]

Indexed keywords

CANDIDATE SOLUTION; DECODING COMPLEXITY; EXTENSION FIELD; LINEAR POLYNOMIALS; LINEAR-ALGEBRAIC; LIST DECODING; LOW-DIMENSIONAL SUBSPACE; MONTE CARLO; MULTIVARIATE POLYNOMIAL; PSEUDO RANDOM; PSEUDORANDOMNESS; QUADRATIC TIME; ROOTFINDING; RS CODES; STEP-OVERS; TIME ALGORITHMS;

EID: 80052004403     PISSN: 10930159     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCC.2011.22     Document Type: Conference Paper
Times cited : (68)

References (26)
  • 1
    • 0000808175 scopus 로고
    • Encoding and error-correction procedures for bose-chaudhuri codes
    • W. W. Peterson, "Encoding and error-correction procedures for Bose-Chaudhuri codes," IEEE Transactions on Information Theory, vol. 6, pp. 459-470, 1960.
    • (1960) IEEE Transactions on Information Theory , vol.6 , pp. 459-470
    • Peterson, W.W.1
  • 2
    • 0002482317 scopus 로고    scopus 로고
    • List decoding: Algorithms and applications
    • M. Sudan, "List decoding: Algorithms and applications," SIGACT News, vol. 31, pp. 16-27, 2000.
    • (2000) SIGACT News , vol.31 , pp. 16-27
    • Sudan, M.1
  • 3
    • 33748588052 scopus 로고    scopus 로고
    • Some applications of coding theory in computational complexity
    • L. Trevisan, "Some applications of coding theory in computational complexity," Quaderni di Matematica, vol. 13, pp. 347-424, 2004.
    • (2004) Quaderni di Matematica , vol.13 , pp. 347-424
    • Trevisan, L.1
  • 5
    • 0031097176 scopus 로고    scopus 로고
    • Decoding of Reed Solomon codes beyond the error-correction bound
    • DOI 10.1006/jcom.1997.0439, PII S0885064X97904398
    • M. Sudan, "Decoding of Reed-Solomon codes beyond the error-correction bound," Journal of Complexity, vol. 13, no. 1, pp. 180-193, 1997. (Pubitemid 127172728)
    • (1997) Journal of Complexity , vol.13 , Issue.1 , pp. 180-193
    • Sudan, M.1
  • 6
    • 0033183669 scopus 로고    scopus 로고
    • Improved decoding of Reed-Solomon and algebraic-geometry codes
    • DOI 10.1109/18.782097
    • V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and Algebraic-geometric codes," IEEE Transactions on Information Theory, vol. 45, no. 6, pp. 1757-1767, 1999. (Pubitemid 32871911)
    • (1999) IEEE Transactions on Information Theory , vol.45 , Issue.6 , pp. 1757-1767
    • Guruswami Venkatesan1    Sudan Madhu2
  • 7
    • 33646831750 scopus 로고    scopus 로고
    • Correcting errors beyond the Guruswami-Sudan radius in polynomial time
    • DOI 10.1109/SFCS.2005.29, 1530722, Proceedings - 46th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2005
    • F. Parvaresh and A. Vardy, "Correcting errors beyond the Guruswami-Sudan radius in polynomial time," in Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science, 2005, pp. 285-294. (Pubitemid 44375740)
    • (2005) Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS , vol.2005 , pp. 285-294
    • Parvaresh, F.1    Vardy, A.2
  • 8
    • 38349146703 scopus 로고    scopus 로고
    • Explicit codes achieving list decoding capacity: Error-correction up to the singleton bound
    • V. Guruswami and A. Rudra, "Explicit codes achieving list decoding capacity: Error-correction up to the Singleton bound," IEEE Transactions on Information Theory, vol. 54, no. 1, pp. 135-150, 2008.
    • (2008) IEEE Transactions on Information Theory , vol.54 , Issue.1 , pp. 135-150
    • Guruswami, V.1    Rudra, A.2
  • 10
    • 80051997494 scopus 로고    scopus 로고
    • List decoding folded reed-solomon codes
    • V. Guruswami, "List decoding Folded Reed-Solomon codes," 2010, lecture notes, http://www.cs.cmu.edu/~venkatg/teaching/codingtheory/notes/ notes11.pdf.
    • (2010) Lecture Notes
    • Guruswami, V.1
  • 13
    • 0000377057 scopus 로고
    • Highly resilient correctors for multivariate polynomials
    • P. Gemmell and M. Sudan, "Highly resilient correctors for multivariate polynomials," Information Processing Letters, vol. 43, no. 4, pp. 169-174, 1992.
    • (1992) Information Processing Letters , vol.43 , Issue.4 , pp. 169-174
    • Gemmell, P.1    Sudan, M.2
  • 14
    • 38849099659 scopus 로고    scopus 로고
    • Correlated algebraic-geometric codes: Improved list decoding over bounded alphabets
    • V. Guruswami and A. Patthak, "Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets," Mathematics of Computation, vol. 77, no. 261, pp. 447-473, 2008.
    • (2008) Mathematics of Computation , vol.77 , Issue.261 , pp. 447-473
    • Guruswami, V.1    Patthak, A.2
  • 17
    • 80051998585 scopus 로고    scopus 로고
    • Decoding folded reed-solomon codes using hensel-lifting
    • Springer-Verlag
    • P. Beelen and K. Brander, "Decoding Folded Reed-Solomon codes using Hensel-lifting," in Gröbner Bases, Coding, and Cryptography. Springer-Verlag, 2009, pp. 389-394.
    • (2009) Gröbner Bases, Coding, and Cryptography , pp. 389-394
    • Beelen, P.1    Brander, K.2
  • 18
    • 80051989497 scopus 로고    scopus 로고
    • Folded algebraic geometric codes from galois extensions
    • M. D. Huang and A. K. Narayanan, "Folded algebraic geometric codes from Galois extensions," ArXiv CoRR, http://arxiv.org/abs/0901.1162, 2009.
    • (2009) ArXiv CoRR
    • Huang, M.D.1    Narayanan, A.K.2
  • 19
    • 80051979366 scopus 로고    scopus 로고
    • Optimal rate list decoding via derivative codes
    • V. Guruswami and C. Wang, "Optimal rate list decoding via derivative codes," 2011, manuscript.
    • (2011) Manuscript
    • Guruswami, V.1    Wang, C.2
  • 22
    • 84867962101 scopus 로고    scopus 로고
    • On counting point-hyperplane incidences
    • P. Braß and C. Knauer, "On counting point-hyperplane incidences," Comput. Geom., vol. 25, no. 1-2, pp. 13-20, 2003.
    • (2003) Comput. Geom. , vol.25 , Issue.1-2 , pp. 13-20
    • Braß, P.1    Knauer, C.2
  • 24
    • 58549103289 scopus 로고    scopus 로고
    • Deterministic extractors for affine sources over large fields
    • A. Gabizon and R. Raz, "Deterministic extractors for affine sources over large fields," Combinatorica, vol. 28, no. 4, pp. 415-440, 2008.
    • (2008) Combinatorica , vol.28 , Issue.4 , pp. 415-440
    • Gabizon, A.1    Raz, R.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.