Parameter Estimation of Convolutional and Helical Interleavers in a Noisy Environment

Forward error correction (FEC) codes followed by an interleaver play a significant role in improving the error performance of the digital systems by counteracting random and burst errors. In most of the applications, interleaver and FEC code parameters are known at the receiver to successfully de-interleave and decode the information bits. However, in certain non-cooperative applications, only partial information about the code and interleaver parameters is known. Furthermore, in cognitive radio applications, an intelligent receiver should adapt itself to the transmission parameters. Hence, there is a need to blindly estimate the FEC code and interleaver parameters in the mentioned applications from the received data stream with the availability of partial knowledge about the transmission parameters at the receiver. In this paper, a blind recognition of convolutional and helical interleaver parameters is carried out using innovative algorithms for unsynchronized, convolutionally encoded data in the presence of bit errors. In addition, the proposed algorithms also estimate the starting bit position for achieving proper synchronization. In a nutshell, it has been observed from the numerical results that the interleaver parameters have been estimated successfully over erroneous channel conditions from the proposed algorithms. Finally, the performances of the proposed algorithms for both the interleavers considering various bit error rate values have also been analyzed.

[1]  Sébastien Houcke,et al.  Blind detection of interleaver parameters , 2005, ICASSP.

[2]  Tian Xia,et al.  Novel Blind Identification of LDPC Codes Using Average LLR of Syndrome a Posteriori Probability , 2014, IEEE Trans. Signal Process..

[3]  Ville Kuvaja,et al.  Identification of Error Correction Codes in Signals Intelligence , 2015 .

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

[5]  Hong Jiang,et al.  Novel Blind Encoder Parameter Estimation for Turbo Codes , 2012, IEEE Communications Letters.

[6]  Peter A. Hoeher,et al.  Helical interleaver set design for interleave-division multiplexing and related techniques , 2008, IEEE Communications Letters.

[7]  Jing Li,et al.  On Blind Recognition of Channel Codes Within a Candidate Set , 2016, IEEE Communications Letters.

[8]  Mohammad Ghavami,et al.  An Energy-Efficient Adaptive Transmission Protocol for Ultrawideband Wireless Sensor Networks , 2009, IEEE Transactions on Vehicular Technology.

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

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

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

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

[13]  Lu Gan,et al.  Blind Estimation of Convolutional Interleaver Parameters , 2012 .

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

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

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

[17]  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).

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

[19]  Jing Li,et al.  A Least Square Method for Parameter Estimation of RSC Sub-Codes of Turbo Codes , 2014, IEEE Communications Letters.

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

[21]  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..

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