On-off necklace codes for asynchronous mutual discovery

Olav Tirkkonen, Zexian Li, Lu Wei, Alexey Vinel

Research output: Chapter in Book/Report/Conference proceedingConference article in proceedingsScientificpeer-review

179 Downloads (Pure)


We consider mutual discovery of asynchronous wireless transceivers with a fixed activity ratio. On-off activity patterns are slotted, and repeat in discovery frames. For discovery it has to be guaranteed that the activity patterns of two transceivers are not overlapping. We design necklace codes determining activity patterns to guarantee discovery within a discovery frame, so that two asynchronous transceivers always have non-overlapping activity patterns. The number of distinct patterns is analyzed as a function of discovery frame length, and on-off activity ratio. As an application example, we consider the discovery problem for vehicle-to-vehicle communication. To guarantee discovery of far-away vehicles, discovery sequences providing processing gain, and necklace coded activity patterns are needed. We find that billions of discovery code identities can be provided with a repetition frequency that is high enough to guarantee a missed discovery probability less than 10-6.

Original languageEnglish
Title of host publication2017 IEEE International Symposium on Personal, Indoor and Mobile Radio Communications
Subtitle of host publicationEngaged Citizens and their New Smart Worlds, PIMRC 2017 - Conference Proceedings
Number of pages6
ISBN (Electronic)9781538635315
Publication statusPublished - 14 Feb 2018
MoE publication typeA4 Conference publication
EventIEEE International Symposium on Personal, Indoor and Mobile Radio Communications - Montreal, Canada
Duration: 8 Oct 201713 Oct 2017
Conference number: 28

Publication series

NameIEEE International Symposium on Personal, Indoor, and Mobile Radio Communications workshops
ISSN (Electronic)2166-9589


ConferenceIEEE International Symposium on Personal, Indoor and Mobile Radio Communications
Abbreviated titlePIMRC


Dive into the research topics of 'On-off necklace codes for asynchronous mutual discovery'. Together they form a unique fingerprint.
  • Coding for Machine-type Communications

    Tirkkonen, O., Singh, B., Vehkalahti, R., Pääkkönen, J., Liao, J., Shahbaztabar, D., Deng, J., Pllaha, T. & Boyd, C.


    Project: Academy of Finland: Other research funding

Cite this