כל מה שרצית לדעת על אלגוריתם גרצל:
אלגוריתם גרצל הוא אלגוריתם עיבוד אותות ספרתי (DSP) המזהה מרכיבי תדר באות.
האלגוריתם פורסם על ידי ד"ר ג'רלד גרצל ב-1958.
בניגוד לאלגוריתם FFT שמחשב רכיבי תדר בנקודות שמחולקות באופן שווה לאורך רוחב הסרט של האות, אלגוריתם גורצל מאפשר התמקדות בתדר ייחודי, ודורש עבור כל תדר מבוקש כ-6N חישובים.
המדד להעדפת אלגוריתם הFFT יהיה כאשר M הוא מספר פסי התדר הנדרשים.
במקרה שלנו M שווה לכל היותר 8 ועבור 777 דגימות האלגוריתם של גרצל כבר יותר יעיל.
כמו כן FFT מחייב כמות דגימות שהיא בדיוק חזקה שלמה של 2 ואחסון של טבלאות ערכים של פונקציות הקוסינוס והסינוס הדרושות לחישוב, ובכך המימוש שלו מורכב יותר ודורש יותר שורות קוד.
אחד השימושים החשובים של אלגוריתם גרצל הוא זיהוי טונים בטלפוניה (DTMF), על ידי איתור מרכיבי התדר שמכיל האות.