{"entities":{"Q2466313":{"pageid":2477056,"ns":120,"title":"Item:Q2466313","lastrevid":44139693,"modified":"2025-11-20T07:51:09Z","type":"item","id":"Q2466313","labels":{"en":{"language":"en","value":"Linear complexity profile of binary sequences with small correlation measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5225957"}},"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":"Q2466313$328792CD-BFCB-4125-92EA-28EC110AD984","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"20be658a8fdc75b49c96b7942864119c39159bd2","datavalue":{"value":{"text":"Linear complexity profile of binary sequences with small correlation measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2466313$1157091A-DDE7-490F-AEBB-13A1A7A9D940","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"070214c916096ccad67b0d9c39b254bb4a0f31fc","datavalue":{"value":"1127.11050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$21CC6104-9627-41B1-9516-66DA4C4AE882","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b15733fad0ef2ed3410eae7e9f3e517ede52fea2","datavalue":{"value":{"entity-type":"item","numeric-id":958250,"id":"Q958250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466313$CE33CE0F-AD52-4FA9-9C53-2879FF194C15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea94a299c6f0cd6f6b24817af30b90e1e8b0c690","datavalue":{"value":{"entity-type":"item","numeric-id":171423,"id":"Q171423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466313$E7C898EA-40D6-41CF-9E0A-99433C6F1B01","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"615950119797f35f49728e278e9727b73c5c7f8e","datavalue":{"value":{"entity-type":"item","numeric-id":168620,"id":"Q168620"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2466313$B1A11E24-60AC-41BF-A8EE-278A2ED5A16F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f3937c056377dc144ca887b57f8c994e8e946f87","datavalue":{"value":{"time":"+2008-01-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2466313$654F57DC-B2B0-49DF-A010-F716F05DAA5C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"39c41b367826882c2e3f10844c5a53a6c0fb5d8b","datavalue":{"value":"The linear complexity profile \\(L(s_n,N)\\) of a sequence \\((s_n), n=0,1\\dots\\) over the field \\(\\mathbb F_2\\) is the function which for every integer \\(N \\geq 2\\) is defined as the shortest length \\(L\\) of a recurrence relation over \\(\\mathbb F_2\\) the first \\(N\\) terms of the sequence satisfy.  For a \\(T\\)-periodic binary sequence \\((s_n)\\), \\textit{C. Mauduit} and \\textit{A. S\u00e1rk\u00f6zy} [Acta Arith. 82, 365--377 (1997; Zbl 0886.11048)] introduced the correlation measure \\(C_k(s_n)\\) of order \\(k \\geq 1\\) defined by  \\[  C_k(s_n) = \\max_{M,D}\\left| \\sum_{n=0}^{M-1}(-1)^{s_{n+d_1}+s_{n+d_2}+\\cdots+s_{n+d_k}}\\right| ,\\tag{1}  \\]  where the maximum is taken over all \\(D = (d_1,d_2,\\dots,d_k)\\) with nonnegative integers \\(d_1 < d_2 < \\dots < d_k\\) and \\(M\\) such that \\(M-1+d_k \\leq T-1\\).  The authors discover a relation between these two complexity measures, namely  \\[  L(s_n,N) \\geq N - \\max_{1\\leq k\\leq L(s_n,N)+1}C_k(s_n),  \\]  for \\(2 \\leq N \\leq T-1\\) (Theorem 1). Then they apply this relation to known results on the pseudorandomness measure (1) to obtain results on the linear complexity profile of the discrete logarithm threshold sequence (cf. \\textit{A. S\u00e1rk\u00f6zy} [Studia Sci. Math. Hung. 38, 377--384 (2001; Zbl 0997.11062)]), the Legendre sequence and the two-prime generator. Finally the authors estimate \\(C_k(e_n)\\) for the binary Sidel'nikov sequence \\((e_n)\\), and present the resulting estimation for \\(L(e_n,N)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466313$CE986A6C-AAA0-4808-8A90-161DAAFD955C","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":"Q2466313$DCF3EEFB-412C-493C-9330-305B5D5EEFE4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$2C5DC095-C40C-406A-B52C-8691E525F34F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$0E82E3A0-E654-40A6-9DCD-875EB622F9D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$1AC2C1E7-E38B-4F11-9CA6-52A2FE9C1CF1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d370f0c0f6ac431c574b07b9958a16287a9c77d6","datavalue":{"value":"5225957","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$B01E2155-D2AE-4C4E-B7FD-138060E9520A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74d68ae2b8474a5a3d89d5632aee146383e5afe9","datavalue":{"value":"linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466313$FA8EEDB6-39B8-4F77-9330-44A21684E643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466313$9BD7EB61-414C-48DE-B2C2-31BDA6105DFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1675821434f390961df0dc9d0065930c233f865f","datavalue":{"value":"binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466313$46351ACD-B0F0-4E43-8739-146BFF96C3A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0539db072e4ee5849e5383c82c9881917950f74e","datavalue":{"value":"pseudorandomness","type":"string"},"datatype":"string"},"type":"statement","id":"Q2466313$3FD46BF6-13AF-4B1D-B395-263A13922D4E","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":"Q2466313$4F761A65-47C0-4C5C-AB9F-8CFD097DD43D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"72acef5e8aac338375f6e99d9e18c0fbfa32816c","datavalue":{"value":"https://doi.org/10.1007/s10998-006-0008-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2466313$B153AA16-6532-49F3-82B3-B67158B4E65B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6f818dde07c7ba93d3755aa8d4870222441010f5","datavalue":{"value":"W2003906679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$A19BD5A7-2EC5-4927-BF1E-F4C48E708667","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1f4d6f75dda0fcc2bfe13b72b275bf9ba039ae40","datavalue":{"value":"10.1007/S10998-006-0008-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2466313$2BA6EE6A-E322-49E8-8425-FD4467686A4F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4798239b72d2df29b9dd5a0e2d8b6c82c42e403f","datavalue":{"value":{"entity-type":"item","numeric-id":633044,"id":"Q633044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ad0a35fd3688ccf1d87bc2b3ad1b9482dd3bc60","datavalue":{"value":{"amount":"+0.8713017","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":"Q2466313$DBE4B418-4815-4E01-AFB9-92E1FC55CCF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"239985ea56848307ed47fcbf1f0b8a364b25c40a","datavalue":{"value":{"entity-type":"item","numeric-id":2066402,"id":"Q2066402"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a29919356a0865cf39bd82020bd63230234946fb","datavalue":{"value":{"amount":"+0.8468113","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":"Q2466313$B75D6DE0-4DB2-4217-92CD-04347EF5A9BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"092a3d9e9e2714b2351d13caebb2a5d7cb311bd6","datavalue":{"value":{"entity-type":"item","numeric-id":3062108,"id":"Q3062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64bfca312783891eae1d7e83da6f29976cce0877","datavalue":{"value":{"amount":"+0.81828135","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":"Q2466313$5D608E3A-EE7C-40B6-9B8E-AEAF7F65EC7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b769e29d0704f245ff03998deb7dff4ebd05bb77","datavalue":{"value":{"entity-type":"item","numeric-id":3436150,"id":"Q3436150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b047f8995cb997b3f3724f7bb44910364fc0515c","datavalue":{"value":{"amount":"+0.8172989","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":"Q2466313$F143D1DF-45CD-496D-BC09-3097FB991430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5e291ecf59d3f995f57c6ee974cce710eb7c71","datavalue":{"value":{"entity-type":"item","numeric-id":1408875,"id":"Q1408875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29f2c499a2104d805cf508175a47c238135b9d31","datavalue":{"value":{"amount":"+0.81347394","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":"Q2466313$A3862035-AED2-4DB9-9369-D5EB2F3A7E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5dca01189f003fe5d663d591ba09b1283e530548","datavalue":{"value":{"entity-type":"item","numeric-id":2907281,"id":"Q2907281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"132f8abd29c90a75c9b7a0e9f4b4adc799fab8af","datavalue":{"value":{"amount":"+0.8127841","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":"Q2466313$421FFDE1-B500-4BC9-B5A5-972E34E1F55E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609e9ffc76627d74c7be05a11d1aeaf0e2224aaa","datavalue":{"value":{"entity-type":"item","numeric-id":3405436,"id":"Q3405436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55daffc305178c50bea2758aa25206c5c8d2ead9","datavalue":{"value":{"amount":"+0.8100687","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":"Q2466313$75F10B2C-1F59-4CCF-8BDF-FF57630BF5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f645075a386e13f8110429e5dd5ad656447bfae3","datavalue":{"value":{"entity-type":"item","numeric-id":4581331,"id":"Q4581331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a33fd7501a5e17096a08c64892905ac9eb6379e2","datavalue":{"value":{"amount":"+0.79538274","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":"Q2466313$D3EC9D5D-E3B5-4ED0-98EA-E7C5DC179F7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3e8e4ead10302067a22c1145005b671adac1e4f","datavalue":{"value":{"entity-type":"item","numeric-id":5315177,"id":"Q5315177"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93f2bc73d2b972c0473ed0b7d85dbc67496f3cc2","datavalue":{"value":{"amount":"+0.7952776","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":"Q2466313$141BB9D0-D4D2-46A0-A5B2-782C7C649F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d5110f9f8ec65e0fdfca4be997b2d041490bd06e","datavalue":{"value":{"entity-type":"item","numeric-id":1866459,"id":"Q1866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57299b37a41c9c062ffaf9b1358d86c054864aa1","datavalue":{"value":{"amount":"+0.7928666","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":"Q2466313$8600A8D4-DF93-4DDB-91D9-C6FEB24E2250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2466313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2466313"}}}}}