메뉴 건너뛰기




Volumn 57, Issue 2, 2011, Pages 718-725

On the list-decodability of random linear codes

Author keywords

Hamming bound; linear codes; list decoding; probabilistic method; random coding

Indexed keywords

HAMMING BOUND; LINEAR CODES; LIST DECODING; PROBABILISTIC METHODS; RANDOM CODING;

EID: 79251490359     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2010.2095170     Document Type: Article
Times cited : (50)

References (18)
  • 3
    • 0025948524 scopus 로고
    • Error-correcting codes for list decoding
    • Jan.
    • P. Elias, "Error-correcting codes for list decoding," IEEE Trans. Inf. Theory, vol. 37, no. 1, pp. 5-12, Jan. 1991.
    • (1991) IEEE Trans. Inf. Theory , vol.37 , Issue.1 , pp. 5-12
    • Elias, P.1
  • 4
    • 0019630777 scopus 로고
    • List cascade decoding
    • (in Russian)
    • V. V. Zyablov and M. S. Pinsker, "List cascade decoding," (in Russian) Problems of Inform. Trans., vol. 17, no. 4, pp. 29-34, 1981.
    • (1981) Problems of Inform. Trans. , vol.17 , Issue.4 , pp. 29-34
    • Zyablov, V.V.1    Pinsker, M.S.2
  • 5
    • 76249127690 scopus 로고    scopus 로고
    • Limits to list decoding random codes
    • H. Q. Ngo, Ed. Berlin: Springer
    • A. Rudra, "Limits to list decoding random codes," in COCOON, ser. Lecture Notes in Computer Science, H. Q. Ngo, Ed. Berlin: Springer, 2009, vol. 5609, pp. 27-36.
    • (2009) COCOON, Ser. Lecture Notes in Computer Science , vol.5609 , pp. 27-36
    • Rudra, A.1
  • 6
    • 0022453065 scopus 로고
    • Bounds for codes in the case of list decoding of finite volume
    • V. M. Blinovsky, "Bounds for codes in the case of list decoding of finite volume," Problems of Inform. Trans., vol. 22, no. 1, pp. 7-19, 1986.
    • (1986) Problems of Inform. Trans. , vol.22 , Issue.1 , pp. 7-19
    • Blinovsky, V.M.1
  • 7
    • 24944458008 scopus 로고    scopus 로고
    • Code bounds for multiple packings over a nonbinary finite alphabet
    • V. M. Blinovsky, "Code bounds for multiple packings over a nonbinary finite alphabet," Problems of Inform. Trans., vol. 41, no. 1, pp. 23-32, 2005.
    • (2005) Problems of Inform. Trans. , vol.41 , Issue.1 , pp. 23-32
    • Blinovsky, V.M.1
  • 8
    • 44349140213 scopus 로고    scopus 로고
    • On the convexity of one coding-theory function
    • V. M. Blinovsky, "On the convexity of one coding-theory function," Problems of Inform. Trans., vol. 44, no. 1, pp. 34-39, 2008.
    • (2008) Problems of Inform. Trans. , vol.44 , Issue.1 , pp. 34-39
    • Blinovsky, V.M.1
  • 9
    • 79251499325 scopus 로고    scopus 로고
    • Codes for computationally simple channels: Explicit constructions with optimal rate
    • arxiv:1004.4017[cs. IT]
    • V. Guruswami and A. D. Smith, "Codes for computationally simple channels: Explicit constructions with optimal rate," in Proc. 51st IEEE Symp. Foundations of Computer Science., 2010, arxiv:1004.4017[cs. IT].
    • (2010) Proc. 51st IEEE Symp. Foundations of Computer Science.
    • Guruswami, V.1    Smith, A.D.2
  • 13
    • 0028387564 scopus 로고
    • Improved lower bounds on the sizes of error-correcting codes for list decoding
    • Mar.
    • V. K. Wei and G.-L. Feng, "Improved lower bounds on the sizes of error-correcting codes for list decoding," IEEE Trans. Inf. Theory, vol. 40, no. 2, pp. 559-563, Mar. 1994.
    • (1994) IEEE Trans. Inf. Theory , vol.40 , Issue.2 , pp. 559-563
    • Wei, V.K.1    Feng, G.-L.2
  • 14
    • 0006176325 scopus 로고    scopus 로고
    • Lower bound for the linear multiple packing of the binary Hamming space
    • V. M. Blinovsky, "Lower bound for the linear multiple packing of the binary Hamming space," J. Combin. Theory, Ser. A, vol. 92, no. 1, pp. 95-101, 2000.
    • (2000) J. Combin. Theory, Ser. A , vol.92 , Issue.1 , pp. 95-101
    • Blinovsky, V.M.1
  • 16
    • 0001703864 scopus 로고
    • On the density of families of sets
    • N. Sauer, "On the density of families of sets," J. Combin. Theory Ser. A, vol. 13, pp. 145-147, 1972.
    • (1972) J. Combin. Theory Ser. A , vol.13 , pp. 145-147
    • Sauer, N.1
  • 17
    • 84972576948 scopus 로고
    • A combinatorial problem; Stability and order for models and theories in infinitary languages
    • S. Shelah, "A combinatorial problem; stability and order for models and theories in infinitary languages," Pacific J. Math., vol. 41, pp. 247-261, 1972.
    • (1972) Pacific J. Math. , vol.41 , pp. 247-261
    • Shelah, S.1
  • 18
    • 0013247584 scopus 로고
    • Coordinate density of sets of vectors
    • M. G. Karpovsky and V. D. Milman, "Coordinate density of sets of vectors," Discrete Math., vol. 24, no. 2, pp. 177-184, 1978.
    • (1978) Discrete Math. , vol.24 , Issue.2 , pp. 177-184
    • Karpovsky, M.G.1    Milman, V.D.2


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