ফুরিয়ে রূপান্তর
ফুরিয়ে রূপান্তর (ইংরেজি: Fourier transform) এর নাম রাখা হয়েছে বিখ্যাত ফরাসি বিজ্ঞানী ইয়োসেফ ফুরিয়ের নামানুসারে। পদার্থবিজ্ঞান এবং প্রকৌশলে এর অনেক প্রয়োগ রয়েছে। সাধারণভাবে বলা যায়, ফুরিয়ে রূপান্তর সময়ের ফাংশনকে কম্পাঙ্কের ফাংশনে রূপান্তরিত করে, যেখানে কম্পাঙ্কের ফাংশনটিকে সেকেন্ড প্রতি সাইকেল বা রেডিয়ান প্রতি সেকেন্ড এককে প্রকাশ করা হয়। রূপান্তরিত ফাংশনটিকে বলা হয় পুরনোটির ফুরিয়ে রূপান্তর বা কম্পাঙ্ক বর্ণালী (frequency spectrum)। ফুরিয়ে রূপান্তর একটি প্রত্যাবর্তী প্রক্রিয়া, অর্থাৎ ফুরিয়ে প্রত্যাবর্তন উপপাদ্য (Fourier inversion theorem) অনুসারে কম্পাঙ্ক বর্ণালি থেকে সরাসরি আবার সময়ের ফাংশনটি পুনরুদ্ধার করা যায়। সময়ের ফাংশনকে কাল-ডোমেইন রূপ, এবং কম্পাঙ্কের ফাংশনকে কম্পাঙ্ক-ডোমেইন রূপ বলা হয়। এরা আসলে একই ফাংশনের কাল-ডোমেইন ও কম্পাঙ্ক-ডোমেইন রূপ। অধিকাংশ ক্ষেত্রে ফাংশনটি বাস্তব সংখ্যার হয় এবং তার ফুরিয়ে রূপান্তর করে একটি জটিল সংখ্যাবিশিষ্ট ফাংশন পাওয়া যায়। ফুরিয়ে রূপান্তরটি প্রকৃত ফাংশনের যেকোন একটি কম্পাঙ্ক উপাদানের বিস্তার ও দশা দুটোই প্রকাশ করতে পারে। ফুরিয়ে রূপান্তর দ্বারা অপারেশনটি এবং অপারেশনের পর পাওয়া নতুন জটিল ফাংশন দুটোকেই বোঝানো হয়। ফাংশনটি যদি পর্যাবৃত্ত হয়, তাহলে ফুরিয়ে রূপান্তরকে সরলীকরণ করা যায়। এক্ষেত্রে ফাংশনটির কিছু জটিল বিস্তার পরিমাপ করলেই ফুরিয়ে রূপান্তর পাওয়া যায়। এই জটিল বিস্তারগুলোকে ফুরিয়ে ধারার সহগ (Fourier series coefficients) বলা হয়। কাল-ডোমেইন সংকেতকে সরাসরি ফুরিয়ে রূপান্তর করলে অবিচ্ছিন্ন ফুরিয়ে রূপান্তর পাওয়া যায়। কিন্তু কম্পিউটারের জায়গা বাচানোর জন্য সাধারণত কাল-ডোমেইন সংকেতকে একটি নির্দিষ্ট কাল অন্তর অন্তর স্যাম্পল করা হয়। স্যাম্পল করার পর ফাংশনটিকে ফুরিয়ে রূপান্তর করলেও আসল অবিচ্ছিন্ন ফুরিয়ে রূপান্তরের একটা সংস্করণ উদ্ধার করা সম্ভব। এটাকে বলা হয় কাল-বিচ্ছিন্ন ফুরিয়ে রূপান্তর (Discrete-time Fourier transform)।