Irratsional asosli diskret vaznli konvertatsiya - Irrational base discrete weighted transform

Ushbu maqolada bir nechta muammolar mavjud. Iltimos yordam bering uni yaxshilang yoki ushbu masalalarni muhokama qiling munozara sahifasi. (Ushbu shablon xabarlarini qanday va qachon olib tashlashni bilib oling) Bu maqola juda ko'p narsalarga tayanadi ma'lumotnomalar ga asosiy manbalar. Iltimos, buni qo'shib yaxshilang ikkilamchi yoki uchinchi darajali manbalar. (2020 yil yanvar) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) Ushbu maqolada a foydalanilgan adabiyotlar ro'yxati, tegishli o'qish yoki tashqi havolalar, ammo uning manbalari noma'lum bo'lib qolmoqda, chunki u etishmayapti satrda keltirilgan. Iltimos yordam bering takomillashtirish tomonidan ushbu maqola tanishtirish aniqroq iqtiboslar. (2020 yil yanvar) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

Yilda matematika, irratsional asosli diskret vaznli konvertatsiya (IBDWT) ning variantidir tez Fourier konvertatsiyasi yordamida mantiqsiz tayanch; tomonidan ishlab chiqilgan Richard Crandall (Rid kolleji ), Barri Fagin (Dartmut kolleji ) va Joshua Denias (NeXT dasturi )^{[iqtibos kerak ]} 1990 yillarning boshlarida Matematik.^{[iqtibos kerak ]}

Da IBDWT ishlatiladi Mersenne Prime Internet-ni ajoyib qidirish mijoz Bosh vazir 95 ijro etish FFTni ko'paytirish, shuningdek, boshqa dasturlarni amalga oshirishda Lukas-Lexmer sinovi, masalan, CUDALucas va Glucas.

Adabiyotlar

• Richard Crandall, Barri Fagin: Alohida tortilgan transformatsiyalar va katta butun arifmetik, Hisoblash matematikasi 62, 205, 305-324, 1994 yil yanvar (PDF fayli )
• Richard Crandall: Ilg'or ilmiy hisoblashdagi mavzular, TELOS / Springer-Verlag

Bu matematik tahlil - tegishli maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.