{"entities":{"Q1179327":{"pageid":1190076,"ns":120,"title":"Item:Q1179327","lastrevid":69811083,"modified":"2026-04-13T09:33:09Z","type":"item","id":"Q1179327","labels":{"en":{"language":"en","value":"Generalization of \\(m\\)-sequences and fast generation of a class of \\(M\\)- sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 24295"}},"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":"Q1179327$F2704EF8-EE9B-42F1-9505-4A3BBB10E438","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"da1afcffa0eecdf7dfb47ae9360ff439d5b9e06e","datavalue":{"value":{"text":"Generalization of \\(m\\)-sequences and fast generation of a class of \\(M\\)- sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1179327$BA23D629-B231-42D1-910C-CCD30006AB36","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9c064d332b3b323462306f5b91c9570c05098fb4","datavalue":{"value":"0739.11058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179327$780849EB-B802-425D-A88C-A288E34406E2","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"022f408e9dbdc8b63bfd26feb6b577677a7b2ac7","datavalue":{"value":{"entity-type":"item","numeric-id":751619,"id":"Q751619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179327$53BAD052-3759-4B82-A339-F264D177B7AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c23cf6f3f422ef9f6749020097fa22746c9113da","datavalue":{"value":{"entity-type":"item","numeric-id":687943,"id":"Q687943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179327$74F2B163-EC6A-4DC8-84B8-DAB667F93111","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179327$942FA19F-5E08-41BE-8F8C-66A4B6ACE2F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1179327$0315CE15-CB7E-4B3D-8ADF-F9A3726D1B0C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a95dd821e6a501ae01f9ec400b6cd7e72b24dc02","datavalue":{"value":"A fast generating algorithm of a class of \\(M\\)-sequences over the finite field \\(GF(q^ m)\\) is proposed. Let \\(\\{a_ i\\}=\\{Tr^{mn}_ m(\\Theta\\gamma^ i), i=0,1,2,\\ldots\\}\\) be an \\(m\\)-sequence over \\(GF(q^ m)\\) where \\(\\gamma\\) is a primitive element of \\(GF(q^{mn})^*\\) and \\(\\Theta\\in GF(q^{mn})^*\\), \\(Tr^{mn}_ m\\) is a trace function from \\(GF(q^{mn})\\) to \\(GF(q^ m)\\). Let \\(T=(q^{mn}-1)/q^ m-1\\), \\(\\eta=\\gamma^ T\\) and \\(a^ T=a_ 0,a_ 1,\\dots,a_{T-1}\\), then it is easy to see that \\(\\{a_ i\\}=\\eta^ 0a^ T,\\eta^ 1a^ T,\\ldots,\\eta^{q^ m-2}a^ T,\\ldots\\). Choose \\(\\Theta\\) such that \\(a_ 0=a_ 1=\\ldots=a_{n-2}=0\\). Let \\(e_ 0,e_ 1,\\ldots,e_{m-1}\\) be a fixed basis of \\(GF(q^ m)\\) over \\(GF(q)\\) and \\(a_ i=\\sum^{m- 1}_{j=0}b_{ij}e_ j\\), \\(b_{ij}\\in GF(q)\\). For any basis \\(e_ 0',e_ 1',\\ldots,e_{m-1}'\\) of \\(GF(q^ m)\\) over \\(GF(q)\\), define the sequence \\(a_ i'=\\sum^{m-1}_{j=0}b_{ij}e_ j'\\), \\(i=0,1,2,\\ldots\\). It is proved that the sequence \\(\\{e_ i\\}=a'(p(0)),a'(p(1)),\\ldots,a'(p(q^ m-2))\\), inserted a zero between \\(a'(p(i))\\) and \\(a'(p(i+1))\\) for some \\(i\\), is an \\(M\\)-sequence over \\(GF(q^ m)\\) where \\(a'(k)=a_{kT}',a_{kT+1}',\\ldots,a_{kT+T-1}'\\) and \\(p\\) is a permutation on \\(\\mathbb{Z}_{q^ m-1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$98B5D0C3-FF6E-4880-AEA5-438455A66953","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"bb06babce97fa7a43bef728ca62d681748ff8f14","datavalue":{"value":{"entity-type":"item","numeric-id":585941,"id":"Q585941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1179327$CE515684-40DF-4E7C-AF88-2F31852368B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179327$2FFDD5FA-3DB1-4A97-BD01-2A58FF6BC16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5005488ac12471348bfecb95099a57fd4da722ac","datavalue":{"value":"11T06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179327$F03767DE-79F3-4504-BB4D-BB7007E46964","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179327$F24725F5-A3EE-46BF-B5A1-889056CBCCFB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a96b4fc8369daa2464333889e4ea8e3a143acaf5","datavalue":{"value":"24295","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1179327$70A2714C-5655-426C-AB22-F8849B51F79A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"597512cf36e08bdd500e3e576f9d96f26d0887d3","datavalue":{"value":"pseudorandom sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$5FB2ADFB-229E-4679-83C3-5158A29703F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"73dee1eabc0ed1a900feaa854fa04e1517bd5de5","datavalue":{"value":"stream cipher","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$FD17818A-C764-42FF-86BF-95B15B2150E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d54d97c9d74a7974164bd27bc3725f50a6bd71c8","datavalue":{"value":"cryptography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$50D635E5-04D4-499D-BF8B-24F72247D1CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a55fb7e70a0a30faba9d447ff633fcbf884168f","datavalue":{"value":"linear complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$85BFC17D-E7BD-4BAB-846F-20F09D833447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4cf32de79826c1503ebfbd18f2155f4f3a598e4","datavalue":{"value":"fast generating algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$BFE25F6A-A4A9-4C01-B364-89C425241938","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfb40b0989d52a26ff54760c5560d4d29a7f6c4c","datavalue":{"value":"\\(M\\)-sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$A92E5CD9-E5A7-4C3A-8279-D6F2EB923046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3711b386902559bb22bf67091b7eca92012716a","datavalue":{"value":"finite field","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$398A2C27-79FE-4E68-A2A8-72E09D49E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3646ffaef5a755694d2a01f8da0e67055aebd35","datavalue":{"value":"primitive element","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$EE240AD6-4A85-49F6-81E6-D485989CD4B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14b5b0fa11fa0c75440c97c4d1eefe71daea8a6b","datavalue":{"value":"m-sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1179327$F7515B2C-7FBC-4C17-AECA-84502849EBFB","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":"Q1179327$ED11D7F8-2AA5-45A9-A94C-3E3774CEEAE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01a3346a33e365d2f51ebe669aac11556d2da953","datavalue":{"value":{"entity-type":"item","numeric-id":3689101,"id":"Q3689101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c410a6ebde952871370bbc9b64f8aad9aaac9a79","datavalue":{"value":{"amount":"+0.8420891165733337","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":"Q1179327$0A4A7E07-9195-4419-88F3-AD6B61618856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbbdf38c5d98ca330c50ca4efe3c074fcdf86290","datavalue":{"value":{"entity-type":"item","numeric-id":4202092,"id":"Q4202092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d85e5ded7e8a82aae51828c4ba9c53b395a8892","datavalue":{"value":{"amount":"+0.8260027170181274","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":"Q1179327$8CACC224-2216-45C1-9282-698A18FBE246","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac65e48421e2528a0f400edf640f354151a2e342","datavalue":{"value":{"entity-type":"item","numeric-id":4927511,"id":"Q4927511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7055dfb9b54c935440f524b1fe383c598cf5e5e5","datavalue":{"value":{"amount":"+0.8072206974029541","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":"Q1179327$AB3AF6AF-F7F7-41A5-9A03-63B504DF264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b37b222ff81ca44ab2bec0d3b543920b0e47408","datavalue":{"value":{"entity-type":"item","numeric-id":4279513,"id":"Q4279513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3303f66a60db81342933f1ae6a5ac9050b40ad8","datavalue":{"value":{"amount":"+0.8014166951179504","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":"Q1179327$D21569F8-1A73-47C5-9E22-6149196624FD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generalization of \\(m\\)-sequences and fast generation of a class of \\(M\\)- sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generalization_of_%5C(m%5C)-sequences_and_fast_generation_of_a_class_of_%5C(M%5C)-_sequences"}}}}}