{"entities":{"Q2430407":{"pageid":2441150,"ns":120,"title":"Item:Q2430407","lastrevid":44070522,"modified":"2025-11-19T16:33:45Z","type":"item","id":"Q2430407","labels":{"en":{"language":"en","value":"On the \\(k\\)-error linear complexity of sequences with period \\(2p^{n}\\) over \\(GF(q)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5875421"}},"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":"Q2430407$692F86C7-2CE3-481C-9791-B5FF7FF54188","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d3fb532aad531f7642f5d2dd3cbebe258e833c7","datavalue":{"value":{"text":"On the \\(k\\)-error linear complexity of sequences with period \\(2p^{n}\\) over \\(GF(q)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2430407$569B5E22-B6CC-489C-9325-6E635C896AD1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ec65e0b0b376c4e19fe618626c196fe6b211803","datavalue":{"value":"1213.94074","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$399D8979-6CC4-4E03-8139-60BEACE183FA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fb34abbf39f11094509111953e4c62a22b1e3897","datavalue":{"value":{"entity-type":"item","numeric-id":115940,"id":"Q115940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430407$A1486708-F1F0-47A9-A5B2-DD2F7EA70489","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dfabd3ed406031d277360b7fefdbee619ef89c98","datavalue":{"value":{"time":"+2011-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2430407$553BB1C5-8FBB-4987-88DA-7CB94E1E5D57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c239f75f2b706de675b5765a7e39190f52849149","datavalue":{"value":"The paper proposes an efficient algorithm for computing the \\(k\\)-error linear complexity (\\(k\\)-LC) of a pseudorandom sequence defined over a finite prime field \\(F_q\\) with period \\(N=2p^n\\), where \\(p,q\\)\\, are odd primes and \\(q\\) is a primitive root modulo \\(p^2\\).  The \\(k\\)-LC of a periodic sequence was defined by \\textit{M. Stamp} and \\textit{C. F. Martin} [IEEE Trans. Inform. Theory 39, 1389--1401 (1993; Zbl 0801.94009)] as the smallest linear complexity (LC) of the sequences obtained changing \\(k\\)\\, or fewer terms of the original sequence within one period (therefore \\(0\\)-LC=LC). Stamp and Martin also provide an algorithm to compute the \\(k\\)-LC of binary sequences. The present algorithm is based instead on an algorithm due to \\textit{S. Wei, G. Xiao} and \\textit{Z. Chen} [IEEE Trans. Inform. Theory 48, No. 10, 2754--2758 (2002; Zbl 1062.94034)], which computes the LC of sequences over \\(F_q\\)\\, with period \\(2p^n\\). The function \\(cost(i)\\) in the Stamp-Martin algorithm, which measures the cost of changing the element in position \\(i\\) is substituted here by the new function \\(union\\,\\,cost(i, i+p^n)\\), measuring the cost of changing elements in the positions \\(i,i+p^n\\) simultaneously.  Section 2 of the paper shows a new version of the Wei-Xiao-Chen algorithm and Section 3 presents the proposed algorithm and studies its validity. Section 4 gives details of a numerical example (it finds the \\(5\\)-LC of a sequence over \\(F_3\\) with period \\(2\\times 5^2\\)) and finally Section 5 gives bounds for the minimum \\(k\\) such that the \\(k\\)-LC is strictly less than the LC.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430407$F6EE7939-4527-4313-9951-46D3FD155740","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$5D05680D-DDE4-4392-8BE7-443051E51D89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$A37AAF6A-CFD5-4E5F-8B14-E5FD376806C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$7EF49E65-963F-47CB-B593-8F88488EA2C5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5cb2d44cb4d03306d22b9491c1b471bb4d204d13","datavalue":{"value":"5875421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$3F7D78FD-5F47-4E30-B755-BA9E363C03ED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430407$8823DB16-D10A-4DBF-8A0B-6DEE2331D5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac74431415113d99587752b740b0b5f8076fa01c","datavalue":{"value":"periodic sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430407$C515920B-CC49-4811-BCE4-82605FD33D46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430407$9335D5AC-87E8-4840-8AE1-25359B2A2811","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14f7aa049f4f4b03721827e4fd9465ce7766ff77","datavalue":{"value":"k-error linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2430407$F535CF95-357E-4C19-88DF-33553F3E59BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"03c2f250a0f0a78a82502642a64f4b07bd040b98","datavalue":{"value":{"entity-type":"item","numeric-id":942868,"id":"Q942868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430407$24A649F9-F796-46D0-BA14-FF6400E01D9C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8892955fafe16ba1bddb104e5d82ec8889d70fd9","datavalue":{"value":{"entity-type":"item","numeric-id":1313210,"id":"Q1313210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430407$E2F7BA3C-A1E2-4A9B-AB69-F538157C57B3","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":"Q2430407$C7F7CA4C-CDEE-42FB-9351-A7468814486E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3afb6ec250bc780fd5751946be73ca72b322256a","datavalue":{"value":"https://doi.org/10.1007/s10623-010-9379-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2430407$208BB192-E297-4DE8-A7FB-5479AF1ED003","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2c0f87f3a14f5541cb0c589cdd0d7c9bc2fa3956","datavalue":{"value":"W2065269567","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$BF8805CE-50C4-4D40-98A6-FE893A9441BC","rank":"normal"}],"P223":[{"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":"Q2430407$465F0D90-7B2E-475F-AD02-D5D66D6B8129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"159ca11110970fba7f8ac60500ac71f69729e983","datavalue":{"value":{"entity-type":"item","numeric-id":1854286,"id":"Q1854286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430407$F376D8B8-24DF-4FB0-98B5-7D182BA4BD53","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":"Q2430407$ABFA2832-C426-43C2-8020-A4450D599993","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":"Q2430407$BB35F783-B590-4C3F-A457-9DC59125925D","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":"Q2430407$6B706C07-98D1-4D9B-ABDA-ECF77BCCF7DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cadd191aec10ec24549822f80612cb1558a46b4","datavalue":{"value":{"entity-type":"item","numeric-id":4677595,"id":"Q4677595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2430407$812576E2-B118-46A0-AA39-1E664EAE8E79","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5e3c5a384df49e4d640bfeaab7217569c47ef42b","datavalue":{"value":"10.1007/S10623-010-9379-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2430407$81494645-204E-4DE9-A0EE-FF6E31CBBC93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c249445c0f2701572a14259f7c0c3434cf71b18","datavalue":{"value":{"entity-type":"item","numeric-id":702172,"id":"Q702172"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe8e751df82ed8aeaaf28acd2a674769d897ef9","datavalue":{"value":{"amount":"+0.8853712","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":"Q2430407$214C552F-C088-4130-8DEB-9426C74A4D43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a79c2bab4ae80d89a3c38a09b468563c2063a900","datavalue":{"value":{"entity-type":"item","numeric-id":4793665,"id":"Q4793665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8704e899aebc0610e5ec412654ccfba3e0143e9","datavalue":{"value":{"amount":"+0.83888817","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":"Q2430407$431AC9DC-A09F-4D2B-A6CD-F43B2E295C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a2bf4306e7f6042c6749b44ebb8c4892855bed","datavalue":{"value":{"entity-type":"item","numeric-id":742512,"id":"Q742512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d7c72eea4c49281f8f1f33982beaf16b9cef87d","datavalue":{"value":{"amount":"+0.82261467","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":"Q2430407$D9AAD5C1-E938-4E0A-9CC1-2580182ED58A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c9682f43e23df11b3c448f44dbdc454080b0c4f","datavalue":{"value":{"entity-type":"item","numeric-id":3653404,"id":"Q3653404"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2326bf93bd2e661adac17b047b50117a34b14873","datavalue":{"value":{"amount":"+0.82002103","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":"Q2430407$4256512E-BEEE-43B1-A119-94369A689244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9120bf06bd629d0fe1952eed31027f3c36330042","datavalue":{"value":{"entity-type":"item","numeric-id":5447518,"id":"Q5447518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62eba7f79d9d99e1bbcb5107b71651567fc7b50c","datavalue":{"value":{"amount":"+0.8190836","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":"Q2430407$D0E13E6D-9278-4584-98C9-768918F87DB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ebb9863c63e8cb71af3618b433447225e0971a31","datavalue":{"value":{"entity-type":"item","numeric-id":394411,"id":"Q394411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4a5dfb0dba747916dd8418e06fb8ba218d30eb5","datavalue":{"value":{"amount":"+0.81721485","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":"Q2430407$3BF27374-07B8-4BDE-989C-BE6AC27FB6E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e7a5e32e88cd1c05d5fcacee8b7dfbef06dcfb9","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e9d304eccf722183fd8fc2bd8ff4acfc7677f50","datavalue":{"value":{"amount":"+0.81061125","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":"Q2430407$EFBA9EB5-A2D0-438D-B8E4-D907B8A2D950","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9985880fae01ec6c81d16928d7ee4c0cea3e23","datavalue":{"value":{"entity-type":"item","numeric-id":3154866,"id":"Q3154866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d43349b31196bc51881ea16de267f16da32b14f","datavalue":{"value":{"amount":"+0.80462897","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":"Q2430407$83B919E1-6B34-448F-BDD0-256B16420EF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"02267b20973c6b9b61fc9114ec2388ad51452d71","datavalue":{"value":{"entity-type":"item","numeric-id":2916331,"id":"Q2916331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd4dd49841587d3c863748c498d5c16e91f942c4","datavalue":{"value":{"amount":"+0.79688025","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":"Q2430407$2604DF26-863F-4342-8AB9-D8871C1736E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3191d7a1f9e0e63b9f09fbe5d2cea47b65f1b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5398843,"id":"Q5398843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4656becf543e401756fcdf4a5923638f757e5418","datavalue":{"value":{"amount":"+0.79590863","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":"Q2430407$2BEC10F1-B271-4260-A048-ED6DAE31DDE5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2430407","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2430407"}}}}}