روشی جدید در شناسایی کور حالت اولیه درهم ساز هم‌زمان بعد از کدگذار کانال

نوع مقاله : مقاله پژوهشی

نویسندگان

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

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

چکیده

بلوک درهم­ساز یکی از پُرکاربردترین بلوک­های مخابراتی در طراحی پروتکل­های مخابرات دیجیتال است. این بلوک، به‌منظور تصادفی­سازی رشته بیت­ها مورد استفاده قرار می­گیرد و معمولاً بعد از کدگذار منبع یا بعد از کدگذار کانال استفاده می­شود. در شناسایی کور نیز فرض می­کنند بلوک درهم‌ساز بعد از کدگذار منبع یا بعد از کدگذار کانال قرار گرفته باشد. غالباً در طراحی درهم­سازهای خطی از LFSR­ ها استفاده می­شود. بنابراین، درهم­سازها را با استفاده از چندجمله ­ای بازخورد و حالت اولیه آن تعریف می­کنند. در کارهای پیشین، به شناسایی حالت اولیه درهم­ساز بعد از کدگذار کانال پرداخته شده است، ولیکن باید توجه داشت که در همه شرایط، الگوریتم‌های ارائه‌شده قادر به پاسخگویی نیستند. در این شرایط، ممکن است از روش جستجوی کامل جهت شناسایی حالت اولیه درهم­ساز استفاده شود که روشی بسیار زمان­بَر است. در این مقاله، الگوریتم جدیدی برای شناسایی حالت اولیه درهم­ساز بعد از کدگذار کانال ارائه می­شود، که قادر است در شرایطی که الگوریتم­ های دیگر پاسخگو نیستند، به شناسایی حالت اولیه درهم­ساز بپردازد. در الگوریتم جدید، فضای جستجو نیز کاهش پیدا کرده و در نتیجه زمان بسیار کمتری برای شناسایی صرف می­شود.

کلیدواژه‌ها


عنوان مقاله [English]

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

نویسندگان [English]

  • S. Ghazi maghrebi 1
  • H. Alemi 2
1 Dean of Islamic Azad University /Yadegar-e-Imam Khomeini (RAH) shahre Rey
2 دانشگاه آزاد اسلامی واحد یادگار امام خمینی (ره) شهرری
چکیده [English]

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.
 

کلیدواژه‌ها [English]

  • Blind Recognition
  • Synchronous Scrambler
  • Initial State
  • Channel Encoder
[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.##
دوره 9، شماره 1 - شماره پیاپی 33
شماره پیاپی 33، فصلنامه بهار
اردیبهشت 1400
صفحه 19-27
  • تاریخ دریافت: 15 اسفند 1398
  • تاریخ بازنگری: 06 خرداد 1399
  • تاریخ پذیرش: 15 مرداد 1399
  • تاریخ انتشار: 01 اردیبهشت 1400