ফুরিয়ারের জন্য গ্রন্থাগারটি ত্রিভুজ জালায় রূপান্তর করে


11

আমি 2D ত্রিভুজাকার বা ষড়্ভুজীয় জালিতে পৃথক পৃথক ফুরিয়ার ট্রান্সফর্ম (ডিএফটি) এর দ্রুত বাস্তবায়নগুলির সন্ধান করছি।

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


এটি এখানে আমার প্রথম পোস্ট, আমি প্রশ্নটি যথাযথভাবে ট্যাগ করার জন্য কিছু সহায়তার প্রশংসা করব।
Szabolcs

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

1
প্রশ্নের জন্য +1। আমার মনে হয় ট্যাগগুলি এখনই ঠিক আছে; যদি কেউ মনে করেন যে প্রশ্নটি অন্যভাবে ট্যাগ করা উচিত, তবে তারা এটিকে সম্পাদনা করবেন (যদি তারা না পারেন তবে তারা পারেন এমন কাউকে জিজ্ঞাসা করবেন)।
জেফ অক্সবেরি

1
এই , এই , এবং এই আরো কয়েকটি রেফারেন্স ব্যবহারের হতে পারে আছে।
জেএম

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

উত্তর:


5

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

বিমূর্ত নোটের একটি জিনিস হ'ল 2-D ত্রিভুজাকার এবং ষড়ভুজীয় জালগুলির জন্য, রূপান্তরটি 1-ডি উপাদানগুলিতে পৃথক নয়, সুতরাং আপনি সমস্যাটিকে দুটি 1-ডি রূপান্তরগুলিতে হ্রাস করতে সক্ষম হবেন না।


আমি সবসময় ভাবলাম কীভাবে জালির ভিত্তিতে দিকনির্দেশগুলি বরাবর একটি সাধারণ এফএফটি করার চেয়ে এটি আলাদা। এই সুবিধাটি কি প্রতিসমগুলি সংরক্ষণ করে? কেন এটি গুরুত্বপূর্ণ?
ভিক্টর লিউ

আমি সন্দেহ করি যখন আপনি আপনার (পূর্বে?) সার্কুল্যান্ট ম্যাট্রিক্স গঠন করেন তবে এতে আগের মতো দুর্দান্ত বৈশিষ্ট্য থাকবে না। । । এফএফটি সম্পর্কে আমার বোঝা হ'ল রূপান্তর ম্যাট্রিক্সের প্রতিসাম্য এবং স্ব-মিলগুলির কারণে আপনি সত্যিই বুদ্ধিমান সমাধানের পদ্ধতিগুলি ব্যবহার করতে পারেন।
meawoppl
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.