কোন ধরণের হার্ডওয়্যার ফুরিয়ার ট্রান্সফর্ম প্রয়োগ করে?


12

আমি অনলাইনে ঘুরে দেখলাম কিন্তু প্রাসঙ্গিক কিছু পাইনি। বৈদ্যুতিন ডিভাইসের পক্ষে বিভিন্ন ফ্রিকোয়েন্সিতে একটি সংকেত পচানো খুব কঠিন।

খালি ধাতব স্তরে এটি কীভাবে করা হয়?

যে কোনও প্রস্তাবিত উত্স বা মন্তব্য খুব সহায়ক হবে


4
সিগন্যাল প্রসেসিং করতে আপনার বেশিরভাগ সময় এফটি দরকার হয় না, বিশেষত ফিল্টারিং। যেমন আপনি প্যাসিভ বা সক্রিয় ফিল্টার ব্যবহার করতে পারেন যা ক্যাপাসিটার এবং ইন্ডাক্টরগুলির বৈশিষ্ট্যের উপর নির্ভর করে। এমনকি ডিজিটাল ডোমেনেও, যখন এডিসির বাইরে মানগুলি নিয়ে কাজ করা হয়, আপনি কিছু কাজের জন্য এফটি ছাড়াই যেতে পারেন (উদাহরণস্বরূপ ঘৃণ্য মসৃণতা দেখুন )।
এনিরিফ

"কী ধরণের ..." প্রশ্নগুলি স্ট্যাক এক্সচেঞ্জের মডেলের সাথে মানানসই broad সাধারণত যখন কোনও নির্দিষ্টভাবে কোনও ফুরিয়ার রূপান্তরকে গণনার পক্ষে সক্ষম বলে উল্লেখ করা হয় (প্রায় সমঝোতা অর্থাত্ বিলম্ব, গুণ এবং সংগ্রহ করা, সমান্তরালভাবে বা পুনরাবৃত্ত ক্রমের জন্য স্টোরেজ এবং যুক্তি সহ) তবে হার্ডওয়্যার প্রয়োজনীয়তা অ্যাপ্লিকেশন প্রয়োজনীয়তার উপর নির্ভর করে এবং অনেকগুলি সংখ্যার (বা কমপক্ষে ডিজিটাল) গণনার বিকল্প রয়েছে তা দেখিয়ে দিচ্ছেন।
ক্রিস স্ট্রাটন

3
একটি লেন্স দেয় না (যেহেতু এটি কোনও বৈদ্যুতিন ডিভাইস নয় তবে এরপরে আবার কোনওটি কম্পন রিড হয় না) এর কোনও উত্তর নয়।
ঘনিমা

উত্তর:


39

ফুরিয়ার ট্রান্সফর্ম ব্যবহার করে ডিভাইস

বৈদ্যুতিন ডিভাইসের পক্ষে বিভিন্ন ফ্রিকোয়েন্সিতে একটি সংকেত পচানো খুব কঠিন।

এটা না।

এখানে বেশ কয়েকটি ডিভাইস রয়েছে যা এটি স্পষ্টভাবে করে।

প্রথমত, আপনাকে অবিচ্ছিন্ন ফুরিয়ার রূপান্তর (যা আপনি সম্ভবত F { x ( t ) } ( f ) = - x ( t ) e j 2 π f t এর মধ্যে পার্থক্য করতে হবেF{x(t)}(f)=x(t)ej2πftdt ) এবং ডিজিটাল ফুরিয়ার ট্রান্সফর্ম (ডিএফটি), যা আপনি নমুনাযুক্ত সংকেত দিয়ে যা করতে পারেন।

উভয়ের জন্যই এমন ডিভাইস রয়েছে যা এগুলি বাস্তবায়ন করে।

অবিচ্ছিন্ন ফুরিয়ার রূপান্তর

ডিজিটাল ইলেক্ট্রনিক্সে এটির বাস্তব প্রয়োজনের উপায়গুলি খুব কমই রয়েছে - ডিজিটাল সিগন্যালগুলি নমুনাযুক্ত হয়, তাই আপনি ডিএফটি ব্যবহার করতে চান।

অপটিকস এবং ফোটোনিক্সে আপনি লক্ষ্য করবেন যে "বৃহত্তর" (উপরের অবিচ্ছেদ্যের মতো প্রায় অসীম) হিসাবে সঠিকভাবে পর্যায়ক্রমিক জিনিসগুলি পাওয়ার আসল সুযোগ রয়েছে। কার্যকরভাবে, একোস্টো-অপটিক উপাদানটি এক বা একাধিক টোন দিয়ে উত্তেজিত হতে পারে এবং এর উপরের অবিচ্ছেদ্যের মতো একই সম্পর্কযুক্ত প্রভাব ফেলতে পারে। ফুরিয়ার অপটিক্সের উদাহরণ খুঁজতে আপনাকে 2018 এর পদার্থবিজ্ঞানের নোবেল পুরস্কার বিজয়ীদের দিকে নজর দিতে হবে না ।

বিচ্ছিন্ন ফুরিয়ার ট্রান্সফর্ম

সত্যিই এটি পুরো জায়গা জুড়ে ; এটি এমন একটি প্রমিত প্রক্রিয়াজাতকরণ পদক্ষেপ যা একটি যোগাযোগ প্রকৌশলী হিসাবে, আমরা প্রায়শই ভুলে যাই এটি কোথায় it

সুতরাং, এই তালিকাটি সম্পূর্ণর চেয়ে অনেক কম; শুধু উদাহরণ:

  • ইকুয়ালাইজার : এটি একটি ডিএফটি দিয়ে ডিজিটাল অডিও ইকুয়ালাইজার তৈরি করা বেশ সহজ। সাধারণত, যোগাযোগ ব্যবস্থাগুলির জন্য শূন্য-বাধ্যতামূলক ইক্যুয়ালাইজার ধরণটি "অপসারণ" হওয়ার জন্য প্রয়োজনীয় চ্যানেলের ফ্রিকোয়েন্সি ডোমেন উপস্থাপনার জন্য একটি ডিএফটি ব্যবহার করে, উল্টে দেয় এবং আইডিএফটি ব্যবহার করে সেই সময়টিতে ডোমেন হিসাবে ট্যাপ হিসাবে ব্যবহৃত হতে পারে back একটি এফআইআর ফিল্টার।
  • অ্যান্টেনা অ্যারে / বিয়ামস্টিয়ারিং : যদি একে অপরের থেকে নির্দিষ্ট দূরত্বে অ্যান্টেনার একটি অ্যারে থাকে তবে আপনি এই "অ্যান্টেনার মরীচিটি চালনা করতে পারেন," দিকনির্দেশক ভেক্টর "এর ডিএফটি গণনা করে এবং ফলাফলটিকে জটিল হিসাবে ব্যবহার করতে চান আপনি এই অ্যান্টেনাতে বিতরণ করে এমন সংক্রমণ সংকেতের সাথে গুণিতক সহগ। রিয়েল-ওয়ার্ল্ড মিমো সিস্টেমগুলি এটি করে।
  • দিকনির্দেশ অনুসন্ধান : সঞ্চারিত দিকের ক্ষেত্রে যা কাজ করে ঠিক একই কাজ করে তবে বিপরীত দিকে, দিকনির্দেশটি পান: আপনার অ্যারেতে আপনার প্রতিটি অ্যান্টেনার জন্য একটি সংকেত পান, এই সংকেতগুলির মধ্যে জটিল কারণগুলি আবিষ্কার করুন, একটি আইডিএফটি করুন, তথ্যযুক্ত ভেক্টর পান শক্তি কী দিক থেকে এসেছিল। সহজ! এবং বিমানগুলি কোথায় রয়েছে, যেখানে ডাবলুফাই যোগাযোগের অংশীদার রয়েছে, সেখানে সাবমেরিন (যদিও সেখানে এটি অ্যান্টেনা নয় তবে ডুবো মাইক্রোফোনের) অনুমানের জন্য সম্পন্ন হয়েছে ...
  • চ্যানেলাইজেশন : মহাকাশে উপগ্রহ ব্যয়বহুল, তাই একাধিক টিভি প্রোগ্রাম একটি উপগ্রহে উপস্থাপন করা দরকার। আপনি একাধিক চ্যানেলকে একটি আপলিংকে রাখতে বা একটি ওয়াইডব্যান্ড সিগন্যাল থেকে পৃথক চ্যানেলগুলি আলাদা করতে একটি ডিএফটি (বিশেষত পলিফেজ ফিল্টারব্যাঙ্কে) ব্যবহার করতে পারেন। এটি টিভির কোনও ডোমেন নয়; এটি অডিও প্রসেসিং, মেডিকেল ইমেজিং, অতিস্বনক বিশ্লেষণ, রেডিও সম্প্রচারে ঘটে ...)
  • মাল্টিকারিয়ার সিস্টেমগুলির জন্য ডেটা এনকোডিং : প্রশস্ত চ্যানেলগুলির সমস্যাগুলি প্রতিরোধ করতে (যা আপনি প্রয়োজন প্রতি সেকেন্ডে অনেকগুলি বিট পরিবহণ করতে চান), জটিল সমীকরণের প্রয়োজন, আপনি আপনার চ্যানেলটি অনেকগুলি ছোট চ্যানেলে কাটাতে চান (দেখুন) উপরে "চ্যানেলাইজেশন")। তবে, আপনি ফ্রিকোয়েন্সি স্থানান্তরিত সময়-ডোমেন-আয়তক্ষেত্রাকার ফিল্টারগুলির জন্য ফিল্টারব্যাঙ্ক হিসাবে একা ডিএফটি বুঝতে পারবেন can সে সম্পর্কে দুর্দান্ত জিনিসটি হ'ল এই চ্যানেলগুলি খুব শক্তভাবে প্যাক করা। অন্য দুর্দান্ত জিনিসটি হ'ল চ্যানেলটির সাথে সমাবর্তনটি পয়েন্ট-ভিত্তিক গুণকে হ্রাস করে যা প্রত্যাবর্তনের পক্ষে অত্যন্ত সহজ। আমরা সেই পদ্ধতিটি অফডিএম বলি এবং সমস্ত ওয়াইফাই, এলটিই, 5 জি, ওয়াইম্যাক্স, এটিএসসি, ডিভিবি-টি, ডিজিটাল অডিও সম্প্রচার, ডিএসএল এবং আরও অনেকগুলি সিস্টেম এটি ব্যবহার করে।
  • দক্ষ ফিল্টারিং : একটি এফআইআর ফিল্টার সময় ডোমেনের ফিল্টার আবেগ প্রতিক্রিয়া সহ একটি রূপান্তর। যেমন, এটি প্রতি আউটপুট নমুনায় প্রচুর ক্রিয়াকলাপ ব্যবহার করে - এটি খুব কম্পিউটেশনাল নিবিড়। আপনি ব্যাপকভাবে যে প্রচেষ্টা কমে যায় যখন আপনি বাস্তবায়ন দ্রুত সংবর্তন , যা ইনপুট নমুনা DFT'ing বিভাগে উপর ভিত্তি করে তৈরি, তাদের ফ্রিকোয়েন্সি ডোমেইনে প্রৈতি সাড়া DFT সঙ্গে mutliplying, আগের অংশ, এবং সময় ডোমেনে ব্যাক রূপান্তর সঙ্গে ওভারল্যাপিং। এটি এতটাই সহজ যে এটি প্রায় সমস্ত সিস্টেমে দীর্ঘ এফআইআর ফিল্টার রয়েছে (এবং "দীর্ঘ" এত সৌম্য সংখ্যা "" 16 টি "হিসাবে শুরু হতে পারে) ব্যবহার করা হয় used
  • রাডার : ক্লাসিকাল মোটরগাড়ি রাডারগুলি স্ব-সংশোধনকারী এফএমসিডাব্লু রাডারগুলি ব্যবহার করে; এটি দ্বারা পর্যবেক্ষকগুলির আপেক্ষিক গতি এবং দূরত্ব উভয়ের চিত্র পেতে, আপনি সাধারণত একটি দ্বি-মাত্রিক ডিএফটি করেন (যা সত্যই কেবল একটি ম্যাট্রিক্সের সমস্ত কলাম এবং তারপরে ফলাফলের সারিগুলির সমস্ত কলাম DFT' হয়)।
  • অডিও এবং চিত্র / ভিডিও সংক্ষেপণ : যদিও জেপিগ ডিগ্রিটি কোসিন ট্রান্সফর্ম ব্যবহার করে, নিজেই ডিএফটি নয়, প্রচুর কোডেক রয়েছে যে পদ্ধতিতে কমপক্ষে একটি ডিএফটি-র উল্লেখযোগ্য অংশ ব্যবহার করা হয়।

নোট করুন যে উপরের তালিকায় কেবল অপারেশন চলাকালীন ডিএফটি করে এমন জিনিস রয়েছে । আপনি 100% নিশ্চিত হতে পারেন যে আরএফ, বিশেষত অ্যান্টিয়া, মিক্সার, পরিবর্ধক, (ডি) মডিউলারগুলির সাথে সম্পর্কিত দূরবর্তী সম্পর্কিত কোনও কিছুর ডিজাইনের সময় প্রচুর ফুরিয়ার ট্রান্সফর্ম / স্পেকট্রাল বিশ্লেষণ জড়িত ছিল। অডিও ডিভাইস ডিজাইন, কোনও হাই-স্পিড ডেটা লিংক ডিজাইন, চিত্র বিশ্লেষণের ক্ষেত্রেও একই বিষয়…

এটা কিভাবে সম্পন্ন করা হয়?

আমি কেবল এখানে ডিএফটিকে সম্বোধন করব।

সাধারণত, এফএফটি , ফাস্ট ফুরিয়ার ট্রান্সফর্ম হিসাবে প্রয়োগ করা হয় । এটি বিংশ শতাব্দীর সবচেয়ে গুরুত্বপূর্ণ অ্যালগরিদমিক আবিষ্কারগুলির মধ্যে একটি, তাই আমি এটিতে কেবল কয়েকটি শব্দ ছাড়ব, কারণ এফএফটি ব্যাখ্যা করার জন্য এখানে আক্ষরিক কয়েক হাজার নিবন্ধ রয়েছে।

ej2πnNkej2π1Nkn=Wn

NlogNN

logNN=2l

সফ্টওয়্যারটিতে, নীতিটি একই, তবে আপনাকে কীভাবে খুব বড় রূপান্তরগুলি মাল্টি-থ্রেড করতে হবে এবং আপনার সিপিইউ ক্যাশে যথাযথভাবে ব্যবহার করে কীভাবে দ্রুত মেমরি অ্যাক্সেস করতে হবে তা আপনার জানতে হবে।

তবে, হার্ডওয়্যার এবং সফ্টওয়্যার উভয়ের জন্যই লাইব্রেরি রয়েছে যা আপনি কেবল ডিএফটি (এফএফটি) গণনা করতে ব্যবহার করবেন। হার্ডওয়ারের জন্য, এটি সাধারণত আপনার এফপিজিএ বিক্রেতার (যেমন আল্টেরা / ইন্টেল, জিলিনেক্স, ল্যাটিস…), বা একটি বড় এএসআইসি ডিজাইন সরঞ্জাম সংস্থা (ক্যাডেন্স) বা আপনার এএসআইসি বাড়ি থেকে আসে।


আপনার শিল্পের প্রতি চিত্তাকর্ষক উত্সর্গ, সম্মত হন যে এফআইআর ফিল্টারগুলির জন্য 'দীর্ঘ' হ'ল (16)।
নিল_উইকে

:) ধন্যবাদ! আপনি এর থেকে বেশি চিত্তাকর্ষক উত্তর লিখতে দেখেছেন, যদিও :)
মার্কাস মুলার

1
যদিও এটি একটি খুব বিশদ উত্তর, এবং আগত সংকেতের একটি সঠিক এফএফটি সরবরাহ করবে, এটি প্রশ্নের উত্তর দেয় না। এটি একটি ডিজিটাল প্রক্রিয়া যা একটি ইনপুট সিগন্যালে প্রয়োগ করা হয়, এটি হার্ডওয়্যারে প্রয়োগ করা সমাধান নয় (সামনের প্রান্তে এডি রূপান্তরকারী ব্যতীত)।
জেনিফার

1
জেনিফার ঠিক বলেছেন। আপনার অ্যানালগ ডিএফটি নিয়ে আলোচনা করা উচিত বা কমপক্ষে স্পষ্ট করে দিতে হবে যে ডিএফটি মানেই বিযুক্ত এফটি, তবে অগত্যা ডিজিটাল এফটি নয়।
বাম দিকের বাইরে

2
এই কার্যক্রমে পৃষ্ঠা 43 (পিডিএফ নাম্বার) এফএফটি-এর উপর ভিত্তি করে একটি এফআইআর নিয়ে আলোচনা করেছে: imagesensors.org/Past%20 ওয়ার্কশপস
মারভিন

12

আপনি স্পন্দনশীল রিডের সেটের চেয়ে বেশি "বেয়ার মেটাল" এবং "হার্ডওয়্যার" পেতে পারেন না।

http://www.stichtco.com/freq_met.htm

সুতরাং হার্ডওয়্যার একটি ফুরিয়ার রূপান্তর করে কি, একগুচ্ছ অনুরণনমূলক সিস্টেম এটি করতে পারে


1
হুঁ, অভিনব আমার বাবা আমাকে অনুরূপ ডিভাইসগুলির সম্পর্কে বলেছিলেন যে তারা ইউনিগুলিতে কম্পনকারী মেশিনগুলির ফ্রিকোয়েন্সি বিশ্লেষণের জন্য ব্যবহৃত হয়েছিল।
মার্কাস মুলার

5
মোটামুটিভাবে এটি আপনার কানও কাজ করে, cochlea.eu/en/cochlea/function দেখুন
zwol

5

সারফেস অ্যাকোস্টিক ওয়েভ ডিভাইসগুলি বেশ কয়েকটি সিগন্যাল প্রক্রিয়াজাতকরণ কার্য সম্পাদন করতে অ্যানালগ বৈদ্যুতিন-যান্ত্রিক ডিভাইস হিসাবে ব্যবহৃত হয়েছিল। বেশিরভাগ কাগজপত্র পেওয়ালড হয়।

কলিন ক্যাম্পবেলের 1989 বইয়ের সারফেস অ্যাকোস্টিক ওয়েভ ডিভাইস এবং তাদের সিগন্যাল প্রসেসিং অ্যাপ্লিকেশনগুলির অধ্যায় 16

প্রকাশক সংক্ষিপ্তসার

এই অধ্যায়টি কেবল কয়েকটি মাইক্রোসেকেন্ডের প্রসেসিং সময় সহ এসএইচ লিনিয়ার ফ্রিকোয়েন্সি মডুলেটেড (এফএম) চিপ ফিল্টার ব্যবহার করে দ্রুত রিয়েল-টাইম ফুরিয়ার রূপান্তর কৌশল উপস্থাপন করে। এসএড ভিত্তিক কৌশলগুলির মধ্যে সোনার, রাডার, স্প্রেড স্পেকট্রাম এবং অন্যান্য সংযোগ প্রযুক্তিতে অ্যাপ্লিকেশন রয়েছে যা জটিল সংকেতের দ্রুত বিশ্লেষণ বা ফিল্টারিংয়ের প্রয়োজন। এসএড-ভিত্তিক ফুরিয়ার ট্রান্সফর্ম সিস্টেমগুলির সাথে, এটি রিসিভার ইন্টারমিডিয়েট-ফ্রিকোয়েন্সি (আইএফ) পর্যায়ে সঞ্চালিত হয়। সৈয়দ লিনিয়ার এফএম চিপ ফিল্টারগুলি বহু ফুরিয়ার ট্রান্সফর্ম ম্যানিপুলেশনগুলিকে প্রভাবিত করতে কনফিগার করা যেতে পারে। এর মধ্যে তিনটি হ'ল (১) বর্ণালী বা নেটওয়ার্ক বিশ্লেষণের জন্য সিঙ্গেল-স্টেজ ফুরিয়ার ট্রান্সফর্মার, (২) সিপস্ট্রাম বিশ্লেষণের জন্য দ্বি-স্তরের ফুরিয়ার ট্রান্সফর্ম প্রসেসর এবং (৩) রিয়েল-টাইম ফিল্টারিংয়ের জন্য দ্বি-পর্যায়ে ফুরিয়ার ট্রান্সফর্ম প্রসেসর। সংবেদনশীল বর্ণনাকারী হিসাবে পরিচিত সংকেতগুলির বর্ণালী বিশ্লেষণের জন্য এসএড-ভিত্তিক ফুরিয়ার ট্রান্সফর্ম প্রসেসরগুলি 1 গিগাহার্টজ পর্যন্ত বিশ্লেষণাত্মক ব্যান্ডউইদথের উপর বর্ণালি রেজোলিউশন সরবরাহ করতে বিভিন্ন ধরণের কনফিগারেশনে উপলব্ধ। অধ্যায়ে এসএইচ ফুরিয়ার ট্রান্সফর্ম প্রসেসরে বিিলিনিয়ার মিক্সার ব্যবহার সম্পর্কেও আলোচনা করা হয়েছে।


4

এটি আক্ষরিক - হারমোনিক বিশ্লেষক ব্যবহার করে খালি ধাতব স্তরে করা যেতে পারে:

https://www.youtube.com/watch?v=NAsM30MAHLg

এবং কেবলমাত্র একটি লিঙ্ক-উত্তর দেওয়ার জন্য দুঃখিত, তবে এটি আপনাকে সত্যই নিজের দ্বারা দেখতে হবে।


হ্যাঁ, সংক্ষিপ্ত সিরিজটি নজর রাখার মতো।
উহহ

4

একটি পৃথক নমুনাযুক্ত ফাংশনে একটি ফুরিয়ার রূপান্তর হ'ল (সাধারণভাবে) সময়ের-নমুনা মানের একটি ধারাবাহিক থেকে ফ্রিকোয়েন্সি-উপাদান মানের সমতুল্য সিরিজে পরিবর্তিত হয় functions এটি একটি লিনিয়ার ট্রান্সফর্মেশন (দুটি সিরিজের যোগফলের ফুরিয়ার ট্রান্সফর্ম দুটি সিরিজের ফুরিয়ার ট্রান্সফর্ম্সের যোগফল), তাই কোনও ভেক্টর (টাইম অফ অফ স্যাম্পল সিরিজ) এর অপারেটিং ম্যাট্রিক্সের অনুরূপ।

এন উপাদানগুলির সাথে একটি ভেক্টরে অপারেটিং র‌্যাঙ্ক এন এর একটি ম্যাট্রিক্স এন components 2 গুণক এবং (এন ^ 2 - এন) সংযোজন করে এন উপাদানগুলির সাথে একটি দ্বিতীয় ভেক্টর তৈরি করে।

ঠিক আছে, সুতরাং এখন ধাতু এটি কী করে:

'হারমোনিক অ্যানালাইজার' নামক একটি গিজমো রয়েছে যা একটি ফ্রিকোয়েন্সি (মূলত ম্যাট্রিক্সের এক সারি) বৃদ্ধি করে এবং এক ধরণের এনালগ কম্পিউটার an এটি গ্রাফ পেপারে ফাংশন ইনপুট প্লট করা, একটি মেরু প্ল্যানিমিটার (যান্ত্রিক সংহতকারী) এবং লিংকেজ (যান্ত্রিক গুণক) সংযুক্ত করে এবং বক্ররেখার সন্ধান করে ... আউটপুটটির একটি উপাদান দেয়। এটি ব্যবহার করা খুব খারাপ নয়, তবে 1024-উপাদান রূপান্তরের জন্য আপনাকে অপারেশনটি করতে হবে ... 1024 বার। এক শতাব্দী পূর্বে এভাবে জোয়ার সারণী গণনা করা হয়েছিল। গাণিতিক উপকরণ নিবন্ধটি দেখুন, পৃষ্ঠা .১

তারপরে ম্যানুয়াল পদ্ধতি রয়েছে, স্লাইড নিয়ম ব্যবহার করে এবং মেশিন যুক্ত করা, যার জন্য সাইন / কোসিনগুলির একটি টেবিলের ম্যাট্রিক্স উপাদানগুলি সন্ধান করা প্রয়োজন এবং এর অর্থ আপনি আপনার স্লাইড নিয়মটি পরিচালনা করেন, 1024-উপাদান নমুনার জন্য, 2 মিলিয়নেরও বেশি বার।

একটি সাধারণ উদ্দেশ্যে কম্পিউটারও অপারেশন করতে পারে।

কিছু (ডিজিটাল সিগন্যাল প্রসেসর, ডিএসপি) বিশেষায়িত সিপিইউ ডিজাইনগুলি ত্বরণযুক্ত বহুগুণ-সংগ্রহকারী হার্ডওয়্যার দিয়ে তৈরি করা হয়, যা জিনিসগুলিকে গতি দেয় eds এবং, খুব চালাক অ্যালগরিদম আছে, এফএফটি, এটি N ^ 2 অপারেশনগুলির জন্য প্রয়োজনীয় N নমুনাগুলির সমস্যার আশেপাশে আসে, উল্লেখ করে যে একটি 4x4 ম্যাট্রিক্স 2x2 ম্যাট্রিক্সের 2x2 ম্যাট্রিক্স; কোনও যৌগিক সংখ্যা নেওয়ার একটি উপায় রয়েছে ('1024' এর মতো দু'জনের শক্তি সুবিধাজনক) এবং কেবল N-2 এর পরিবর্তে N * লগ (এন) ক্রিয়াকলাপটি ব্যবহার করুন। তার মানে 1024 ইনপুটগুলির জন্য 1,048,576 এর পরিবর্তে কেবল 61,440 অপারেশন প্রয়োজন।

এফএফটি কোনও সাধারণ স্বতন্ত্র ফুরিয়ার রূপান্তরকে সহজ করে না, কারণ এটির জন্য এন মানটি ননপ্রাইম হওয়া প্রয়োজন (এবং প্রায়শই দু'জনের একটি শক্তি ব্যবহৃত হয়) তবে এটি বিভিন্ন উপায়ে হার্ডওয়্যার-সমর্থিত হতে পারে, যাতে অপারেশনগুলি (গুণন-জমা) হ'ল সময়-সীমাবদ্ধ পদক্ষেপ। একটি আধুনিক (2019) চিপ (এনালগ ডিভাইসগুলি এমএমএসি কলাম থেকে ADBSP-561 ) মাইক্রোসেকেন্ডে 2400 এর মতো অপারেশন করতে পারে।


-4

স্পেকট্রাম বিশ্লেষক এটিই মূলত:

https://www.electronics-notes.com/articles/test-methods/spectrum-analyzer/realtime-spectrum-analyser.php


9
না এটি কোনও স্পেকট্রাম বিশ্লেষক সাধারণভাবে যা করেন তা নয়। কিছু (অনেক) বর্ণালী বিশ্লেষক একটি এফএফটি মোড আছে, কিন্তু তারপরেও, বর্ণালী বিশ্লেষক আপনাকে যা দেখায় তা একটি পিএসডি অনুমান, ফুরিয়ার রূপান্তর নয়।
মার্কাস মুলার

স্থায়ী মান প্রদান না করার জন্য যে উত্তরগুলি মূলত অন্য কোনও সাইটের লিঙ্ক, কারণ লিঙ্কটি আগামীকাল ভেঙে যেতে পারে। আপনার নিজের উত্তরের লিঙ্ক থেকে গুরুত্বপূর্ণ সামগ্রীটি সংক্ষিপ্ত করা উচিত।
এলিয়ট অলডারসন

@ মার্কাসমেলার - একটি "পিএসডি অনুমান" কী?
পিট বেকার

1
@ পেটবেকার পাওয়ার স্পেকট্রাল ডেনসিটির একটি অনুমান। আপনাকে এলোমেলোভাবে বিবেচনা করতে হবে এমন একটি সংকেতের জন্য প্রত্যাশিত পাওয়ারের বিতরণ একটি পিএসডি-র জন্য গাণিতিকভাবে সঠিক সংজ্ঞাটি হ'ল "স্টোকাস্টিক প্রক্রিয়াটির স্বতঃসংশোধনের ফিউরিয়ার ট্রান্সফর্ম"; তবে বেশিরভাগ ক্ষেত্রে, আমরা কেবল স্টোকাস্টিক প্রক্রিয়া (== এলোমেলো সংকেত) কে দুর্বল-সংবেদনশীল স্থির বলে ধরে নিয়েছি এবং এফটি (এসিএফ) == প্রত্যাশা (এফটি² (সময় সংকেত))।
মার্কাস মুলার
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.