{"entities":{"Q2568523":{"pageid":2579266,"ns":120,"title":"Item:Q2568523","lastrevid":48566677,"modified":"2026-01-05T05:58:54Z","type":"item","id":"Q2568523","labels":{"en":{"language":"en","value":"Construction of pseudorandom binary sequences by using the multiplicative inverse"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2213308"}},"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":"Q2568523$D6E52025-288B-46B4-8A27-AD28B910A6E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f695f44c9ff1eeea28d6b49ae143cf7a81762e4","datavalue":{"value":{"text":"Construction of pseudorandom binary sequences by using the multiplicative inverse","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2568523$4124A0DE-6EBD-4A93-8B73-56C7A23AA43B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5e767155c00c7a224d35b7794deab1d4e05828b6","datavalue":{"value":"1102.11038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$DD1A069B-F0D2-419E-ABD3-799203CE0844","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"92063fffeaba22e710fbb3c3e490fdfad695b891","datavalue":{"value":{"entity-type":"item","numeric-id":178492,"id":"Q178492"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568523$E2254EEC-0AA8-4C8E-9C05-FD1D9AAE22D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f0c3d276717394fe802c49433b5c508ad63c9f5d","datavalue":{"value":{"entity-type":"item","numeric-id":178493,"id":"Q178493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568523$0F65DF5A-0435-4F67-B58C-44E3BFEEF6DE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568523$82AE5A5C-04FD-465B-8128-80AC4D605569","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e2100ced5bb0fc7a2f2d75de03e2412195897a08","datavalue":{"value":{"time":"+2006-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2568523$23B17EB0-62FC-4429-AA5D-D4397FF0AC33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1dba40f22477c5bbdc571cb470cb07ca8f2770e","datavalue":{"value":"In the paper the authors investigate pseudorandom properties of families of binary sequences based on the use of multiplicative inverses modulo a prime \\(p\\). Let \\(f(x)\\in F_p[x]\\) be a polynomial of degree \\(k\\) with \\(0<k<p\\) and with no multiple zeros in the algebraic closure of \\(F_p\\). The binary sequence \\(E_p=\\{e_1,\\dots,e_p\\}\\) defined by \\(e_n=+1\\) if \\((f(n),p)=1\\) and the least non-negative residue of \\(f(n)\\) modulo \\(p\\) is \\(<p/2\\), and \\(e_n=-1\\) otherwise. Then for the well-distribution measure \\(W(E_p):=\\max|\\sum_{j=0}^{t-1}e_{a+jb}|\\) they prove \\(W(E_p)\\ll kp^{1/2}(\\log p)^2\\). Let \\(\\ell\\in{bf N}\\), \\(2\\leq\\ell\\leq p\\). Provided \\(e=2\\) or \\((4k)^\\ell <p\\), then for the correlation measure \\(C_\\ell(E_p):=\\max|\\sum_{n=1}^M e_{n+d_1}e_{n+d_2}\\dots e_{n+d_\\ell}|\\) of order \\(\\ell\\), where \\(D=(d_1,\\dots,d_\\ell)\\), \\(0\\leq d_1<\\dots<d_\\ell\\leq N-M\\), they proved \\(C_\\ell(E_p)\\ll k\\ell p^{1/2}(\\log p)^{\\ell+1}\\). The last result is also true under the conditions \\(k\\ell<p/2\\) and \\(f(x)=(x+a_1)\\dots(x+a_k)\\), \\(a_1,\\dots,a_k\\in F_p\\), \\(a_i\\neq a_j\\) for \\(i\\neq j\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568523$5EAEFD27-F902-4D4A-87F5-D6734DE2B952","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cf81afcab7665ec308b53ada4821336ea108ff8c","datavalue":{"value":"11K45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$8D9BDF4B-F68F-42A9-A048-AE0D19A18838","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c87799adec94bf8b9b9eb5f19b936a1d5c6fca89","datavalue":{"value":"11C08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$265EF0F0-E0CE-4AEB-AE8C-E8E3EC06B0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5f6f2e73ebe360c69b5f99d6be8e06f538650497","datavalue":{"value":"11A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$E462C61F-07E3-4941-BBC1-540A28639EDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e369e0d207c0edb0483e3723fcd31d1f257d56","datavalue":{"value":"2213308","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$16C365C1-A624-4B31-8533-391EC26FFDA6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b44d3f732cb50abf873f800603732c6d83137fb","datavalue":{"value":"pseudorandom","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568523$65A1D713-EAB0-4D62-B4AC-13D71EDBDBF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568523$0EE5426D-A218-4B57-9496-726FD9918450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f52624f99dda0cbf7ab370f41d6ca2d686c3f9cc","datavalue":{"value":"multiplicative inverse","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568523$50FA4486-6191-4991-B231-43A8179BEC7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6002cc885bf9252abbb051183aec49ec514dc6fb","datavalue":{"value":"character sums","type":"string"},"datatype":"string"},"type":"statement","id":"Q2568523$709E93D2-1C04-4DE9-B5A3-B77F44456ECB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ac599b3b4b403e13ff34b53d17b49cf088c1290e","datavalue":{"value":{"entity-type":"item","numeric-id":587322,"id":"Q587322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2568523$7F3DEEFB-EF67-4371-962F-3B0DF9E0B60E","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":"Q2568523$B633DC9B-3C47-43F1-A61B-A5E10A4CB540","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a9315ad110b71f0ad0c62910bdb9b022af2337fd","datavalue":{"value":"https://doi.org/10.1007/s10474-005-0222-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2568523$B6360F3B-659F-4F85-BB72-DCD55EEC9FD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d3bf82157b0cbbd66501593b3832a1a30a85647a","datavalue":{"value":"W2056143252","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$AF86C057-2CB9-4163-A551-5AAC25817641","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a5687a18212e215d7b9a3428b64c27d49f491167","datavalue":{"value":"10.1007/S10474-005-0222-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2568523$EF3EB959-6BA7-41AA-AAA5-C1E956CD9EDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43581938e8de4d3dbdbfa6c6f96890d6699bb7a9","datavalue":{"value":{"entity-type":"item","numeric-id":5425949,"id":"Q5425949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f27a88e1bb5b889e72deb9a2f7c40a5d692188bd","datavalue":{"value":{"amount":"+0.9441716074943542","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":"Q2568523$447FBBBC-F0C9-4D89-8F01-BF2B2EAD1827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c60aea0385ec4446cc111290e5a62071c02f6ac5","datavalue":{"value":{"entity-type":"item","numeric-id":4920580,"id":"Q4920580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53fd3387a4087c1cd4772dae5e6eee00b53b4461","datavalue":{"value":{"amount":"+0.9369601011276244","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":"Q2568523$56B1536D-362F-48E3-BE8B-AD5DA3186E18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b08ef08dd1e9d4e9105ccc5a577a5aa88f93e56","datavalue":{"value":{"entity-type":"item","numeric-id":2567413,"id":"Q2567413"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb96dbe58e5b630df3a65a13d6c79d4e06414d61","datavalue":{"value":{"amount":"+0.9015759825706482","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":"Q2568523$9863C409-1591-4ABC-84E6-23784EA40907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7218f6e804d201d5f884b74bbbd1f24b867a083e","datavalue":{"value":{"entity-type":"item","numeric-id":3414096,"id":"Q3414096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10f7134eaf86ddd97bee072f57fcd72ff4196f87","datavalue":{"value":{"amount":"+0.8709537982940674","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":"Q2568523$AB328F01-FE23-47B4-872C-79A0C60B3F83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f912d987bfa51d058f78228f61c32682e9be9dc","datavalue":{"value":{"entity-type":"item","numeric-id":3184348,"id":"Q3184348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7cdfbeca3c24474216b9523341a5a7eed72f0cd","datavalue":{"value":{"amount":"+0.8678498864173889","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":"Q2568523$3F9429D1-FD8D-4B82-B96E-ABC19DABF1EC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2568523","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2568523"}}}}}