Determination of long binary sequences having low autocorrelation functions
US8493245B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 11, 2011 |
| Grant date | Jul 23, 2013 |
| Priority date | — |
| Expiry date | Jan 18, 2032 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06N3/126
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Systems, methods, and computer-readable media for determining long binary sequences having low autocorrelation functions using evolutionary processes are disclosed. Biphase sequences are found with low peak sidelobe values meeting a predetermined criterion, e.g., threshold low auto-correlation function, including application of semidefinite programming in connection with determining an initial population, and evolving the population with an evolutionary algorithm to bits of the biphase sequences including bit flipping. The found biphase sequences can be communicated to a variety of applications, including wireless communications technologies.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.