| Title: | Two-phase optimization of binary sequences with low peak sidelobe level value |
|---|
| Authors: | ID Bošković, Borko (Author)
ID Brest, Janez (Author) |
|---|
| Files: |  1-s2.0-S0957417424008984-main.pdf (803,46 KB)
MD5: E9DDE0CFD245478AE036CA2B62487765
 https://www.sciencedirect.com/science/article/pii/S0957417424008984?via%3Dihub
|
|---|
| Language: | English |
|---|
| Work type: | Article |
|---|
| Typology: | 1.01 - Original Scientific Article |
|---|
| Organization: | FERI - Faculty of Electrical Engineering and Computer Science
|
|---|
| Abstract: | The search for binary sequences with low peak sidelobe level value represents a formidable computational problem. To locate better sequences for this problem, we designed a stochastic algorithm that uses two fitness functions. In these fitness functions, the value of the autocorrelation function has a different impact on the final fitness value. It is defined with the value of the exponent over the autocorrelation function values. Each function is used in the corresponding optimization phase, and the optimization process switches between these two phases until the stopping condition is satisfied. The proposed algorithm was implemented using the compute unified device architecture and therefore allowed us to exploit the computational power of graphics processing units. This algorithm was tested on sequences with lengths � = 2� − 1, for 14 ≤ � ≤ 20. From the obtained results it is evident that the two-phase optimization improved the efficiency of the algorithm significantly, the solver speed is increased significantly by using graphics processing units, new-best known solutions were achieved, and the achieved peak sidelobe level values were significantly less than √ �. |
|---|
| Keywords: | binary sequences, peak sidelobe level, two-phase optimization, parallel processing |
|---|
| Publication status: | Published |
|---|
| Publication version: | Version of Record |
|---|
| Submitted for review: | 21.10.2021 |
|---|
| Article acceptance date: | 17.04.2024 |
|---|
| Publication date: | 20.04.2024 |
|---|
| Publisher: | Elsevier |
|---|
| Year of publishing: | 2024 |
|---|
| Number of pages: | 7 str. |
|---|
| Numbering: | Vol. 251, [article no.] 124032 |
|---|
| PID: | 20.500.12556/DKUM-96474  |
|---|
| UDC: | 004.9 |
|---|
| ISSN on article: | 1873-6793 |
|---|
| COBISS.SI-ID: | 194563587 |
|---|
| DOI: | 10.1016/j.eswa.2024.124032 |
|---|
| Copyright: | © 2024 The Authors. |
|---|
| Publication date in DKUM: | 13.01.2026 |
|---|
| Views: | 186 |
|---|
| Downloads: | 3 |
|---|
| Metadata: |    |
|---|
| Categories: | Misc.
|
|---|
|
:
|
Copy citation |
|---|
| | | | Average score: | (0 votes) |
|---|
| Your score: | Voting is allowed only for logged in users. |
|---|
| Share: |  |
|---|
Hover the mouse pointer over a document title to show the abstract or click
on the title to get all document metadata. |
