Skip to main content
Erschienen in: Wireless Personal Communications 1/2016

01.07.2016

Design of (4, 8) Binary Code with MDS and Zigzag-Decodable Property

verfasst von: Mingjun Dai, Zexin Lu, Dan Shen, Hui Wang, Bin Chen, Xiaohui Lin, Shengli Zhang, Li Zhang, Hongwei Liu

Erschienen in: Wireless Personal Communications | Ausgabe 1/2016

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Dedicated to network code structured distributed storage system, a novel (4, 8) storage code is designed. The code possesses the following properties: operation within binary field , maximum distance separable property, zigzag decodable, requiring symmetric storage overhead among multiple storage nodes, and requiring little storage overhead . In the design of such a storage code, we first let original packets shift to the right by several bits and then add them together within binary field in bitwise manner . We propose a smart design on a cyclic matrix that represents the number of bits shifted by those packet. Existing works do not hold these properties simultaneously , which have the drawback of high encoding and decoding complexity, large storage overhead, and complicated storage room allocation procedure, etc.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Fukayama, A., Iwamoto, H., Motegi, M., Sato, H., Takenaka, H., Tsuchikawa, M., et al. (2013). Designing carrier’s online storage family cloud for enhancing telecom home services. In Proceedings of the IEEE 17th international conference intelligence in next generation networks (ICIN) (pp. 75–85). Venice, Italy. Fukayama, A., Iwamoto, H., Motegi, M., Sato, H., Takenaka, H., Tsuchikawa, M., et al. (2013). Designing carrier’s online storage family cloud for enhancing telecom home services. In Proceedings of the IEEE 17th international conference intelligence in next generation networks (ICIN) (pp. 75–85). Venice, Italy.
2.
Zurück zum Zitat Dimakis, A. G., Godfrey, P. B., Wu, Y., Wainwright, M. J., & Ramchandran, K. (2010). Network coding for distributed storage systems. IEEE Transactions on Information Theory, 56(9), 4539–4551.CrossRef Dimakis, A. G., Godfrey, P. B., Wu, Y., Wainwright, M. J., & Ramchandran, K. (2010). Network coding for distributed storage systems. IEEE Transactions on Information Theory, 56(9), 4539–4551.CrossRef
3.
Zurück zum Zitat Ghemawat, S., Gobioff, H., Leung, S.T. (2003). The Google file system. In SOSP ’03 Proceedings of the nineteenth ACM symposium on operating systems principles (pp. 29–43). New York, USA. Ghemawat, S., Gobioff, H., Leung, S.T. (2003). The Google file system. In SOSP ’03 Proceedings of the nineteenth ACM symposium on operating systems principles (pp. 29–43). New York, USA.
4.
Zurück zum Zitat Jones, T., Koniges, A., Yates, R. K. (2000). Performance of the IBM general parallel file system. In Proceedings of the IEEE international conference parallel and distributed processing symposium.(IPDPS) (pp. 673–681). Cancun, Mexico. Jones, T., Koniges, A., Yates, R. K. (2000). Performance of the IBM general parallel file system. In Proceedings of the IEEE international conference parallel and distributed processing symposium.(IPDPS) (pp. 673–681). Cancun, Mexico.
5.
Zurück zum Zitat Zhao, T. Z., March, V., Dong, S. B., & See, S. (2010). Evaluation of a performance model of lustre file system, the fifth annual chinagrid conference (ChinaGrid) (pp. 191–196). China: Guangzho. Zhao, T. Z., March, V., Dong, S. B., & See, S. (2010). Evaluation of a performance model of lustre file system, the fifth annual chinagrid conference (ChinaGrid) (pp. 191–196). China: Guangzho.
6.
Zurück zum Zitat Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefMATH Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216.MathSciNetCrossRefMATH
7.
Zurück zum Zitat Papailiopoulos, D. S., Luo, J., & Dimakis, A. G. (2012). Simple regenerating codes: Network coding for cloud storage. In Proceedings of the IEEE INFOCOM (pp. 2801–2805). Orlando, USA. Papailiopoulos, D. S., Luo, J., & Dimakis, A. G. (2012). Simple regenerating codes: Network coding for cloud storage. In Proceedings of the IEEE INFOCOM (pp. 2801–2805). Orlando, USA.
8.
Zurück zum Zitat Cadambe, V. R., Huang, C., & Li, J. (2011). Permutation code: Optimal exact-repair of a single failed node in MDS code based distributed storage systems. In Proceedings of the IEEE ISIT (pp. 1225–1229). St. Petersburg, Russia. Cadambe, V. R., Huang, C., & Li, J. (2011). Permutation code: Optimal exact-repair of a single failed node in MDS code based distributed storage systems. In Proceedings of the IEEE ISIT (pp. 1225–1229). St. Petersburg, Russia.
9.
Zurück zum Zitat Dimakis, A. G., Ramchandran, K., Wu, Y., & Changho, S. (2011). A survey on network codes for distributed storage. Proceedings of the IEEE, 99(3), 476–489.CrossRef Dimakis, A. G., Ramchandran, K., Wu, Y., & Changho, S. (2011). A survey on network codes for distributed storage. Proceedings of the IEEE, 99(3), 476–489.CrossRef
10.
Zurück zum Zitat Zhu, B., Shum, K. W., Li, H., & Hou, H. X. (2014). General fractional repetition codes for distributed storage systems. IEEE Communications Letters, 18(4), 660–663.CrossRef Zhu, B., Shum, K. W., Li, H., & Hou, H. X. (2014). General fractional repetition codes for distributed storage systems. IEEE Communications Letters, 18(4), 660–663.CrossRef
11.
Zurück zum Zitat Cadambe, V. R., Huang, C., Li, J., & Mehrotra, S. (2011). Polynomial length MDS codes with optimal repair in distributed storage. In Procedings of IEEE ASILOMAR (pp. 1850–1854). Pacific Grove, CA, USA. Cadambe, V. R., Huang, C., Li, J., & Mehrotra, S. (2011). Polynomial length MDS codes with optimal repair in distributed storage. In Procedings of IEEE ASILOMAR (pp. 1850–1854). Pacific Grove, CA, USA.
12.
Zurück zum Zitat Thangaraj, A., & Sankar, C. (2011). Quasicyclic MDS codes for distributed storage with efficient exact repair. IEEE information theory workshop (pp. 45–49). Paraty, Brazil. Thangaraj, A., & Sankar, C. (2011). Quasicyclic MDS codes for distributed storage with efficient exact repair. IEEE information theory workshop (pp. 45–49). Paraty, Brazil.
13.
Zurück zum Zitat Dai, M., Kwan, H. Y., & Sung, C. W. (2013). Linear network coding strategies for the multiple-access relay channel with packet erasures. IEEE Transactions on Wireless Communications, 12(1), 218–227.CrossRef Dai, M., Kwan, H. Y., & Sung, C. W. (2013). Linear network coding strategies for the multiple-access relay channel with packet erasures. IEEE Transactions on Wireless Communications, 12(1), 218–227.CrossRef
14.
Zurück zum Zitat Seroussi, G., & Roth, R. M. (1986). On MDS extensions of generalized Reed-Solomon codes. IEEE Transactions on Information Theory, 32(3), 349–354.MathSciNetCrossRefMATH Seroussi, G., & Roth, R. M. (1986). On MDS extensions of generalized Reed-Solomon codes. IEEE Transactions on Information Theory, 32(3), 349–354.MathSciNetCrossRefMATH
15.
Zurück zum Zitat Vingelmann, P., Pedersen, M. V., Fitzek, F. H. P., & Heide, J. (Oct. 2010). Multimedia distribution using network coding on the iPhone platform. In Proceedings of the ACM multimedia workshop on moobile cloud media computing ( pp. 1–5). Firenze, Italy. Vingelmann, P., Pedersen, M. V., Fitzek, F. H. P., & Heide, J. (Oct. 2010). Multimedia distribution using network coding on the iPhone platform. In Proceedings of the ACM multimedia workshop on moobile cloud media computing ( pp. 1–5). Firenze, Italy.
16.
Zurück zum Zitat Shahabinejad, M., Khabbazian, M., & Ardakani, M. (2014). An efficient binary locally repairable code for Hadoop distributed file system. IEEE Communications Letters, 18(8), 1287–1290.CrossRef Shahabinejad, M., Khabbazian, M., & Ardakani, M. (2014). An efficient binary locally repairable code for Hadoop distributed file system. IEEE Communications Letters, 18(8), 1287–1290.CrossRef
17.
Zurück zum Zitat Heide, J., Pedersen, M. V., Fitzek, F. H. P., & Medard, M. (2011). On the code parameters and coding vector representation for practical RLNC. In Proceedings of the IEEE international conference in communications (pp. 1–5). Kyoto, Japan. Heide, J., Pedersen, M. V., Fitzek, F. H. P., & Medard, M. (2011). On the code parameters and coding vector representation for practical RLNC. In Proceedings of the IEEE international conference in communications (pp. 1–5). Kyoto, Japan.
18.
Zurück zum Zitat Vingelmann, P., Zanaty, P., Fitzek, F. H. P., Charaf, H. (2009). Implementation of random linear network coding on OpenGL-enabled graphics cards. In Proceedings of the IEEE EW (pp. 1–5). Aalborg, Denmark. Vingelmann, P., Zanaty, P., Fitzek, F. H. P., Charaf, H. (2009). Implementation of random linear network coding on OpenGL-enabled graphics cards. In Proceedings of the IEEE EW (pp. 1–5). Aalborg, Denmark.
19.
Zurück zum Zitat Hwang, M. S., & Lee, C. H. (2001). Secure access schemes in mobile database systems. Transactions on Emerging Telecommunications Communications Technology, 12(4), 303–310.MathSciNetCrossRef Hwang, M. S., & Lee, C. H. (2001). Secure access schemes in mobile database systems. Transactions on Emerging Telecommunications Communications Technology, 12(4), 303–310.MathSciNetCrossRef
20.
Zurück zum Zitat Piro, G., Grieco, L. A., Boggia, G., & Chatzimisios, P. (2014). Information-centric networking and multimedia services: Present and future challenges. Transactions on Emerging Telecommunications Communications Technology, 25(4), 392–406.CrossRef Piro, G., Grieco, L. A., Boggia, G., & Chatzimisios, P. (2014). Information-centric networking and multimedia services: Present and future challenges. Transactions on Emerging Telecommunications Communications Technology, 25(4), 392–406.CrossRef
21.
Zurück zum Zitat Shibli, M.A., Masood, R., Ghazi, Y., Muftic , S. (2013). MagicNET: Mobile agents data protection system. In Transactions on Emerging Telecommunications Communications Technology, 26(5), 813–835. Shibli, M.A., Masood, R., Ghazi, Y., Muftic , S. (2013). MagicNET: Mobile agents data protection system. In Transactions on Emerging Telecommunications Communications Technology, 26(5), 813–835.
22.
Zurück zum Zitat Gollakota, S., Katabi, D. (2008). Zigzag decoding: Combating hidden terminals in wireless networks. In Proceedings of SIGCOM (pp. 159–170). New York, USA. Gollakota, S., Katabi, D. (2008). Zigzag decoding: Combating hidden terminals in wireless networks. In Proceedings of SIGCOM (pp. 159–170). New York, USA.
23.
Zurück zum Zitat Blaum, M., Bruck, J., & Vardy, A. (1996). MDS array codes with independent parity symbols. IEEE Transactions on Information Theory, 42(2), 529–542.MathSciNetCrossRefMATH Blaum, M., Bruck, J., & Vardy, A. (1996). MDS array codes with independent parity symbols. IEEE Transactions on Information Theory, 42(2), 529–542.MathSciNetCrossRefMATH
24.
Zurück zum Zitat Tamo, I., Wang, Z., & Bruck, J. (2013). Zigzag codes: MDS array codes with optimal rebuilding. IEEE Transactions on Information Theory, 59(3), 1597–1616.MathSciNetCrossRef Tamo, I., Wang, Z., & Bruck, J. (2013). Zigzag codes: MDS array codes with optimal rebuilding. IEEE Transactions on Information Theory, 59(3), 1597–1616.MathSciNetCrossRef
25.
Zurück zum Zitat En Gad, E., Mateescu, R., Blagojevic, F., Guyot, C., & Bandic, Z. (Jul. 2013). Repair-optimal MDS array codes over GF(2). In Proceedings of the IEEE ISIT (pp. 887–891), Istanbul, Turkey. En Gad, E., Mateescu, R., Blagojevic, F., Guyot, C., & Bandic, Z. (Jul. 2013). Repair-optimal MDS array codes over GF(2). In Proceedings of the IEEE ISIT (pp. 887–891), Istanbul, Turkey.
26.
Zurück zum Zitat Xiao, M., Medard, M., & Aulin, T. (2007). A binary coding approach for combination networks and general erasure networks. In Proceedings of the IEEE ISIT, (pp. 786–790). Nice, France. Xiao, M., Medard, M., & Aulin, T. (2007). A binary coding approach for combination networks and general erasure networks. In Proceedings of the IEEE ISIT, (pp. 786–790). Nice, France.
27.
Zurück zum Zitat Li, J., Yuan, J., Malaney, R., Xiao, M., & Chen, W. (2012). Full-diversity binary frame-wise network coding for multiple-source multiple-relay networks over slow-fading channels. IEEE Transactions on Vehicular Technology, 61(3), 1346–1360.CrossRef Li, J., Yuan, J., Malaney, R., Xiao, M., & Chen, W. (2012). Full-diversity binary frame-wise network coding for multiple-source multiple-relay networks over slow-fading channels. IEEE Transactions on Vehicular Technology, 61(3), 1346–1360.CrossRef
28.
Zurück zum Zitat Sung, C. W., & Gong, X. (2013). A ZigZag-decodable code with the MDS property for distributed storage systems. In Proceedings of the IEEE ISIT (pp. 341–345). Istanbul, Turkey. Sung, C. W., & Gong, X. (2013). A ZigZag-decodable code with the MDS property for distributed storage systems. In Proceedings of the IEEE ISIT (pp. 341–345). Istanbul, Turkey.
29.
Zurück zum Zitat Hou, H., Shum, K. W., & Li, H. (2013). Construction of exact-basic codes for distributed storage systems at the MSR point. In Proceedings of the IEEE international conference on big data (pp. 33–38). Santa Clara, USA. . Hou, H., Shum, K. W., & Li, H. (2013). Construction of exact-basic codes for distributed storage systems at the MSR point. In Proceedings of the IEEE international conference on big data (pp. 33–38). Santa Clara, USA. .
Metadaten
Titel
Design of (4, 8) Binary Code with MDS and Zigzag-Decodable Property
verfasst von
Mingjun Dai
Zexin Lu
Dan Shen
Hui Wang
Bin Chen
Xiaohui Lin
Shengli Zhang
Li Zhang
Hongwei Liu
Publikationsdatum
01.07.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2016
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3234-8

Weitere Artikel der Ausgabe 1/2016

Wireless Personal Communications 1/2016 Zur Ausgabe

Neuer Inhalt