Спосіб алгебраїчного декодування перешкодостійких кодів

УКРАЇНА (19) UA (11) 38387 (13) U (51) МПК (2006) G09C 1/00 МІНІСТЕРСТВО ОСВІТИ І НАУКИ УКРАЇНИ ДЕРЖАВНИЙ Д ЕПАРТАМЕНТ ІНТЕЛ ЕКТУАЛЬНОЇ ВЛАСНОСТІ ОПИС в идається під в ідпов ідальність в ласника патенту ДО ПАТЕНТУ НА КОРИСНУ МОДЕЛЬ (54) СПОСІБ АЛГЕБРАЇЧНОГО ДЕКОДУВАННЯ ПЕРЕШКОДОСТІЙКИХ КОДІВ 1 2 Запропонована корисна модель відноситься до галузі перешкодостійкого кодування інформації і може бути використана в засобах боротьби із помилками у системах обробки інформації для розширення їх можливостей. Відомий спосіб алгебраїчного декодування циклічних (n, k, d) - кодів над кінцевим полем GF(q) [1], який ґрунтується на тому, що по прийнятій кодовій послідовності за допомогою відповідних пристроїв обчислюють синдромну послідовність, що залежить лише від значення вектору помилок, якими спотворено передане кодове слово. Використовуючи елементи синдромної послідовності та коефіцієнти многочлена локаторів помилок за допомогою відповідних пристроїв складають та знаходять рішення систем лінійних рівнянь, які задають значення та знаходження ненульових елементів вектору помилок, після чого за допомогою пристроїв додавання елементів над кінцевим полем GF(q) виправляють помилки в прийнятій послідовності. Позначимо c = (c 0 , c1,K, c n- 1) - кодове слово, що при передаванні каналом з помилками спотворилося. Вектор помилок позначимо як e= (e 0 , e1, K, en - 1) . Прийняте слово c * , після передачі каналом з помилками, запишемо у вигляді c * = c + e = (e 0 + c 0 , e 1 + c1, K, e n - 1 + c n - 1 ) . Завдання декодера полягає у відновленні кодового слова c по прийнятому слову c * . Позначимо через Xi - і-й корінь породжувального многочлена g(x ) циклічного коду, причому Ji , Xi Î GFæ q m ö . Якщо ç ÷ è ø X 0,. X1, K, Xr -1 - всі корені многочлена g(x ) , тобто g(x ) = (x + X 0 ) · (x + X1) · K · (x + X r - 1) , справедлива рівність X2 0 1 X1 X2 1 (c0 , c1,c 2, K,c n-1) · 1 X X2 2 2 K K K 2 1 X r-1 Xr -1 1 X0 K Xn -1 0 K Xn -1 1 =0 K Xn -1 2 K K -1 K Xn-1 r Останній вираз відповідає умові взаємної ортогональності довільного кодового слова (11) c (Xi ) = c 0 + c1Xi + c 2 Xi2 + K + c n - 1X n- 1 = 0 , що i еквівалентно матричному добутку: T = (c 0 , c 1, c 2 , K, c -1 ) · æ 1 Xi , Xi 2 , K, X i n - 1 ö c (Xi ) = 0 ç, ÷ è ø Узагальнюючи останню рівність для всіх коренів g(x ) , одержимо: 38387 деякого UA для (19) X i = a Ji U відних пристроїв обчислюють синдромну послідовність, відповідно до якої, використовуючи коефіцієнти многочлена локаторів помилок за допомогою відповідних пристроїв, складають та знаходять рішення систем лінійних рівнянь, які задають значення та знаходження ненульових елементів вектора помилок, після чого за допомогою пристроїв додавання елементів над кінцевим полем GF(q) виправляють помилки в прийнятій послідовності, який відрізняється тим, що при виконанні відповідних обчислень застосовують тривимірну синдромну послідовність та триваріантний многочлен локаторів помилок. (13) (21) u200810955 (22) 08.09.2008 (24) 12.01.2009 (46) 12.01.2009, Бюл.№ 1, 2009 р. (72) КУЗНЕЦОВ ОЛЕКСАНДР ОЛЕКСАНДРОВИЧ, UA, ЄВСЕЄВ СЕРГІЙ ПЕТРОВИЧ, UA, ДОРОХОВ ОЛЕКСАНДР ВАСИЛЬОВИЧ, UA, П АСЬКО ІГОР ВОЛОДИМИРОВИЧ, U A, КОРОЛЬ ОВ РОМАН ВІКТОРОВИЧ, U A (73) ЄВСЕЄВ СЕРГІЙ ПЕТРОВИЧ, UA (57) Спосіб алгебраїчного декодування перешкодостійких кодів, який полягає в тому, що по прийнятій кодовій послідовності за допомогою відпо 3 38387 (c 0, c1, c 2, K, c n -1 ) і матриці в правій частині добутк у. Отже, покладемо за перевірочну матрицю 1 1 H= 1 K 1 На X2 K 0 2 X1 X K 1 2 X2 X2 K K K K Xr -1 X2 K r -1 першому етапі X0 4 ють синдромний вектор s = (s 0 , s1, K, sr -1 ) за правилом: Xn -1 0 n -1 X 1 n -1 . X2 K Xn -1 r -1 відомого способу обчислюs = c* · HT = (c + e ) · HT = c · HT + e · H T = e · HT , тобто X2 0 1 X1 X2 1 (s0, s1,K, sr-1) = (e0 , e1, e2,K, en -1 ) · 1 X X2 2 2 K K K 1 Xr -1 X 2 r -1 1 X0 що еквівалентно такій системі рівнянь: K Xn -1 0 K Xn -1 1 , K Xn -1 2 K K K Xn -1 r -1 ì n -1 ï ï s0 = e 0 + e1X0 + e 2 X2 + K + e n -1Xn -1 = å ei Xi , 0 0 0 ï i =0 ï n -1 ï 2 n -1 i s1 = e 0 + e1X1 + e 2 X + K + e n-1X = å ei X , í 1 1 1 ï i =0 ï K ï n-1 2 +K+e n -1 i ïs = e0 + e1Xr -1 + e 2 X n -1Xr -1 = å ei Xr -1. r -1 ï r -1 i =0 î Таким чином, задача декодування блока даних з n символів полягає в знаходженні всіх ei , i= 0, K, n - 1 за відомими елементами синдромної послідовності (s0 , s1,K, sr - 1) . На другому етапі алгебраїчного декодування обчислюють кількість помилок, що відбулися. Для цього використовують многочлен локаторів помилок ступеня £ t = ê d - 1ú від однієї змінної: ê ú ë 2 û a 0 + a1x + K + x t = 0 (2) де t - кількість помилок, що може виправити код. Помноживши обидві частини многочлена (2) на ei і взявши сум у за всіма i = 0K n - 1 значеннями у точці раз (x = X i ) , одержимо рекурентний ви a 0 s i + a 1s i +1 + K + s i + t = 0 , який задає систему лінійних рівнянь щодо невідомих коефіцієнтів многочлена локаторів помилок. У матричній формі система запишеться у вигляді s1 æ s0 ç ç s1 s 2 ç K K ç çs è t -1 st (1) s t -1 ö æ a0 ö ÷ç ÷ K s t ÷ ç a1 ÷ = K K ÷ç K ÷ ÷ç ÷ K s 2t - 2 ÷ ç a t -1 ÷ øè ø K æ -s t ö ç ÷ ç - s t +1 ÷ ç K ÷. ç ÷ ç- s ÷ è 2t -1ø Ранг квадратної матриці в лівій частині задає кількість помилок, що відбулися при передачі кодового слова із помилками. Обчислення системи дає значення коефіцієнтів многочлена локаторів помилок (2), що однозначно вказує на місце розташування помилок. На наступному етапі відомого способу алгебраїчного декодування обчислюються локатори, що однозначно вказують на положення помилок. Суть алгоритму полягає в підстановці всіх можливих локаторів (x = X i ) і вибір тих з них, які перетворюють у нуль многочлен локаторів помилок. Стосовно до декодування циклічних кодів у многочлен локаторів помилок підставляються всі елементи поля Xi Î GF æ qm ö . ç ÷ è ø На останньому етапі алгебраїчного декодування обчислюються значення ei і формується вектор помилок e = (e 0 , e1, K, en - 1) . Для цього підставимо значення знайдених локаторів X j і невідомі значення e j у систему рівнянь (1). Інші 5 38387 6 чення вектору помилок, якими спотворено e j при i ¹ j дорівнюють нулю. Отже, система рівпередане кодове слово. Використовуючи елеменнянь (1) запишеться у вигляді: ти синдромної послідовності та коефіцієнти двоваріантного многочлена локаторів помилок за доì ï помогою відповідних пристроїв складають та ï s0 = å eiXi , знаходять рішення систем лінійних рівнянь, які 0 ï задають значення та знаходження ненульових i ÎJ ï ï елементів вектору помилок, після чого за допомоs1 = å eiXi , í 1 гою пристроїв додавання елементів над кінцевим ï i ÎJ полем GF(q) виправляють помилки в прийнятій ï K послідовності. ï i ïsr -1 = å eiXr -1. Перевірочна матриця алгеброгеометричного ï i ÎJ î коду на плоских кривих задається через значення генераторних функцій (однорідних одночленів де J - множина індексів ненульових елементів вектора помилок, тобто набір номерів локаторів i fix , iy = x ix y y степеня i x + i y £ deg F ) у точках помилок, причому J = w £ t . плоскої кривої P(X i, Yi ) , тобто значення генератоОбчислення системи лінійних рівнянь дає нерних функцій мають вигляд відомі ненульові значення вектора помилок . Виправлення помилок здійс(e0 , e1, e 2, K, en -1 ) i i fi x ,i y = X x Y y , i = 0 Kn - 1 , i i нюється за допомогою пристроїв додавання елеа перевірочна матриця Н запишеться у вигляді ментів над кінцевим полем GF(q) за правилом 1 K 1 ö æ 1 ç ÷ c = c * - e = æ c * - e0 , c * - e1,K, c * - en -1 ö . ç 0 ÷ 1 n- 1 X1 K Xn -1 ÷ ç X0 è ø . H=ç Недоліком цього способу декодування циклічK K K ÷ ç K ÷ них кодів є обмежені можливості по декодуванню ç Ydeg F Y deg F K Y deg F ÷ 1 n -1 ø è 0 інших класів кодів та неспроможність алгебраїчноНа першому етапі способу-прототипу обчисго декодування алгеброгеометричних кодів. люють синдромну послідовність Найбільш близьким, до запропонованого технічним рішенням, обраним як прототип, є спосіб= s 0,0 , s 10 , s 0,1,K , s 0, deg F за правилом: s , алгебраїчного декодування алгеброгеометричних * · HT = (c + e) · HT = c · HT + e · HT = e · HT , (n, k, d) кодів на плоских кривих над кінцевим поs =c лем GF(q) [2], який ґрунтується на тому, що по тобто прийнятій кодовій послідовності за допомогою відповідних пристроїв обчислюють двовимірну синдромну послідовність, що залежить лише від зна ( 1 æ 1 ç X1 ç X0 s0,0 , s10 , s0,1,K, s 0,deg F = (e0, e1, e2 ,K, en -1) · ç , K K ç deg F deg F çY Y 1 è 0 ( ) ) T ö ÷ K Xn -1 ÷ K K ÷ deg F ÷ ÷ K Y n -1 ø K 1 що еквівалентно такій системі рівнянь: ì n-1 ï 0 0 ï s0,0 = e0 + e1 + e 2 + K + e n -1 = å ei X Y , i i ï i =0 ï n-1 ï s1 0 = e0 X0 + e1X1 + e 2 X2 + K + en -1Xn -1 = å ei X1Y 0 , í , i i ï i =0 ï K ï n -1 degF degF degF deg F deg F ïs = e0 Y + e1Y + e2 Y + K + en -1Y = å ei X0 Y . 0 1 2 n -1 i i ï 0,degF i=0 î Таким чином, завдання декодування алгеброгеометричного коду, побудованого через відображення точок P(X i, Yi ) плоскої кривої однорідними одночленами степеня £ deg F полягає в знаходженні всіх ei , i = 0, K, n - 1 за відомими елементами синдромної послідовності (3) (s 0,0 , s1,0 , s 0,1, K, s 0, degF ) . На другому етапі алгебраїчного декодування обчислюють кількість помилок, що відбулися. Для цього використовують многочлен локаторів помилок ступеня £ t - 1 від двох змінних: (4) a 0,0 + a10x + K + y t -1 = 0 , 7 38387 8 нюється за допомогою пристроїв додавання еледе t - кількість помилок, що може виправити ментів над кінцевим полем GF(q) за правилом код. Помноживши обидві частини многочлена (4) c = c * - e = æ c * - e0 , c * - e1,K, c * - en -1 ö . ç 0 ÷ 1 n- 1 на ei і просумувавши за всіма i = 0, K , n - 1 знаè ø Недоліком способу-прототипу декодування алченнями в точці (x = X i, y = Yi ) , одержимо рекурегеброгеометричних кодів на плоских кривих є обнтний вираз межені можливості по декодуванню інших класів кодів та неспроможність алгебраїчного декодуванa 0,0 s i, j + a1,0 s i+1, j + K + si, j + t -1 = 0 , ня алгеброгеометричних кодів заданих на простоякий задає систему лінійних рівнянь щодо нерових кривих. відомих коефіцієнтів многочлена локаторів помиВ основу корисної моделі поставлена задача лок. У матричному вигляді система лінійних рівстворити алгебраїчний спосіб декодування перенянь запишеться так шкодостійких кодів який, за рахунок використання s10 K s1 t - 2 ö æ a0,0 ö æ - s0,t -1 ö æ s0,0 тривимірної матриці синдромів та триваріантного , , ç ÷ç ÷ ç ÷ багаточлену локаторів помилок дозволить реаліs2,0 K s2,t - 2 ÷ ç a1 0 ÷ ç - s1 t -1 ÷ ç s1 0 , , , = . зувати алгебраїчне декодування алгеброгеометç K K K K ÷ç K ÷ ç K ÷ ç ÷ç ÷ ç ÷ ричних кодів заданих на просторових кривих. çs ÷ç ÷ ç ÷ , , Поставлена задача вирішується за рахунок è 1 t - 2 s0, t- 2 K s2,2t - 4 ø è a1,t -2 ø è - s1 2t - 3 ø Ранг квадратної матриці в лівій частині задає обчислення за допомогою відповідних пристроїв кількість помилок, що відбулися при передачі котривимірної синдромної послідовності дового слова із помилками. Обчислення системи s = s0,0,0 , s1 0,0 , K , s 0,0, deg F , , дає значення коефіцієнтів многочлена локаторів за правилом: помилок (4), що однозначно вказує на місце розn -1 ташування помилок. s ix ,iy ,iz = å e j · Fix , iy , iz X j, Y j, Z j , На наступному етапі способу-прототипу алгебраїчного декодування обчислюються локатори, j= 0 що однозначно вказують на положення помилок. де многочлен степеня Fi x ,iy ,iz Суть алгоритму полягає в підстановці всіх можливих локаторів (x = X i, y = Yi ) і вибір тих з ни х, які i x + i y + i z £ deg F , тобто перетворюють у нуль многочлен локаторів помиi Fi x ,iy , iz = xi x · y y · z iz . лок. На останньому етапі алгебраїчного декодуПеревірочна матриця алгеброгеометричного вання обчислюються значення ei і формується коду на просторових кривих задається через значення генераторних функцій Fi ,i ,i у точках просвектор помилок e = (e 0 , e1, K, en - 1) . Для цього ( ) ( ) x підставимо значення знайдених локаторів x X j , y Y j і невідомі значення e j у систему = = рівнянь (3). Інші ei при i ¹ j дорівнюють нулю. Отже, система рівнянь (3) запишеться у ви гляді: ( ) ì n -1 ï ï S 0,0 = å ei X 0Y 0 , i i ï iÎJ ï n -1 ï S1,0 = å ei X1Y 0 , í i i ï iÎJ ï K ï n -1 deg F ïS = e X0 Y . ï 0,deg F å i i i iÎJ î æ 1 1 ç X1 ç X0 ç Y1 H = ç Y0 ç K K ç deg F deg F çZ Z è 0 1 де J - множина індексів ненульових елементів вектора помилок, тобто набір номерів локаторів помилок, причому J = w £ t . Обчислення системи лінійних рівнянь дає невідомі ненульові значення вектора помилок (e0 , e1, e2 ,K, en -1) .Виправлення помилок здійс ) z K 1 ö ÷ K Xn - 1 ÷ K Yn -1 ÷ . ÷ K K ÷ deg F ÷ ÷ K Z n -1 ø Таким чином, на першому етапі запропонованого способу обчислюють синдромну послідовність s = s0,0,0 , s1 0,0 , K, s 0,0, deg F за правилом , ( ) s = c * · HT = (c + e) · H T = c · HT + e · HT = e · HT , тобто æ 1 ç ç X0 ç s0,0,0, s10,0 ,s 0,10,K , s0,0,degF = (e0, e1, e2,K , en -1) · ç Y0 , , ç K ç degF çZ è 0 ( y торової кривої P(Xi , Yi, Z i ) , тобто значення генераторних функцій мають вигляд i Fi x ,iy , iz = X ix · Y y · Z i z , i = 0 Kn - 1 , i i i перевірочна матриця H має вигляд 1 K X1 Y1 K K K K Zdeg F K 1 T ö ÷ Xn-1 ÷ Yn -1 ÷ ÷ K ÷ ÷ Z degF ÷ n -1 ø 1 9 38387 10 що еквівалентно такій системі рівнянь: ì n-1 ïs 0,0,0 = e0 + e1 + e2 + K + en-1 = å ei X0Y 0Z 0 i i i, ï i=0 ï n-1 ï 1 0 0 ïs1,0,0 = e0X0 + e1X1 + e2 X2 + K + en-1Xn-1 = å ei Xi Yi Z i , ï i=0 ï (5) í n-1 ïs 0,1,0 = e0Y0 + e1Y1 + e2Y2 + K + en-1Yn-1 = å ei X0 Y1Z 0, i i i ï i=0 ïK ï ï degF degF deg F degF n -1 0 0 degF + e1Z + e2Z + K + en -1Z = å ei X Y Z ïs 0,0,degF = e0Z 0 1 2 n-1 i i i ï i =0 î Завдання декодування алгеброгеометричного коду, побудованого через відображення точок P(Xi , Yi, Z i ) просторової кривої однорідними одночленами степеня £ deg F полягає в знаходженні всіх ei , i = 0, K, n - 1 за відомими елементами тривимірної синдромної послідовності s0,0,0 , s1,0,0 , s0,1 0 ,K , s0,0, deg F . , ( ) На другому етапі алгебраїчного декодування обчислюють кількість помилок, що відбулися. Для цього використовують многочлен локаторів помилок ступеня £ t - 2 від трьох змінних: a 0,0,0 + a1 0,0 · x + a0,10 · y + a0,0,1 · z + K + zt - 2 = 0 (6) , , де t - кількість помилок, що може виправити код. Помноживши обидві частини многочлена (6) ei і просумувавши за всіма i = 0, K , n - 1 знана ченнями в точці (x = Xi , y = Yi, z = Z i ) , одержимо рекурентний вираз a 0,0,0 · si, j, l + a1 0,0 · si +1, j,l + a0,10 · si, j + 1 l + K + si, j, l + t - 2 = 0 , , , , який задає систему лінійних рівнянь щодо невідомих коефіцієнтів многочлена локаторів помилок: ì a0,0,0 · s0,0,0 + a1,0,0 · s1,0,0 + a0,1,0 · s0,1,0 + a0,0,1 · s 0,0,1 + K + s0,0,t -2 = 0, ï a0,0,0 · s1,0,0 + a1,0,0 · s 2,0,0 + a 0,1,0 · s1,1,0 + a0,0,1 · s1,0,1 + K + s1,0,t - 2 = 0, ï ï a0,0,0 · s 0,1,0 + a1,0,0 · s1,1,0 + a0,1,0 · s0,2,0 + a0,0,1 · s 0,1,1 + K + s0,1,t - 2 = 0, í ï K ï ï a0,0,0 · s0,1,t -3 + a1,0,0 · s1,1,t - 3 + a0,1,0 · s0,2,t -3 + a0,0,1 · s0,1,t -2 + K + s0,1,2 t- 5 = 0 î У матричному вигляді система лінійних рівнянь запишеться так æ s 0,0,0 ç ç s1,0,0 ç s ç 0,1,0 ç K ç ç s 0,1,t-3 è s1,0,0 s 2,0,0 s1,1,0 K s1,1,t-3 K s0,1,t -3 ö æ a0,0,0 ö æ -S0,0,t -2 ö ÷ ç ÷ ç ÷ K s1,1,t -3 ÷ ç a1,0,0 ÷ ç - S1,0,t -2 ÷ K s0,2,t -3 ÷ · ç a0,10 ÷ = ç - S0,1,t -2 ÷ , ÷ ç ÷ ç ÷ ÷ ç K ÷ ç ÷ K K K ÷ ç ÷ ç ÷ ç a0,1,t -3 ÷ ç - S0,1,2t -5 ÷ ÷ K s0,2,2t -6 ø è ø è ø. Ранг квадратної матриці в лівій частині задає кількість помилок, що відбулися при передачі кодового слова із помилками. Обчислення системи дає значення коефіцієнтів многочлена локаторів помилок (6), що однозначно вказує на місце розташування помилок. На наступному етапі запропонованого способу алгебраїчного декодування обчислюються локатори, що однозначно вказують на положення помилок. Суть алгоритму полягає в підстановці всіх можливих локаторів (x = Xi , y = Yi, z = Z i ) і вибір тих з них, які перетворюють у нуль многочлен локаторів помилок (6). На останньому етапі алгебраїчного декодування обчислюються значення ei і формується вектор помилок e = (e0 , e1,K, en- 1) . Для цього підставимо значення знайдених локаторів (x = X i, y Yi , z Z i ) і невідомі значення e j = = у систему рівнянь (5). Інші e i при i ¹ j дорівнюють нулю. Отже, система рівнянь (5) запишеться у вигляді: ì n-1 ï s0,0,0 = å ei X0 Y 0Z 0 i i i, ï iÎJ ï n-1 ï 1 0 0 ï s1,0,0 = å ei Xi Yi Zi , ï iÎJ ï í n-1 ï s0,1,0 = å ei X0 Y1Z0 , i i i ï iÎJ ïK ï n -1 ï 0 0 deg F ï s0,0,deg F = å eiX i Yi Z i ï iÎJ î де J - множина індексів ненульових елементів вектора помилок, тобто набір номерів локаторів 11 38387 12 творено передане кодове слово. Використовуючи помилок, причому J = w £ t . елементи синдромної послідовності та коефіцієнти Обчислення системи лінійних рівнянь дає нетриваріантного многочлена локаторів помилок за відомі ненульові значення вектора помилок допомогою відповідних пристроїв складають та (e0 , e1, e2 ,K, en -1) .Виправлення помилок здійсзнаходять рішення систем лінійних рівнянь, які задають значення та знаходження ненульових нюється за допомогою пристроїв додавання елеелементів вектору помилок, після чого за допомоментів над кінцевим полем GF(q) за правилом гою пристроїв додавання елементів над кінцевим c = c * - e = æ c * - e 0 , c * - e1, K, c * - en -1 ö . полем GF(q) виправляють помилки в прийнятій ç 0 ÷ 1 n -1 è ø послідовності. Таким чином, за рахунок використання тривиТаким чином, запропонований спосіб алгебрамірної матриці синдромів та три варіантного багаїчного декодування перешкодостійких кодів за раточлену локаторів помилок вдається реалізувати хунок використання тривимірної матриці синдромів алгебраїчне декодування алгеброгеометричних та триваріантного багаточлену локаторів помилок кодів заданих на просторових кривих. дозволить реалізувати алгебраїчне декодування Технічний результат, який може бути отримаалгеброгеометричних кодів заданих на простороний при здійснені винаходу полягає в розширенні вих кривих. можливостей по алгебраїчному декодування алгеДжерела інформації: брогеометричних кодів заданих на просторових 1. Бэрлекэмп Э.Р. Алгебраическая теория кокривих. дирования. Пер. с англ. - М.: Мир, 1971. - 478с. Сутність запропонованого способу алгебраїч2. Feng G.L., Rao T.R.N. Decoding algebraic ного декодування перешкодостійких кодів полягає geometric codes up to the designed minimum disв тому, що по прийнятій кодовій послідовності за tance // IEEE Trans. Inform. Theory. - 1993. - Vol.39, допомогою відповідних пристроїв обчислюють N1 - P.37-46. тривимірну синдромну послідовність, що залежить лише від значення вектору помилок, якими спо Комп’ютерна в ерстка В. Мацело Підписне Тираж 28 прим. Міністерство осв іт и і науки України Держав ний департамент інтелектуальної в ласності, вул. Урицького, 45, м. Київ , МСП, 03680, Україна ДП “Український інститут промислов ої в ласності”, вул. Глазунова, 1, м. Київ – 42, 01601