سه ابزار فوریهٔ زمانگسسته — DTFS برای دنبالههای متناوب، DTFT برای دنبالههای نامتناوب و DFT برای بلوکهای با طول محدود — همراه با زوجهای تبدیل (از جمله هستهٔ دیریکله)، خواص (انتقال، وارونسازی زمانی، مزدوجگیری، مقیاسدهی، مشتقگیری در حوزهٔ فرکانس، تقارن، پارسوال)، تقارنهای ضرایب DTFS، ارتباط قطار ضربه با سری فوریهٔ زمانپیوسته، و روشهایی برای وارونکردن طیفهای مرکب، محاسبهٔ انتگرالهای طیفی بهصورت نمونه و دستهبندی سیستمها از روی یک رابطهٔ حوزهٔ فرکانس.
کارت مفهوم کنکور ارشد مهندسی برق
اهمیت
۰/۵
۱. ایدهٔ اصلی
یک سیگنال زمانگسسته x[n] را میتوان بهصورت مجموعی از نماییهای مختلط ejΩn نوشت. اینکه از کدام ابزار فوریه استفاده کنید فقط به دامنهٔx[n] بستگی دارد:
سیگنال
متغیر فرکانس
ابزار
متناوب، با دورهٔ تناوب N
گسسته، N هارمونیک
DTFS — ضرایب ak
نامتناوب، نامحدود
Ω پیوسته، متناوب با دورهٔ 2π
DTFT — X(ejΩ)
طول محدودN
N نمونه از DTFT
DFT — X[k]
تنها واقعیتی که همهچیز را سامان میدهد: چون n عددی صحیح است، ejΩn=ej(Ω+2π)n، پس هر طیف زمانگسسته نسبت به Ω متناوب با دورهٔ 2π است. DTFS روی N نقطه از یک دوره قرار دارد؛ DTFT یک منحنی پیوسته روی یک دوره است؛ DFT همان منحنی را در N نقطهٔ همفاصله نمونهبرداری میکند. اینها یک نظریهٔ واحدند که با سه دقت تفکیک مختلف دیده میشود.
واقعیت ساماندهندهٔ دوم به همان اندازهٔ اولی ارزش دارد: مجموع تحلیل یک سری توانی برحسب e−jΩ است که ضرایب آن همان نمونهها هستند. هرگاه بتوان طیفی را بهصورت ∑ncne−jΩn نوشت، دنباله بهسادگی x[n]=cn است — هیچ انتگرالی لازم نیست. بیشتر سؤالهای «سخت» DTFT بهمحض بازنویسی طیف در این قالب فرو میریزند.
ضرایب خودشان نسبت به k متناوب با دورهٔ N هستند: ak+N=ak. فقط N تا از آنها متمایزند. دو مقدار رایگان به دست میآید: a0=N1∑n=⟨N⟩x[n] (میانگین) و ∑k=⟨N⟩ak=x[0].
DFT (طول محدود N).X[k] همان DTFT نمونهبرداریشده در Ωk=2πk/N است (معادلاً N⋅ak مربوط به گسترش متناوب):
1 برای ∣n∣≤M، وگرنه 0 (2M+1 عدد یک، متقارن حول مبدأ)
sin(Ω/2)sin((2M+1)Ω/2)=1+2∑m=1Mcos(mΩ)
1 برای 0≤n≤L−1، وگرنه 0 (L عدد یک، علّی)
e−jΩ(L−1)/2sin(Ω/2)sin(LΩ/2)
L−∣n∣ برای ∣n∣≤L−1، وگرنه 0 (مثلثی)
sin2(Ω/2)sin2(LΩ/2)
πnsin(Wn), 0<W<π
1 برای ∣Ω∣≤W، و 0 برای W<∣Ω∣≤π (پایینگذر ایدهآل)
1 (بهازای همهٔ nها)
2π∑lδ(Ω−2πl)
ejΩ0n
2π∑lδ(Ω−Ω0−2πl)
نسبت sin(LΩ/2)/sin(Ω/2) همان هستهٔ دیریکله (سینک متناوب) است — همتای زمانگسستهٔ تابع سینک. این نسبت، تبدیلِ رشتهای از L عدد یک است؛ مقدار آن در Ω=0 برابر L است. سطر مثلثی از همین نتیجه میشود: مثلث L−∣n∣ کانولوشن یک پالس به طول L با وارونِ زمانی خودش است، پس تبدیل آن مجذور اندازهٔ هسته است.
۲.۳ خواص DTFT
هر سطر یک عمل زمانی را به یک عمل طیفی نگاشت میکند.
حوزهٔ زمان
حوزهٔ فرکانس
x[n−n0]
e−jΩn0X(ejΩ) (تأخیر خالص)
ejΩ0nx[n]
X(ej(Ω−Ω0)) (مدولاسیون)
x[−n]
X(e−jΩ) (وارونسازی زمانی)
x∗[n]
X∗(e−jΩ)
x∗[−n]
X∗(ejΩ) (مزدوجگیری از طیف = مزدوجگیری و وارونسازی در زمان)
nx[n]
jdΩdX(ejΩ) (مشتقگیری در حوزهٔ فرکانس)
x[n/m] (درج صفر، بیشنمونهبرداری با ضریب m)
X(ejmΩ) (مقیاسدهی/فشردهسازی فرکانسی)
x[n]∗h[n]
X(ejΩ)H(ejΩ)
x[n]g[n]
2π1 برابرِ کانولوشن متناوب X,G
x[n]∗x∗[−n] (خودهمبستگی)
∣X(ejΩ)∣2
تقارن سیگنال حقیقی. اگر x[n] حقیقی باشد، X(ejΩ)=X∗(e−jΩ) (تقارن مزدوج): ∣X∣ زوج و ∠X فرد است. برای یک سیگنال متناوب حقیقی، معادل آن در DTFS عبارت است از ak∗=a−k=aN−k.
قسمتهای حقیقی و موهومی یک طیف. چون X∗(ejΩ)↔x∗[−n]، گرفتن قسمت حقیقی یا موهومی یک طیف، دنباله را به قسمتهای مزدوجمتقارن و مزدوجپادمتقارنش تجزیه میکند:
بهطور دوگان، Re{x[n]}↔21[X(ejΩ)+X∗(e−jΩ)]. برای x[n] حقیقی این روابط به «قسمت زوج ↔ قسمت حقیقی» و «قسمت فرد ↔j× قسمت موهومی» ساده میشوند.
تغییر آفینِ آرگومان فرکانس. برای هر عدد صحیح ناصفر c (منفی هم مجاز است) و هر عدد صحیح n0:
G(ejΩ)=e−jΩn0X(ejcΩ)⟺g[n]=⎩⎨⎧x[cn−n0],0,(n−n0) a multiple of cotherwise
همین یک خط، تأخیر (c=1)، وارونسازی (c=−1)، انبساط (c=m>0) و هر ترکیبی از آنها را در بر دارد. اثبات آن با جایگذاری مجموع تحلیل انجام میشود: e−jΩn0∑kx[k]e−jΩck نمونهٔ x[k] را در مکان n=ck+n0 قرار میدهد.
فرض کنید x[n]↔ak و y[n]↔bk، هر دو با دورهٔ تناوب N و Ω0=2π/N.
حوزهٔ زمان
ضرایب
x[n−n0]
e−jkΩ0n0ak
ejMΩ0nx[n]
ak−M (انتقال در k)
x[−n]
a−k
x∗[n]
a−k∗
x[n]−x[n−1]
(1−e−jkΩ0)ak
∑r=⟨N⟩x[r]y[n−r] (کانولوشن متناوب)
Nakbk
x[n]y[n]
∑l=⟨N⟩albk−l
انتقال به اندازهٔ نیمدوره (N زوج). با قراردادن n0=−N/2 در سطر انتقال داریم x[n+N/2]↔ejkπak=(−1)kak. بنابراین
x[n+N/2]=−x[n]⟺ak=0for all even k,x[n+N/2]=+x[n]⟺ak=0for all odd k.
حالت اول پادتقارن نیمموج است (فقط هارمونیکهای فرد)؛ حالت دوم صرفاً میگوید دورهٔ تناوب واقعی N/2 است.
دوگانی تُنُکی–تناوب. فرض کنید M مقسومعلیه N باشد. طبق سطر مدولاسیون، ak−M=ak برای همهٔ kها یعنی (ejMΩ0n−1)x[n]=0 برای همهٔ nها، پس x[n] فقط در جاهایی میتواند ناصفر باشد که Mn/N عددی صحیح است:
ak+M=ak∀k⟺x[n]=0 unless n is a multiple of N/M.
گزارهٔ قرینه نقشها را عوض میکند: x[n+L]=x[n] با L مقسومعلیه N (دورهٔ تناوب واقعیِ کوتاهتر) ⟺ak=0 مگر آنکه k مضربی از N/L باشد. متناوببودن در یک حوزه به معنای تُنُکبودن در حوزهٔ دیگر است.
۲.۵ از دنبالهٔ متناوب به قطار ضربهٔ زمانپیوسته
نمونههای یک دنباله با دورهٔ تناوب N را روی ضربههایی به فاصلهٔ Ts از هم قرار دهید:
y(t)=n=−∞∑∞x[n]δ(t−nTs).
آنگاه y(t) متناوب است با T=NTs و ω0=2π/(NTs)، و هر دوره دقیقاً N ضربه دارد. طبق خاصیت غربالی،
پس ضرایب سری فوریهٔ زمانپیوسته همان دنبالهاند که در 1/Ts ضرب شده است — مستقل از N — و برخلاف ضرایب یک سیگنال زمانپیوستهٔ معمولی، میرا نمیشوند: ck+N=ck. (آزمون درستی: x[n]≡1 در مضارب N دارای ak=1 است که همان ضرایب آشنای قطار ضربه یعنی 1/Ts را میدهد.) همتای نامتناوب آن Y(jω)=X(ejωTs) است: تبدیل زمانپیوستهٔ قطار ضربهٔ وزندار همان DTFT با Ω=ωTs است.
۳. روشها
۳.۱ استخراج ساختار از یک رابطهٔ طیفی
بسیاری از سؤالهای آزمون یک رابطهٔ ورودی–خروجی در حوزهٔ فرکانس میدهند و میپرسند سیستم از چه ردهای است، یا ادعایی دربارهٔ تقارن/ضرایب مطرح میکنند. روال مطمئن:
جملهبهجمله به حوزهٔ زمان ترجمه کنید. هر عمل طیفی را با همتای آن در جدول خواص جایگزین کنید: e−jkΩ→ تأخیر به اندازهٔ k؛ dΩd→ ضرب در n؛ X(ejmΩ)→ بیشنمونهبرداری x[n/m]؛ حاصلضرب تبدیلها → کانولوشن.
رابطهٔ حوزهٔ زمانy[n]=T{x}[n] را صریحاً بنویسید.
از روی همان رابطه دستهبندی کنید.
خطیبودن: آیا y تابعکی خطی (پیرو اصل جمع آثار) از x است؟ بهرههای معلومِ وابسته به اندیس مانند (n−3) خطیبودن را حفظ میکنند.
تغییرناپذیری با زمان: آیا انتقال ورودی همان انتقال را در خروجی ایجاد میکند؟ بهرههای وابسته به اندیس و بیش/کمنمونهبرداری آن را از بین میبرند؛ تأخیر ثابت e−jkΩ آن را از بین نمیبرد.
علّیبودن: آیا y[n] هرگز به x[m] با m>n نیاز دارد؟ بیشنمونهبرداری x[n/2] برای ساختن y[−2] به x[−1] نیاز دارد — غیرعلّی.
برای ادعاهای تقارن/حقیقیبودن، با آزمونههای ساده امتحان کنید. یک انتگرال یا قید اسکالرِ تنها روی X، یک معادله برای بینهایت نمونه است — بسیار ضعیفتر از آنکه یک ردهٔ تقارن کامل را تحمیل کند. δ[n]، jδ[n] و یک ضربهٔ انتقالیافته δ[n−k] را امتحان کنید تا «لزوماً حقیقی / زوج / فرد» نقض شود.
برای مقیاسدهی دورهٔ تناوب در DTFS،همان سیگنال را با دورهٔ تناوب مفروضِ طولانیتر دوباره محاسبه کنید: ضرب دورهٔ تناوب در عدد صحیح m، هارمونیک k را به هارمونیک mk مینگارد و بین آنها صفر میگذارد.
۳.۲ وارونکردن یک طیف مرکب با جایگذاری نمونهها
وقتی طیفی چند عمل را روی هم انباشته است — یک ضریب فاز، آرگومان مقیاسشده یا منفیشده، مزدوج، قسمت حقیقی — زنجیرهکردن خواص از حفظ همان جایی است که خطاهای علامت و ترتیب رخ میدهد. بهجای آن:
ابتدا Re/Im را حذف کنید:2Re[G]=G+G∗ و 2jIm[G]=G−G∗.
مجموع تحلیل را در جملهٔ درونی جایگذاری کنید و یک نمایی واحد e−jΩ(⋅) را جمعوجور کنید. نما به شما میگوید هر نمونهٔ x[k] در کدام اندیس n مینشیند — این همان قاعدهٔ آفینِ §2.3 است.
جملهٔ مزدوج را با G∗(ejΩ)↔g∗[−n]مدیریت کنید: در g بهجای n مقدار −n بگذارید و مزدوج بگیرید.
در اندیسهای خواستهشده مقدار بگیرید، و به یاد داشته باشید هر جا اندیس عدد صحیح نباشد g[n]=0 است.
۳.۳ محاسبهٔ یک انتگرال مثلثاتی بهصورت یک نمونه
انتگرالِ روی یک دوره از (نسبت سینوسها) × (یک کسینوس یا سینوس) تقریباً هیچگاه برای انتگرالگیری مستقیم طرح نشده است.
تبدیل را بشناسید.sin(LΩ/2)/sin(Ω/2) رشتهای از L عدد یک است؛ مجذور آن مثلث L−∣n∣ است؛ حاصلضرب طیفها کانولوشن دنبالههاست.
دنبالهٔr[n]را صریحاً بنویسید — فهرست کوتاهی از اعداد.
پاسخ را از §2.3 بخوانید:∫2πRcos(kΩ)dΩ=π(r[k]+r[−k])، ∫2πRdΩ=2πr[0]، و ∫2π∣X∣2dΩ=2π∑∣x[n]∣2.
۳.۴ بازسازی یک دنبالهٔ متناوب از روی قیدهای ضرایب
هر شرط را به گزارهای دربارهٔ نمونهها یا دربارهٔ اینکه کدام akها صفر میشوند تبدیل کنید، با استفاده از §2.4: تغییر علامت در نیمدوره هارمونیکهای زوج را حذف میکند؛ متناوببودن ak نسبت به k، دنبالهٔ x[n] را تُنُک میکند؛ حقیقیبودن a−k=ak∗ را میدهد.
مجهولهای باقیمانده را بشمارید — پس از شرطهای تُنُکی و تقارن فقط چند نمونه باقی میماند.
از شرط(های) عددی استفاده کنید؛ مجموع تحلیل را فقط روی همان نمونهها بنویسید و حل کنید.
فقط پس از آن خواستهٔ مسئله را محاسبه کنید (یک مجموع، یک انرژی، یک نمونهٔ خاص). نمونههایی که صفرند همچنان در هر مجموعی از یک تابع از x[n] شرکت دارند.
۴. مثالهای کوتاهِ حلشده
(الف) دستهبندی یک سیستم.با فرضY(ejΩ)=e−j2ΩX(ejΩ)+dΩdX(ejΩ)، سیستم را دستهبندی کنید.
ترجمه. جملهٔ اول: تأخیر خالص به اندازهٔ 2، پس x[n−2]. جملهٔ دوم: dΩdX↔−jnx[n] (زیرا nx[n]↔jdΩdX). در نتیجه
y[n]=x[n−2]−jnx[n].
دستهبندی. هر دو جمله نسبت به x خطیاند ⇒خطی. بهرهٔ −jn به اندیس n وابسته است ⇒تغییرپذیر با زمان (ورودی را انتقال دهید؛ ضریب −jn دیگر منطبق نمیشود). هر نمونهٔ بهکاررفته، یعنی x[n−2] و x[n]، اندیسی ≤n دارد ⇒علّی. پس: خطی، تغییرپذیر با زمان، علّی. (توجه کنید که جملهٔ تأخیر بهتنهایی LTI میبود؛ آنچه تغییرناپذیری را از بین برد مشتق فرکانسی است.)
(ب) طیف مرکب.با فرضY(ejΩ)=2Re[ej4ΩX(e−j2Ω)]، مقادیر y[0]، y[1] و y[2] را بیابید.
قرار دهید G=ej4ΩX(e−j2Ω)، پس Y=G+G∗. با جایگذاری مجموع تحلیل،
G(ejΩ)=ej4Ωk∑x[k]ej2Ωk=k∑x[k]e−jΩ(−4−2k),
پس x[k] در n=−4−2k مینشیند، یعنی g[n]=x[−2−2n] برای n زوج و 0 برای n فرد (قاعدهٔ آفین با c=−2, n0=−4). جملهٔ مزدوج برابر است با g∗[−n]=x∗[−2+2n]. بنابراین برای n زوج،
y[n]=x[−2−2n]+x∗[−2+2n],
که نتیجه میدهد y[0]=x[−2]+x∗[−2]=2Re{x[−2]}، y[2]=x[−3]+x∗[−1] و y[1]=0. توجه کنید که دو اندیس همواره نسبت به یک مرکز مشترک (در اینجا −2) قرینهٔ یکدیگرند — آزمونی سریع برای هر پاسخ پیشنهادی.
(ج) انتگرالی که بهصورت نمونه خوانده میشود.محاسبه کنید:I=∫−ππsin2(Ω/2)sin2(5Ω/2)cos(2Ω)dΩ.
عامل اول انتگرالده، تبدیلِ مثلث r[n]=5−∣n∣, ∣n∣≤4 است، یعنی {1,2,3,4,5,4,3,2,1}. بنابراین
I=π(r[2]+r[−2])=π(3+3)=6π.
بدون کسینوس، همین انتگرال برابر 2πr[0]=10π میشد که همان پارسوال برای پنج عدد یک است: 2π⋅5.
(د) دنباله از روی قیدهای ضرایب.یک دنبالهٔ حقیقی دورهٔ تناوب N=12 دارد، با ak+4=ak، x[n+6]=−x[n] و a1=31−j. دنبالهٔ x[n] و انرژی آن در یک دوره را بیابید.
ak+4=ak با M=4 ایجاب میکند x[n]=0 مگر آنکه n مضربی از N/M=3 باشد، و x[0],x[3],x[6],x[9] باقی میمانند. شرط نیمدوره میدهد x[6]=−x[0] و x[9]=−x[3] — دو مجهول. با Ω0=π/6:
برابرقراردادن با 31−j با نمونههای حقیقی میدهد x[0]=2, x[3]=2، پس یک دوره برابر {2,0,0,2,0,0,−2,0,0,−2,0,0} و انرژی 4⋅4=16 است. وارسی با پارسوال: هارمونیکهای زوج صفر میشوند و هر یک از شش هارمونیک فرد دارای ∣ak∣2=92 است، پس ∑∣ak∣2=34=1216. ✓
(ه) قطار ضربه.دنبالهای با دورهٔ تناوب N=5 ضرایب ak دارد. ضرایب سری فوریهٔ y(t)=∑nx[n]δ(t−0.5n) را بیابید.
T=NTs=2.5 و ck=ak/Ts=2ak. دورهٔ تناوب N هیچ نقشی در ضریب مقیاس ندارد؛ فقط T و دورهٔ تناوب ck نسبت به k را تعیین میکند.
۵. گونههای رایج و حالتهای خاص
مقیاسدهی فرکانسی X(ejmΩ). متناظر با بیشنمونهبرداری (درج صفر) است: x[n/m] برای n مضرب m، وگرنه 0. طیف را فشرده/تکرار میکند و ذاتاً تغییرپذیر با زمان است — تلهٔ کلاسیکِ «به نظر LTI میآید ولی نیست».
آرگومان منفی X(e−jmΩ). وارونسازی و انبساط: x[−n/m] روی مضارب m. در ترکیب با یک ضریب فاز، بهجای اعمال انتقال و وارونسازی با ترتیبی حدسی، از قاعدهٔ آفین استفاده کنید — e−jΩn0X(e−jΩ)↔x[n0−n]، نه x[−n−n0].
مزدوج در فرکانس در برابر مزدوج در زمان.X∗(ejΩ)↔x∗[−n] اما X∗(e−jΩ)↔x∗[n]. برای x[n] حقیقی، اولی فقط وارونسازی زمانی است.
طولانیکردن دورهٔ تناوب در DTFS. برای یک سیگنال حقیقی با دورهٔ تناوب اصلی N، محاسبهٔ ضرایب با دورهٔ mN میدهد bmk=ak و در بقیهٔ جاها صفر؛ هارمونیک واقعی را با حل mk=(new index) بخوانید، سپس برای درایههای مزدوجشده ak∗=aN−k را اعمال کنید.
طول پالس زوج در برابر فرد. یک پالس متقارن حول مبدأ به طول فرد 2M+1 نیاز دارد؛ طول زوج L را نمیتوان حول یک عدد صحیح متقارن کرد و فاز خطی e−jΩ(L−1)/2 را به همراه دارد. زوجِ مجذور هسته/مثلث برای هر L برقرار است، زیرا فاز در ∣⋅∣2 حذف میشود.
پادتقارن نیمموج به N زوج نیاز دارد. برای N فرد نه انتقال نیمدورهای وجود دارد و نه گزارهٔ «فقط هارمونیکهای فرد».
DFT در برابر DTFS.X[k]=Nak مربوط به گسترش متناوب — همان اعداد، با نرمالسازی متفاوت. FFT صرفاً یک DFT سریع با O(NlogN) است.
کانولوشن دایرهای در برابر خطی. ضرب دو DFT کانولوشن دایرهای به پیمانهٔ N میدهد؛ برای بازیابی کانولوشن خطی معمولی، تا طول ≥N1+N2−1 صفر اضافه کنید.
بهرهٔ ثابت در برابر بهرهٔ وابسته به اندیس.c⋅x[n] (با c ثابت) LTI است؛ g[n]x[n] (با g[n] وابسته به اندیس) خطی ولی تغییرپذیر با زمان است.
ضریب مقیاس قطار ضربه.ck=ak/Ts بر فاصلهٔ ضربهها یعنی Ts تقسیم میشود، نه بر N: ضریب 1/T=1/(NTs) سری زمانپیوسته با مجموع خام ∑x[n]e−jkΩ0n=Nak روبهرو میشود و N حذف میگردد.
نکتهٔ کنکوری: یک ضریب فاز ثابتe−jkΩ که در یک DTFT ضرب شود فقط یک تأخیر است — سیستم را LTI نگه میدارد. اما دو عملِ dΩd (که به وزنِ اندیسیِ nx[n] تبدیل میشود) و X(ejmΩ) (که به بیش/کمنمونهبرداری تبدیل میشود) هر دو تغییرناپذیری با زمان را از بین میبرند و خطیبودن را حفظ میکنند، و عملِ نمونهبرداری میتواند علّیبودن را هم نقض کند. و هرگز اجازه ندهید یک قید اسکالر/انتگرالیِ تنها روی X(ejΩ) شما را قانع کند که سیگنالی «لزوماً» حقیقی، زوج یا فرد است — یک معادله نمیتواند یک ردهٔ تقارن کامل را مشخص کند؛ یک مثال نقض سریع (δ[n], jδ[n], δ[n−2]) معمولاً مسئله را فیصله میدهد.
نکتهٔ کنکوری: پیش از انتگرالگیری یا زنجیرهکردن خواص، طیف را بهصورت ∑ncne−jΩn بازنویسی کنید. نسبت سینوسها رشتهای از یکهاست، مجذور آن یک مثلث است، انتگرال در برابر cos(kΩ) برابر π(r[k]+r[−k]) است، و آرگومان مقیاسشده/منفیشده صرفاً هر نمونه را به n=ck+n0 جابهجا میکند.
تلهٔ رایج: «متناوب نسبت به k» و «صفر بهازای برخی kها» دو شرط متفاوت با معانی متفاوت در حوزهٔ زمان هستند — اولی x[n] را تُنُک میکند، دومی تقارن یا دورهٔ تناوب آن را مقید میکند. و وقتی معلوم شد دنبالهای عمدتاً صفر است، آن صفرها همچنان در مجموعهایی مانند ∑nf(x[n]) به حساب میآیند، هرگاه f(0)=0.