डिस्क्रीट टाइम फुरिअर ट्रान्सफार्म

गणित में **डिस्क्रीट टाइम फुरिअर ट्रान्सफार्म** या **डीटीएफटी** (discrete-time Fourier transform or **DTFT**), फुरिअर विश्लेषण के कई रुपों में से एक रूप है। यह अनन्त तक परिभाषित किसी अनावर्ती (नॉन्-पेरिऑडिक) डिस्क्रीट-टाइम सेक्वेंस को रूपानतरित करता है। इसे यह भी कहते हैं कि समय-डोमेन का आंकड़ा आवृत्ति-डोमेन में बदल गया। डीटीएफटी द्वारा प्राप्त आवृत्ति-डोमेन का आंकड़ा सतत (कांटिन्युअस) एवं आवर्ती होता है।

## डीटीएफटी की परिभाषा

यदि कोई वास्तविक (real) या समिश्र (complex) संख्याओं का समुच्चय **:** x[n], \; n\in\mathbb{Z} (पूर्णांक), दिया हो तो x[n]\, का **डीटीएफटी** प्रायः इस प्रकार व्यक्त किया जाता है:

X(\omega) = \sum_{n=-\infty}^{\infty} x[n] \,e^{-i \omega n}.

## व्युत्क्रम रुपान्तर (Inverse transform)

निम्नलिखित रुपान्तर करने पर डिस्क्रीट-टाइम सेक्वेंस फिर से प्राप्त हो जायेगा:

:

The integrals span one full period of the DTFT, which means that the x[n] samples are also the coefficients of a Fourier series expansion of the DTFT. &nbsp; Infinite limits of integration change the transform into a continuous-time Fourier transform [inverse], which produces a sequence of Dirac impulses. That is**:**

:
\begin{align}
\int_{-\infty}^\infty X_T(f)\cdot e^{i 2 \pi f t}\, df
&=\int_{-\infty}^\infty \left(T \sum_{n=-\infty}^{\infty} x(nT)\ e^{-i 2\pi f T n}\right)\cdot e^{i 2 \pi f t}\, df \\
&=\sum_{n=-\infty}^{\infty} T\cdot x(nT) \int_{-\infty}^\infty e^{-i 2\pi f T n}\cdot e^{i 2 \pi f t}\, df \\
&=\sum_{n=-\infty}^{\infty} x[n]\cdot \delta(t - n T).
\end{align}


## डीटीएफटी की सूची

नीचे कुछ मानक डिस्क्रीट टाइम सेक्वेंस एवं उनके डीटीएफटी रुपानतर दिये हुए हैं। इसमें प्रयुक्त प्रतीकों का अर्थ निम्नवत है:
* n \! is an integer representing the discrete-time domain (in samples)
* \omega \! is a real number in (-\pi,\ \pi), representing continuous angular frequency (in radians per sample).
** The remainder of the transform (|\omega| > \pi \,) is defined by**:** X(\omega + 2\pi k) = X(\omega)\,
* u[n] \! is the discrete-time unit step function
* \operatorname{sinc}(t) \! is the normalized sinc function
* \delta (\omega) \! is the Dirac delta function
* \delta [n] \! is the Kronecker delta \delta_{n,0} \!
*  \operatorname{rect}(t)  is the rectangle function for arbitrary real-valued *t*:
::\mathrm{rect}(t) = \sqcap(t) = \begin{cases}
0      & \mbox{if } |t| > \frac{1}{2} \\[3pt]
\frac{1}{2} & \mbox{if } |t| = \frac{1}{2} \\[3pt]
1      & \mbox{if } |t| 
* \operatorname{tri}(t)  is the triangle function for arbitrary real-valued *t*:
::\operatorname{tri}(t) = \land (t) = 
\begin{cases}
1 + t; & - 1 \leq t \leq 0 \\
1 - t; & 0 

## डीटिएफटी के गुणधर्म

This table shows the relationships between generic discrete-time Fourier transforms. 
We use the following notation:
* *\! is the convolution between two signals
* x[n]^*\! is the complex conjugate of the function *x[n]*
* \rho_{xy} [n]\! represents the correlation between *x[n]* and *y[n]*.

The first column provides a description of the property, the second column shows the function in the time domain, the third column shows the spectrum in the frequency domain:

## सममिति के गुण (Symmetry Properties)

फुरिअर रुपान्तर, वास्तविक एवं काल्पनिक (real and imaginary) या सम एवं विषम (even and odd) के योग के रूप में व्यक्त की जा सकती है। 

X(e^{i \omega}) = X_R(e^{i \omega}) + iX_I(e^{i \omega}) \!

**या** 

X(e^{i \omega}) = X_E(e^{i \omega}) + X_O(e^{i \omega}) \!

श्रेणी:रूपान्तर
श्रेणी:गणित
श्रेणी:डीएसपी