Efficient Collision Detection Based on Zadoff-Chu Sequences for Satellite-Enabled M2M Random Access

Li Zhen, Hua Kong, Yukun Zhang, Wenjing Wang, Keping Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Due to concurrent access attempts from massive machine-type devices (MTDs) within the wide beam coverage, the existing contention-based random access (RA) scheme suffers from severe physical random access channel (PRACH) over-load when applied to the emerging satellite-enabled machine-to-machine (M2M) communications. In this paper, we propose an efficient collision detection scheme based on cyclically shifted Zadoff-Chu (ZC) sequences, which are generated by the minimum number of required root indexes and a fixed cyclic shift offset independent of the beam radius. The proposed scheme enables rapid collision detection at the first step of RA procedure by capturing correlation peaks at the timing positions corresponding to the multiples of the cyclic shift offset, thus can reduce the access delay and resource consumptions for the collided MTDs. Simulations are carried out to validate the correctness of mathematical analysis, and to demonstrate the significant detection performance improvement of our scheme with effective non-orthogonal interference (NOI) mitigation by compared to the conventional one.

Original languageEnglish
Title of host publicationICC 2021 - IEEE International Conference on Communications, Proceedings
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Electronic)9781728171227
Publication statusPublished - 2021 Jun
Event2021 IEEE International Conference on Communications, ICC 2021 - Virtual, Online, Canada
Duration: 2021 Jun 142021 Jun 23

Publication series

NameIEEE International Conference on Communications
ISSN (Print)1550-3607


Conference2021 IEEE International Conference on Communications, ICC 2021
CityVirtual, Online


  • Satellite
  • Zadoff-Chu (ZC) sequences
  • machine-to-machine (M2M) communications
  • massive access
  • preamble collision

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Efficient Collision Detection Based on Zadoff-Chu Sequences for Satellite-Enabled M2M Random Access'. Together they form a unique fingerprint.

Cite this