Оптимизация метода Питасси вычисления свертки
Предложенный метод расширяет диапазон используемых разрядностей циклической свертки за счет применения эффективного метода вычисления циклической свертки разрядностью 2К, где К – нечетное. Показано, что для вычисления свертки такой разрядности достаточно вычислить только две свертки половиной (от...
Saved in:
| Date: | 2009 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут проблем штучного інтелекту МОН України та НАН України
2009
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/7827 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Оптимизация метода Питасси вычисления свертки / А.Н. Терещенко // Штучний інтелект. — 2009. — № 1. — С. 204-212. — Бібліогр.: 6 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-7827 |
|---|---|
| record_format |
dspace |
| spelling |
Терещенко, А.Н. 2010-04-19T11:43:33Z 2010-04-19T11:43:33Z 2009 Оптимизация метода Питасси вычисления свертки / А.Н. Терещенко // Штучний інтелект. — 2009. — № 1. — С. 204-212. — Бібліогр.: 6 назв. — рос. 1561-5359 https://nasplib.isofts.kiev.ua/handle/123456789/7827 681.3:519 Предложенный метод расширяет диапазон используемых разрядностей циклической свертки за счет применения эффективного метода вычисления циклической свертки разрядностью 2К, где К – нечетное. Показано, что для вычисления свертки такой разрядности достаточно вычислить только две свертки половиной (от начальной) разрядности, при большем количестве пред- и поствычислений в виде циклических сдвигов по сравнению с методом Питасси. Представлены в общем виде формулы вычисления циклической свертки. Приведена реализация операции многоразрядного умножения на основе циклической свертки. В виде таблицы приведены оценки сложности вычисления свертки большой разрядности вида N=K*2^n , n>1 для K=3,5,7,9. Запропонований метод розширює діапазон використовуваних розрядностей циклічної згортки за рахунок застосування ефективного методу обчислення циклічної згортки розрядністю 2К, де К – непарне. Показано, що для обчислення згортки такої розрядності достатньо обчислити тільки дві згортки половинної (від начальної) розрядності, при більшій кількості перед- та постобчислень у вигляді циклічних зсувів. Представлені в загальному вигляді формули обчислення циклічної згортки. Наведена реалізації операції багаторозрядного множення на основі циклічної згортки. У вигляді таблиці наведені оцінки складності обчислення циклічної згортки великої розрядності виду N=K*2^n , n>1 для K=3,5,7,9. The suggested method extends the range of used measurements of cyclic convolutions with using of effective calculation method of cyclic convolutions with measurement 2K then K is odd. It is shown for convolution calculation with that measurement it is enough to calculate only 2 convolutions half-measurement with more number of pre- and post-calculations like cyclic shifts. It is given in general the calculation formulas of cyclic convolution. It is given the building of multi-digit multiplication with using cyclic convolution. The complexities of cyclic convolution calculation with measurement N=K*2^n , n>1 for K=3,5,7,9 are given in table. ru Інститут проблем штучного інтелекту МОН України та НАН України Архитектура, алгоритмическое и программное обеспечение интеллектуальных многопроцессорных систем Оптимизация метода Питасси вычисления свертки Оптимізація методу Пітассі обчислення згортки 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 |
2009 |
| language |
Russian |
| publisher |
Інститут проблем штучного інтелекту МОН України та НАН України |
| format |
Article |
| title_alt |
Оптимізація методу Пітассі обчислення згортки |
| description |
Предложенный метод расширяет диапазон используемых разрядностей циклической свертки за счет
применения эффективного метода вычисления циклической свертки разрядностью 2К, где К – нечетное.
Показано, что для вычисления свертки такой разрядности достаточно вычислить только две свертки
половиной (от начальной) разрядности, при большем количестве пред- и поствычислений в виде
циклических сдвигов по сравнению с методом Питасси. Представлены в общем виде формулы
вычисления циклической свертки. Приведена реализация операции многоразрядного умножения на
основе циклической свертки. В виде таблицы приведены оценки сложности вычисления свертки
большой разрядности вида N=K*2^n , n>1 для K=3,5,7,9.
Запропонований метод розширює діапазон використовуваних розрядностей циклічної згортки за
рахунок застосування ефективного методу обчислення циклічної згортки розрядністю 2К, де К –
непарне. Показано, що для обчислення згортки такої розрядності достатньо обчислити тільки дві
згортки половинної (від начальної) розрядності, при більшій кількості перед- та постобчислень у
вигляді циклічних зсувів. Представлені в загальному вигляді формули обчислення циклічної згортки.
Наведена реалізації операції багаторозрядного множення на основі циклічної згортки. У вигляді
таблиці наведені оцінки складності обчислення циклічної згортки великої розрядності виду N=K*2^n ,
n>1 для K=3,5,7,9.
The suggested method extends the range of used measurements of cyclic convolutions with using of effective
calculation method of cyclic convolutions with measurement 2K then K is odd. It is shown for convolution calculation
with that measurement it is enough to calculate only 2 convolutions half-measurement with more number of pre- and
post-calculations like cyclic shifts. It is given in general the calculation formulas of cyclic convolution. It is given the
building of multi-digit multiplication with using cyclic convolution. The complexities of cyclic convolution
calculation with measurement N=K*2^n , n>1 for K=3,5,7,9 are given in table.
|
| issn |
1561-5359 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/7827 |
| citation_txt |
Оптимизация метода Питасси вычисления свертки / А.Н. Терещенко // Штучний інтелект. — 2009. — № 1. — С. 204-212. — Бібліогр.: 6 назв. — рос. |
| work_keys_str_mv |
AT tereŝenkoan optimizaciâmetodapitassivyčisleniâsvertki AT tereŝenkoan optimízacíâmetodupítassíobčislennâzgortki |
| first_indexed |
2025-11-28T08:59:42Z |
| last_indexed |
2025-11-28T08:59:42Z |
| _version_ |
1850853543549861889 |