Efficiently sphere-decodable physical layer transmission schemes for wireless storage networks

Eurasip Journal on Advances in Signal Processing

Volumn 2016, Issue 1, 2016, Pages

  Barreal, Amaro ^b   Karpuk, David ^b   Hollanti, Camilla ^b  

^a Francis)   (Taiwan)

^b AALTO UNIVERSITY   (Finland)

Author keywords

Distributed communications; Distributed storage systems; Diversity multiplexing gain tradeoff; MIMO; Multiple access channel; Relay channel; Sphere decoding; Wireless networks

Indexed keywords

COMPLEX NETWORKS; DATA STORAGE EQUIPMENT; DECODING; ELECTRIC RELAYS; MIMO SYSTEMS; MULTIPLEXING; MULTIPROCESSING SYSTEMS; NETWORK LAYERS; REPAIR; WIRELESS NETWORKS;

DISTRIBUTED COMMUNICATIONS; DISTRIBUTED STORAGE SYSTEM; DIVERSITY-MULTIPLEXING GAIN TRADEOFFS; MULTIPLE ACCESS CHANNELS; RELAY CHANNELS; SPHERE DECODING;

COMMUNICATION CHANNELS (INFORMATION THEORY);

EID: 84966271194     PISSN: 16876172     EISSN: 16876180     Source Type: Journal    
DOI: 10.1186/s13634-016-0334-2     Document Type: Article

References (54)

1. Extracting value from chaos (2011). www.emc.com/collateral/analyst-reports/idc-extracting-value-from-chaos-ar.pdf, digital Universe Study by the EMC corporation, Accessed 18.11.2015.
2. The digital universe of opportunities (2014). http://www.emc.com/collateral/analyst-reports/idc-digital-universe-2014.pdf. digital Universe Study by the EMC corporation.
3. Cisco visual networking index: Global mobile data traffic forecast update, 2014–2019, white paper (2015). http://www.cisco.com/c/en/us/solutions/collateral/service-provider/ip-ngn-ip-next-generation-network/white_paper_c11-481360.pdf.
4. F Oggier, A Datta, Coding techniques for repairability in networked distributed storage systems. Found. Trends Commun. Inf. Theory. 9(4), 383–466 (2013).
5. A Lakshman, P Malik, Cassandra: a decentralized structured storage system. SIGOPS Oper. Syst. Rev.44(2), 35–40 (2010).
6. R Jennings, Cloud computing with the Windows Azure platform. Wiley Publishing (2009).
7. FJ MacWilliams, NJA Sloane, The theory of error-correcting codes. North-Holland (1983).
8. AG Dimakis, B Godfrey, Y Wu, MJ Wainwright, K Ramchandran, Network coding for distributed storage systems. IEEE Trans. Inf. Theory. 56(9), 4539–4551 (2010).
9. KV Rashmi, NB Shah, PV Kumar, Optimal exact-regenerating codes for distributed storage at the MSR and MBR points via a product-matrix construction. IEEE Trans. Inf. Theory. 57(8), 5227–5239 (2011).
10. T Ernvall, SE Rouayheb, C Hollanti, HV Poor, Capacity and security of heterogeneous distributed storage systems. IEEE J. Sel. Areas Commun.31(12), 2701–2709 (2013).
11. SYE Rouayheb, K Ramchandran, in Proc. 48th Annual Allerton Conference, Sept. 29 2010–Oct. 1 2010. Fractional Repetition Codes for Repair in Distributed Storage Systems (Monticello, IL, USA, 2010), pp. 1510–1517.
12. J Rabaey, in Keynote Address. A brand new wireless day (ASPDACSeoul, 2008).
13. J Rabaey, Connectivity brokerage—enabling seamless cooperation in wireless networks. white paper (2010). https://faculty.ozyegin.edu.tr/aliercan/files/2012/10/Pub6.pdf.
14. J Rabaey, in Proc. Symp. VLSI Circuits, June 15-17, 2011. The swarm at the edge of the cloud—a new perspective on wireless (Honolulu, HI, USA, 2011), pp. 2158–5601.
15. E Bastug, M Bennis, M Debbah, Living on the edge: The role of proactive caching in 5g wireless networks. IEEE Commun. Mag.52(8), 82–89 (2014).
16. C Gong, X Wang, On partial downloading for wireless distributed storage networks. IEEE Trans. Signal Process.60(6), 3278–3288 (2012).
17. KV Rashmi, NB Shah, K Ramchandran, PV Kumar, in Proceedings of the 2012 IEEE International Symposium on Information Theory, ISIT 2012, July 16, 2012. Regenerating codes for errors and erasures in distributed storage (Cambridge, MA, USA, 2012), pp. 1202–1206.
18. C Hollanti, DA Karpuk, A Barreal, HF Lu, Proc. 4th International Conference on Wireless Communications, Vehicular Technology, Information Theory and Aerospace & Electronic Systems (VITAE), May 11-14, 2014, Aalborg, Denmark. Space-time storage codes for wireless distributed storage systems, pp. 1–5 (2014).
19. A Barreal, C Hollanti, DA Karpuk, H Lu, in Pre-proceedings of the 21st International Symposium on Mathematical Theory of Networks and Systems, MTNS 2014, July 7–11, 2014. Algebraic Codes and a New Physical Layer Transmission Protocol for Wireless Distributed Storage Systems (Groningen, The Netherlands, 2014).
20. C Hollanti, H Lu, DA Karpuk, A Barreal, in Proc. 2014 IEEE International Sympos ium on Information Theory and its Applications, ISITA 2014, October 26–29, 2014. New relay-based transmission protocols for wireless distributed storage systems (Melbourne, VIC, Australia, 2014), pp. 585–589.
21. TM Cover, JA Thomas, Elements of Information Theory, 2nd. edn. (John Wiley & Sons, New Jersey, 2006).
22. V Tarokh, N Seshadri, AR Calderbank, Space-time codes for high data rate wireless communication: performance criterion and code construction. IEEE Trans. Inf. Theory. 44:, 744–765 (1998).
23. P Elia, KR Kumar, SA Pawar, PV Kumar, HF Lu, Explicit space–time codes achieving the diversity–multiplexing gain tradeoff. IEEE Trans. Inf. Theory. 52(9), 3869–3884 (2006).
24. C Hollanti, J Lahtonen, HF Lu, Maximal orders in the design of dense space-time lattice codes. IEEE Trans. Inf. Theory. 54(10), 4493–4510 (2008).
25. JC Belfiore, G Rekaya, E Viterbo, The Golden code: a 2×2 full-rate space-time code with non-vanishing determinants. IEEE Trans. Inf. Theory. 51(4), 1432–1436 (2005).
26. HF Lu, C Hollanti, R Vehkalahti, J Lahtonen, DMT optimal codes constructions for multiple-access MIMO channel. IEEE Trans. Inf. Theory. 57(6), 3594–3617 (2011).
27. L Zheng, DNC Tse, Diversity and multiplexing: a fundamental tradeoff in multiple antenna channels. IEEE Trans. Inf. Theory. 49(5), 1073–1096 (2003).
28. DNC Tse, P Viswanath, L Zheng, Diversity-multiplexing tradeoff in multiple-access channels. IEEE Trans. Inf. Theory. 50(9), 1859–1874 (2004).
29. F Oggier, JC Belfiore, E Viterbo, Cyclic Division Algebras: a Tool for Space-Time Coding (Publishers Inc. PO Box 1024 Hanover, MA 02339 USA, 2007).
30. B Hassibi, M Hochwald, High-rate codes that are linear in space and time. IEEE Trans. Inf. Theory. 48(7), 1804–1824 (2002).
31. B Hassibi, H Vikalo, On the sphere-decoding algorithm I, expected complexity. IEEE Trans. Signal Process. 53(8), 2806–2818 (2005).
32. T Tang, H Tien, HF Lu, Selection and rate-adaptation schemes for MIMO multiple-access channels with low-rate channel feedback. IEEE Trans. Inf. Theory. 61(11), 5948–5975 (2015).
33. TW Tang, MK Chen, HF Lu, Improving the DMT performance for MIMO communication with linear receivers. IEEE Trans. Veh. Technol.62(3), 1189–1200 (2013).
34. D Tse, P Viswanath, Fundamentals of Wireless Communication (Cambridge, University Press, Cambridge, UK, 2005).
35. J Jaldén, P Elia, Sphere decoding complexity exponent for decoding full-rate codes over the quasi-static MIMO channel. IEEE Trans. Inf. Theory. 58(9), 5785–5803 (2012).
36. HF Lu, P Elia, A Singh, Performance-complexity analysis for MAC ML-based decoding with user selection. IEEE Trans. Signal Process. (2014). arxiv.1505.07725.
37. JN Laneman, GW Wornell, Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks. IEEE Trans. Inf. Theory. 49(10), 2415–2425 (2003).
38. K Azarian, H El Gamal, P Schniter, On the achievable diversity-multiplexing tradeoff in half-duplex cooperative channels. IEEE Trans. Inf. Theory. 51(12), 4152–4172 (2005).
39. S Yang, JC Belfiore, Optimal space-time codes for the MIMO amplify-and-forward cooperative channel. IEEE Trans. Inf. Theory. 53(2), 647–663 (2007).
40. D Chen, K Azarian, JN Laneman, A case for amplify-forward relaying in the block-fading multiple-access channel. IEEE Trans. Inf. Theory. 54(8), 3728–3733 (2008).
41. MO Damen, HE Gamal, G Caire, On maximum-likelihood detection and the search for the closest lattice point. IEEE Trans. Inf. Theory. 49(10), 2389–2402 (2003).
42. MO Damen, H El Gamal, G Caire, in Proc. 2004 IEEE Int. Symp. Inf. Theory. MMSE-GDFE Lattice Decoding for Solving Under-determined Linear Systems With Integer Unknowns (Chicago, IL, 2004), p. 538.
43. LG Barbero, T Ratnarajah, C Cowan, in Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing, ICASSP 2008, March 30 - April 4, 2008, Caesars Palace, Las Vegas, Nevada, USA. A low-complexity soft-mimo detector based on the fixed-complexity sphere decoder, (2008), pp. 2669–2672.
44. K Su, Detection and decoding of signals transmitted over linear MIMO channels. PhD thesis, University of Cambridge (2005).
45. J Jaldén, P Elia, DMT optimality of LR-aided linear decoders for a general class of channels, lattice designs, and system models. IEEE Trans. Inf. Theory. 56(10), 4765–4780 (2010).
46. AK Singh, J Jaldén, P Elia, Achieving a vanishing SNR gap to exact lattice decoding at a subexponential complexity. IEEE Trans. Inf. Theory. 58(6), 3692–3707 (2012).
47. P Elia, K Vinodh, M Anand, PV Kumar, D-MG tradeoff and optimal codes for a class of AF and DF cooperative communication protocols. IEEE Trans. Inf. Theory. 55(7), 3161–3185 (2009).
48. S Tavildar, P Viswanath, Approximately universal codes over slow fading channels. IEEE Trans. Inf. Theory. 52(7), 3233–3258 (2006).
49. G Kramer, AJ van Wijngaarden, in Proc. 2000 IEEE Int. Symp. Inf. Theory. On the White Gaussian Multiple-acess Relay Channel (Sorrento, Italy, 2000).
50. K Azarian, HE Gamal, P Schniter, On the optimality of the ARQ-DDF protocol. IEEE Trans. Inf. Theory. 54(4), 1718–1724 (2008).
51. M Yuksel, E Erkip, Multiple-antenna cooperative wireless systems: A diversity–multiplexing tradeoff perspective. IEEE Trans. Inf. Theory. 53(10), 3371–3393 (2007).
52. E Telatar, Capacity of multi-antenna Gaussian channels. Europ. Trans. Telecomm.10(6), 585–595 (1999).
53. J Pääkkönen, C Hollanti, O Tirkkonen, Device-to-device data storage for mobile cellular systems. Device-to-Device (D2D) Communication With and Without Infrastructure, Globecom 2013, arXiv:1309.6123 (2013).
54. J Pääkkönen, C Hollanti, O Tirkkonen, Device-to-device data storage with regenerating codes. 8th International Workshop on Multiple Access Communications (MACOM), arXiv:1411.1608 (2015).