Research on linear solvability of network coding based cooperative recovery scheme
The linear solvability of network coding based cooperative recovery/repair (CR) scheme was studied.Specifically, the solvability analysis model for network coding based CR scheme was established, the upper and lower bounds of the probability for any receiver to decode all original information under...
Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2021-05-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021050/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850097499934556160 |
|---|---|
| author | Jun YIN Xueqi SHA Lei WANG Dengyin ZHANG Yuwang YANG |
| author_facet | Jun YIN Xueqi SHA Lei WANG Dengyin ZHANG Yuwang YANG |
| author_sort | Jun YIN |
| collection | DOAJ |
| description | The linear solvability of network coding based cooperative recovery/repair (CR) scheme was studied.Specifically, the solvability analysis model for network coding based CR scheme was established, the upper and lower bounds of the probability for any receiver to decode all original information under arbitrary order of Galois coding field were proposed and proved, and an on-line solvability judgement algorithm was designed by improvement of Gauss-Jordan algorithm.Numerical results validate the compactness of the proposed upper and lower bounds as well as the short-time decoding waiting delay of the improved Gauss-Jordan algorithm.Node deployment experiments show that the decoding complexity of the improved Gauss Jordan algorithm is reduced by 35% compared with the traditional Gauss algorithm. |
| format | Article |
| id | doaj-art-dfe8181ddfc042febd57ebf2f6725a36 |
| institution | DOAJ |
| issn | 1000-436X |
| language | zho |
| publishDate | 2021-05-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-dfe8181ddfc042febd57ebf2f6725a362025-08-20T02:40:56ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2021-05-014221622959835574Research on linear solvability of network coding based cooperative recovery schemeJun YINXueqi SHALei WANGDengyin ZHANGYuwang YANGThe linear solvability of network coding based cooperative recovery/repair (CR) scheme was studied.Specifically, the solvability analysis model for network coding based CR scheme was established, the upper and lower bounds of the probability for any receiver to decode all original information under arbitrary order of Galois coding field were proposed and proved, and an on-line solvability judgement algorithm was designed by improvement of Gauss-Jordan algorithm.Numerical results validate the compactness of the proposed upper and lower bounds as well as the short-time decoding waiting delay of the improved Gauss-Jordan algorithm.Node deployment experiments show that the decoding complexity of the improved Gauss Jordan algorithm is reduced by 35% compared with the traditional Gauss algorithm.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021050/cooperative recovery/repairnetwork codinglinear solvabilityimproved Gauss-Jordan algorithm |
| spellingShingle | Jun YIN Xueqi SHA Lei WANG Dengyin ZHANG Yuwang YANG Research on linear solvability of network coding based cooperative recovery scheme Tongxin xuebao cooperative recovery/repair network coding linear solvability improved Gauss-Jordan algorithm |
| title | Research on linear solvability of network coding based cooperative recovery scheme |
| title_full | Research on linear solvability of network coding based cooperative recovery scheme |
| title_fullStr | Research on linear solvability of network coding based cooperative recovery scheme |
| title_full_unstemmed | Research on linear solvability of network coding based cooperative recovery scheme |
| title_short | Research on linear solvability of network coding based cooperative recovery scheme |
| title_sort | research on linear solvability of network coding based cooperative recovery scheme |
| topic | cooperative recovery/repair network coding linear solvability improved Gauss-Jordan algorithm |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2021050/ |
| work_keys_str_mv | AT junyin researchonlinearsolvabilityofnetworkcodingbasedcooperativerecoveryscheme AT xueqisha researchonlinearsolvabilityofnetworkcodingbasedcooperativerecoveryscheme AT leiwang researchonlinearsolvabilityofnetworkcodingbasedcooperativerecoveryscheme AT dengyinzhang researchonlinearsolvabilityofnetworkcodingbasedcooperativerecoveryscheme AT yuwangyang researchonlinearsolvabilityofnetworkcodingbasedcooperativerecoveryscheme |