{"entities":{"Q5941619":{"pageid":8118421,"ns":120,"title":"Item:Q5941619","lastrevid":47659384,"modified":"2026-01-02T08:57:29Z","type":"item","id":"Q5941619","labels":{"en":{"language":"en","value":"A proof of the Welch and Niho conjectures on cross-correlations of binary \\(m\\)-sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1635867"}},"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":"Q5941619$ECFF6561-1931-485F-9391-8A2961813A62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"500898ba2d5b2fd2f6f87a37334447cec5091fe5","datavalue":{"value":{"text":"A proof of the Welch and Niho conjectures on cross-correlations of binary \\(m\\)-sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941619$F5BB305E-F147-4C96-A32D-E1077BDADBC0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7d3a740babebf49508e700163b08b33490717ccf","datavalue":{"value":"1027.94006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$469C7C6C-AE51-4687-B1FE-44256F03D99F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3af4f080e95f4a75006efc06b16e1f88973d9e8c","datavalue":{"value":{"entity-type":"item","numeric-id":171747,"id":"Q171747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$601E71C2-C7D1-470F-A012-56B95B882638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97cbf4f98022048a06eb824d52fd929d95a7fef8","datavalue":{"value":{"entity-type":"item","numeric-id":165904,"id":"Q165904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$1FEB798B-5C21-43D6-9900-45F8D04986A5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"33122a93dfb64681be222c65bf841053fa198b88","datavalue":{"value":{"entity-type":"item","numeric-id":165874,"id":"Q165874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$1514CE89-035B-4B76-BC47-09DA0AF51C3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0d780905acb67c2b1b938af03e08b68df411214b","datavalue":{"value":{"time":"+2001-08-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":"Q5941619$A7E2DB64-F58A-47B2-A64E-DEF191539A1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8f347fed948f84b0097c0312eaab2b40ba0733b1","datavalue":{"value":{"entity-type":"item","numeric-id":588411,"id":"Q588411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$995905A7-6E2F-416F-9104-9A2F22533F14","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$98EE32BC-66AA-4C76-ACE1-3D8BE827B020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$E39DD73B-9DAA-4D81-A7F9-98B6F99969DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$F4014A17-6A5F-4F78-9128-390CB6A0F462","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc56c362f0a2b719c6bd8bb5474b153acce21b9c","datavalue":{"value":"1635867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$E857898C-2B40-4BE6-8062-65B9BC9FA8A8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6de087fc11734323f9030fcc8de2cd6be0a01f4","datavalue":{"value":"cyclic codes","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941619$64248CBB-2CA0-4AF9-B8EC-9AF0E4CF435A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1410e35e354961d559e802d72bf30ad873dd2d07","datavalue":{"value":"cross-correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941619$58FADD7C-D174-48E3-AAEE-77338715E38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6159c77a95b231fa8e3f60f9e84ca36476c2de9","datavalue":{"value":"Pless power moment identities","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941619$2B305021-01BE-44A3-B568-0662CD5FDF65","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c4fa913fa5af09254b66bc25542b49da27fc672e","datavalue":{"value":"Q122908472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$3C61AA16-EBD7-4FAD-AF33-333233A66244","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":"Q5941619$144088EC-1C4E-431D-A673-F3C01A6E30CC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7916461cfd3681fbee3173ed4a4cf531c24436d","datavalue":{"value":"https://doi.org/10.1006/ffta.2000.0281","type":"string"},"datatype":"url"},"type":"statement","id":"Q5941619$DCA8FDC4-AC4E-4CCD-A953-684483C7E353","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d5ac51eafcd0ce22388f21120681ea17e5b3a96","datavalue":{"value":"W1980099675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$2FED2A7C-11B8-49B3-900C-18F921CA5F66","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb7cfbbf51771acf683a36d9fbb42ea4e4836c81","datavalue":{"value":{"entity-type":"item","numeric-id":1802186,"id":"Q1802186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$EAC9C649-07EC-4EF9-8C71-0FA69A411F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8dbb1dd8bcb000530b1e1e8381c4d16e5a8cfee","datavalue":{"value":{"entity-type":"item","numeric-id":3338101,"id":"Q3338101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$8A8A126E-0751-4B30-93F5-229EE27EEF23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b255df01cafe52d3f2fc0975717be5953b781a41","datavalue":{"value":{"entity-type":"item","numeric-id":4887076,"id":"Q4887076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$6F0A8989-62BF-4DEE-BF6E-EEFF6F229203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54ffd2386a13838ad2f54b698d4b1c4f2268b66e","datavalue":{"value":{"entity-type":"item","numeric-id":4503502,"id":"Q4503502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$DF5DB940-19F8-4B3F-A8F5-F692BD280C84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6e39c0d68ade776017c76e615d34b1a3ca6347","datavalue":{"value":{"entity-type":"item","numeric-id":1273534,"id":"Q1273534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$715C2AE5-0610-4F00-8B88-471DEFC71178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"327ca7739982ae61c83e828a21bc220b7718dd33","datavalue":{"value":{"entity-type":"item","numeric-id":4885726,"id":"Q4885726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$55DB6ED4-E206-4A1A-A7B1-559C4FBCAC0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc11dbf95456c1dc8f7b1707bfd4608415ddecbf","datavalue":{"value":{"entity-type":"item","numeric-id":4701383,"id":"Q4701383"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$7E0739D5-8831-492C-96D0-C5CF94F68A27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef96b4218ec038b7f90f664a771dfed64ac4ef38","datavalue":{"value":{"entity-type":"item","numeric-id":1854279,"id":"Q1854279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$9534AC36-4898-4F0E-B804-34B5BE54295E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fddf0560fa53cffe67c049e47e9c48749149c3e","datavalue":{"value":{"entity-type":"item","numeric-id":1296754,"id":"Q1296754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$097CEA95-B0CE-40FB-A7F9-6BD6B789A22B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b3c614ed4df10ff4bb03fe3ff0ca87d36bc9482","datavalue":{"value":{"entity-type":"item","numeric-id":5636179,"id":"Q5636179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$6304656F-3524-45BB-8E1C-BF34015DB8A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04e2c4a5320d4a8125327a9c736bd6d91439934b","datavalue":{"value":{"entity-type":"item","numeric-id":1234646,"id":"Q1234646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$6B7167FB-5D43-49FB-AB40-62DC04FD09B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"947e3629c7556da5cd8a5767532dac4cd9fb8c8d","datavalue":{"value":{"entity-type":"item","numeric-id":5612988,"id":"Q5612988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$13D5F4A7-B7D3-48A1-BFEA-94E5F2058C8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3546b38648f6b15df1d49c3684491d3370a11fd","datavalue":{"value":{"entity-type":"item","numeric-id":5622106,"id":"Q5622106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$B070E394-29F2-4C58-AB46-CF5CD00C031E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704749758154733e786fde48d6fb0765fa2050db","datavalue":{"value":{"entity-type":"item","numeric-id":4726170,"id":"Q4726170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$837D6AC5-F9D5-498E-8909-56DA2385E801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6632531117ebdf4a627c29d8672dfcd69020a6ce","datavalue":{"value":{"entity-type":"item","numeric-id":2546916,"id":"Q2546916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$6CD995EF-C3CC-4B5A-B8A2-78D5C5C356A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7c9fb344c2c6f37112ee64f0e03052c1d766e366","datavalue":{"value":{"entity-type":"item","numeric-id":4857520,"id":"Q4857520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$64180994-CBE6-4B5E-85D7-9E041FDE36DB","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":"Q5941619$C8CB2E58-60A2-4990-9BD4-12174D99E8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae3894142f3c70f9506463655d0f78ac95b6e78b","datavalue":{"value":{"entity-type":"item","numeric-id":5529071,"id":"Q5529071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941619$C442C9F5-8A34-4E6C-950D-E4936277E586","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dc6d1d33f5f634984d258406e72d87893e8da134","datavalue":{"value":"10.1006/FFTA.2000.0281","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941619$0ADD607E-BEAD-4C8A-85EE-054EA628B986","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e01132cb4d62d4889a1c5d1b61c1dcf632a7c3ea","datavalue":{"value":"The authors study the number of values attained by the cross-correlation of a binary \\(m\\)-sequence and its decimation by a factor of \\(t\\). This number equals the number of nonzero weights in the dual of \\(C_{1,t}\\), the binary cyclic code of length \\(2^m-1\\) with defining zeros \\(\\alpha\\) and \\(\\alpha^t\\), where \\(\\alpha\\) is primitive in \\(\\mathrm{GF}(2^m)\\).NEWLINENEWLINENEWLINEA unified method is presented for proving that \\(C^\\perp_{1,t}\\) has three weight for the following pairs \\((m,t)\\):NEWLINENEWLINENEWLINE(a) \\(t= 2^r+1\\) if \\((r,m)= 1\\) (proved by Gold in 1968),NEWLINENEWLINENEWLINE(b) \\(t= 2^{2r}- 2^r+ 1\\) if \\((r,m)= 1\\) (proved by Welch (1969) and Kasami (1971)),NEWLINENEWLINENEWLINE(c) \\(m= 2r+ 1\\), \\(t= 2^r+ 3\\) (conjectured by Welch in 1972),NEWLINENEWLINENEWLINE(d) \\(m\\) is odd, \\(4r\\equiv-1\\pmod m\\), \\(t= 2^{2r}+ 2^r- 1\\) (conjectured by Niho, 1972).NEWLINENEWLINENEWLINEThe method uses the Pless power moment identities, a deep theorem of McEliece on the divisibility of nonzero weights in cyclic codes by powers of two, and an ingenious counting method. In the application of the Pless power moment identities, Dobbertin's breakthrough result [\\textit{H. Dobbertin}, IEEE Trans. Inf. Theory 45, 1271--1275 (1999; Zbl 0957.94021); Inf. Comput. 151, 57--72 (1999; Zbl 1072.94513)] is used, which states that in cases (c) and (d), \\(C_{1,t}\\) has minimum distance 5.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941619$2F12576E-BE47-4A7B-ADC5-C6EC1E3E228C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a526599a3e9c3dd4b46f713000d345619ae5ac4a","datavalue":{"value":{"entity-type":"item","numeric-id":4238028,"id":"Q4238028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0f094bb03cf8315717187cd90d48cb25c2b1423","datavalue":{"value":{"amount":"+0.8872456550598145","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":"Q5941619$25050087-A4D3-4EEF-978A-E4595977D81A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ee29e40c8290e11779c511a9cd762c1789f0b8e","datavalue":{"value":{"entity-type":"item","numeric-id":1234646,"id":"Q1234646"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f89b19a9757a475b6314672ac534d4c2b33069de","datavalue":{"value":{"amount":"+0.8861691355705261","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":"Q5941619$40CE2BC9-07B2-4C63-889D-98E24B8ED41A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"168801a7330f4a26377df883e595bab2436ed7f4","datavalue":{"value":{"entity-type":"item","numeric-id":4503502,"id":"Q4503502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b7a737821bdce0aada7824c6e742ed21fb402","datavalue":{"value":{"amount":"+0.882286787033081","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":"Q5941619$9CC4E4C0-CEEA-4597-B1AF-C131B56FC899","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4701931b7d6a1d33c6343716095bbb7ca22feaaf","datavalue":{"value":{"entity-type":"item","numeric-id":703686,"id":"Q703686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f6b7a737821bdce0aada7824c6e742ed21fb402","datavalue":{"value":{"amount":"+0.882286787033081","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":"Q5941619$4C30370C-DC9B-4CAA-B5BE-3940CE575B9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e800a3b59c0e61a40fb7d6b1af955c6de3469caf","datavalue":{"value":{"entity-type":"item","numeric-id":4885726,"id":"Q4885726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f618e971dbc82ab1d961a17ec6740e2025702cf","datavalue":{"value":{"amount":"+0.8564876317977905","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":"Q5941619$E7B07DF8-2B94-40E0-9B60-91B5B0C250F6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5941619","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5941619"}}}}}