Title
Random Interleaving Pattern Identification From Interleaved Reed-Solomon Code Symbols
Abstract
Random interleavers are widely employed in digital communication systems to combat channel fading and burst errors. In applications such as grant-free access by Internet of Things (IoT) devices, accurately identifying a specific irregular interleaving pattern within an interleaver period is vital to both terminal recognition and data recovery. In this work, we investigate effective approaches for random interleaving pattern identification in Reed-Solomon (RS) coded data streams. We first propose an algorithm of low computational complexity to detect positions of code symbols belonging to the same RS codeword group (RSCG) under modest bit error rate. We further develop another low-complexity algorithm to successfully identify random interleaving patterns for RS code symbols within each RS codeword under moderate to high error rate applications. Our theoretical analysis and simulation results corroborate to demonstrate the effectiveness of our algorithms.
Year
DOI
Venue
2022
10.1109/TCOMM.2022.3184365
IEEE Transactions on Communications
Keywords
DocType
Volume
Reed-Solomon codes,random interleaver identification
Journal
70
Issue
ISSN
Citations 
8
0090-6778
0
PageRank 
References 
Authors
0.34
23
6
Name
Order
Citations
PageRank
Chen Yi100.34
Xiang Sun200.34
Tianqi Zhang300.34
Chunguo Li401.01
Yong Li500.68
Zhi Ding61574109.20