{"entities":{"Q1177501":{"pageid":1188250,"ns":120,"title":"Item:Q1177501","lastrevid":69809451,"modified":"2026-04-13T09:32:48Z","type":"item","id":"Q1177501","labels":{"en":{"language":"en","value":"Fast computation of multidimensional DFT"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 20613"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$8D9D09F8-9439-4342-B75E-9C81E1856F79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"670c85777f7ae4078d83df61a934fac6a8c3c034","datavalue":{"value":{"text":"Fast computation of multidimensional DFT","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1177501$E24FF7F7-6FD5-43BF-B9A1-DDC2553C2B40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d0d1d8a1c3750e0e030f46c5252e3e88cc30e7","datavalue":{"value":"0754.65127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177501$523251F8-067C-4C43-992A-87BE9167A62E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"23b57094c6490799622531621946f8937259ec4a","datavalue":{"value":{"entity-type":"item","numeric-id":794908,"id":"Q794908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$90C20043-297B-4974-B194-3CE363571521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4fa2c67e81b77d87b41624f37337d91581cfc1b3","datavalue":{"value":{"entity-type":"item","numeric-id":1896792,"id":"Q1896792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$6572AE6A-2C7D-487E-BF20-814832AE552B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b906dd3e69327cfccc6f1c244369ce690e434fa2","datavalue":{"value":{"entity-type":"item","numeric-id":174177,"id":"Q174177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$402699E4-CD60-4645-8625-615145DE39C7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1177501$028AF82E-0572-42A8-B5E7-E7F5153C9DAD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"81487bdc894792a9c37e5dc1461263b6c3b1e117","datavalue":{"value":"It is well known that multidimensional discrete Fourier transforms (DFT) can be performed via one-dimensional DFT's. The paper builds up on the following result of \\textit{I. Gertner} [IEEE Trans. Acoust. Speech Signal Process. ASSP-36, No. 7, 1036-1050 (1988; Zbl 0658.65146)]: The number \\(m(N,d)\\) of one-dimensional DFT's of length \\(N\\) which is necessary to realize a \\(d\\)-dimensional DFT of size \\(N^ d\\) is equal to the number of lines through the origin with coefficients in \\(\\mathbb{Z}/N\\mathbb{Z}\\) and with the property that every of the \\(N^ d\\) points lies at least on one line.   Discussing the congruence \\(ax-bt\\equiv 0\\) (\\({}\\bmod N)\\) (\\(a,b,x\\in (Z/NZ)^ d\\)) the authors show that \\(m(N,d)=N^{(d-1)}\\prod^ s_{i=1}(1+p_ i^{-1}+\\dots +p_ i^{-d+1})\\), where the \\(p_ i\\) (\\(i=1,\\dots,s)\\) are the different prime factors of \\(N\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177501$5CC4C274-51F7-4DA5-82DB-ABADB416ECB6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177501$4CCADFDC-7C6D-4A9A-BE4F-D44175080C4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6321ce6a9565f5f3e695a7afbb7a3eee2274d95d","datavalue":{"value":"11A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177501$7A78387D-1D80-4D56-AE5F-66D839C0B9CC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f025b47490d75d4cf286fdd09eb3040ea81351b8","datavalue":{"value":"20613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1177501$DE23ADF3-8AB5-42F2-BC51-DCA0B98382A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9448ee337faa200bb727d5655463db61900a9b9","datavalue":{"value":"residue systems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177501$B3E964B3-5939-453D-B646-4924C8E08119","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177501$35956E2D-43C9-4EEA-8F2E-42FDEDEB417D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"187739020698f22713308ed6e015416f3bda6e1a","datavalue":{"value":"discrete Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1177501$EA67A636-995A-4336-88E6-B1325EE6BB42","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b522aff4ad313ee4a5965e08d07463f98a274496","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$8991BC5C-F005-455E-80C5-CB8FD3147E8D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1177501$1DE5BC52-11E7-4922-9AE7-0E7D9BF91E77","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42ef4947b8afb3b16e29f271ae23d0a2d958567b","datavalue":{"value":{"entity-type":"item","numeric-id":3806772,"id":"Q3806772"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"661264945f7fea1c0e30eadfde34f2118b32092b","datavalue":{"value":{"amount":"+0.8219736218452454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177501$39590C60-1EC8-4D11-8826-219529F267C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13cb65716e93b505773838b75aeeb0752e47d2fa","datavalue":{"value":{"entity-type":"item","numeric-id":3974366,"id":"Q3974366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4ab2246cee3ff40f67fcbe96ace30006b7a840","datavalue":{"value":{"amount":"+0.7912079095840454","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177501$8B532302-1FDE-4027-81FD-EA876D529676","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"951fde7efe8f3eb378c473111c9fcc54d660f0f5","datavalue":{"value":{"entity-type":"item","numeric-id":3490922,"id":"Q3490922"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"846afa2f237e75ffe333ec91cee04e08a4366cc9","datavalue":{"value":{"amount":"+0.7899165153503418","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177501$5557008B-7680-4859-A142-551D5E21011C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da36503326597f8d9b78bc08cbc8170ac6a9e5ee","datavalue":{"value":{"entity-type":"item","numeric-id":3678628,"id":"Q3678628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21ff9bd39589b032dac4ea3c5a28fc0caac923a3","datavalue":{"value":{"amount":"+0.7877762913703918","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177501$B90DDF31-D7E3-4B0E-A0CE-44B278318820","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec2b17dc8ccf13848062b2178b115c22188d829","datavalue":{"value":{"entity-type":"item","numeric-id":4734736,"id":"Q4734736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3219537965dec27cdaba672d32e3793dd09fc54a","datavalue":{"value":{"amount":"+0.7720516324043274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1177501$A4262979-9BAB-4EF7-B367-1073C1F21EAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast computation of multidimensional DFT","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_computation_of_multidimensional_DFT"}}}}}