{"entities":{"Q702173":{"pageid":704022,"ns":120,"title":"Item:Q702173","lastrevid":63641397,"modified":"2026-04-11T14:33:27Z","type":"item","id":"Q702173","labels":{"en":{"language":"en","value":"Periodicity and correlation properties of \\(d\\)-FCSR sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2128553"}},"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":"Q702173$0B740558-5617-4C2A-A792-23BB4D216EBC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f4251b2a3db953b256d1121d8a9fecc92c0ea5c8","datavalue":{"value":{"text":"Periodicity and correlation properties of \\(d\\)-FCSR sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q702173$3162AA00-130A-4B66-B52A-91DBF8C5C1E1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d10ad41ddc25c54b99b7437c155ded74d902000","datavalue":{"value":"1072.94004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$70B96183-1B51-46DC-BE76-FF303848238C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f9bef9170c196dcb9bdc0f22922a60b8a5e87c5","datavalue":{"value":"10.1023/B:DESI.0000035467.93014.90","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$C0A2838D-C40D-49AB-9D2E-B9DF83544EDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"25c7ae41ef014626c93050d02dd55197140adfc0","datavalue":{"value":{"entity-type":"item","numeric-id":471673,"id":"Q471673"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702173$C5415CD2-0584-4B49-9BE0-7F85104869A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21a3507938d5e050f2033c1e353ed026aa6a3784","datavalue":{"value":{"entity-type":"item","numeric-id":166357,"id":"Q166357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702173$7193D5AC-4BCB-415F-A747-86C37AA57F50","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":"Q702173$25FD7EC1-74D4-4654-9120-2449198BB524","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37e0c96c2448c107e8ba1ab758a77fd0ef8e40ee","datavalue":{"value":{"time":"+2005-01-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":"Q702173$5B13BD3E-00FB-4B74-8769-53360561D1BA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3db3809e06070bc1bb0e4e06ee7e429fea710feb","datavalue":{"value":"For integers \\(d \\geq 1\\), \\(p \\geq 2\\), let \\(X^d-p\\) be an irreducible polynomial over the rational numbers with root \\(\\pi\\). Then any element of the field \\(\\mathbb Q[\\pi]\\) can be expressed as a fraction \\(u/q\\) with \\(u,q \\in \\mathbb Z[\\pi]\\). An element of \\(\\mathbb Z_\\pi\\), the ring of \\(\\pi\\)-adic integers consisting of all formal expressions \\(\\alpha = a_0+a_1\\pi+a_2\\pi^2+\\ldots\\), \\(0 \\leq a_i\\leq p-1\\), is in \\(\\mathbb Q[\\pi]\\) if and only if the coefficient sequence \\((a_0,a_1,a_2,\\ldots)\\) is ultimately periodic. Conversely \\(u/q \\in \\mathbb Q[\\pi]\\) with \\(u,q \\in \\mathbb Z[\\pi]\\) lies in \\(\\mathbb Z_\\pi\\) if and only if \\(q = \\sum_{i=0}^{d-1}q_i\\pi^i\\) with \\(\\gcd(q_0,p) = 1\\). When \\(p=2\\) the corresponding coefficient sequence may be generated with a simple shift register with carry (FCSR), where the feedback connections are determined by \\(q\\) and the initial loading by \\(u\\), \\textit{M. Goresky} and \\textit{A. Klapper} [Lect. Notes Comput. Sci. 950, 215--222 (1995; Zbl 0879.94019), J. Cryptology 10, 111--147 (1997; Zbl 0874.94029)]. In this paper this algebraic framework is used to analyze these FCSR-sequences. In particular conditions on \\(u\\) are presented such that the sequence is purely periodic and for certain cases a simpler arithmetic description of these sequences is given. Moreover for \\(p=2\\) the arithmetic cross-correlation, the with-carry analog of the ordinary cross-correlation (the difference is that the sum of two binary sequences is defined via the sum of the corresponding \\(\\pi\\)-adic numbers), is analyzed. It turns out that certain families of FCSR-sequences have ideal arithmetic cross-correlation, i.e. all nontrivial arithmetic cross-correlations are identically zero.","type":"string"},"datatype":"string"},"type":"statement","id":"Q702173$DCD50EF5-834B-4D4F-A519-9204B65AEE05","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8a220bdeae7ffdcdc080c5fd993fc63ce104c4ff","datavalue":{"value":{"entity-type":"item","numeric-id":269561,"id":"Q269561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q702173$A058EE59-F391-4672-B6D6-385FAF0F20A8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$9141CA96-580A-4DDB-A4EA-8B6D193F0803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"180a039fd206dad2f6f75bc189fbee152aa11649","datavalue":{"value":"94A11","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$0C4BB916-070E-4357-A9CE-365A1EDA7650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1c745fe9f9fd950076cb858ccadc78c0e065cb45","datavalue":{"value":"11R04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$03F8D467-6E83-47CB-B4A0-15A8329FBA97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4d070c0f2a99928c47aef3fbb93bcd97c70ef3e7","datavalue":{"value":"11S99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$2786A450-A766-4AAA-93AA-0263CD2C4F91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e42105321ed9ef279b79387c38da5ebd43bcb26e","datavalue":{"value":"2128553","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$6ACAFA03-A9BF-468D-BE7A-F74E17FB8520","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5549b6e0152a7d9f341cf4b3f13a339881cdcec","datavalue":{"value":"cross-correlations","type":"string"},"datatype":"string"},"type":"statement","id":"Q702173$76031103-8E91-4A25-A61B-4801B2A7BF4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"413b612937194b2cc55c607bfe11dc1cc30bdb9c","datavalue":{"value":"\\(2\\)-adic numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q702173$16A65857-176F-4B71-AE29-84DB9CD8F22D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1675821434f390961df0dc9d0065930c233f865f","datavalue":{"value":"binary sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q702173$50379F1C-3583-4277-9158-F4780850BEA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"333f0d5ad066a4c09aca815449067109f3520475","datavalue":{"value":"number field","type":"string"},"datatype":"string"},"type":"statement","id":"Q702173$FE68A304-21B1-4203-9577-3335A6E1D1F9","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":"Q702173$41386912-BDA7-4ED8-BB6E-A6C258DD9FED","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf7fd737cb15669a5f6caa111eb44cc1aebfd710","datavalue":{"value":"https://doi.org/10.1023/b:desi.0000035467.93014.90","type":"string"},"datatype":"url"},"type":"statement","id":"Q702173$DD1F9D30-D280-451E-AD51-AAA384854A3E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f8dbec7425fe6de368006a573dfd30fc451f2a7","datavalue":{"value":"W2116388386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q702173$3CAE2DFE-B67C-4DEF-9E45-0BC89CA2FF93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2ec9bb98c1164283cd7c4c4a8a7573cf9d74e5","datavalue":{"value":{"entity-type":"item","numeric-id":5450816,"id":"Q5450816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff6b2c6dc77b67adb66df754964c998d767912e0","datavalue":{"value":{"amount":"+0.8729112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$01AAD3E7-CBD7-411F-ADD6-C3D23BEE1012","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cf3e878d59fc5483d4cac901bccf39e61fa8551","datavalue":{"value":{"entity-type":"item","numeric-id":4330644,"id":"Q4330644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5162a2f2208a6089794f1a52422d2216643bff74","datavalue":{"value":{"amount":"+0.80782115","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$1563BE82-F4ED-47CC-8E81-F45D9D1DF5E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bc1d9cbdece4c956a1983c357127e063730e488","datavalue":{"value":{"entity-type":"item","numeric-id":3546499,"id":"Q3546499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cf0112c0445b5da1dbe63646fb9d1fed630209c","datavalue":{"value":{"amount":"+0.799701","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$7765786C-728F-4709-9B8A-87054046D2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ced4729c95688496bd2c7f7b743d1ccc28c7519","datavalue":{"value":{"entity-type":"item","numeric-id":2757250,"id":"Q2757250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8a783595810d994cfaeeccc61f5829f7ab52262","datavalue":{"value":{"amount":"+0.7948803","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$7E66384B-C182-4286-9152-1E853948DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"716fb86311486fe92ca11f4457a0460ca00c42c8","datavalue":{"value":{"entity-type":"item","numeric-id":4679958,"id":"Q4679958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fd937cb0ba90d866d6c2c28c8ed13b28bdccd9d","datavalue":{"value":{"amount":"+0.78477174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$2C15A2EF-501F-45B2-B2E0-2EAAC604F97D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08a61b1e2b51fcea980586edf0e4f4b59495fd54","datavalue":{"value":{"entity-type":"item","numeric-id":4499408,"id":"Q4499408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e08c9b041e3a803bd4a84d7f54f12953bb97a3e","datavalue":{"value":{"amount":"+0.7775502","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$01545AA3-714B-4707-BAC4-1C60D36775BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e781f70df4bf210f1779dbc42dcc931ff6a262","datavalue":{"value":{"entity-type":"item","numeric-id":4365741,"id":"Q4365741"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4230b51bc374acdd734fb6a7d19b61d8bdc23dfc","datavalue":{"value":{"amount":"+0.7740388","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$E48E19F9-A075-4586-B3CB-DECF07775126","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8714c28539bb25ca45ed1c92e94e9fb5165e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1363072,"id":"Q1363072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2c3b7cd653b97ee8962b13d90db52e0ff32b2e0","datavalue":{"value":{"amount":"+0.77300525","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$E5BAABE6-0859-4A30-BAB5-8810BBD8DAD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aef749dcf9f9153945db6a9e35bca47282d2913d","datavalue":{"value":{"entity-type":"item","numeric-id":1401213,"id":"Q1401213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0915058e8c3720768dfdf1944316308d231a792e","datavalue":{"value":{"amount":"+0.76968884","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q702173$7CB8A4CE-E24D-46B2-8258-3440FB6BACD7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Periodicity and correlation properties of \\(d\\)-FCSR sequences","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Periodicity_and_correlation_properties_of_%5C(d%5C)-FCSR_sequences"}}}}}