Data distribution strategy based on the X-RDP array codes
A data distribution strategy based on the X-RDP code was presented for correcting triple storage failures, which is an extension of the double-erasure-correcting RDP code. A theoretical proof that the X-RDP code is an MDS code was given by using algebraic definition. The encoding and decoding proced...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2013-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.z1.009/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1841539853051756544 |
|---|---|
| author | Wu-nan WAN Wang SUO Yun CHEN Tuo WANG |
| author_facet | Wu-nan WAN Wang SUO Yun CHEN Tuo WANG |
| author_sort | Wu-nan WAN |
| collection | DOAJ |
| description | A data distribution strategy based on the X-RDP code was presented for correcting triple storage failures, which is an extension of the double-erasure-correcting RDP code. A theoretical proof that the X-RDP code is an MDS code was given by using algebraic definition. The encoding and decoding procedures were described by geometrical line graphs, which were easily implemented by soft hardware. The theoretical analysis shows that the comprehensive proper-ties of the X-RDP codeis better than other popular MDS codes in encoding and decoding efficiency, small writes and bal-ance performance, thus the X-RDP code is practically meaningful for storage systems. |
| format | Article |
| id | doaj-art-f50fd03c751646fbb766723e2d9b8c63 |
| institution | Kabale University |
| issn | 1000-436X |
| language | zho |
| publishDate | 2013-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-f50fd03c751646fbb766723e2d9b8c632025-01-14T06:41:49ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2013-08-0134677559676923Data distribution strategy based on the X-RDP array codesWu-nan WANWang SUOYun CHENTuo WANGA data distribution strategy based on the X-RDP code was presented for correcting triple storage failures, which is an extension of the double-erasure-correcting RDP code. A theoretical proof that the X-RDP code is an MDS code was given by using algebraic definition. The encoding and decoding procedures were described by geometrical line graphs, which were easily implemented by soft hardware. The theoretical analysis shows that the comprehensive proper-ties of the X-RDP codeis better than other popular MDS codes in encoding and decoding efficiency, small writes and bal-ance performance, thus the X-RDP code is practically meaningful for storage systems.http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.z1.009/codingerasure-correcting codeRDP codedata placementRAID |
| spellingShingle | Wu-nan WAN Wang SUO Yun CHEN Tuo WANG Data distribution strategy based on the X-RDP array codes Tongxin xuebao coding erasure-correcting code RDP code data placement RAID |
| title | Data distribution strategy based on the X-RDP array codes |
| title_full | Data distribution strategy based on the X-RDP array codes |
| title_fullStr | Data distribution strategy based on the X-RDP array codes |
| title_full_unstemmed | Data distribution strategy based on the X-RDP array codes |
| title_short | Data distribution strategy based on the X-RDP array codes |
| title_sort | data distribution strategy based on the x rdp array codes |
| topic | coding erasure-correcting code RDP code data placement RAID |
| url | http://www.joconline.com.cn/zh/article/doi/10.3969/j.issn.1000-436x.2013.z1.009/ |
| work_keys_str_mv | AT wunanwan datadistributionstrategybasedonthexrdparraycodes AT wangsuo datadistributionstrategybasedonthexrdparraycodes AT yunchen datadistributionstrategybasedonthexrdparraycodes AT tuowang datadistributionstrategybasedonthexrdparraycodes |