Self-avoiding generating sequences for fourier lattice designs

Abstract

Good sets of sampling points, or designs, for multidimensional Fourier regression are based on integer lattices whose positive integer generators have special self-avoiding properties. In this paper we discuss the smallest sample size to achieve the properties (the generalized Nyquist rate) and show that it depends on statements about the existence of integer vectors that do not satisfy a special set of linear equations. It follows that some solutions are derived from problems of intrinsic interest related to Sidon sets, the Thue-Morse sequence, and constructions based on integers with prohibited digits also related to the Cantor set

Similar works

Full text

thumbnail-image

LSE Research Online

redirect
Last time updated on 10/02/2012

This paper was published in LSE Research Online.

Having an issue?

Is data on this page outdated, violates copyrights or anything else? Report the problem now and we will take corresponding actions after reviewing your request.