View source for স্পেকট্রাল ডেনসিটি এস্টিমেশন

স্পেকট্রাল ডেনসিটি
[[পরিসংখ্যানগত সিগন্যাল প্রসেসিং]]-এ, '''স্পেকট্রাল ডেনসিটি এস্টিমেশন''' ('''SDE''') বা সংক্ষেপে '''স্পেকট্রাল এস্টিমেশন'''-এর লক্ষ্য হলো কোনো সিগন্যালের টাইম স্যাম্পল বা সময়ের নমুনা থেকে সেই সিগন্যালের [[স্পেকট্রাল ডেনসিটি]] (যা [[পাওয়ার স্পেকট্রাম|পাওয়ার স্পেকট্রাল ডেনসিটি]] বা দ্বিতীয়-ক্রমের [[পলিস্পেকট্রা|পলিস্পেকট্রাম]] নামেও পরিচিত) [[এস্টিমেশন থিওরি|অনুমান]] করা।<ref>[[Peter Stoica|P Stoica]] and R Moses, Spectral Analysis of Signals, Prentice Hall, 2005.</ref> সহজ কথায়, স্পেকট্রাল ডেনসিটি সিগন্যালের [[কম্পাঙ্ক|ফ্রিকোয়েন্সি]] বা কম্পাঙ্ক উপাদানকে বৈশিষ্ট্যমণ্ডিত করে। স্পেকট্রাল ডেনসিটি অনুমান করার একটি উদ্দেশ্য হলো ডেটার মধ্যে কোনো [[পর্যায়বৃত্ত ফাংশন|পর্যায়বৃত্ততা]] শনাক্ত করা, যা এই পর্যায়বৃত্ততার সাথে সম্পর্কিত কম্পাঙ্কগুলোতে চূড়া বা পিক পর্যবেক্ষণের মাধ্যমে করা হয়।

কিছু SDE কৌশল ধরে নেয় যে একটি সিগন্যাল সীমিত (সাধারণত অল্প) সংখ্যক উৎপন্ন কম্পাঙ্ক এবং নয়েজ বা গোলমালের সমন্বয়ে গঠিত এবং তারা সেই উৎপন্ন কম্পাঙ্কগুলোর অবস্থান ও তীব্রতা খুঁজে বের করার চেষ্টা করে। অন্যরা উপাদানগুলোর সংখ্যার ওপর কোনো অনুমান করে না এবং পুরো উৎপন্ন স্পেকট্রামটি অনুমান করার চেষ্টা করে।

== ওভারভিউ ==
ফ্রিকোয়েন্সি ডোমেইন

[[Image:Voice waveform and spectrum.png|thumb|কণ্ঠস্বরের ওয়েভফর্ম এবং এর ফ্রিকোয়েন্সি স্পেকট্রামের উদাহরণ]]
[[File:Triangle-td and fd.svg|thumb|একটি পর্যায়বৃত্ত ওয়েভফর্ম ([[ট্রায়াঙ্গেল ওয়েভ]]) এবং এর ফ্রিকোয়েন্সি স্পেকট্রাম, যেখানে ২২০ হার্জে একটি "মৌলিক" কম্পাঙ্ক এবং এর গুণিতক (হারমোনিকস) দেখা যাচ্ছে]]
[[File:Comparison of periodogram and Welch methods of spectral density estimation.png|thumb|তুলনার জন্য দুটি ভিন্ন পদ্ধতিতে মিউজিকের একটি অংশের পাওয়ার স্পেকট্রাল ডেনসিটি অনুমান করা হয়েছে]]

'''স্পেকট্রাম অ্যানালাইসিস''', যা [[ফ্রিকোয়েন্সি ডোমেইন]] বিশ্লেষণ বা স্পেকট্রাল ডেনসিটি এস্টিমেশন নামেও পরিচিত, হলো একটি জটিল সিগন্যালকে সহজতর অংশে বিভক্ত করার প্রযুক্তিগত প্রক্রিয়া। উপরে বর্ণিত হিসেবে, অনেক ভৌত প্রক্রিয়াকে অনেকগুলো পৃথক কম্পাঙ্ক উপাদানের সমষ্টি হিসেবে সবচেয়ে ভালোভাবে বর্ণনা করা যায়। যে কোনো প্রক্রিয়া যা কম্পাঙ্কের (বা [[দশা (তরঙ্গ)|দশা]]) বিপরীতে বিভিন্ন পরিমাণ (যেমন বিস্তার, ক্ষমতা, তীব্রতা) পরিমাপ করে, তাকে '''স্পেকট্রাম অ্যানালাইসিস''' বলা যেতে পারে।

পুরো সিগন্যালের ওপর স্পেকট্রাম অ্যানালাইসিস করা যেতে পারে। বিকল্পভাবে, একটি সিগন্যালকে ছোট ছোট অংশে (কখনও কখনও ''ফ্রেম'' বলা হয়) ভেঙে ফেলা যায় এবং এই পৃথক অংশগুলোতে স্পেকট্রাম অ্যানালাইসিস প্রয়োগ করা যেতে পারে। [[পর্যায়বৃত্ত ফাংশন]]গুলো (যেমন <math>\sin (t)</math>) এই উপ-বিভাজনের জন্য বিশেষভাবে উপযুক্ত। অ-পর্যায়বৃত্ত ফাংশন বিশ্লেষণের জন্য সাধারণ গাণিতিক কৌশলগুলো [[ফুরিয়ার বিশ্লেষণ]] বিভাগের অন্তর্ভুক্ত।

একটি ফাংশনের [[ফুরিয়ার ট্রান্সফর্ম]] একটি ফ্রিকোয়েন্সি স্পেকট্রাম তৈরি করে যা মূল সিগন্যাল সম্পর্কে সমস্ত তথ্য ধারণ করে, কিন্তু ভিন্ন আকারে। এর মানে হলো, মূল ফাংশনটিকে একটি [[ইনভার্স ফুরিয়ার ট্রান্সফর্ম]] দ্বারা সম্পূর্ণরূপে পুনর্গঠন (''সিন্থেসাইজ'') করা সম্ভব। নিখুঁত পুনর্গঠনের জন্য, স্পেকট্রাম অ্যানালাইজারকে প্রতিটি কম্পাঙ্ক উপাদানের [[বিস্তার]] এবং [[দশা (তরঙ্গ)|দশা]] উভয়ই সংরক্ষণ করতে হবে। এই দুটি তথ্যকে একটি দ্বিমাত্রিক ভেক্টর, একটি [[জটিল সংখ্যা]], অথবা [[পোলার স্থানাঙ্ক]]-এ মান (বিস্তার) এবং দশা (অর্থাৎ, একটি [[ফেজর]]) হিসেবে উপস্থাপন করা যেতে পারে। সিগন্যাল প্রসেসিংয়ে একটি সাধারণ কৌশল হলো বর্গকৃত বিস্তার বা [[ক্ষমতা (পদার্থবিজ্ঞান)|ক্ষমতা]] বিবেচনা করা; এই ক্ষেত্রে প্রাপ্ত প্লটটিকে [[পাওয়ার স্পেকট্রাম]] বলা হয়।

বিপরীতমুখী হওয়ার কারণে, ফুরিয়ার ট্রান্সফর্মকে সময়ের পরিবর্তে কম্পাঙ্কের পরিপ্রেক্ষিতে ফাংশনের একটি ''উপস্থাপনা'' বলা হয়; সুতরাং, এটি একটি [[ফ্রিকোয়েন্সি ডোমেইন]] উপস্থাপনা। টাইম ডোমেইনে যে রৈখিক অপারেশনগুলো করা যেতে পারে, সেগুলোর প্রতিরূপ প্রায়শই ফ্রিকোয়েন্সি ডোমেইনে আরও সহজে করা যায়। ফ্রিকোয়েন্সি বিশ্লেষণ বিভিন্ন টাইম-ডোমেইন অপারেশনের প্রভাব বোঝা এবং ব্যাখ্যা করা সহজ করে তোলে, তা রৈখিক বা অ-রৈখিক যাই হোক না কেন। উদাহরণস্বরূপ, শুধুমাত্র [[অ-রৈখিকতা|অ-রৈখিক]] বা [[টাইম-ভ্যারিয়েন্ট সিস্টেম|টাইম-ভ্যারিয়েন্ট]] অপারেশনগুলোই ফ্রিকোয়েন্সি স্পেকট্রামে নতুন কম্পাঙ্ক তৈরি করতে পারে।

বাস্তবে, ফ্রিকোয়েন্সি স্পেকট্রাম তৈরি করে এমন প্রায় সমস্ত সফটওয়্যার এবং ইলেকট্রনিক ডিভাইস একটি [[ডিসক্রিট ফুরিয়ার ট্রান্সফর্ম]] (DFT) ব্যবহার করে, যা সিগন্যালের [[স্যাম্পলিং (সিগন্যাল প্রসেসিং)|নমুনা]]গুলোর ওপর কাজ করে এবং সম্পূর্ণ ইন্টিগ্রাল সমাধানের একটি গাণিতিক আসন্ন মান প্রদান করে। DFT প্রায় সবসময়ই ''[[ফাস্ট ফুরিয়ার ট্রান্সফর্ম]]'' (FFT) নামক একটি দক্ষ অ্যালগরিদম দ্বারা বাস্তবায়িত হয়। DFT-এর বর্গকৃত-মান উপাদানগুলোর অ্যারে হলো এক ধরনের পাওয়ার স্পেকট্রাম যাকে [[পিরিওডোগ্রাম]] বলা হয়, যা [[ইমপালস রেসপন্স|ফিল্টার ইমপালস রেসপন্স]] এবং [[উইন্ডো ফাংশন]]-এর মতো নয়েজ-মুক্ত ফাংশনের কম্পাঙ্ক বৈশিষ্ট্য পরীক্ষার জন্য ব্যাপকভাবে ব্যবহৃত হয়। কিন্তু পিরিওডোগ্রাম নয়েজ-সদৃশ সিগন্যাল বা এমনকি কম সিগন্যাল-টু-নয়েজ অনুপাতে সাইনুসয়েডের ক্ষেত্রে প্রসেসিং-গেইন প্রদান করে নাFFT does provide higher process gain as the bin count increases. Why do we suggest that it doesn't at low SNR?। অন্য কথায়, একটি নির্দিষ্ট কম্পাঙ্কে এর স্পেকট্রাল অনুমানের ভ্যারিয়েন্স বা বিচ্যুতি গণনায় ব্যবহৃত নমুনার সংখ্যা বাড়ার সাথে সাথে কমে না। এটি সময়ের গড় ([[ওয়েলচ পদ্ধতি]]<ref>Welch, P. D.. (1967). "The use of Fast Fourier Transform for the estimation of power spectra: A method based on time averaging over short, modified periodograms". ''IEEE Transactions on Audio and Electroacoustics''. AU-15 (2) 70–73. doi:[https://doi.org/10.1109/TAU.1967.1161901 10.1109/TAU.1967.1161901].</ref>) বা কম্পাঙ্কের গড় ([[স্মুথিং]]) করার মাধ্যমে কমানো যেতে পারে। ওয়েলচ পদ্ধতি স্পেকট্রাল ডেনসিটি এস্টিমেশন (SDE)-এর জন্য ব্যাপকভাবে ব্যবহৃত হয়। যাইহোক, পিরিওডোগ্রাম-ভিত্তিক কৌশলগুলো ছোটখাটো পক্ষপাত (bias) প্রবর্তন করে যা কিছু অ্যাপ্লিকেশনে অগ্রহণযোগ্য। তাই পরবর্তী বিভাগে অন্যান্য বিকল্প উপস্থাপন করা হয়েছে।

== কৌশলসমূহ ==

মৌলিক পিরিওডোগ্রামের অসুবিধাগুলো কমানোর জন্য স্পেকট্রাল এস্টিমেশনের আরও অনেক কৌশল তৈরি করা হয়েছে। এই কৌশলগুলোকে সাধারণত ''[[নন-প্যারামেট্রিক পরিসংখ্যান|নন-প্যারামেট্রিক]],'' ''[[প্যারামেট্রিক এস্টিমেশন|প্যারামেট্রিক]],'' এবং অতি সম্প্রতি [[সেমি-প্যারামেট্রিক মডেল|সেমি-প্যারামেট্রিক]] (স্পার্স নামেও পরিচিত) পদ্ধতিতে ভাগ করা যায়।<ref name=":0">(January 2011). "New Method of Sparse Parameter Estimation in Separable Models and Its Use for Spectral Analysis of Irregularly Sampled Data". ''IEEE Transactions on Signal Processing''. 59 (1) 35–47. doi:[https://doi.org/10.1109/TSP.2010.2086452 10.1109/TSP.2010.2086452].</ref> নন-প্যারামেট্রিক পদ্ধতিগুলো প্রক্রিয়ার কোনো নির্দিষ্ট কাঠামো আছে বলে ধরে না নিয়ে সরাসরি [[কোভ্যারিয়েন্স]] বা স্পেকট্রাম অনুমান করে। মৌলিক অ্যাপ্লিকেশনের জন্য ব্যবহৃত কিছু সাধারণ এস্টিমেটর (যেমন [[ওয়েলচ পদ্ধতি]]) হলো নন-প্যারামেট্রিক এস্টিমেটর যা পিরিওডোগ্রামের সাথে ঘনিষ্ঠভাবে সম্পর্কিত। বিপরীতে, প্যারামেট্রিক পদ্ধতিগুলো ধরে নেয় যে অন্তর্নিহিত [[স্টেশনারি প্রসেস|স্টেশনারি স্টোকাস্টিক প্রসেস]]-এর একটি নির্দিষ্ট কাঠামো রয়েছে যা অল্প সংখ্যক প্যারামিটার ব্যবহার করে বর্ণনা করা যেতে পারে (উদাহরণস্বরূপ, একটি [[অটোরেগ্রেসিভ মুভিং-অ্যাভারেজ মডেল|অটোরেগ্রেসিভ বা মুভিং-অ্যাভারেজ মডেল]] ব্যবহার করে)। এই পদ্ধতিগুলোতে কাজ হলো মডেলের প্যারামিটারগুলো অনুমান করা যা স্টোকাস্টিক প্রসেসটিকে বর্ণনা করে। সেমি-প্যারামেট্রিক পদ্ধতি ব্যবহার করার সময়, অন্তর্নিহিত প্রক্রিয়াটিকে একটি নন-প্যারামেট্রিক কাঠামোর মাধ্যমে মডেল করা হয়, সাথে এই অতিরিক্ত অনুমান থাকে যে মডেলের অ-শূন্য উপাদানগুলোর সংখ্যা কম (অর্থাৎ, মডেলটি স্পার্স)। একই ধরনের পদ্ধতি ডেটা পুনরুদ্ধারের<ref>(April 2009). [http://dx.doi.org/10.1109/icassp.2009.4960347 2009 IEEE International Conference on Acoustics, Speech and Signal Processing]. 3369–3372. IEEE. ISBN 978-1-4244-2353-8. doi:[https://doi.org/10.1109/icassp.2009.4960347 10.1109/icassp.2009.4960347].</ref> পাশাপাশি [[কম্প্রেসড সেন্সিং|সিগন্যাল পুনর্গঠন]]-এর জন্যও ব্যবহার করা যেতে পারে।

স্পেকট্রাল ডেনসিটি এস্টিমেশন কৌশলের একটি আংশিক তালিকা নিচে দেওয়া হলো:
* ''নন-প্যারামেট্রিক পদ্ধতি'' যার জন্য সিগন্যাল নমুনাগুলো [[অসমভাবে ব্যবধানযুক্ত টাইম সিরিজ|সময়ে অসমভাবে ব্যবধানযুক্ত]] হতে পারে ('''রেকর্ড অসম্পূর্ণ হতে পারে''')
** [[লিস্ট-স্কয়ার্স স্পেকট্রাল অ্যানালাইসিস]], যা পরিচিত কম্পাঙ্কের সাথে লিস্ট-স্কয়ার্স ফিটিংয়ের ওপর ভিত্তি করে
** [[লম্ব–স্কার্গল পিরিওডোগ্রাম]], [[লিস্ট-স্কয়ার্স স্পেকট্রাল অ্যানালাইসিস]]-এর একটি আসন্ন মান
** [[নন-ইউনিফর্ম ডিসক্রিট ফুরিয়ার ট্রান্সফর্ম]]
* ''নন-প্যারামেট্রিক পদ্ধতি'' যার জন্য সিগন্যাল নমুনাগুলো অবশ্যই সময়ে সমানভাবে ব্যবধানযুক্ত হতে হবে ('''রেকর্ড অবশ্যই সম্পূর্ণ হতে হবে'''):
** [[পিরিওডোগ্রাম]], ডিসক্রিট ফুরিয়ার ট্রান্সফর্মের [[মডুলাস স্কয়ার্ড]]
** [[বার্টলেট পদ্ধতি]], যা স্পেকট্রাল ডেনসিটি অনুমানের ভ্যারিয়েন্স কমানোর জন্য সিগন্যালের একাধিক অংশের পিরিওডোগ্রামের গড়
** [[ওয়েলচ পদ্ধতি]], বার্টলেট পদ্ধতির একটি উইন্ডোড সংস্করণ যা ওভারল্যাপিং অংশ ব্যবহার করে
** [[মাল্টিট্যাপার]], একটি পিরিওডোগ্রাম-ভিত্তিক পদ্ধতি যা স্পেকট্রাল ডেনসিটি অনুমানের ভ্যারিয়েন্স কমানোর জন্য স্পেকট্রাল ডেনসিটির স্বাধীন অনুমান তৈরি করতে একাধিক ট্যাপার বা উইন্ডো ব্যবহার করে
** [[সিঙ্গুলার স্পেকট্রাম অ্যানালাইসিস]], একটি নন-প্যারামেট্রিক পদ্ধতি যা স্পেকট্রাল ডেনসিটি অনুমান করতে [[কোভ্যারিয়েন্স ম্যাট্রিক্স]]-এর [[সিঙ্গুলার ভ্যালু ডিকম্পোজিশন]] ব্যবহার করে
** [[শর্ট-টাইম ফুরিয়ার ট্রান্সফর্ম]]
** [[ইনফরমেশন ফিল্ড থিওরি#ক্রিটিক্যাল ফিল্টার|ক্রিটিক্যাল ফিল্টার]], [[ইনফরমেশন ফিল্ড থিওরি]]-এর ওপর ভিত্তি করে একটি নন-প্যারামেট্রিক পদ্ধতি যা নয়েজ, অসম্পূর্ণ ডেটা এবং ইন্সট্রুমেন্টাল রেসপন্স ফাংশন নিয়ে কাজ করতে পারে
* ''প্যারামেট্রিক কৌশল'' (একটি অসম্পূর্ণ তালিকা):
** [[অটোরেগ্রেসিভ মডেল]] (AR) এস্টিমেশন, যা ধরে নেয় যে ''n''-তম নমুনাটি পূর্ববর্তী ''p'' নমুনার সাথে সম্পর্কিত।
** [[মুভিং-অ্যাভারেজ মডেল]] (MA) এস্টিমেশন, যা ধরে নেয় যে ''n''-তম নমুনাটি পূর্ববর্তী ''p'' নমুনার নয়েজ টার্মের সাথে সম্পর্কিত।
** [[অটোরেগ্রেসিভ মুভিং-অ্যাভারেজ মডেল|অটোরেগ্রেসিভ মুভিং-অ্যাভারেজ]] (ARMA) এস্টিমেশন, যা AR এবং MA মডেলগুলোকে সাধারণীকরণ করে।
** [[MUSIC (অ্যালগরিদম)|মাল্টিপল সিগন্যাল ক্লাসিফিকেশন]] (MUSIC) একটি জনপ্রিয় [[সুপার-রেজোলিউশন ইমেজিং|সুপাররেজোলিউশন]] পদ্ধতি।
** [[এস্টিমেশন অফ সিগন্যাল প্যারামিটারস ভায়া রোটেশনাল ইনভ্যারিয়েন্স টেকনিকস]] (ESPRIT) আরেকটি সুপাররেজোলিউশন পদ্ধতি।
** [[ম্যাক্সিমাম এন্ট্রপি স্পেকট্রাল এস্টিমেশন]] একটি ''অল-পোলস'' পদ্ধতি যা SDE-এর জন্য উপযোগী যখন তীক্ষ্ণ চূড়ার মতো একক স্পেকট্রাল বৈশিষ্ট্য প্রত্যাশিত হয়।
* ''সেমি-প্যারামেট্রিক কৌশল'' (একটি অসম্পূর্ণ তালিকা):
** স্পার্স ইটারেটিভ কোভ্যারিয়েন্স-বেসড এস্টিমেশন (SPICE) এস্টিমেশন,<ref name=":0" /> এবং আরও সাধারণ <math>(r,q)</math>-SPICE।<ref>(March 2017). [http://dx.doi.org/10.1109/icassp.2017.7952898 2017 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)]. 3954–3958. IEEE. ISBN 978-1-5090-4117-6. doi:[https://doi.org/10.1109/icassp.2017.7952898 10.1109/icassp.2017.7952898].</ref>
** ইটারেটিভ অ্যাডাপ্টিভ অ্যাপ্রোচ (IAA) এস্টিমেশন।<ref>(January 2010). "Source Localization and Sensing: A Nonparametric Iterative Adaptive Approach Based on Weighted Least Squares". ''IEEE Transactions on Aerospace and Electronic Systems''. 46 (1) 425–443. doi:[https://doi.org/10.1109/TAES.2010.5417172 10.1109/TAES.2010.5417172].</ref>
** [[Lasso (পরিসংখ্যান)|Lasso]], [[লিস্ট-স্কয়ার্স স্পেকট্রাল অ্যানালাইসিস]]-এর মতো কিন্তু স্পার্সটি এনফোর্সিং পেনাল্টিসহ।<ref>(February 2011). [https://research.chalmers.se/en/publication/141363 2011 International ITG Workshop on Smart Antennas]. 1–5. IEEE. ISBN 978-1-61284-075-8. doi:[https://doi.org/10.1109/wsa.2011.5741938 10.1109/wsa.2011.5741938].</ref>

=== প্যারামেট্রিক এস্টিমেশন ===

প্যারামেট্রিক স্পেকট্রাল এস্টিমেশনে, ধরে নেওয়া হয় যে সিগন্যালটি একটি [[স্টেশনারি প্রসেস]] দ্বারা মডেল করা হয়েছে যার একটি স্পেকট্রাল ডেনসিটি ফাংশন (SDF) <math>S(f; a_1, \ldots, a_p)</math> রয়েছে, যা কম্পাঙ্ক <math>f</math> এবং <math>p</math> সংখ্যক প্যারামিটার <math>a_1, \ldots, a_p</math>-এর একটি ফাংশন।<ref name=Percival1993>(1992). "Spectral Analysis for Physical Applications". Cambridge University Press. ISBN 9780521435413.</ref> তখন এস্টিমেশন সমস্যাটি এই প্যারামিটারগুলো অনুমান করার সমস্যায় পরিণত হয়।

প্যারামেট্রিক SDF অনুমানের সবচেয়ে সাধারণ রূপটি মডেল হিসেবে <math>p</math> অর্ডারের একটি [[অটোরেগ্রেসিভ মডেল]] <math>\text{AR}(p)</math> ব্যবহার করে।<ref name="Percival1993" /> একটি সিগন্যাল সিকোয়েন্স <math>\{Y_t\}</math> যা শূন্য গড় <math>\text{AR}(p)</math> প্রক্রিয়া মেনে চলে, তা নিচের সমীকরণটি পূরণ করে:

<math display="block">Y_t = \phi_1Y_{t-1} + \phi_2 Y_{t-2} + \cdots + \phi_pY_{t-p} + \varepsilon_t,</math>

যেখানে <math>\phi_1,\ldots,\phi_p</math> হলো নির্দিষ্ট সহগ এবং <math>\varepsilon_t</math> হলো শূন্য গড় এবং ''ইনোভেশন ভ্যারিয়েন্স'' <math>\sigma^2_p</math> বিশিষ্ট একটি হোয়াইট নয়েজ প্রক্রিয়া। এই প্রক্রিয়ার জন্য SDF হলো:

<math display="block">
  S(f; \phi_1, \ldots, \phi_p, \sigma^2_p) =
    \frac{\sigma^2_p\Delta t}{\left| 1 - \sum_{k=1}^p \phi_k e^{-2\pi i f k \Delta t} \right|^2}, \qquad |f| < f_N,
</math>

যেখানে <math>\Delta t</math> হলো স্যাম্পলিং সময়ের ব্যবধান এবং <math>f_N</math> হলো [[নাইকুইস্ট কম্পাঙ্ক]]।

<math>\text{AR}(p)</math> প্রক্রিয়ার প্যারামিটার <math>\phi_1, \ldots, \phi_p,\sigma^2_p</math> এবং এভাবে স্পেকট্রাল ডেনসিটি অনুমান করার বেশ কয়েকটি পদ্ধতি রয়েছে:<ref name="Percival1993" />
* ''[[অটোরেগ্রেসিভ মডেল#ইউলে–ওয়াকার সমীকরণ|ইউলে–ওয়াকার এস্টিমেটর]]''গুলো একটি <math>\text{AR}(p)</math> প্রক্রিয়ার জন্য ইউলে–ওয়াকার সমীকরণগুলো পুনরাবৃত্তিমূলকভাবে সমাধান করে পাওয়া যায়।
* ''বার্গ এস্টিমেটর''গুলো ইউলে–ওয়াকার সমীকরণগুলোকে সাধারণ লিস্ট-স্কয়ার্স সমস্যার একটি রূপ হিসেবে বিবেচনা করে পাওয়া যায়। বার্গ এস্টিমেটরগুলোকে সাধারণত ইউলে–ওয়াকার এস্টিমেটরের চেয়ে উন্নত বলে মনে করা হয়।<ref name="Percival1993" /> বার্গ এগুলোকে [[ম্যাক্সিমাম এন্ট্রপি স্পেকট্রাল এস্টিমেশন]]-এর সাথে যুক্ত করেছিলেন।<ref name=Burg>Burg, J.P. (1967) "Maximum Entropy Spectral Analysis", ''Proceedings of the 37th Meeting of the Society of Exploration Geophysicists'', Oklahoma City, Oklahoma.</ref>
* ''ফরোয়ার্ড-ব্যাকওয়ার্ড লিস্ট-স্কয়ার্স এস্টিমেটর''গুলো <math>\text{AR}(p)</math> প্রক্রিয়াটিকে একটি রিগ্রেশন সমস্যা হিসেবে বিবেচনা করে এবং ফরোয়ার্ড-ব্যাকওয়ার্ড পদ্ধতি ব্যবহার করে সেই সমস্যার সমাধান করে। এগুলো বার্গ এস্টিমেটরের সাথে প্রতিযোগিতামূলক।
* ''ম্যাক্সিমাম লাইকলিহুড এস্টিমেটর''গুলো একটি [[ম্যাক্সিমাম লাইকলিহুড]] পদ্ধতি ব্যবহার করে প্যারামিটারগুলো অনুমান করে। এতে একটি অ-রৈখিক অপ্টিমাইজেশন জড়িত এবং এটি প্রথম তিনটির চেয়ে জটিল।

বিকল্প প্যারামেট্রিক পদ্ধতির মধ্যে রয়েছে [[মুভিং-অ্যাভারেজ মডেল]] (MA) এবং একটি সম্পূর্ণ [[অটোরেগ্রেসিভ মুভিং-অ্যাভারেজ মডেল]] (ARMA)-এর সাথে ফিটিং করা।

== কম্পাঙ্ক এস্টিমেশন ==

'''কম্পাঙ্ক এস্টিমেশন''' হলো [[নয়েজ]]-এর উপস্থিতিতে একটি [[ডিজিটাল সিগন্যাল প্রসেসিং|সিগন্যাল]]-এর কম্পাঙ্ক, বিস্তার এবং দশা-পরিবর্তন [[এস্টিমেশন থিওরি|অনুমান]] করার প্রক্রিয়া, যেখানে উপাদানগুলোর সংখ্যা সম্পর্কে অনুমান দেওয়া থাকে।<ref>Hayes, Monson H., ''Statistical Digital Signal Processing and Modeling'', John Wiley & Sons, Inc., 1996. 0-471-59431-8.</ref> এটি উপরের সাধারণ পদ্ধতিগুলোর বিপরীত, যা উপাদানগুলো সম্পর্কে পূর্বের কোনো অনুমান করে না।

=== সিঙ্গেল টোন ===
''আরও দেখুন: সাইনুসয়েডাল মডেল''

যদি কেউ শুধুমাত্র একক উচ্চস্বরের [[পিওর টোন|পিওর-টোন সিগন্যাল]]-এর কম্পাঙ্ক অনুমান করতে চায়, তবে সে একটি [[পিচ ডিটেকশন অ্যালগরিদম]] ব্যবহার করতে পারে।

যদি প্রভাবশালী কম্পাঙ্ক সময়ের সাথে পরিবর্তিত হয়, তবে সমস্যাটি [[টাইম–ফ্রিকোয়েন্সি রিপ্রেজেন্টেশন]]-এ সংজ্ঞায়িত [[ইনস্ট্যান্টেনিয়াস ফ্রিকোয়েন্সি]] অনুমানের সমস্যায় পরিণত হয়। ইনস্ট্যান্টেনিয়াস ফ্রিকোয়েন্সি অনুমানের পদ্ধতির মধ্যে রয়েছে [[উইগনার কোয়াসিপ্রোবাবিলিটি ডিস্ট্রিবিউশন|উইগনার–ভিল ডিস্ট্রিবিউশন]] এবং উচ্চতর ক্রমের [[অ্যাম্বিগুয়িটি ফাংশন]]-এর ওপর ভিত্তি করে পদ্ধতিগুলো।<ref name=Lerga>Lerga, Jonatan. [http://www.fer.unizg.hr/_download/repository/Jonatan_Lerga_-_kvalifikacijski_rad.pdf Overview of Signal Instantaneous Frequency Estimation Methods]. University of Rijeka.</ref>

যদি কেউ একটি প্রাপ্ত সিগন্যালের (ট্রান্সমিটেড সিগন্যাল এবং নয়েজসহ) সমস্ত (সম্ভবত জটিল) কম্পাঙ্ক উপাদান জানতে চায়, তবে সে একটি মাল্টিপল-টোন পদ্ধতি ব্যবহার করে।

=== মাল্টিপল টোন ===

একটি সিগন্যাল <math>x(n)</math>-এর জন্য একটি সাধারণ মডেল [[হোয়াইট নয়েজ]] <math>w(n)</math>-এর উপস্থিতিতে <math>p</math> সংখ্যক জটিল এক্সপোনেনশিয়ালের সমষ্টি নিয়ে গঠিত:
:<math>x(n) = \sum_{k=1}^p A_k e^{i n \omega_k} + w(n)</math>।
<math>x(n)</math>-এর পাওয়ার স্পেকট্রাল ডেনসিটি নয়েজের কারণে স্পেকট্রাল ডেনসিটি ফাংশনের পাশাপাশি <math>p</math> সংখ্যক [[ইমপালস ফাংশন]] নিয়ে গঠিত।

কম্পাঙ্ক অনুমানের সবচেয়ে সাধারণ পদ্ধতিগুলোর মধ্যে এই উপাদানগুলো বের করার জন্য নয়েজ [[লিনিয়ার সাবস্পেস|সাবস্পেস]] শনাক্ত করা অন্তর্ভুক্ত। এই পদ্ধতিগুলো সিগন্যাল সাবস্পেস এবং নয়েজ সাবস্পেসের মধ্যে [[অটোকারিলেশন ম্যাট্রিক্স]]-এর [[ম্যাট্রিক্সের আইগেনডিকম্পোজিশন|আইগেনডিকম্পোজিশন]]-এর ওপর ভিত্তি করে। এই সাবস্পেসগুলো শনাক্ত করার পর, নয়েজ সাবস্পেস থেকে উপাদান কম্পাঙ্কগুলো খুঁজে বের করার জন্য একটি কম্পাঙ্ক এস্টিমেশন ফাংশন ব্যবহার করা হয়। নয়েজ সাবস্পেস-ভিত্তিক কম্পাঙ্ক অনুমানের সবচেয়ে জনপ্রিয় পদ্ধতিগুলো হলো [[পিসারেঙ্কো হারমোনিক ডিকম্পোজিশন|পিসারেঙ্কোর পদ্ধতি]], [[মাল্টিপল সিগন্যাল ক্লাসিফিকেশন]] (MUSIC) পদ্ধতি, আইগেনভেক্টর পদ্ধতি এবং মিনিমাম নর্ম পদ্ধতি।

; [[পিসারেঙ্কো হারমোনিক ডিকম্পোজিশন|পিসারেঙ্কোর পদ্ধতি]]: <math>\hat{P}_\text{PHD}\left(e^{j \omega}\right) = \frac{1}{\left|\mathbf{e}^H \mathbf{v}_\text{min}\right|^2}</math>
; [[মাল্টিপল সিগন্যাল ক্লাসিফিকেশন|MUSIC]]: <math>\hat{P}_\text{MU}\left(e^{j \omega}\right) = \frac{1}{\sum_{i=p+1}^M \left|\mathbf{e}^H \mathbf{v}_i\right|^2}</math>
; আইগেনভেক্টর পদ্ধতি: <math>\hat{P}_\text{EV}\left(e^{j \omega}\right) = \frac{1}{\sum_{i=p+1}^M \frac{1}{\lambda_i} \left|\mathbf{e}^H \mathbf{v}_i\right|^2}</math>
; মিনিমাম নর্ম পদ্ধতি: <math>\hat{P}_\text{MN}\left(e^{j \omega}\right) = \frac{1}{\left|\mathbf{e}^H \mathbf{a}\right|^2} ; \  \mathbf{a} = \lambda \mathbf{P}_n \mathbf{u}_1</math>

== উদাহরণ গণনা ==

ধরা যাক <math>x_n</math>, <math>n=0</math> থেকে <math>N-1</math> পর্যন্ত একটি টাইম সিরিজ (ডিসক্রিট টাইম) যার গড় শূন্য। ধরা যাক এটি সীমিত সংখ্যক পর্যায়বৃত্ত উপাদানের সমষ্টি (সব কম্পাঙ্ক ধনাত্মক):

<math display="block">\begin{align}
x_n &= \sum_k A_k \sin(2\pi\nu_k n + \phi_k)\\
    &= \sum_k A_k \left[ \sin(\phi_k) \cos(2\pi\nu_k n) + \cos(\phi_k) \sin(2\pi\nu_k n) \right] \\
    &= \sum_k \left[a_k \cos(2\pi\nu_k n) + b_k \sin(2\pi\nu_k n)\right]
\end{align}</math>
যেখানে
<math display="block">\begin{align}
a_k &= A_k \sin(\phi_k), &
b_k &= A_k \cos(\phi_k).
\end{align}</math>

উপরের মতো শূন্য-গড় ফাংশনের জন্য <math>x_n</math>-এর ভ্যারিয়েন্স হলো:

<math display="block">\frac{1}{N} \sum_{n=0}^{N-1} x_n^2.</math>

যদি এই ডেটাগুলো একটি বৈদ্যুতিক সিগন্যাল থেকে নেওয়া নমুনা হতো, তবে এটি হতো এর গড় ক্ষমতা (ক্ষমতা হলো প্রতি একক সময়ের শক্তি, তাই এটি ভ্যারিয়েন্সের অনুরূপ যদি শক্তি বিস্তারের বর্গের অনুরূপ হয়)।

এখন, সরলতার জন্য, ধরা যাক সিগন্যালটি সময়ের সাথে অসীমভাবে বিস্তৃত, তাই আমরা <math>N\to \infty</math> সীমা গ্রহণ করি। যদি গড় ক্ষমতা সীমাবদ্ধ হয়, যা বাস্তবে প্রায় সবসময়ই ঘটে, তবে নিচের সীমাটি বিদ্যমান এবং এটি ডেটার ভ্যারিয়েন্স।

<math display="block">\lim_{N \to \infty} \frac{1}{N} \sum_{n=0}^{N-1} x_n^2.</math>

আবার, সরলতার জন্য, আমরা কন্টিনিউয়াস টাইমে যাব এবং ধরে নেব যে সিগন্যালটি উভয় দিকেই সময়ের সাথে অসীমভাবে বিস্তৃত। তখন এই দুটি সূত্র হয়:

<math display="block">x(t) = \sum_k A_k \sin\left(2\pi\nu_k t + \phi_k\right)</math>

এবং

<math display="block">\lim_{T\to\infty} \frac{1}{2T} \int_{-T}^T x(t)^2 \, dt.</math>

<math>\sin</math>-এর রুট মিন স্কয়ার হলো <math>1/\sqrt{2}</math>, তাই <math>A_k \sin(2\pi\nu_k t + \phi_k)</math>-এর ভ্যারিয়েন্স হলো <math>\tfrac{1}{2} A_k^2.</math> সুতরাং, <math>\nu_k</math> কম্পাঙ্ক বিশিষ্ট উপাদানের কারণে <math>x(t)</math>-এর গড় ক্ষমতায় অবদান হলো <math>\tfrac{1}{2}A_k^2.</math> এই সমস্ত অবদান যোগ করলে <math>x(t)</math>-এর গড় ক্ষমতা পাওয়া যায়।

তখন কম্পাঙ্কের ফাংশন হিসেবে ক্ষমতা হলো <math>\tfrac{1}{2}A_k^2,</math> এবং এর পরিসংখ্যানগত [[কিউমুলেটিভ ডিস্ট্রিবিউশন ফাংশন]] <math>S(\nu)</math> হবে:

<math display="block">S(\nu) = \frac{1}{2} \sum_{k : \nu_k < \nu} A_k^2.</math>

<math>S</math> হলো একটি [[স্টেপ ফাংশন]], যা একঘেয়েভাবে অ-হ্রাসমান। এর লাফগুলো <math>x</math>-এর [[পর্যায়বৃত্ত]] উপাদানগুলোর কম্পাঙ্কে ঘটে এবং প্রতিটি লাফের মান হলো সেই উপাদানের ক্ষমতা বা ভ্যারিয়েন্স।

ভ্যারিয়েন্স হলো ডেটার নিজস্ব কোভ্যারিয়েন্স। যদি আমরা এখন একই ডেটা বিবেচনা করি কিন্তু <math>\tau</math> ল্যাগসহ, তবে আমরা <math>x(t)</math>-এর সাথে <math>x(t + \tau)</math>-এর [[কোভ্যারিয়েন্স]] নিতে পারি এবং এটিকে সিগন্যাল (বা ডেটা) <math>x</math>-এর [[অটোকারিলেশন ফাংশন]] <math>c</math> হিসেবে সংজ্ঞায়িত করতে পারি:

<math display="block">c(\tau) = \lim_{T\to\infty} \frac{1}{2T} \int_{-T}^T x(t) \, x(t + \tau) \, dt.</math>

যদি এটি বিদ্যমান থাকে, তবে এটি <math>\tau</math>-এর একটি জোড় ফাংশন। যদি গড় ক্ষমতা সীমাবদ্ধ হয়, তবে <math>c</math> সর্বত্র বিদ্যমান, সসীম এবং <math>c(0)</math>, দ্বারা সীমাবদ্ধ, যা ডেটার গড় ক্ষমতা বা ভ্যারিয়েন্স।

এটি দেখানো যেতে পারে যে <math>c</math>-কে <math>x</math>-এর মতো একই পর্যায়কাল বিশিষ্ট পর্যায়বৃত্ত উপাদানে বিভক্ত করা যেতে পারে:

<math display="block">c(\tau) = \tfrac{1}{2} \sum_k A_k^2 \cos(2\pi\nu_k\tau).</math>

এটি আসলে বিভিন্ন কম্পাঙ্ক জুড়ে <math>c</math>-এর স্পেকট্রাল ডিকম্পোজিশন এবং এটি কম্পাঙ্ক জুড়ে <math>x</math>-এর ক্ষমতার বণ্টনের সাথে সম্পর্কিত: <math>c</math>-এর একটি কম্পাঙ্ক উপাদানের বিস্তার হলো সিগন্যালের গড় ক্ষমতায় এর অবদান।

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

== আরও দেখুন ==

* [[মাল্টিডাইমেনশনাল স্পেকট্রাল এস্টিমেশন]]
* [[পিরিওডোগ্রাম]]
* [[পলিস্পেকট্রা]] (উচ্চতর ক্রমের স্পেকট্রা)
* [[SigSpec]]
* [[স্পেকট্রোগ্রাম]]
* [[টাইম–ফ্রিকোয়েন্সি বিশ্লেষণ]]
* [[টাইম–ফ্রিকোয়েন্সি রিপ্রেজেন্টেশন]]
* [[হুইটল লাইকলিহুড]]
* [[স্পেকট্রাল পাওয়ার ডিস্ট্রিবিউশন]]

== তথ্যসূত্র ==
<references />

== আরও পড়ুন ==
* Porat, B.. (1994). "Digital Processing of Random Signals: Theory & Methods". Prentice Hall. ISBN 978-0-13-063751-2.
* Priestley, M.B.. (1991). "Spectral Analysis and Time Series". Academic Press. ISBN 978-0-12-564922-3.
* (2005). "Spectral Analysis of Signals". Prentice Hall. ISBN 978-0-13-113956-5.
* (1982). "Spectrum estimation and harmonic analysis". ''Proceedings of the IEEE''. 70 (9) 1055–1096. doi:[https://doi.org/10.1109/PROC.1982.12433 10.1109/PROC.1982.12433].

analysis

[[Category:পরিসংখ্যানগত সিগন্যাল প্রসেসিং]]
[[Category:সিগন্যাল এস্টিমেশন]]
[[Category:ফ্রিকোয়েন্সি-ডোমেইন বিশ্লেষণ]]
[[Category:স্পেকট্রাম (ভৌত বিজ্ঞান)]]

----
''উৎস:'' ইংরেজি উইকিপিডিয়ার “Spectral density estimation” নিবন্ধের অনুবাদ।
''মূল নিবন্ধ:'' https://en.wikipedia.org/wiki/Spectral_density_estimation
''এই অনুবাদটি স্বয়ংক্রিয়ভাবে প্রস্তুত করা হয়েছে।''