{"entities":{"Q795051":{"pageid":796899,"ns":120,"title":"Item:Q795051","lastrevid":64395081,"modified":"2026-04-11T19:34:12Z","type":"item","id":"Q795051","labels":{"en":{"language":"en","value":"On the cycle structure of certain classes of nonlinear shift registers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3861181"}},"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":"Q795051$80754B6D-0B88-4B41-AA27-B0E40BB97988","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d30384986867cf2f3705c8de3190453bc135a6ff","datavalue":{"value":{"text":"On the cycle structure of certain classes of nonlinear shift registers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q795051$668F991F-E0FC-4787-BBA7-D87D7B862685","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"32bead27bf185e0e4ee37e359ae07ac4eb136598","datavalue":{"value":"0542.05021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$B9E37D4A-BE1F-419E-9983-D7F965B6FF28","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"9e7e86729eff3ef209d838aeb46f4de994a13839","datavalue":{"value":"10.1016/0097-3165(84)90019-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$240D8B99-4A46-475F-968E-426A264B6F36","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dfca0640fd8e95f8c87ee408f9d2737dcbd75374","datavalue":{"value":{"entity-type":"item","numeric-id":795050,"id":"Q795050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$EC2E1682-A660-4CA7-8B8B-8B3D0C6A1F41","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$A1F7CD4E-9F8E-4D87-AC86-FD55517EF4D4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q795051$A46F29F4-6BA7-4DCF-BF3C-5FE3767A67E3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b149793edcc4e9e1a08e02e686cf661504b51766","datavalue":{"value":"Let \\(g(x_{t+1},x_{2t+1},...,x_{(q-1)t+1})\\) be a linear combination of only odd (or only even) elementary symmetric functions and \\(m=qt\\). The two main results of the paper are the following: 1. Each cycle of a nonlinear shift register with a feedback function \\(f(x_ 1,...,x_ m)=x_ 1+g(x_{t+1},x_{2t+1},...,x_{(q-1)t+1})\\) has a minimal period dividing \\(m(q+1)\\) (theorem 7). 2. If g is obtained from a cycle code with minimum distance \\(\\geq 3\\), the period of any cycle of this register must also be a factor of \\(m(q+1)\\) (theorem 10).","type":"string"},"datatype":"string"},"type":"statement","id":"Q795051$28DD6A53-C495-475F-8696-0DC11D4A07AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$B8C169CD-06E8-4CE1-BA03-6A6BC54FCB7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"880665e99fe5de07999ef2f74a810b36dd3dabed","datavalue":{"value":"05A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$36064901-A1DD-4E05-B590-78D557A2B403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4ccbe597853b179311d5638b907d4c28c9d67538","datavalue":{"value":"94B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$B19AB39C-6759-443F-9FA4-9757F824F336","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1f006f012983be3d38e7a674964a566c1c1d375b","datavalue":{"value":"3861181","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$3A26D271-6D9B-43AE-8380-4F142A4AF638","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63500ca2d78f3623de58f90bf071880aa182d5bd","datavalue":{"value":"nonlinear shift register","type":"string"},"datatype":"string"},"type":"statement","id":"Q795051$67A03310-7944-4DED-9E9E-6F0D2F1B833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c90911c517278d6edfb64ee508f09248844cbd08","datavalue":{"value":"feedback function","type":"string"},"datatype":"string"},"type":"statement","id":"Q795051$D512344C-1C3A-4CAC-8E12-B4E39ECD024F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2de4910f2d14ae2b289824cad0e4b1b7e058e2c6","datavalue":{"value":"cyclic code","type":"string"},"datatype":"string"},"type":"statement","id":"Q795051$BAF7AAC2-4D97-414B-B46A-86836948D754","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3ca2f9667822fbd9daf46c21046beba7d3fc9ce","datavalue":{"value":"linear combination of symmetric functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q795051$0247D316-F8CF-4CC1-8247-E2CF1A279566","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2d6b7ba93c1239081bb7ddeef2e4dacccc5a578a","datavalue":{"value":{"entity-type":"item","numeric-id":587906,"id":"Q587906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$6714E582-3FC6-459E-8F21-B03EE9392D67","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":"Q795051$8AF66851-C831-4EC3-89A6-839F9EC3EF67","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"999935632a97f23c006b95f1f518998d4153e873","datavalue":{"value":"https://doi.org/10.1016/0097-3165(84)90019-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q795051$0DB63F03-982C-4AA2-977C-2433725A8BEC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fdfb48b6dea59c73ad90f0fec518a3ef7b7ffc5","datavalue":{"value":"W1974298486","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q795051$B4A73BE6-57C0-4781-9EC3-F80AA3BA9BAF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76e50565f8bf2f376ce26135574ccf10ddc47237","datavalue":{"value":{"entity-type":"item","numeric-id":5684568,"id":"Q5684568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$46E625A6-92FB-42FE-952D-F536AB5DB691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eb394d893b7f4035588873ffd327262eb2d3701","datavalue":{"value":{"entity-type":"item","numeric-id":1225018,"id":"Q1225018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$74DCAF28-347A-4849-B3B2-E2898B9B20F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acd084e6ce8f009f8d6f8efec17517bcf66a5f5c","datavalue":{"value":{"entity-type":"item","numeric-id":1229835,"id":"Q1229835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$5D104117-E713-47C6-9933-B9DC0FCCDB16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e32780483774d860f2edd29e22ab49acb8627133","datavalue":{"value":{"entity-type":"item","numeric-id":1132849,"id":"Q1132849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$78DE8DE9-108B-4E47-8904-97BB2B84E805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6389ab9f3545675f3011ffe8ffab8676d089196","datavalue":{"value":{"entity-type":"item","numeric-id":1246534,"id":"Q1246534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q795051$54B92549-EF26-448F-A9B9-E1145B2422F1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a94a15254a7a2531cc9eca78de1010017395f3d1","datavalue":{"value":{"entity-type":"item","numeric-id":3868778,"id":"Q3868778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a34f0425c0fd1afa276ae79275a00244ce33248","datavalue":{"value":{"amount":"+0.8813560605049133","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":"Q795051$0ABE3E18-2E28-41EA-8810-39954DC15628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9a0ee2c16634e017238e5f3580205b1ef5a49c6","datavalue":{"value":{"entity-type":"item","numeric-id":3064476,"id":"Q3064476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5cc807ef584fc76019d1fe5ad1090aad0b44d7","datavalue":{"value":{"amount":"+0.8626114130020142","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":"Q795051$6E535250-73D0-4A5F-8DC8-E90C86A288B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c75c3d6f12d58482b31e93736ce64d77f838bdf8","datavalue":{"value":{"entity-type":"item","numeric-id":3830535,"id":"Q3830535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"64b451d9a9d823c42bc9da9493a56d16d47ca5cf","datavalue":{"value":{"amount":"+0.856406033039093","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":"Q795051$012CA2DA-8B8E-4A82-82A8-1B55CE7011FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8975c8a3a6f24d89fce242c125ebe0bf6e116ef","datavalue":{"value":{"entity-type":"item","numeric-id":1121244,"id":"Q1121244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1ecdd8c93e630881dff28cb8a541ec07422cecc","datavalue":{"value":{"amount":"+0.847153902053833","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":"Q795051$85B11E6F-6157-4033-9A2E-18A36648F646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0c351afffd6401db5b47dce26665b2658b3d1bf","datavalue":{"value":{"entity-type":"item","numeric-id":3318679,"id":"Q3318679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15598eec13733f04ef98a1348432090b8f0cb4bd","datavalue":{"value":{"amount":"+0.8093332648277283","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":"Q795051$1FE5FBF3-7E07-452B-8E08-572C7E67D881","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the cycle structure of certain classes of nonlinear shift registers","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_cycle_structure_of_certain_classes_of_nonlinear_shift_registers"}}}}}