Parameter estimation of block and helical scan interleavers in the presence of bit errors

Abstract In data communication and digital storage applications, interleaver, which rearranges the encoded data stream, follows the channel encoder to prevent burst errors. In general, forward error correction (FEC) codes provide protection against randomly distributed errors, whereas interleaver provides protection against error bursts. To de-interleave the interleaved data, accurate information about the interleaver parameters is required at the receiver. However, in non-cooperative context, the parameters are either not known or only partially known at the receiver. Therefore, blind/semi-blind estimation of interleaver parameters is mandatory at the receiver in order to successfully de-interleave the interleaved data. In this context, this paper proposes innovative algorithms for the estimation of interleaver parameters such as interleaver period (or size of the interleaver matrix), number of rows and columns of the interleaver matrix, and helical array step size in the presence of bit errors provided the knowledge of type of interleaver is known at the receiver. In addition, it has been assumed that the block and helical scan interleavers follow a convolutional encoder.

[1]  Dongweon Yoon,et al.  Blind reconstruction of a helical scan interleaver , 2011, 2011 8th International Conference on Information, Communications & Signal Processing.

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

[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]  Jing Zhou,et al.  Blind Identification of Convolutional Encoder Parameters , 2014, TheScientificWorldJournal.

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

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

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

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

[9]  Lu Gan,et al.  A low complexity algorithm of blind estimation of convolutional interleaver parameters , 2012, Science China Information Sciences.

[10]  Giuseppe Caire,et al.  Bit-Interleaved Coded Modulation , 2008, Found. Trends Commun. Inf. Theory.

[11]  Emanuel Radoi,et al.  Focus on theoretical properties of blind convolutional codes identification methods based on rank criterion , 2012, 2012 9th International Conference on Communications (COMM).

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

[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]  Arnold Neumaier,et al.  Introduction to Numerical Analysis , 2001 .

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

[16]  Zhenchuan Yang,et al.  MEMS gyroscope control system using a band-pass continuous-time sigma-delta modulator , 2010, 2010 IEEE Sensors.

[17]  Eric Filiol.  Reconstruction of Convolutional Encoders over GF(q) , 1997, IMACC.

[18]  G. Burel,et al.  Blind Estimation of Encoder and Interleaver Characteristics in a Non Cooperative Context , 2003 .

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

[20]  Ephraim Zehavi,et al.  8-PSK trellis codes for a Rayleigh channel , 1992, IEEE Trans. Commun..