METHOD OF DIAGNOSING NON-BINARY BLOCK CODES

FIELD: electrical communication engineering.SUBSTANCE: invention relates to communication engineering and can be used to determine an unknown coding structure of non-binary systematic codes and non-systematic codes based on analysis of the received code sequence. Method comprises steps of: storing N code blocks, extracting pairs of code blocks which are pairwise compared and folded, at that, maximum degrees of members of selected polynomials describing compared code blocks are compared, a lower polynomial is shifted bit by bit, all coefficients of each polynomial are divided by a coefficient of its maximum degree, comparing a larger polynomial with a shifted smaller polynomial, if they are equal, the form of the smaller polynomial before shift is stored, if they are unequal are added, coefficients in the Galois field are added for members with the same degrees of polynomials and returned to comparison of smaller polynomial and obtained result of addition in Galois field, form of obtained polynomials is memorized, maximum number of obtained identical results of comparison and addition is selected.EFFECT: high noise-immunity of transmitting information.1 cl, 3 dwg Изобретение относится к технике связи и может быть использовано для определения неизвестной структуры кодера недвоичных блоковых систематических кодов и несистематических кодов на основе анализа принимаемой кодовой последовательности. Техническим результатом является повышение помехоустойчивости передачи информации. Способ содержит этапы: запоминают N кодовых блоков, извлекают пары кодовых блоков, которые попарно сравнивают и складывают, при этом сравнивают максимальные степени членов выбранных полиномов, описывающих сравниваемые кодовые блоки, поразрядно сдвигают меньший полином, делят все коэффициенты каждого полинома на коэффициент при его члене максимальной степени, сравнивают больший полином со сдвинутым меньшим полиномом, в случае их равенства вид меньшего полинома до сдвига запоминают, в случае их неравенства складывают в поле Галуа коэффициенты при членах с одинаковыми степенями полиномов и возвращаются к сравнению меньшего полинома и полученного результата сложения в поле Галуа, запоминают вид полученных полиномов, выбирают максимальное число полученных одинаковых результатов сравнения и сложения. 3 ил.