Blind Reconstruction of Reed-Solomon Encoder and Interleavers Over Noisy Environment

Blind estimation of code and interleaver parameters is useful in smart storage systems and ubiquitous communication applications such as adaptive modulation and coding, reconfigurable radio systems, non-cooperative radio systems, etc. In this paper, we analyze Reed-Solomon (RS) encoded data stream and propose blind estimation algorithms to identify RS code parameters. We also provide algorithms to estimate block interleaver parameters from RS coded and block interleaved data stream. In addition, synchronization compensation through appropriate bit/symbol positioning is integrated with the proposed code and interleaver parameter estimation algorithms. Simulation results validating the proposed algorithms are given for various test cases involving both erroneous and non-erroneous scenarios. Moreover, the accuracy of estimation of RS code and block interleaver parameters are also given with detailed inferences for different modulation schemes, codeword length, and code dimension values. It has been inferred that the accuracy of parameter estimation improves with decrease in code dimension and codeword length values of RS codes. Further, the accuracy of estimation of lower modulation order schemes is better when compared to higher modulation order schemes as expected. It has also been noted that the proposed code and interleaver parameter estimation algorithms for noisy environment consistently outperform the algorithms proposed in the prior works.