Skip to content. | Skip to navigation

Personal tools

Sections

UMR 5672

logo de l'ENS de Lyon
logo du CNRS
You are here: Home / Seminars / Machine Learning and Signal Processing / Construction of low coherence unit norm tight frames

Construction of low coherence unit norm tight frames

Somantika Datta (Prof, Department of Mathematics and Statistical Science , University of Idaho)
When Sep 16, 2024
from 01:00 to 02:00
Attendees Somantika Datta
Add event to calendar vCal
iCal

Somantika Datta   

Title: Construction of low coherence unit norm tight frames

Abstract:

Equiangular tight frames (ETFs) are characterized by the fact that the coherence between any two distinct vectors is equal to the Welch bound. This guarantees that the maximum coherence between pairs of vectors is minimized. Despite their usefulness and widespread applications, ETFs of a given size N are only guaranteed to exist in R^d or C^d if N = d+1. This leads to the problem of finding approximations of ETFs of N vectors in R^d or C^d where N > d + 1. To be more precise, one wishes to construct a unit norm tight frame (UNTF) such that the maximum coherence between distinct vectors of this frame is as close to the Welch bound as possible. Here low coherence UNTFs in R^d are constructed by adding a strategically chosen set of vectors called an optimal set to an existing ETF of (d + 1) vectors. This is done by means of combinatorial objects called block designs. It is shown that for certain block designs, the constructed UNTF attains the smallest possible maximum coherence between pairs of vectors among all UNTFs containing the starting ETF of (d + 1) vectors. This is particularly desirable if there does not exist a set of a certain size for which the Welch bound is attained.

 

Website: https://www.webpages.uidaho.edu/sdatta/

In Room M7 101, 1st floor, Monod campus, ENSL.