Кафедра "Інформаційно-вимірювальні технології і системи"

Постійне посилання колекціїhttps://repository.kpi.kharkov.ua/handle/KhPI-Press/4327

Офіційний сайт кафедри http://web.kpi.kharkov.ua/iits

Від 2007 року кафедра має назву "Інформаційно-вимірювальні технології і системи", попередня назва – "Інформаційно-вимірювально техніка" (від 1970), первісна – "Електровимірювальна техніка".

Кафедра "Електровимірювальна техніка" заснована у червні 1961 року. Першим завідувачем кафедри став Олександр Васильович Федоров (1961–1974) – відомий фахівець у галузі електромагнітних вимірювань, випускник Харківського електротехнічного інституту. Серед перших викладачів кафедри були В. І. Дякін, В. І. Піскляров, В. І. Бондаренко, В. О. Федоров, К. С. Полулях і О. П. Копняєва – донька видатного вченого-електротехніка П. П. Копняєва.

Виключно з числа викладачів кафедри "Інформаційно-вимірювально техніка" та її випускників була сформована нова кафедра "Прилади та методи неруйнівного контролю".

До 2017 року кафедра була структурною одиницею факультету автоматики та приладобудвання, від 2017 по 2021 року – факультету комп’ютерних та інформаційних технологій, від 2021 року – кафедра входить до складу Навчально-наукового інституту комп'ютерного моделювання, прикладної фізики та математики Національного технічного університету "Харківський політехнічний інститут".

У складі науково-педагогічного колективу кафедри працюють: 2 доктора технічних наук, 1 – доктора історичних наук та 6 кандидатів технічних наук; 3 співробітника мають звання професора, 4 – доцента.

Переглянути

Фільтри

20201

Налаштування

DOI: search.filters.doi.doi.org/10.15588/1607-3274-2020-3-14

Результати пошуку

Зараз показуємо 1 - 1 з 1
  • Ескіз
    Документ
    Modified algorithm for searching the roots of the error locators polynominal while decoding BCH codes
    (Запорізький національний технічний університет, 2020) Krylova, V. A.; Tverytnykova, Е. Е. ; Vasylchenkov, O. G.; Kolisnyk, T. P.
    Context. In telecommunications and information systems with an increased noise component the noise-resistant cyclic BCH and Reed-Solomon codes are used. The adjustment and correcting errors in a message require some effective decoding methods. One of the stages in the procedure of decoding RS and BCH codes to determine the position of distortions is the search for the roots of the error locator polynomial. The calculation of polynomial roots, especially for codes with significant correction capacity is a laborious task requiring high computational complexity. That is why the improvement of BCH and RS codes decoding methods providing to reduce the computational complexity is an urgent task. Objective. The investigation and synthesis of the accelerated roots search algorithm of the error locator polynomial presented as an affine polynomial with coefficients in the finite fields, which allows accelerating the process of BCH and RS code decoding. Method. The classical roots search method based on the Chan’s algorithm is performed using the arithmetic of the Galois finite fields and the laborious calculation, in this case depends on the number of addition and multiplication operations. For linearized polynomials, the roots search procedure based on binary arithmetic is performed taking into account the values obtained at the previous stages of the calculation, which provides the minimum number of arithmetic operations. Results. An accelerated algorithm for calculating the values of the error locator polynomial at all points of the GF(2m) finite field for linearized polynomials based on the Berlekamp-Massey method has been developed. The algorithm contains a minimum number of addition operations, due to the use at each stage of the calculations the values obtained at the previous step, as well as the addition in the finite field GF(2). A modified roots search method for affine polynomials over the finite fields has been proposed to determine error positions in the code word while decoding the cyclic BCH and RS codes. Conclusions. The scientific newness of the work is to improve the algorithm of calculating the roots of the error locator polynomial, which coefficients belong to the elements of the finite field. At the same time it simplifies the procedure for cyclic BCH and RS codes decoding, due to reducing the computational complexity of one of the decoding stages, especially finding the error positions using the modified Berlekamp-Massey algorithm. These facts are confirmed by the simulation program results of the roots search of the error locator polynomial algorithm. It is shown, that the application of the accelerated method permits to reach a gain on speed of 1.5 times.