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.

[1]  Matthieu Finiasz,et al.  Reconstruction of punctured convolutional codes , 2009, 2009 IEEE Information Theory Workshop.

[2]  Jia Yong-qiang,et al.  Blind Estimation of Convolutional Interleaver Parameters , 2012, 2012 8th International Conference on Wireless Communications, Networking and Mobile Computing.

[3]  Emanuel Radoi,et al.  Blind identification of code word length for non-binary error-correcting codes in noisy transmission , 2015, EURASIP J. Wirel. Commun. Netw..

[4]  Kwok Hung Li,et al.  Blind Detection of Interleaver Parameters for Non-Binary Coded Data Streams , 2009, 2009 IEEE International Conference on Communications.

[5]  Erik G. Larsson,et al.  Fast Blind Recognition of Channel Codes , 2014, IEEE Transactions on Communications.

[6]  Jean-Pierre Tillich,et al.  Recovering the interleaver of an unknown turbo-code , 2014, 2014 IEEE International Symposium on Information Theory.

[7]  Vinod Subramaniam,et al.  Digital video broadcasting (DVB); framing structure, channel coding and modulation for digital terr , 2001 .

[8]  Dongweon Yoon,et al.  Enhanced Blind Interleaver Parameters Estimation Algorithm for Noisy Environment , 2018, IEEE Access.

[9]  Roland Gautier,et al.  Algebraic method for blind recovery of punctured convolutional encoders from an erroneous bitstream , 2012, IET Signal Process..

[10]  Janis Dingel,et al.  Parameter Estimation of a Convolutional Encoder from Noisy Observations , 2007, 2007 IEEE International Symposium on Information Theory.

[11]  G. Rosen.  Examining coding structure and redundancy in DNA , 2006, IEEE Engineering in Medicine and Biology Magazine.

[12]  A. S. Madhukumar,et al.  Classification of Error Correcting Codes and Estimation of Interleaver Parameters in a Noisy Transmission Environment , 2017, IEEE Transactions on Broadcasting.

[13]  Kwok Hung Li,et al.  Blind identification of convolutional interleaver parameters , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[14]  Sébastien Houcke,et al.  Blind detection of interleaver parameters , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[15]  Roland Gautier,et al.  Blind recovery of k/n rate convolutional encoders in a noisy environment , 2011, EURASIP J. Wirel. Commun. Netw..

[16]  Robert W. Heath,et al.  Blind Channel Estimation for MIMO-OFDM Systems , 2007, IEEE Transactions on Vehicular Technology.

[17]  A. S. Madhukumar,et al.  Parameter Estimation of Convolutional and Helical Interleavers in a Noisy Environment , 2017, IEEE Access.

[18]  R. Gautier,et al.  Dual Code Method for Blind Identification of Convolutional Encoder for Cognitive Radio Receiver Design , 2009, 2009 IEEE Globecom Workshops.

[19]  Gene H. Golub,et al.  Matrix computations (3rd ed.) , 1996 .

[20]  Jing Zhou,et al.  Blind recognition of binary cyclic codes , 2013, EURASIP J. Wirel. Commun. Netw..

[21]  A. S. Madhukumar,et al.  Parameter estimation of block and helical scan interleavers in the presence of bit errors , 2017, Digit. Signal Process..

[22]  Roland Gautier,et al.  Some interesting dual-code properties of convolutional encoder for standards self-recognition , 2012, IET Commun..

[23]  Tian Xia,et al.  Novel Blind Identification of LDPC Codes Using Average LLR of Syndrome a Posteriori Probability , 2012, IEEE Transactions on Signal Processing.

[24]  Roland Gautier,et al.  Blind Identification of Convolutional Encoder Parameters over GF(2m) in the Noiseless Case , 2011, 2011 Proceedings of 20th International Conference on Computer Communications and Networks (ICCCN).

[25]  Hong Jiang,et al.  Novel blind encoder identification of Reed-Solomon codes with low computational complexity , 2013, 2013 IEEE Global Communications Conference (GLOBECOM).