{"entities":{"Q797778":{"pageid":799626,"ns":120,"title":"Item:Q797778","lastrevid":42698812,"modified":"2025-07-08T14:39:11Z","type":"item","id":"Q797778","labels":{"en":{"language":"en","value":"Finite Fourier transform for functions with restricted support"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3869950"}},"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":"Q797778$A72C06D5-7029-4A71-8BEB-07782F27158C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"05b7913b39e5e276b0433349783f654105f545db","datavalue":{"value":{"text":"Finite Fourier transform for functions with restricted support","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q797778$AA603172-9DDF-40AF-8898-448F6126200A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"355dc6425f759f2b1cb5d1316266ecc5604985b3","datavalue":{"value":"0546.43003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797778$BD23985F-7DBA-4B40-A866-C01006022A03","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1b009f054c1818f4381218f97d2d3c198cae1e8c","datavalue":{"value":"10.1016/0024-3795(84)90076-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797778$125C3125-CAFA-4400-A373-BE1223FFC1C7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"548aaa9ae497489c2560ee3f3676eaabee2006af","datavalue":{"value":{"entity-type":"item","numeric-id":752759,"id":"Q752759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797778$2D21606D-594E-4017-8917-74463775B4D3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8de031de05325b44570d0c47c3ec8813873d565c","datavalue":{"value":{"entity-type":"item","numeric-id":92813,"id":"Q92813"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797778$C67E6B37-B0C8-40A3-B889-1B5CBCEEE33D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q797778$DF3924E5-C00A-4643-A290-A111BF485A63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f52745e57e423e1263c764755b29af5f126f762f","datavalue":{"value":"Let H denote a subgroup of G(p), the multiplicative group of invertible elements of \\({\\mathbb{Z}}_ p\\), the ring of integers modulo p. Let f: \\({\\mathbb{Z}}_ p\\to {\\mathbb{C}}\\) be a function with support contained in a coset of H, aH. The paper describes how to find subsets K of \\({\\mathbb{Z}}_ p\\), of cardinality equal to that of H, such that f can be recovered from the values of its discrete Fourier transform restricted to K. The proofs involve analyzing the matrix associated with the discrete Fourier transform of f.","type":"string"},"datatype":"string"},"type":"statement","id":"Q797778$4472972C-FA69-4D39-BEE5-6338121BFFC0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"bb43a808be311368e987aa708d28b6350ae1ca2b","datavalue":{"value":"43A25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797778$5D99BEA9-C32A-4FFC-A60A-ADB319AA2476","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"43d8a4b4ed03a80f09fa9147c10dc31501b585e9","datavalue":{"value":"3869950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797778$15E28F5C-F015-43BF-A823-56CF3BE433E1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e1645aa7a7e5357dc1c156ac137f384b50215e61","datavalue":{"value":"ring of integers modulo p","type":"string"},"datatype":"string"},"type":"statement","id":"Q797778$6A5B74F7-7D06-4D5D-827F-92DAF971772F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"994d7c10a73037bc0ad3d751aaec1f75d12928c0","datavalue":{"value":"Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q797778$3F07786E-8973-40F9-9AFC-FFC771551AD9","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":"Q797778$A1722B5E-9092-453A-B89D-E67BC04BC1D8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f774693a7faeda5073fa472bf921ebc6db27d72","datavalue":{"value":"https://doi.org/10.1016/0024-3795(84)90076-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q797778$102860BA-3310-4062-9517-A8AAE1FDFE2B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3e1724a0661fe30e58eaa47517ef298c23ad2cd7","datavalue":{"value":"W2076890728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q797778$DBB66113-D82F-42C4-9B42-75B650ABD298","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9da3dece887589ed41e3920a2ca922c34d733b4e","datavalue":{"value":{"entity-type":"item","numeric-id":3931844,"id":"Q3931844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797778$319544FF-C152-4B17-83E8-6A7E9E243C1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6295cbb40b2eb20c3b0b01c27f074448d11f9926","datavalue":{"value":{"entity-type":"item","numeric-id":3661666,"id":"Q3661666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q797778$A01B2819-1A17-4C11-898E-AA33B1D54656","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cb28ad74f99369a282cfac79bcd2746a6993888","datavalue":{"value":{"entity-type":"item","numeric-id":1374140,"id":"Q1374140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7af5c307995a7c86349f48e36e15be23894b2231","datavalue":{"value":{"amount":"+0.8985737","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$D931B519-E26A-41DF-B5DF-0B6C92C4E4AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"316df4e8f5c9b567743909691aba04070c408c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5395652,"id":"Q5395652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93abc80601c9e536e92b7a0c33a1a1bc0a9c52bd","datavalue":{"value":{"amount":"+0.8979911","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$040C0C12-2A62-478E-B3AA-B145E6022BFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4ba41b65a706ead0730407291843fb0df25b436","datavalue":{"value":{"entity-type":"item","numeric-id":3974109,"id":"Q3974109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f4b3daddd40ef154676306fb7f31c4240bf0398","datavalue":{"value":{"amount":"+0.89713776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$D01D20C4-D2A7-4227-8462-5DC536D9FB36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87b7b04325959520a3ec145bf7589701b6737342","datavalue":{"value":{"entity-type":"item","numeric-id":4387795,"id":"Q4387795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa9e914160bf9831b3dcd975d8001bc1635f4fb","datavalue":{"value":{"amount":"+0.89215946","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$44B3EDCD-77E8-479F-8B7D-4AD5AA632425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6931a7ad58a00dc8df53ee8d04a24f3f47107507","datavalue":{"value":{"entity-type":"item","numeric-id":1065307,"id":"Q1065307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2162902e7405261777a56e05075ae5b270a0340d","datavalue":{"value":{"amount":"+0.88983786","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$13C6F774-54D4-4DA5-8C81-5CF092A9F61D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa222b291cbde1eadcda606f45c30af5767c538","datavalue":{"value":{"entity-type":"item","numeric-id":1896890,"id":"Q1896890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ccb116aed78c17726902da676f7041e5029b46c","datavalue":{"value":{"amount":"+0.88863397","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$13ADFDFC-CE56-4A73-8AE1-9C75AFBD9C85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fe4967df774d178e2d17cd37480eb63b8d6eb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1608180,"id":"Q1608180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2fad887c374732095a95a6cd12caf96322cd43d2","datavalue":{"value":{"amount":"+0.88852495","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$220DA2C2-07A5-4309-BABE-1A8FA86CC04A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28586672f3245001d42373f5a71d70306194e11f","datavalue":{"value":{"entity-type":"item","numeric-id":869645,"id":"Q869645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2db8e028c60085d45a7ab5d7ae3d485e6e63e34c","datavalue":{"value":{"amount":"+0.8857747","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$B115D457-ED00-42A8-9F91-97DA0F8ACFEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db3dc5f04466b688a07c29e0668ab0ef65742a57","datavalue":{"value":{"entity-type":"item","numeric-id":498475,"id":"Q498475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c227ea994428407e3a199a9ea00a79b6114701a3","datavalue":{"value":{"amount":"+0.88546777","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$041D4351-8A94-4789-B8A1-2AAD51CDA1F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffec091173d0611408f2e89e68616d140af7876c","datavalue":{"value":{"entity-type":"item","numeric-id":1726026,"id":"Q1726026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0801524502a56fd8052b3917e297977a657c5c9a","datavalue":{"value":{"amount":"+0.8836505","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q797778$3AA3ED68-CEDB-4DA8-B909-E12C6B58CE72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:797778","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:797778"}}}}}