{"entities":{"Q1103363":{"pageid":1114115,"ns":120,"title":"Item:Q1103363","lastrevid":69648558,"modified":"2026-04-13T08:26:58Z","type":"item","id":"Q1103363","labels":{"en":{"language":"en","value":"Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4052966"}},"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":"Q1103363$3D8EFD59-7403-45EE-A48A-FCB4662ECAD6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46817d93356051719f5266ea907af737161af84a","datavalue":{"value":{"text":"Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103363$AF7B2874-56F1-4783-886E-7F1CCCDDDC5A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51abb7a4e981743075e1d1ff47adec943a7d7299","datavalue":{"value":"0645.65097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$86A2AF0A-E2C1-449E-96AB-C6A8B27376A8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b702504ec626af50a6c7877baca21d8d2616c31d","datavalue":{"value":"10.1016/0024-3795(88)90325-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$EA5B95FA-09A3-414C-8AFE-4F7AF21B7D96","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"043ba875d03dc674a84852d4ab050c74f7097e85","datavalue":{"value":{"entity-type":"item","numeric-id":224340,"id":"Q224340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$30EBB20F-290E-4171-981F-55E1B4C52155","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":"Q1103363$53639DE3-EF92-499F-B5B1-E207DD4DC985","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":"Q1103363$EE6CA7C0-293A-415B-A32C-F0599C61EA23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0f0a7528386ec5a04e64bd599ff4d98c555cce25","datavalue":{"value":"A method, called minimal-variable oblique elimination is developed for implementing parallel computation of discrete Fourier transforms on linear, or mesh-connected, arrays of processors. Before explicit describing this factorization, the author discusses necessary and sufficient conditions for its practice and proves then the applicability of this technique to compute discrete Fourier transforms of all orders. Complexity in the computation is also estimated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103363$B80C83F2-5AC7-4C1D-A4D9-AE951FB46E48","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"588be99e69a86bc02ca9cc8ddd46725bc447e370","datavalue":{"value":"65T40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$8E158665-18F0-4C07-8889-4014997D4328","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"749727471cfa7b814c5aa6b26a7d8605439d9467","datavalue":{"value":"4052966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$C7A3EACA-9D27-434A-8213-2FF1C58583DB","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"266c89527b168524673bd1580ddf1a4f5200d73a","datavalue":{"value":"Q114215322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$443C3B81-368A-4CF6-A4F5-F22021867711","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":"Q1103363$C64BF583-4216-4808-9CA4-A8F7A1A8A719","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d013b6394ae148deedf68a98447c8c3ed298a058","datavalue":{"value":"https://doi.org/10.1016/0024-3795(88)90325-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103363$046BC9DC-AD1B-4B87-A55C-3A7CBDD33E44","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"bd87a7e6e75c869a0c71a03fb5959828bcc92e44","datavalue":{"value":"W1965533562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103363$F4D06CED-F91D-45F6-A4B4-FC2D4D20F988","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b2c064bac47a2a877971e5dafc52a04855498dd","datavalue":{"value":{"entity-type":"item","numeric-id":3703780,"id":"Q3703780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$221267B8-728E-4075-BA15-63162726A61E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"701179a4cb6778efdf79b6951df4a172985b04f5","datavalue":{"value":{"entity-type":"item","numeric-id":3208805,"id":"Q3208805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$94737F15-0A09-406B-835A-7E7C68398333","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d7e3ea5e32569f562d397c63044c70766a5448","datavalue":{"value":{"entity-type":"item","numeric-id":5185900,"id":"Q5185900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$99938B11-378A-40F1-99A6-9C3BD7D8594A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"278084b8673d303cd2d9271ea24976c055f370d5","datavalue":{"value":{"entity-type":"item","numeric-id":3883550,"id":"Q3883550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$961ED397-389B-42FD-91CE-A08245170325","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":"Q1103363$1E033582-DC55-46FE-9112-95547A032ACC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a0fa5b95ce007e7309f064ac1ebe389c461e6a","datavalue":{"value":{"entity-type":"item","numeric-id":5617297,"id":"Q5617297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$10240EB4-48CA-42CE-AD84-864E85BCD466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"448c4fcb8123ef1b3f0fb90960697b9177a21d91","datavalue":{"value":{"entity-type":"item","numeric-id":4211853,"id":"Q4211853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$286F6B33-629F-4B9B-BED1-FEA31B1123AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d700f265cf737d8de6345cc5812fbb3555684ba","datavalue":{"value":{"entity-type":"item","numeric-id":3674026,"id":"Q3674026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$2F9B1EA7-516E-43BE-A2CA-37BFE1D0EF72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d1d8356cdb8deb847a89c067133beccad77636","datavalue":{"value":{"entity-type":"item","numeric-id":3867184,"id":"Q3867184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$B3AB93A2-CFFC-4A16-8F32-80F9029F8C12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$50AA632F-F542-4B7A-8588-27CD3F3606CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cdf716faad66c87b000c28fcebab9b05c220f64","datavalue":{"value":{"entity-type":"item","numeric-id":3346383,"id":"Q3346383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$1B43B5B7-B39B-4F2B-BC03-AD65C2CDE325","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"093071dd6e80fbdd525037dba54d106e9ea6fb9f","datavalue":{"value":{"entity-type":"item","numeric-id":1052079,"id":"Q1052079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$65B2A95D-E05B-4361-9C03-FB42B85E5E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cf30ec3e13ae0c2f1f72ee81128176c0ae58bdc","datavalue":{"value":{"entity-type":"item","numeric-id":5551898,"id":"Q5551898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$C48D1329-6006-4E5D-A4ED-CC0D03B6BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee33f592c51a75e4c489985a8ba18707c6ff9bd7","datavalue":{"value":{"entity-type":"item","numeric-id":3685231,"id":"Q3685231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$40B034D4-1D3D-4AFF-8682-ECEB6DD3BEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e74a0e5a5cca66e83f67e010841cb0a3aded268","datavalue":{"value":{"entity-type":"item","numeric-id":1153410,"id":"Q1153410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$FA4F5A8B-016E-41A1-B42D-E63156213891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dec499dd2b01f901c9c1fb5bfabc8624e65aa7e5","datavalue":{"value":{"entity-type":"item","numeric-id":3857636,"id":"Q3857636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$864CBB41-D70A-4F0E-AFCB-1704E263F15B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036f56f43e8522998961f76283207411d896ff5a","datavalue":{"value":{"entity-type":"item","numeric-id":1135647,"id":"Q1135647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$17F02106-DEAF-43D3-9ACF-EC28C519EA2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f7c002fcefd10b99593f6620f11358abafc3148","datavalue":{"value":{"entity-type":"item","numeric-id":1163027,"id":"Q1163027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103363$A2DB1D0E-2254-45BE-BD61-2FDD26D7A128","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87a877543036bcfbfd0f1c6d085f1874a26ad32a","datavalue":{"value":{"entity-type":"item","numeric-id":3468596,"id":"Q3468596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b869ceacc27a0e65fef99cbd240b19cd5c3884","datavalue":{"value":{"amount":"+0.8157473802566528","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":"Q1103363$A9C6027A-38DC-4652-96B5-FD5AF126F8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc6eefc632f33e9b9d4489f0933da685f80b5d0d","datavalue":{"value":{"entity-type":"item","numeric-id":4202398,"id":"Q4202398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadfb5d65caf5d65a9ae18c7588338ff0f43d673","datavalue":{"value":{"amount":"+0.7729780077934265","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":"Q1103363$781F23A7-442E-4262-B05D-74716353D7F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2fa23f5616399978c31a1dd9441a7e82404de228","datavalue":{"value":{"entity-type":"item","numeric-id":4723256,"id":"Q4723256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fadfb5d65caf5d65a9ae18c7588338ff0f43d673","datavalue":{"value":{"amount":"+0.7729780077934265","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":"Q1103363$38EB6C69-F408-408F-84B5-0DDDC0FB728F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbfc259e019545311b942b915ad096ee617238c9","datavalue":{"value":{"entity-type":"item","numeric-id":4021768,"id":"Q4021768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4985c9a6c5adb35cc2bfd813a835095dc1a2589","datavalue":{"value":{"amount":"+0.7689257264137268","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":"Q1103363$2449B2D4-07C0-45C4-9235-4D7899BD1CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64bfb53defeb576cae6f1429be77bca7e6fce2b5","datavalue":{"value":{"entity-type":"item","numeric-id":4382703,"id":"Q4382703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4985c9a6c5adb35cc2bfd813a835095dc1a2589","datavalue":{"value":{"amount":"+0.7689257264137268","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":"Q1103363$D7C6034F-2019-4BDC-AB55-E7CC704FCD5B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tridiagonal factorizations of Fourier matrices and applications to parallel computations of discrete Fourier transforms","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tridiagonal_factorizations_of_Fourier_matrices_and_applications_to_parallel_computations_of_discrete_Fourier_transforms"}}}}}