দ্রুত চার-য়ের ট্রান্সফর্ম হচ্ছে টেইলিটিফর্ম (এফটি) একটি কার্যকর অ্যালগরিদম যা ফেই-টু-টিউ-এর মাধ্যমে এফটিটিটিটিআর বাস্তবায়নের জন্য সবচেয়ে সাধারণ পদ্ধতি। ডিএফটিটিউট এর গাণিতিক ফাউন্ডেশনটি সম্পর্কে বোঝা এবং কার্যকরভাবে কাজে লাগানো।

এফটি- এর গাণিতিক ব্যাস

এনডিটি ট্রান্সলেশন উপাদানের একটি জটিল সংখ্যাকে রূপান্তর করে। এটি সংজ্ঞায়িত করা হয়েছে :

[[[[[]][[[[[]]][[F][F][F][[F][[F][F][/][/][[]][[[]][[/]][[[[[[[]]]][[[[]]]]][[[[[[]]]]]][[[[[[[]]]]]]][[[[[[[[[[]]]]]]]]

যেখানে[[[[[[F][F][F], ০] হল ইনপুট ক্রম [FLT],[FO][FOP]], এবং [FO[L]]]][[[L]]]:[[[[[[[[[]]]]]] [[[[[[[[[]]]]]]]

কুলি-তুকি অ্যালগোরিদমের Duguie- র অনুবাদ

লেলি-টিকি অ্যালগরিদম ডিএফটি (DFT) এর ছোট ডিএফটিএসে ডিএফটি (DFT) এর ডিএফটি (AFT) ডিএফটি) কে ছোট আকারে ভাগ করে দিয়ে এই ধারাকে অদ্ভুত এবং অদ্ভুত স্থানে ভাগ করে:

Xk [k][[F][[[F][F][F][F][F][F][[F][F][[F]][P][/][P][/][/]][[[[[]]]]][[[[]]]]]]][[[[/]]]]]]

যার লেখা এখানে লেখা আছে:

X[k][[[F][[[F]][[F][F][F][/F][/F][F][/]][/[F]][/[/]]][/[/]]][[/[/]]]]]][[[/[[[]]]]][/[/[/]]]] এই ঠিকানায় পাওয়া যাবে যে, এই ঠিকানায় যাওয়া যাবে না ।

এই পৃথকীকরণটি ছোট DFT এর গণনাকে সুযোগ দেয়, O থেকে & O (NO) এর মধ্যে গণনায় হ্রাস করে ও- টি (NON) ।

অ্যালগোরিদম প্রয়োগ করা হচ্ছে

FFT অ্যালগরিদম ১-এর মান নির্ধারিত না হওয়া অবধি রিকার্সিভ ডেমকে ব্যবহার করে । ফলাফল একই সাথে টুইডল উপাদান ব্যবহার করা হয়, যা জটিল শর্ত :

[[[[[][[[]][[k][[][[[]][[[[]][[[[[]][[]][[[]]][[[[]]]

এই বিষয়গুলো নতুন করে সাজানোর সময় ছোট ডিপিটিসের ক্রম সমন্বয় সাধন করে, যা পুরো পরিবর্তনের কার্যকরতা দূর করতে সক্ষম।