메뉴 건너뛰기




Volumn , Issue , 2009, Pages 2639-2643

Capacity achieving codes from randomness conductors

Author keywords

[No Author keywords available]

Indexed keywords

BLOCK LENGTHS; CHANGE OF BASIS; ERROR PROBABILITIES; EXPLICIT CONSTRUCTIONS; LINEAR CODES; LINEAR TIME; LOSSLESS; QUADRATIC TIME; QUASI-POLY-NOMIAL; RANDOM CODES; RANDOMNESS EXTRACTORS; SYMMETRIC CHANNELS; THEORETICAL COMPUTER SCIENCE;

EID: 70449516511     PISSN: 21578102     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2009.5205931     Document Type: Conference Paper
Times cited : (5)

References (15)
  • 1
    • 84856043672 scopus 로고
    • A mathematical theory of communication
    • and
    • C. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423 and 623-656, 1948.
    • (1948) Bell Syst. Tech. J , vol.27
    • Shannon, C.1
  • 6
    • 0015404701 scopus 로고
    • A class of constructive asymptotically good algebraic codes
    • J. Justesen, "A class of constructive asymptotically good algebraic codes," IEEE Trans. Information Theory, vol. 18, pp. 652-656, 1972.
    • (1972) IEEE Trans. Information Theory , vol.18 , pp. 652-656
    • Justesen, J.1
  • 7
    • 84888078576 scopus 로고    scopus 로고
    • E. Arikan, Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels, 2008, unpublished manuscript (arXiv: cs.IT/0807.3917).
    • E. Arikan, "Channel polarization: A method for constructing capacityachieving codes for symmetric binary-input memoryless channels," 2008, unpublished manuscript (arXiv: cs.IT/0807.3917).
  • 10
    • 0024866111 scopus 로고
    • Pseudorandom generation from one-way functions
    • R. Impagliazzo, L. Levin, and M. Luby, "Pseudorandom generation from one-way functions," in Proc. 21st STOC, 1989, pp. 12-24.
    • (1989) Proc. 21st STOC , pp. 12-24
    • Impagliazzo, R.1    Levin, L.2    Luby, M.3
  • 11
    • 0005314594 scopus 로고    scopus 로고
    • Extractors and pseudorandom generators
    • L. Trevisan, "Extractors and pseudorandom generators," JACM, vol. 48, no. 4, pp. 860-879, 2001.
    • (2001) JACM , vol.48 , Issue.4 , pp. 860-879
    • Trevisan, L.1
  • 12
    • 0038309373 scopus 로고    scopus 로고
    • Extracting all the randomness and reducing the error in Trevisan's extractor
    • R. Raz, O. Reingold, and S. Vadhan, "Extracting all the randomness and reducing the error in Trevisan's extractor," JCSS, vol. 65, no. 1, pp. 97-128, 2002.
    • (2002) JCSS , vol.65 , Issue.1 , pp. 97-128
    • Raz, R.1    Reingold, O.2    Vadhan, S.3
  • 13
    • 0036041924 scopus 로고    scopus 로고
    • Randomness conductors and constant-degree expansion beyond the degree/2 barrier
    • M. Capalbo, O. Reingold, S. Vadhan, and A. Wigderson, "Randomness conductors and constant-degree expansion beyond the degree/2 barrier," in Proc. 34th STOC, 2002, pp. 659-668.
    • (2002) Proc. 34th STOC , pp. 659-668
    • Capalbo, M.1    Reingold, O.2    Vadhan, S.3    Wigderson, A.4
  • 14
    • 0030283874 scopus 로고    scopus 로고
    • Linear-time encodable and decodable error-correcting codes
    • D. Spielman, "Linear-time encodable and decodable error-correcting codes," IEEE Trans. Inf. Th., vol. 42, pp. 1723-1731, 1996.
    • (1996) IEEE Trans. Inf. Th , vol.42 , pp. 1723-1731
    • Spielman, D.1
  • 15
    • 26844460765 scopus 로고    scopus 로고
    • Linear-time encodable/decodable codes with near-optimal rate
    • V. Guruswami and P. Indyk, "Linear-time encodable/decodable codes with near-optimal rate," IEEE Trans. Information Theory, vol. 51, no. 10, pp. 3393-3400, 2005.
    • (2005) IEEE Trans. Information Theory , vol.51 , Issue.10 , pp. 3393-3400
    • Guruswami, V.1    Indyk, P.2


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