{"entities":{"Q1946741":{"pageid":1957483,"ns":120,"title":"Item:Q1946741","lastrevid":57612927,"modified":"2026-03-31T15:09:34Z","type":"item","id":"Q1946741","labels":{"en":{"language":"en","value":"Advances in the merit factor problem for binary sequences"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6154122"}},"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":"Q1946741$94B0D8DC-F2C3-4499-9B5A-97E435ECE1EE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5972b0615e7c7e4215bafd8c7b3470884c0a88fb","datavalue":{"value":{"text":"Advances in the merit factor problem for binary sequences","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1946741$FA128D43-069E-4CCF-ABEA-09DD2173B1F7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ccc5ecacf39affce8b33d97bbd7a76f253dd1bbe","datavalue":{"value":"1269.94023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$E3D105E8-DCD1-4FF6-8CB9-4DDD0C71B715","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a7886bd2c80492e2e3c8795d9d6b09a63379a51","datavalue":{"value":{"entity-type":"item","numeric-id":269557,"id":"Q269557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946741$593DF9A7-03EA-4D57-9097-8E3B6DEEEB58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"65c77198d3ce25a2824225cfbf6f327194da4295","datavalue":{"value":{"entity-type":"item","numeric-id":256560,"id":"Q256560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946741$42A7B3ED-1482-40F5-94CA-FE3638F4BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"475e2028b51b0299077f494d3e01f196aa9fca3f","datavalue":{"value":{"entity-type":"item","numeric-id":300385,"id":"Q300385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946741$CB93D441-F0A2-42CF-88DD-95202A2ABB00","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1946741$82FA8300-90D4-4FD7-A038-97B9D19A76FB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"765cd593eb4c0a85f684310f1c77606d8c65d861","datavalue":{"value":{"time":"+2013-04-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1946741$DDA4FF50-1467-43A3-8FA8-E6147D773EEB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c65ec7bd74d450ef5ec3ea6d6e63820e3708f449","datavalue":{"value":"https://arxiv.org/abs/1205.0626","type":"string"},"datatype":"url"},"type":"statement","id":"Q1946741$93F7AE81-11FB-4793-BEFF-F3452BE829A3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3f9cc3fcf6677a47638687307bf7ae3b17aa5cbd","datavalue":{"value":"For a binary sequence \\(A = (a_0,a_1,\\ldots,a_{t-1})\\), \\(a_j\\in\\{-1,1\\}\\), of length \\(t\\) the aperiodic autocorrelation at shift \\(u\\), \\(0\\leq u\\leq t-1\\), is defined as \\(c_u = \\sum_{j=0}^{t-u-1}a_ja_{j+u}\\) and the merit factor of \\(A\\) is defined as \\(F(A) = t^2/(2\\sum_{u=1}^{t-1}c_u^2)\\). In [``Littlewood polynomials with small \\(L^4\\) norm'', Adv. Math. 241, 127--136 (2013; Zbl 1291.30027)] the authors showed that a certain family of binary sequences attains an asymptotic merit factor of \\(6.342061\\ldots\\) disproving a conjecture that 6 is asymptotically the largest possible merit factor for binary sequences. In this article the authors further develop their methods to deal with other classes of sequence families like \\(m\\)-sequences, Legendre and Jacobi sequences, and sequences obtained from them with the periodic and negaperiodic constructions in [\\textit{M. G. Parker}, Applied algebra, algebraic algorithms and error-correcting codes -- AAECC-14, Lect. Notes Comput. Sci. 2227, 200--209 (2001; Zbl 1057.94510)]. With this, several previous numerical results are explained and a series of conjectures from previous works are proved. The paper contains comprehensive information on currently known results on the asymptotic merit factor. As one of the interesting results it is shown that the largest known asymptotic merit factor for a family of binary sequences can be achieved by families of skew-symmetric binary sequences, i.e., sequences \\((a_0,a_1,\\ldots,a_{2s})\\) of odd length \\(2s+1\\) satisfying \\(a_{s+j} = (-1)^ja_{s-j}\\), \\(1\\leq j\\leq s\\). This supports a conjecture of \\textit{M. J. E. Golay} [IEEE Trans. Inf. Theory 23, 43--51 (1977; Zbl 0359.94019)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$6EF9D9CD-69CA-4AFC-B813-74A48E2C3623","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":"Q1946741$6FA70428-63EC-415F-9C48-FB3A53BD4D18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"c095d1505d4b373846db7ba89cc1ad77e725945f","datavalue":{"value":"94A55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$494FDEE6-8321-4955-8487-2F84E2ADCEE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4264b8bf260e532ba12469970b36fcaf09f85467","datavalue":{"value":"68P30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$B923D3A3-EE39-41E4-A0E6-AE99C3DFFE78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ab8eef56e70f4344928a6ab2df1e044698959c62","datavalue":{"value":"11B83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$FE6DA7A1-4B11-42C9-8374-F778D1137841","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a21768f836de80affcb85fb0c69e56a880f9ca6d","datavalue":{"value":"6154122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$48C6AF74-AD50-4B0A-BA6D-C0D275A12084","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3795760b4a25a664716b8f9786fada6705cdf5ad","datavalue":{"value":"merit factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$88C3AF3C-0E50-45E7-A238-0123C9EB45C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db9d803f39feb23af04298b2bba891be1fedc7a3","datavalue":{"value":"binary sequence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$4146A8F3-29AE-477F-B07A-CAB476EE75E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"93e221e61d1b5dd2fdd58ddee95372114709c92f","datavalue":{"value":"asymptotic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$619EDF33-5DD2-4693-9469-842D65B5314A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9f8da0c1801decdad63df1dd972af5fe6d7ae971","datavalue":{"value":"skew-symmetric","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$B54B1D62-4D25-42A8-808B-D4FDE9EE5B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d13c32acaec0f55aa8967614669667bc52cd8f80","datavalue":{"value":"Fourier analysis","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$B6371340-8405-47BF-8D2A-F141194011EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e845633982aff7ed89c8106abaf539cd1cf21f17","datavalue":{"value":"character sum","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$0DAC52DC-A1CF-4C6D-97DB-4A5DE676B8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03cbaa017e8fda7584fb448e003ecb149201d2d4","datavalue":{"value":"lattice point","type":"string"},"datatype":"string"},"type":"statement","id":"Q1946741$CB6CB2EA-51D7-433B-A686-40CBEFA1633A","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":"Q1946741$F3EA1D64-43FB-4534-B381-12273DF17CC7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a13b1be8edfbf6c7c0718d146f05cc66df2846a1","datavalue":{"value":"W2066106400","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$312E68B7-AE53-4C78-A9C9-0B1335BD7AEB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6e058b7f49d8f7b1c0d86d0ab28f45eca3db6307","datavalue":{"value":"10.1016/J.JCTA.2013.01.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1946741$BAFB81D3-7221-4F72-88F6-491F53F41322","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc914b0a6ff475fd0777e8a0be652ac66a486bf","datavalue":{"value":{"entity-type":"item","numeric-id":5450815,"id":"Q5450815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c813483a3b458953ee295ba2b91cd89d9f1c519","datavalue":{"value":{"amount":"+0.9082984924316406","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":"Q1946741$1905BDA7-FAC7-421E-8794-73763FBEFB20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5064e504c4efd992e04467f1d2da8e1b2097ed6","datavalue":{"value":{"entity-type":"item","numeric-id":5898577,"id":"Q5898577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ffbbd16cd3ee6d3d40404593d741a871ed9b563","datavalue":{"value":{"amount":"+0.8911414742469788","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":"Q1946741$4414BEEA-B914-4709-A5BB-F75269CE829F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d677320dab118b64bee94e1882243bdf147fb66","datavalue":{"value":{"entity-type":"item","numeric-id":4934416,"id":"Q4934416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9030505840f0657002bf69878f7f1000ca5ab67a","datavalue":{"value":{"amount":"+0.8897918462753296","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":"Q1946741$6793AF73-82F3-4568-9DA8-E2396087BB1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f072f342e1a6ef703df5ba15e463f90a0ee03fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3830943,"id":"Q3830943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eaddf5ca5489cb3f73dbe880eda145f932c37972","datavalue":{"value":{"amount":"+0.88979172706604","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":"Q1946741$9F9B2909-FD3C-443A-BBFB-827ADF514F38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c7f03ddeb64358cd649c41aaef6896374bf9ed8","datavalue":{"value":{"entity-type":"item","numeric-id":2268246,"id":"Q2268246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b09a3aa950296a4aac2c1affd69be8c9f1e1fa10","datavalue":{"value":{"amount":"+0.8781033754348755","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":"Q1946741$39A770E1-BD6A-4184-9BF6-E43A96211E8D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1946741","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1946741"}}}}}