{"entities":{"Q633044":{"pageid":634892,"ns":120,"title":"Item:Q633044","lastrevid":51217847,"modified":"2026-01-17T07:22:08Z","type":"item","id":"Q633044","labels":{"en":{"language":"en","value":"Linear complexity profile of \\(m\\)-ary pseudorandom sequences with small correlation measure"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5872503"}},"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":"Q633044$E0C25705-1620-43B4-98F4-8675C59FF72A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f067a2e97079aad4a9848cc0b1453a386f112ab","datavalue":{"value":{"text":"Linear complexity profile of \\(m\\)-ary pseudorandom sequences with small correlation measure","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q633044$E6A316CC-3E09-452A-ACED-37E258F4DC33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c091dfb676073a904e154260c8aaca036d1dab83","datavalue":{"value":"1237.11034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$663486A8-0230-4137-AE37-99A48E614772","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"34b4976c7bb1ce9e105f0b9bb08ae877c772db21","datavalue":{"value":"10.1016/S0019-3577(09)80030-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$60F9BD46-DBD2-4E25-AC8E-A0AB62981006","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03146bb8e17b3d6cc14817a371f8c48ba30cf452","datavalue":{"value":{"entity-type":"item","numeric-id":624377,"id":"Q624377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$E2B51823-A5F4-45DA-9C5B-21216B92E7DD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e359c0e985e9b5bac2c1d59359dad9dfd6f494d","datavalue":{"value":{"entity-type":"item","numeric-id":174755,"id":"Q174755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$0DDA3AC7-D8C3-4B18-B336-8DCDDA8A1FA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8fe372e1991dbf3d8a4d35b1d3367503510d1cea","datavalue":{"value":{"time":"+2011-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q633044$30B5402B-8303-41DE-890C-F06025814DAA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3044af2f12a67a126b8ee46ae7410163debc73a3","datavalue":{"value":"In [\\textit{N. Brandst\u00e4tter} and \\textit{A. Winterhof}, Period. Math. Hungar. 52, 1--8 (2006; Zbl 1127.11050)] the linear complexity profile of a binary sequence is estimated in terms of the correlation measure of order \\(l\\) introduced by \\textit{C. Mauduit} and \\textit{A. Sark\u00f6zy} in [Acta Arith. 82, 365--377 (1997; Zbl 0886.11048)]. The authors introduce a new correlation measure for sequences over \\(\\mathbb Z_m = \\{0,1,\\ldots,m-1\\}\\), which is applicable also for composite integers \\(m\\), and present a lower bound for the linear complexity profile over \\(\\mathbb Z_m\\) of an \\(m\\)-ary sequence in terms of the new correlation measure. If \\(m\\) is not prime, then this generalization of the binary case is not straightforward. The result is then applied to obtain bounds on the linear complexity profile for sequences of discrete logarithms modulo \\(m\\), and for quaternary sequences derived from two Legendre sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$F0CF049A-4376-4655-8CF1-D063272C714B","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":"Q633044$EBDFA50F-5EB5-4FF2-9195-731CCA5435F0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cd78f101f057f932fb3c93396723d55b40d381a5","datavalue":{"value":"11K36","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$0BB2D944-8572-4FEA-8B06-1CADA42A5774","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$FE009C09-0B49-4074-B1A8-CF698B355879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$EC47DD18-C960-448E-BAE6-7B8B3890D01E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c3c0b25f7f3377ce11e1120e20ddfe5c3e49e3e8","datavalue":{"value":"5872503","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$84141C15-D185-43CF-A3B3-A7EDF6368A43","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"056aa8c8c91d1c5697b295f7842bdc9931a3bfad","datavalue":{"value":"Linear complexity profile","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$72509126-8115-485D-9C6C-01815F8574FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67bb99184adfdf8486c317b1d53c9f086ba978af","datavalue":{"value":"correlation measure","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$6F48BEBE-E38E-4FD8-9DEF-35429DE46136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"351de45fb0e3634f33780b1bb2330b0b17d3dd4e","datavalue":{"value":"\\(m\\)-ary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$0662170D-F96E-4F5B-B7B3-D15C428B0535","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37eb61ce8d173931de96ba516e7e4e3e4b8056ce","datavalue":{"value":"quaternary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$6AA2B58C-773F-4739-B330-47F0328AF051","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e15dc5d5d8e3bb765a1ee2bbb32931074cb8b74","datavalue":{"value":"discrete logarithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$30917ED0-08E6-4D57-8C0E-2434E135E342","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3398ee0de13105e718e914a4bf73cbb0579e7ca1","datavalue":{"value":"Legendre sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q633044$1109D6E0-80E1-4A3C-8CEB-2097EB59E130","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":"Q633044$7E01EC34-EF85-4A0B-BBDD-DD7231B6CEC5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbe94441276b7157a188d106329e63ad7e357bde","datavalue":{"value":{"entity-type":"item","numeric-id":5504193,"id":"Q5504193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$6F39CEE8-6B5D-4955-BCF4-544A91038A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b747f09871dcedc488cd93b4f406401ce169b47","datavalue":{"value":{"entity-type":"item","numeric-id":5504194,"id":"Q5504194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$C72A966F-83F7-4614-8326-AA73BD7EED50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb8b2597093ed4282a46519151e8847a80fe05d9","datavalue":{"value":{"entity-type":"item","numeric-id":3436150,"id":"Q3436150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$DADD7741-EB7F-48CB-A285-E1B7608A328B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f54e5791ffa4bd4bb6db9258e4660b23baba5409","datavalue":{"value":{"entity-type":"item","numeric-id":1882119,"id":"Q1882119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$1C7E53EA-7032-4D98-AB90-4C7A1DD3B407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a3ea36aedb09a3de8c2085a0b26d7a36c2d25e6","datavalue":{"value":{"entity-type":"item","numeric-id":2466313,"id":"Q2466313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$49D0C3F0-3A16-4556-AA2F-555CF89EA6FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0517789a3da2348584e08547411c1c6bc6ec66a7","datavalue":{"value":{"entity-type":"item","numeric-id":4823178,"id":"Q4823178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$63ECC079-A8CA-4797-BD2E-74BF0651E7EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30c4e94d4db8d92bc3bc1b0063e65ce7c2992f36","datavalue":{"value":{"entity-type":"item","numeric-id":4830109,"id":"Q4830109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$C68442DF-0CD2-49E4-A860-57F264C03881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b0153c016be28f3e693da194db81f0d0a4d3987","datavalue":{"value":{"entity-type":"item","numeric-id":532107,"id":"Q532107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$9ED97F6F-E447-47B6-8846-D1BED651DD54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fc45277c8d069286a7edaad95ce5fbcd71be4f6","datavalue":{"value":{"entity-type":"item","numeric-id":4369666,"id":"Q4369666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$ABE32FB0-8707-44AE-9D27-D7F2C86F9025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1499ae524358949a1f07f67a43cdcc778e67d8ee","datavalue":{"value":{"entity-type":"item","numeric-id":1866459,"id":"Q1866459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$5BDED152-70B2-4665-8ED5-765F8384267F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce48dbd9ef8cc3a6dafc71e17122de42c17e802d","datavalue":{"value":{"entity-type":"item","numeric-id":5429114,"id":"Q5429114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$68AC44A9-428B-4A0A-BE5A-BFE39BA9960E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a744c9c17719923d1a192e9214086e46257ed20d","datavalue":{"value":{"entity-type":"item","numeric-id":1227023,"id":"Q1227023"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$5D90FD1B-B257-4382-B1B9-3C26DC1428A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14501a6e7c1faf911b4abcefe82f6074a6346faf","datavalue":{"value":{"entity-type":"item","numeric-id":3062108,"id":"Q3062108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q633044$2F3C0AB5-24F3-44B8-AAEF-049919D825BE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6f30d54d284ce1553237697562a8cd0805a94324","datavalue":{"value":"https://doi.org/10.1016/s0019-3577(09)80030-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q633044$047FB500-6270-4650-B0CD-16D0FED71E53","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2dff937de2aa66bd246a987db493f34b059c2406","datavalue":{"value":"W2027304562","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q633044$20AFBD89-1A19-4010-8D35-A9291F99CAD8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66db708e26038acde84c690462d24be50c118fd0","datavalue":{"value":{"entity-type":"item","numeric-id":2466313,"id":"Q2466313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6794cd83029b2b5ff821a805fa13b41f9ce0951","datavalue":{"value":{"amount":"+0.8686904311180115","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":"Q633044$7E0F87FE-FD81-4DA1-8C8E-32B03654B9EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f471329c6bdf5512bd54e2a705af342896597104","datavalue":{"value":{"entity-type":"item","numeric-id":892510,"id":"Q892510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49d9ee880fe1c583a583e61bf4d571ca2252577","datavalue":{"value":{"amount":"+0.8394849896430969","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":"Q633044$DC4AEBB6-2DC9-486F-9D87-7C9D5208D4C2","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":"4c8bf84753c94f6c80ad01cdab1fc8fcdfe4394d","datavalue":{"value":{"amount":"+0.8261957764625549","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":"Q633044$BCA4E2D1-3CE1-458D-B09C-060422A4AF17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8c101cfa18ca121f07e02b850c14df32da214ab","datavalue":{"value":{"entity-type":"item","numeric-id":2927306,"id":"Q2927306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22536fdafce39274e02b04a53848d06850134625","datavalue":{"value":{"amount":"+0.8016208410263062","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":"Q633044$D52C4F09-A1F8-4F5E-9A49-F5C7A7DE686A","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":"7c7e093ed181979aa8f6e91b6e60acf1b1ad0a8b","datavalue":{"value":{"amount":"+0.8011894822120667","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":"Q633044$1808F7D9-D36A-40F4-B1C2-FC00492A08A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:633044","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:633044"}}}}}