Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The prime-factor algorithm (PFA), also called the Good–Thomas algorithm (1958/1963), is a fast Fourier transform (FFT) algorithm that re-expresses the discrete Fourier transform (DFT) of a size N = N1N2 as a two-dimensional N1xN2 DFT, but only for the case where N1 and N2 are relatively prime. These smaller transforms of size N1 and N2 can then be evaluated by applying...
Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. The prime-factor algorithm (PFA), also called the Good–Thomas algorithm (1958/1963), is a fast Fourier transform (FFT) algorithm that re-expresses the discrete Fourier transform (DFT) of a size N = N1N2 as a two-dimensional N1xN2 DFT, but only for the case where N1 and N2 are relatively prime. These smaller transforms of size N1 and N2 can then be evaluated by applying PFA recursively or by using some other FFT algorithm. PFA should not be confused with the mixed-radix generalization of the popular Cooley–Tukey algorithm, which also subdivides a DFT of size N = N1N2 into smaller transforms of size N1 and N2. The latter algorithm can use any factors (not necessarily relatively prime), but it has the disadvantage that it also requires extra multiplications by roots of unity called twiddle factors, in addition to the smaller transforms.
Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.
Более двадцати лет назад увидела свет книга Джона Грэя «Мужчины с Марса, женщины с Венеры». Это была сенсация! Книга доказала, что мужчины и женщины мыслят, чувствуют и действуют по-разному. Джон Грэй создал новую систему общения мужчин и женщин, и эта система сделала счастливыми миллионы людей во многих странах мира! Но постепенно чудо-советы, спасающие брак и отношения, перестали помогать. Потому...
Напряженность сюжета яркого, захватывающего боевика Алистера Маклина не даст вам отвлечься от чтения ни на минуту, а невероятные ситуации, в которые попадают участники военной операции, в очередной раз докажут: люди, обладающие мужеством, решимостью и следующие законам чести могут справиться с любыми испытаниями и победить во что бы то ни стало. Переводчик: Виктор Кузнецов.
Оставить комментарий