메뉴 건너뛰기




Volumn 57, Issue 3, 2011, Pages 1409-1424

Refined coding bounds and code constructions for coherent network error correction

Author keywords

GilbertVarshamov bound; Hamming bound; network code construction; network coding; network error correction; Singleton bound

Indexed keywords

GILBERT-VARSHAMOV BOUND; HAMMING BOUND; NETWORK CODE CONSTRUCTION; NETWORK ERROR CORRECTION; SINGLETON BOUND;

EID: 79951931376     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2011.2106930     Document Type: Article
Times cited : (47)

References (29)
  • 3
    • 0242334165 scopus 로고    scopus 로고
    • An algebraic approach to network coding
    • Oct.
    • R.Koetter and M. Medard, "An algebraic approach to network coding," IEEE/ACM Trans. Netw., vol. 11, no. 5, pp. 782-795, Oct. 2003.
    • (2003) IEEE/ACM Trans. Netw. , vol.11 , Issue.5 , pp. 782-795
    • Koetter, R.1    Medard, M.2
  • 6
    • 84939171537 scopus 로고    scopus 로고
    • Network coding and error correction
    • Bangalore, India, Oct.
    • N. Cai and R. W. Yeung, "Network coding and error correction," presented at the IEEE Information Theory Workshop, Bangalore, India, Oct. 2002.
    • (2002) IEEE Information Theory Workshop
    • Cai, N.1    Yeung, R.W.2
  • 10
    • 38349097767 scopus 로고    scopus 로고
    • Network error correction, part I: Basic concepts and upper bounds
    • R. W. Yeung and N. Cai, "Network error correction, part I: basic concepts and upper bounds," Commun. Inf. Syst., vol. 6, no. 1, pp. 19-36, 2006.
    • (2006) Commun. Inf. Syst. , vol.6 , Issue.1 , pp. 19-36
    • Yeung, R.W.1    Cai, N.2
  • 11
    • 38349083344 scopus 로고    scopus 로고
    • Network error correction, part II: Lower bounds
    • N. Cai and R. W. Yeung, "Network error correction, part II: Lower bounds," Commun. Inf. Syst., vol. 6, no. 1, pp. 37-54, 2006.
    • (2006) Commun. Inf. Syst. , vol.6 , Issue.1 , pp. 37-54
    • Cai, N.1    Yeung, R.W.2
  • 12
    • 38349140937 scopus 로고    scopus 로고
    • Linear network error correction codes in packet networks
    • Jan.
    • Z. Zhang, "Linear network error correction codes in packet networks," IEEE Trans. Inf. Theory, vol. 54, no. 1, pp. 209-218, Jan. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.1 , pp. 209-218
    • Zhang, Z.1
  • 13
    • 33746357208 scopus 로고
    • Maximum distance q-nary code
    • R. C. Singleton, "Maximum distance q-nary code," IEEE Trans. Inf. Theory, vol. IT-10, pp. 116-118, 1964.
    • (1964) IEEE Trans. Inf. Theory , vol.IT-10 , pp. 116-118
    • Singleton, R.C.1
  • 15
    • 46749113890 scopus 로고    scopus 로고
    • Weight properties of network codes
    • S. Yang, R. W. Yeung, and Z. Zhang, "Weight properties of network codes," Eur. Trans. Telecommun., vol. 19, no. 4, pp. 371-383, 2008.
    • (2008) Eur. Trans. Telecommun. , vol.19 , Issue.4 , pp. 371-383
    • Yang, S.1    Yeung, R.W.2    Zhang, Z.3
  • 17
    • 47849109698 scopus 로고    scopus 로고
    • Characterizations of network error correction/ detection and erasure correction
    • Jan.
    • S. Yang and R. W. Yeung, "Characterizations of network error correction/ detection and erasure correction," presented at the Netcod Workshop, Jan. 2007.
    • (2007) Netcod Workshop
    • Yang, S.1    Yeung, R.W.2
  • 19
    • 45249094253 scopus 로고    scopus 로고
    • Resilient network codes in the presence of eavesdropping Byzantine adversaries
    • Jun.
    • S. Jaggi and M. Langberg, "Resilient network codes in the presence of eavesdropping Byzantine adversaries," presented at the IEEE Int. Symp. Information Theory, Jun. 2007.
    • (2007) IEEE Int. Symp. Information Theory
    • Jaggi, S.1    Langberg, M.2
  • 20
    • 38349142351 scopus 로고    scopus 로고
    • Error correction capability of random network error correction codes
    • Jun.
    • H. Balli, X. Yan, and Z. Zhang, "Error correction capability of random network error correction codes," presented at the IEEE Int. Symp. Information Theory, Jun. 2007.
    • (2007) IEEE Int. Symp. Information Theory
    • Balli, H.1    Yan, X.2    Zhang, Z.3
  • 21
    • 79951895852 scopus 로고    scopus 로고
    • Decoding beyond error correction capability for random network error correction codes
    • submitted for publication
    • X. Yan, H. Balli, and Z. Zhang, "Decoding beyond error correction capability for random network error correction codes," IEEE Trans. Inf. Theory, submitted for publication.
    • IEEE Trans. Inf. Theory
    • Yan, X.1    Balli, H.2    Zhang, Z.3
  • 22
    • 48849089497 scopus 로고    scopus 로고
    • Coding for errors and erasures in random network coding
    • Aug.
    • R. Koetter and F. R. Kschischang, "Coding for errors and erasures in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 8, pp. 3579-3591, Aug. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.8 , pp. 3579-3591
    • Koetter, R.1    Kschischang, F.R.2
  • 23
    • 51349146209 scopus 로고    scopus 로고
    • A rank-metric approach to error control in random network coding
    • Sep.
    • D. Silva, F. Kschischang, and R. Koetter, "A rank-metric approach to error control in random network coding," IEEE Trans. Inf. Theory, vol. 54, no. 9, pp. 3951-3967, Sep. 2008.
    • (2008) IEEE Trans. Inf. Theory , vol.54 , Issue.9 , pp. 3951-3967
    • Silva, D.1    Kschischang, F.2    Koetter, R.3
  • 24
    • 51649105931 scopus 로고    scopus 로고
    • Construction of linear network codes that achieve a refined Singleton bound
    • Jun.
    • S. Yang, C. K. Ngai, and R. W. Yeung, "Construction of linear network codes that achieve a refined Singleton bound," presented at the IEEE Int. Symp. Information Theory, Jun. 2007.
    • (2007) IEEE Int. Symp. Information Theory
    • Yang, S.1    Ngai, C.K.2    Yeung, R.W.3
  • 25
    • 47849102195 scopus 로고    scopus 로고
    • Refined coding bounds for network error correction
    • Bergen, Norway
    • S. Yang and R. W. Yeung, "Refined coding bounds for network error correction," presented at the IEEE Int. Symp. Information Theory, Bergen, Norway, 2007.
    • (2007) IEEE Int. Symp. Information Theory
    • Yang, S.1    Yeung, R.W.2
  • 26
    • 43249131700 scopus 로고    scopus 로고
    • Construction algorithm for network error-correcting codes attaining the Singleton bound
    • Sep.
    • R. Matsumoto, "Construction algorithm for network error-correcting codes attaining the Singleton bound," IEICE Trans. Fundam., vol. E90-A, no. 9, pp. 1729-1735, Sep. 2007.
    • (2007) IEICE Trans. Fundam. , vol.E90-A , Issue.9 , pp. 1729-1735
    • Matsumoto, R.1
  • 27
    • 79951910172 scopus 로고    scopus 로고
    • Wikipedia [Online]. Available: http://en.wikipedia.org/wiki/directed- acyclic-graph, online
  • 28
    • 46749156199 scopus 로고    scopus 로고
    • Ph.D. dissertation, The Chinese University of Hong Kong, Hong Kong
    • S. Yang, "Network Coding and Error Correction," Ph.D. dissertation, The Chinese University of Hong Kong, Hong Kong, 2008.
    • (2008) Network Coding and Error Correction
    • Yang, S.1


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