{"entities":{"Q398933":{"pageid":400700,"ns":120,"title":"Item:Q398933","lastrevid":52067840,"modified":"2026-01-20T21:09:30Z","type":"item","id":"Q398933","labels":{"en":{"language":"en","value":"On the arithmetic Walsh coefficients of Boolean functions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6331221"}},"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":"Q398933$C5BC0B62-2020-456F-9D00-B56C6280861D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eab013e292aec3f42d31f1413d24e9341e0778d8","datavalue":{"value":{"text":"On the arithmetic Walsh coefficients of Boolean functions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q398933$FE4C3673-E881-479E-B371-4894019FCC23","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"508e8846d6136b463601623822545fac577a3e5d","datavalue":{"value":"1308.94120","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$DA38B886-C491-4ABF-989C-D1F7C5835920","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0e553b8b36d9f25e6049d044c7af553e6cf2bb41","datavalue":{"value":{"entity-type":"item","numeric-id":256564,"id":"Q256564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$349349B1-846B-4BFF-A067-AC888730701D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a3507938d5e050f2033c1e353ed026aa6a3784","datavalue":{"value":{"entity-type":"item","numeric-id":166357,"id":"Q166357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$D25FF783-3925-484E-B2EA-D409EA045CBA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$4191C07E-6CD8-458A-A21E-A8FA7B60F4BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ff52ac5ec9cc3606780c3bf10bd9fa1e4015528","datavalue":{"value":{"time":"+2014-08-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q398933$A1CD7722-E13D-43FB-8F8E-046DFE785C95","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49ffc3392f52db514cadf39b9d252c2c8c80b6d1","datavalue":{"value":"In [\\textit{A. Klapper} and \\textit{M. Goresky}, IEEE Trans. Inform. Theory 58, 479--492 (2012; Zbl 1308.94120)] a with-carry analog of the Walsh-Hadamard transform (WHT) for Boolean functions was introduced, called the arithmetic Walsh transform (AWT). In this article the authors establish a with-carry analog of the Poisson summation formula for WHT. This allows the authors to generalize a notion of correlation immunity and resiliency to the with-carry context. In the last part it is shown that the AWT of (a large class of) Boolean functions can be expressed in terms of the AWT of Boolean functions of algebraic degree at most three in a larger number of variables, which can be seen as a with-carry analog of a result in [\\textit{C. Carlet}, Eurocode 1990, Lect. Notes Comput. Sci. 514, 42--50 (1991; Zbl 0941.94520)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q398933$8D123661-E100-40FE-AC46-A9353F3BA9FC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$907DDA85-4A16-40AC-8456-D61A87B42151","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2bf534479b9242e973ca011ffc03f5c515318eab","datavalue":{"value":"94D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$C73E07B9-1445-4500-883E-ADB86DABF18A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$322CBE05-B426-4430-9EEB-74112D8DB797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$2C89813C-0A3B-4264-AD9C-5FCE87266B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$CB9B5934-E901-4AAD-B84B-6F2DA0E65D34","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"eac0273164bec92080a1ac3e2d97c2ae14721d33","datavalue":{"value":"6331221","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$4DCB2F19-2DDE-4D2A-AA1D-E965C2C4FA17","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"490c159cd7fbae1afde724da6e077f4e4a085311","datavalue":{"value":"arithmetic Walsh transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q398933$D761203A-73C8-4F57-80F8-1BB756FC0868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0062bff246f10874c360cb4d691bf5c2195f236c","datavalue":{"value":"Boolean function","type":"string"},"datatype":"string"},"type":"statement","id":"Q398933$1A253667-A76C-44C7-868A-03200F7FD24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a04cb1a8c910fdcdb5f14cbc2af952895c50f51b","datavalue":{"value":"Poisson summation formula","type":"string"},"datatype":"string"},"type":"statement","id":"Q398933$926DD418-71FC-4DB0-B665-4910BB5691DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef1625684ee1906c78ea5e52376065e793cb680f","datavalue":{"value":"resilience","type":"string"},"datatype":"string"},"type":"statement","id":"Q398933$B11B4F79-681D-4D39-9C03-6D3378D1C4E9","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":"Q398933$ACC08953-C1AA-4AEC-B329-6C7B34AF7370","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"18616f1265122a7a52f2deeb8d21d29fb8df4440","datavalue":{"value":"https://doi.org/10.1007/s10623-013-9915-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q398933$B358ADAA-9E51-495D-BDB6-0A11AA7D5A32","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d6f10eb18d5dde8cbbe5ce25213110d77a7296fb","datavalue":{"value":"W2017986231","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$76F2630A-5BBD-46FC-91AD-E28BF04FFCB2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"de95ff3c86267a38fc0b90a255c4532e8a81ae77","datavalue":{"value":{"entity-type":"item","numeric-id":662175,"id":"Q662175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$A1D68D78-D541-478C-A933-CB1E66CA81E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71a0be7cb31c38f867f2748f68b254440b5ef887","datavalue":{"value":{"entity-type":"item","numeric-id":4950442,"id":"Q4950442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$3999CF0C-46ED-4385-B6CC-74BCF3351EFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73249cbefe66146a7b1ea002c808a4393e6978c3","datavalue":{"value":{"entity-type":"item","numeric-id":3081625,"id":"Q3081625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$75BA5BCD-03C2-4100-9352-AD7B6DD3D6DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4db0013ff0db76dd6a243515b494ce5b72e962ce","datavalue":{"value":{"entity-type":"item","numeric-id":3117192,"id":"Q3117192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$EB92D60E-6D07-40C7-999C-CF1F28656151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553c903a65462ab59aa5287ddd8d0a4511bd6407","datavalue":{"value":{"entity-type":"item","numeric-id":2907278,"id":"Q2907278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$CE5B0AA7-7534-4025-8CB7-BE06790C258C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab274cca84893a3ec89d9150a3eb450890b0b765","datavalue":{"value":{"entity-type":"item","numeric-id":5272189,"id":"Q5272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$CCAA357C-823D-4C66-A991-FC06A7FAFCDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$6FD8DB85-E8DE-47DC-9DE8-0104321F36C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$B349671A-CE0A-41EF-A333-A8B3766FEEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bb2d01ca356365198e264f31d887e4d60507df0","datavalue":{"value":{"entity-type":"item","numeric-id":5557459,"id":"Q5557459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$BBFFCC7B-9D8A-4E1A-8294-5AC47BC4F9FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5fc6125909b3e80a3ab5ddc2ac27039fab43c78","datavalue":{"value":{"entity-type":"item","numeric-id":4055512,"id":"Q4055512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$4B6CF82E-6C72-4058-94E5-DBA7BE8E62A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f1746c0002a982167f6b872896509d0ce78aa9e","datavalue":{"value":{"entity-type":"item","numeric-id":2536323,"id":"Q2536323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q398933$2C44D59A-B438-47E4-AF30-F8A7C85E1556","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd46e79101be6fa56e05238d89929282c8345db1","datavalue":{"value":"10.1007/S10623-013-9915-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q398933$8830DFCA-1432-446A-BB7E-B773910EC541","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8b900776407c18cc3cc2cfdb5a91ecc293bc3ab","datavalue":{"value":{"entity-type":"item","numeric-id":2907278,"id":"Q2907278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e1b9e5aaee14cc2a7aa7c0fb611866f6929ce39","datavalue":{"value":{"amount":"+0.8559213876724243","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":"Q398933$F280341A-29AC-4622-8EEF-109A58F8A6D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2fd7b76dca35f8ef5be399048d441b56ab541e7","datavalue":{"value":{"entity-type":"item","numeric-id":3588591,"id":"Q3588591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3567fa062c646b1e86c366ec4fe53061b3a9ef07","datavalue":{"value":{"amount":"+0.796338677406311","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":"Q398933$1F805580-8643-4718-AC06-51CE8AE41F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed9d68db3637f9098b351acd3d5e60ee4a6aca6f","datavalue":{"value":{"entity-type":"item","numeric-id":341820,"id":"Q341820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa0abc8a15d1766313f5d8aab7b686405715f1c8","datavalue":{"value":{"amount":"+0.7791263461112976","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":"Q398933$16061986-7600-4AAA-A6A1-1315C4B626A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48ba4dde8845f98a66f58384aada200fb988d42e","datavalue":{"value":{"entity-type":"item","numeric-id":1623920,"id":"Q1623920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0248c00046ad47dcde34c99ef09c96a08e35aa4","datavalue":{"value":{"amount":"+0.7779983282089233","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":"Q398933$565E46DE-4ECD-4C0D-9B02-4BAAAF96D69C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6e1e48202d923b6e375b7d817710f9a09371957","datavalue":{"value":{"entity-type":"item","numeric-id":2945066,"id":"Q2945066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b04ed7e4a61b7b18b09c0a79fa2480b2dd75d02","datavalue":{"value":{"amount":"+0.7737678289413452","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":"Q398933$B110A24A-8F05-43D7-A7C1-C5D2EE8672FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:398933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:398933"}}}}}