Optimal stochastic encoding and approximation schemes using Weyl-Heisenberg sets
Balian-Low theoremcontinuous-time signal approximationcontinuous-time signal encodingdiscrete time-signal approximationdiscrete-time signal encodingoptimizationperturbationRiesz basessignal reconstructionsignal transmissionstationary processesstochastic signalsWeyl-Heisenberg framesWiener amalgam spacesZak transform
Nontrigonometric harmonic analysis involving wavelets and other special systems (42C40) Stationary stochastic processes (60G10) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Signal theory (characterization, reconstruction, filtering, etc.) (94A12)
The authors study two classes of optimization problems concerning the interaction between stochastic processes and coherent Weyl-Heisenberg sets. One class involves approximation of stochastic signals, the other class refers to signal encoding for transmission in noisy channels. Both problems are studied in continuous and discrete time settings. Explicit solutions are found in the Zak transform domain. The optimizers turn out to be generically ill localized, similar to the no-go Balian-Low theorem. The authors develop a one-dimensional theory but point out that all their results can be easily extended to a higher-dimensional setting virtually without modification. For the entire collection see [Zbl 1005.00015].
- Optimal probabilistic dense coding schemes
- Metric and Topological Entropy Bounds for Optimal Coding of Stochastic Dynamical Systems
- An achievable bound for optimal noiseless coding of a random variable (Corresp.)
- Optimal noiseless coding of random variables (Corresp.)
- Asymptotic bounds on optimal noisy channel quantization via random coding
- On a type of stochastic stability for a class of encoding schemes
- Statistical randomized encodings: a complexity theoretic view
- On asymptotic sufficiency and optimality of quantizations
- The coding complexity of diffusion processes under supremum norm distortion
- Optimum coding and decoding schemes for the transmission of a stochastic process over a continuous-time stochastic channel with partially unknown statisticst†
This page was built for publication: Optimal stochastic encoding and approximation schemes using Weyl-Heisenberg sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4427708)