خوارزمية الطي السريع

خوارزمية الطي السريع (FFA) هي طريقة حسابية تُستخدم بشكل أساسي في علم الفلك للكشف عن الإشارات الدورية. ^{[ 1 ]} صُممت هذه الخوارزمية للكشف عن الأنماط المتكررة أو الدورية من خلال "طي" البيانات، والذي يتضمن تقسيم مجموعة البيانات إلى أجزاء متعددة، ومحاذاة هذه الأجزاء على طور مشترك، ثم جمعها معًا لتعزيز إشارة الأحداث الدورية. تُعد هذه الخوارزمية مفيدة بشكل خاص عند التعامل مع البيانات غير المنتظمة أو الإشارات ذات الفترة المتغيرة، والتي تشير إلى الإشارات التي تُظهر ترددًا أو فترة متغيرة عبر المكان والزمان، حيث لا تكون هذه الدورات مستقرة ومتسقة، بل عشوائية. ^{[ 1 ]} من التطبيقات الأساسية لخوارزمية الطي السريع الكشف عن النجوم النابضة وتحليلها - وهي نجوم نيوترونية دوارة ذات مغناطيسية عالية تُصدر حزمًا من الإشعاع الكهرومغناطيسي . باستخدام خوارزمية الطي السريع، يستطيع علماء الفلك تمييز البيانات المشوشة بفعالية لتحديد النبضات المنتظمة للإشعاع المنبعث من هذه الأجرام السماوية. علاوة على ذلك، تُعدّ خوارزمية الطي السريع أداةً أساسيةً في رصد الإشارات طويلة المدى، وهو ما يُمثّل تحديًا في كثير من الأحيان للخوارزميات الأخرى مثل تحويل فورييه السريع ( FFT ) التي تعمل بافتراض ثبات التردد. ومن خلال عملية طي وجمع أجزاء البيانات، تُوفّر خوارزمية الطي السريع آليةً فعّالةً للكشف عن الدورات الزمنية رغم وجود بيانات رصدية مشوّشة، ما يُسهم بدورٍ محوريٍّ في تعزيز فهمنا لخصائص وسلوكيات النجوم النابضة. ^{[ 1 ]}

يعود تاريخ خوارزمية الطي السريع (FFA) إلى عام 1969، عندما قدمها البروفيسور ديفيد إتش. ستيلين من معهد ماساتشوستس للتكنولوجيا (MIT) . ^{[ 2 ]} في ذلك الوقت، كان المجتمع العلمي منشغلاً بدراسة النجوم النابضة، وهي نجوم نيوترونية تدور بسرعة فائقة وتُصدر حزمًا من الإشعاع الكهرومغناطيسي. أدرك البروفيسور ستيلين إمكانات خوارزمية الطي السريع كأداة فعّالة لرصد الإشارات الدورية ضمن مسوحات النجوم النابضة. لم تقتصر هذه المسوحات على فهم النجوم النابضة فحسب، بل كانت ذات أهمية أوسع بكثير، إذ لعبت دورًا محوريًا في اختبار نظرية النسبية العامة لأينشتاين والتحقق من صحتها ، وهي حجر الزاوية في علم الفلك . ومع مرور السنوات، شهدت خوارزمية الطي السريع تحسيناتٍ عديدة، حيث أجرى الباحثون تعديلاتٍ وتحسيناتٍ لتعزيز كفاءتها ودقتها. على الرغم من إمكاناتها، لم تُستغل تقنية تحليل الإشارات السريعة (FFA) بالشكل الأمثل، ويعود ذلك إلى هيمنة تقنيات تحويل فورييه السريع (FFT) ، التي كانت الخيار المفضل لدى الكثيرين في مجال معالجة الإشارات خلال تلك الحقبة. ونتيجةً لذلك، ورغم ما أظهرته تقنية تحليل الإشارات السريعة من إمكانيات واعدة، ظلت تطبيقاتها في الأوساط العلمية الأوسع نطاقًا محدودة الاستخدام لعقود عديدة. ^{[ 1 ]}

طُوِّرت خوارزمية الطي السريع (FFA) في البداية كطريقة للبحث عن الإشارات الدورية وسط الضوضاء في المجال الزمني ، على عكس تقنية بحث تحويل فورييه السريع (FFT) التي تعمل في المجال الترددي . وتتمثل الميزة الأساسية لخوارزمية الطي السريع في كفاءتها في تجنب عمليات الجمع الزائدة (الحسابات الإضافية غير الضرورية). تحديدًا، تُعد خوارزمية الطي السريع أسرع بكثير من الطي القياسي في جميع فترات التجربة الممكنة، وذلك من خلال إجراء عمليات الجمع عبر N×log2(N/p−1) خطوة بدلًا من N×(N/p−1). تنشأ هذه الكفاءة لأن الحد اللوغاريتمي log2(N/p−1) ينمو ببطء أكبر بكثير من الحد الخطي (N/p−1)، مما يجعل عدد الخطوات أكثر قابلية للتحكم مع زيادة N، حيث يمثل N عدد العينات في السلسلة الزمنية ، وp هي فترة الطي التجريبية بوحدات العينات. تتضمن طريقة FFA طي كل سلسلة زمنية عند فترات متعددة، وإجراء عمليات جمع جزئية على مراحل log2(p)، ثم دمج هذه المجاميع لطي البيانات بفترة تجريبية بين p و p+1. يحافظ هذا النهج على جميع البنى التوافقية، مما يجعله فعالاً بشكل خاص في تحديد الإشارات النبضية الضيقة في نطاق الفترات الطويلة. من السمات الفريدة لـ FFA نهجها الهرمي في الطي، حيث تقسم البيانات إلى أجزاء أصغر، ثم تطوي هذه الأجزاء، ثم تدمجها. تضمن هذه الطريقة، إلى جانب تحملها المتأصل للضوضاء وقابليتها للتكيف مع أنواع مختلفة من البيانات وتكوينات الأجهزة، أن تظل FFA أداة قوية لاكتشاف الإشارات الدورية، خاصة في البيئات ذات الضوضاء أو التداخل الكبير، مما يجعلها مفيدة بشكل خاص في المساعي الفلكية. ^{[ 1 ]}

في معالجة الإشارات ، تُعد خوارزمية الطي السريع ^{[ 2 ]} خوارزمية فعالة للكشف عن الأحداث الدورية تقريبًا ضمن بيانات السلاسل الزمنية . وهي تحسب تراكبات الإشارة بترددات مختلفة لأحجام النوافذ في آن واحد.

تشتهر تقنية FFA باستخدامها في رصد النجوم النابضة ، كما شاع استخدامها من خلال مشروعي SETI@home و Astropulse . وقد استخدمتها أيضًا مبادرة Breakthrough Listen خلال حملتها البحثية عن الإشارات الطيفية الدورية لعام 2023. ^{[ 3 ]}

• بولسار

• البحث عن النجوم النابضة غير المعروفة