Evaluation and analysis of the computation cost of linear network coding
The complexity of algebraic operation methods on Galois fields was analyzed and the operation mechanism of linear network coding was anatomized.Based on deterministic network coding data transmission and random network coding data transmission for single-source multicast connection,the mathematic mo...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2011-01-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/74418889/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | The complexity of algebraic operation methods on Galois fields was analyzed and the operation mechanism of linear network coding was anatomized.Based on deterministic network coding data transmission and random network coding data transmission for single-source multicast connection,the mathematic model had been created to estimate the computation cost of linear network coding and the relationship between operation cost and environmental parameters had been revealed.The key factors of affecting the operation cost were also analyzed.The analysis results indicate that computation cost can be decreased through properly choosing environment parameters.Numerical calculation and simulation results demonstrate the correctness of the proposed model and validate the theoretical analysis. |
|---|---|
| ISSN: | 1000-436X |