{"entities":{"Q1273886":{"pageid":1284636,"ns":120,"title":"Item:Q1273886","lastrevid":80449913,"modified":"2026-05-06T16:13:30Z","type":"item","id":"Q1273886","labels":{"en":{"language":"en","value":"A novel approach to fast discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1236496"}},"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":"Q1273886$DA8EF2B5-6F19-42CC-9852-2F39EDA20657","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ff38c7c5c1c5e00aed4a5ded2be2b7855f29d3d1","datavalue":{"value":{"text":"A novel approach to fast discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1273886$45B3713A-8F7C-477B-8B1A-2FBE2A5D7033","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c654e1e57f3eb59679136086a0913b5a818bd3c1","datavalue":{"value":"1094.94501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$0FC3383B-47C6-42D6-94A3-CD837DA0FF67","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e47d94cb50e8bff7e07db91cf2e29b89383adf9","datavalue":{"value":{"entity-type":"item","numeric-id":1223001,"id":"Q1223001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273886$389B6E3F-CCB1-4BBD-9C88-0A1136CECA06","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b1a1e419db9a491566962c608d7eb540caa9bc60","datavalue":{"value":{"entity-type":"item","numeric-id":86622,"id":"Q86622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1273886$43A596CA-D3D8-44E7-A4C5-9F66F05E17E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f4657432f41b43c1846ecc251d3ec440dc26ae96","datavalue":{"value":{"time":"+1998-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1273886$6159611D-FD87-41CC-B407-33A298BDF3C3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"99dabfffe36e3f075723b3579dacd35c1aa09c98","datavalue":{"value":"Discrete Fourier transform (DFT) is an important tool in digital signal processing. In the present paper, we propose a novel approach to performing DFT. We transform DFT into a form expressed in discrete moments via a modular mapping and truncating Taylor series expansion. From this, we extend the use of our systolic array for fast computation of moments without any multiplications to one that computes DFT with only a few multiplications and without any evaluations of exponential functions. The multiplication number used in our method is \\(O(N\\log 2 N/ \\log 2\\log 2 N)\\) superior to \\(O(N\\log 2 N)\\) in FFT. The execution time of the systolic array is only \\(O(N\\log 2 N/ \\log 2\\log 2 N)\\) for 1-D DFT and \\(O(Nk)\\) for \\(k\\)-D DFT \\((k\\geq 2)\\). The systolic implementation is a demonstration of the locality of dataflow in the algorithms and hence it implies an easy and potential hardware/VLSI realization. The approach is also applicable to DFT inverses.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1273886$98A7AC1A-71A0-47A1-AD72-DAD18A538AA5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$A926D27B-32C5-45A8-8795-84675F7BB8DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$6BC569DA-1301-40BF-BCD9-4E473CAF2EA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35bbdcbda53152c249a7f99650e19b5ef62999f2","datavalue":{"value":"68Q10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$0B10D53F-6842-4BCD-AF4F-5F18B0E23B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"180a039fd206dad2f6f75bc189fbee152aa11649","datavalue":{"value":"94A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$29385D97-1350-4725-9E6B-5F6C00E07DC9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"be1c25fcf6da08a97787eedeafc56562fd64f5e5","datavalue":{"value":"1236496","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$EBBB937B-B7AB-4486-83A9-967FDE27FB0C","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":"Q1273886$7F7348FC-B990-4507-9412-4FAA0958C992","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4813da6a9c712a0d783f8dd080e0f0a0c527b67c","datavalue":{"value":"https://doi.org/10.1006/jpdc.1998.1472","type":"string"},"datatype":"url"},"type":"statement","id":"Q1273886$F292D6E3-DFC4-425C-AD6B-118795E68870","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1ce7bc054d4feb152bf05f618733d237448b11a5","datavalue":{"value":"W2010608157","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$F4014296-F63E-46D1-9474-4AC0126B9D20","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbee0c91670f1d6f951d4d86cb2229a145d5973a","datavalue":{"value":"10.1006/JPDC.1998.1472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1273886$6EA96348-5EC8-49D9-8F8C-92C6EAC7D874","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3d3794ecf3a94b5ff3689d26d479dcdd207945f","datavalue":{"value":{"entity-type":"item","numeric-id":2432132,"id":"Q2432132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54b9b6cb5fc7d78ac2357e34825c676a83734b5c","datavalue":{"value":{"amount":"+0.8280698657035828","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":"Q1273886$04E006FE-05C3-4723-904D-7B30D802758E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f06e7aed88092ff275380485ac70d7a55b1b33","datavalue":{"value":{"entity-type":"item","numeric-id":948186,"id":"Q948186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4784e930f27a0403b66ea20bba5e840afb9e49fc","datavalue":{"value":{"amount":"+0.8261188268661499","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":"Q1273886$16F4993A-7A02-4783-AABC-E494ED83D4CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35f8efefe7b6fb4faa20b18b4637f9633f69f0b9","datavalue":{"value":{"entity-type":"item","numeric-id":3814754,"id":"Q3814754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0df79517706cdb835a72214706b24df7d1086434","datavalue":{"value":{"amount":"+0.8119580745697021","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":"Q1273886$F3280C56-0191-4A9F-8D80-77635B32D352","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ee2ba8004cafaa6b74e25368bff20380e566fbab","datavalue":{"value":{"entity-type":"item","numeric-id":4879529,"id":"Q4879529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d023d0f2fe38d6fb4dd3f76def036f15dce7e08c","datavalue":{"value":{"amount":"+0.7984091639518738","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":"Q1273886$AEFB9054-373E-4583-B3A9-0ADB36E56BA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1d054d594e239f69c55ff9d605569164f4d682c","datavalue":{"value":{"entity-type":"item","numeric-id":2734424,"id":"Q2734424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a86f56631e7989e3f8721f935393bb4a0b810f26","datavalue":{"value":{"amount":"+0.790759265422821","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":"Q1273886$22119686-4104-423B-9EBC-AB32EBF357EA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A novel approach to fast discrete Fourier transform","badges":[]}}}}}