عامل التلاعب
عامل التلاعب ، في خوارزميات تحويل فورييه السريع (FFT)، هو أي من معاملات الثوابت المثلثية التي يتم ضربها بالبيانات أثناء تنفيذ الخوارزمية. يبدو أن هذا المصطلح صاغه جنتلمان وساندي في عام 1966، ومنذ ذلك الحين انتشر على نطاق واسع في آلاف الأوراق البحثية في أدبيات تحويل فورييه السريع.
على وجه التحديد، يشير مصطلح "عوامل التلاعب" في الأصل إلى الثوابت الضربية المعقدة لجذر الوحدة في عمليات الفراشة لخوارزمية تحويل فورييه السريع لكولي-توكي ، والتي تستخدم للجمع بشكل متكرر بين تحويلات فورييه المنفصلة الأصغر . يظل هذا هو المعنى الأكثر شيوعًا للمصطلح، ولكن يمكن استخدامه أيضًا لأي ثابت ضرب مستقل عن البيانات في تحويل فورييه السريع.
خوارزمية تحويل فورييه السريع للعوامل الأولية هي إحدى الحالات غير المعتادة التي يمكن فيها تنفيذ تحويل فورييه السريع بدون عوامل التلاعب، ولو فقط للعوامل المقيدة لحجم التحويل.
على سبيل المثال، W 8 2 هو عامل تلاعب يستخدم في تحويل فورييه السريع ذي الأساس الثنائي المكون من 8 نقاط.
مراجع
- WM Gentleman و G. Sande، "تحويلات فورييه السريعة - من أجل المتعة والربح"، Proc. AFIPS 29 ، 563–578 (1966). doi :10.1145/1464291.1464352
 | هذه المقالة المتعلقة بمعالجة الإشارة هي عبارة عن جزء قصير . يمكنك مساعدة ويكيبيديا من خلال توسيعها. |
