Fig 2 - uploaded by Uzi Pereg
Content may be subject to copyright.
Geometric illustration of identification errors in the deterministic setting. The arrows indicate three scenarios for the channel output, given that the encoder transmitted the codeword u 1 corresponding to i = 1. If the channel output is outside D 1 , then a type I error has occurred, as indicated by the bottom red arrow. This kind of error is also considered in traditional transmission. In identification, the decoding sets can overlap. If the channel output belongs to D 1 but also belongs to D 2 , then a type II error has occurred, as indicated by the middle brown arrow.

Geometric illustration of identification errors in the deterministic setting. The arrows indicate three scenarios for the channel output, given that the encoder transmitted the codeword u 1 corresponding to i = 1. If the channel output is outside D 1 , then a type I error has occurred, as indicated by the bottom red arrow. This kind of error is also considered in traditional transmission. In identification, the decoding sets can overlap. If the channel output belongs to D 1 but also belongs to D 2 , then a type II error has occurred, as indicated by the middle brown arrow.

Source publication
Preprint
Full-text available
Deterministic identification (DI) is addressed for Gaussian channels with fast and slow fading, where channel side information is available at the decoder. In particular, it is established that the number of messages scales as $2^{n log(n)R} $, where n is the block length and R is the coding rate. Lower and upper bounds on the DI capacity are devel...

Similar publications

Conference Paper
Full-text available
The kernel exponential family is a rich class of distributions, which can be fit efficiently and with statistical guarantees by score matching. Being required to choose a priori a simple kernel such as the Gaussian, however, limits its practical applicability. We provide a scheme for learning a kernel parameterized by a deep network, which can find...
Article
Full-text available
We introduce the exponentially preferential recursive tree and study some properties related to the degree profile of nodes in the tree. The definition of the tree involves a radix $a\gt 0$ . In a tree of size $n$ (nodes), the nodes are labeled with the numbers $1,2, \ldots ,n$ . The node labeled $i$ attracts the future entrant $n+1$ with probabili...
Preprint
Full-text available
Percentiles and more generally, quantiles are commonly used in various contexts to summarize data. For most distributions, there is exactly one quantile that is unbiased. For distributions like the Gaussian that have the same mean and median, that becomes the medians. There are different ways to estimate quantiles from finite samples described in t...
Preprint
Full-text available
We consider Gaussian graphical models associated with an equicorrelational and one-dimensional conditional independence graph. We show that pairwise correlation decays exponentially as a function of distance. We also provide a limit when the number of variables tend to infinity and quantify the difference between the finite and infinite cases.
Preprint
Full-text available
We investigate performance limits and design of communication in the presence of uniform output quantization with moderate to high resolution. Under independent and identically distributed (i.i.d.) complex Gaussian codebook and nearest neighbor decoding rule, an achievable rate is derived in an analytical form by the generalized mutual information...