Dynamic Invention LLC

Kan Ling Capital, L.l.c.

Wei Hsiang Wu

Wai Ho Mow

Ke Lin Du

Ho Yin Chan

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.

Determination of long binary sequences having low autocorrelation functions

Sequence generation in wireless communication is provided for sequences having good aperiodic correlation properties. In particular, dual window quasi-Barker sequences are generated that possess at least some properties of Barker sequences. In addition, the sequences can be orthogonal to mitigate multiple access interference. Dual windowing allows the sequences even after being phase modulated by data to be recognized, provided that delay in transmission is large as compared to the correlation zone. In this regard, the sequences can be utilized in quasi-synchronous spread spectrum and/or code division multiple access (CDMA) signal communication to provide orthogonality while substantially eliminating inter-user and inter-symbol interference. In addition, unlike the single window low periodic correlation sequences, system overheads, such as cyclic prefix, need not be utilized in transmission as the data modulation effect can be accounted for by the dual windowing.

Growing community of inventors

Hong Kong, China

Wei Hsiang Wu