ফুরিয়ে রূপান্তর

testwiki থেকে
পরিভ্রমণে চলুন অনুসন্ধানে চলুন

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

অধিকাংশ ক্ষেত্রে ফাংশনটি বাস্তব সংখ্যার হয় এবং তার ফুরিয়ে রূপান্তর করে একটি জটিল সংখ্যাবিশিষ্ট ফাংশন পাওয়া যায়। ফুরিয়ে রূপান্তরটি প্রকৃত ফাংশনের যেকোন একটি কম্পাঙ্ক উপাদানের বিস্তার ও দশা দুটোই প্রকাশ করতে পারে। ফুরিয়ে রূপান্তর দ্বারা অপারেশনটি এবং অপারেশনের পর পাওয়া নতুন জটিল ফাংশন দুটোকেই বোঝানো হয়।

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

সংজ্ঞা

সমাকলনযোগ্য কোন ফাংশন, [১][২] এর ফুরিয়ে রূপান্তর, এর সংজ্ঞা অনেকভাবে দেয়া যায়, অনেকভাবে দেয়ার রীতিও রয়েছে। এই নিবন্ধে যে সংজ্ঞাটি ব্যবহার করা হবে তা হলো:

,   প্রতিটি বাস্তব সংখ্যা ξ এর জন্য.

যেখানে স্বাধীন চলক x সময় বোঝায় যার একক সেকেন্ড, রূপান্তর চলক ξ কম্পাঙ্ক বোঝায় যার একক হার্জ। উপযুক্ত পরিস্থিতি থাকলে বিপরীত ফুরিয়ে রূপান্তরের মাধ্যমে মূল ফাংশনটিকে আবার এভাবে লেখা যায়:

  প্রতিটি বাস্তব সংখ্যা x এর জন্য

মূল ফাংশনকে তার ফুরিয়ে রূপান্তর থেকে যে পুনরুদ্ধার করা যায় এটাকে বলা হয় ফুরিয়ে প্রত্যাবর্তন উপপাদ্য। ইয়োসেফ ফুরিয়ে তার তাপীয় তত্ত্বের মাধ্যমে এই উপপাদ্য প্রথম প্রণয়ন করেছিলেন টেমপ্লেট:Harv। অবশ্য আধুনিক দৃষ্টিকোণ থেকে এই উপপাদ্যের প্রকৃত প্রমাণ যাকে বলা যায় তা অনেক পরে এসেছে টেমপ্লেট:Harv। ƒ and ƒ̂, ফাংশন দুটিকে অনেক সময় ফুরিয়ে সমাকলন জোড় বা ফুরিয়ে রূপান্তর জোড় বলা হয়। ফুরিয়ে রূপান্তর প্রকাশের অন্যান্য নিয়ম আছে যা নিচে আলোচিত হবে। উল্লেখ্য ইউক্লিডীয় স্থানে ফুরিয়ে রূপান্তরের ক্ষেত্রে অনেক সময় x চলক দ্বারা অবস্থান এবং ξ চলক দ্বারা ভরবেগ বোঝানো হয়।

তথ্যসূত্র