Browse Wiki & Semantic Web

Jump to: navigation, search
Http://dbpedia.org/resource/Discrete Fourier transform
  This page has no properties.
hide properties that link here 
  No properties link to this page.
 
http://dbpedia.org/resource/Discrete_Fourier_transform
http://dbpedia.org/ontology/abstract 离散傅里叶变换(Discrete Fourier Transform,缩写为DFT),是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域采样。 在形式上,变换两端(时域和频域上)的序列是有限长的,而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT,也应当将其看作其周期延拓的变换。在实际应用中通常采用快速傅里叶变换计算DFT。 , Στα μαθηματικά, ο διακριτός μετασχηματισμόΣτα μαθηματικά, ο διακριτός μετασχηματισμός Fourier (DFT) μετατρέπει μια πεπερασμένη ακολουθία από ίσα διαστήματα δειγμάτων από μια συνάρτηση σε μία λίστα με συντελεστές από ένα πεπερασμένο συνδυασμό ημιτονοειδών μιγαδικών αριθμών, καθορισμένων από τις συχνότητες τους, που έχει τις ίδιες τιμές δείγματος. Αυτό μπορεί να ειπωθεί για τη μετατροπή του δείγματος της συνάρτησης από το αρχικό του πεδίο ορισμού (συχνά το χρόνο ή τη θέση κατά μήκος της γραμμής) στο πεδίο της συχνότητας. Τα δείγματα εισαγωγής είναι μιγαδικοί αριθμοί (στην πράξη, συνήθως πραγματικοί αριθμοί), και οι συντελεστές στο αποτέλεσμα είναι και αυτοί μιγαδικοί . Οι συχνότητες των ημιτονοειδών που προκύπτουν είναι ακέραια πολλαπλάσια της θεμελιώδους συχνότητας, του οποίου η αντίστοιχη περίοδο είναι το μήκος του διαστήματος δειγματοληψίας. Ο συνδυασμός των ημιτονοειδών που λαμβάνονται μέσω του DFT είναι επομένως περιοδική με την ίδια περίοδο. Ο DFT(διακριτός μετασχηματισμός Fourie) διαφέρει από τον διακριτού χρόνου μετασχηματισμό Fourier (DTFT) στην είσοδο τους και στο αποτέλεσμα οι ακολουθίες είναι και οι δύο πεπερασμένες, είναι ως εκ τούτου η λεγόμενη ανάλυση Fourier των πεπερασμένων (ή περιοδικών) διακριτού χρόνου συναρτήσεων. Ο DFT είναι ο πιο σημαντικός διακριτός μετασχηματισμός, που χρησιμοποιείται για να εκτελέσει την ανάλυση Fourier σε πολλές πρακτικές εφαρμογές. Στην ψηφιακή επεξεργασία σήματος, η συνάρτηση είναι οποιαδήποτε ποσότητα ή σήμα που ποικίλει με την πάροδο του χρόνου, όπως η πίεση των ηχητικών κυμάτων, ένα σήμα ραδιοφώνου ή ημερήσιες μετρήσεις της θερμοκρασίας, δειγματοληψίες πάνω από ένα πεπερασμένο χρονικό διάστημα (συνήθως ορίζεται από μία συνάρτηση παραθύρου). Στην επεξεργασία εικόνας, τα δείγματα μπορεί να είναι οι τιμές των pixels κατά μήκος της γραμμής ή της στήλης των εικόνων raster. Ο DFT , επίσης, χρησιμοποιείται για την αποτελεσματική επίλυση μερικών διαφορικών εξισώσεων, και για να εκτελέσει άλλες ενέργειες, όπως ο συσχετισμός συναρτήσεων ή ο πολλαπλασιασμός μεγάλων ακεραίων. Δεδομένου ότι πρόκειται για ένα πεπερασμένο ποσό των δεδομένων, μπορεί να εφαρμοστεί σε υπολογιστές με αριθμητικούς αλγόριθμους ή ακόμα και με ειδικά υλικά. Αυτές οι εφαρμογές συνήθως χρησιμοποιούν αποτελεσματικά τον γρήγορο μετασχηματισμό Fourier (FFT) σε αλγορίθμους; τόσο πολύ, που οι όροι "FFT" και "DFT" συχνά χρησιμοποιούνται εναλλακτικά. Πριν από την τρέχουσα χρήση, το "FFT" μπορεί επίσης να έχει χρησιμοποιηθεί για τον ασαφή όρο "πεπερασμένος μετασχηματισμός Fourier".ρο "πεπερασμένος μετασχηματισμός Fourier". , 이산 푸리에 변환(discrete Fourier transform, DFT)은 이산적인 입력 신호에 대한 푸리에 변환으로, 디지털 신호 분석과 같은 분야에 사용된다. 이산 푸리에 변환은 고속 푸리에 변환을 이용해 빠르게 계산할 수 있다. , In mathematics, the discrete Fourier transIn mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency. The interval at which the DTFT is sampled is the reciprocal of the duration of the input sequence. An inverse DFT is a Fourier series, using the DTFT samples as coefficients of complex sinusoids at the corresponding DTFT frequencies. It has the same sample-values as the original input sequence. The DFT is therefore said to be a frequency domain representation of the original input sequence. If the original sequence spans all the non-zero values of a function, its DTFT is continuous (and periodic), and the DFT provides discrete samples of one cycle. If the original sequence is one cycle of a periodic function, the DFT provides all the non-zero values of one DTFT cycle. The DFT is the most important discrete transform, used to perform Fourier analysis in many practical applications. In digital signal processing, the function is any quantity or signal that varies over time, such as the pressure of a sound wave, a radio signal, or daily temperature readings, sampled over a finite time interval (often defined by a window function). In image processing, the samples can be the values of pixels along a row or column of a raster image. The DFT is also used to efficiently solve partial differential equations, and to perform other operations such as convolutions or multiplying large integers. Since it deals with a finite amount of data, it can be implemented in computers by numerical algorithms or even dedicated hardware. These implementations usually employ efficient fast Fourier transform (FFT) algorithms; so much so that the terms "FFT" and "DFT" are often used interchangeably. Prior to its current usage, the "FFT" initialism may have also been used for the ambiguous term "finite Fourier transform".ambiguous term "finite Fourier transform". , In matematica, in particolare nell'analisiIn matematica, in particolare nell'analisi di Fourier, la trasformata discreta di Fourier, anche detta DFT (acronimo del termine inglese Discrete Fourier Transform), è un particolare tipo di trasformata di Fourier. Si tratta anche di un caso particolare della trasformata zeta. Si tratta di una trasformata che converte una collezione finita di campioni equispaziati di una funzione in una collezione di coefficienti di una combinazione lineare di sinusoidi complesse, ordinate al crescere della frequenza. Analogamente alla trasformata di Fourier, si tratta di un modo per rappresentare una funzione (la cui variabile è spesso il tempo) nel dominio delle frequenze. Le frequenze delle sinusoidi della combinazione lineare (periodica) prodotta dalla trasformata sono multipli interi di una frequenza fondamentale, il cui periodo è la lunghezza dell'intero intervallo di campionamento, la durata del segnale. Si differenzia dalla trasformata di Fourier a tempo discreto per il fatto che la funzione in ingresso e la funzione prodotta sono successioni finite, e può essere quindi considerata come una trasformata per l'analisi di Fourier di funzioni su un dominio limitato e discreto. Diversamente dalla trasformata continua di Fourier, pertanto, la DFT richiede in ingresso una funzione discreta i cui valori sono in generale complessi e non nulli, e hanno una durata limitata. Questo rende la DFT ideale per l'elaborazione di informazioni su un elaboratore elettronico. In particolare la trasformata discreta di Fourier è ampiamente utilizzata nel campo dell'elaborazione numerica dei segnali e nei campi correlati per analizzare le frequenze contenute in un segnale, per risolvere equazioni differenziali alle derivate parziali e per compiere altre operazioni, come la convoluzione o la moltiplicazione di numeri interi molto grandi. Alla base di questi utilizzi c'è la possibilità di calcolare in modo efficiente la DFT usando gli algoritmi per trasformata di Fourier veloce.goritmi per trasformata di Fourier veloce. , Дискретное преобразование Фурье (в англоязДискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform) — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в MP3, сжатии изображений в JPEG и др.), а также в других областях, связанных с анализом частот в дискретном (к примеру, оцифрованном аналоговом) сигнале. Дискретное преобразование Фурье требует в качестве входа дискретную функцию. Такие функции часто создаются путём дискретизации (выборки значений из непрерывных функций). Дискретные преобразования Фурье помогают решать дифференциальные уравнения в частных производных и выполнять такие операции, как свёртки. Дискретные преобразования Фурье также активно используются в статистике, при анализе временных рядов. Существуют многомерные дискретные преобразования Фурье.огомерные дискретные преобразования Фурье. , تحويل فورييه المتقطع هي عملية تحويل تمكنناتحويل فورييه المتقطع هي عملية تحويل تمكننا تحويل إشارة متقطعة في فضاء الزمن إلى إشارة في فضاء الترددات وهي شبيهة ومستقاة من تحويل فوريي الذي يقوم بتحويل إشارة (يمكن فهم الإشارة على أنها دالة رياضية)من فضاء الزمن time domain (أي أن المتغير هو الزمن) إلى فضاء الترددات Frequency domain (المتغير هو التردد). إذن نظريا يكون لدينا دالة متصلة نقوم بتحويلها عن طريق تحويل فوريي أو تحويل فوريي العكسي لكن في الواقع كثيرا ما تعترضنا مشاكل لا يكون لدينا فيها دالة متصلة بل مجموعة قياسات أي أنه عوض أن تكون لدينا دالة متصلة تكون لدينا مجموعة نقاط هي عبارة على قيمة الدالة في أزمنة معينة. مثلا: الاهتزاز الميكانيكي المتأتي من محرك سيارة عادة ما يكون متغير على حسب سرعة السيارة وعند تصميم السيارة نريد الحصول على أقل قدر من الاهتزاز لأنه يسبب على المدى البعيد تلفا ميكانيكيا للسيارة. لذلك يتم قياس هذا الاهتزاز وبذلك نتحصل على مجموعة نقاط هي عبارة عن قيمة الاهتزازات عند أزمنة معينة ثم يتم تحويلها بتحويل فوريي لكن تحويل فوريي المتقطع ونحصل على صيغة يمكننا فيها رؤية الذبذبات المتواجدة في القياس الذي قمنا به وتصميم آلات (هي نظريا مرشحات) للحد من هذه الذبذبات أو الاهتزازات.رشحات) للحد من هذه الذبذبات أو الاهتزازات. , Diskret fouriertransform, på engelska discDiskret fouriertransform, på engelska discrete Fourier transform (DFT), är inom matematiken en specifik typ av diskret transform som används i fourieranalys. Den transformerar en funktion till en annan som kallas frekvensdomäns-representation, eller helt enkelt DFT, från originalfunktionen, som ofta är en funktion i tidsdomänen.en, som ofta är en funktion i tidsdomänen. , La transformation de Fourier discrète (TFDLa transformation de Fourier discrète (TFD), outil mathématique, sert à traiter un signal numérique. Elle constitue un équivalent discret de la transformation de Fourier (continue) utilisée pour traiter un signal analogique. La transformation de Fourier rapide est un algorithme particulier de calcul de la transformation de Fourier discrète. Sa définition pour un signal de échantillons est la suivante : . La transformation inverse est donnée par : . On obtient ainsi une représentation spectrale discrète du signal échantillonné . La TFD ne calcule pas le spectre continu d'un signal continu. Elle permet seulement d'évaluer une représentation spectrale discrète (spectre échantillonné) d'un signal discret (signal échantillonné) sur une fenêtre de temps finie (échantillonnage borné dans le temps). L'exemple ci-dessous peut laisser croire que la TFD permet de calculer le spectre d'un signal continu, mais cela n'arrive que lorsque la fenêtre d'échantillonnage correspond à un multiple strictement supérieur à deux fois la période du signal échantillonné (dans ce cas on a forcément évité le repliement de spectre, c'est le théorème d'échantillonnage de Nyquist-Shannon) : Ces définitions ne sont pas uniques : on peut tout à fait normer la TFD par , et ne pas normer la TFD inverse, ou encore normer les deux par , le but étant dans tous les cas de retrouver le signal originel par la TFD inverse de sa TFD. La TFD correspond à l'évaluation sur le cercle unité de la transformée en Z pour des valeurs discrètes de la fréquence.our des valeurs discrètes de la fréquence. , Para sequências de duração finita, existe Para sequências de duração finita, existe uma representação de Fourier em tempo discreto alternativa, chamada de transformada de Fourier discreta (TFD). A TFD é uma sequência, em vez de uma função de variável contínua, e corresponde a amostras em frequência, igualmente espaçadas, da TFTD do sinal.a, igualmente espaçadas, da TFTD do sinal. , Die Diskrete Fourier-Transformation (DFT) Die Diskrete Fourier-Transformation (DFT) ist eine Transformation aus dem Bereich der Fourier-Analysis.Sie bildet ein zeitdiskretes endliches Signal, das periodisch fortgesetzt wird, auf ein diskretes, periodisches Frequenzspektrum ab, das auch als Bildbereich bezeichnet wird. Die DFT besitzt in der digitalen Signalverarbeitung zur Signalanalyse große Bedeutung. Hier werden optimierte Varianten in Form der schnellen Fourier-Transformation (englisch fast Fourier transform, FFT) und ihrer Inversen angewandt. Die DFT wird in der Signalverarbeitung für viele Aufgaben verwendet, so z. B. * zur Bestimmung der in einem abgetasteten Signal hauptsächlich vorkommenden Frequenzen, * zur Bestimmung der Amplituden und der zugehörigen Phasenlage zu diesen Frequenzen, * zur Implementierung digitaler Filter mit großen Filterlängen. Mit der inversen DFT, kurz iDFT kann aus den Frequenzanteilen das Signal im Zeitbereich rekonstruiert werden. Durch Kopplung von DFT und iDFT kann ein Signal im Frequenzbereich manipuliert werden, wie es beim Equalizer angewandt wird. Die Diskrete Fourier-Transformation ist von der verwandten Fouriertransformation für zeitdiskrete Signale (englisch discrete-time Fourier transform, DTFT) zu unterscheiden, die aus zeitdiskreten Signalen ein kontinuierliches Frequenzspektrum bildet. kontinuierliches Frequenzspektrum bildet. , 離散フーリエ変換(りさんフーリエへんかん、英語: discrete Fourier 離散フーリエ変換(りさんフーリエへんかん、英語: discrete Fourier transform、DFT)とは次式で定義される変換で、フーリエ変換に類似したものであり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分の数値計算を効率的に行うためにも使われる。離散フーリエ変換は(計算機上で)高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 を複素関数に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 はネイピア数、 は虚数単位で、は円周率である。このとき、{}を標本点という。また、この変換を という記号で表し、 のように略記することが多い。 この逆変換にあたる逆離散フーリエ変換(英語: inverse discrete Fourier transform、IDFT)は 正規化係数(DFT は 1, IDFT は 1/N)や指数の符号は単なる慣習的なものであり、上式とは異なる式を扱うことがある。DFT と IDFT の差について、それぞれの正規化係数を掛けると 1 / N になることと、指数の符号が異符号であるということがだけが重要であり、根本的には同一の変換作用素と考えられる。DFT と IDFT の正規化係数を両方とも にすると、両方ともユニタリ作用素(ユニタリ変換)になる。理論的にはユニタリ作用素にするのが好ましいが、実用上数値計算を行うときは上式のように正規化係数を1つにまとめて、スケーリングを一度に行うことが多い。うときは上式のように正規化係数を1つにまとめて、スケーリングを一度に行うことが多い。 , En matemàtica aplicada, i més particularmeEn matemàtica aplicada, i més particularment en teoria del senyal, la transformada discreta de Fourier o transformada de Fourier discreta, a vegades denotada per l'acrònim DFT de l'anglès discrete Fourier transform, és un tipus de transformada discreta usat en el processament del senyal digital, anàleg a la transformada de Fourier per al processament del senyal analògic.r per al processament del senyal analògic. , Дискретне перетворення Фур'є (ДПФ, англ. DДискретне перетворення Фур'є (ДПФ, англ. Discrete Fourier Transform) — це математична процедура, що використовується для визначення гармонічного, або частотного, складу дискретних сигналів. ДПФ є однією з найбільш розповсюджених і потужних процедур цифрової обробки сигналів. ДПФ дозволяє аналізувати, перетворювати і синтезувати сигнали такими способами, які неможливі при неперервній (аналоговій) обробці.ливі при неперервній (аналоговій) обробці. , In de wiskunde is de discrete fouriertransIn de wiskunde is de discrete fouriertransformatie of DFT een fouriertransformatie die veel wordt toegepast in de digitale signaalverwerking en verwante vakgebieden voor het analyseren van de frequenties die aanwezig zijn in een bemonsterd signaal, en voor het uitvoeren van bewerkingen zoals discrete convoluties. De DFT kan efficiënt worden berekend door gebruik te maken van het FFT-algoritme. De discrete fouriertransformatie, aangeduid met , is een lineaire transformatie en een discrete vorm van de fouriertransformatie. Ze transformeert een periodieke (periode ) en discrete rij van getallen in een eveneens periodieke discrete rij. De rij van complexe getallen wordt door de DFT getransformeerd in de rij van complexe getallen volgens de formule: en Hierin is de basis van de natuurlijke logaritme, de imaginaire eenheid, en het getal pi. De transformatie wordt ook wel genoteerd als , zoals in . De inverse discrete fouriertransformatie (IDFT) wordt gegeven door Merk op dat de normalisatiefactor die gebruikt wordt in de DFT en IDFT (hier 1 en 1/n) en de tekens van de exponenten slechts conventies zijn, waar vaak van wordt afgeweken. De enige harde eisen bij deze conventies zijn dat de DFT en IDFT exponenten met tegengesteld teken moeten hebben, en dat het product van de beide normalisatie-factoren 1/n moet zijn. Een normalisatiefactor van voor zowel DFT als IDFT maakt de transformaties unitair, hetgeen enkele theoretische voordelen biedt, maar vaak is het praktischer om de schaling van bovenstaande definities aan te houden.van bovenstaande definities aan te houden. , En matemáticas, la transformada discreta dEn matemáticas, la transformada discreta de Fourier o DFT (del inglés, discrete Fourier transform) es un tipo de utilizada en el análisis de Fourier. Transforma una función matemática en otra, obteniendo una representación en el dominio de la frecuencia, siendo la función original una función en el dominio del tiempo. Pero la DFT requiere que la función de entrada sea una secuencia discreta y de duración finita. Dichas secuencias se suelen generar a partir del muestreo de una función continua, como puede ser la voz humana. Al contrario que la (DTFT), esta transformación únicamente evalúa suficientes componentes frecuenciales para reconstruir el segmento finito que se analiza. Utilizar la DFT implica que el segmento que se analiza es un único período de una señal periódica que se extiende de forma infinita; si esto no se cumple, se debe utilizar una ventana para reducir los espurios del espectro. Por la misma razón, la DFT inversa (IDFT) no puede reproducir el dominio del tiempo completo, a no ser que la entrada sea periódica indefinidamente. Por estas razones, se dice que la DFT es una transformada de Fourier para análisis de señales de tiempo discreto y dominio finito. Las funciones sinusoidales base que surgen de la descomposición tienen las mismas propiedades. La entrada de la DFT es una secuencia finita de números reales o complejos, de modo que es ideal para procesar información almacenada en soportes digitales. En particular, la DFT se utiliza comúnmente en procesado digital de señales y otros campos relacionados dedicados a analizar las frecuencias que contiene una señal muestreada, también para resolver ecuaciones diferenciales parciales, y para llevar a cabo operaciones como convoluciones o multiplicaciones de grandes números enteros. Un factor muy importante para este tipo de aplicaciones es que la DFT puede ser calculada de forma eficiente en la práctica utilizando el algoritmo de la transformada rápida de Fourier o FFT (Fast Fourier Transform). Los algoritmos FFT se utilizan tan habitualmente para calcular DFTs que el término "FFT" muchas veces se utiliza en lugar de "DFT" en lenguaje coloquial. Formalmente, hay una diferencia clara: "DFT" hace alusión a una transformación o función matemática, independientemente de cómo se calcule, mientras que "FFT" se refiere a una familia específica de algoritmos para calcular DFTs.pecífica de algoritmos para calcular DFTs. , Dyskretna transformata Fouriera (ang. Discrete Fourier Transform, DFT) – transformata Fouriera wyznaczona dla sygnału próbkowanego, a więc dyskretnego. , Transformasi Fourier Diskrit (TFD) adalah Transformasi Fourier Diskrit (TFD) adalah salah satu bentuk transformasi Fourier di mana sebagai ganti integral, digunakan penjumlahan. Dalam matematika sering pula disebut sebagai transformasi Fourier berhingga (finite Fourier transform), yang merupakan suatu transformasi Fourier yang banyak diterapkan dalam pemrosesan sinyal digital dan bidang-bidang terkait untuk menganalisis frekuensi-frekuensi yang terkandung dalam suatu contoh sinyal atau isyarat, untuk menyelesaikan persamaan diferensial parsial, dan untuk melakukan sejumlah operasi, misalnya saja operasi-operasi . TFD ini dapat dihitung secara efesien dalam pemanfaataannya menggunakan algoritme transformasi Fourier cepat (TFC). Dikarenakan TFC umumnya digunakan untuk menghitung TFD, dua istilah ini sering dipetukarkan dalam penggunaannya, walaupun terdapat perbedaan yang jelas antara keduanya: "TFD" merujuk pada suatu transformasi matematik bebas atau tidak bergantung bagaimana transformasi tersebut dihitung, sedangkan "TFC" merujuk pada satu atau beberapa algoritme efesien untuk menghitung TFD. Lebih jauh, pembedaan ini menjadi semakin membingungkan, misalnya dengan sinonim "transformasi fourier berhingga" (dalam bahasa Inggris finite Fourier transform dibandingkan dengan fast Fourier transform yang sama-sama memiliki singkatan FFT), yang mendahului penggunaan istilah "transformasi fourier cepat" (Cooley et al., 1969). Untungnya dalam bahasa Indonesia, hal ini tidak terlalu membingungkan.esia, hal ini tidak terlalu membingungkan.
http://dbpedia.org/ontology/thumbnail http://commons.wikimedia.org/wiki/Special:FilePath/From_Continuous_To_Discrete_Fourier_Transform.gif?width=300 +
http://dbpedia.org/ontology/wikiPageExternalLink http://web.mit.edu/newsoffice/2009/explained-fourier.html + , http://www.kurims.kyoto-u.ac.jp/~ooura/fft.html + , http://www.dspguide.com/ch8/1.htm + , https://www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft + , http://www.cs.princeton.edu/~ken/Eigenvectors82.pdf%7Cciteseerx=10.1.1.434.5279 + , http://www.fftw.org + , https://web.archive.org/web/20160523205720/http:/www.fourier-series.com/fourierseries2/DFT_tutorial.html + , https://archive.org/details/introductiontoal00corm_691/page/n844 + , https://web.njit.edu/~akansu/gdft.htm + , https://web.archive.org/web/20160304200056/http:/www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft + , http://ccrma.stanford.edu/~jos/mdft/mdft.html + , https://web.archive.org/web/20171113135838/http:/en.dsplib.org/content/dft_freq.html + , http://www.ee.bilkent.edu.tr/~haldun/publications/ozaktas166.pdf%7Chdl=11693/11130 + , https://web.archive.org/web/20171010173422/http:/en.dsplib.org/content/dft.html + , https://web.archive.org/web/20171106092801/http:/en.dsplib.org/content/dft_prop.html + , https://jackschaedler.github.io/circles-sines-signals/ +
http://dbpedia.org/ontology/wikiPageID 8811
http://dbpedia.org/ontology/wikiPageInterLanguageLink http://cs.dbpedia.org/resource/Fourierova_transformace + , http://fi.dbpedia.org/resource/Fourier%27n_muunnos + , http://pt.dbpedia.org/resource/Transformada_de_Fourier +
http://dbpedia.org/ontology/wikiPageLength 69138
http://dbpedia.org/ontology/wikiPageRevisionID 1122611963
http://dbpedia.org/ontology/wikiPageWikiLink http://dbpedia.org/resource/Fourier_transform_on_finite_groups + , http://dbpedia.org/resource/Dimension_%28vector_space%29 + , http://dbpedia.org/resource/Complex_conjugate + , http://dbpedia.org/resource/Lossy_compression + , http://dbpedia.org/resource/Welch_method + , http://dbpedia.org/resource/Geometric_progression + , http://dbpedia.org/resource/Dirichlet_kernel + , http://dbpedia.org/resource/Category:Numerical_analysis + , http://dbpedia.org/resource/Category:Fourier_analysis + , http://dbpedia.org/resource/Modified_discrete_cosine_transform + , http://dbpedia.org/resource/Digital_image_processing + , http://dbpedia.org/resource/Discrete_sine_transform + , http://dbpedia.org/resource/Multidimensional_transform + , http://dbpedia.org/resource/Nyquist_rate + , http://dbpedia.org/resource/Category:Unitary_operators + , http://dbpedia.org/resource/Periodogram + , http://dbpedia.org/resource/Finite_group + , http://dbpedia.org/resource/Orthonormal + , http://dbpedia.org/resource/Involution_%28mathematics%29 + , http://dbpedia.org/resource/FFTPACK + , http://dbpedia.org/resource/Circular_convolution + , http://dbpedia.org/resource/Z-transform + , http://dbpedia.org/resource/Least-squares_spectral_analysis + , http://dbpedia.org/resource/Wavelet_transform + , http://dbpedia.org/resource/Discrete_Fourier_series + , http://dbpedia.org/resource/File:Fourier_transform%2C_Fourier_series%2C_DTFT%2C_DFT.svg + , http://dbpedia.org/resource/Time%E2%80%93frequency_analysis + , http://dbpedia.org/resource/Cross-correlation + , http://dbpedia.org/resource/Cross_correlation + , http://dbpedia.org/resource/List_of_Fourier-related_transforms + , http://dbpedia.org/resource/Heisenberg_uncertainty_principle + , http://dbpedia.org/resource/Identity_matrix + , http://dbpedia.org/resource/Spectrogram + , http://dbpedia.org/resource/Partial_differential_equations + , http://dbpedia.org/resource/Matrix_%28mathematics%29 + , http://dbpedia.org/resource/Probability_mass_function + , http://dbpedia.org/resource/Pixel + , http://dbpedia.org/resource/Sign_convention + , http://dbpedia.org/resource/DFT_matrix + , http://dbpedia.org/resource/Plancherel_theorem + , http://dbpedia.org/resource/Frequency + , http://dbpedia.org/resource/Characteristic_polynomial + , http://dbpedia.org/resource/Nyquist_frequency + , http://dbpedia.org/resource/Euler%27s_formula + , http://dbpedia.org/resource/Spectral_method + , http://dbpedia.org/resource/Bandlimited + , http://dbpedia.org/resource/Gaussian_function + , http://dbpedia.org/resource/Complex_number + , http://dbpedia.org/resource/Unitary_matrix + , http://dbpedia.org/resource/Continuous_Fourier_transform + , http://dbpedia.org/resource/Frequency_domain + , http://dbpedia.org/resource/Mean + , http://dbpedia.org/resource/Discrete-time_Fourier_transform + , http://dbpedia.org/resource/Spectral_estimation + , http://dbpedia.org/resource/Coordinate_vector + , http://dbpedia.org/resource/Defective_matrix + , http://dbpedia.org/resource/Companion_matrix + , http://dbpedia.org/resource/Field_%28mathematics%29 + , http://dbpedia.org/resource/Image_processing + , http://dbpedia.org/resource/Cis_%28mathematics%29 + , http://dbpedia.org/resource/Atan2 + , http://dbpedia.org/resource/Initialism + , http://dbpedia.org/resource/Real_numbers + , http://dbpedia.org/resource/Matrix_polynomial + , http://dbpedia.org/resource/Aliasing + , http://dbpedia.org/resource/Zak_transform + , http://dbpedia.org/resource/Arithmetic%E2%80%93geometric_mean + , http://dbpedia.org/resource/Digital_circuit + , http://dbpedia.org/resource/Category:Discrete_transforms + , http://dbpedia.org/resource/Discrete_wavelet_transform + , http://dbpedia.org/resource/Periodic_sequence + , http://dbpedia.org/resource/Discrete_transform + , http://dbpedia.org/resource/Representation_theory + , http://dbpedia.org/resource/Finite_field + , http://dbpedia.org/resource/Sinc + , http://dbpedia.org/resource/Variance + , http://dbpedia.org/resource/Window_function + , http://dbpedia.org/resource/Periodic_summation + , http://dbpedia.org/resource/Eigenvector + , http://dbpedia.org/resource/FFTW + , http://dbpedia.org/resource/Cyclic_group + , http://dbpedia.org/resource/Hermite_function + , http://dbpedia.org/resource/Class_function + , http://dbpedia.org/resource/Digital_signal_processing + , http://dbpedia.org/resource/Modular_arithmetic + , http://dbpedia.org/resource/Entropic_uncertainty + , http://dbpedia.org/resource/Raster_image + , http://dbpedia.org/resource/Fast_Fourier_transform + , http://dbpedia.org/resource/Carl_Friedrich_Gauss + , http://dbpedia.org/resource/Discretization + , http://dbpedia.org/resource/Number-theoretic_transform + , http://dbpedia.org/resource/Pointer_%28computer_programming%29 + , http://dbpedia.org/resource/Linear_differential_equation + , http://dbpedia.org/resource/Orthonormal_basis + , http://dbpedia.org/resource/Mathematics + , http://dbpedia.org/resource/Parseval%27s_theorem + , http://dbpedia.org/resource/Projection-slice_theorem + , http://dbpedia.org/resource/Primitive_root_of_unity + , http://dbpedia.org/resource/Composite_number + , http://dbpedia.org/resource/Real_number + , http://dbpedia.org/resource/Plane_wave + , http://dbpedia.org/resource/Kravchuk_polynomials + , http://dbpedia.org/resource/Root_of_unity + , http://dbpedia.org/resource/Unitary_operator + , http://dbpedia.org/resource/Fractional_Fourier_transform + , http://dbpedia.org/resource/Convolution_theorem + , http://dbpedia.org/resource/Fourier_analysis + , http://dbpedia.org/resource/Algebraic_multiplicity + , http://dbpedia.org/resource/Discrete_cosine_transform + , http://dbpedia.org/resource/Quantum_Fourier_transform + , http://dbpedia.org/resource/Sequence + , http://dbpedia.org/resource/Signal_%28information_theory%29 + , http://dbpedia.org/resource/Radio + , http://dbpedia.org/resource/Category:Digital_signal_processing + , http://dbpedia.org/resource/Matched_filter + , http://dbpedia.org/resource/Determinant + , http://dbpedia.org/resource/Circulant_matrix + , http://dbpedia.org/resource/Commutative_operation + , http://dbpedia.org/resource/Fourier_transform + , http://dbpedia.org/resource/Even_and_odd_functions + , http://dbpedia.org/resource/Function_%28mathematics%29 + , http://dbpedia.org/resource/Sampling_%28signal_processing%29 + , http://dbpedia.org/resource/Unitary_transformation + , http://dbpedia.org/resource/Integer + , http://dbpedia.org/resource/JPEG + , http://dbpedia.org/resource/Computer + , http://dbpedia.org/resource/Kronecker_comb + , http://dbpedia.org/resource/Signal_spectral_analysis + , http://dbpedia.org/resource/Overlap-save_method + , http://dbpedia.org/resource/Spectral_leakage + , http://dbpedia.org/resource/Multiplication_algorithms + , http://dbpedia.org/resource/Temperature + , http://dbpedia.org/resource/Finite_Fourier_transform_%28disambiguation%29 + , http://dbpedia.org/resource/DTFT + , http://dbpedia.org/resource/Bartlett_method + , http://dbpedia.org/resource/Geometric_series + , http://dbpedia.org/resource/File:From_Continuous_To_Discrete_Fourier_Transform.gif + , http://dbpedia.org/resource/Trigonometric_interpolation_polynomial + , http://dbpedia.org/resource/File:DirectAndFourierSpaceLocations.png + , http://dbpedia.org/resource/Representation_theory_of_finite_groups + , http://dbpedia.org/resource/Arctan + , http://dbpedia.org/resource/Sine_wave + , http://dbpedia.org/resource/Linearly_independent + , http://dbpedia.org/resource/Sound_wave + , http://dbpedia.org/resource/Discrete_Fourier_transform_%28general%29 + , http://dbpedia.org/resource/Roots_of_unity + , http://dbpedia.org/resource/Numerical_algorithm + , http://dbpedia.org/resource/Direct_current + , http://dbpedia.org/resource/Gaussian_distribution + , http://dbpedia.org/resource/Orthogonality + , http://dbpedia.org/resource/Wavelets + , http://dbpedia.org/resource/Kronecker_delta + , http://dbpedia.org/resource/Odd_integer + , http://dbpedia.org/resource/Eigenvalue + , http://dbpedia.org/resource/Entropy_%28information_theory%29 + , http://dbpedia.org/resource/Convolution + , http://dbpedia.org/resource/Binomial_theorem + , http://dbpedia.org/resource/Generalizations_of_Pauli_matrices + , http://dbpedia.org/resource/Cooley%E2%80%93Tukey_FFT_algorithm + , http://dbpedia.org/resource/Linear_transformation + , http://dbpedia.org/resource/Discrete_Hartley_transform + , http://dbpedia.org/resource/Orthogonal_basis + , http://dbpedia.org/resource/Jacobi_theta_function + , http://dbpedia.org/resource/Function_composition + , http://dbpedia.org/resource/Discrete_Fourier_transform + , http://dbpedia.org/resource/JPEG2000 + , http://dbpedia.org/resource/Fourier_series + , http://dbpedia.org/resource/Vandermonde_matrix +
http://dbpedia.org/property/backgroundColour #F5FFFA
http://dbpedia.org/property/borderColour #0073CF
http://dbpedia.org/property/cellpadding 6
http://dbpedia.org/property/date "2016-03-04"^^xsd:date
http://dbpedia.org/property/indent :
http://dbpedia.org/property/url https://web.archive.org/web/20160304200056/http:/www.nbtwiki.net/doku.php%3Fid=tutorial:the_discrete_fourier_transformation_dft +
http://dbpedia.org/property/wikiPageUsesTemplate http://dbpedia.org/resource/Template:Main + , http://dbpedia.org/resource/Template:Slink + , http://dbpedia.org/resource/Template:EquationRef + , http://dbpedia.org/resource/Template:Equation_box_1 + , http://dbpedia.org/resource/Template:Fourier_transforms + , http://dbpedia.org/resource/Template:Cite_book + , http://dbpedia.org/resource/Template:Unordered_list + , http://dbpedia.org/resource/Template:DSP + , http://dbpedia.org/resource/Template:Anchor + , http://dbpedia.org/resource/Template:Distinguish + , http://dbpedia.org/resource/Template:Rp + , http://dbpedia.org/resource/Template:Efn-ua + , http://dbpedia.org/resource/Template:Math + , http://dbpedia.org/resource/Template:Short_description + , http://dbpedia.org/resource/Template:Mvar + , http://dbpedia.org/resource/Template:Notelist-ua + , http://dbpedia.org/resource/Template:Cite_journal + , http://dbpedia.org/resource/Template:Details + , http://dbpedia.org/resource/Template:Webarchive + , http://dbpedia.org/resource/Template:Reflist + , http://dbpedia.org/resource/Template:NumBlk + , http://dbpedia.org/resource/Template:EquationNote +
http://purl.org/dc/terms/subject http://dbpedia.org/resource/Category:Fourier_analysis + , http://dbpedia.org/resource/Category:Numerical_analysis + , http://dbpedia.org/resource/Category:Digital_signal_processing + , http://dbpedia.org/resource/Category:Unitary_operators + , http://dbpedia.org/resource/Category:Discrete_transforms +
http://www.w3.org/ns/prov#wasDerivedFrom http://en.wikipedia.org/wiki/Discrete_Fourier_transform?oldid=1122611963&ns=0 +
http://xmlns.com/foaf/0.1/depiction http://commons.wikimedia.org/wiki/Special:FilePath/Fourier_transform%2C_Fourier_series%2C_DTFT%2C_DFT.svg + , http://commons.wikimedia.org/wiki/Special:FilePath/From_Continuous_To_Discrete_Fourier_Transform.gif + , http://commons.wikimedia.org/wiki/Special:FilePath/DirectAndFourierSpaceLocations.png +
http://xmlns.com/foaf/0.1/isPrimaryTopicOf http://en.wikipedia.org/wiki/Discrete_Fourier_transform +
owl:sameAs http://www.wikidata.org/entity/Q2878 + , http://de.dbpedia.org/resource/Diskrete_Fourier-Transformation + , http://pt.dbpedia.org/resource/Transformada_discreta_de_Fourier + , http://rdf.freebase.com/ns/m.02frp + , http://tr.dbpedia.org/resource/Ayr%C4%B1k_Fourier_d%C3%B6n%C3%BC%C5%9F%C3%BCm%C3%BC + , http://zh.dbpedia.org/resource/%E7%A6%BB%E6%95%A3%E5%82%85%E9%87%8C%E5%8F%B6%E5%8F%98%E6%8D%A2 + , http://fa.dbpedia.org/resource/%D8%AA%D8%A8%D8%AF%DB%8C%D9%84_%D9%81%D9%88%D8%B1%DB%8C%D9%87_%DA%AF%D8%B3%D8%B3%D8%AA%D9%87 + , http://vi.dbpedia.org/resource/Bi%E1%BA%BFn_%C4%91%E1%BB%95i_Fourier_r%E1%BB%9Di_r%E1%BA%A1c + , http://el.dbpedia.org/resource/%CE%94%CE%B9%CE%B1%CE%BA%CF%81%CE%B9%CF%84%CF%8C%CF%82_%CE%BC%CE%B5%CF%84%CE%B1%CF%83%CF%87%CE%B7%CE%BC%CE%B1%CF%84%CE%B9%CF%83%CE%BC%CF%8C%CF%82_%CE%A6%CE%BF%CF%85%CF%81%CE%B9%CE%AD + , http://ca.dbpedia.org/resource/Transformada_discreta_de_Fourier + , http://id.dbpedia.org/resource/Transformasi_Fourier_diskrit + , http://lt.dbpedia.org/resource/Diskre%C4%8Dioji_Furj%C4%97_transformacija + , http://fr.dbpedia.org/resource/Transformation_de_Fourier_discr%C3%A8te + , http://es.dbpedia.org/resource/Transformada_de_Fourier_discreta + , http://ja.dbpedia.org/resource/%E9%9B%A2%E6%95%A3%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B + , http://sv.dbpedia.org/resource/Diskret_fouriertransform + , http://pl.dbpedia.org/resource/Dyskretna_transformata_Fouriera + , http://yago-knowledge.org/resource/Discrete_Fourier_transform + , https://global.dbpedia.org/id/2fqeM + , http://su.dbpedia.org/resource/Transformasi_Fourier_Diskrit + , http://hi.dbpedia.org/resource/%E0%A4%A1%E0%A4%BF%E0%A4%B8%E0%A5%8D%E0%A4%95%E0%A5%8D%E0%A4%B0%E0%A5%80%E0%A4%9F_%E0%A4%AB%E0%A5%81%E0%A4%B0%E0%A4%BF%E0%A4%85%E0%A4%B0_%E0%A4%B0%E0%A5%82%E0%A4%AA%E0%A4%BE%E0%A4%A8%E0%A5%8D%E0%A4%A4%E0%A4%B0 + , http://sr.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B0_%D0%A4%D1%83%D1%80%D0%B8%D1%98%D0%B5%D0%BE%D0%B2%D0%B0_%D1%82%D1%80%D0%B0%D0%BD%D1%81%D1%84%D0%BE%D1%80%D0%BC%D0%B0%D1%86%D0%B8%D1%98%D0%B0 + , http://ko.dbpedia.org/resource/%EC%9D%B4%EC%82%B0_%ED%91%B8%EB%A6%AC%EC%97%90_%EB%B3%80%ED%99%98 + , http://uk.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%B5_%D0%BF%D0%B5%D1%80%D0%B5%D1%82%D0%B2%D0%BE%D1%80%D0%B5%D0%BD%D0%BD%D1%8F_%D0%A4%D1%83%D1%80%27%D1%94 + , http://et.dbpedia.org/resource/Diskreetne_Fourier%27_teisendus + , http://it.dbpedia.org/resource/Trasformata_discreta_di_Fourier + , http://dbpedia.org/resource/Discrete_Fourier_transform + , http://ru.dbpedia.org/resource/%D0%94%D0%B8%D1%81%D0%BA%D1%80%D0%B5%D1%82%D0%BD%D0%BE%D0%B5_%D0%BF%D1%80%D0%B5%D0%BE%D0%B1%D1%80%D0%B0%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B8%D0%B5_%D0%A4%D1%83%D1%80%D1%8C%D0%B5 + , http://nl.dbpedia.org/resource/Discrete_fouriertransformatie + , http://sh.dbpedia.org/resource/Diskretna_furijeova_transformacija + , http://ar.dbpedia.org/resource/%D8%AA%D8%AD%D9%88%D9%8A%D9%84_%D9%81%D9%88%D8%B1%D9%8A%D9%8A%D9%87_%D8%A7%D9%84%D9%85%D8%AA%D9%82%D8%B7%D8%B9 +
rdf:type http://dbpedia.org/class/yago/Activity100407535 + , http://dbpedia.org/class/yago/Act100030358 + , http://dbpedia.org/class/yago/Rule105846932 + , http://dbpedia.org/class/yago/WikicatAlgorithms + , http://dbpedia.org/class/yago/Algorithm105847438 + , http://dbpedia.org/class/yago/Procedure101023820 + , http://dbpedia.org/class/yago/PsychologicalFeature100023100 + , http://dbpedia.org/class/yago/MathematicalRelation113783581 + , http://dbpedia.org/class/yago/YagoPermanentlyLocatedEntity + , http://dbpedia.org/class/yago/Event100029378 + , http://dbpedia.org/class/yago/Abstraction100002137 + , http://dbpedia.org/class/yago/Function113783816 + , http://dbpedia.org/class/yago/Operator113786413 + , http://dbpedia.org/class/yago/WikicatUnitaryOperators + , http://dbpedia.org/class/yago/Relation100031921 +
rdfs:comment 이산 푸리에 변환(discrete Fourier transform, DFT)은 이산적인 입력 신호에 대한 푸리에 변환으로, 디지털 신호 분석과 같은 분야에 사용된다. 이산 푸리에 변환은 고속 푸리에 변환을 이용해 빠르게 계산할 수 있다. , En matemàtica aplicada, i més particularmeEn matemàtica aplicada, i més particularment en teoria del senyal, la transformada discreta de Fourier o transformada de Fourier discreta, a vegades denotada per l'acrònim DFT de l'anglès discrete Fourier transform, és un tipus de transformada discreta usat en el processament del senyal digital, anàleg a la transformada de Fourier per al processament del senyal analògic.r per al processament del senyal analògic. , Dyskretna transformata Fouriera (ang. Discrete Fourier Transform, DFT) – transformata Fouriera wyznaczona dla sygnału próbkowanego, a więc dyskretnego. , Дискретное преобразование Фурье (в англоязДискретное преобразование Фурье (в англоязычной литературе DFT, Discrete Fourier Transform) — это одно из преобразований Фурье, широко применяемых в алгоритмах цифровой обработки сигналов (его модификации применяются в сжатии звука в MP3, сжатии изображений в JPEG и др.), а также в других областях, связанных с анализом частот в дискретном (к примеру, оцифрованном аналоговом) сигнале. Дискретное преобразование Фурье требует в качестве входа дискретную функцию. Такие функции часто создаются путём дискретизации (выборки значений из непрерывных функций). Дискретные преобразования Фурье помогают решать дифференциальные уравнения в частных производных и выполнять такие операции, как свёртки. Дискретные преобразования Фурье также активно используются в статистике, при анализе временных рядов. Сущатистике, при анализе временных рядов. Сущ , La transformation de Fourier discrète (TFDLa transformation de Fourier discrète (TFD), outil mathématique, sert à traiter un signal numérique. Elle constitue un équivalent discret de la transformation de Fourier (continue) utilisée pour traiter un signal analogique. La transformation de Fourier rapide est un algorithme particulier de calcul de la transformation de Fourier discrète. Sa définition pour un signal de échantillons est la suivante : . La transformation inverse est donnée par : . On obtient ainsi une représentation spectrale discrète du signal échantillonné .ectrale discrète du signal échantillonné . , Дискретне перетворення Фур'є (ДПФ, англ. DДискретне перетворення Фур'є (ДПФ, англ. Discrete Fourier Transform) — це математична процедура, що використовується для визначення гармонічного, або частотного, складу дискретних сигналів. ДПФ є однією з найбільш розповсюджених і потужних процедур цифрової обробки сигналів. ДПФ дозволяє аналізувати, перетворювати і синтезувати сигнали такими способами, які неможливі при неперервній (аналоговій) обробці.ливі при неперервній (аналоговій) обробці. , Diskret fouriertransform, på engelska discDiskret fouriertransform, på engelska discrete Fourier transform (DFT), är inom matematiken en specifik typ av diskret transform som används i fourieranalys. Den transformerar en funktion till en annan som kallas frekvensdomäns-representation, eller helt enkelt DFT, från originalfunktionen, som ofta är en funktion i tidsdomänen.en, som ofta är en funktion i tidsdomänen. , Die Diskrete Fourier-Transformation (DFT) Die Diskrete Fourier-Transformation (DFT) ist eine Transformation aus dem Bereich der Fourier-Analysis.Sie bildet ein zeitdiskretes endliches Signal, das periodisch fortgesetzt wird, auf ein diskretes, periodisches Frequenzspektrum ab, das auch als Bildbereich bezeichnet wird. Die DFT besitzt in der digitalen Signalverarbeitung zur Signalanalyse große Bedeutung. Hier werden optimierte Varianten in Form der schnellen Fourier-Transformation (englisch fast Fourier transform, FFT) und ihrer Inversen angewandt. Die DFT wird in der Signalverarbeitung für viele Aufgaben verwendet, so z. B.ung für viele Aufgaben verwendet, so z. B. , En matemáticas, la transformada discreta dEn matemáticas, la transformada discreta de Fourier o DFT (del inglés, discrete Fourier transform) es un tipo de utilizada en el análisis de Fourier. Transforma una función matemática en otra, obteniendo una representación en el dominio de la frecuencia, siendo la función original una función en el dominio del tiempo. Pero la DFT requiere que la función de entrada sea una secuencia discreta y de duración finita. Dichas secuencias se suelen generar a partir del muestreo de una función continua, como puede ser la voz humana. Al contrario que la (DTFT), esta transformación únicamente evalúa suficientes componentes frecuenciales para reconstruir el segmento finito que se analiza. Utilizar la DFT implica que el segmento que se analiza es un único período de una señal periódica que se extiendeodo de una señal periódica que se extiende , 离散傅里叶变换(Discrete Fourier Transform,缩写为DFT),是傅里叶变换在时域和频域上都呈离散的形式,将信号的时域采样变换为其DTFT的频域采样。 在形式上,变换两端(时域和频域上)的序列是有限长的,而实际上这两组序列都应当被认为是离散周期信号的主值序列。即使对有限长的离散信号作DFT,也应当将其看作其周期延拓的变换。在实际应用中通常采用快速傅里叶变换计算DFT。 , Στα μαθηματικά, ο διακριτός μετασχηματισμόΣτα μαθηματικά, ο διακριτός μετασχηματισμός Fourier (DFT) μετατρέπει μια πεπερασμένη ακολουθία από ίσα διαστήματα δειγμάτων από μια συνάρτηση σε μία λίστα με συντελεστές από ένα πεπερασμένο συνδυασμό ημιτονοειδών μιγαδικών αριθμών, καθορισμένων από τις συχνότητες τους, που έχει τις ίδιες τιμές δείγματος. Αυτό μπορεί να ειπωθεί για τη μετατροπή του δείγματος της συνάρτησης από το αρχικό του πεδίο ορισμού (συχνά το χρόνο ή τη θέση κατά μήκος της γραμμής) στο πεδίο της συχνότητας.κος της γραμμής) στο πεδίο της συχνότητας. , Transformasi Fourier Diskrit (TFD) adalah Transformasi Fourier Diskrit (TFD) adalah salah satu bentuk transformasi Fourier di mana sebagai ganti integral, digunakan penjumlahan. Dalam matematika sering pula disebut sebagai transformasi Fourier berhingga (finite Fourier transform), yang merupakan suatu transformasi Fourier yang banyak diterapkan dalam pemrosesan sinyal digital dan bidang-bidang terkait untuk menganalisis frekuensi-frekuensi yang terkandung dalam suatu contoh sinyal atau isyarat, untuk menyelesaikan persamaan diferensial parsial, dan untuk melakukan sejumlah operasi, misalnya saja operasi-operasi . TFD ini dapat dihitung secara efesien dalam pemanfaataannya menggunakan algoritme transformasi Fourier cepat (TFC).lgoritme transformasi Fourier cepat (TFC). , In matematica, in particolare nell'analisiIn matematica, in particolare nell'analisi di Fourier, la trasformata discreta di Fourier, anche detta DFT (acronimo del termine inglese Discrete Fourier Transform), è un particolare tipo di trasformata di Fourier. Si tratta anche di un caso particolare della trasformata zeta. Si differenzia dalla trasformata di Fourier a tempo discreto per il fatto che la funzione in ingresso e la funzione prodotta sono successioni finite, e può essere quindi considerata come una trasformata per l'analisi di Fourier di funzioni su un dominio limitato e discreto.unzioni su un dominio limitato e discreto. , In de wiskunde is de discrete fouriertransIn de wiskunde is de discrete fouriertransformatie of DFT een fouriertransformatie die veel wordt toegepast in de digitale signaalverwerking en verwante vakgebieden voor het analyseren van de frequenties die aanwezig zijn in een bemonsterd signaal, en voor het uitvoeren van bewerkingen zoals discrete convoluties. De DFT kan efficiënt worden berekend door gebruik te maken van het FFT-algoritme. De rij van complexe getallen wordt door de DFT getransformeerd in de rij van complexe getallen volgens de formule: en . De inverse discrete fouriertransformatie (IDFT) wordt gegeven dooriertransformatie (IDFT) wordt gegeven door , Para sequências de duração finita, existe Para sequências de duração finita, existe uma representação de Fourier em tempo discreto alternativa, chamada de transformada de Fourier discreta (TFD). A TFD é uma sequência, em vez de uma função de variável contínua, e corresponde a amostras em frequência, igualmente espaçadas, da TFTD do sinal.a, igualmente espaçadas, da TFTD do sinal. , تحويل فورييه المتقطع هي عملية تحويل تمكنناتحويل فورييه المتقطع هي عملية تحويل تمكننا تحويل إشارة متقطعة في فضاء الزمن إلى إشارة في فضاء الترددات وهي شبيهة ومستقاة من تحويل فوريي الذي يقوم بتحويل إشارة (يمكن فهم الإشارة على أنها دالة رياضية)من فضاء الزمن time domain (أي أن المتغير هو الزمن) إلى فضاء الترددات Frequency domain (المتغير هو التردد). إذن نظريا يكون لدينا دالة متصلة نقوم بتحويلها عن طريق تحويل فوريي أو تحويل فوريي العكسي لكن في الواقع كثيرا ما تعترضنا مشاكل لا يكون لدينا فيها دالة متصلة بل مجموعة قياسات أي أنه عوض أن تكون لدينا دالة متصلة تكون لدينا مجموعة نقاط هي عبارة على قيمة الدالة في أزمنة معينة.ط هي عبارة على قيمة الدالة في أزمنة معينة. , In mathematics, the discrete Fourier transIn mathematics, the discrete Fourier transform (DFT) converts a finite sequence of equally-spaced samples of a function into a same-length sequence of equally-spaced samples of the discrete-time Fourier transform (DTFT), which is a complex-valued function of frequency. The interval at which the DTFT is sampled is the reciprocal of the duration of the input sequence. An inverse DFT is a Fourier series, using the DTFT samples as coefficients of complex sinusoids at the corresponding DTFT frequencies. It has the same sample-values as the original input sequence. The DFT is therefore said to be a frequency domain representation of the original input sequence. If the original sequence spans all the non-zero values of a function, its DTFT is continuous (and periodic), and the DFT provides discreand periodic), and the DFT provides discre , 離散フーリエ変換(りさんフーリエへんかん、英語: discrete Fourier 離散フーリエ変換(りさんフーリエへんかん、英語: discrete Fourier transform、DFT)とは次式で定義される変換で、フーリエ変換に類似したものであり、信号処理などで離散化されたデジタル信号の周波数解析などによく使われる。また偏微分方程式や畳み込み積分の数値計算を効率的に行うためにも使われる。離散フーリエ変換は(計算機上で)高速フーリエ変換(FFT)を使って高速に計算することができる。 離散フーリエ変換とは、複素関数 を複素関数に写す写像であって、次の式で定義されるものを言う。 ここで、Nは任意の自然数、 はネイピア数、 は虚数単位で、は円周率である。このとき、{}を標本点という。また、この変換を という記号で表し、 のように略記することが多い。 この逆変換にあたる逆離散フーリエ変換(英語: inverse discrete Fourier transform、IDFT)は inverse discrete Fourier transform、IDFT)は
rdfs:label تحويل فورييه المتقطع , 离散傅里叶变换 , 離散フーリエ変換 , Дискретне перетворення Фур'є , Transformada de Fourier discreta , 이산 푸리에 변환 , Transformation de Fourier discrète , Дискретное преобразование Фурье , Trasformata discreta di Fourier , Transformada discreta de Fourier , Discrete fouriertransformatie , Transformasi Fourier diskrit , Διακριτός μετασχηματισμός Φουριέ , Diskrete Fourier-Transformation , Dyskretna transformata Fouriera , Discrete Fourier transform , Diskret fouriertransform
hide properties that link here 
http://dbpedia.org/resource/DFT + , http://dbpedia.org/resource/Fourier + http://dbpedia.org/ontology/wikiPageDisambiguates
http://dbpedia.org/resource/Discrete_fourier_transform + , http://dbpedia.org/resource/Discrete_Fourier_Transform + , http://dbpedia.org/resource/DTFS + , http://dbpedia.org/resource/Inverse_discrete_Fourier_transform + , http://dbpedia.org/resource/Offset_DFT + , http://dbpedia.org/resource/Centered_DFT + , http://dbpedia.org/resource/Circular_convolution_theorem + , http://dbpedia.org/resource/Circular_cross-correlation + , http://dbpedia.org/resource/Cross-correlation_theorem + , http://dbpedia.org/resource/Generalized_discrete_Fourier_transform + http://dbpedia.org/ontology/wikiPageRedirects
http://dbpedia.org/resource/Convolution + , http://dbpedia.org/resource/Audio_time_stretching_and_pitch_scaling + , http://dbpedia.org/resource/Frequency_domain + , http://dbpedia.org/resource/Finite_impulse_response + , http://dbpedia.org/resource/Multiplication_algorithm + , http://dbpedia.org/resource/Sch%C3%B6nhage%E2%80%93Strassen_algorithm + , http://dbpedia.org/resource/OCaml + , http://dbpedia.org/resource/Wiener%E2%80%93Khinchin_theorem + , http://dbpedia.org/resource/Princeton_Lectures_in_Analysis + , http://dbpedia.org/resource/List_of_harmonic_analysis_topics + , http://dbpedia.org/resource/Whittle_likelihood + , http://dbpedia.org/resource/Overlap%E2%80%93add_method + , http://dbpedia.org/resource/Overlap%E2%80%93save_method + , http://dbpedia.org/resource/Chirp_spectrum + , http://dbpedia.org/resource/Scale_space_implementation + , http://dbpedia.org/resource/Multidimensional_discrete_convolution + , http://dbpedia.org/resource/Phase_retrieval + , http://dbpedia.org/resource/Shrinkage_Fields_%28image_restoration%29 + , http://dbpedia.org/resource/Fractional_Fourier_transform + , http://dbpedia.org/resource/X_%2B_Y_sorting + , http://dbpedia.org/resource/Embarrassingly_parallel + , http://dbpedia.org/resource/Quantum_circuit + , http://dbpedia.org/resource/Joseph_Sgro + , http://dbpedia.org/resource/Bloch%27s_theorem + , http://dbpedia.org/resource/Symmetrical_components + , http://dbpedia.org/resource/Quantum_algorithm + , http://dbpedia.org/resource/Electrogastrogram + , http://dbpedia.org/resource/Discrete_cosine_transform + , http://dbpedia.org/resource/ImageMagick + , http://dbpedia.org/resource/Sparse_Fourier_transform + , http://dbpedia.org/resource/Computational_complexity_of_mathematical_operations + , http://dbpedia.org/resource/Phase_correlation + , http://dbpedia.org/resource/Digital_signal_processing + , http://dbpedia.org/resource/Exponentiation + , http://dbpedia.org/resource/Modified_discrete_cosine_transform + , http://dbpedia.org/resource/Light_field + , http://dbpedia.org/resource/Optical_computing + , http://dbpedia.org/resource/Audio_forensics + , http://dbpedia.org/resource/Window_function + , http://dbpedia.org/resource/SETI@home + , http://dbpedia.org/resource/Gibbs_phenomenon + , http://dbpedia.org/resource/List_of_multiple_discoveries + , http://dbpedia.org/resource/Euler%27s_totient_function + , http://dbpedia.org/resource/Discrete_wavelet_transform + , http://dbpedia.org/resource/Field_with_one_element + , http://dbpedia.org/resource/Carl_Friedrich_Gauss + , http://dbpedia.org/resource/Root_of_unity + , http://dbpedia.org/resource/Polynomial + , http://dbpedia.org/resource/Symmetric_group + , http://dbpedia.org/resource/Blackman%E2%80%93Tukey_transformation + , http://dbpedia.org/resource/Hadamard_transform + , http://dbpedia.org/resource/Circulant_matrix + , http://dbpedia.org/resource/List_of_Fourier_analysis_topics + , http://dbpedia.org/resource/Discrete_transform + , http://dbpedia.org/resource/Divide-and-conquer_algorithm + , http://dbpedia.org/resource/Digital_Terrestrial_Multimedia_Broadcast + , http://dbpedia.org/resource/Index_of_electrical_engineering_articles + , http://dbpedia.org/resource/Index_of_electronics_articles + , http://dbpedia.org/resource/Glossary_of_electrical_and_electronics_engineering + , http://dbpedia.org/resource/White_noise + , http://dbpedia.org/resource/List_of_things_named_after_Joseph_Fourier + , http://dbpedia.org/resource/Harmonic_analysis + , http://dbpedia.org/resource/Additive_synthesis + , http://dbpedia.org/resource/J._H._Wilkinson_Prize_for_Numerical_Software + , http://dbpedia.org/resource/Alexis_Clairaut + , http://dbpedia.org/resource/Convolution_theorem + , http://dbpedia.org/resource/Pontryagin_duality + , http://dbpedia.org/resource/List_of_numerical_analysis_topics + , http://dbpedia.org/resource/3-Base_Periodicity_Property + , http://dbpedia.org/resource/Quantum_harmonic_oscillator + , http://dbpedia.org/resource/DFT + , http://dbpedia.org/resource/Discrete_fourier_transform + , http://dbpedia.org/resource/Fourier_analysis + , http://dbpedia.org/resource/Laplace_distribution + , http://dbpedia.org/resource/K._R._Rao + , http://dbpedia.org/resource/Fourier_series + , http://dbpedia.org/resource/Optical_transfer_function + , http://dbpedia.org/resource/Mathematical_diagram + , http://dbpedia.org/resource/Harmonic_Vector_Excitation_Coding + , http://dbpedia.org/resource/Cyclotomic_fast_Fourier_transform + , http://dbpedia.org/resource/Quantum_Fourier_transform + , http://dbpedia.org/resource/Uncertainty_principle + , http://dbpedia.org/resource/Phonon + , http://dbpedia.org/resource/Generating_function + , http://dbpedia.org/resource/Computational_science + , http://dbpedia.org/resource/Savitzky%E2%80%93Golay_filter + , http://dbpedia.org/resource/Chlorosome + , http://dbpedia.org/resource/Vandermonde_matrix + , http://dbpedia.org/resource/Passive_radar + , http://dbpedia.org/resource/G._C._Danielson + , http://dbpedia.org/resource/DFT_matrix + , http://dbpedia.org/resource/Ali_Akansu + , http://dbpedia.org/resource/Prime-factor_FFT_algorithm + , http://dbpedia.org/resource/Twiddle_factor + , http://dbpedia.org/resource/Discrete_Fourier_Transform + , http://dbpedia.org/resource/Cubic_equation + , http://dbpedia.org/resource/Greek_letters_used_in_mathematics%2C_science%2C_and_engineering + , http://dbpedia.org/resource/Bartlett%27s_method + , http://dbpedia.org/resource/Heart_rate_variability + , http://dbpedia.org/resource/Matched_filter + , http://dbpedia.org/resource/Illustration_of_the_central_limit_theorem + , http://dbpedia.org/resource/Spectral_density_estimation + , http://dbpedia.org/resource/Poisson_binomial_distribution + , http://dbpedia.org/resource/Spectrum_continuation_analysis + , http://dbpedia.org/resource/Least-squares_spectral_analysis + , http://dbpedia.org/resource/Cepstrum + , http://dbpedia.org/resource/Welch%27s_method + , http://dbpedia.org/resource/Condition_monitoring + , http://dbpedia.org/resource/Phased_array + , http://dbpedia.org/resource/DVB + , http://dbpedia.org/resource/List_of_important_publications_in_mathematics + , http://dbpedia.org/resource/Discrete_Fourier_transform + , http://dbpedia.org/resource/Dirichlet_kernel + , http://dbpedia.org/resource/MIMO-OFDM + , http://dbpedia.org/resource/Spectral_leakage + , http://dbpedia.org/resource/Hexagonal_sampling + , http://dbpedia.org/resource/Scene_text + , http://dbpedia.org/resource/List_of_algorithms + , http://dbpedia.org/resource/List_of_terms_relating_to_algorithms_and_data_structures + , http://dbpedia.org/resource/Howard_Johnson_%28electrical_engineer%29 + , http://dbpedia.org/resource/Multiplication_theorem + , http://dbpedia.org/resource/Hankel_transform + , http://dbpedia.org/resource/Analog_multiplier + , http://dbpedia.org/resource/BIO-LGCA + , http://dbpedia.org/resource/Non-uniform_discrete_Fourier_transform + , http://dbpedia.org/resource/SigSpec + , http://dbpedia.org/resource/Data-driven_control_system + , http://dbpedia.org/resource/Goertzel_algorithm + , http://dbpedia.org/resource/Bruun%27s_FFT_algorithm + , http://dbpedia.org/resource/Vector-radix_FFT_algorithm + , http://dbpedia.org/resource/Pseudo-spectral_method + , http://dbpedia.org/resource/Chirp_Z-transform + , http://dbpedia.org/resource/Ambiguity_resolution + , http://dbpedia.org/resource/Discrete_mathematics + , http://dbpedia.org/resource/Periodogram + , http://dbpedia.org/resource/Circular_convolution + , http://dbpedia.org/resource/Z-transform + , http://dbpedia.org/resource/Hermitian_function + , http://dbpedia.org/resource/Autocorrelation_technique + , http://dbpedia.org/resource/Thomas_Huang + , http://dbpedia.org/resource/DVB-T2 + , http://dbpedia.org/resource/Fourier-transform_infrared_spectroscopy + , http://dbpedia.org/resource/CuPy + , http://dbpedia.org/resource/System_analysis + , http://dbpedia.org/resource/Multidimensional_transform + , http://dbpedia.org/resource/Fourier + , http://dbpedia.org/resource/Regressive_discrete_Fourier_series + , http://dbpedia.org/resource/Hexagonal_fast_Fourier_transform + , http://dbpedia.org/resource/Frequency_shift + , http://dbpedia.org/resource/Astronomical_spectroscopy + , http://dbpedia.org/resource/Fourier_transform + , http://dbpedia.org/resource/Hilbert_transform + , http://dbpedia.org/resource/Cooley%E2%80%93Tukey_FFT_algorithm + , http://dbpedia.org/resource/Fast_Fourier_transform + , http://dbpedia.org/resource/History_of_smart_antennas + , http://dbpedia.org/resource/Discrete_Hartley_transform + , http://dbpedia.org/resource/Outline_of_electrical_engineering + , http://dbpedia.org/resource/Trigonometric_polynomial + , http://dbpedia.org/resource/Perceptual_Evaluation_of_Audio_Quality + , http://dbpedia.org/resource/Rader%27s_FFT_algorithm + , http://dbpedia.org/resource/Discrete_Chebyshev_transform + , http://dbpedia.org/resource/List_of_window_functions + , http://dbpedia.org/resource/Hann_function + , http://dbpedia.org/resource/Spectral_concentration_problem + , http://dbpedia.org/resource/Fourier_operator + , http://dbpedia.org/resource/Negacyclic_convolution + , http://dbpedia.org/resource/GPS_signals + , http://dbpedia.org/resource/Tomographic_reconstruction + , http://dbpedia.org/resource/Polylogarithm + , http://dbpedia.org/resource/Walsh_function + , http://dbpedia.org/resource/Generalizations_of_Pauli_matrices + , http://dbpedia.org/resource/Parseval%27s_theorem + , http://dbpedia.org/resource/H%C3%A9ctor_Manuel_Moya_Cessa + , http://dbpedia.org/resource/Projective_representation + , http://dbpedia.org/resource/Character_group + , http://dbpedia.org/resource/Volume_conjecture + , http://dbpedia.org/resource/Zak_transform + , http://dbpedia.org/resource/Gaussian_period + , http://dbpedia.org/resource/Gabriele_Steidl + , http://dbpedia.org/resource/Generalized_Clifford_algebra + , http://dbpedia.org/resource/Symmetrization + , http://dbpedia.org/resource/Trigonometric_interpolation + , http://dbpedia.org/resource/Laplacian_matrix + , http://dbpedia.org/resource/Representation_theory_of_the_symmetric_group + , http://dbpedia.org/resource/Discrete_Fourier_transform_over_a_ring + , http://dbpedia.org/resource/Discrete_sine_transform + , http://dbpedia.org/resource/Fourier_transform_on_finite_groups + , http://dbpedia.org/resource/Legendre_chi_function + , http://dbpedia.org/resource/Hurwitz_zeta_function + , http://dbpedia.org/resource/Lah_number + , http://dbpedia.org/resource/Discrete-time_Fourier_transform + , http://dbpedia.org/resource/List_of_transforms + , http://dbpedia.org/resource/Finite_Fourier_transform + , http://dbpedia.org/resource/Supersolvable_group + , http://dbpedia.org/resource/Discrete-time_beamforming + , http://dbpedia.org/resource/Radar_engineering_details + , http://dbpedia.org/resource/Photoplethysmogram + , http://dbpedia.org/resource/Maximal_evenness + , http://dbpedia.org/resource/Difference-map_algorithm + , http://dbpedia.org/resource/FFTW + , http://dbpedia.org/resource/Butterfly_diagram + , http://dbpedia.org/resource/Thomas_F._Quatieri + , http://dbpedia.org/resource/Single-carrier_FDMA + , http://dbpedia.org/resource/Cyclic_prefix + , http://dbpedia.org/resource/Polynomial_Wigner%E2%80%93Ville_distribution + , http://dbpedia.org/resource/Split-radix_FFT_algorithm + , http://dbpedia.org/resource/List_of_Fourier-related_transforms + , http://dbpedia.org/resource/DTFS + , http://dbpedia.org/resource/Inverse_discrete_Fourier_transform + , http://dbpedia.org/resource/Offset_DFT + , http://dbpedia.org/resource/Centered_DFT + , http://dbpedia.org/resource/Circular_convolution_theorem + , http://dbpedia.org/resource/Circular_cross-correlation + , http://dbpedia.org/resource/Cross-correlation_theorem + , http://dbpedia.org/resource/Generalized_discrete_Fourier_transform + , http://dbpedia.org/resource/Shifted_DFT + http://dbpedia.org/ontology/wikiPageWikiLink
http://en.wikipedia.org/wiki/Discrete_Fourier_transform + http://xmlns.com/foaf/0.1/primaryTopic
http://dbpedia.org/resource/Discrete_Fourier_transform + owl:sameAs
http://dbpedia.org/resource/Discrete_wavelet_transform + rdfs:seeAlso
 

 

Enter the name of the page to start semantic browsing from.