{"entities":{"Q1071504":{"pageid":1082256,"ns":120,"title":"Item:Q1071504","lastrevid":69787926,"modified":"2026-04-13T09:23:35Z","type":"item","id":"Q1071504","labels":{"en":{"language":"en","value":"Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3940718"}},"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":"Q1071504$08830F0F-AFD0-43FD-92F1-883054EC0808","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c60a1417a2871199342a8871fbe190a083ba358a","datavalue":{"value":{"text":"Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1071504$8F93BC6F-4B9E-4619-92EC-2AE056714E55","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4f0494e372c0b6ee23583982871fded69ae99ed4","datavalue":{"value":"0586.68033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071504$F6ABAFAD-D2F6-47ED-967A-9E0BF96BF3A9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"748174cb17061fa0910d511bbbde45a97813f00b","datavalue":{"value":"10.1016/0020-0190(85)90092-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071504$187D7AFF-2483-4E81-A934-6AD6717C7DA6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3efab329f274df7b952f3315a3cb6e7ad39df8e3","datavalue":{"value":{"entity-type":"item","numeric-id":596323,"id":"Q596323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$9C4FAFBA-9450-45D5-80AB-3C5C0439DED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"75bbbc8e49f951cf171e862cdb86c1c669b65015","datavalue":{"value":{"entity-type":"item","numeric-id":294857,"id":"Q294857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$41042E87-6EFD-4B8B-B40A-74D779ED85EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bb55ae0ce898894c0e343aba3ee3b0699e4bf3b9","datavalue":{"value":{"entity-type":"item","numeric-id":916368,"id":"Q916368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$EFF9AC3E-FE6F-421E-AA73-575A7207B822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bc5cd8e55237cfc2bb4e3be73714589ce6ec622a","datavalue":{"value":{"entity-type":"item","numeric-id":244510,"id":"Q244510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$CF8BC9FB-38F9-4842-AC93-C6BD4795CE9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$063A81FA-48E9-4FB4-B10E-7229696060E0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1071504$F88BC1D6-0C9C-4E1B-A8B7-6BAE1CB6A9FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cde58b6e0d209efa6c74bc054077293e62e78c50","datavalue":{"value":"We prove tight linear lower bounds on the area of VLSI circuits for the problems of discrete Fourier and Walsh-Hadamard transformations of n k- bit elements.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$989751F2-44C2-48DB-917B-2D043414C902","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071504$BB6DF384-FA95-4928-8AC3-136433C9A0A4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ad097f707cca9f8c071553a63f8551d1ebf81565","datavalue":{"value":"3940718","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071504$800D5538-90E8-4183-868D-1A6732E0EC52","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$F4B6EB97-C483-4517-B54D-B03414D97AA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ab3abe7fdc39ed00871deb92ee603ca88fa92c9","datavalue":{"value":"discrete Walsh-Hadamard transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$B0E4C5F2-D5BE-4AC4-B80A-9C7FEBB38D95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5f8382ba04f9f05f645b4d0e4b9ea28f0619583","datavalue":{"value":"complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$D07418CE-8200-4785-8C10-9F7B4F743E4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"844da2804cb38cdd6dd74de82916279d594730af","datavalue":{"value":"DFT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$018123E6-339C-413B-A805-9D52B5C0DE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ff67943d14c563e895da5df5391c0e7b554db861","datavalue":{"value":"DWHT","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$014C6506-27BD-4168-9316-FBFF166C54AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$45C13D5C-D1BE-4182-B142-6289B42AE695","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7b4702e8a4cb5eadaf9ab35d96f75ebc2f4b2ab","datavalue":{"value":"area of VLSI circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1071504$C47B717A-6DC1-4FA5-9D89-5ADFB1882E90","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":"Q1071504$82661721-387A-443A-954D-4F2B878912E3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2985629096ce2c565b5f9815b4ec0015e724a8ac","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90092-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1071504$3D8B032D-2E44-4E66-A169-285E5E8A99CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3d5295da9bd59fafb0371e2a2d1e68b323dccbc9","datavalue":{"value":"W2002270678","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1071504$63B0BB04-D010-401D-BD9E-0494F3AD3067","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c7b1b3d48ec51ba34650f375e9a86c656c0009b","datavalue":{"value":{"entity-type":"item","numeric-id":3691061,"id":"Q3691061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$D430AAC0-7BCD-4AD5-B298-1A2826E6437A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d1d1cb66d27d2e53aba37392ad47b61e11f859","datavalue":{"value":{"entity-type":"item","numeric-id":3326832,"id":"Q3326832"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$6494602A-91D6-41F5-B17B-DB92E08FBA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6de3de50fb0979d02f6151c82cfa63f5ddf149","datavalue":{"value":{"entity-type":"item","numeric-id":4190126,"id":"Q4190126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1071504$BD95334B-BA82-488F-8C28-BFBF2BC23579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Tight chip area lower bounds for discrete Fourier and Walsh-Hadamard transformations","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Tight_chip_area_lower_bounds_for_discrete_Fourier_and_Walsh-Hadamard_transformations"}}}}}