About: Discrete Fourier transform over a ring

Property	Value
dbo:description	generalization of Fourier transform to any ring (en)
dbo:wikiPageExternalLink	http://www.apfloat.org/ntt.html
dbo:wikiPageWikiLink	dbr:BCH_code dbr:Linear_operator dbr:Schönhage–Strassen_algorithm dbc:Fourier_analysis dbr:Discrete_Fourier_transform dbr:Prime_number dbr:Matrix_multiplication dbr:Complex_number dbr:Complex_plane dbr:Integral_domain dbr:Modular_arithmetic dbr:Ring_(mathematics) dbr:Convolution_theorem dbr:Unit_circle dbr:Fourier_transform_on_finite_groups dbr:Mathematics dbr:Convolution dbr:Fast_Fourier_transform dbr:Cyclotomic_fast_Fourier_transform dbr:Gauss_sum dbr:Multiplication_algorithm dbr:Field_(mathematics) dbr:Signal_processing dbr:Weight_function dbr:DFT_matrix dbr:Irrational_base_discrete_weighted_transform dbr:Coding_theory dbr:Finite_field dbr:Multiplicative_order dbr:Field_with_one_element dbr:Power_of_two dbr:Round-off_error dbr:Multiplicative_group dbr:Principal_root_of_unity dbr:Divides dbr:Reed–Solomon_code dbr:Least-squares_spectral_analysis dbr:Floating_point dbr:N-tuple dbr:Frequency_spectrum dbr:Number-theoretic_transform dbr:Primitive_root_of_unity
dbp:date	November 2018 (en)
dbp:reason	I don't understand (en)
dbp:wikiPageUsesTemplate	dbt:Math dbt:EquationNote dbt:EquationRef dbt:Clarify dbt:Fourier_transforms dbt:Mvar dbt:Math_proof dbt:NumBlk dbt:Short_description
dct:subject	dbc:Fourier_analysis
rdfs:label	Discrete Fourier transform over a ring (en) Transformada de Walsh (ca) 離散フーリエ変換 (一般) (ja) Transformée de Walsh (fr) Дискретное преобразование Фурье над конечным полем (ru) 數論轉換 (zh)
owl:sameAs	wikidata:Discrete Fourier transform over a ring dbpedia-fr:Discrete Fourier transform over a ring dbpedia-zh:Discrete Fourier transform over a ring dbpedia-ja:Discrete Fourier transform over a ring dbpedia-ru:Discrete Fourier transform over a ring dbpedia-ca:Discrete Fourier transform over a ring dbpedia-global:Discrete Fourier transform over a ring dbr:Discrete Fourier transform over a ring
prov:wasDerivedFrom	wikipedia-en:Discrete_Fourier_transform_over_a_ring?oldid=1296401270&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Discrete_Fourier_transform_over_a_ring
is dbo:wikiPageRedirects of	dbr:Number_theoretic_transform dbr:Discrete_Fourier_transform_(general) dbr:Discrete_Fourier_transform_(general) dbr:Number-theoretic_transform dbr:Discrete_weighted_transform
is dbo:wikiPageWikiLink of	dbr:Number_theoretic_transform dbr:Discrete_Fourier_transform_(general) dbr:Number-theoretic_transform dbr:Discrete_weighted_transform
is rdfs:seeAlso of	dbr:Fourier_transform_on_finite_groups
is foaf:primaryTopic of	wikipedia-en:Discrete_Fourier_transform_over_a_ring