Реализация операции умножения с использованием преобразования Уолша
Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані...
Gespeichert in:
| Veröffentlicht in: | Проблемы управления и информатики |
|---|---|
| Datum: | 2010 |
| Hauptverfasser: | , , , , |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2010
|
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/210727 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-210727 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, А.Н. Мельникова, С.С. Гнатив, Л.А. Задирака, В.К. Кошкина, Н.В 2025-12-15T19:20:52Z 2010 Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос. 0572-2691 https://nasplib.isofts.kiev.ua/handle/123456789/210727 681.3:519 10.1615/JAutomatInfScien.v42.i4.40 Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані, необхідні для обчислень згорток розрядністю 8 і 16. Наведено формули обчислень циклічної згортки довжиною N = 2ⁿ з використанням перетворення Уолша. Описано резерви оптимізації обчислень. It is shown how to calculate the multiplication based on circular convolution and how to calculate the circular convolution using Walsh transform. The number of single precision multiplications is given. The method is illustrated with calculation of 4 and 8-length convolutions. The data for calculation of 8 and 16-length convolution are given. The N = 2ⁿ-length convolution calculation formulas with using Walsh transform are given. Calculation optimization reserves are described. ru Інститут кібернетики ім. В.М. Глушкова НАН України Проблемы управления и информатики Методы обработки информации Реализация операции умножения с использованием преобразования Уолша Реалізація операції множення з використанням перетворення Уолша Calculation of multiplication with using Walsh transform Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Реализация операции умножения с использованием преобразования Уолша |
| spellingShingle |
Реализация операции умножения с использованием преобразования Уолша Терещенко, А.Н. Мельникова, С.С. Гнатив, Л.А. Задирака, В.К. Кошкина, Н.В Методы обработки информации |
| title_short |
Реализация операции умножения с использованием преобразования Уолша |
| title_full |
Реализация операции умножения с использованием преобразования Уолша |
| title_fullStr |
Реализация операции умножения с использованием преобразования Уолша |
| title_full_unstemmed |
Реализация операции умножения с использованием преобразования Уолша |
| title_sort |
реализация операции умножения с использованием преобразования уолша |
| author |
Терещенко, А.Н. Мельникова, С.С. Гнатив, Л.А. Задирака, В.К. Кошкина, Н.В |
| author_facet |
Терещенко, А.Н. Мельникова, С.С. Гнатив, Л.А. Задирака, В.К. Кошкина, Н.В |
| topic |
Методы обработки информации |
| topic_facet |
Методы обработки информации |
| publishDate |
2010 |
| language |
Russian |
| container_title |
Проблемы управления и информатики |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Реалізація операції множення з використанням перетворення Уолша Calculation of multiplication with using Walsh transform |
| description |
Показано реалізацію операції множення на основі циклічної згортки і обчислення циклічної згортки з використанням перетворення Уолша. Наведено кількісну оцінку операцій однослівного множення для методу Уолша. Запропонований метод проілюстровано при реалізації згорток довжиною 4 і 8. Представлено дані, необхідні для обчислень згорток розрядністю 8 і 16. Наведено формули обчислень циклічної згортки довжиною N = 2ⁿ з використанням перетворення Уолша. Описано резерви оптимізації обчислень.
It is shown how to calculate the multiplication based on circular convolution and how to calculate the circular convolution using Walsh transform. The number of single precision multiplications is given. The method is illustrated with calculation of 4 and 8-length convolutions. The data for calculation of 8 and 16-length convolution are given. The N = 2ⁿ-length convolution calculation formulas with using Walsh transform are given. Calculation optimization reserves are described.
|
| issn |
0572-2691 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/210727 |
| citation_txt |
Реализация операции умножения с использованием преобразования Уолша / А.Н. Терещенко, С.С. Мельникова, Л.А. Гнатив, В.К. Задирака, Н.В. Кошкина // Проблемы управления и информатики. — 2010. — № 2. — С. 102-127. — Бібліогр.: 18 назв. — рос. |
| work_keys_str_mv |
AT tereŝenkoan realizaciâoperaciiumnoženiâsispolʹzovaniempreobrazovaniâuolša AT melʹnikovass realizaciâoperaciiumnoženiâsispolʹzovaniempreobrazovaniâuolša AT gnativla realizaciâoperaciiumnoženiâsispolʹzovaniempreobrazovaniâuolša AT zadirakavk realizaciâoperaciiumnoženiâsispolʹzovaniempreobrazovaniâuolša AT koškinanv realizaciâoperaciiumnoženiâsispolʹzovaniempreobrazovaniâuolša AT tereŝenkoan realízacíâoperacíímnožennâzvikoristannâmperetvorennâuolša AT melʹnikovass realízacíâoperacíímnožennâzvikoristannâmperetvorennâuolša AT gnativla realízacíâoperacíímnožennâzvikoristannâmperetvorennâuolša AT zadirakavk realízacíâoperacíímnožennâzvikoristannâmperetvorennâuolša AT koškinanv realízacíâoperacíímnožennâzvikoristannâmperetvorennâuolša AT tereŝenkoan calculationofmultiplicationwithusingwalshtransform AT melʹnikovass calculationofmultiplicationwithusingwalshtransform AT gnativla calculationofmultiplicationwithusingwalshtransform AT zadirakavk calculationofmultiplicationwithusingwalshtransform AT koškinanv calculationofmultiplicationwithusingwalshtransform |
| first_indexed |
2025-12-17T12:03:41Z |
| last_indexed |
2025-12-17T12:03:41Z |
| _version_ |
1851756926555127808 |