קונבולוציה מעגלית

קונבולציה מעגלית () או קונבולציה ציקלית () היא פעולה מתמטית היוצרת סדרה משילוב של שתי סדרות בעלות אורך שווה וסופי .

פעולה זו משמעותית במיוחד בהקשר של התמרת פורייה בדידה (DFT), שבה הקונבולוציה המעגלית של שתי סדרות בתחום הזמן שקולה לכפל של ה-DFT שלהן בתחום התדר – משפט הקונבולוציה.

קונבולציה מעגלית היא מקרה פרטי של קונבולציה מחזורית (periodic convolution), שהיא קונבולוציה של שתי פונקציות מחזוריות בעלות אותו מחזור. קונבולציה מחזורית עולה, למשל, בהקשר של התמרת פורייה בזמן בדיד (DTFT). בפרט, DTFT של מכפלה של שתי סדרות בדידות היא קונבולוציה מחזורית של DTFT של הסדרות הבדידות – משפט הקונבולוציה. DTFT הוא סיכום מחזורי של התמרת פורייה רציפה. אף על פי ש־DTFT היא בדרך כלל פונקציה רציפה של התדר, המושגים קונבולוציה מחזורית וקונבולוציה מעגלית ניתנים להחלה ישירה גם על סדרות בדידות של נתונים.

 הגדרות 
 קונבולוציה מחזורית 
ניתן להגדיר את הקונבולוציה המחזורית של שתי פונקציות מחזוריות בעלות מחזור ,  ו־ כך:



כאשר  הוא פרמטר שרירותי.

כמו כן, ניתן להגדיר הגדרה חלופית, במונחים של סימון של קונבולציה ליניארית או א-מחזורית רגילה, על ידי ביטוי של  ושל  כסיכומים מחזוריים (periodic summations) של רכיבים א-מחזוריים  ו־, כלומר:



אזי:

ניתן לקרוא לשתי צורות אלו קונבולציה מחזורית.

 קונבולוציה מעגלית 
קונבולוציה מעגלית היא מקרה פרטי חשוב המתקבל מהגבלת החלקים שאינם אפס של  ו־ לתחום , כלומר שתי הפונקציות מתאפסות מחוץ לתחום זה. במקרה זה, הסיכום המחזורי הופך להרחבה מחזורית, שניתן לבטא גם כפונקציה מעגלית:

 ,  (כלומר לכל מספר ממשי)

ותחום האינטגרציה מצטמצם לַאורך של הפונקציה :



 עבור סדרות בדידות 
באופן דומה, עבור סדרות בדידות ופרמטר , קונבולוציה מעגלית של פונקציות א-מחזוריות  ו־ היא:



 ראו גם 
 משפט הקונבולוציה
 התמרת הילברט 

קטגוריה:פעולות בינאריות
קטגוריה:אנליזה פונקציונלית