{"entities":{"Q5958504":{"pageid":8135306,"ns":120,"title":"Item:Q5958504","lastrevid":47755531,"modified":"2026-01-02T14:55:31Z","type":"item","id":"Q5958504","labels":{"en":{"language":"en","value":"Synthesis of minimal cost nonlinear feedback shift registers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1715516"}},"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":"Q5958504$99B90F1A-9E46-43C9-9B58-750C7632AAAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4b01c4d698f1e64d5d6b78207e759bdb111d6f1f","datavalue":{"value":{"text":"Synthesis of minimal cost nonlinear feedback shift registers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5958504$8B71E6D3-CE52-4F5F-8521-6FC6EB28EEB8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbcfe04acbb19423257a7f1ed166ad52c6fe524d","datavalue":{"value":"0986.94021","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$B40ABE49-A438-409B-BA27-59F8189BC5C8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"087c850a87893246f41c24ad7cfd3607e239a8cc","datavalue":{"value":"10.1016/S0165-1684(01)00172-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$5DE05879-9F71-47F9-82E9-A82999DE01B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1c8bf806ade17682b7d48968251748d95cfe70c7","datavalue":{"value":{"entity-type":"item","numeric-id":236182,"id":"Q236182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958504$A9512054-0EAA-4DD9-A9D5-70EC4AF3D7F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0dfaf1995143cfdb8122a5a2a84539433072e64c","datavalue":{"value":{"entity-type":"item","numeric-id":553724,"id":"Q553724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958504$EC7F6537-4B82-437B-86C7-CB655934E861","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3635fb523baacd154dddf62cfd3bf4f66b56cfe9","datavalue":{"value":{"entity-type":"item","numeric-id":106348,"id":"Q106348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5958504$39C4A8C6-51E8-481E-9C00-10B5C6EC2207","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"de0bbc1f0efc0eda52d8a37720ec217ae66c93cd","datavalue":{"value":{"time":"+2002-03-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5958504$672129B9-76A7-455A-B2F6-96FA2046271C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ee156d01696979ea6542e92ea1af5b5682724df","datavalue":{"value":"This paper is concerned with the determination of the ``minimal'' nonlinear feedback shift register (NLFSR) that generates a given sequence. A total ordering between structural vectors that takes into account the implementation cost is specified. Minimality is defined with respect to this ordering. A block as well as a sequential algorithm are developed that combine a linear dependence test implemented by an extension of the fundamental iterative algorithm (EFIA) with a minimality procedure that traces the totally ordered structural vectors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958504$169421CE-4FD6-4F98-A7DF-890B4272811C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$1DF088F0-659D-4ACC-BC87-15C7CE3A6929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"35c3f01235ccba091e1644bb05c86f53d45fd7f7","datavalue":{"value":"68N19","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$4F71C158-8EFE-4F04-BEA7-90991BC65CF3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49e953cdb2fb1e04fbf376b5c78f7bc18a8093e4","datavalue":{"value":"1715516","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$232FE49C-6D71-4CAB-B704-318AB86FDF37","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eee4a11e7f3fc89dc46185a7108036908020a34a","datavalue":{"value":"nonlinear feedback shift registers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958504$E41FB379-341F-425C-BE17-6DEB4F70F348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99f8d0667a0f999ef322ccdbc5ff9aa849abb5c9","datavalue":{"value":"Berlekamp-Massey algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958504$D395C54B-82F4-4575-96D1-901CA21DD29E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0db328dfa500e553c9974a6e308c4ce83676d1c1","datavalue":{"value":"FIA","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958504$FD104F27-7234-408E-86BA-788437DF6E6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"980a7b49e0ea343d488c83dde556c10474fcc9d9","datavalue":{"value":"sequential algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5958504$1EA1C3DD-1C94-4D2E-9DD8-CDAD8ADA39FE","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":"Q5958504$15FCFF36-1ECD-48AD-BCB9-4AC22251DA3E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9e5c2ea2ba7464f9cd2242f69e1edc1e6d7b5f85","datavalue":{"value":"https://doi.org/10.1016/s0165-1684(01)00172-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q5958504$0F55D1AC-891A-4E8F-B6FC-9ADEA17AD4A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fd8cb0f656125e0486f171897e14d847f39a9f2","datavalue":{"value":"W2043565230","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5958504$821F1BDE-BD96-431A-AE23-36987AD5D3ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf3f5311d91c105ae32d4770e2f675543df93529","datavalue":{"value":{"entity-type":"item","numeric-id":2335934,"id":"Q2335934"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb40400a5b9bb465b8d8d52489a75b657e768a69","datavalue":{"value":{"amount":"+0.8149344325065613","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":"Q5958504$1C55CD7C-6A81-46EE-AC34-2E856DF8CF35","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":"286862b54364add740366050ce2002ff9c127262","datavalue":{"value":{"amount":"+0.8057544231414795","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":"Q5958504$0D30708A-FB1F-41A0-9ADE-E14DCD841E45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03a31bdb2c41c961ad63b52a52c900a773c91ecd","datavalue":{"value":{"entity-type":"item","numeric-id":1878294,"id":"Q1878294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca41eb6aa439260899b24f20f335005be5d672d0","datavalue":{"value":{"amount":"+0.7951339483261108","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":"Q5958504$370F4348-7FD6-4EA3-AF6F-EB6B497CE1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad71bf02a57a4210302154e45eb58992ac916d80","datavalue":{"value":{"entity-type":"item","numeric-id":3680761,"id":"Q3680761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ecc0107316dafa1c22a109355d46acad03b586c1","datavalue":{"value":{"amount":"+0.7948312163352966","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":"Q5958504$0363AE47-2F81-4CDE-9FD9-337C42FEC8CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f47d952f0db6fe58b4234b4b5821ba2a6c9a9af","datavalue":{"value":{"entity-type":"item","numeric-id":3940837,"id":"Q3940837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6a9ada1585968cd5feaf00ad557380a937bd2cd","datavalue":{"value":{"amount":"+0.7944537401199341","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":"Q5958504$4384434A-06D2-4865-98FF-389EB914B2B3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5958504","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5958504"}}}}}