Computational Search of Long Skew-symmetric Binary Sequences with High Merit Factors

Simple item page
dc.contributor.authorBrest, Janez
dc.contributor.authorBošković, Borko
dc.coverage.issue2cs
dc.coverage.volume28cs
dc.date.accessioned2023-01-13T06:21:06Z
dc.date.available2023-01-13T06:21:06Z
dc.date.issued2022-12-20cs
dc.description.abstractIn this paper, we present a computational search for best-known merit factors of longer binary sequences with an odd length. Finding low autocorrelation binary sequences with optimal or suboptimal merit factors is a very difficult optimization problem. An improved version of the heuristic algorithm is presented and tackled to search for aperiodic binary sequences with good autocorrelation properties. High-performance computations with the execution of our stochastic algorithmto search skew-symmetric binary sequences with high merit factors. After experimental work, as results, we present new binary sequences with odd lengths between 201 and 303 that are skew-symmetric and have the merit factor F greater than 8.5. Moreover, an example of a binary sequence having F > 8 has been found for all odd lengths between 201 and 303. The longest binary sequence with F > 9 found to date is of length 255.en
dc.formattextcs
dc.format.extent17-24cs
dc.format.mimetypeapplication/pdfen
dc.identifier.citationMendel. 2022 vol. 28, č. 2, s. 17-24. ISSN 1803-3814cs
dc.identifier.doi10.13164/mendel.2022.2.017en
dc.identifier.issn2571-3701
dc.identifier.issn1803-3814
dc.identifier.urihttp://hdl.handle.net/11012/208744
dc.language.isoencs
dc.publisherInstitute of Automation and Computer Science, Brno University of Technologycs
dc.relation.ispartofMendelcs
dc.relation.urihttps://mendel-journal.org/index.php/mendel/article/view/189cs
dc.rightsCreative Commons Attribution-NonCommercial-ShareAlike 4.0 International licenseen
dc.rights.accessopenAccessen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0en
dc.subjectGolay's merit factoren
dc.subjectbinary sequencesen
dc.subjectaperiodic autocorrelation sidelobesen
dc.subjectskew symmetryen
dc.titleComputational Search of Long Skew-symmetric Binary Sequences with High Merit Factorsen
dc.type.driverarticleen
dc.type.statusPeer-revieweden
dc.type.versionpublishedVersionen
eprints.affiliatedInstitution.facultyFakulta strojního inženýrstvícs
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
189-Article Text-457-3-10-20221220.pdf
Size:
2.15 MB
Format:
Adobe Portable Document Format
Description:
Download
Collections
Vol. 28, No. 2