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!
|
| _version_ | 1841537810787467264 |
|---|---|
| author | PU Bao-xing1 WANG Wei-ping2 |
| author_facet | PU Bao-xing1 WANG Wei-ping2 |
| author_sort | PU Bao-xing1 |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a2708f216a674a6c9ba24ad8bc5ab40a |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2011-01-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-a2708f216a674a6c9ba24ad8bc5ab40a2025-01-14T08:23:44ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2011-01-0132475574418889Evaluation and analysis of the computation cost of linear network codingPU Bao-xing1WANG Wei-ping2The 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.http://www.joconline.com.cn/zh/article/74418889/single-source multicastlinear network codingcomputation costGalois fieldsaverage computation delay |
| spellingShingle | PU Bao-xing1 WANG Wei-ping2 Evaluation and analysis of the computation cost of linear network coding Tongxin xuebao single-source multicast linear network coding computation cost Galois fields average computation delay |
| title | Evaluation and analysis of the computation cost of linear network coding |
| title_full | Evaluation and analysis of the computation cost of linear network coding |
| title_fullStr | Evaluation and analysis of the computation cost of linear network coding |
| title_full_unstemmed | Evaluation and analysis of the computation cost of linear network coding |
| title_short | Evaluation and analysis of the computation cost of linear network coding |
| title_sort | evaluation and analysis of the computation cost of linear network coding |
| topic | single-source multicast linear network coding computation cost Galois fields average computation delay |
| url | http://www.joconline.com.cn/zh/article/74418889/ |
| work_keys_str_mv | AT pubaoxing1 evaluationandanalysisofthecomputationcostoflinearnetworkcoding AT wangweiping2 evaluationandanalysisofthecomputationcostoflinearnetworkcoding |