ওভারল্যাপ-অ্যাড বনাম ওভারল্যাপ-সেভ


24

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

উত্তর:


27

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

আমি কিছুক্ষণ আগে লিখেছিলাম একটি নিবন্ধ থেকে একটি দ্রুত পর্যালোচনা এখানে দেওয়া হয়

দ্রুত সমঝোতা রৈখিক সমঝোতা সম্পাদন করতে বৃত্তাকার সমাবর্তনের ব্লকওয়াইজ ব্যবহারকে বোঝায়। দ্রুত সমঝোতা OA বা OS পদ্ধতি দ্বারা সম্পন্ন করা যায়। ওএসকে "ওভারল্যাপ-স্ক্র্যাপ" নামেও পরিচিত। ওএ ফিল্টারিংয়ে, প্রতিটি সিগন্যাল ডেটা ব্লকে কেবলমাত্র বিজ্ঞপ্তি সমান্তরালটিকে লিনিয়ার কনভ্যুশনের সমতুল্য হিসাবে মঞ্জুরি দেয় এমন অনেকগুলি নমুনা থাকে। ক্রমটির শেষে "মোড়ানো" থেকে ফিল্টার আবেগ প্রতিক্রিয়া রোধ করতে এফএফটি এর আগে সিগন্যাল ডেটা ব্লকটি শূন্য প্যাডযুক্ত। ওএ ফিল্টারিং পূর্ববর্তী ব্লক থেকে ইনপুট অফ ট্রান্সিয়েন্টের সাথে এক ব্লক থেকে ইনপুট অন ট্রান্সিয়েন্ট যুক্ত করে। চিত্র 1-এ দেখানো ওএস ফিল্টারিংয়ে ইনপুট ডেটাতে কোনও শূন্য-প্যাডিং সঞ্চালিত হয় না, সুতরাং বিজ্ঞপ্তি সমান্তরালটি লিনিয়ার সমঝোতার সমতুল্য নয়। "চারপাশে মোড়ানো" অংশগুলি অকেজো এবং বাতিল করা হয়। এর ক্ষতিপূরণ দিতে, পূর্ববর্তী ইনপুট ব্লকের শেষ অংশটি পরবর্তী ব্লকের শুরু হিসাবে ব্যবহৃত হয়। ওএর চেয়ে দ্রুততর করে ওএসের স্থানান্তরকারীদের কোনও সংযোজন নেই।


দুর্দান্ত নিবন্ধ! =)
ফোনন

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

@ অরোদভেন, আপনি কি এ জাতীয় কোনও এফএফটি প্যাকেজ সম্পর্কে জানেন?
মার্ক বর্গারডিং

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

1
ভাল কথাটি আপনি উদ্ধৃত করেছেন কারণ লিঙ্কটি নষ্ট হয়েছে :(
মেহরদাদ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.