Efficient Optimization of the Merit Factor of Long Binary Sequences

• Published in: IEEE transactions on information theory Vol. 57; no. 12; pp. 8084 - 8094
• Main Author: Baden, J. M.
• Format: Journal Article
• Language: English
• Published: New York, NY IEEE 01.12.2011; Institute of Electrical and Electronics Engineers; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithm design and analysis; Aperiodic correlation; Applied sciences; Approximation; Asymptotic methods; Asymptotic properties; Autocorrelation; Coding theory; Coding, codes; Correlation; Correlation analysis; Descent; Exact sciences and technology; Information theory; Information, signal and communications theory; Jacobi sequence; Jacobian matrices; Legendre sequence; Mathematical analysis; Mathematical model; merit factor; Optimization; Optimization algorithms; Radiolocalization and radionavigation; Sidelobes; Signal and communications theory; Steepest descent method; Telecommunications; Telecommunications and information theory; Performance evaluation; Lateral lobe; Legendre sequence; Jacobi sequence; Steepest descent method; Updating; Iterative method; Algorithm; merit factor; Optimization; Legendre polynomial; Binary sequence; Telecommunication system; Radar; Phase coding; Autocorrelation; Aperiodic correlation

Autocorrelation sidelobes are a form of self-noise that reduce the effectiveness of phase coding in radar and communication systems. The merit factor is a well-known measure related to the autocorrelation sidelobe energy of a sequence. In this paper an equation is derived that allows the change in t...