{"entities":{"Q757003":{"pageid":758852,"ns":120,"title":"Item:Q757003","lastrevid":42676479,"modified":"2025-07-08T09:30:48Z","type":"item","id":"Q757003","labels":{"en":{"language":"en","value":"Multiple radix fast Fourier transformation based on number theoretic transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4193072"}},"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":"Q757003$A8C242EB-0058-4121-929B-4ED77C7E87E1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fededc0148d4bf7e5843dda051a48c012793d7d","datavalue":{"value":{"text":"Multiple radix fast Fourier transformation based on number theoretic transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q757003$BF0C3178-CCB3-4802-A296-C51C171CB073","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"436b094234dd945b0ad317ed0ade844489828dce","datavalue":{"value":"0723.65148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$75B350E3-40FC-4978-BAAA-0C13EF84D908","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"49683236b8047c06eda1dd4cdd38380a978e3059","datavalue":{"value":"10.1016/0016-0032(91)90003-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$42389BB2-E660-4430-8BE7-AA8FB47C9588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f152a5341db36ba8589ff160e757e78e0c42f75","datavalue":{"value":{"entity-type":"item","numeric-id":757001,"id":"Q757001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$537F9356-64BF-4BD7-85BE-3262FF1DFEE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8d883fd3932ba38385d7ded8638a680216be3147","datavalue":{"value":{"entity-type":"item","numeric-id":1123579,"id":"Q1123579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$3744041F-7556-4F01-B67D-772C13705BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"baef6607051e1c1fa159d6f55f29297359942b74","datavalue":{"value":{"entity-type":"item","numeric-id":163037,"id":"Q163037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$5DB91B2E-22C9-4544-830F-A4D287AFFA14","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a51b97a52c84c260f189b05761c3359b0f8838c1","datavalue":{"value":{"entity-type":"item","numeric-id":164292,"id":"Q164292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$0AC39EDE-260D-4254-B0E2-B55FE2E1C117","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q757003$63CFB8E4-3E6E-4E1D-A178-2DE127449710","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0907990e37154aae40d2c94b19c65b2d66bc3406","datavalue":{"value":"Discrete Fourier transform on a prime number of samples is computed by means of the multiple radix fast Fourier transformation based on number theoretic transforms. This proposal is efficient in the transformation of samples \\(P=2^{k1}3^{k2}5^{k3}\\) with arbitrary integers ki \\((i=1,2,3)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$CE6CD8E4-29E8-4FA2-A363-262B01287FB7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$BB47A331-0803-457D-8E86-B7FC221103F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fd716104cf156585f3bce22202c836b7465d3133","datavalue":{"value":"11Y16","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$9572B9FA-97AD-45D3-B5A2-FA15D2149EB0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f662c2fe43a82bc607779f3cbf29f98c36ae323e","datavalue":{"value":"4193072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$6D034863-587D-4D43-B8CB-26587790FB27","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d568570bfed50b56c7381bc353464f373a596868","datavalue":{"value":"residue arithmetic","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$EBE273B0-195E-48CA-B205-3AB294B26955","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bf2159b83c1cb1978a8a55c136391b653478ee6","datavalue":{"value":"Chinese remainder theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$22B039CA-5AC1-4998-B4EB-385CF7B0EE24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d7e13171f0e301f9a7c03d8101ccbe541e557886","datavalue":{"value":"cyclic convolution","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$E665BE66-EEEE-4479-A1C2-91118895BEB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"339cb3862a9d3db6c6dd17ab4957009375dbe1f6","datavalue":{"value":"Discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$94FC936C-731A-4706-B484-17CE4093786E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e47ceadd4ef12099d0833f34203e1517f4fac14","datavalue":{"value":"multiple radix fast Fourier transformation","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$3D8B46A8-7A34-416E-ACF9-904E44AF8ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa5f3d9dc6abe78597bcf8bbd1a1d520a71f4768","datavalue":{"value":"number theoretic transforms","type":"string"},"datatype":"string"},"type":"statement","id":"Q757003$ECEEBD4A-B25B-4009-B804-887BD8661C1F","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":"Q757003$7D585AD9-F340-4E72-BCE6-D2316524794B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"36c09668e9c8653f02215ce7ca8f9512f61ab67b","datavalue":{"value":{"entity-type":"item","numeric-id":1123580,"id":"Q1123580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$04DF4314-BCE0-41ED-B11C-79D307F4C73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7762601c52c6f56ad43c77280e69c30466acd787","datavalue":{"value":{"entity-type":"item","numeric-id":4107437,"id":"Q4107437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q757003$21676F74-438F-45B2-AEA1-621707C0B424","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a005c093c47b37190d4c1820626f352146a456e3","datavalue":{"value":"https://doi.org/10.1016/0016-0032(91)90003-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q757003$9AF9CB8E-4686-4251-9A4D-CAA0C7FDE87D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"96ff64bff565ecb639db6feb28be89a52abef497","datavalue":{"value":"W2003712614","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q757003$36563194-7D9B-4E1B-9207-F537E408B69E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f57b083b2f4dc4eff96edc310bb5511d7f8ad7","datavalue":{"value":{"entity-type":"item","numeric-id":1123580,"id":"Q1123580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65700c4cb9bf61fb7bcbf310e98b06172e7291fc","datavalue":{"value":{"amount":"+0.9346013","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$4C9C0B98-6B79-421B-B9DB-627C778C599C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50592f99f7af0807c4da41e908d74627f9e4396a","datavalue":{"value":{"entity-type":"item","numeric-id":4158935,"id":"Q4158935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81fffacccc8e17517c47f050689a918c639fc26e","datavalue":{"value":{"amount":"+0.90595675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$0F604C02-AE07-4935-B3E7-A341CAB29647","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a794f1a5b732f9ad91b8684238fc92fbad3235a","datavalue":{"value":{"entity-type":"item","numeric-id":5902405,"id":"Q5902405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2699c3bff404182ff6db9ff5d0173093eb25c456","datavalue":{"value":{"amount":"+0.9005616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$562A37C1-53B7-4C65-B777-17185A5C4681","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c546cac74a4b604921e820e1c6ec4586bf926b","datavalue":{"value":{"entity-type":"item","numeric-id":3677121,"id":"Q3677121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b23a37e9f58dad066584f3d26b39fd7ecf6de991","datavalue":{"value":{"amount":"+0.89651674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$C14ABDFE-4BAB-43E6-BC37-5A4DA8EE60FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecbb72ed4c49457d785fcb50d798d4b883e4738c","datavalue":{"value":{"entity-type":"item","numeric-id":3704820,"id":"Q3704820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4028a9cec2178d7a6dc43109a6e5ca715da6356c","datavalue":{"value":{"amount":"+0.89647645","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$F9489432-2575-42DE-8223-18F8182FC1FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74e8a081b09ac7f1e33bdcce27d2e3c41dd8be13","datavalue":{"value":{"entity-type":"item","numeric-id":3033288,"id":"Q3033288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c014a53cd8ddfb33c459f0e40e572509dc1fa40","datavalue":{"value":{"amount":"+0.8949271","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$1F1407E8-1BEF-4A60-8705-27B47B05E091","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c546919a51a7d94585cd64456c6ef5ed18f1568","datavalue":{"value":{"entity-type":"item","numeric-id":971028,"id":"Q971028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"38858b33b913a884fdf1fdd92ceda298aafee563","datavalue":{"value":{"amount":"+0.8831233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$6BC6D87C-57E5-420B-9CAC-879C2417ABF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"370e2d7425c20a3b24794948812c951b13915e90","datavalue":{"value":{"entity-type":"item","numeric-id":1350066,"id":"Q1350066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0744e65484759fe9cfe48b73129597639adf8df","datavalue":{"value":{"amount":"+0.8794465","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$CDFB0BB3-1EB9-4E8D-8D44-377DF3B24446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67102d0b6a3f8eb70c76b76112d7b622ce9c43e7","datavalue":{"value":{"entity-type":"item","numeric-id":5353579,"id":"Q5353579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"07202c980ebea06ef47f11d964576d2c26ced841","datavalue":{"value":{"amount":"+0.87927824","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$D8690308-EC40-4017-9323-F13E29B69774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b9d3f1c354a0b30f063585295ae28fd9f04f189","datavalue":{"value":{"entity-type":"item","numeric-id":3713553,"id":"Q3713553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d2ad7b5ecc0e5ddf9a6386429009b92a4d94b0b","datavalue":{"value":{"amount":"+0.87749994","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q757003$627BA48B-4A3A-4FEC-AF46-2D921AC8DAAE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:757003","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:757003"}}}}}