بازشناسي كور كدهاي بلوكي در حضور نويز بالا با استفاده از روش‌هاي آماري

بازشناسي كور پارامترهاي كدهاي تصحيح خطاي مستقيم از روي رشته بيت دريافتي در سمت گيرنده، در كاربردهاي نظامي و تجاري بسيار مورد توجه قرار گرفته است. در واقع شناسايي طرح كدينگ استفاده‌شده در فرستنده بدون هيچ‌گونه اطلاعات قبلي، يك عمل چالشي است كه توسط دشمن انجام مي­گيرد. ازآنجايي‌كه براي شنود نياز به كد برداري بيت­هاي كدشده در مبدأ است، لازم است ابتدا مشخصات كد استفاده‌شده توسط دشمن شناسايي گردد. يكي از اين مشخصات طول كد و نيز طول بيت­هاي توازن مورد استفاده است. روش­هاي مختلفي براي بازشناسي كور كدهاي تصحيح خطاي كانال ارائه گرديده است. در اين مقاله سعي بر اين است تا روشي آماري براي بازشناسي طول كلمه كد و طول بلوك اطلاعات ارائه شود كه ضمن مقاومت نسبت به افزايش خطا، عملكرد آن با افزايش طول كد نيز كاهش نيابد. بدين منظور با استفاده از برخي الگوريتم­هاي خوشه ­بندي ازجمله الگوريتم K-Means و الگوريتم Jenks Natural Breaks و درنهايت با ارائه­ يك الگوريتم ابتكاري به بررسي اين موضوع براي كدهاي بلوكي خطي باينري سامانمند پرداخته مي­شود. نتايج شبيه­ سازي در نرم­افزار متلب نشان مي­دهند كه روش­هاي پيشنهادي در اين مقاله علاوه ­بر پيچيدگي محاسباتي پايين و سرعت اجراي بالا، نتايج مطلوبي در شناسايي پارامترهاي كدهاي بلوكي سامانمند با طول­هاي بلند و درصد بالايي از خطا را دارند.

Blind recognition of error correction codes parameters from intercepted bit-stream at the receiver side, is highly considered in military and commercial applications. In fact, identification of the encoding scheme used in the transmitter without any prior information, is a challenging task to the adversary. Several methods have been presented for blind code recognition. In this paper, a statistical method for recognition of the length of the code word and the length of the block of information is presented. This scheme not only is resistant to error, but also its performance sustains in long codes. In this work, the method has been tested using some clustering algorithms such as K-Means and Jenks Natural Breaks. Then, a novel method to extract features of systematic binary linear block codes has been presented. Simulation results in MATLAB show that the proposed method, in addition to having low computational complexity and high performance rate, have an acceptable result in identifying systematic block codes with long lengths and even at high error levels.