{"entities":{"Q1346547":{"pageid":1357286,"ns":120,"title":"Item:Q1346547","lastrevid":68521227,"modified":"2026-04-13T00:16:17Z","type":"item","id":"Q1346547","labels":{"en":{"language":"en","value":"Fast Fourier transforms of piecewise constant functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 740638"}},"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":"Q1346547$1BE969FE-B8E2-427F-B320-2A13120509A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8e6c37bc95731164c0e49220ba2c134d2c93e821","datavalue":{"value":{"text":"Fast Fourier transforms of piecewise constant functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1346547$C365CEEC-DD49-4C7F-AF8C-0A1D8F5B5CB3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d4c85e9e073073feb54f5e747649bf32db32740a","datavalue":{"value":"0816.65144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346547$F8167370-0291-4C44-A1F9-CB58C148DB62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d76453ce1a767d9284d87720d7318709f01ce52","datavalue":{"value":{"entity-type":"item","numeric-id":1182188,"id":"Q1182188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346547$AC192F92-6FA5-4A93-87AF-38B805D467F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6cceddc06ad0ad76fac52687780769138ba9c5f9","datavalue":{"value":{"entity-type":"item","numeric-id":164235,"id":"Q164235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346547$668B8185-800C-4798-B478-DF23052C1E41","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0bc5d1963845e10c2efccbe47fceacea0346b6ee","datavalue":{"value":{"time":"+1995-04-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1346547$EE6491DD-CE70-4FD6-B4EF-0989193E3A74","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72d4df7b345398d27d3db421607e3f668de9861c","datavalue":{"value":"This paper gives an algorithm for the fast Fourier transforms of piecewise constant functions of two variables. This algorithm is based on the Lagrange interpolation formula and Green's theorem before applying data to the FFT processor. Thus, the algorithm overcomes the accuracy problems associated with computing DFT of discontinuous functions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$D261D812-1FB4-47A5-A834-2AEBBDCDDCD1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346547$D7F76C9A-01BE-4712-9784-F0F4E477B54D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9a0db84350b3aa14faf894fa96782d0506eeda90","datavalue":{"value":"740638","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346547$E4291C0E-6C0A-4FA6-A4D1-D677282146E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$776B2AC1-FFF4-49CA-8FC0-CE7503493606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$5774EB71-9F18-4114-9C1C-5C3C9638360C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7b6162cbcb21d53ea3c1f92bac167bd1d60caa4","datavalue":{"value":"fast Fourier transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$7256C3EE-3899-4C01-85AC-C29FD6E57DFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"109fd58cdb688d53d1d75917af9464f0923e317c","datavalue":{"value":"piecewise constant functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$2C8DDEC1-BB32-45EE-9F13-9BD7A727E5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d1bb6d53a8d43a676b1375a457e86b2ba666c0a8","datavalue":{"value":"Lagrange interpolation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$5EA8C2BC-9C09-4BE8-AFFE-403E464CAA87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43694efcff9c87b77fc90c7e42dd237bf1587e57","datavalue":{"value":"Green's theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1346547$A60D0841-8057-4118-BE15-EC7DEC5A4E15","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"de6cbaa12a560d2dc71a3653f8215c89556fe91f","datavalue":{"value":{"entity-type":"item","numeric-id":1112569,"id":"Q1112569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346547$7F422159-A546-4B65-BFF7-BB4A6A5C371D","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":"Q1346547$947BF5F4-60C8-41B4-81B4-2117EC97FFF8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ed2d48878c53c91fade4145f7b316dceb3fc649a","datavalue":{"value":"https://doi.org/10.1006/jcph.1995.1035","type":"string"},"datatype":"url"},"type":"statement","id":"Q1346547$83E7D0E6-D94E-40BD-B2D2-E82D68268151","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"f3ce8270d79a4b8629455f6f2ec66a26f02f6cb4","datavalue":{"value":"W2046247457","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346547$E17261AD-2382-4A5A-A499-4C17E9E15E9E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d5a5dcdb462b933ed050d14602d3731cbb3ea52","datavalue":{"value":"10.1006/JCPH.1995.1035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1346547$3F490724-ECB8-40EA-BCBD-9B66C43CFBE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68bc7b0c0b6b2022f2eb048ab317399802f30c7b","datavalue":{"value":{"entity-type":"item","numeric-id":2311631,"id":"Q2311631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99083f31e76092ee302f429576b490904979fc61","datavalue":{"value":{"amount":"+0.8134166598320007","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":"Q1346547$6C3447F1-4CA4-4D86-BB2E-2035F926341A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f9380dc895d51688960bd939afd1e540d71a4b0","datavalue":{"value":{"entity-type":"item","numeric-id":1907304,"id":"Q1907304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fd72967bbcd81b867b92b33e0a815dd83c7240","datavalue":{"value":{"amount":"+0.8060117959976196","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":"Q1346547$CF9E8DF0-8EAD-4F9B-BA50-3547C0189E3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7fe2860755f58460ad67769719c861afb9eb156f","datavalue":{"value":{"entity-type":"item","numeric-id":1345056,"id":"Q1345056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fd72967bbcd81b867b92b33e0a815dd83c7240","datavalue":{"value":{"amount":"+0.8060117959976196","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":"Q1346547$7E13186E-6C51-4437-AD76-436E4693A17C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07aadcb72c5bee8b4d1455a604c6fb6a68cf696e","datavalue":{"value":{"entity-type":"item","numeric-id":3725511,"id":"Q3725511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb0c7b30fb6b4c454e7093ee69b30e86314ea343","datavalue":{"value":{"amount":"+0.789328396320343","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":"Q1346547$A76C738A-4DA2-41B5-B436-78835EDFE83F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9c256af9652de34635884350c3a87068d26b29a","datavalue":{"value":{"entity-type":"item","numeric-id":4891742,"id":"Q4891742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54826a346c8f2fde38c1fd6d174855b990620030","datavalue":{"value":{"amount":"+0.7845985293388367","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":"Q1346547$78C4E963-EFA6-4FBC-9845-47659390CB38","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1346547$596A9FA5-4473-45B1-9737-5449F65DC790","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Fast Fourier transforms of piecewise constant functions","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Fast_Fourier_transforms_of_piecewise_constant_functions"}}}}}