A New Method for Blind Recognition of the Initial State of Synchronous Scramblers When Located after the Channel Encoder

Document Type : Original Article

Authors

1 Dean of Islamic Azad University /Yadegar-e-Imam Khomeini (RAH) shahre Rey

2 دانشگاه آزاد اسلامی واحد یادگار امام خمینی (ره) شهرری

Abstract

The scrambler block is one of the most commonly used blocks in digital communication protocol design. This block is used to randomize the bit string and usually is used after the source encoder or after the  channel encoder. In blind detection this block, is assumed to be located after the source encoder or after the channel encoder. LFSRs are often used to design linear scramblers. Therefore, scramblers are defined by usage of feedback polynomials and initial states. In previous works, the initial state of the scrambler  after channel encoder has been identified, but under some circumstances, these algorithms cannot provide proper response. In these conditions, to identify initial state of the scrambler, a full search method may be used which takes a long time. In this paper, a new algorithm for initial state of scrambler detection, after channel encoder, is presented. The proposed algorithm is able to identify the initial state of scrambler in the cases that other algorithms cannot do anything. The new algorithm also reduces the search space and as a result, it need much less time for the identification process.
 

Keywords

References

[1]             P. B. Crilly, “Communication systems: An introduction to signals and noise in electrical communication,”        McGraw-Hill, 2010.##
[2]     R. L. Peterson, R. E. Ziemer, and D. E. Borth, “Introduction to spread-spectrum communications,” Prentice hall New Jersey, vol. 995, 1995.##
[3]     K. A. S. Immink, “Codes for mass data storage systems: Shannon Foundation Publisher,” 2004.##
[4]             I. W. Group, “IEEE standard for local and metropolitan area networks-Part 16: Air interface for fixed broad-band wireless access systems,” In IEEE Std. 802.16-2004, ed, 2004.##
[5]             T. ETSI, “Transmission and Multiplexing (TM),” 101 135 (V1. 5.3), In High bit-rate Digital Subscriber Line (HDSL) transmission systems on metallic local lines, ed.##
[6]             M. Teimouri and S. M. Ahmadiyan, “Blind Estimation of the Number of User in TDMA Networks Using the Redundancy of Adaptive Channel Coding (in Persian),” Journal of Electronical & Cyber Defence, vol. 6, pp. 11-20, 2018.##
[7]     M. Cluzeau, “Reconstruction of a linear scrambler,” IEEE Transactions on Computers, vol. 56, 2007.##
[8]             A. D. Yardi, “Blind Reconstruction of Binary Cyclic Codes over Binary Erasure Channel,” 2019.##
[9]             P. Liu, Z. Pan, and J. Lei, “Parameter Identification of  Reed-Solomon Codes Based on Probability Statistics and Galois Field Fourier Transform,” IEEE Access, 2019.##
[10]          H. Yan, Y. Huang, B. Li, and J. Lei, “Research on        Block-Based Blind Identification of High-rate Punctured Convolutional Codes,” In MATEC Web of Conferences, p. 01037, 2018.##
[11]          J. B. Tamakuwala, “Blind Identification of Block Interleaved Convolution Code Parameters,” Defence Science Journal, vol. 69, pp. 274-279, 2019.##
[12]          R. Swaminathan, A. Madhukumar, G. Wang, and T. S. Kee, “Blind Reconstruction of Reed-Solomon Encoder and Interleavers Over Noisy Environment,” IEEE Transactions on Broadcasting, 2018.##
[13]          C. Choi and D. Yoon, “Novel Blind Interleaver Parameter Estimation in a Non-Cooperative Context,” IEEE Transactions on Aerospace and Electronic Systems, 2018.##
 [14]          G. Kim, M. Jang, and D. Yoon, “Improved Method for Interleaving Parameter Estimation in a Non-Cooperative Context,” IEEE Access, vol. 7, pp. 92171-92175, 2019.##
[15]          Y. Xu, Y. Zhong, and Z. Huang, “An improved blind recognition method of the convolutional interleaver parameters in a noisy channel,” IEEE Access, 2019.##
[16]          X.-B. Liu, S. N. Koh, X.-W. Wu, and C.-C. Chui, “Investigation on scrambler reconstruction with minimum a priori knowledge,” In Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE, pp. 1-5, 2011.##
[17]          X.-B. Liu, S. N. Koh, X.-W. Wu, and C.-C. Chui, “Reconstructing a linear scrambler with improved detection capability and in the presence of noise,” IEEE Transactions on information forensics and security, vol. 7, pp. 208-218, 2012.##
[18]          H. Xie, F. Wang, and Z. Huang, “Blind reconstruction of linear scrambler,” Journal of Systems Engineering and Electronics, vol. 25, pp. 560-565, 2014.##
[19]          H. Wenjia, “Reconstructing the feedback polynomial of a linear scrambler with the method of hypothesis testing,” IET Communications, vol. 9, pp. 1044-1047, 2015.##
[20]          X.-B. Liu, S. N. Koh, C.-C. Chui, and X.-W. Wu, “A study on reconstruction of linear scrambler using dual words of channel encoder,” IEEE Transactions on information forensics and security, vol. 8, pp. 542-552, 2013.##
[21]          Y. Ma, L.-M. Zhang, and H.-T. Wang, “Reconstructing synchronous scrambler with robust detection capability in the presence of noise,” IEEE Transactions on Information Forensics and Security, vol. 10, pp. 397-408, 2015.##
[22]          S. Han and M. Zhang, “A Method for Blind Identification of a Scrambler Based on Matrix Analysis,” IEEE Communications Letters, 2018.##
[23]          R. Gautier, G. Burel, J. Letessier, and O. Berder, “Blind estimation of scrambler offset using encoder redundancy,” In Signals, Systems and Computers, 2002. Conference Record of the Thirty-Sixth Asilomar Conference on, pp. 626-630, 2002.##
[24]          J. B. Carrell, “Fundamentals of linear algebra,” Springer, 2005.##
Electronic and Cyber Defense
Volume 9, Issue 1 - Serial Number 33
Serial No. 33, Spring Quarterly
April 2021
Pages 19-27

Files

History

  • Receive Date: 05 March 2020
  • Revise Date: 26 May 2020
  • Accept Date: 05 August 2020
  • Publish Date: 21 April 2021

Share

How to cite

Statistics