Energy Efficient Coded Random Access for the Wireless Uplink

We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC, in the practically more relevant case of Raylei...

Full description

Saved in:

Bibliographic Details
Published in:	IEEE transactions on communications Vol. 68; no. 8; pp. 4694 - 4708
Main Authors:	Kowshik, Suhas S., Andreev, Kirill, Frolov, Alexey, Polyanskiy, Yury
Format:	Journal Article
Language:	English
Published:	New York IEEE 01.08.2020 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subjects:	Asymptotic properties Coding Decoding Encoding error correcting codes Fading Fading channels Information theory internet of things Iterative decoding Iterative methods machineto-machine communications multiaccess communication Network latency Phase transitions Protocols Random access Random noise Receivers
ISSN:	0090-6778, 1558-0857
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Abstract	We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC, in the practically more relevant case of Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding achievability bound, which we analyze both non-asymptotically and asymptotically. As a candidate practical solution, we propose an explicit iterative coding scheme. The performance of such a solution is surprisingly close to the finite blocklength bounds. Our main findings are twofold. First, just like in the AWGN MAC, we see that jointly decoding a large number of users leads to a surprising phase transition effect, where, at spectral efficiencies below a critical threshold, a perfect multi-user interference cancellation is possible. Second, while the presence of Rayleigh fading significantly increases the minimal required energy-per-bit, the inherent randomization introduced by the channel makes it much easier to attain the optimal performance via iterative schemes. We hope that a principled definition of the random-access model, together with their information-theoretic analysis, will open the road towards unified benchmarking and performance comparison of various random-access solutions for the 5G/6G.
AbstractList	We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed wireless nodes. Specifically, we study random-access codes, previously introduced for the AWGN MAC, in the practically more relevant case of Rayleigh fading, when channel gains are unknown to the decoder. We propose a random coding achievability bound, which we analyze both non-asymptotically and asymptotically. As a candidate practical solution, we propose an explicit iterative coding scheme. The performance of such a solution is surprisingly close to the finite blocklength bounds. Our main findings are twofold. First, just like in the AWGN MAC, we see that jointly decoding a large number of users leads to a surprising phase transition effect, where, at spectral efficiencies below a critical threshold, a perfect multi-user interference cancellation is possible. Second, while the presence of Rayleigh fading significantly increases the minimal required energy-per-bit, the inherent randomization introduced by the channel makes it much easier to attain the optimal performance via iterative schemes. We hope that a principled definition of the random-access model, together with their information-theoretic analysis, will open the road towards unified benchmarking and performance comparison of various random-access solutions for the 5G/6G.
Author	Andreev, Kirill Kowshik, Suhas S. Polyanskiy, Yury Frolov, Alexey
Author_xml	– sequence: 1 givenname: Suhas S. orcidid: 0000-0001-5440-6186 surname: Kowshik fullname: Kowshik, Suhas S. email: suhask@mit.edu organization: Department of Electrical Engineering and Computer Science (EECS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA – sequence: 2 givenname: Kirill orcidid: 0000-0002-2920-2015 surname: Andreev fullname: Andreev, Kirill email: k.andreev@skoltech.ru organization: Center for Computational and Data-Intensive Science and Engineering (CDISE), Skolkovo Institute of Science and Technology, Moscow, Russia – sequence: 3 givenname: Alexey orcidid: 0000-0002-6734-0179 surname: Frolov fullname: Frolov, Alexey email: al.frolov@skoltech.ru organization: Center for Computational and Data-Intensive Science and Engineering (CDISE), Skolkovo Institute of Science and Technology, Moscow, Russia – sequence: 4 givenname: Yury orcidid: 0000-0002-2109-0979 surname: Polyanskiy fullname: Polyanskiy, Yury email: yp@mit.edu organization: Department of Electrical Engineering and Computer Science (EECS), Massachusetts Institute of Technology (MIT), Cambridge, MA, USA
BookMark	eNp9kE1LAzEQhoNUsK3-Ab0seN46u9k0CXgpS_2AloK0eAzb7KymbpOabA_996ZWPHjw9MLwPjPMMyA96ywScp3BKMtA3i3LxXw-yiGHEQWAMWVnpJ8xJlIQjPdIH0BCOuZcXJBBCJvYKYDSPrmfWvRvh2TaNEYbtF1Suhrr5KWytdsmE60xhKRxPuneMXk1HtvjYLVrjf24JOdN1Qa8-skhWT1Ml-VTOls8PpeTWaoplV3KaoFCi4pqyRlwAcgEz6mGRlJkKIBLXcuqkWsaI2drSotMy2wMQEUduSG5Pe3defe5x9Cpjdt7G0-qvKCFLAQteGyJU0t7F4LHRmnTVZ1xtvOVaVUG6uhKfbtSR1fqx1VE8z_ozptt5Q__QzcnyCDiLyBjPT5JvwAnRXUN
CODEN	IECMBT
CitedBy_id	crossref_primary_10_1109_LWC_2020_3037523 crossref_primary_10_1109_LWC_2022_3216666 crossref_primary_10_1109_LWC_2023_3244530 crossref_primary_10_1109_TIT_2024_3353589 crossref_primary_10_1109_TWC_2024_3480334 crossref_primary_10_1109_MWC_001_1900494 crossref_primary_10_1109_JPROC_2024_3437208 crossref_primary_10_1109_TIT_2025_3555398 crossref_primary_10_1109_TCOMM_2021_3131622 crossref_primary_10_1109_JIOT_2024_3425578 crossref_primary_10_1109_TCOMM_2022_3183590 crossref_primary_10_1109_TIT_2021_3139430 crossref_primary_10_1109_LWC_2023_3319827 crossref_primary_10_1109_LCOMM_2022_3195410 crossref_primary_10_1109_TCOMM_2024_3361529 crossref_primary_10_1109_JSAC_2022_3145914 crossref_primary_10_1109_TIT_2020_3047630 crossref_primary_10_1109_JSAC_2022_3144748 crossref_primary_10_1109_LWC_2023_3242945 crossref_primary_10_1109_TIT_2023_3248967 crossref_primary_10_1109_TWC_2022_3227569 crossref_primary_10_1109_LWC_2021_3099285 crossref_primary_10_1109_TIT_2021_3091423 crossref_primary_10_1109_TIT_2025_3570647 crossref_primary_10_1109_LWC_2024_3359270 crossref_primary_10_1109_TCOMM_2023_3325470 crossref_primary_10_1109_TIT_2022_3220261 crossref_primary_10_1109_TCOMM_2022_3216901 crossref_primary_10_1109_TCOMM_2023_3307145 crossref_primary_10_1109_TCOMM_2021_3060429 crossref_primary_10_1109_TVT_2024_3464537 crossref_primary_10_1016_j_iot_2024_101433 crossref_primary_10_1109_TIT_2023_3283063 crossref_primary_10_1109_TCOMM_2024_3357627 crossref_primary_10_1109_TWC_2023_3288376 crossref_primary_10_1007_s11432_024_4408_1 crossref_primary_10_1109_JPROC_2024_3416050
Cites_doi	10.1109/TCOMM.2016.2633468 10.1109/TIT.2011.2159041 10.1007/978-3-030-01168-0_15 10.1109/TIT.2015.2492579 10.1109/TIT.2012.2184848 10.1109/ACSSC.2009.5470153 10.1109/ITW.2017.8278023 10.1017/CBO9780511791338 10.1109/TIT.2009.2032816 10.1109/TIT.2013.2253852 10.1109/9.1272 10.1214/lnms/1215090065 10.1109/ISIT.2019.8849781 10.1109/ISIT.2017.8006984 10.1109/TIT.1981.1056404 10.1109/TWC.2014.2334620 10.1109/ISIT.2013.6620483 10.1109/ISIT.2019.8849764 10.7551/mitpress/4347.001.0001 10.1109/TSP.2018.2818082 10.1109/ALLERTON.2016.7852290 10.1109/ISIT.2016.7541382 10.1109/ISIT.2018.8437359 10.1109/TIT.2010.2043769 10.1109/TCOMM.2017.2759264 10.1109/TWC.2007.348337 10.1109/49.942508 10.1109/TCOMM.2010.120710.100054 10.1109/ISIT.2019.8849678 10.1109/MSP.2018.2844952 10.1109/ISIT.2019.8849288 10.1109/18.910572 10.1109/TIT.2017.2668391 10.1109/TIT.2005.847700 10.1109/TIT.1985.1057023 10.21236/ADA519085 10.1109/ISIT.2017.8006985 10.1109/GLOBECOM38437.2019.9013278 10.1145/1024916.1024920 10.1109/WCNC.2019.8885472 10.1109/TSP.2018.2795540
ContentType	Journal Article
Copyright	Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
Copyright_xml	– notice: Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2020
DBID	97E RIA RIE AAYXX CITATION 7SP 8FD L7M
DOI	10.1109/TCOMM.2020.3000635
DatabaseName	IEEE Xplore (IEEE) IEEE All-Society Periodicals Package (ASPP) 1998–Present IEEE Electronic Library (IEL) CrossRef Electronics & Communications Abstracts Technology Research Database Advanced Technologies Database with Aerospace
DatabaseTitle	CrossRef Technology Research Database Advanced Technologies Database with Aerospace Electronics & Communications Abstracts
DatabaseTitleList	Technology Research Database
Database_xml	– sequence: 1 dbid: RIE name: IEEE Electronic Library (IEL) url: https://ieeexplore.ieee.org/ sourceTypes: Publisher
DeliveryMethod	fulltext_linktorsrc
Discipline	Engineering
EISSN	1558-0857
EndPage	4708
ExternalDocumentID	10_1109_TCOMM_2020_3000635 9110507
Genre	orig-research
GrantInformation_xml	– fundername: National Science Foundation, CAREER award grantid: CCF-17-17842; CCF-12-53205 funderid: 10.13039/100000001 – fundername: Hong Kong Innovation and Technology Fund (ITS/066/17FP) under the HKUST-MIT Research Alliance Consortium and a grant from Skoltech–MIT Joint Next Generation Program (NGP) – fundername: Russian Science Foundation grantid: 18-19-00673 funderid: 10.13039/501100006769
GroupedDBID	-~X .DC 0R~ 29I 3EH 4.4 5GY 5VS 6IK 85S 97E AAJGR AARMG AASAJ AAWTH ABAZT ABFSI ABQJQ ABVLG ACGFO ACGFS ACIWK ACKIV ACNCT AENEX AETIX AGQYO AGSQL AHBIQ AI. AIBXA AKJIK AKQYR ALLEH ALMA_UNASSIGNED_HOLDINGS ASUFR ATWAV BEFXN BFFAM BGNUA BKEBE BPEOZ CS3 DU5 E.L EBS EJD HZ~ H~9 IAAWW IBMZZ ICLAB IES IFIPE IFJZH IPLJI JAVBF LAI M43 MS~ O9- OCL P2P RIA RIE RNS TAE TN5 VH1 ZCA ZCG AAYXX CITATION 7SP 8FD L7M
ID	FETCH-LOGICAL-c339t-5d8e8c8a3c9750780e58723c0f93e5e8079cd9af9b3d9a25b3341c9160038d8a3
IEDL.DBID	RIE
ISICitedReferencesCount	62
ISICitedReferencesURI	http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000560658700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN	0090-6778
IngestDate	Mon Jun 30 10:12:13 EDT 2025 Sat Nov 29 04:08:19 EST 2025 Tue Nov 18 21:55:21 EST 2025 Wed Aug 27 02:32:31 EDT 2025
IsDoiOpenAccess	false
IsOpenAccess	true
IsPeerReviewed	true
IsScholarly	true
Issue	8
Language	English
License	https://ieeexplore.ieee.org/Xplorehelp/downloads/license-information/IEEE.html https://doi.org/10.15223/policy-029 https://doi.org/10.15223/policy-037
LinkModel	DirectLink
MergedId	FETCHMERGED-LOGICAL-c339t-5d8e8c8a3c9750780e58723c0f93e5e8079cd9af9b3d9a25b3341c9160038d8a3
Notes	ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14
ORCID	0000-0001-5440-6186 0000-0002-2920-2015 0000-0002-2109-0979 0000-0002-6734-0179
OpenAccessLink	https://hdl.handle.net/1721.1/135405
PQID	2434948347
PQPubID	85472
PageCount	15
ParticipantIDs	proquest_journals_2434948347 crossref_primary_10_1109_TCOMM_2020_3000635 crossref_citationtrail_10_1109_TCOMM_2020_3000635 ieee_primary_9110507
PublicationCentury	2000
PublicationDate	2020-08-01
PublicationDateYYYYMMDD	2020-08-01
PublicationDate_xml	– month: 08 year: 2020 text: 2020-08-01 day: 01
PublicationDecade	2020
PublicationPlace	New York
PublicationPlace_xml	– name: New York
PublicationTitle	IEEE transactions on communications
PublicationTitleAbbrev	TCOMM
PublicationYear	2020
Publisher	IEEE The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher_xml	– name: IEEE – name: The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
References	amalladinne (ref12) 2018 ref15 ref14 ref11 ref10 ref17 ref16 ref18 ref46 ref45 ref47 ref41 ref44 ref43 ref49 tan (ref48) 2014 ref8 ref7 ref9 ref4 ref3 ref6 ref5 ref40 ref35 ref34 ref36 ref30 ref33 ref32 ref2 ref1 ref39 kowshik (ref31) 2019 ref24 ref23 ref26 ref25 ref20 ref22 ref21 polyanskiy (ref37) 2010 ref28 ref27 bettesh (ref42) 2000; 1 ref29 fengler (ref13) 2019 caire (ref19) 2001; 39 kowshik (ref38) 2019
References_xml	– ident: ref10 doi: 10.1109/TCOMM.2016.2633468 – ident: ref47 doi: 10.1109/TIT.2011.2159041 – ident: ref17 doi: 10.1007/978-3-030-01168-0_15 – ident: ref7 doi: 10.1109/TIT.2015.2492579 – ident: ref27 doi: 10.1109/TIT.2012.2184848 – ident: ref28 doi: 10.1109/ACSSC.2009.5470153 – ident: ref11 doi: 10.1109/ITW.2017.8278023 – year: 2014 ident: ref48 article-title: Fixed error asymptotics for erasure and list decoding publication-title: arXiv 1402 4881 – year: 2018 ident: ref12 article-title: A coded compressed sensing scheme for uncoordinated multiple access publication-title: arXiv 1809 04745 – ident: ref35 doi: 10.1017/CBO9780511791338 – ident: ref26 doi: 10.1109/TIT.2009.2032816 – ident: ref43 doi: 10.1109/TIT.2013.2253852 – ident: ref15 doi: 10.1109/9.1272 – ident: ref49 doi: 10.1214/lnms/1215090065 – ident: ref32 doi: 10.1109/ISIT.2019.8849781 – ident: ref2 doi: 10.1109/ISIT.2017.8006984 – volume: 39 start-page: 1132 year: 2001 ident: ref19 article-title: The optimal received power distribution for IC-based iterative multiuser joint decoders publication-title: Proc Allerton Conf Commun Control Comp – ident: ref34 doi: 10.1109/TIT.1981.1056404 – volume: 1 start-page: wa4.7 year: 2000 ident: ref42 article-title: Outages, expected rates and delays in multiple-users fading channels publication-title: Proc Conf Inf Sci Syst – ident: ref8 doi: 10.1109/TWC.2014.2334620 – ident: ref36 doi: 10.1109/ISIT.2013.6620483 – ident: ref20 doi: 10.1109/ISIT.2019.8849764 – ident: ref33 doi: 10.7551/mitpress/4347.001.0001 – ident: ref24 doi: 10.1109/TSP.2018.2818082 – ident: ref45 doi: 10.1109/ALLERTON.2016.7852290 – ident: ref46 doi: 10.1109/ISIT.2016.7541382 – ident: ref25 doi: 10.1109/ISIT.2018.8437359 – ident: ref41 doi: 10.1109/TIT.2010.2043769 – ident: ref9 doi: 10.1109/TCOMM.2017.2759264 – ident: ref5 doi: 10.1109/TWC.2007.348337 – ident: ref40 doi: 10.1109/49.942508 – year: 2019 ident: ref13 article-title: Massive MIMO unsourced random access publication-title: arXiv 1901 00828 – ident: ref6 doi: 10.1109/TCOMM.2010.120710.100054 – year: 2010 ident: ref37 publication-title: Channel Coding Non-Asymptotic Fundamental Limits – ident: ref21 doi: 10.1109/ISIT.2019.8849678 – ident: ref23 doi: 10.1109/MSP.2018.2844952 – ident: ref1 doi: 10.1109/ISIT.2019.8849288 – ident: ref39 doi: 10.1109/18.910572 – ident: ref30 doi: 10.1109/TIT.2017.2668391 – ident: ref44 doi: 10.1109/TIT.2005.847700 – ident: ref4 doi: 10.1109/TIT.1985.1057023 – ident: ref29 doi: 10.21236/ADA519085 – year: 2019 ident: ref31 article-title: Fundamental limits of many-user MAC with finite payloads and fading publication-title: arXiv 1901 06732 – ident: ref14 doi: 10.1109/ISIT.2017.8006985 – ident: ref18 doi: 10.1109/GLOBECOM38437.2019.9013278 – year: 2019 ident: ref38 article-title: Energy efficient coded random access for the wireless uplink publication-title: arXiv 1907 09448 – ident: ref3 doi: 10.1145/1024916.1024920 – ident: ref16 doi: 10.1109/WCNC.2019.8885472 – ident: ref22 doi: 10.1109/TSP.2018.2795540
SSID	ssj0004033
Score	2.6061463
Snippet	We discuss the problem of designing channel access architectures for enabling fast, low-latency, grant-free, and uncoordinated uplink for densely packed...
SourceID	proquest crossref ieee
SourceType	Aggregation Database Enrichment Source Index Database Publisher
StartPage	4694
SubjectTerms	Asymptotic properties Coding Decoding Encoding error correcting codes Fading Fading channels Information theory internet of things Iterative decoding Iterative methods machineto-machine communications multiaccess communication Network latency Phase transitions Protocols Random access Random noise Receivers
Title	Energy Efficient Coded Random Access for the Wireless Uplink
URI	https://ieeexplore.ieee.org/document/9110507 https://www.proquest.com/docview/2434948347
Volume	68
WOSCitedRecordID	wos000560658700007&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText	1
inHoldings	1
isFullTextHit
isPrint
journalDatabaseRights	– providerCode: PRVIEE databaseName: IEEE Electronic Library (IEL) customDbUrl: eissn: 1558-0857 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0004033 issn: 0090-6778 databaseCode: RIE dateStart: 19720101 isFulltext: true titleUrlDefault: https://ieeexplore.ieee.org/ providerName: IEEE
link	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PS8MwFH7M4UEP_pridEoO3rQua5olAS9jTDy4KbLBbqVLXkGcreyHf79J2k1FETy1lLxSXpq-7zXv-x7AhbaYnitOA8XaNkFhYRJI40qgdMqQYahaiVfXvxeDgRyP1WMFrtZcGET0xWd47U79Xr7J9dL9KmvahUm5o45vCNEuuFqfHEjKSsVJV84u5IogQ1Vz2H3o920qGNoM1cdk_i0I-a4qPz7FPr7c7v7vyfZgp8SRpFNM_D5UMDuA7S_qgjW46XleH-l5lQhrT7q5QUOekszkr6TjWyUSC1qJBYHElcFO3YWR4-i-HMLotjfs3gVls4RAM6YWATcSpZYJ08qCACEpcilCpmmqGHKUVChtVJKqCbOHkE-YjV_agkO3N2is3RFUszzDYyCKSmNMYjMRbEUilRMTRWhnkZpIRDw1dWitvBfrUkncNbSYxj6joCr2Ho-dx-PS43W4XNu8FToaf46uOR-vR5burUNjNUlxudTmcRg5hR3JInHyu9UpbLl7F1V7DaguZks8g039vniez879W_QBN_jBNQ
linkProvider	IEEE
linkToHtml	http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwED7GFNQHf01xOjUPvmld1iQmAV_G2Ji4TZEN9la6JAVxrrIf_v0maTcVRfCppeRouTS975r7vgO4UBbTM8lwIMmNTVBIGAdCuxIolRBDTChrsVfX7_BeTwyH8rEAVysujDHGF5-Za3fq9_J1qhbuV1nVLkzMHHV8jVEa4oyt9cmCxCTXnHQF7VwsKTJYVvuNh27XJoOhzVF9VGbfwpDvq_LjY-wjTGvnf8-2C9s5kkT1bOr3oGAm-7D1RV-wBLdNz-xDTa8TYe1RI9VGo6d4otNXVPfNEpGFrcjCQOQKYcfuwsCxdF8OYNBq9hvtIG-XEChC5DxgWhihREyUtDCAC2yY4CFROJHEMCMwl0rLOJEjYg8hGxEbwZSFh253UFu7QyhO0ok5AiSx0FrHNhcxNcoTMdKUGjuPWFNOWaLLUFt6L1K5lrhraTGOfE6BZeQ9HjmPR7nHy3C5snnLlDT-HF1yPl6NzN1bhspykqJ8sc2ikDqNHUEoP_7d6hw22v1uJ-rc9e5PYNPdJ6vhq0BxPl2YU1hX7_Pn2fTMv1EfcybEfA
openUrl	ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Energy+Efficient+Coded+Random+Access+for+the+Wireless+Uplink&rft.jtitle=IEEE+transactions+on+communications&rft.au=Kowshik%2C+Suhas+S&rft.au=Andreev%2C+Kirill&rft.au=Frolov%2C+Alexey&rft.au=Polyanskiy%2C+Yury&rft.date=2020-08-01&rft.pub=The+Institute+of+Electrical+and+Electronics+Engineers%2C+Inc.+%28IEEE%29&rft.issn=0090-6778&rft.eissn=1558-0857&rft.volume=68&rft.issue=8&rft.spage=4694&rft_id=info:doi/10.1109%2FTCOMM.2020.3000635&rft.externalDBID=NO_FULL_TEXT
thumbnail_l	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0090-6778&client=summon
thumbnail_m	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0090-6778&client=summon
thumbnail_s	http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0090-6778&client=summon