Research on correction algorithm of propagation error in wireless sensor network coding
| Autor: | Dandan Huang, Mingyong Pang, Guangzhi Zhang, Dongqiu Zhang |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2020 |
| Předmět: |
Small field
Computer Networks and Communications Computer science lcsh:Electronics lcsh:TK7800-8360 020206 networking & telecommunications 020207 software engineering 02 engineering and technology Computer Science Applications lcsh:Telecommunication Correction algorithm Finite field Network coding Linear network coding lcsh:TK5101-6720 Signal Processing 0202 electrical engineering electronic engineering information engineering Error correction Error detection and correction Algorithm Wireless sensor network Coding (social sciences) |
| Zdroj: | EURASIP Journal on Wireless Communications and Networking, Vol 2020, Iss 1, Pp 1-12 (2020) |
| ISSN: | 1687-1499 |
| DOI: | 10.1186/s13638-020-01733-1 |
| Popis: | It is very difficult to deal with the problem of error correction in random network coding, especially when the number of errors is more than the min-cut of the network. We combine a small field with rank-metric codes to solve this problem in this paper. With a small finite field, original errors are compressed to propagated errors, and their number is smaller than the min-cut. Rank-metric codes are introduced to correct the propagated errors, while the minimum rank distance of the rank-metric code is hardly influenced by the small field. It is the first time to correct errors more than the min-cut in network coding with our method using a small field. This new error-correcting algorithm is very useful for the environment such as a wireless sensor network where network coding can be applied. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
| Nepřihlášeným uživatelům se plný text nezobrazuje | K zobrazení výsledku je třeba se přihlásit. |