Skip to main content
SpringerLink
Log in

A High Capacity Preamble Sequence for Random Access in 5G IoT Networks: Design and Analysis

  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

5G NR aims to enable the high density of Internet of Things (IoT), around one million \((10^{6})\) connections per square kilometer, through the Massive Machine Type Communication (mMTC). 5G NR employs a Random Access (RA) Procedure for uplink synchronization between User Equipment (UE) and Base Station (gNB). The Zadoff-Chu (ZC) preamble sequence is widely used as the preamble sequence for RA procedure. These ZC sequences have limitations in terms of the total number of unique preambles generated, forcing the reuse of preambles. An increase in the reuse of preambles increases the probability of collision of the preamble of a UE, resulting in the failure of uplink synchronization. This necessitates the study of alternate preamble sequences with higher preamble capacity. In this paper, we propose a preamble sequence called the mALL sequence using the concept of cover sequences to generate a large number of unique unambiguous preambles. We compare the performance of mALL sequence with the ZC sequence and other combination sequences proposed in the literature using the metrics namely, periodic correlation, detection probability, effects of diversity combining, Peak to Average Power Ratio (PAPR), Cubic Metric(CM), and the effects of Carrier Frequency Offset (CFO) on preamble detection. We show that the newly proposed mALL sequence achieves a much higher preamble capacity (\(10^4\) times) compared to the legacy ZC sequence, without any deterioration in the correlation properties, detection performance. Further, mALL sequence exhibits a better performance in terms of Cubic Metric. Results also show that the detection of mALL sequence is unambiguous in presence of CFO implying a better detection performance in presence of non-idealities. Thus mALL sequence is a potential candidate to cater to the mMTC use case of 5G. This paper also presents the comparison between Zadoff-Chu, m-sequence and Alltop sequence and their detection performance in RA procedure for different number of receive antennas.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. This is valid for \(L_{RA}=139\). For \(L_{RA}=839\) there are restricted sets which limit the number of available preamble for transmission

  2. Data sharing not applicable to this article as no datasets were generated or analysed during the current study.

References

  1. J. Campos, Understanding the 5G NR Physical Layer, Keysight Technologies, Santa Rosa, 2017.

  2. J. S. S. Breide, S. Helleberg, and A. Waßmuth, Energy Consumption of Telecommunication Access Networks, Prysmian Group, Milan, 2021.

  3. S. R. Biyabani, R. Khan, M. M. Alam, A. A. Biyabani, and E. McCune, Energy efficiency evaluation of linear transmitters for 5G nr wireless waveforms, IEEE Transactions on Green Communications and Networking, Vol. 3, No. 2, pp. 446–454, 2019. https://doi.org/10.1109/TGCN.2019.2902179.

    Article  Google Scholar 

  4. 3GPP, Medium Access Control (MAC) protocol specification (Release 16), Technical Specification (TS) 38.321, version 16.1.0, July 2020.

  5. R.-A. Pitaval, B. M. Popović, P. Wang, and F. Berggren, Overcoming 5G prach capacity shortfall: supersets of zadoff-chu sequences with low-correlation zone, IEEE Transactions on Communications, Vol. 68, No. 9, pp. 5673–5688, 2020.

    Article  Google Scholar 

  6. R.-A. Pitaval, B. M. Popovic, F. Berggren, and P. Wang, Overcoming 5G prach capacity shortfall by combining zadoff-chu and m-sequences, In 2018 IEEE International Conference on Communications (ICC), IEEE, pp. 1–6, 2018.

  7. 3GPP, Technical Specification Group Radio Access Network (Release 16), Technical Specification (TS) 38.211, version 16.3.0, September 2020.

  8. 3GPP, Base Sation (BS) radio transmission and reception (Release 16), Technical Specification (TS) 38.104, version 16.5.0, November 2020.

  9. R. Frank, S. Zadoff, and R. Heimiller, Phase shift pulse codes with good periodic correlation properties (corresp.). IRE Transactions on Information Theory, Vol. 8, No. 6, pp. 381–382, 1962.

  10. D. Chu, Polyphase codes with good periodic correlation properties (corresp.), IEEE Transactions on Information Theory, 1972.

  11. G. Schreiber, and M. Tavares, 5G new radio physical random access preamble design, In 2018 IEEE 5G World Forum (5GWF), IEEE, pp. 215–220, 2018.

  12. A. E. Mostafa, V. W. Wong, S. Liao, R. Schober, M. Ding, and F. Wang, Aggregate preamble sequence design for massive machine-type communications in 5G networks, In 2018 IEEE Global Communications Conference (GLOBECOM), IEEE, pp. 1–6, 2018.

  13. J. M. P. Arana, K. M. Saquib, and Y. S. Cho, Random access preamble design for 5G millimeter-wave cellular systems with multiple beams, In 2017 Ninth International Conference on Ubiquitous and Future Networks (ICUFN), IEEE, pp. 378–380, 2017.

  14. M. Hua, M. Wang, K. W. Yang, and K. J. Zou, Analysis of the frequency offset effect on zadoff-chu sequence timing performance, IEEE Transactions on Communications, Vol. 62, No. 11, pp. 4024–4039, 2014.

    Article  Google Scholar 

  15. X. Yang and A. O. Fapojuwo, Enhanced preamble detection for prach in ITE, In 2013 IEEE Wireless Communications and Networking Conference (WCNC), IEEE, pp. 3306–3311, 2013.

  16. Q. Wang, G. Ren, and J. Wu, A multiuser detection algorithm for random access procedure with the presence of carrier frequency offsets in lte systems, IEEE Transactions on Communications, Vol. 63, No. 9, pp. 3299–3312, 2015.

    Article  Google Scholar 

  17. J. Tao and L. Yang, Improved zadoff-chu sequence detection in the presence of unknown multipath and carrier frequency offset, IEEE Communications Letters, Vol. 22, No. 5, pp. 922–925, 2018.

    Article  Google Scholar 

  18. I. Vukovic, J. Tormalehto, S. Nagaraj, and T. Frey, Impact of AWGN channel on lte rach throughput, In 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall), IEEE, pp. 1–6, 2015.

  19. T. A. Pham and B. T. Le, A proposed preamble detection algorithm for 5G-PRACH, In 2019 International Conference on Advanced Technologies for Communications (ATC), IEEE, pp. 210–214, 2019.

  20. L. Zhen, T. Sun, G. Lu, K. Yu, and R. Ding, Preamble design and detection for 5G enabled satellite random access, IEEE Access, Vol. 8, pp. 49873–49884, 2020.

    Article  Google Scholar 

  21. S. Kim, K. Joo, and Y. Lim, A delay-robust random access preamble detection algorithm for lte system, In 2012 IEEE Radio and Wireless Symposium, IEEE, pp. 75–78, 2012.

  22. T. Kim, I. Bang, and D. K. Sung, An enhanced prach preamble detector for cellular iot communications, IEEE Communications Letters, Vol. 21, No. 12, pp. 2678–2681, 2017.

    Article  Google Scholar 

  23. W. Alltop, Complex sequences with low periodic correlations (corresp.), IEEE Transactions on Information Theory,Vol. 26, No. 3, pp. 350–354, 1980.

  24. B. M. Popovic, Quasi-orthogonal supersets, In 2011 IEEE Information Theory Workshop, IEEE, pp. 155–159, 2011.

  25. R. W. Heath, T. Strohmer, and A. J. Paulraj, On quasi-orthogonal signatures for cdma systems, IEEE Transactions on Information Theory, Vol. 52, No. 3, pp. 1217–1226, 2006.

    Article  MathSciNet  MATH  Google Scholar 

  26. D. Brennan, Linear diversity combining techniques, Proceedings of the IEEE, Vol. 91, No. 2, pp. 331–356, 2003.

    Article  Google Scholar 

  27. D.-W. Yue, S. Xu, and H. H. Nguyen, Diversity gain of millimeter-wave massive mimo systems with distributed antenna arrays, EURASIP Journal on Wireless Communications and Networking, Vol. 2019, No. 1, pp. 1–13, 2019.

    Article  Google Scholar 

  28. S. Sun and T. S. Rappaport, Antenna diversity combining and beamforming at millimeter wave frequencies, Ph.D. thesis, Master’s thesis, 2014.

  29. Y. Rahmatallah and S. Mohan, Peak-to-average power ratio reduction in ofdm systems: a survey and taxonomy, IEEE Communications Surveys & Tutorials, Vol. 15, No. 4, pp. 1567–1592, 2013.

    Article  Google Scholar 

  30. A. Behravan and T. Eriksson, Some statistical properties of multicarrier signals and related measures. In 2006 IEEE 63rd Vehicular Technology Conference, Vol. 4, IEEE, pp. 1854–1858, 2006.

  31. X. Zhu, H. Hu, Z. Meng, and J. Xia, On minimizing the cubic metric of ofdm signals using convex optimization, IEEE Transactions on Broadcasting, Vol. 60, No. 3, pp. 511–523, 2014.

    Article  Google Scholar 

  32. Y. Huang, R. Yang, and B. Su, Reducing cubic metric of circularly pulse-shaped ofdm signals through constellation shaping optimization with performance constraints, In 2018 IEEE 88th Vehicular Technology Conference (VTC-Fall), IEEE, pp. 1–6, 2018.

  33. X. Ma, H. Kobayashi, and S. C. Schwartz, Effect of frequency offset on ber of ofdm and single carrier systems, In 14th IEEE Proceedings on Personal, Indoor and Mobile Radio Communications, 2003. PIMRC 2003, Vol. 3, IEEE, pp. 2239–2243, 2003.

Download references

Author information

Authors and Affiliations

  1. Department of Electrical Engineering, Indian Institute of Technology Madras, Chennai, 600036, India

    Sagar Pawar, Lokesh Bommisetty & T. G. Venkatesh

Authors
  1. Sagar Pawar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lokesh Bommisetty
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. G. Venkatesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lokesh Bommisetty.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Pawar, S., Bommisetty, L. & Venkatesh, T.G. A High Capacity Preamble Sequence for Random Access in 5G IoT Networks: Design and Analysis. Int J Wireless Inf Networks 30, 1–15 (2023). https://doi.org/10.1007/s10776-022-00587-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-022-00587-2

Keywords

Search

Navigation