The Shift Bound for Abelian Codes and Generalizations of the Donoho-Stark Uncertainty Principle

DOI10.1109/TIT.2019.2906301MaRDI QIDQ5224103zbMATH OpenOpenAlexFDO

Authors Tao Feng, Henk D. L. Hollmann, Qing Xiang

Publication date 19 July 2019

Published in IEEE Transactions on Information Theory (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1804.00367

zbMATH Keywords

generalization and sharpening of Donoho-Stark uncertainty principleshifting technique

Mathematics Subject Classification ID

Cyclic codes (94B15) Bounds on codes (94B65)

Abstract: Let $G$ be a finite abelian group. If $$ is a nonzero function with Fourier transform $hf$, the Donoho-Stark uncertainty principle states that $|supp(f)||supp(hf)|geq|G|$. The purpose of this paper is twofold. First, we present the shift bound for abelian codes with a streamlined proof. Second, we use the shifting technique to prove a generalization and a sharpening of the Donoho-Stark uncertainty principle. In particular, the sharpened uncertainty principle states, with notation above, that $|supp(f)||supp(hf)|geq|G|+|supp(f)|-|H(supp(f))|$, where $H(supp(f))$ is the stabilizer of $supp(f)$ in $G$.

Cited in

(4)

• On ideals in group algebras: an uncertainty principle and the Schur product
• The norm of the Fourier transform on compact or discrete abelian groups
• The uncertainty principle over finite fields
• Product entropic uncertainty principle

This page was built for publication: The Shift Bound for Abelian Codes and Generalizations of the Donoho-Stark Uncertainty Principle

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5224103)