{"entities":{"Q2277806":{"pageid":2288549,"ns":120,"title":"Item:Q2277806","lastrevid":49490149,"modified":"2026-01-07T07:14:58Z","type":"item","id":"Q2277806","labels":{"en":{"language":"en","value":"Generalization of the algebraic discrete Fourier transform with application to fast convolutions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4197372"}},"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":"Q2277806$E359CEB6-F7B1-4A24-BD52-EE4CE4240BAA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9d1388b416a14c34af9b04e925dfa27c52a58654","datavalue":{"value":{"text":"Generalization of the algebraic discrete Fourier transform with application to fast convolutions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277806$9823C278-CC84-4D82-9A3B-DE0B5C6FD6D0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51d21f49a040f67a3444edb4c5d744e96ca17e18","datavalue":{"value":"0725.65147","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277806$3D363B87-6AFB-494E-889E-6A7B8C716D9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6b9cc72730c9ce21ab8fe323b51534c336e6bfec","datavalue":{"value":"10.1016/0024-3795(90)90398-V","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277806$71CAAE1D-81AC-4A3F-95AC-281E0454C2D4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$E3AD090C-C69E-44B0-959B-47CF463FD32C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q2277806$81798D0B-437A-43D0-B1DF-695ABF9F3037","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"273f599e0aad2df4d5546538c76010d4bed9fb33","datavalue":{"value":"The algebraic discrete Fourier transform (ADFT) over finite fields was introduced by \\textit{T. Beth} [Verfahren der schnellen Fourier- Transformation (1984; Zbl 0536.65098)]. Now using the normal basis concept, the ADFT for finite commutative rings with identity is defined. The connection between the ADFT, the minimal polynomial transform and the so-called ``reduced transform'' is described. This generalized ADFT has similar properties as the ``classical'' ADFT and can be applied to fast cyclic convolutions due to suitable hardware implementations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$4B7BFEDA-A009-4E0B-BF26-753BF748C90A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4d0054cc3a88c2f8acf9b2fb2e5da6ab56697903","datavalue":{"value":{"entity-type":"item","numeric-id":222546,"id":"Q222546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$1BAA130B-EFD5-48F9-A9FF-9524BC5A4CDE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277806$DBBC1FCC-C8C8-4BCC-A4BA-B226292478A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"157305dfd5c4a00203c592f58c4b16e8bc6d182b","datavalue":{"value":"11T30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277806$40B55DB1-F2B5-414F-9F70-FDD4922D3069","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cddfb202d6f6d971f2b957ddf985f8e961b06e64","datavalue":{"value":"4197372","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277806$22D3DC05-3C3C-4F48-AF68-12DB7BBD7585","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92fa179f0e2db04e9b23acadb57ddc920deaf22a","datavalue":{"value":"algebraic discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$8867B1BB-EACB-4563-8BA0-46996A3EB9FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac07c7d6c5cdc2dbc4590f3ecbac0ebb59196bea","datavalue":{"value":"finite fields","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$463CE634-2C07-4C3D-92C8-ED4F2D90C86A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6b3e7247c6ae8496a5ed1a7fc7ad0cdcc4084e5","datavalue":{"value":"normal basis","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$F74110E1-2DD1-4C00-B943-5D36DCB5ACD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc239f3884c19add8ac0a66bd7e6c632c43e9876","datavalue":{"value":"finite commutative rings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$0A66F1F1-5023-4DD2-A393-4213BF13B0B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d777832d53ae0dc8d4eed877edb0645f5f433b9","datavalue":{"value":"minimal polynomial transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$57D8E075-104F-46BD-BB68-5CB93A92F626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96b795f6f68c215273abdbc8dc4844ee39febe1a","datavalue":{"value":"reduced transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$67C45B0C-0240-4821-BB20-C5F2D4945DC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"248dc5089f3d02682fcbacbec351281aa1d8b2a0","datavalue":{"value":"fast cyclic convolutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277806$79FA304F-D516-4928-A80D-1C4DA2E92301","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"37b2a87e2e5c6e6387abb1976539b24d6978d6fd","datavalue":{"value":{"entity-type":"item","numeric-id":1087579,"id":"Q1087579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$F3846208-03F8-49A8-974F-661CF167C359","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":"Q2277806$412D8CB8-9594-4540-9E71-39B95F5E2412","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e9b27161264795810181a327403214f853d901a","datavalue":{"value":{"entity-type":"item","numeric-id":3321411,"id":"Q3321411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$25868454-373E-4FBD-9BAF-D3D7AB986622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be3c49d80c931f3e7cc18d17aa27fca00a5342f","datavalue":{"value":{"entity-type":"item","numeric-id":1169255,"id":"Q1169255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$952203AC-C6E8-46F1-880D-F003EAD5ECFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9cd1f388c8ffe6f1769149b763e68e3e688a142","datavalue":{"value":{"entity-type":"item","numeric-id":3712225,"id":"Q3712225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$98125C9D-262D-4FD7-BC3F-319C2C3FB3CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39ce4c94bc1d9ea210a0754cd517772c85ab3712","datavalue":{"value":{"entity-type":"item","numeric-id":3050271,"id":"Q3050271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$8C4125C7-E854-4A91-A6E2-51FC9E19ACE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7aab24d6c1e3b5b37faa6b04e82b49b7247025ac","datavalue":{"value":{"entity-type":"item","numeric-id":4044675,"id":"Q4044675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$8625A0EC-273C-488D-A8E6-92683FEA4E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7f341f6e4cf05a830e7c1a37d5e60b0bdfc4a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3680231,"id":"Q3680231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$47D0E41E-90DA-4FD0-8A0A-E29A57C200DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8453e3464418a49f0273bfb2acaf42a011835bfd","datavalue":{"value":{"entity-type":"item","numeric-id":3680232,"id":"Q3680232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$2E54BBEE-4BAE-4AC3-9CF9-2E82A1917404","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f1cf4043bb3eb17debc1ff1552bba85361a4c66","datavalue":{"value":{"entity-type":"item","numeric-id":4046212,"id":"Q4046212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$BA5909A5-A906-4421-B2CC-0E7A59A08D39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"507334689f347ba0c77cd4f96c1ae97d2e084806","datavalue":{"value":{"entity-type":"item","numeric-id":3735040,"id":"Q3735040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$F75BF9C8-9A06-4927-B058-97911557020E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f152fbab37ee9708c7d99139b96b55f58826cca","datavalue":{"value":{"entity-type":"item","numeric-id":3199551,"id":"Q3199551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$D2C2DEFB-EA68-475A-A9AE-EEB6A62573DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1ee5add50999429f8a8274298b6925d30bc96d7","datavalue":{"value":{"entity-type":"item","numeric-id":4138004,"id":"Q4138004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277806$3A332F4B-381C-46C5-9E0F-369CF4DE6CF2","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":"Q2277806$93FFD290-E7F1-429C-83BC-38A5A0B2C1AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c659f6e7a7d82ac23cd3a60ad15b33bb4bb65a3","datavalue":{"value":{"entity-type":"item","numeric-id":3339231,"id":"Q3339231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"269ec70c70ba2c2e9fc3ceafe9f0e25a2f404284","datavalue":{"value":{"amount":"+0.8509964942932129","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":"Q2277806$B373680D-2981-44A6-A0D5-6E0F2765BD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78c09594c07c27dd34e108ced3ff575ad4418380","datavalue":{"value":{"entity-type":"item","numeric-id":3740195,"id":"Q3740195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d928581700268c9be69db6bc0514d0b013cd8772","datavalue":{"value":{"amount":"+0.8038730621337891","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":"Q2277806$D16841C0-5F53-4F11-AA77-BBA4909DEBD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95430e6de7970ac9bd8b558e9a362b2c5ac9c361","datavalue":{"value":{"entity-type":"item","numeric-id":3988861,"id":"Q3988861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"260929d02a967cba84bb2189ac20e1907e26be54","datavalue":{"value":{"amount":"+0.7913649082183838","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":"Q2277806$A484947D-A809-4D45-88C5-8D7CB94D4476","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6918309fb9fe8bba89ae9ec210082f946db2ee1","datavalue":{"value":{"entity-type":"item","numeric-id":4845534,"id":"Q4845534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afa3d37da7802499c44a43516068c9114b5262d9","datavalue":{"value":{"amount":"+0.7911285758018494","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":"Q2277806$36FC7989-B381-4C39-AC17-A01A3E2D058B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b8251c9f80050efd23ea87d7a875823cbee71ec","datavalue":{"value":{"entity-type":"item","numeric-id":5254185,"id":"Q5254185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f421788930bab0849c9bb20724f01f9110d36aeb","datavalue":{"value":{"amount":"+0.7862902879714966","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":"Q2277806$00F694FC-646F-4C1B-9BF7-8F1076ADF6F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277806","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277806"}}}}}