메뉴 건너뛰기




Volumn 54, Issue 1, 2008, Pages 135-150

Explicit codes achieving list decoding capacity: Error-correction with optimal redundancy

Author keywords

Algebraic decoding; Folded Reed Solomon codes; List decoding; List recovery; Reed Solomon codes

Indexed keywords

CODING ERRORS; DECODING; ERROR CORRECTION; POLYNOMIALS; REDUNDANCY; REED-SOLOMON CODES;

EID: 38349146703     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2007.911222     Document Type: Article
Times cited : (204)

References (30)
  • 3
    • 26844460765 scopus 로고    scopus 로고
    • Linear-time encodable/decodable codes with near-optimal rate
    • Oct
    • V. Guruswami and P. Indyk, "Linear-time encodable/decodable codes with near-optimal rate," IEEE Trans. Inf. Theory, vol. 51, no. 10, pp. 3393-3400, Oct. 2005.
    • (2005) IEEE Trans. Inf. Theory , vol.51 , Issue.10 , pp. 3393-3400
    • Guruswami, V.1    Indyk, P.2
  • 4
    • 0003469050 scopus 로고
    • List Decoding for Noisy Channels List decoding for noisy channels
    • Tech. Rep. 335
    • P. Elias, List Decoding for Noisy Channels List decoding for noisy channels, Tech. Rep. 335, 1957.
    • (1957)
    • Elias, P.1
  • 7
    • 0031097176 scopus 로고    scopus 로고
    • Decoding of Reed-Solomon codes beyond the error-correction bound
    • M. Sudan, "Decoding of Reed-Solomon codes beyond the error-correction bound," J. Complex., vol. 13, no. 1, pp. 180-193, 1997.
    • (1997) J. Complex , vol.13 , Issue.1 , pp. 180-193
    • Sudan, M.1
  • 8
    • 0019630777 scopus 로고    scopus 로고
    • V. V. Zyablov and M. S. Pinsker, List cascade decoding, Probl. Inf. Trans., 17, no. 4, pp. 29, 236-34, 240, 1981, 1982, (in Russian), (in English),.
    • V. V. Zyablov and M. S. Pinsker, "List cascade decoding," Probl. Inf. Trans., vol. 17, no. 4, pp. 29, 236-34, 240, 1981, 1982, (in Russian), (in English),.
  • 9
    • 0025948524 scopus 로고
    • Error-correcting codes for list decoding
    • P. Elias, "Error-correcting codes for list decoding," IEEE Trans. Inf. Theory, vol. 37, pp. 5-12, 1991.
    • (1991) IEEE Trans. Inf. Theory , vol.37 , pp. 5-12
    • Elias, P.1
  • 10
    • 0033183669 scopus 로고    scopus 로고
    • Improved decoding of Reed-Solomon and algebraic-geometric codes
    • V. Guruswami and M. Sudan, "Improved decoding of Reed-Solomon and algebraic-geometric codes," IEEE Trans. Inf. Theory, vol. 45, pp. 1757-1767, 1999.
    • (1999) IEEE Trans. Inf. Theory , vol.45 , pp. 1757-1767
    • Guruswami, V.1    Sudan, M.2
  • 11
    • 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
  • 12
    • 0003460538 scopus 로고    scopus 로고
    • List decoding of error-correcting codes
    • New York: Springer
    • V. Guruswami, "List decoding of error-correcting codes," in Series in Lecture Notes in Computer Science. New York: Springer, 2004, no. 3282.
    • (2004) Series in Lecture Notes in Computer Science , Issue.3282
    • Guruswami, V.1
  • 14
  • 15
    • 0344012619 scopus 로고    scopus 로고
    • Reed-Solomon codes for correcting phased error bursts
    • Nov
    • V. Y. Krachkovsky, "Reed-Solomon codes for correcting phased error bursts," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2975-2984, Nov. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.11 , pp. 2975-2984
    • Krachkovsky, V.Y.1
  • 17
    • 34047190329 scopus 로고    scopus 로고
    • Foundations and Trends in Theoretical Computer Science FnT-TCS, Issue 2, New York: NOW publishers
    • V. Guruswami, Algorithmic Results in List Decoding, ser. Foundations and Trends in Theoretical Computer Science (FnT-TCS) (Issue 2). New York: NOW publishers, 2007, vol. 2.
    • (2007) ser, Algorithmic Results in List Decoding , vol.2
    • Guruswami, V.1
  • 18
    • 0038447028 scopus 로고    scopus 로고
    • Reconstructing curves in three (and higher) dimensional spaces from noisy data
    • Jun
    • D. Coppersmith and M. Sudan, "Reconstructing curves in three (and higher) dimensional spaces from noisy data," in Proc. 35th Annu. ACM Symp. Theory Comput., Jun. 2003, pp. 136-142.
    • (2003) Proc. 35th Annu. ACM Symp. Theory Comput , pp. 136-142
    • Coppersmith, D.1    Sudan, M.2
  • 19
    • 34248585738 scopus 로고    scopus 로고
    • Decoding interleaved Reed-Solomon codes over noisy channels
    • D. Bleichenbacher, A. Kiayias, and M. Yung, "Decoding interleaved Reed-Solomon codes over noisy channels," Theoret. Comput. Sci., vol. 379, no. 3, pp. 348-360, 2007.
    • (2007) Theoret. Comput. Sci , vol.379 , Issue.3 , pp. 348-360
    • Bleichenbacher, D.1    Kiayias, A.2    Yung, M.3
  • 22
    • 84968518238 scopus 로고
    • Factoring polynomials over large finite fields
    • E. Berlekamp, "Factoring polynomials over large finite fields," Math. Comput., vol. 24, pp. 713-735, 1970.
    • (1970) Math. Comput , vol.24 , pp. 713-735
    • Berlekamp, E.1
  • 23
    • 0345306775 scopus 로고    scopus 로고
    • Algebraic soft-decision decoding of Reed-Solomon codes
    • Nov
    • R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," IEEE Trans. Inf. Theory, vol. 49, no. 11, pp. 2809-2825, Nov. 2003.
    • (2003) IEEE Trans. Inf. Theory , vol.49 , Issue.11 , pp. 2809-2825
    • Koetter, R.1    Vardy, A.2
  • 24
    • 38349009904 scopus 로고    scopus 로고
    • Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets
    • Oct
    • V. Guruswami and A. Patthak, "Correlated Algebraic-Geometric codes: Improved list decoding over bounded alphabets," in Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS), Oct. 2006, pp. 227-236.
    • (2006) Proc. 47th Annu. IEEE Symp. Found. Comput. Sci. (FOCS) , pp. 227-236
    • Guruswami, V.1    Patthak, A.2
  • 25
    • 38049077026 scopus 로고    scopus 로고
    • Better binary list-decodable codes via multilevel concatenation
    • Aug
    • V. Guruswami and A. Rudra, "Better binary list-decodable codes via multilevel concatenation," in Proc. 11th Int. Workshop Random. Comput., Aug. 2007, pp. 554-568.
    • (2007) Proc. 11th Int. Workshop Random. Comput , pp. 554-568
    • Guruswami, V.1    Rudra, A.2
  • 26
    • 27844593208 scopus 로고    scopus 로고
    • Simple extractors for all min-entropies and a new pseudo-random generator
    • R. Shaltiel and C. Umans, "Simple extractors for all min-entropies and a new pseudo-random generator," J. ACM, vol. 52, no. 2, pp. 172-216, 2005.
    • (2005) J. ACM , vol.52 , Issue.2 , pp. 172-216
    • Shaltiel, R.1    Umans, C.2
  • 29
    • 33751038297 scopus 로고    scopus 로고
    • On optimal weight assignments for multivariate interpolation list-decoding
    • Mar
    • R. Koetter, "On optimal weight assignments for multivariate interpolation list-decoding," in Proc. 2006 IEEE Inf. Theory Workshop, Mar. 2006, pp. 37-41.
    • (2006) Proc. 2006 IEEE Inf. Theory Workshop , pp. 37-41
    • Koetter, R.1


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