Interference Cancelling Codes for Ultra-Reliable Random Access

Christopher Boyd*, Roope Vehkalahti, Olav Tirkkonen

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

6 Citations (Scopus)
30 Downloads (Pure)


Combinatorial code designs (CCDs) are proposed as a means for achieving ultra-reliability in the random access channel. In contrast to traditional access protocols that use random repetition coding, we show that by uniquely allocating repetition patterns to users, successful reception may be guaranteed up to a number of simultaneously active users in small frame sizes. Such codes are particularly robust in the low activity region where mission-critical machine-type communication is expected to operate. We also present deterministic codes designed to work in conjunction with successive interference cancellation to further improve reliability. The optimal IC code for frames of 5 access slots is given. Unlike slotted ALOHA, it is shown to limit packet losses to well below the ultra-reliability threshold (10−5). These error performance gains come at the cost of a strict limitation on the supported user population (11 users in the case of 5 slots). We therefore consider larger frames of 24 slots, and analyse heuristic, low-complexity CCDs with fixed repetition factors that support up to 2024 users. While these are sub-optimal IC codes, significant gains are still observed compared to random codes.

Original languageEnglish
Pages (from-to)422–433
Number of pages12
JournalInternational Journal of Wireless Information Networks
Issue number4
Early online date1 Jan 2018
Publication statusPublished - Dec 2018
MoE publication typeA1 Journal article-refereed


  • Collision resolution
  • Interference cancelling codes
  • Random access
  • Successive interference cancellation
  • Ultra-reliability


Dive into the research topics of 'Interference Cancelling Codes for Ultra-Reliable Random Access'. Together they form a unique fingerprint.
  • Coding for Machine-type Communications

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


    Project: Academy of Finland: Other research funding

Cite this