{"entities":{"Q1265231":{"pageid":1275981,"ns":120,"title":"Item:Q1265231","lastrevid":70512831,"modified":"2026-04-13T15:08:24Z","type":"item","id":"Q1265231","labels":{"en":{"language":"en","value":"Root counting, the DFT and the linear complexity of nonlinear filtering"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1202996"}},"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":"Q1265231$A8979113-4D34-474E-9991-21FB90E5AD5F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2d10cc33657edf62ee197f037ab1a2051be7d729","datavalue":{"value":{"text":"Root counting, the DFT and the linear complexity of nonlinear filtering","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1265231$BFEBC41B-0FCA-4872-A8A2-8E9A4D31B030","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68d9642d41a3513d6f6e2f27bd32d8cb639c5374","datavalue":{"value":"0918.94010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$FACDBED1-49C5-4C83-8359-7520024C3ABC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4106ee39f76ba23da809367dd3169cd23e5ecdeb","datavalue":{"value":"10.1023/A:1008256920596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$E7950C23-7834-40B1-9826-936E5F968E50","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cd15713c52ff59daaba960ef7ee8cbf15fbd40d4","datavalue":{"value":{"entity-type":"item","numeric-id":385712,"id":"Q385712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265231$D0C46D7D-97E8-41A3-97D9-A8AA88B6ED52","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":"Q1265231$DE8DCE95-2277-49A0-8EB6-608AA7869638","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a8644b3f3170c33297fd848370044d7764102e51","datavalue":{"value":{"time":"+1999-08-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1265231$52A45C75-D753-40EE-AC48-9DCA1D1C318E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4cc5436c33c85f0e6c53eeb3786798698a6464cb","datavalue":{"value":"The linear complexity of a binary sequence can be analysed with one of the two methods: the root counting or the method based on the Discrete Fourier Transform (DFT) and Blahut's Theorem. The main goal of the paper is to show that both approaches are equivalent: any analysis based on root counting can be converted into a DFT-type analysis and vice-versa. It also illustrates the utility of the DFT approach to linear complexity by applying it to the problem of nonlinear filtering of binary \\(m\\)-sequences.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$1A544EC5-EC83-4AEA-A02F-0417052E66AE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a6597df2226fe6c5d3d23f6123dd1ba6d2a0bece","datavalue":{"value":{"entity-type":"item","numeric-id":587062,"id":"Q587062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1265231$B030E494-0D3C-46A1-9669-DE29A252D6F6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$72EF1E6C-CE54-4FAA-B78C-DAA9B68BCD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"c4603c40f3b09770fdbb70ee2650f252415f25c5","datavalue":{"value":"65T50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$18089767-00C3-4200-A9BB-3BE82D4CDDBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e243fd7c22ca7737465c92434b0b01e09fe89c42","datavalue":{"value":"68Q30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$0E7541A2-CA19-4AA3-8416-843A6C7B9250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$88A28069-19BF-492B-B78C-5DEEDE8BDFFC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"08b1575e4c354dd1b1afaa246345ff8054c25a84","datavalue":{"value":"1202996","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$F3BF141F-1D4F-40B7-BD4D-9C67B571569E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$14A4FF77-DC7A-4C24-90D6-7F425656EAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"861e477912a2f75b76d4a0f9628e09b530824106","datavalue":{"value":"discrete Fourier transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$32BE0E96-AFA7-42B4-81C1-025C3AD0134C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4d98f1c4e1030c78ed2caee2f0dd1ff315ef6a9","datavalue":{"value":"nonlinear filtering","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$D61B533F-C353-446B-8A9D-748BA43AF432","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$336BA9F3-450C-4F86-A87D-BA6ACAB65DB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1265231$65A79208-BA44-43B3-A71F-260B5D2B022C","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":"Q1265231$83F3F94F-D829-44B3-A67A-49B04FBF27C0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cff22172d34e35195e00aa280bb472dee72c7ef1","datavalue":{"value":"https://doi.org/10.1023/a:1008256920596","type":"string"},"datatype":"url"},"type":"statement","id":"Q1265231$FF56B848-03FD-4477-9052-7AFF4F21B3DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0094cb77d11907cb4937153eaba33038751705fc","datavalue":{"value":"W1538837969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1265231$60011F81-F5DA-4F0C-AA21-A336609E57B7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60e2c8069b2f51bbd30ef72f7e055e20bc90bcef","datavalue":{"value":{"entity-type":"item","numeric-id":4940707,"id":"Q4940707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0c5e803c7251b479d43be35abdfd4fe75ac66b44","datavalue":{"value":{"amount":"+0.8640274405479431","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":"Q1265231$825F3593-6416-42FE-8575-A933BCFE439C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"047d4729b73b0edd3ddc008dcd5a893e36f27d26","datavalue":{"value":{"entity-type":"item","numeric-id":4341781,"id":"Q4341781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dee3f09dca2ab12fc672820ea1b28feba4e71c2","datavalue":{"value":{"amount":"+0.8205643892288208","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":"Q1265231$3224C881-35CC-4271-915E-98D2D13A735D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"688146e68c8ce25f1ce0aa92b26feef92b917792","datavalue":{"value":{"entity-type":"item","numeric-id":294851,"id":"Q294851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"991603d1d054fe0cd0c676fa73db8bd3fe532605","datavalue":{"value":{"amount":"+0.7976271510124207","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":"Q1265231$ECF816F4-03AD-41A1-BC77-CDCAA386AEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e67d8e3bb0f38885cc962071b31e2df17b5fe20","datavalue":{"value":{"entity-type":"item","numeric-id":5926246,"id":"Q5926246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b60ae50299e061836a784c8e431ba567c4881554","datavalue":{"value":{"amount":"+0.7897844910621643","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":"Q1265231$ADE0DAF9-A273-4375-AA2D-BCE07A480EB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a9d2af309fd5683afe1ed4b0cab1d0dbe928c3c","datavalue":{"value":{"entity-type":"item","numeric-id":3547152,"id":"Q3547152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa7321bc04a220858ec1a81ec6c25d0d18aaa4b0","datavalue":{"value":{"amount":"+0.7833824157714844","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":"Q1265231$5196C292-DB1A-4713-8C66-53BFE9708D6A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Root counting, the DFT and the linear complexity of nonlinear filtering","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Root_counting,_the_DFT_and_the_linear_complexity_of_nonlinear_filtering"}}}}}