We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
The Nonlinear Network Coding and Its Application in Error-Correcting Codes.
- Authors
Zhang, Guangzhi; Cai, Shaobin; Zhang, Dongqiu
- Abstract
Nonlinear network coding is researched here. For determined network, Jaggi-Sanders algorithm is generalized to its nonlinear form for the the multicast network. Precise details of the algorithm implementation and the proof on the algorithm existence are given. The error-correcting codes for determined network coding is also proposed based on the traditional error-correcting codes for network coding. For random network, the nonlinear network coding scheme is proposed. It shows the nonlinear network coding has advantages in solving the so-called “all-or-nothing” problem caused by errors. Some interesting mathematical concepts such as shared agreements, composite functions and n-dimensional maximal independent set based on combinatorics are proposed. These new concepts may offer beneficial lessons for further research on nonlinear network coding.
- Subjects
NONLINEAR network analysis; ERROR-correcting codes; INDEPENDENT sets; ALGORITHMS; MATHEMATICAL functions; MATHEMATICAL models; VECTOR spaces
- Publication
Wireless Personal Communications, 2018, Vol 102, Issue 2, p831
- ISSN
0929-6212
- Publication type
Article
- DOI
10.1007/s11277-017-5109-z