This HTML5 document contains 80 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dctermshttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
n20http://www.apfloat.org/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-cahttp://ca.dbpedia.org/resource/
n18https://global.dbpedia.org/id/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-frhttp://fr.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-jahttp://ja.dbpedia.org/resource/

Statements

Subject Item
dbr:Discrete_Fourier_transform_over_a_ring
rdfs:label
數論轉換 Discrete Fourier transform over a ring Transformée de Walsh Transformada de Walsh Дискретное преобразование Фурье над конечным полем 離散フーリエ変換 (一般)
rdfs:comment
In mathematics, the discrete Fourier transform over a ring generalizes the discrete Fourier transform (DFT), of a function whose values are commonly complex numbers, over an arbitrary ring. En matemàtiques, i més precisament en anàlisi harmònica la transformada de Walsh és l'equivalent de la Transformada discreta de Fourier quan es treballa sobre un cos finit d'aritmètica modular en comptes de sobre nombres complexos.Es fa servir en teoria de la informació tant en com en criptografia. Дискретное преобразование Фурье над конечным полем — это один из видов дискретного преобразования Фурье для вектора над конечным полем , определяемое как вектор , где делит при некотором целом положительном , с компонентами, вычисляемыми как где — элемент порядка в поле (то есть такой, что ). Индекс можно назвать временем, а — временной функцией или сигналом. Аналогично индекс — частотой, а — частотной функцией или спектром. Обратное преобразование в данном случае определяется таким образом где интерпретируется как элемент поля , то есть , где — нейтральный элемент поля по умножению. 数学において、環上の離散フーリエ変換は、複素数上の離散フーリエ変換を一般化したものである。 En mathématiques, et plus précisément en analyse harmonique, la transformée de Walsh est l'analogue de la transformée de Fourier discrète. Elle opère sur un corps fini à la place des nombres complexes. Elle est utilisée en théorie de l'information à la fois pour les codes linéaires et la cryptographie. 數論轉換是一種計算摺積的快速演算法。計算摺積的快速演算法中最常用的一種是使用快速傅里葉變換，然而快速傅立葉變換具有一些實現上的缺點，舉例來說，資料向量必須乘上複數係數的矩陣加以處理，而且每個複數係數的實部和虛部是一個正弦及餘弦函數，因此大部分的係數都是浮點數，也就是說，必須做複數而且是浮點數的運算，因此計算量會比較大，而且浮點數運算產生的誤差會比較大。 而在數論轉換中，資料向量需要乘上的矩陣是一個整數的矩陣，因此不需要作浮點數的乘法運算，更進一步，在模數為的情況下，只有種可能的加法與種可能的乘法，這可以使用記憶體把這些有限數目的加法和乘法存起來，利用查表法來計算，使得數論轉換完全不須任何乘法與加法運算，不過需要較大的記憶體與消耗較大的存取記憶體量。 雖然使用數論轉換可以降低計算摺積的複雜度，不過由於只進行整數的運算，所以只能用於對整數的信號計算摺積，而利用快速傅立葉變換可以對任何複數的信號計算摺積，這是降低運算複雜度所要付出的代價。
dcterms:subject
dbc:Fourier_analysis
dbo:wikiPageID
16300032
dbo:wikiPageRevisionID
1122306200
dbo:wikiPageWikiLink
dbr:Power_of_two dbr:Divides dbr:Multiplicative_group dbr:Multiplicative_order dbr:Signal_processing dbr:Reed–Solomon_code dbr:Gauss_sum dbr:Convolution dbr:Field_(mathematics) dbr:Convolution_theorem dbr:Number-theoretic_transform dbr:Round-off_error dbr:Cyclotomic_fast_Fourier_transform dbr:Ring_(mathematics) dbr:Fast_Fourier_transform dbr:Coding_theory dbr:Floating_point dbr:Discrete_Fourier_transform dbr:BCH_code dbr:Integral_domain dbr:Prime_number dbr:Fourier_transform_on_finite_groups dbr:Least-squares_spectral_analysis dbr:Complex_plane dbr:Matrix_multiplication dbr:Primitive_root_of_unity dbr:Schönhage–Strassen_algorithm dbr:N-tuple dbc:Fourier_analysis dbr:Multiplication_algorithm dbr:Frequency_spectrum dbr:Unit_circle dbr:Finite_field dbr:Principal_root_of_unity dbr:Weight_function dbr:Field_with_one_element dbr:DFT_matrix dbr:Modular_arithmetic dbr:Complex_number dbr:Linear_operator dbr:Mathematics dbr:Irrational_base_discrete_weighted_transform
dbo:wikiPageExternalLink
n20:ntt.html
owl:sameAs
dbpedia-zh:數論轉換 wikidata:Q1006032 dbpedia-fr:Transformée_de_Walsh dbpedia-ja:離散フーリエ変換_(一般) dbpedia-ru:Дискретное_преобразование_Фурье_над_конечным_полем n18:6zb1 dbpedia-ca:Transformada_de_Walsh
dbp:wikiPageUsesTemplate
dbt:Math dbt:Mvar dbt:Clarify dbt:Fourier_transforms
dbp:date
November 2018
dbp:reason
I don't understand
dbo:abstract
數論轉換是一種計算摺積的快速演算法。計算摺積的快速演算法中最常用的一種是使用快速傅里葉變換，然而快速傅立葉變換具有一些實現上的缺點，舉例來說，資料向量必須乘上複數係數的矩陣加以處理，而且每個複數係數的實部和虛部是一個正弦及餘弦函數，因此大部分的係數都是浮點數，也就是說，必須做複數而且是浮點數的運算，因此計算量會比較大，而且浮點數運算產生的誤差會比較大。 而在數論轉換中，資料向量需要乘上的矩陣是一個整數的矩陣，因此不需要作浮點數的乘法運算，更進一步，在模數為的情況下，只有種可能的加法與種可能的乘法，這可以使用記憶體把這些有限數目的加法和乘法存起來，利用查表法來計算，使得數論轉換完全不須任何乘法與加法運算，不過需要較大的記憶體與消耗較大的存取記憶體量。 雖然使用數論轉換可以降低計算摺積的複雜度，不過由於只進行整數的運算，所以只能用於對整數的信號計算摺積，而利用快速傅立葉變換可以對任何複數的信號計算摺積，這是降低運算複雜度所要付出的代價。 数学において、環上の離散フーリエ変換は、複素数上の離散フーリエ変換を一般化したものである。 Дискретное преобразование Фурье над конечным полем — это один из видов дискретного преобразования Фурье для вектора над конечным полем , определяемое как вектор , где делит при некотором целом положительном , с компонентами, вычисляемыми как где — элемент порядка в поле (то есть такой, что ). Индекс можно назвать временем, а — временной функцией или сигналом. Аналогично индекс — частотой, а — частотной функцией или спектром. Обратное преобразование в данном случае определяется таким образом где интерпретируется как элемент поля , то есть , где — нейтральный элемент поля по умножению. En mathématiques, et plus précisément en analyse harmonique, la transformée de Walsh est l'analogue de la transformée de Fourier discrète. Elle opère sur un corps fini à la place des nombres complexes. Elle est utilisée en théorie de l'information à la fois pour les codes linéaires et la cryptographie. En matemàtiques, i més precisament en anàlisi harmònica la transformada de Walsh és l'equivalent de la Transformada discreta de Fourier quan es treballa sobre un cos finit d'aritmètica modular en comptes de sobre nombres complexos.Es fa servir en teoria de la informació tant en com en criptografia. In mathematics, the discrete Fourier transform over a ring generalizes the discrete Fourier transform (DFT), of a function whose values are commonly complex numbers, over an arbitrary ring.
prov:wasDerivedFrom
wikipedia-en:Discrete_Fourier_transform_over_a_ring?oldid=1122306200&ns=0
dbo:wikiPageLength
13170
foaf:isPrimaryTopicOf
wikipedia-en:Discrete_Fourier_transform_over_a_ring