Efficient exhaustive search for optimal-peak-sidelobe binary codes

Coxson, Gregory E.; Russo, Jon C.

doi:10.1109/taes.2005.1413763

Cited by 64 publications

(19 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Figure 4 shows the comparison of DFs of Binary sequences and thirty-two phase sequences. The correlation properties of the synthesized sequences are far better than Binary sequences Greg Coxson & Jon Russo (2004), Nadav Levanon & Eli Mozeson (2004) Matthew A Ferrara (2006). It can be seen from the figure that as the length increases, DF also increases but not linearly.…”

Section: Resultsmentioning

confidence: 96%

Thirty-two phase sequences design with good autocorrelation properties

Singh¹,

Rao

2010

Sadhana

View full text Add to dashboard Cite

Polyphase Barker Sequences are finite length, uniform complex sequences; the magnitude of their aperiodic autocorrelation sidelobes are bounded by 1. Such sequences have been used in numerous real-world applications such as channel estimation, radar and spread spectrum communication. In this paper, thirty-two phase Barker sequences up to length 24 with an alphabet size of only 32 are presented. The sequences from length 25 to 289 have autocorrelation properties better than well-known Frank codes. Because of the complex structure the sequences are very difficult to detect and analyse by an enemy's electronic support measures (ESMs). The synthesized sequences are promising for practical application to radar and spread spectrum communication systems. These sequences are found using the Modified Simulated Annealing Algorithm (MSAA). The convergence rate of the algorithm is good.

show abstract

Section: Resultsmentioning

confidence: 96%

Thirty-two phase sequences design with good autocorrelation properties

Singh¹,

Rao

2010

Sadhana

View full text Add to dashboard Cite

show abstract

“…If any sidelobe is worse than a desired threshold, the process backs up to the last branch, or decision, point. This is the approach used in [15] and [16].…”

Section: Notation and Terminologymentioning

confidence: 99%

Adiabatic quantum computing for finding low-peak-sidelobe codes

Coxson

Hill

Russo

2014

2014 IEEE High Performance Extreme Computing Conference (HPEC)

View full text Add to dashboard Cite

Results are presented for an adiabatic quantum algorithm to compute low peak sidelobe binary and unimodular codes on a D-Wave 2 quantum computer. The quantum algorithm is benchmarked against a conventional genetic algorithm (GA). The quantum algorithm shows roughly a 100 times speedup relative to the GA for binary codes longer that 100 bits and is capable of producing low sidelobe binary codes up to length 426 on the current D-Wave 2 hardware. Results are presented for Doppler tolerant binary and quad-phase codes computed using the same quantum algorithm.

show abstract

“…The effective computing method for an exhaustive search of MPS binary sequences is presented in [8]. Optimal binary sequences by MPS criteria are consructed for the lengths N= [2,85].…”

Section: Introductionmentioning

confidence: 99%

LABS problem and ground state spin glasses system

2016

View full text Add to dashboard Cite

Abstract.In our work we demonstrate the new results of an exhaustive search for optimal binary sequences with minimum peak sidelobe (MPS) up to length N=85. The design problem for law autocorrelation binary sequences (LABS) is a notoriously difficult computational problem which is numbered as the problem number 005 in CSPLib. In statistical physics LABS problem can be interrepted as the energy of N iteracting Ising spins. This is a Bernasconi model. Due to this connection to physics we refer a binary sequence as one-dimensional spin lattice. At this assumption optimal binary sequences by merit factor (MF) criteria are the ground-state spin system without disorder which exhibits a glassy regime.Design method for ground-state level quantum system for one-dimensional Ising spin chain [1] consisting from N mutual equal-distance particles is offered. Within the frame of Bernasconi model [2] the design problem of simplest quantum system presented like onedimensional Ising model is reduced to the design problem of binary sequences with lowest level of energy of sidelobes [3,4] of aperiodic autocorrelation. In fact, the Bernasconi model exhibits features of a glass transition like a jump in the specific heat and slow dynammics and aging.The problem of the glass state remains one major unsolved issued in condensed matter theory. Despite an enormous body of experimental and numerical data and quite detailed phenomenological theories, there is no fully stisfactory microsopic model for the glass state. Within the Bernascni model the high temperature phase of Ising spin system reproduces exactly an approximation due to Golay [3]. For the low-temperature regime, analytical results are rare -especialy for the ground state are not known. Low temperature glass phase is rather similar to the low temperature phase of Derrida's random energy model [15].There are two criteria for the optimality of binary sequences with low levels of aperiodic autocorrelation: minmum peak sidlobe (PSL) and maximum MF. The effective computing methods for an exhaustive search of binary sequences with maximum MF are presented in [5][6][7]. Optimal binary sequences by MF criteria are consructed for the lengths N= [2,66]. Enumerative algorihms (complete or partial) are limited to small values of N<300 by the eponential complexity of local search algorithms. Analytical binary sequences for unlimited N with current record of an symptotic merit factor of MF=6.340261 is set called appended rotated Legenfre sequences.

show abstract

Efficient exhaustive search for optimal-peak-sidelobe binary codes

Cited by 64 publications

References 9 publications

Thirty-two phase sequences design with good autocorrelation properties

Thirty-two phase sequences design with good autocorrelation properties

Adiabatic quantum computing for finding low-peak-sidelobe codes

LABS problem and ground state spin glasses system

Contact Info

Product

Resources

About