Sciact
  • EN
  • RU

One Segregation Problem for the Sum of Two Quasiperiodic Sequences Full article

Conference XIV International Conference Optimization and Applications
18-22 Sep 2023 , Петровац, Черногория
Source Optimization and Applications : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers
Compilation, Springer. 2023. 390 c. ISBN 9783031478598.
Journal Lecture Notes in Computer Science
ISSN: 0302-9743 , E-ISSN: 1611-3349
Output data Year: 2023, Volume: 14395, Pages: 145-158 Pages count : 14 DOI: 10.1007/978-3-031-47859-8_11
Tags Discrete optimisation problem · Quasiperiodic sequence · Detection · Segregation · Polynomial-time solvability · One-microphone signal separation
Authors Mikhailova Liudmila 1
Affiliations
1 Sobolev Institute of Mathematics, Novosibirsk, Russia

Funding (1)

1 Sobolev Institute of Mathematics FWNF-2022-0015

Abstract: The subject of the study is a noise-proof segregation problem for the sequence being the sum of two independent quasiperiodic sequences. The problem is stated for the case when every quasiperiodic sequence is formed from the known number of identical given subsequences-fragments. A posteriori approach to this problem leads to solving an unexplored discrete optimization problem. A polynomial-time algorithm that guarantees the optimal solution to this optimization problem is proposed. Additionally, there are some examples of numerical simulation for illustration.
Cite: Mikhailova L.
One Segregation Problem for the Sum of Two Quasiperiodic Sequences
In compilation Optimization and Applications : 14th International Conference, OPTIMA 2023, Petrovac, Montenegro, September 18–22, 2023, Revised Selected Papers. – Springer., 2023. – C.145-158. – ISBN 9783031478598. DOI: 10.1007/978-3-031-47859-8_11 Scopus OpenAlex
Dates:
Published print: Nov 10, 2023
Published online: Nov 10, 2023
Identifiers:
Scopus: 2-s2.0-85177161412
OpenAlex: W4388523067
Citing:
DB Citing
OpenAlex 1
Altmetrics: