94-297 D. Kent FREEMAN

MAXIMIZING IRREGULARITY AND THE GOLOMB RULER PROBLEM. (199K, LaTex) Sep 26, 94

Abstract , Paper (src), View paper (auto. generated ps), Index of related papers

Abstract. The problem of attempting to construct radar signals whose ambiguity functions are sharply peaked in both time and frequency gives rise to a quantitative concept of the {\it irregularity} of a distribution of points. The problem of maximizing the irregularity of $N$ points distributed on a bounded closed interval is here examined. A discrete mathematical tool for studying the irregularity function is developed --- Pascal-like triangles constructed from non-negative integers obeying a particular addition rule. These triangles make explicit the structure of the irregularity function; all questions about the (continuous) irregularity function become questions about this integral construction, many of which can be answered easily and elegantly. One important question about the integral construction has been previously studied under the name of the {\it Golomb Ruler Problem}. It turns out that maximizing irregularity and constructing Golomb rulers are closely related problems, each providing a interesting new perspective from which to study the other.

Files: 94-297.tex