메뉴 건너뛰기




Volumn 56, Issue 4, 2010, Pages 605-620

Random matrices and codes for the erasure channel

Author keywords

Bipartite graphs; Erasure codes; Random matrices

Indexed keywords

BIPARTITE GRAPHS; CODED SYMBOLS; DECODING ALGORITHM; DECODING COMPLEXITY; ERASURE CHANNELS; ERASURE CODES; ERASURE CORRECTING CODES; EXTENSIVE SIMULATIONS; FINITE FIELDS; HIGH PROBABILITY; INFORMATION SYMBOL; INITIAL STARTING POSITION; MATHEMATICAL PROOF; MATRIX RANK; NUMBER OF DATUM; PARITY CHECK MATRICES; RANDOM CODES; RANDOM MATRICES; RANDOM MATRIX; UNIFORM DISTRIBUTION;

EID: 74849107685     PISSN: 01784617     EISSN: 14320541     Source Type: Journal    
DOI: 10.1007/s00453-008-9192-0     Document Type: Article
Times cited : (24)

References (15)
  • 1
    • 0019021257 scopus 로고
    • The technology of error correcting codes
    • 10.1109/PROC.1980.11696
    • E.R. Berlekamp 1980 The technology of error correcting codes Proc. IEEE 68 564 593 10.1109/PROC.1980.11696
    • (1980) Proc. IEEE , vol.68 , pp. 564-593
    • Berlekamp, E.R.1
  • 2
    • 0040517363 scopus 로고    scopus 로고
    • The rank of sparse random matrices over finite fields
    • DOI 10.1002/(SICI)1098-2418(199707)10:4<407::AID-RSA1>3.0.CO;2-Y
    • J. Blömer R. Karp E. Welzl 1997 The rank of sparse random matrices over finite fields Random Struct. Algorithms 10 407 419 0877.15027 10.1002/(SICI)1098-2418(199707)10:4<407::AID-RSA1>3.0.CO;2-Y (Pubitemid 127083607)
    • (1997) Random Structures and Algorithms , vol.10 , Issue.4 , pp. 407-420
    • Bloemer, J.1    Karp, R.2    Welzl, E.3
  • 3
    • 11944253901 scopus 로고    scopus 로고
    • 2 Cambridge Univ. Press Cambridge 0979.05003
    • Bollobas, B.: Random Graphs, 2nd edn. Cambridge Univ. Press, Cambridge (2001)
    • (2001) Random Graphs
    • Bollobas, B.1
  • 4
    • 0034387168 scopus 로고    scopus 로고
    • On the rank of random matrices
    • 0953.15025 10.1002/(SICI)1098-2418(200003)16:2<209::AID-RSA6>3.0. CO;2-1
    • C. Cooper 2000 On the rank of random matrices Random Struct. Algorithms 16 2 209 232 0953.15025 10.1002/(SICI)1098-2418(200003)16:2<209::AID- RSA6>3.0.CO;2-1
    • (2000) Random Struct. Algorithms , vol.16 , Issue.2 , pp. 209-232
    • Cooper, C.1
  • 5
    • 0034356854 scopus 로고    scopus 로고
    • On the distribution of rank of a random matrix over a finite field
    • 0966.60018 10.1002/1098-2418(200010/12)17:3/4<197::AID-RSA2>3.0. CO;2-K
    • C. Cooper 2000 On the distribution of rank of a random matrix over a finite field Random Struct. Algorithms 17 197 212 0966.60018 10.1002/1098-2418(200010/12)17:3/4<197::AID-RSA2>3.0.CO;2-K
    • (2000) Random Struct. Algorithms , vol.17 , pp. 197-212
    • Cooper, C.1
  • 6
    • 33646041898 scopus 로고    scopus 로고
    • Raptor codes for the binary memoryless symmetric channels
    • 10.1109/TIT.2006.872855
    • O. Esmaeli A. Shokrollahi 2006 Raptor codes for the binary memoryless symmetric channels IEEE Trans. Inf. Theory 52 2033 2051 10.1109/TIT.2006.872855
    • (2006) IEEE Trans. Inf. Theory , vol.52 , pp. 2033-2051
    • Esmaeli, O.1    Shokrollahi, A.2
  • 8
    • 0005685497 scopus 로고    scopus 로고
    • Cambridge University Press Cambridge 0918.05001
    • Kolchin, V.F.: Random Graphs. Cambridge University Press, Cambridge (1999)
    • (1999) Random Graphs
    • Kolchin, V.F.1
  • 9
    • 84943479507 scopus 로고
    • Über eine Anzahlbestimmung und eine damit zusammenhängende Reihe
    • G. Landsburg 1893 Über eine Anzahlbestimmung und eine damit zusammenhängende Reihe J. Reine Angew. Math. 111 87 88
    • (1893) J. Reine Angew. Math. , vol.111 , pp. 87-88
    • Landsburg, G.1
  • 12
    • 74849092221 scopus 로고    scopus 로고
    • Patent No. 6,486,803,United States Patent and Trademark Office, 26 November
    • Luby, M., et al.: On demand encoding with a window, Patent No. 6,486,803,United States Patent and Trademark Office, 26 November 2002
    • (2002) On Demand Encoding with A Window
    • Luby, M.1
  • 15
    • 84864158415 scopus 로고    scopus 로고
    • Properties of random matrices and applications
    • available at
    • Studhome, C., Blake, I.F.: Properties of random matrices and applications. Unpublished report available at http://stoa.dhs.org/~cvs/coding/
    • Unpublished Report
    • Studhome, C.1    Blake, I.F.2


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