Toward Massive, Ultrareliable, and Low-Latency Wireless Communication with Short Packets

Proceedings of the IEEE

Volumn 104, Issue 9, 2016, Pages 1711-1726

  Durisi, Giuseppe ^a   Koch, Tobias ^b,c   Popovski, Petar ^d  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

^b UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^c HOSPITAL GENERAL UNIVERSITARIO GREGORIO MARAÑÓN   (Spain)

^d AALBORG UNIVERSITY   (Denmark)

Author keywords

Finite blocklength; massive M2M communication; short packets; ultrareliable communication (URC); wireless 5G systems

Indexed keywords

5G MOBILE COMMUNICATION SYSTEMS; HEURISTIC METHODS; INFORMATION THEORY; METADATA;

EMERGING APPLICATIONS; FINITE BLOCKLENGTH; G-SYSTEM; MACHINE-TO-MACHINE (M2M); RANDOM ACCESS CHANNEL; SHORT PACKETS; ULTRARELIABLE COMMUNICATION (URC); WIRELESS COMMUNICATIONS;

MACHINE-TO-MACHINE COMMUNICATION;

EID: 84981712782     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/JPROC.2016.2537298     Document Type: Article

References (68)

1. E. Dahlman et al., "5G radio access," Ericsson Rev., no. 6, Jun. 2014.
2. F. Boccardi, R. Heath, A. Lozano, T. Marzetta, P. Popovski, "Five disruptive technology directions for 5G," IEEE Commun. Mag., vol. 52, no. 2, pp. 74-80, Feb. 2014.
3. A. Osseiran et al., "Scenarios for 5G mobile and wireless communications: The vision of the METIS project," IEEE Commun. Mag., vol. 52, no. 5, pp. 26-35, May 2014.
4. P. Popovski, "Ultra-reliable communication in 5G wireless systems," in Proc. IEEE Int. Conf. 5G Ubiquitous Connectivity, Levi, Finland, Nov. 2014, doi: 10.4108/icst.5gu.2014.258154.
5. N. A. Johansson, Y.-P. E. Wang, E. Eriksson, M. Hessler, "Radio access for ultra-reliable and low-latency 5G communications," in Proc. IEEE Int. Conf. Commun., London, U.K., Jun. 2015, doi: 10.1109/ICCW.2015.7247338.
6. O. N. C. Yilmaz et al., "Analysis of ultra-reliable and low-latency 5G communication for a factory automation use case," in Proc. IEEE Int. Conf. Commun., London, U.K., Jun. 2015, doi: 10.1109/ICCW.2015.7247339.
7. C. E. Shannon, "A mathematical theory of communication," Bell Syst. Tech. J., vol. 27, pp. 379-423, Jul. 1948.
8. L. H. Ozarow, S. Shamai (Shitz), A. D. Wyner, "Information theoretic considerations for cellular mobile radio," IEEE Trans. Veh. Technol., vol. 43, no. 2, pp. 359-378, May 1994.
9. E. Biglieri, J. G. Proakis, S. Shamai (Shitz), "Fading channels: Informationtheoretic and communications aspects," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2619-2692, Oct. 1998.
10. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication. Cambridge, U.K.: Cambridge Univ. Press, 2005.
11. R. Costa, M. Langberg, J. Barros, "One-shot capacity of discrete channels," in Proc. IEEE Int. Symp. Inf. Theory, Austin, TX, USA, Jun. 2010, pp. 211-215, doi: 10.1109/ISIT.2010.5513244.
12. Y. Polyanskiy, H. V. Poor, S. Verdú, "Channel coding rate in the finite blocklength regime," IEEE Trans. Inf. Theory, vol. 56, no. 5, pp. 2307-2359, May 2010.
13. C. E. Shannon, "Probability of error for optimal codes in a Gaussian channel," Bell Syst. Tech. J., vol. 38, pp. 611-656, 1959.
14. V. Y. F. Tan and M. Tomamichel, "The third-order term in the normal approximation for the AWGN channel," IEEE Trans. Inf. Theory, vol. 61, no. 5, pp. 2430-2438, May 2015.
15. T. L. Marzetta and B. M. Hochwald, "Capacity of a mobile multiple-antenna communication link in Rayleigh flat fading," IEEE Trans. Inf. Theory, vol. 45, no. 1, pp. 139-157, Jan. 1999.
16. G. Matz and F. Hlawatsch, "Fundamentals of time-varying communication channels," in Wireless Communications Over Rapidly Time-Varying Channels, F. Hlawatsch and G. Matz, Eds. New York, NY, USA: Academic, Mar. 2011 ch. 1, pp. 1-63.
17. M. Effros, A. Goldsmith, Y. Liang, "Generalizing capacity: New definitions and capacity theorems for composite channels," IEEE Trans. Inf. Theory, vol. 56, no. 7, pp. 3069-3087, Jul. 2010.
18. T. S. Han, Information-Spectrum Methods in Information Theory. Berlin, Germany: Springer-Verlag, 2003.
19. G. Caire, G. Taricco, E. Biglieri, "Optimum power control over fading channels," IEEE Trans. Inf. Theory, vol. 45, no. 5, pp. 1468-1489, Jul. 1999.
20. I?. E. Telatar, "Capacity of multi-antenna Gaussian channels," Eur. Trans. Telecommun., vol. 10, pp. 585-595, Nov. 1999.
21. W. Yang, G. Durisi, T. Koch, Y. Polyanskiy, "Quasi-static multiple-antenna fading channels at finite blocklength," IEEE Trans. Inf. Theory, vol. 60, no. 7, pp. 4232-4265, Jul. 2014.
22. E. MolavianJazi and J. N. Laneman, "On the second-order coding rate of non-ergodic fading channels," in Proc. Allerton Conf. Commun. Control Comput., Monticello, IL, USA, Oct. 2013, doi: 10.1109/Allerton.2013.6736577.
23. L. Zheng and D. Tse, "Diversity and multiplexing: A fundamental tradeoff in multiple-antenna channels," IEEE Trans. Inf. Theory, vol. 49, no. 5, pp. 1073-1096, May 2003.
24. P. Elias, S. A. Pawar, P. V. Kumar, H.-F. Lu, "Explicit space-time codes achieving the diversity-multiplexing gain tradeoff," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3869-3884, Sep. 2006.
25. L. Zheng and D. Tse, "The diversitymultiplexing tradeoff for non-coherent multiple antenna channels," in Proc. Allerton Conf. Commun. Control Comput., Monticello, IL, USA, Oct. 2002, pp. 1011-1020.
26. L. Zheng, "Diversity-multiplexing tradeoff: A comprehensive view of multiple antenna systems," Ph.D. dissertation, Dept. Electr. Eng. Comput. Sci., Univ. California Berkeley, Berkeley, CA, USA, Nov. 2002.
27. A. Lozano and N. Jindal, "Transmit diversity vs. spatial multiplexing in modern MIMO systems," IEEE Trans. Wireless Commun., vol. 9, no. 1, pp. 186-197, Sep. 2010.
28. L. Zheng and D. N. C. Tse, "Communication on the Grassmann manifold: A geometric approach to the noncoherent multiple-antenna channel," IEEE Trans. Inf. Theory, vol. 48, no. 2, pp. 359-383, Feb. 2002.
29. W. Yang, G. Durisi, T. Koch, Y. Polyanskiy, "Diversity versus channel knowledge at finite block-length," in Proc. IEEE Inf. Theory Workshop, Lausanne, Switzerland, Sep. 2012, pp. 572-576, doi: 10.1109/ITW.2012.6404740.
30. J. Ö stman, W. Yang, G. Durisi, T. Koch, "Diversity versus multiplexing at finite blocklength," in Proc. IEEE Int. Symp. Wireless Commun. Syst., Barcelona, Spain, Aug. 2014, doi: 10.1109/ISWCS.2014.6933444.
31. G. Durisi, T. Koch, J. Östman, Y. Polyanskiy, W. Yang, "Short-packet communications over multiple-antenna Rayleigh-fading channels," IEEE Trans. Commun., vol. 64, no. 2, pp. 618-629, Feb. 2016.
32. R. Devassy et al., "Finite-SNR bounds on the sum-rate capacity of Rayleigh block-fading multiple-access channels with no a priori CSI," IEEE Trans. Commun., vol. 63, no. 10, pp. 3621-3632, Oct. 2015.
33. S. Alamouti, "A simple transmit diversity technique for wireless communications," IEEE J. Sel. Areas Commun., vol. 16, no. 8, pp. 1451-1458, Oct. 1998.
34. A. Feinstein, "Error bounds in noisy channels without memory," IRE Trans. Inf. Theory, vol. 1, no. 2, pp. 13-14, Sep. 1955.
35. R. G. Gallager, Information Theory and Reliable Communication. New York, NY, USA: Wiley, 1968.
36. Y. Polyanskiy, "Channel coding: Non-asymptotic fundamental limits," Ph.D. dissertation, Dept. Electr. Eng., Princeton Univ., Princeton, NJ, USA, Nov. 2010.
37. Y. Polyanskiy and S. Verdú, "Scalar coherent fading channel: Dispersion analysis," in Proc. IEEE Int. Symp. Inf. Theory, Aug. 2011, pp. 2959-2963, doi: 10.1109/ISIT.2011.6034120.
38. S. Vituri and M. Feder, "Dispersion of infinite constellations in MIMO fading channels," in Proc. Conv. Electr. Electron. Eng. Israel, Eilat, Israel, Nov. 2012, doi: 10.1109/EEEI.2012.6376942.
39. A. Collins and Y. Polyanskiy, "Orthogonal designs optimize achievable dispersion for coherent MISO channels," in Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jul. 2014, doi: 10.1109/ISIT.2014.6875289.
40. J. Hoydis, R. Couillet, P. Piantanida, "The second-order coding rate of the MIMO Rayleigh block-fading channel," IEEE Trans. Inf. Theory, vol. 61, no. 12, pp. 6591-6622, Dec. 2015.
41. W. Yang, G. Caire, G. Durisi, Y. Polyanskiy, "Optimum power control at finite blocklength," IEEE Trans. Inf. Theory, vol. 61, no. 9, pp. 4598-4615, Sep. 2015.
42. W. Yang, G. Caire, G. Durisi, Y. Polyanskiy, "Finite-blocklength channel coding rate under a long-term power constraint," in Proc. IEEE Int. Symp. Inf. Theory, Honolulu, HI, USA, Jul. 2014, doi: 10.1109/ISIT.2014.6875197.
43. Y. Polyanskiy, H. V. Poor, S. Verdú, "Feedback in the non-asymptotic regime," IEEE Trans. Inf. Theory, vol. 57, no. 8, pp. 4903-4925, Aug. 2011.
44. T.-Y. Chen, A. R. Williamson, N. Seshadri, R. D. Wesel, "Feedback communication systems with limitations on incremental redundancy," Sep. 2013. [Online]. Available: http://arxiv.org/abs/1309.0707
45. I. Tal and A. Vardy, "List decoding of polar codes," in Proc. IEEE Int. Symp. Inf. Theory, Saint Petersburg, Russia, Aug. 2011, doi: 10.1109/ISIT.2011.6033904.
46. S. Hassani, K. Alishahi, R. Urbanke, "Finite-length scaling for polar codes," IEEE Trans. Inf. Theory, vol. 60, no. 10, pp. 5875-5898, Oct. 2014.
47. M. Mondelli, S. H. Hassani, R. Urbanke, "Unified scaling of polar codes: Error exponent, scaling exponent, moderate deviations, error floors," Jan. 2015. [Online]. Available: http://arxiv.org/abs/1501.02444
48. D. Goldin and D. Burshtein, "Improved bounds on the finite length scaling of polar codes," IEEE Trans. Inf. Theory, vol. 60, no. 11, pp. 6966-6978, Nov. 2014.
49. S. V. Maiya, D. J. Costello Jr., T. E. Fuja, "Low latency coding: Convolutional codes vs. LDPC codes," IEEE Trans. Commun., vol. 60, no. 5, pp. 1215-1225, May 2012.
50. P.-N. Chen, H.-Y. Lin, S. Moser, "Optimal ultrasmall block-codes for binary discrete memoryless channels," IEEE Trans. Inf. Theory, vol. 59, no. 11, pp. 7346-7378, Nov. 2013.
51. S. Dolinar, D. Divsalar, F. Pollara, "Code performance as a function of the block size," Jet Propulsion Lab., Pasadena, CA, USAJPL TDA Progr. Rep. 133, 1998.
52. R. Koetter and A. Vardy, "Algebraic soft-decision decoding of Reed-Solomon codes," Patent WO2 001 035 536 A1, 2001.
53. M. Fossorier and S. Lin, "Soft-decision decoding of linear block codes based on ordered statistics," IEEE Trans. Inf. Theory, vol. 41, no. 5, pp. 1379-1396, Sep. 1995.
54. I. Tal and A. Vardy, "List decoding of polar codes," IEEE Trans. Inf. Theory, vol. 61, no. 5, pp. 2213-2226, May 2015.
55. T. Richardson and R. Urbanke, "Multi-edge type LDPC codes," 2004. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi = 10.1.1.106.7310
56. A. R. Williamson, T.-Y. Chen, R. D. Wesel, "Variable-length convolutional coding for short blocklengths with decision feedback," IEEE Trans. Commun., vol. 63, no. 7, pp. 2389-2403, Jul. 2015.
57. V. Y. F. Tan, "Asymptotic estimates in information theory with non-vanishing error probabilities," Found. Trends Commun. Inf. Theory, vol. 11, no. 1-2, 2014.
58. A. Collins et al., "SPECTRE: Short-Packet Communication Toolbox, v0.2," Dec. 2015. [Online]. Available: https://github.com/ypmit/spectre
59. R. G. Gallager, "Basic limits on protocol information in data communication networks," IEEE Trans. Inf. Theory, vol. 22, no. 4, pp. 385-398, Jul. 1976.
60. A. Ephremides and B. Hajek, "Information theory and communication networks: An unconsummated union," IEEE Trans. Inf. Theory, vol. 44, no. 6, pp. 2416-2434, Oct. 1998.
61. B. P. Dunn and J. N. Laneman, "Basic limits on protocol information in slotted communication networks," in Proc. IEEE Int. Symp. Inf. Theory, Toronto, ON, Canada, Jul. 2008, pp. 2302-2306, doi: 10.1109/ISIT.2008.4595401.
62. D. Wang and A. Abouzeid, "On the cost of knowledge of mobility in dynamic networks: An information-theoretic approach," IEEE Trans. Mobile Comput., vol. 11, no. 6, pp. 995-1006, Jun. 2012.
63. B. Makki, T. Svensson, M. Zorzi, "Finite block-length analysis of spectrum sharing networks," in Proc. IEEE Int. Conf. Commun., London, U.K., Jun. 2015, pp. 7665-7670, doi: 10.1109/ICC.2015.7249552.
64. B. Makki, T. Svensson, M. Zorzi, "Finite block-length analysis of spectrum sharing networks: Interference-constrained scenario," IEEE Wireless Commun. Lett., vol. 4, no. 4, pp. 433-436, Aug. 2015.
65. N. Fasarakis-Hilliard, P. N. Alevizos, A. Bletsas, "Coherent detection and channel coding for bistatic scatter radio sensor networking," IEEE Trans. Commun., vol. 63, no. 5, pp. 433-436, May 2015.
66. P. N. Alevizos and A. Bletsas, "Noncoherent composite hypothesis testing receivers for extended range bistatic scatter radio WSNs," in Proc. IEEE Int. Conf. Commun., London, U.K., Jun. 2015, pp. 4448-4453, doi: 10.1109/ICC.2015.7249023.
67. R. Devassy, G. Durisi, P. Popovski, E. G. Ström, "Finite-blocklength analysis of the ARQ-protocol throughput over the Gaussian collision channel," in Proc. Int. Symp. Commun. Control Signal Process., Athens, Greece, May 2014.
68. D. P. Bertsekas and R. G. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ, USA: Prentice-Hall, 1992