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

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

نویسندگان

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

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

چکیده

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

کلیدواژه‌ها


[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.##