Paper
Fast Wireless Network Coding for Real-Time Data
- Authors:
- Ryan Benton; Itthichok Jangjaimon; Gui-Liang Feng
- Abstract
- In this paper, we consider the content distribution problem over wireless mesh networks, which are characterized by the broadcast nature of the medium and significant data redundancy. One potential solution is network coding [6, 7], which has been recently been receiving interest [1-5] within the wireless community. This paper describes an efficient algebraic wireless network coding scheme, which utilizes special matrices to ensure linear independence of code vector. Unlike random coefficient network coding [1], our scheme is able to provide fast coding for small number of packets usually required by real-time application. In addition, the proposed scheme obtains great improvement in computational speed by avoiding the use of Gaussian elimination when generating linear independent code vectors.
- Keywords
- Galois Field; Gaussian Elimination; Linear Combination; Network Coding; Reed-Solomon Codes; Wireless Communication
- StartPage
- 71
- EndPage
- 85
- Doi