{"entities":{"Q1823640":{"pageid":1834382,"ns":120,"title":"Item:Q1823640","lastrevid":49309519,"modified":"2026-01-06T22:50:08Z","type":"item","id":"Q1823640","labels":{"en":{"language":"en","value":"Modified Winograd FFT algorithm and its variants for transform size \\(N=p^ k\\) and their implementations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115911"}},"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":"Q1823640$7E4BB1A5-D870-4206-BA03-B2788830179F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b2c8dee3a1b892571df636b4113e9a93cff6193","datavalue":{"value":{"text":"Modified Winograd FFT algorithm and its variants for transform size \\(N=p^ k\\) and their implementations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823640$329F3663-0350-4726-BD63-CEBB9A8CBED7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"56df55ab692b210a2b218f50471c01f0f040ef28","datavalue":{"value":"0681.65107","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$C3CCFC5B-E6FF-4767-B69F-986F21780200","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e3f9ef01fb7839ed6b936982615a3b48f9e076c2","datavalue":{"value":"10.1016/0196-8858(89)90012-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$6531A4BD-25F1-4C47-8C17-EA077F4E000C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"322e01aa6f4eaceabc417a7426cdf6ccfddf9739","datavalue":{"value":{"entity-type":"item","numeric-id":507564,"id":"Q507564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$E63FAA77-F9D3-454D-B534-9FF0E0A73879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a24a00168e428b8a2fb45a5eef3fc4a230948e92","datavalue":{"value":{"entity-type":"item","numeric-id":893294,"id":"Q893294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$6E8BFD92-680A-4FE9-925B-E7ECE3554A19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e4c931614d9dfb15d65b3e025ce0da25597267d8","datavalue":{"value":{"entity-type":"item","numeric-id":919791,"id":"Q919791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$1685F7C7-DD0D-4F65-B72B-3A47A33A79AA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f171e2d358ed0c5ffcfe728031d35021527481f7","datavalue":{"value":{"entity-type":"item","numeric-id":103557,"id":"Q103557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$3F29EA05-BA75-4566-B133-E647CED6F841","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823640$B8D917B4-FBFD-4607-A940-B13ED9C29EE8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"95e84830e00383a8e9abb2c35d3ca27994768bb3","datavalue":{"value":"The present paper is the continuation of a program, initiated by the authors [IEEE Trans. Acoust. Speech Signal Process (to appear)]. They propose two FFT-algorithms with highly structured data flow and transformation size \\(N=p^ 2\\), where p is an odd prime. One algorithm is suited for parallel computing while the other one with a better operational count is suited for conventional serial machines. The operational counts of these algorithms are close to those of Winograd's algorithm, but the better structure simplifies their implementations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823640$0B046EB1-4EC7-46DE-80D2-1E9D130F380B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$D47A44A8-E7B1-4EF8-96E6-F9E1BD8DB8CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$E6B5F607-1009-4DEF-9588-F2422ED90D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a7edc01538ef78e7e423d9c49f622de0faa5a14","datavalue":{"value":"65Y05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$A616A897-96CB-4E37-BDB7-3F53923F82DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$1F798EFE-486D-4353-BB69-11D15FA43112","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ec91fe182718c57d172f4c1b64f2e1e4cfb74fa2","datavalue":{"value":"4115911","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$77580DC5-4A72-4234-A11B-118D87BA49EE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823640$9E6E8C52-BB75-426F-BB9F-83CAF7927A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76710dbd1c721475d40c26646b180e6100367342","datavalue":{"value":"FFT-algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823640$1801AF9E-F755-4732-A2D0-B47FA7A12AE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e53027033cae6fbc26744a05040eb76af38465e6","datavalue":{"value":"parallel computing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823640$4DE0C7B4-EDDE-4186-BF84-38C4AE246B2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d205593228af327727cc4512ff50e3660c0ec353","datavalue":{"value":"Winograd's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823640$AF4E698A-2396-4EAC-8960-2FF008D71F77","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":"Q1823640$D97D063C-E545-4C28-8B76-899B3B8090D2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5cfe84d06df74461c3d4b22355513cb104079ea8","datavalue":{"value":"https://doi.org/10.1016/0196-8858(89)90012-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823640$886B99C5-D29D-42EC-BB9E-B2B65C0B4293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0ac0a6893d935a91c3a35c44ef8535f3b02dc130","datavalue":{"value":"W1993256469","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823640$B27919B5-F24E-4FEC-B6F4-AD80E6EC479A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"51d6985a13cad182fe21c7f249443105bcde00f1","datavalue":{"value":{"entity-type":"item","numeric-id":3258578,"id":"Q3258578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$3242EB7E-A13A-412B-9528-EFC93C2D9AC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c8f1adef64e48caf05450fef6033f96db4426b99","datavalue":{"value":{"entity-type":"item","numeric-id":3309061,"id":"Q3309061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$BFE51AA7-3AC0-411A-BEAF-225FAA95EF4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f85a25af720afda55e818ae45d286615d710c94f","datavalue":{"value":{"entity-type":"item","numeric-id":4086677,"id":"Q4086677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$5848D69F-5717-4927-A9C5-C8021E580AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0582a0a6fffe4ca8a1004571425ae9626fef4114","datavalue":{"value":{"entity-type":"item","numeric-id":4151723,"id":"Q4151723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823640$063098A4-8738-4302-B28C-7B35D9C3ED83","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58de511cfe177afc864d91a8f40306d1250d3ac4","datavalue":{"value":{"entity-type":"item","numeric-id":4036237,"id":"Q4036237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b06e3673e43a18e133eb78c7c93a6b1e6e41d2e8","datavalue":{"value":{"amount":"+0.8492375612258911","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":"Q1823640$8279B656-61C4-432C-99D4-2DF70D071412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ac158816bf969ea74047a53337f577f0a6a1695","datavalue":{"value":{"entity-type":"item","numeric-id":3124734,"id":"Q3124734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e5e11defc6609b0571103d5e22117959809e2c0","datavalue":{"value":{"amount":"+0.8453207015991211","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":"Q1823640$1ABF37CD-6E07-4E1F-95EB-23F1442CDDA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"831c2da9b7554be04a5629085aded472c4d5373a","datavalue":{"value":{"entity-type":"item","numeric-id":3757258,"id":"Q3757258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f3a8c65e432824e8be2b00d53c91264fc74621e4","datavalue":{"value":{"amount":"+0.8220930695533752","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":"Q1823640$180948C0-96D7-4B0C-B345-E4DA51B723B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb06709373e600b44bb648bfdb080d8c6fab750e","datavalue":{"value":{"entity-type":"item","numeric-id":3709839,"id":"Q3709839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09708562a55970bfdded6e4c893c8f052c08ff34","datavalue":{"value":{"amount":"+0.8209615349769592","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":"Q1823640$A8528C05-0105-45D0-A685-4547EBB717D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8e9da203e08314538f790c1bafd4c8a454b1dd8","datavalue":{"value":{"entity-type":"item","numeric-id":4293974,"id":"Q4293974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a31446387ba6f234ddaab86a351929187047a0fa","datavalue":{"value":{"amount":"+0.8021125793457031","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":"Q1823640$767D7489-9974-40C4-98F5-67B0ED2A12A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823640","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823640"}}}}}