{"entities":{"Q1917554":{"pageid":1928296,"ns":120,"title":"Item:Q1917554","lastrevid":57216411,"modified":"2026-03-27T12:18:11Z","type":"item","id":"Q1917554","labels":{"en":{"language":"en","value":"A fast algorithm for adapted time-frequency tilings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 897661"}},"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":"Q1917554$94BAFD74-D63A-4155-AE58-0345AF0FAF77","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2444d4a175682ec437649f1c7afa0d3b96173e1","datavalue":{"value":{"text":"A fast algorithm for adapted time-frequency tilings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1917554$E4E66E61-9651-4349-9872-4E26F0E09C45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e19d2fc2f5e7cb382462de2377c30a544c1578c5","datavalue":{"value":"0857.65148","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$930701D5-6222-4484-8C26-A848CB58313C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"090a38c068b53ec6c402c1bf58598eab376abe9d","datavalue":{"value":{"entity-type":"item","numeric-id":196133,"id":"Q196133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917554$D39D2241-01E1-4BA7-873F-DDF6ADC3E3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7338f8c514827acca8510e2df23d36ea6f8d73fd","datavalue":{"value":{"entity-type":"item","numeric-id":176439,"id":"Q176439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917554$53E01353-BA9C-406E-8F56-3E379B185C43","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":"Q1917554$2C3E7369-8305-41F7-8D9B-0E1C24A65146","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da3c00e8d54852979d4f6ff4a8a5ca6a97c9d9f3","datavalue":{"value":{"time":"+1997-02-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1917554$EBBB68FC-ADF1-406A-944F-AFA9B7DCA6F8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ddf81465b37037b8a0f87c371accec6f1978b04c","datavalue":{"value":"Orthonormal bases of \\(\\mathbb{R}^N\\), with \\(N\\) a power of 2, are considered which consist of discretized rescaled Walsh functions. A fast algorithm of order \\(O(N\\log N)\\) is presented, for selecting the best basis among all these bases, given a signal and an additive cost function. Instead of relying on dyadic interval segmentations, the algorithm operates directly in the time-frequency plane by constructing a tiling of minimal cost among all possible tilings with dyadic rectangles of area 1.   In the second part of the paper, generalizations replacing the Walsh group are dicussed. Libraries of bases attached to other finite Abelian groups are introduced, and an analoguous algorithm for picking the minimal cost function can be found. The basis elements in these libraries correspond to subsets of the plane that are no longer rectangles, but spread over the plane. The main example involves the fast Fourier transform.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$13253AC8-6E5B-4E60-A21C-CC62D4BFAB6F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$B8A74056-70B1-4C76-8F4F-16336613C8CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c65fa19003fac471e2082c5739b8ba32ec827a11","datavalue":{"value":"42C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$4E01A75A-24CE-4987-A097-84135619FF56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e9b5ca6a3bce811e2a3489608b95705717ca7328","datavalue":{"value":"20K01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$2F99EFCF-906F-4FAB-A300-85B23ABC445E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"38776a5c8997e12ca5f67bd18eb0cd2911cfc83e","datavalue":{"value":"897661","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$7B1DD196-8848-42C6-8229-5DA345463D69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8dd8acd6af4aeb0764d19a13fcda6bbd19e7a97f","datavalue":{"value":"best basis algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$B5CD8CC1-99D5-47A6-97D9-19C8E0570A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5954ad8d4832d1630a17210cffbc079f15c3192","datavalue":{"value":"adapted time frequency tilings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$7A070509-B97B-4537-83C3-B9A5F4A23C9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd932f40eb9a6667ae5c547e7e819042a71a8127","datavalue":{"value":"Walsh functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$75AB3B66-132D-4598-8F1A-E9F76579C34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"921833cfeadac16f6c8c9833e8e78cd4a5a6432d","datavalue":{"value":"fast algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$6109A2B4-6EC6-44EA-AD39-53FEC0D0A6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cfa62a3093813c498072aea2362b6c1ec13f6616","datavalue":{"value":"finite Abelian groups","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$2B3101AE-119C-4158-A80A-08BFFCC01D01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1328eccdc9de6f1faba0b59107ec6c81584a0b77","datavalue":{"value":"fast Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1917554$5AC3FC20-398F-4ECA-904D-F1A08157E951","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"daa197743f084f04e2318ba56e9e7e27e5dd3072","datavalue":{"value":{"entity-type":"item","numeric-id":591234,"id":"Q591234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917554$741585BD-E9A3-420F-83B5-F20B6319A50B","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":"Q1917554$5A38E6FF-B4B8-456F-A810-F2289281F890","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"afc0d080ee7b511c9ebd934df568fb79b933e5a0","datavalue":{"value":"https://doi.org/10.1006/acha.1996.0009","type":"string"},"datatype":"url"},"type":"statement","id":"Q1917554$73D9EF3B-1BB5-4F9A-9101-45EE77C6FDD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b146d6dcd0965cbaff15eab53307cec08576fab","datavalue":{"value":"W1978691304","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$5FA15265-39AA-41EF-B657-813894CB0B38","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8aa2f22e582b42bfd9da350667e9b44460e6d223","datavalue":{"value":"10.1006/ACHA.1996.0009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1917554$94BDEF48-D7A3-4527-B614-6E627006FF31","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06012dc91fa272f79fb4b4ced1bedea55f4469f9","datavalue":{"value":{"entity-type":"item","numeric-id":4878176,"id":"Q4878176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e47ed549d33b2addab4f30cf0e34516cb1b3538b","datavalue":{"value":{"amount":"+0.8380061984062195","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":"Q1917554$4D871461-35EC-4A67-8203-1DC2FF361E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7ea20cfe1b10cf72dfd535ac63fb4464dc339e8","datavalue":{"value":{"entity-type":"item","numeric-id":5931796,"id":"Q5931796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6f45143dbc4edc9769f00f5107b5ce05f9b8b5b","datavalue":{"value":{"amount":"+0.8241668343544006","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":"Q1917554$704638D8-F793-4B0B-BFF4-BB976D0047BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5803cf018d3987da70c6d9f92984ac0bf5706fd","datavalue":{"value":{"entity-type":"item","numeric-id":1969040,"id":"Q1969040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c595b324a501ccaca6fd5eb03ef2980ec8033a","datavalue":{"value":{"amount":"+0.8062459230422974","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":"Q1917554$0911477B-93A8-4AFD-AE5B-444756F54B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96507c311a669efd634b60fbc37e00781e2d4468","datavalue":{"value":{"entity-type":"item","numeric-id":677330,"id":"Q677330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"078513e922ba0abfffe8a273bbb9d6502717d149","datavalue":{"value":{"amount":"+0.7773764729499817","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":"Q1917554$F6F3CA14-B2CA-4B20-98E1-AB5D33272D60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6bc5e19f05fb6a4928acee0d23c963ca6a366a4","datavalue":{"value":{"entity-type":"item","numeric-id":4245817,"id":"Q4245817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9600e1bcaa6833184f617ff3c670271468745ca0","datavalue":{"value":{"amount":"+0.773885190486908","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":"Q1917554$87A00EA0-2791-4513-8FAE-7E57B8761B8B","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1917554$F3431B83-B54F-4893-B7F1-F540CA427EFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1917554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1917554"}}}}}