{"entities":{"Q1097677":{"pageid":1108429,"ns":120,"title":"Item:Q1097677","lastrevid":69635004,"modified":"2026-04-13T08:21:20Z","type":"item","id":"Q1097677","labels":{"en":{"language":"en","value":"A self-sorting in-place prime factor real/half-complex FFT algorithm"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4035097"}},"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":"Q1097677$2D2BBAE6-FF70-4298-8FA4-C904125B751F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ded4728f0deb3665d6f719d6c6bda8e11fec345","datavalue":{"value":{"text":"A self-sorting in-place prime factor real/half-complex FFT algorithm","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1097677$EF42EAA8-BE71-44C2-A32C-4BD4B1CF2ED5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1e82049a710080a8893f5cdaa700d823f2b997b3","datavalue":{"value":"0635.65146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$695E2F11-E5F1-4932-AF8E-3C3BC56A2D66","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"682341bb687053fec1c719997f91f11de9d11a5e","datavalue":{"value":"10.1016/0021-9991(88)90107-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$D45AAFB9-C446-49B5-84F7-B324C56D2E7B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"54af585b43ddf49d73ec2edc7e74350b37fe3446","datavalue":{"value":{"entity-type":"item","numeric-id":1050755,"id":"Q1050755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$6415C20E-34DF-4B9B-BF16-2473B0AF7D79","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":"Q1097677$93324C40-5216-4D08-94A3-31FC45AFB5B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1097677$B1621D67-BC6A-4EB8-B8A3-DA8585BE4CB1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"af3d5a9f172a459807015408d03c96ecf63384e0","datavalue":{"value":"This algorithm performs the fast Fourier transform in-place and without pre- or post-reordering for a real or half-complex (conjugate-symmetric) input data. Emphasis is placed on reducing the necessary numbers of additions and multiplications for computation by decomposition of the length of the transform into mutually prime factors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097677$7BD5EAFE-A7CB-4A3B-9D7F-D178F15C6474","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$104DCA1D-34EB-4A42-BC07-E6FF5DFDEE10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$716D6BE7-A028-4534-BE63-23E7A2ABE5A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ff9ef194571f875092e8cfc6cccc1ec79f19fa85","datavalue":{"value":"42A15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$DB65E0D6-F40B-4C6A-952E-9E0FA4759B09","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a2572ab8063583f3dda1e04efcceee66ab2233","datavalue":{"value":"4035097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$E67A7870-5978-4CBC-B861-AAB9BB5F420A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"843664ac8febf62f0cb657f95d041f68ff89380c","datavalue":{"value":"self-sorting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097677$006177EE-117A-408D-A34D-558D5C41A9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc4aea8e3948d2bd86366c5865247a308594d82e","datavalue":{"value":"half-complex data","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097677$59CFF02D-4CB5-4C2B-83A6-C32EC468BAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097677$58AC9E38-BD74-45AB-A642-323D0CD840D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1097677$8F5AC82F-A2AB-4040-B347-973A9FC57BED","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":"Q1097677$86A91812-A29F-4E3F-8D62-0CB6F7C736D5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d18d63090d4528a3729b88ab872394af539dfbcd","datavalue":{"value":"https://doi.org/10.1016/0021-9991(88)90107-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1097677$525A989F-734D-4B95-8F51-AE6B666C4F8B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cb5d3e259842f629fa2f71fb2be4e1191c7dc16c","datavalue":{"value":"W2038631342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1097677$3495D2B2-6FB5-4C79-9306-D4ABDEB13A7A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ee55b08c9654a83a9e47e25fd6a6fd9b04c62c4","datavalue":{"value":{"entity-type":"item","numeric-id":3036659,"id":"Q3036659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$E2F54C3E-59E0-4AA4-B758-F4B62412892E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dbc34201eb5c7ad0587dcafd2ed72c41ac14ee8f","datavalue":{"value":{"entity-type":"item","numeric-id":5591906,"id":"Q5591906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$5764144C-B883-49BB-8798-D1CB1C64795D","rank":"normal"},{"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":"Q1097677$343169CD-9D19-4D38-98AB-CCABC43889E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ffc4474a277e346e2e0d7523c6a722cf4b3aa2d5","datavalue":{"value":{"entity-type":"item","numeric-id":3678627,"id":"Q3678627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$F6BD7CE4-A355-4662-AAD9-4EC24276556F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761d6e9dc4219dca664b997b05501c8e7a06ebbc","datavalue":{"value":{"entity-type":"item","numeric-id":4166174,"id":"Q4166174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$2F9067A1-D53C-40F8-8125-290F4D260D13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d33b283acd9f37c9d4d53a96ff70a26fa33b2fd2","datavalue":{"value":{"entity-type":"item","numeric-id":3677116,"id":"Q3677116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$14F4E628-0044-4840-9960-EC93159B20CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69d273eb5310bd178e65a20a8bcaf9645e7ac680","datavalue":{"value":{"entity-type":"item","numeric-id":4166173,"id":"Q4166173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$DB8E446E-3034-488A-98FA-8D4F454A7054","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9dced9f3a953b8e50215bfdddf365791e54822d","datavalue":{"value":{"entity-type":"item","numeric-id":1050756,"id":"Q1050756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$6A507452-D4E7-45AA-AC88-C25CF1C95A5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63112d29c3fd4cb232520560064ebc6c24839b45","datavalue":{"value":{"entity-type":"item","numeric-id":1050757,"id":"Q1050757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$6075CED4-3BDC-4E1C-A9DF-F1D90E4A2641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f613bdc44d6bfbbef30f2efae42f928cd494e67c","datavalue":{"value":{"entity-type":"item","numeric-id":1050758,"id":"Q1050758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$E530C4C2-C3CB-475B-BD12-24B16296D614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d9fb33e14c3719712a6dee835600bbac113b5e","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1097677$5DCBD46C-E675-4352-9C38-0017497B1508","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":"Q1097677$8637D927-0736-4196-8660-C9C44F967119","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7867d4184c08543854f5e37fdf69b768a88cfc","datavalue":{"value":{"entity-type":"item","numeric-id":1087005,"id":"Q1087005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a7a355341d3563c53adbadfbcfb9cf99cb92f3","datavalue":{"value":{"amount":"+0.8742982149124146","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":"Q1097677$8D2C133E-D295-4863-AF55-C07DDCC38673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41407192156d4b919f1206c2d9e26f16156b7bc0","datavalue":{"value":{"entity-type":"item","numeric-id":3992213,"id":"Q3992213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abefd1726de6cd6e35a3e888c346b8bb06dbbf07","datavalue":{"value":{"amount":"+0.8303853273391724","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":"Q1097677$F8E4A5B0-38FE-4CFA-9457-87586EB780F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346071ec6785163069128cb2279c26fd62ccb300","datavalue":{"value":{"entity-type":"item","numeric-id":3349941,"id":"Q3349941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"664a78b835afdbebc07a508b0af20d3c6f4c2c84","datavalue":{"value":{"amount":"+0.829991340637207","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":"Q1097677$22D5AADD-6CBB-499C-BC68-60616612741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"579198b22614930606438af016106f5d6e809407","datavalue":{"value":{"entity-type":"item","numeric-id":3832031,"id":"Q3832031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8fc0654e11f660653233b714e4ff3993d13b902","datavalue":{"value":{"amount":"+0.8278492093086243","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":"Q1097677$4E0274DC-9569-4FF4-9706-C008C0FD267C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8c4938f26fa2b33b77434567132ed1fdfc24391","datavalue":{"value":{"entity-type":"item","numeric-id":3680223,"id":"Q3680223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df437c2dcff6d92e4f9bcdc80109afd8cb047a17","datavalue":{"value":{"amount":"+0.8261941075325012","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":"Q1097677$9A172C1A-A196-43A9-B197-31F424A7ABE9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A self-sorting in-place prime factor real/half-complex FFT algorithm","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_self-sorting_in-place_prime_factor_real/half-complex_FFT_algorithm"}}}}}