{"entities":{"Q1026466":{"pageid":1028314,"ns":120,"title":"Item:Q1026466","lastrevid":66573069,"modified":"2026-04-12T11:01:42Z","type":"item","id":"Q1026466","labels":{"en":{"language":"en","value":"On the diagonalization of the discrete Fourier transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5570586"}},"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":"Q1026466$F9294133-F76D-47CB-8D67-BC37CBBED799","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b2472f4b8f454a8433d1e437c798de2e1145c626","datavalue":{"value":{"text":"On the diagonalization of the discrete Fourier transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1026466$488E88FA-A359-4E49-8B88-6A7AEFEB9A40","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c5f342eb72b914f910824ad08ffe4e3300757589","datavalue":{"value":"1165.65089","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$C9B1837F-F8AC-4E85-BA81-5FEA977D55EF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c007abe541a0ab5fa86b9feb08e01a8f9a3c6c4a","datavalue":{"value":{"entity-type":"item","numeric-id":438168,"id":"Q438168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$428BA76E-156D-4E99-8B92-D105A2146521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"74c34404db0b4dd13cffbc4076cab3ae2a66701f","datavalue":{"value":{"entity-type":"item","numeric-id":438169,"id":"Q438169"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$A6FF9AC5-BEBE-449F-8F2E-49874C4018F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e219ca58c5478bf431640db74af74d5c15bdb120","datavalue":{"value":{"entity-type":"item","numeric-id":107999,"id":"Q107999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$D25596FA-077B-42E9-8653-BCA57035CD0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dec4829f37baffd22f46efd1ec6b8a3fcc45c18e","datavalue":{"value":{"time":"+2009-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1026466$D5685283-8034-4DA0-822F-AF201DE76CB0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"adc0abeb78cd4b20caf34211f8670cf5ffe03fc7","datavalue":{"value":"The authors describe a representation theoretic approach to the diagonalization problem of the discrete Fourier transform of length \\(p\\), where \\(p>2\\) is a prime number. Starting with the Weil representation of the finite symplectic group, the theory of tori in the one-dimensional Weil representation is discussed. Using a relation between the DFT and the Weil representation, a canonical basis \\(\\Phi\\) of eigenvectors for the DFT is presented. The transition matrix \\(\\Theta\\) from the standard basis to \\(\\Phi\\) defines a novel transform, the so-called discrete oscillator transform. Finally, a fast algorithm for computing \\(\\Theta\\) in certain cases is described.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$5CB39E2A-5B8A-4C64-A625-1F9E300EAF42","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":"Q1026466$6319675A-1213-4A88-97CF-97DF247AC1E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$E3F141DB-815C-44FB-9DE7-02EFE7F2BA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"491df7930340167a844d0f0d64c31ff4a2f196bf","datavalue":{"value":"43A65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$554D8D0A-CF64-4063-A2EB-86429B7F6435","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e750e1c945c0ad643c20fc62803e0d25e319e274","datavalue":{"value":"11F27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$6AF8E9E8-F85F-4827-8D22-A3DF07081E81","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5b094a697a6871730bead70685d205c721e34e77","datavalue":{"value":"5570586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$FE6E1C5C-9149-49B1-BECA-BCF947979AAE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$C670D540-B0C3-4EB9-80D6-67E329ADA267","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe482273e305293356e93ecadbd9b1e669ce0e52","datavalue":{"value":"diagonalization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$123343A9-F80D-4407-9508-04263B168014","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"477166db412a58cf88f82df68b4b9868328a6586","datavalue":{"value":"Weil representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$E730C887-0C56-4DC1-8D7A-562AE5D04ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc61e3b3c145574f44102b11c741a1da43d9048a","datavalue":{"value":"canonical eigenvectors","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$DD2E3B90-3E4B-4F30-A645-ED13211E51C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88aace6064363672efab66adc44880a7173c3826","datavalue":{"value":"discrete oscillator transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$0F879EE1-8EA7-4FEA-B3C2-18F3CFA5DD07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cefdfb8cf0bc38906697b29536cb308011e6af2c","datavalue":{"value":"fast oscillator transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$2F984BEB-D22D-4B18-9951-1E1F13D3666A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b05f11759e50cb73b3b995261cfc4f4683f1a4d","datavalue":{"value":"Heisenberg group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$C4A58A71-DE76-4F47-868F-A090A99B69C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e02e73ac70201b883869f94ac4ed3dec8a693892","datavalue":{"value":"Heisenberg representation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$30C87C6D-28F7-4FFC-838C-67BC5FE60790","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8610255a292b4212a943d6fa67c20dba7ff1945","datavalue":{"value":"finite symplectic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$3F79CE38-0726-4A42-BA15-1CFC12128AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86064f80c17fcd8d9738c1c78947453463458744","datavalue":{"value":"transition matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q1026466$E9AE5F91-9689-4FB1-9C86-F9C2489110F8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c8039d1a52dcb73ebf3a94e8e127716361df800e","datavalue":{"value":"Q56047063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$18453C71-FCBD-4E2A-BB13-9D9823EDDE49","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":"Q1026466$533BF061-E2F7-4BAC-8C6E-2395797983F4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cda65039a9475b65d37d1522d6b2787f183a638e","datavalue":{"value":"https://doi.org/10.1016/j.acha.2008.11.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q1026466$3B15D41F-E0D4-4961-B185-3DF6BB423AFA","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95ac557d05c48f146bf716a71fc3a931351e47d3","datavalue":{"value":"W2962743293","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$853062F2-BBE2-40E0-85C5-0E88FBB3566B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3dece887589ed41e3920a2ca922c34d733b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3931844,"id":"Q3931844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$8E1929DC-8732-4CE8-B832-F7B53DACC3CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"feb253e511ee7f72e3ca6cc77bb45c2a92105873","datavalue":{"value":{"entity-type":"item","numeric-id":1068205,"id":"Q1068205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$6C6F35E6-9484-495A-B3DF-BFA92C896E70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0c3db825837f22c67e7c07e3907acc6cc65b9c8","datavalue":{"value":{"entity-type":"item","numeric-id":3855356,"id":"Q3855356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$A7262D16-E77E-42E3-8142-44F16ABB9201","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd868ce1dbfc4d6f38bfad66c445685c537ca87b","datavalue":{"value":{"entity-type":"item","numeric-id":5332499,"id":"Q5332499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$16B5D230-A36D-4C0A-8FCD-05849D047838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fc9b75f82720250a37ae9ff1e30c9ed414e9e3","datavalue":{"value":{"entity-type":"item","numeric-id":3677064,"id":"Q3677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$F1DF8B15-A980-4478-A6FE-A3AC82358482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72af31f5fe5817f36233dfb1abb24ca8a06dcd72","datavalue":{"value":{"entity-type":"item","numeric-id":5458239,"id":"Q5458239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$61A71525-D6EF-4353-A26A-ADEB52DFD0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794c814df95c1578ab50ee52af09b08a5df2b778","datavalue":{"value":{"entity-type":"item","numeric-id":4002278,"id":"Q4002278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$37D0EAC7-D3B8-4EE2-8B74-85DC87CF8D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbc07cb10727fa06d243237c988ff99c67236c7","datavalue":{"value":{"entity-type":"item","numeric-id":1052814,"id":"Q1052814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$60E18E8A-DC4A-4591-8FF6-36E44FD8B9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"99af61026ad5baf376b7a70ff08cf5d0db07813b","datavalue":{"value":{"entity-type":"item","numeric-id":2481738,"id":"Q2481738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$EFE61942-12DC-43D2-B4A8-EC07FB2F6DC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23d42d07ff81be3647e7bdc7b8bdc1a845af3bbf","datavalue":{"value":{"entity-type":"item","numeric-id":3055732,"id":"Q3055732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$FE440976-8858-4DBE-8D58-70146411E241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8da99752745668513983bcde99fae68ae6102e4c","datavalue":{"value":{"entity-type":"item","numeric-id":3075545,"id":"Q3075545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$F64B3C95-6EB1-407D-8737-4888D13BB5EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"744983cf9daea0e905ec433bfe11a7890272ad6a","datavalue":{"value":{"entity-type":"item","numeric-id":734953,"id":"Q734953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$5FA4B5A5-6FDA-4A2C-8B41-E49A70600C93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64f51fe00a653948989437ba0541b2081cf6c3aa","datavalue":{"value":{"entity-type":"item","numeric-id":3604845,"id":"Q3604845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$98D2648B-4AFD-4957-B398-7CC364F2CA8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3260c3e64b31731ba4b3243ca1b3057d85852e53","datavalue":{"value":{"entity-type":"item","numeric-id":3758051,"id":"Q3758051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$3FD4697E-BADE-4320-AA91-34B1865D6F14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de73904896b232b09a0525a6a1ad6a9928f82e1b","datavalue":{"value":{"entity-type":"item","numeric-id":5757646,"id":"Q5757646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$1F3E6786-5F0D-40BB-8C6B-480B5BA50C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a27fc23c29757fd8efd506f16b8deded510fb70c","datavalue":{"value":{"entity-type":"item","numeric-id":2541375,"id":"Q2541375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1026466$1C624C2C-D26F-4AA5-BF7B-E98E5C5DBA34","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08a56a413d6bbdd687e96c4a1297f362ab2e548f","datavalue":{"value":"10.1016/J.ACHA.2008.11.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1026466$F5F17E9E-616D-44B8-8E59-A1DCC2FA4F43","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"265e8577c57981786fbd2cad24152a831db44a39","datavalue":{"value":{"entity-type":"item","numeric-id":3181827,"id":"Q3181827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5ff8a76ba8be03ec94d82df0a833f4f743ff5aa","datavalue":{"value":{"amount":"+0.8266808986663818","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":"Q1026466$3360EB9A-6D3A-4C6B-A70B-3E62778420E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a33ecaef2c40d929562f6f0f352992c5cd21059d","datavalue":{"value":{"entity-type":"item","numeric-id":1045713,"id":"Q1045713"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b333c91e1c85a9f176019d3f882e6e11a484b4f3","datavalue":{"value":{"amount":"+0.8238894939422607","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":"Q1026466$1FCE9094-F22A-48D9-A09A-E2468B920155","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c2331bf6ae9d3b877332bac8a2897a939e5cf094","datavalue":{"value":{"entity-type":"item","numeric-id":3677064,"id":"Q3677064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ca643e881436ffb7d7766ca94de77f526c1751c","datavalue":{"value":{"amount":"+0.7884037494659424","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":"Q1026466$6424D459-CDCF-43CA-9194-FC4D39D5AEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0db48abccfa618f8ced66cfec9c46312353f98ea","datavalue":{"value":{"entity-type":"item","numeric-id":2377823,"id":"Q2377823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b88dc9d7770ae89dd28286a68105f3e5b8ce1d7e","datavalue":{"value":{"amount":"+0.7850168347358704","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":"Q1026466$BBC0634E-42F6-4471-BEE7-A6AEAA92DA20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89c699ecc5dc90459dec2dc95dd2841522026a9f","datavalue":{"value":{"entity-type":"item","numeric-id":2420242,"id":"Q2420242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eed146fc14422d149218cba566178080f63db79","datavalue":{"value":{"amount":"+0.7826675176620483","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":"Q1026466$F90F504E-9604-49A9-90FF-89D035610B6C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the diagonalization of the discrete Fourier transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_diagonalization_of_the_discrete_Fourier_transform"}}}}}