{"entities":{"Q2493321":{"pageid":2504064,"ns":120,"title":"Item:Q2493321","lastrevid":49851547,"modified":"2026-01-11T07:46:50Z","type":"item","id":"Q2493321","labels":{"en":{"language":"en","value":"Decomposition of binary matrices and fast Hadamard transforms"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5031428"}},"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":"Q2493321$C6A0B0B0-C453-47D8-B909-2D5CB74AF4FB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7eda9e6001396f9145249f3b428a6ad13a9f2ca6","datavalue":{"value":{"text":"Decomposition of binary matrices and fast Hadamard transforms","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493321$938A31DC-F16F-4F41-B069-76E865AB00FC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d5cd12cd75367ea3f1d78622a565ed630d1ecb51","datavalue":{"value":"1106.65037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$3A5EF076-26E7-4F58-8421-E86CBD29B64E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4ec472306dd448eb82c8265c18f54e268dc4d37c","datavalue":{"value":{"entity-type":"item","numeric-id":2493319,"id":"Q2493319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$B16FCA32-722A-4FF4-971A-36B9B2428944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"34390fb582a72b6b2b4084b64759edc8b0ba129b","datavalue":{"value":{"entity-type":"item","numeric-id":1749967,"id":"Q1749967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$3B140F09-7B52-458B-ACA7-4C4D08B71B94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a3b1c97d013feb7fece7c3b2ce304cbb710242df","datavalue":{"value":{"entity-type":"item","numeric-id":2493320,"id":"Q2493320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$34E4957B-934E-45D0-8C1E-ECCC2845F8FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"949f7999eaf95c3f3fe19669cebb1a4692b13e05","datavalue":{"value":{"entity-type":"item","numeric-id":197225,"id":"Q197225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$66FDFF5C-C0EA-49E3-95F8-4B5F127722E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"25364cb6f58b827e4119f8c3b4fe4fd58b63c477","datavalue":{"value":{"entity-type":"item","numeric-id":163034,"id":"Q163034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$24A7A394-780B-4A99-A69E-6CC01BAB4EA2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fb9f255708345ca721897a9dfd15e4c14a3dbcad","datavalue":{"value":{"time":"+2006-06-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493321$E2439CA5-2579-4FA3-8375-21F9804DA76C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b968852db92315008600d0088eb23edad500a653","datavalue":{"value":"The authors introduce a general algorithm for decomposing binary \\((1,-1)\\) matrices and develop a fast Hadamard transform algorithm that runs in \\(O(N \\log_2 N)\\) time for \\(N = 4\\cdot k\\). The proposed algorithm has a symmetric structure, uses no padding with zeros for dimensions different from powers of 2, and is 5\\ 8\\ coding, signal processing etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493321$3795BAB9-3875-48ED-B45C-FD53D6ADA4E7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1043bbc04c5c09930e6ee78cf989508134d92d64","datavalue":{"value":{"entity-type":"item","numeric-id":209090,"id":"Q209090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493321$267A956B-A31A-46CD-A6D3-19799A107D97","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"72309745094959b676ca20810c7af21a33fe24b5","datavalue":{"value":"65F30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$6DE11E4A-E181-4E6C-8F94-45619F762B1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3a56ed6d195ea3539360546b34a91d2ad94c0346","datavalue":{"value":"15A23","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$8A85DBD5-08CD-424E-90E8-3D2068D124BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3be4ad80ce8780e61f2afdf5234325511e85650a","datavalue":{"value":"65F25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$67D13AA1-871A-41B9-A676-FF1B58F07E24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"355ea56a4f84d7973d94c70a8b1f92966ec83542","datavalue":{"value":"65Y20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$A2497F16-2BEC-4550-A632-7C33404FD75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"772466e23f65811e4792a58a12ff09d79c338e5f","datavalue":{"value":"05B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$111D2D5B-B863-4FA9-8034-BB7DD3644E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06299a38dab9dd1c28e96fe2a7f8cac0943d746","datavalue":{"value":"15B36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$CEE3C635-BB2B-4657-8BE8-A89C9AC7E141","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$7E4BED92-26C3-4D75-9824-ACB8080F556B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"803dc05748380bde041eee3c08746cdb592c23e9","datavalue":{"value":"5031428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$369D3676-BFE8-496A-AF5E-887DFE9BD181","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ac5004580dedb9934b612b54d11e6a7fd27de93","datavalue":{"value":"binary matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493321$B5DEB6EC-B2B1-45DA-94D9-A2C601ADFF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38fc5745d854609db8ef065b2e0e7d148069ecdf","datavalue":{"value":"\\((1, -1)\\) matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493321$F52D1FC6-77F5-4A2B-8F92-D42C7DBB2708","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32501c1c8e4684fb5a70ee6bcf1007922393dcde","datavalue":{"value":"Hadamard matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493321$B53CA40A-7C2C-4904-ABF5-FBAF67A7A099","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493321$530CD8D1-D3FC-4B44-9D32-C83F6561E4A3","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":"Q2493321$9F12844A-984A-4807-8662-A7F59D5317AC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"06340ae8608bc70432f2d0bab08af918c83ea38c","datavalue":{"value":"https://doi.org/10.1007/s00034-004-0811-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493321$10312A2C-F80F-4B42-8E30-7DF48CEF9423","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2fd78e6ca103bd995fa44cb91a307b24d97e7cbe","datavalue":{"value":"W2028657819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$607D893B-E1A5-43AD-AA67-5AB5D8F6AF7A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"25375ed257b5b816be5774c1c5061d047257c241","datavalue":{"value":"10.1007/S00034-004-0811-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493321$39FB56E3-978E-47D4-ABE1-E24CFFE27C2D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6f2ba8fe67147270ab0ac50fde9c682339ef218","datavalue":{"value":{"entity-type":"item","numeric-id":3721689,"id":"Q3721689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199aa12d667971c38067fca8d9f319f7db23ff98","datavalue":{"value":{"amount":"+0.818071722984314","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":"Q2493321$69148658-8F82-4558-A14B-BE764F9FD7B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6dfb78e31fda4a2fec1f8aba76f9e4f3489e4a86","datavalue":{"value":{"entity-type":"item","numeric-id":2017622,"id":"Q2017622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d642361946e61f3fcf6a62203ee12323e094b205","datavalue":{"value":{"amount":"+0.796621561050415","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":"Q2493321$322DFB87-04CC-4140-A8B4-68652459424A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7acd5dc4255213103f47dcd6031057815b2941b","datavalue":{"value":{"entity-type":"item","numeric-id":3361865,"id":"Q3361865"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"805ebf80dc8ad50d4877d956919a13a9cde5d9a4","datavalue":{"value":{"amount":"+0.7890663146972656","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":"Q2493321$39D2F971-3B86-4191-9BA9-35741A997CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75e9767761ebaee8e3b0443d774798f8da2bd546","datavalue":{"value":{"entity-type":"item","numeric-id":2953062,"id":"Q2953062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d21e462ef10fab2bb185d633f91bcb8772e9d243","datavalue":{"value":{"amount":"+0.7605181336402893","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":"Q2493321$6DC6E942-6D55-45C2-9774-99306973C068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"083eb78830192e0bf53dec2572f6d4dcb49a5525","datavalue":{"value":{"entity-type":"item","numeric-id":2732961,"id":"Q2732961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bb7a74827708a4c0d459467bb84610be7b505dc","datavalue":{"value":{"amount":"+0.7586599588394165","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":"Q2493321$6BEB7641-7B84-482B-894B-2A046D836B85","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2493321","badges":[]}}}}}