রিমেজ এক্সচেঞ্জ এবং পার্কস-ম্যাকক্লেলান ফিল্টার ডিজাইনের মধ্যে পার্থক্য কী?


21

পার্কস-ম্যাকক্লেলান সম্পর্কে সম্প্রতি একটি প্রশ্ন এলো এবং কিছু মন্তব্য উল্লেখ করেছে যে পার্কস-ম্যাককেল্লান সম্পর্কিত উইকিপিডিয়া নিবন্ধে বলা হয়েছে,

... পার্কস-ম্যাকক্লেলান অ্যালগরিদম হ'ল রিমেজ অ্যালগরিদম বা রিমেজ এক্সচেঞ্জের অ্যালগরিদমের ভিন্নতা।

পারফরম্যান্সে কি কোনও পার্থক্য রয়েছে? কি remezমতলব ফাংশন অষ্টক সমতুল্য ফাংশন firpm?

উত্তর:


8

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

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

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


সম্পর্কে আপনার প্রশ্নের আসছে remezঅক্টেভ মধ্যে ফাংশন এবং firpmম্যাটল্যাব ফাংশন, আমি বিশ্বাস করি তারা একই আছেন। ম্যাটল্যাবের একটি থাকত remez, যা পর্যায়ক্রমে এর পক্ষে ছিল firpm। অষ্টাভ সম্ভবত এখনও প্রাক্তনটির সাথে লেগে আছে। help remezম্যাটল্যাব আর ২০১২ বিতে টাইপ করা নিম্নলিখিতটি দেয়:

রিমিজ পার্কস-ম্যাকক্লেলান সর্বোত্তম সমতুল্য এফআইআর ফিল্টার ডিজাইন।

REMEZ is obsolete.  REMEZ still works but may be removed in the future.
Use FIRPM instead.

See also FIRPM.

আমি অনুমান করি যে ম্যাথওয়ার্কস নামটি রিমজ-এ পরিবর্তিত করেছে কারণ এটি জেনেরিক রেমেজ সলভার নয়, বরং রেমজ পদ্ধতির প্রধানমন্ত্রীর অবতার।
মার্ক বর্গারডিং

@ মার্কবার্গার্ডিং আমি বিশ্বাস করি যে এটি প্রকৃতপক্ষে নাম পরিবর্তনের কারণ। তবে, মানুষ দুটি শব্দটিকে আন্তঃবিনে ব্যবহার করতে পারে তা খুঁজে পাওয়া এখনও সাধারণ।
Lorem Ipsum

2
আমি মনে করি একটি ন্যায্য বিবৃতি হ'ল: সমস্ত পার্ক-ম্যাকক্লেলান বাস্তবায়ন হ'ল রিমজ এক্সচেঞ্জ বাস্তবায়ন, তবে বিপরীতটি সত্য নয়। ফিল্টার ডিজাইনের সাথে সম্পর্কযুক্ত, আমি মনে করি সেগুলি আন্তঃআযোগযোগ্যভাবে ব্যবহার করা যেতে পারে। এটি (কিছুটা) একটি এফএফটিকে ডিএফটি হিসাবে উল্লেখ করার মতো হবে।
মার্ক বর্গারডিং

ফিগার সম্পর্কে (মতলব) কীভাবে?
দুরনিমাটর

@ দুরনিমাটোর কী হবে?
Lorem Ipsum
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.