{"entities":{"Q1827572":{"pageid":1838314,"ns":120,"title":"Item:Q1827572","lastrevid":48308623,"modified":"2026-01-04T07:58:55Z","type":"item","id":"Q1827572","labels":{"en":{"language":"en","value":"\\(\\mathbb Z_{8}\\)-Kerdock codes and pseudorandom binary sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083572"}},"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":"Q1827572$919A3BB8-3157-44A0-B020-35D8BEE519C1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4cf5efb67acce382ec6bfe6cfcf4f6800e3642e0","datavalue":{"value":{"text":"\\(\\mathbb Z_{8}\\)-Kerdock codes and pseudorandom binary sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827572$BAD905A4-47AC-43DE-AD82-35428E84C6D3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b636a8b486a6939e74db4810c12805744eaf678f","datavalue":{"value":"1059.94013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$F51318A5-7CA2-4765-AC4F-2A0A00482A10","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b15e893042073962f50e9e00302cc97cc478fd","datavalue":{"value":{"entity-type":"item","numeric-id":629760,"id":"Q629760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$AB1F2620-5A33-4FD1-B6C2-625F460FDF07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00c76f316d5126b31a60e3bd35b1222d6aedd83a","datavalue":{"value":{"entity-type":"item","numeric-id":165896,"id":"Q165896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$AB16390D-5CAF-47DA-A02D-4F60F596F0A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a06f11cea99b5dd973c57321e2d881311133b5","datavalue":{"value":{"entity-type":"item","numeric-id":215143,"id":"Q215143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$12C50526-D0C5-4C7D-8198-7391E99893D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"30e000bf37705ff38841e650a204f4787589ed61","datavalue":{"value":{"entity-type":"item","numeric-id":1003597,"id":"Q1003597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$782976FE-E178-4910-8FC8-B8D10980706D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f728e963338f0590fef2609026707340c65ee9d2","datavalue":{"value":{"entity-type":"item","numeric-id":162057,"id":"Q162057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$163D72CF-597F-4359-8835-0E8F4F51AE29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1827572$FEF66D9E-F020-4F16-A9F6-9696BCA12ACE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1794c968b87210f602b6bee22cbe994be7f19ea3","datavalue":{"value":"There is quite a bit of literature on sequences with pseudorandom properties. The desired properties split up into statistical properties like low non-central autocorrelation and low overall cross correlation, and cryptographical properties like large linear span and high nonlinearity.   In this paper, using Kerdock codes over \\(\\mathbb{Z}\\text{\\,mod\\,}8\\), a family of binary sequences of length \\(T= 2^m- 1\\), having reasonable correlation properties and a linear span of the order \\(O(m^4)\\), is constructed. The size of the family is \\(T^2/4\\). The somewhat larger order of the linear span is compensated by, compared to another family constructed from Galois rings of characteristic 4, somewhat worse bounds for cross correlation and nonlinearity respectively being \\(3(2+ \\sqrt{2})(\\sqrt{T+ 1})\\) and \\(3\\sqrt{2+ \\sqrt{2}}\\sqrt{T+ 1}\\).   The proof of the main result starts with showing that the most significant bit mapping and the Lee weight can be expressed in terms of group characters. Then some elementary character theory can be used combined with a Galois ring analogue of the Weil inequality.   In the last section of the paper the results are generalised to \\(\\mathbb{Z}\\text{\\,mod\\,}2^l\\), but the problem of determining the nonlinearity and the linear span for this generalisation is left open.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$2C9139F8-5587-425E-843A-AD2EE7E2F4C2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$E4F0CD9F-DD05-4796-809E-4C06113E85CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b3f5570531d36cdad95fcc8cba24a2dabc5fbbbf","datavalue":{"value":"94A60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$20579FCB-B01F-4AA5-80DB-58AB0083388D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"06c948fd44541499360dc4d8f03d345101abad05","datavalue":{"value":"94B60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$F385AADC-1801-4317-A9BB-BAAE2A7B8842","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0e7dd71c60bdbdbd4b3580ca1a6f37d030e811ab","datavalue":{"value":"2083572","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$D26BE6C8-0027-42D5-B6B2-31F38269C0E2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bfd6e5fb54937431133c115df1ba53c0a8c69e4f","datavalue":{"value":"Generalized Kerdock code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$07B5D6E2-AAD0-4B7D-9602-D86629333CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"305f2fcd5993de20db121cfaa69aff09ee6c9d7e","datavalue":{"value":"Most significant bit map","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$ADDC88C7-14F8-45A4-916A-83B96822F93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cb5a830579b475e59eaac799be7398a9142f423b","datavalue":{"value":"Boolean functions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$ED0F80A5-942D-492D-A9E8-ECB47EFBDCA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e26bc95bedaadb35fdc05e404c522fbaa1241259","datavalue":{"value":"Correlation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$40DDD0D5-3CE6-48D1-B7A7-2E03E1557A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06dd192e1d252f1a61aa269a8e461c6975ddb9dd","datavalue":{"value":"Nonlinearity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827572$76CF49CF-C685-4846-A620-D26AE10118FB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"82ee0e57d3fff232270389401ab1bbddfcf580b6","datavalue":{"value":{"entity-type":"item","numeric-id":592369,"id":"Q592369"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$36BCFC87-6D91-40F6-8A6B-BA1CC6328F8D","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":"Q1827572$B53442AA-8E8D-4EC9-A822-1DDF2B3DFDBA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1e27ffb9bd2a15d67cc8df3e5cac09248bd1e886","datavalue":{"value":"https://doi.org/10.1016/j.jco.2003.08.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827572$87282F0C-0075-419D-8833-49F99E5B2681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9834ae0f5e181faec567731acba142a43d48e7f9","datavalue":{"value":"W2110585483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$4D71202B-AAB4-47EB-A9FF-3FD6C7CAFC5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3050eba3c6aa896fef9706ee174545cbee78b696","datavalue":{"value":{"entity-type":"item","numeric-id":4954419,"id":"Q4954419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$AEB3DA04-B2B5-44E6-AC66-C14ADD7D0F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0b193044ff664af0017d3307ad5e1fcb918ec578","datavalue":{"value":{"entity-type":"item","numeric-id":4701124,"id":"Q4701124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$D082175B-93FD-4ADB-8842-812C4934C2DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f6e39c0d68ade776017c76e615d34b1a3ca6347","datavalue":{"value":{"entity-type":"item","numeric-id":1273534,"id":"Q1273534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$6CF1EA9D-D822-48C5-AD84-9EEAF7454460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50e7c01ce5441e35513e7125bc63c00fc73baf25","datavalue":{"value":{"entity-type":"item","numeric-id":4242028,"id":"Q4242028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$515CD296-C5DD-43AF-BA95-09F562A3436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"efc614de9aae05b1e981f8450d2b234dc12b1bc2","datavalue":{"value":{"entity-type":"item","numeric-id":1360982,"id":"Q1360982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$46C1D77E-03F4-4589-8EA8-D8656F178128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c25a2f22a7b5a5041a6f9c1f70557a9c1bb773e1","datavalue":{"value":{"entity-type":"item","numeric-id":4838672,"id":"Q4838672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$517D60D1-8E8D-42DD-9574-8AEB79E764CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1da8d0a577647240667445cfc57b574535dc7608","datavalue":{"value":{"entity-type":"item","numeric-id":4859778,"id":"Q4859778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$0D2ED758-6536-4499-9B8D-216955FF976F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cdd63453673d17746c4c789a6ed06b41d2aa2fc","datavalue":{"value":{"entity-type":"item","numeric-id":4896844,"id":"Q4896844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827572$43DC63D9-2451-4DEE-AE54-5C103D5A8B65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"52744268613973f085a58916cd1e9c73433fae7d","datavalue":{"value":"10.1016/J.JCO.2003.08.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827572$E3156D1B-6C89-4B53-B6C0-D09B92FE5CFF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d62018c409f2f847db61f7f635460c3a168b5ff7","datavalue":{"value":{"entity-type":"item","numeric-id":1925010,"id":"Q1925010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b12fa5d929afafed02b67e610de81d0ef10a1b16","datavalue":{"value":{"amount":"+0.7909192442893982","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":"Q1827572$E8149BA6-4607-4450-AAB2-9A9DE703001C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c80585e135d49396928c025e1d1af0765c5942","datavalue":{"value":{"entity-type":"item","numeric-id":4048942,"id":"Q4048942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a11949e75125094696e8911f7b8b9fe8a2142d6d","datavalue":{"value":{"amount":"+0.7906012535095215","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":"Q1827572$0C051E25-1F7C-4439-941C-96A4C7470B1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45d6a7eb492036102cd026d02c927b79474b72f6","datavalue":{"value":{"entity-type":"item","numeric-id":3600432,"id":"Q3600432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"60f89e5dd3057866ee1ff4ccc6a79b87165af5bf","datavalue":{"value":{"amount":"+0.7883012294769287","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":"Q1827572$ADA75B89-872A-411D-8721-61031B59A65A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8d90aa5c8c1390f34e01056e473cc870623eec6","datavalue":{"value":{"entity-type":"item","numeric-id":4934415,"id":"Q4934415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80a78f866bfc624b3ce143ccc9b0e7f6e4f03bb","datavalue":{"value":{"amount":"+0.7865297794342041","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":"Q1827572$50CEEE30-B299-48B9-9326-0FC48F237978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04414d0ff95d163eb13684fa031cd3a2eb17fedc","datavalue":{"value":{"entity-type":"item","numeric-id":5447506,"id":"Q5447506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a80a78f866bfc624b3ce143ccc9b0e7f6e4f03bb","datavalue":{"value":{"amount":"+0.7865297794342041","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":"Q1827572$BBF03F3D-D9DD-45FC-B0D0-5724DBB61B10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827572"}}}}}