Polar-Slotted ALOHA Over Slot Erasure Channel

被引:3
作者
Zhang, Zhijun [1 ,2 ]
Niu, Kai [1 ]
Dai, Jincheng [1 ]
Dong, Chao [1 ]
机构
[1] Beijing Univ Posts & Telecommun, Key Lab Universal Wireless Commun, Minist Educ, Beijing 100876, Peoples R China
[2] Henan Normal Univ, Coll Comp & Informat Engn, Xinxiang 453007, Peoples R China
基金
中国国家自然科学基金; 北京市自然科学基金;
关键词
Decoding; Codes; Throughput; Interference cancellation; Polar codes; Iterative decoding; Upper bound; Slotted ALOHA; polar code; slot erasure channel; successive cancellation decoding; CODES; PERFORMANCE; ACCESS; DIVERSITY; CAPACITY; DESIGN; CRDSA;
D O I
10.1109/TVT.2022.3204321
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
To reduce the throughput loss caused by the slot erasure channel (SEC), we propose a polar slotted ALOHA (PSA) framework where the access procedure is decomposed into two-stage and jointly optimized under the slot polarization idea. In the first stage, guided by the slot polarization, a slot subset is constructed at each active user side and the receiver side. With an irregular degree distribution, each active user randomly selects slots from the slot subset to transmit the packet replicas. Subsequently, in the second stage, by using the packet-based polarization transform, the slotted packets are encoded by using a packet-level polar code. Correspondingly, at the receiver side, a packet-oriented successive cancellation (pSC) or pSC list decoding algorithm is performed to overcome the corruption caused by the SEC. And then, the success interference cancellation procedure is executed to recover the packet. Furthermore, for a given average transmission rate, the irregular degree distribution is optimized by searching the maximum within all feasible traffic load thresholds. Then, an upper bound of the polar-code rate for the PSA scheme is derived. Simulation results indicate that the proposed PSA scheme can achieve an improved throughput over the irregular repetition slotted ALOHA scheme for the SEC.
引用
收藏
页码:760 / 771
页数:12
相关论文
共 50 条
[41]   New Sequences of Capacity Achieving LDPC Code Ensembles Over the Binary Erasure Channel [J].
Saeedi, Hamid ;
Banihashemi, Amir H. .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2010, 56 (12) :6332-6346
[42]   Improving Performance of Multithreshold Decoder over Binary Erasure Channel [J].
Grinchenko, N. ;
Gromov, A. ;
Ovechkin, G. .
2017 6TH MEDITERRANEAN CONFERENCE ON EMBEDDED COMPUTING (MECO), 2017, :346-349
[43]   Decoding error probability of random parity-check matrix ensemble over the erasure channel [J].
Chan, Chin Hei ;
Fu, Fang-Wei ;
Xiong, Maosheng .
DESIGNS CODES AND CRYPTOGRAPHY, 2025, 93 (01) :51-77
[44]   LABORATORY EVALUATION OF STABILIZED SLOTTED ALOHA USING CHANNEL STATE INFORMATION FOR LAND-MOBILE SATELLITE NETWORKS [J].
BOTTCHER, A ;
DIPPOLD, M ;
JAHN, A ;
LAZZARI, M .
SPACE COMMUNICATIONS, 1992, 10 (2-3) :133-141
[45]   ITERATIVE DECODING OF BLOCK TURBO CODES OVER THE BINARY ERASURE CHANNEL [J].
Changuel, Samar ;
Le Bidan, Raphael ;
Pyndiah, Ramesh .
ICSPC: 2007 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING AND COMMUNICATIONS, VOLS 1-3, PROCEEDINGS, 2007, :1539-1542
[46]   Multi-message Authentication over Noisy Channel with Polar Codes [J].
Chen, Dajiang ;
Cheng, Nan ;
Zhang, Ning ;
Zhang, Kuan ;
Qin, Zhiguang ;
Shen, Xuemin .
2017 IEEE 14TH INTERNATIONAL CONFERENCE ON MOBILE AD HOC AND SENSOR SYSTEMS (MASS), 2017, :46-54
[47]   Asymptotic Throughput of Luby Transform Codes Over the Binary Erasure Channel [J].
Hua, Jie ;
Xu, Dazhuan .
2016 INTERNATIONAL CONFERENCE ON INFORMATION ENGINEERING AND COMMUNICATIONS TECHNOLOGY (IECT 2016), 2016, :392-397
[48]   Overlapped LT codes over the binary erasure channel: analysis and design [J].
Hayajneh, Khaled F. ;
Yousefi, Shahram .
IET COMMUNICATIONS, 2019, 13 (16) :2567-2572
[49]   Low decoding complexity of LDPC Codes over the Binary Erasure Channel [J].
Ivari, Sareh Majidi ;
Soleymani, M. Reza ;
Shayan, Yousef R. .
26TH IRANIAN CONFERENCE ON ELECTRICAL ENGINEERING (ICEE 2018), 2018, :505-509
[50]   On the Analysis of Multiplicative-Repetition Code and Polar Code over Binary Erasure Channels [J].
Wu, Xiaofu .
2012 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS AND SIGNAL PROCESSING (WCSP 2012), 2012,