DocumentCode :
511353
Title :
Network error correction with unequal link capacities
Author :
Kim, Sukwon ; Ho, Tracey ; Effros, Michelle ; Avestimehr, Salman
Author_Institution :
Dept. of Electr. Eng., California Inst. of Technol., Pasadena, CA, USA
fYear :
2009
fDate :
Sept. 30 2009-Oct. 2 2009
Firstpage :
1387
Lastpage :
1394
Abstract :
We study network error correction with unequal link capacities. Previous results on network error correction assume unit link capacities. We consider network error correction codes that can correct arbitrary errors occurring on up to z links. We find the capacity of a network consisting of parallel links, and a generalized Singleton outer bound for any arbitrary network. We show by example that linear coding is insufficient for achieving capacity in general. In our example, the capacity is 50% greater than the linear coding capacity and we achieve using a nonlinear error detection strategy. We also present a method for finding an upper bound on the linear coding capacity for arbitrary network. We show that even for a single source and single sink network, it may be necessary for intermediate nodes to do coding, nonlinear error detection or error correction. This is unlike the equal link capacity case, where coding only at the source and forwarding at intermediate nodes suffices for a single source and sink network. We conjecture that the generalized Singleton outer bound is not achievable in general.
Keywords :
error correction; network coding; nonlinear codes; Singleton outer bound; network capacity; network error correction code; nonlinear error detection; unequal link capacity; Channel capacity; Communication networks; Contracts; Error correction; Error correction codes; National security; Network coding; Space technology; Subcontracting; Upper bound;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Communication, Control, and Computing, 2009. Allerton 2009. 47th Annual Allerton Conference on
Conference_Location :
Monticello, IL
Print_ISBN :
978-1-4244-5870-7
Type :
conf
DOI :
10.1109/ALLERTON.2009.5394512
Filename :
5394512
Link To Document :
بازگشت