{"entities":{"Q1603609":{"pageid":1614349,"ns":120,"title":"Item:Q1603609","lastrevid":71415177,"modified":"2026-04-13T22:07:15Z","type":"item","id":"Q1603609","labels":{"en":{"language":"en","value":"New algorithms for multidimensional discrete Hartley transform"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1767832"}},"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":"Q1603609$5A0603C2-8B8B-4E68-A106-D4F5D2785063","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"323a4a7be93065f36e04d38f86c3c102f3b8463b","datavalue":{"value":{"text":"New algorithms for multidimensional discrete Hartley transform","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1603609$421BB951-D8B3-4E90-A5AB-C68D4460A2EF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2841ee35f336fe53db076e887eab7d9f89cb8d8d","datavalue":{"value":"0995.94009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$10A295C6-7D8B-4F4D-9B9D-19E2D9D2712C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"31c531ff96bf13b7f597e808e306610aa6d0403b","datavalue":{"value":"10.1016/S0165-1684(02)00241-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$B827254F-66A7-4FB9-A9E4-F5FD35BA6945","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5db3dd609c0d9e010d1695b6e26b66a69f8b2f75","datavalue":{"value":{"entity-type":"item","numeric-id":238980,"id":"Q238980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603609$FECA78D4-E805-4283-8FF8-CB9A3871E617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1244183353b5cdd21ae8d86e71daf7cbe9cf385f","datavalue":{"value":{"entity-type":"item","numeric-id":238981,"id":"Q238981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603609$84CECCB4-D608-4B18-85E5-2FA402F35DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4c054feac78451cd25358e376d9183cda1362bbe","datavalue":{"value":{"entity-type":"item","numeric-id":1603608,"id":"Q1603608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603609$BF402604-A457-4C85-9D5E-9FB6231980E4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3635fb523baacd154dddf62cfd3bf4f66b56cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":106348,"id":"Q106348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1603609$67A0A27E-A10D-4B9F-9726-2705264EBF78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb77668c0bac74ac5ea553fa2146ed5e736444f1","datavalue":{"value":{"time":"+2002-07-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1603609$B25BE39C-C014-40D6-8B81-221C3D50584D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"18d89590ba2362760cddcd8bdd29695b223017f7","datavalue":{"value":"New fast algorithms for multidimensional discrete Hartley transform (MD-DHT) are presented. Based on the index mapping and multidimensional polynomial transform (PT), the MD-DHT is converted into a series of one-dimensional type-II discrete W transform and PTs. The proposed fast algorithms achieve considerable savings on the number of operations. For example, the number of multiplications for computing an \\(r\\)-dimensional DHT is only \\(1/r\\) times that needed by the row-column method, and the number of additions is also reduced considerably. Detailed analysis of the computational complexity is also presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603609$E846CF9E-41DD-442F-BD3D-ECAF3BB93849","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"4db3fc3244f368e49336c7e23443d11b7d69297d","datavalue":{"value":"94A12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$9E7DDF79-D57C-4483-B861-2F821BBAC1D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$21A4E38E-EA2A-43DD-A2D8-77758E054BFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$B66C5C4C-EBC8-4AF4-8DD8-B5BE3F6D2912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1bcdc2a107fd2414d151e8610f3471a8784e75bf","datavalue":{"value":"68W01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$E9277713-2AAD-4984-8BAB-490A05AE52EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c2805a3a72d2fd04db2b082836bd3df377b46e5","datavalue":{"value":"1767832","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$8F71A1AC-A728-4D54-B547-6AE9B3F10DCE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603609$685984C5-F262-4A3C-98C3-A266FF91BEC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a7702b1ff1c511c8031f972e906f29e9fc2a3037","datavalue":{"value":"discrete Hartley transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603609$B5D109A0-6736-4116-8674-C941C1F462B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d072cd1b6d066a598f3c5b80050e3a3b0e09893e","datavalue":{"value":"multidimensional signal processing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603609$28931E07-BD6C-4202-8102-59AE05CE2003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1603609$567E14C5-936B-40DE-B181-68A66715F8A7","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":"Q1603609$22CBC0AD-361B-40F8-A999-3DF1D4EA9E6B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7d78bbf0976d853e7b1f649ac9b66a2c0ee7b9f8","datavalue":{"value":"https://doi.org/10.1016/s0165-1684(02)00241-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1603609$80188DB6-48CC-4897-963C-82EE55701DF6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e70564ace46ea8fb66c223705a529fdfe9d7b2f8","datavalue":{"value":"W1983465699","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1603609$01D2765A-0298-4FF6-BBC8-98D3F832F1E8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14a9a2ba6ff1923673f8ef497d15e7dbee3927bc","datavalue":{"value":{"entity-type":"item","numeric-id":1605390,"id":"Q1605390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da4c9dd8633049fea5efbff3a2bc4c6214ed7162","datavalue":{"value":{"amount":"+0.917373538017273","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":"Q1603609$5A5D0BFB-0F3D-4FC1-9846-292F9825B8D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27550d2b396f99eb23aa9e24641da5ed97efd8e0","datavalue":{"value":{"entity-type":"item","numeric-id":1601342,"id":"Q1601342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5742a1156100e0f0287cfe274b2f7cae40de3cc2","datavalue":{"value":{"amount":"+0.9170212745666504","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":"Q1603609$F7902F62-5C94-4AFA-8DAC-96D36EFA07FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c4cbaca4e30d4a572bcbf8161463336665fd5ef","datavalue":{"value":{"entity-type":"item","numeric-id":3563602,"id":"Q3563602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05c149e5c204e3165ade877947b7720a4dbc407d","datavalue":{"value":{"amount":"+0.8685329556465149","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":"Q1603609$2C60387D-66BA-445A-9F55-277BDFE9C795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e32f9b113af2f62b1cb3c165a4361db91aaa456a","datavalue":{"value":{"entity-type":"item","numeric-id":3204016,"id":"Q3204016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"134dd2f194e795e715118574a541d30b89824b79","datavalue":{"value":{"amount":"+0.862466037273407","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":"Q1603609$F424067A-A7F5-416E-8288-F33328C5B42A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02f06e7aed88092ff275380485ac70d7a55b1b33","datavalue":{"value":{"entity-type":"item","numeric-id":948186,"id":"Q948186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2cb277c64860561da8a168deb82c87989654a81","datavalue":{"value":{"amount":"+0.8451964259147644","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":"Q1603609$F6CB53DE-AB74-4650-BFC6-FEB22BF37BDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New algorithms for multidimensional discrete Hartley transform","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_algorithms_for_multidimensional_discrete_Hartley_transform"}}}}}