Algorytm znajdowania promienia pokrycia sieci filtrów w problemie detekcji słabych prawie monochromatycznych sygnałów

Abstract

Jednym z problemów pojawiających się podczas konstrukcji efektywnych pokryć sieciowych przestrzeni parametrów sygnałów w detekcji słabych i prawie monochromatycznych sygnałów w szumie jest znalezienie promienia pokrycia sieci, czyli minimalnego promienia sfer, których środki są zaczepione w węzłach sieci i które dają pokrycie przestrzeni bez dziur. W pracy przedstawiony został algorytm numerycznego znajdowania promienia pokrycia dla sieci o węzłach wyznaczanych przez zadane wektory bazowe.

One of the problems in the design of effective banks of templates in the detection of weak and almost monochromatic signals in noise is to find covering radius of a given grid, i.e. the minimum radius of the spheres which centered at the nodes of the grid cover all space without holes. We present a numerical algorithm for finding the covering radius of the grid defined by its base vectors.