| Naslov: | Dual-step optimization for binary sequences with high merit factors |
|---|
| Avtorji: | ID Pšeničnik, Blaž (Avtor)
ID Mlinarič, Rene (Avtor)
ID Brest, Janez (Avtor)
ID Bošković, Borko (Avtor) |
|---|
| Datoteke: |  1-s2.0-S1051200425003380-main.pdf (968,30 KB)
MD5: 4B68C3C58CA1C5BA79CA17FC2C20134C
|
|---|
| Jezik: | Angleški jezik |
|---|
| Vrsta gradiva: | Članek v reviji |
|---|
| Tipologija: | 1.01 - Izvirni znanstveni članek |
|---|
| Organizacija: | FERI - Fakulteta za elektrotehniko, računalništvo in informatiko
|
|---|
| Opis: | The problem of finding aperiodic low auto-correlation binary sequences (LABS) presents a significant computational challenge, particularly as the sequence length increases. Such sequences have important applications in communication engineering, physics, chemistry, and cryptography. This paper introduces a dual-step algorithm for long binary sequences with high merit factors. The first step employs a parallel algorithm utilizing skew-symmetry and restriction classes to generate sequence candidates with merit factors above a predefined threshold. The second step uses a priority queue algorithm to refine these candidates further, searching the entire search space unrestrictedly. By combining GPU-based parallel computing and dual-step optimization, our approach has successfully identified best-known binary sequences for all lengths ranging from 450 to 527, with the exception of length 518, where the previous best-known merit factor value was matched with a different sequence. This hybrid method significantly outperforms traditional exhaustive and stochastic search methods, offering an efficient solution for finding long sequences with good merit factors. |
|---|
| Ključne besede: | binary sequences, Golay's merit factor, autocorrelation, algorithms |
|---|
| Status publikacije: | Objavljeno |
|---|
| Verzija publikacije: | Objavljena publikacija |
|---|
| Datum objave: | 13.05.2025 |
|---|
| Založnik: | Elsevier Inc. |
|---|
| Leto izida: | 2025 |
|---|
| Št. strani: | 9 str. |
|---|
| Številčenje: | Vol. 165, [article no.] 105316 |
|---|
| PID: | 20.500.12556/DKUM-93000  |
|---|
| UDK: | 004 |
|---|
| COBISS.SI-ID: | 236425219 |
|---|
| DOI: | 10.1016/j.dsp.2025.105316 |
|---|
| ISSN pri članku: | 1095-4333 |
|---|
| Avtorske pravice: | © 2025 The Author(s) |
|---|
| Datum objave v DKUM: | 30.05.2025 |
|---|
| Število ogledov: | 0 |
|---|
| Število prenosov: | 12 |
|---|
| Metapodatki: |    |
|---|
| Področja: | Ostalo
|
|---|
|
:
|
Kopiraj citat |
|---|
| | | | Skupna ocena: | (0 glasov) |
|---|
| Vaša ocena: | Ocenjevanje je dovoljeno samo prijavljenim uporabnikom. |
|---|
| Objavi na: |  |
|---|
Postavite miškin kazalec na naslov za izpis povzetka. Klik na naslov izpiše
podrobnosti ali sproži prenos. |
