Цифрова обробка інформації в розосереджених системах управління із застосуванням швидкого ортогонального перетворення на основі трійкових симетричних функцій
Цифровой репозитарии Национального технического университета "Харьковский политехнический институт" (eNTUKhPIIR)
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Цифрова обробка інформації в розосереджених системах управління із застосуванням швидкого ортогонального перетворення на основі трійкових симетричних функцій
Digital information processing in dispersed control systems with application of the fast orthogonal transform based on symmetric ternary functions |
|
| Creator |
Ізмайлов, А. В.
Петришин, Л. Б. |
|
| Subject |
перетоврення Уолша-Адамара
перетворення Хаара операційна складність коефіцієнт коефіцієнт перетворення divide-and-conquer |
|
| Description |
Метою дослідження є синтез швидкого перетворення на основі ортогонального, побудованого з використанням системи трійкових симетричних функцій та оцінювання ефективності його застосування за критерієм операційної складності. Розглядається ортогональне перетворення на основі трійкових симетричних функцій та його ефективність за критерієм операційної складності. На основі даного ортогонального перетворення синтезоване швидке перетворення за принципом divide-and-conquer. Проведений порівняльний аналіз ефективності розробленого швидкого перетворення з ортогональними перетвореннями Уолша-Адамара та Хаара за критерієм операційної складності. Розроблене швидке перетворення дозволяє реалізувати переваги ортогонального перетворення на основі трійкових симетричних функцій у задачах цифрової обробки інформації, пов'язаних з ущільненням даних. Наукова новизна отриманих результатів полягає в синтезі швидкого ортогонального перетворення на основі трійкових симетричних функцій та порівнянні ефективності його застосування за критерієм операційної складності з перетвореннями Уолша-Адамара та Хаара. Подальші дослідження полягають у розробці та дослідженні альтернативних шляхів реалізації швидкого перетворення та порівняльному оцінюванні ефективності перетворення за відмінними від операційної складності та ступеня декореляції коефіцієнтів перетворення критеріями.
The paper deals with orthogonal transform based on symmetric ternary functions and its efficiency due to the criterion of operational complexity. The purpose of the study is to synthesize a rapid transformation on the basis of an orthogonal, constructed with the use of a system of triple symmetric functions, and to evaluate the effectiveness of its application according to the criterion of operational complexity. Digital information processing (DIP) is an important part of most of the information technologies applied in different areas of economy, production, medicine, etc. Thus, effective solutions in DIP give efficiency increase in all its application areas. Orthogonal transforms play a significant role in DIP processes and therefore, the problem of synthesis of new efficient orthogonal transforms has high practical significance. The former efficiency analysis of orthogonal transform based on symmetric ternary functions due to the criterion of decorrelation degree of the transform coefficients proved its application efficiency for problems of data compression. However, implementation of this orthogonal transform straight in form of matrix multiplication has maximal possible operation complexity. At the same time transform matrices of the described transform give many opportunities for simplifying its calculation. From properties analysis of transform matrices it follows that it is possible to build a fast transform based on the given orthogonal transform using recursive calculation procedure known as divide-and-conquer principle. The described fast transform was successfully built and its efficiency was tested in comparison with Walsh-Hadamard and Haar transforms using the criterion of operational complexity. The scientific novelty of the results obtained is the synthesis of a fast orthogonal transformation based on triple symmetric functions and compares the effectiveness of its application with the criterion of operational complexity with the Walsh-Hadamard and Haar transformations. Further researchis to develop and explore alternative ways to implement rapid conversion and to compare the efficiency of conversion to different from the operational complexity and the degree of decoupling of the coefficients of conversion to the criteria. |
|
| Date |
2019-03-27T12:47:30Z
2019-03-27T12:47:30Z 2018 |
|
| Type |
Article
|
|
| Identifier |
Ізмайлов А. В. Цифрова обробка інформації в розосереджених системах управління із застосуванням швидкого ортогонального перетворення на основі трійкових симетричних функцій / А. В. Ізмайлов, Л. Б. Петришин // Сучасні інформаційні системи = Advanced Information Systems. – 2018. – Т. 2, № 3. – С. 67-75.
http://repository.kpi.kharkov.ua/handle/KhPI-Press/40446 10.20998/2522-9052.2018.3.11 |
|
| Language |
uk
|
|
| Format |
application/pdf
|
|
| Publisher |
Національний технічний університет "Харківський політехнічний інститут"
|
|