{"entities":{"Q2383994":{"pageid":2394737,"ns":120,"title":"Item:Q2383994","lastrevid":50169119,"modified":"2026-01-13T08:37:37Z","type":"item","id":"Q2383994","labels":{"en":{"language":"en","value":"Remarks on the \\(k\\)-error linear complexity of \\(p^n\\)-periodic sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5193343"}},"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":"Q2383994$0A8757E0-8470-4AD4-B521-C29611E47F23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d12ba299d8a0f7004fcab07fcdb015a7a35f63c0","datavalue":{"value":{"text":"Remarks on the \\(k\\)-error linear complexity of \\(p^n\\)-periodic sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2383994$088AA098-4070-433E-9262-03D0506A0A69","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ed34350462a894d5069816fcf5cb3fd6e8e5bde","datavalue":{"value":"1131.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$A8C01C2B-B016-48D4-AA54-4BFB19A59B6D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8fcd04c1e70b814edea3e091717e54bd3db1d9ce","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$DAF6179B-1BF2-412E-B17C-E0359A888EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"884ce7a6c6fcffc3a9d60c64ee09601216f3562b","datavalue":{"value":{"entity-type":"item","numeric-id":398961,"id":"Q398961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$A26B4364-1306-432A-9256-B6C4B62395ED","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":"Q2383994$B922F71B-F578-4BC9-82B4-CC5C1EF2B3EC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9234027b4b579663f1b649df3b640a578ef0f29f","datavalue":{"value":{"time":"+2007-09-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2383994$19741DF1-A295-4EBB-BB90-4FD062EEECB4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"573b7047d1af4b850ecf2b765e7956a57eac2dd0","datavalue":{"value":"The applicability of sequences over finite fields for cryptographic purposes is closely related to notions of linear complexity and \\(k\\)-error linear complexity of (periodic) sequences. Previously, the first author found exact formulas for the counting function and the expected value for the \\(1\\)-error linear complexity of \\(2^n\\)-periodic binary sequences as well as upper and lower bounds for the expected \\(k\\)-error linear complexity for such sequences. These results made use of the so called Chan-Games algorithm to determine the (\\(k\\)-error) linear complexity of a given \\(2^n\\)-periodic binary sequence.   Later generalization of the Chan-Games algorithm to a more sophisticated algorithm made it posible to obtain some results also in a more general case of \\(p^n\\)-periodic sequences over a finite field \\(F_p\\), \\(p\\) prime. In the article exact formulas for the counting function and the expected value for the \\(1\\)-error linear complexity of \\(p^n\\)-periodic sequences over a \\(F_p\\), \\(p\\) prime are given. The authors also show how the approach can be used to calculate upper and lower bounds for the \\(k\\)-error linear complexity for such sequences (previously only lower bounds have been known).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383994$97D86B8F-5F42-4F8E-A7DC-E5CE5370B332","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$2164209C-6909-4DEB-82EA-42CF35FFFAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$D11465BA-EA31-4E09-B7A3-386F7EAC13EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8836e0c1033732ccd066d1e91f06d60cc8819832","datavalue":{"value":"11B50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$5A50CBE4-75E4-4375-A00A-4851F16FD20D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36bd866e964a95cf83e9749128f55400a55477f6","datavalue":{"value":"5193343","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$7511542D-2646-40DC-ADF6-EBBA363C338A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b6458cc65c769fa1418b1562397cc7ac2b36b9e6","datavalue":{"value":"Linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383994$4451465F-A776-4A15-BA30-2ECD1D1903E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9465002f2de4dba5a75145f64689e16c01a250cb","datavalue":{"value":"\\(k\\)-error linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383994$2C9847A4-4B9F-4230-B87E-FF46BFAE76ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4c9f4b68bd65bb50fca26236ce1016360cccd674","datavalue":{"value":"Chan-Games algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2383994$D9B96E9B-ED6B-46EF-9386-CCA289C19EE2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4418b7d4f2a0250db5c25bb23e561efd56a43eb7","datavalue":{"value":{"entity-type":"item","numeric-id":587571,"id":"Q587571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$7A994C29-2877-4D12-9855-88E930362B10","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":"Q2383994$3A203E52-EA36-449C-A7B7-CF659ADE1E26","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"25adcead1eceb266dfdf18a8850afd8035855300","datavalue":{"value":"https://doi.org/10.1007/s10623-006-9029-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q2383994$D0AE46F7-5630-41E8-BB9D-E80AF66D926C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2cd5bfd6b9c7e82759b6ebea3997d45f77f5880f","datavalue":{"value":"W2035687868","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$BB681652-6FAA-4A4E-8718-DAB0E806F8EB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f92301941753a5df61b48f92f11818a1ba099dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3964019,"id":"Q3964019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$F3CC7208-3AFE-44CB-87B6-7BD45A66D821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd097199e9aac3315bc4ab3112b3d8e82a7785f4","datavalue":{"value":{"entity-type":"item","numeric-id":4793665,"id":"Q4793665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$7E983261-F5BC-44A7-BE72-CFCF5C18A12E","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":"Q2383994$CCFB1539-2706-45E9-8D81-6E6D859865E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f17fcd06ac000be9fa1109c8af8296d6b84f80e3","datavalue":{"value":{"entity-type":"item","numeric-id":4679899,"id":"Q4679899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$8ACC8D6A-1B7E-4686-9C42-A89D82B2403C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47aa973ff8b6b0c99cacaf0623bafe9d90e44b68","datavalue":{"value":{"entity-type":"item","numeric-id":3547367,"id":"Q3547367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$A9865DEB-BA61-4EC0-8E44-A6096F80ACCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14ae7923a6d646d8eb9e6a447b954b54383448a3","datavalue":{"value":{"entity-type":"item","numeric-id":1599195,"id":"Q1599195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$6F17ABB4-E233-4065-9AF3-7805C4922F77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f123ed6f530b2de7c559bd7de900f5c8c3b46bc1","datavalue":{"value":{"entity-type":"item","numeric-id":4677605,"id":"Q4677605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$430B8D7D-F05E-490F-BCCE-2CEE3B2B3C09","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":"Q2383994$A54942B3-B6B7-461E-8641-EF90C5AB577B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd73943d22dee8c1c0445d728f0870019031ce6","datavalue":{"value":{"entity-type":"item","numeric-id":1089307,"id":"Q1089307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2383994$4599AA71-2EBF-4DC8-99BC-E8BCB98DE874","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":"Q2383994$A7A2CD9B-166A-4550-A921-C609DB2D8965","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84a015229a5e1030a106e50622c12eb533bef10b","datavalue":{"value":"10.1007/S10623-006-9029-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2383994$C6A35802-1EB0-49FD-9C31-F4688B6D018D","rank":"normal"}],"P1643":[{"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":"c7a3664a886c9b8bc160fbb1fcd9f924d70022ae","datavalue":{"value":{"amount":"+0.8755316138267517","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":"Q2383994$17684132-632A-4B29-A68E-8C1F8C4E45C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ebcbe33af83a9e511ff62c832c30bab9a1c65b1","datavalue":{"value":{"entity-type":"item","numeric-id":2430407,"id":"Q2430407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f3e4dcf94c2cf480989df4f45c1a438fc84594e","datavalue":{"value":{"amount":"+0.8689505457878113","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":"Q2383994$DA786E9A-1FE0-48AA-BF86-98F3F8F15F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea7ddf46cf1ad117d5bd99ea71a9bffc24555b0","datavalue":{"value":{"entity-type":"item","numeric-id":1854286,"id":"Q1854286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af94c251d6ec32650e657238625707548ac4205b","datavalue":{"value":{"amount":"+0.8672720193862915","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":"Q2383994$6139EC70-644F-475A-A205-C603BCEA2BBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49942362a85859ebac854afebb13e49abefee636","datavalue":{"value":{"entity-type":"item","numeric-id":4677605,"id":"Q4677605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46a0b7bba82dbcb6c525bc6b5a735605dcf5f6f1","datavalue":{"value":{"amount":"+0.8585349917411804","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":"Q2383994$CBE0DA2C-7106-4092-91D9-47099FBD2CE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9b93f16b138af3d21760d0997d43e38f09f8686","datavalue":{"value":{"entity-type":"item","numeric-id":2510654,"id":"Q2510654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed2ccd42b06335e18e30f9a57e2846684063094a","datavalue":{"value":{"amount":"+0.8548538684844971","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":"Q2383994$04AD3A1A-389D-42BE-8000-DAE25A7201FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2383994","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2383994"}}}}}