{"entities":{"Q609360":{"pageid":611136,"ns":120,"title":"Item:Q609360","lastrevid":51139088,"modified":"2026-01-16T21:34:50Z","type":"item","id":"Q609360","labels":{"en":{"language":"en","value":"On the \\(k\\)-error linear complexity of \\(\\ell\\)-sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5821495"}},"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":"Q609360$C44E9CBE-7C0E-41DD-8EE4-D6CBA529F53C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8c751829df17e5c1eaf20e14361fca5a8f11a30c","datavalue":{"value":{"text":"On the \\(k\\)-error linear complexity of \\(\\ell\\)-sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q609360$A01CBD6E-D1DB-4C83-847E-F5DA8260D86F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2c471cd5b56d4ac5327a57f27bc7b7d7ed4fcf48","datavalue":{"value":"1222.94027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$F185F794-F494-4897-8D0E-5A88637E75D4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6881fcbc5fffde95640723d0a9b8ae245d5468fa","datavalue":{"value":{"entity-type":"item","numeric-id":394409,"id":"Q394409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$A57C72E6-A696-4DD5-B731-50DE4B638229","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ed0bd6a489a7f20d7b920ce56b10330c1e6dcd","datavalue":{"value":{"entity-type":"item","numeric-id":520071,"id":"Q520071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$146D97A9-7E6C-4C49-81F4-94383C29DE3B","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":"Q609360$9085042C-8603-4E76-B680-52B307F2E6EE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1d79904792f78d2cc73c1d1b423fae3a75299b4a","datavalue":{"value":{"time":"+2010-11-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q609360$539E1A5B-531B-4484-BF44-1A4D055936AC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e906e465a639a754a7a7bc418567dc4e45a4d360","datavalue":{"value":"Feedback with carry shift register (FCRS) sequences are an important class of nonlinear sequence generators. An FCRS sequence is called an \\(l\\)-sequence if it has maximal length.  The linear complexity of a sequence is an important measure for the quality of the sequence. For applications in cryptography, it is significant that a sequence has a large linear complexity even if a few of its terms are changed. The appropriate notion for such a scenario is \\(k\\)-error linear complexity. When the sequence is periodic, \\(k\\)-error linear complexity has been studied in the literature.  For a periodic sequence \\(\\underline{s}\\), let \\(\\text{minerror}(\\underline{s})\\) denote the minimum number of terms that have to be changed within one period to decrease the linear complexity of \\(\\underline{s}\\).  For an \\(\\ell{s}\\)-sequence \\(\\underline{s}\\), its maximal linear complexity is \\(\\text{per}(\\underline{s})/2+1\\), where \\(\\text{per}(\\underline{s})\\) is the period of \\(\\underline{s}\\).  Let \\(\\underline{s}\\) be an \\(\\ell\\)-sequence of maximal length. In this interesting paper the authors obtain tight lower and upper bounds for \\(\\text{minerror}(\\underline{s})\\). They also obtain some further results for \\(\\ell\\)-sequences based on strong 2-prime numbers.","type":"string"},"datatype":"string"},"type":"statement","id":"Q609360$1FCAD137-331E-444A-B552-325295D96DC7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1ed9ebdb74b0e97da7dc4221194fa8131fdae345","datavalue":{"value":{"entity-type":"item","numeric-id":207583,"id":"Q207583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$CB2B025C-1B72-45A5-8A0C-2C21641850D8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$62866151-6167-49AC-9435-1BE1A14D8B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$3EBB825E-CC70-4B29-B4CF-DACC6191B73D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$FEA06AD8-0683-44C3-BD0A-8848208BFC2F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0809f58c59fa90df443904cd2825eafa14e81c29","datavalue":{"value":"5821495","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$890B4FEF-1314-4268-B782-9C9F5C6BA7F4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d35b52f26f1929feb9d72fa7319fa184120dd6f","datavalue":{"value":"feedback with carry shift register","type":"string"},"datatype":"string"},"type":"statement","id":"Q609360$54A41777-92BD-42D6-A1CC-704450C8099B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e7743384c7ba40768703cb9f8ba7bbc8a512de1","datavalue":{"value":"\\(\\ell\\)-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q609360$6B35BF0B-7BF3-419E-8A98-28E85073AC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q609360$D7F2851F-9841-4345-9BFD-93C5D5AD298C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9465002f2de4dba5a75145f64689e16c01a250cb","datavalue":{"value":"\\(k\\)-error linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q609360$BBD7CA56-9315-48FE-977B-4B99001BA627","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":"Q609360$EA77BB57-9EED-4949-BAF9-D7EC24D7C1C4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ad867eb6d769b9b42679dd35f644fbf2640803b5","datavalue":{"value":"https://doi.org/10.1016/j.ffa.2010.07.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q609360$D6B217F8-D1BD-4725-9A17-4FFEAE48083C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ad594e31bd9f765eb172681ce04a29b42f21ccd1","datavalue":{"value":"W2000057171","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$B91E8B17-9740-452E-9CB3-3D529AED527A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3f6218142df4f24c1451f064ac528c61987e043","datavalue":{"value":{"entity-type":"item","numeric-id":4499408,"id":"Q4499408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$5DA8D70A-5B15-48DD-ADA4-F0E67066FA0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88807dd32502df697154f12afa210f75877ff92a","datavalue":{"value":{"entity-type":"item","numeric-id":1363072,"id":"Q1363072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$6B23D07B-3479-430D-9B17-FCBE39B963BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35fbbe74ebf777840e3502ddfcbaeef950ce96e1","datavalue":{"value":{"entity-type":"item","numeric-id":4679958,"id":"Q4679958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$EE38F225-82A1-4202-B23A-BE1CDB5E38BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"041e785f89c79fc3a42b95b539c440d6e0da1d10","datavalue":{"value":{"entity-type":"item","numeric-id":4345641,"id":"Q4345641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$7C6BF88E-DDE1-4744-98B6-67E7C9144B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20a52eac57bfcfeb9abec44a3db8569bff41707a","datavalue":{"value":{"entity-type":"item","numeric-id":5757373,"id":"Q5757373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$C86B46E4-0622-497F-AD12-8E6250EA8F20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e3da4dd20306e7f8f751c64078b111f98a13cd6","datavalue":{"value":{"entity-type":"item","numeric-id":4503526,"id":"Q4503526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$E520CB48-1488-412D-9C04-C6889448DBFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"923428e2a989603e189f433ae09375117bc50155","datavalue":{"value":{"entity-type":"item","numeric-id":1430963,"id":"Q1430963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$90778670-CE4A-475C-B85C-AC56FA4DB347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"950ff02cafd2d586eca67f0cefe4feb685f5a9ee","datavalue":{"value":{"entity-type":"item","numeric-id":1202027,"id":"Q1202027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$8F926517-8E56-420E-8C68-D7D3E7278739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a0c366ad47ee9686ba0735f3be1df33516e7dd9","datavalue":{"value":{"entity-type":"item","numeric-id":4307342,"id":"Q4307342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$DF2BB524-A387-475F-82D8-C80FFDAB298F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1369bb3fb40baedf804d45b97c474e81acfcfbd6","datavalue":{"value":{"entity-type":"item","numeric-id":4503525,"id":"Q4503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$AD68E92B-2919-438B-94FA-9AE6B643F1D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d20f9ce55453ca83719baedb59860341af0b48","datavalue":{"value":{"entity-type":"item","numeric-id":702172,"id":"Q702172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$28C5BCB8-3CF0-4FD2-80EE-9CFD94EEF526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"02e47ac1dc68b183b40b677f627456b14db42a55","datavalue":{"value":{"entity-type":"item","numeric-id":3154866,"id":"Q3154866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$885D4887-BEDC-444A-93B9-9D0C4F1D4522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b01de8249cd2b3f326bd1b5f45bdd4e3d2aa4bb","datavalue":{"value":{"entity-type":"item","numeric-id":1011452,"id":"Q1011452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$CFD65AAC-32B1-4331-A0A0-1216B3F6FBDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04dc3a748ca29fdc38f589835e541bad8a5023ad","datavalue":{"value":{"entity-type":"item","numeric-id":3216750,"id":"Q3216750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q609360$92B89383-CF66-42B1-85A2-C86DD6FB17A6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a48ea096a8392854a13becf5835a0e1b11213ae5","datavalue":{"value":"10.1016/J.FFA.2010.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q609360$0BC8C6A3-AE51-4B3B-A744-5BA4E0634B06","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15d3fcd2df10e0a0d7fd898bbf3dd1b41c9fbb27","datavalue":{"value":{"entity-type":"item","numeric-id":4503525,"id":"Q4503525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ade3030319a2bae6f0ef0672e58b65c95c792ef6","datavalue":{"value":{"amount":"+0.8754429817199707","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":"Q609360$E73F2145-B1A6-47FB-9F42-34B101783513","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"279d09a87e86cd17765d1c27fe7f397431f936e2","datavalue":{"value":{"entity-type":"item","numeric-id":1422205,"id":"Q1422205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f56fe6ff85eaf63dbaad676f1e752cb876b8d917","datavalue":{"value":{"amount":"+0.8748419880867004","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":"Q609360$7CB2A675-A0DE-40B3-85C7-1B89ACB11F63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc74fc0bfeb3a0e89efd07800d6f5d927e7c7ea","datavalue":{"value":{"entity-type":"item","numeric-id":3104700,"id":"Q3104700"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bdeb00ddbd00ce2d1f9b2563946f9a5cda19342a","datavalue":{"value":{"amount":"+0.8622361421585083","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":"Q609360$50236EF1-1E6C-4400-B776-36AD22FF8FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7e1a202be65c2c6830e0565640aaf3639491a73","datavalue":{"value":{"entity-type":"item","numeric-id":3644198,"id":"Q3644198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10b3c8596ceba3def01d9cd2c59cb83368ed723d","datavalue":{"value":{"amount":"+0.8492124676704407","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":"Q609360$FE7735B3-381C-4787-BBDF-8D925D691B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbda4bccc5cfba5e8769cc6c10f302691f813eed","datavalue":{"value":{"entity-type":"item","numeric-id":3170747,"id":"Q3170747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80e57e643bbd1913de3550ca0fd03ae88b8f032f","datavalue":{"value":{"amount":"+0.8442777991294861","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":"Q609360$BDE24D83-FF50-4474-B956-565232124091","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:609360","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:609360"}}}}}