中文
相关论文

相关论文: Extremality for Gallager's Reliability Function $E…

200 篇论文

Capillarity functionals are parameter invariant functionals defined on classes of two-dimensional parametric surfaces in R3 as the sum of the area integral and a non homogeneous term of suitable form. Here we consider the case of a class of…

微分几何 · 数学 2016-08-04 Paolo Caldiroli , Alessandro Iacopetti

We propose a source/channel duality in the exponential regime, where success/failure in source coding parallels error/correctness in channel coding, and a distortion constraint becomes a log-likelihood ratio (LLR) threshold. We establish…

信息论 · 计算机科学 2017-01-27 Sergey Tridenski , Ram Zamir

We investigate channel equalization for Rayleigh fading channels under bounded channel uncertainties. We analyze three robust methods to estimate an unknown signal transmitted through a Rayleigh fading channel, where we avoid directly…

信息论 · 计算机科学 2012-10-01 Mehmet A. Donmez , Huseyin A. Inan , Suleyman S. Kozat

We develop several lower bounds on the capacity of binary input symmetric output channels with synchronization errors which also suffer from other types of impairments such as substitutions, erasures, additive white Gaussian noise (AWGN)…

信息论 · 计算机科学 2012-03-30 Mojtaba Rahmati , Tolga M. Duman

For most discrete memoryless channels, there does not exist a linear code for the channel which uses all of the channel's input symbols. Therefore, linearity of the code for such channels is a very restrictive condition and there should be…

信息论 · 计算机科学 2011-02-17 Aria Ghasemian Sahebi , S. Sandeep Pradhan

Let $W$ be a channel where the input alphabet is endowed with an Abelian group operation, and let $(W_n)_{n\geq 0}$ be Ar{\i}kan's channel-valued polarization process that is obtained from $W$ using this operation. We prove that the process…

信息论 · 计算机科学 2018-10-29 Rajai Nasser

We introduce a new approach to proving that a sequence of deterministic linear codes achieves capacity on an erasure channel under maximum a posteriori decoding. Rather than relying on the precise structure of the codes our method exploits…

The reliability function of memoryless channels with noiseless feedback and variable-length coding has been found to be a linear function of the average rate in the classic work of Burnashev. In this work we consider unifilar channels with…

信息论 · 计算机科学 2017-07-13 Achilleas Anastasopoulos , Jui Wu

Error probabilities of random codes for memoryless channels are considered in this paper. In the area of communication systems, admissible error probability is very small and it is sometimes more important to discuss the relative gap…

信息论 · 计算机科学 2015-06-11 Junya Honda

We study the problem of generating an approximately i.i.d. string at the output of a discrete memoryless channel using a limited amount of randomness at its input in presence of causal noiseless feedback. Feedback does not decrease the…

信息论 · 计算机科学 2016-09-29 Mani Bastani Parizi , Emre Telatar

In continuation to an earlier work, where error exponents of typical random codes were studied in the context of general block coding, with no underlying structure, here we carry out a parallel study on typical random, time-varying trellis…

信息论 · 计算机科学 2019-03-05 Neri Merhav

We propose a new notion called `extremal depth' (ED) for functional data, discuss its properties, and compare its performance with existing concepts. The proposed notion is based on a measure of extreme `outlyingness'. ED has several…

统计方法学 · 统计学 2015-11-03 Naveen N. Narisetty , Vijayan N. Nair

For the class of the memoryless binary-input channels which are not necessarily symmetric, we derive tight bounds on the capacity in terms of the Bhattacharyya parameter. As it turns out, the bounds derived under the symmetric channel…

信息论 · 计算机科学 2017-10-31 Mustafa Kesal

It is shown that for any binary-input discrete memoryless channel $W$ with symmetric capacity $I(W)$ and any rate $R <I(W)$, the probability of block decoding error for polar coding under successive cancellation decoding satisfies $P_e \le…

信息论 · 计算机科学 2009-04-06 Erdal Arikan , Emre Telatar

The optimal decoder achieving the outage capacity under imperfect channel estimation is investigated. First, by searching into the family of nearest neighbor decoders, which can be easily implemented on most practical coded modulation…

信息论 · 计算机科学 2016-11-15 Pablo Piantanida , Sajad Sadough , Pierre Duhamel

Due to process variation in nanoscale manufacturing, there may be permanently missing connections in information processing hardware. Due to timing errors in circuits, there may be missed messages in intra-chip communications, equivalent to…

信息论 · 计算机科学 2017-01-11 Linjia Chang , Avhishek Chatterjee , Lav R. Varshney

We use the formalism of the R{\'e}nyi entropies to establish the symmetry range of extremal functions in a family of subcriti-cal Caffarelli-Kohn-Nirenberg inequalities. By extremal functions we mean functions which realize the equality…

偏微分方程分析 · 数学 2016-05-23 Jean Dolbeault , Maria J. Esteban , Michael Loss , Matteo Muratori

We consider the discrete memoryless degraded broadcast channels with feedback. We prove that the error probability of decoding tends to one exponentially for rates outside the capacity region and derive an explicit lower bound of this…

信息论 · 计算机科学 2015-04-24 Yasutada Oohama

We determine extremal entire functions for the problem of majorizing, minorizing, and approximating the Gaussian function $e^{-\pi\lambda x^2}$ by entire functions of exponential type. This leads to the solution of analogous extremal…

经典分析与常微分方程 · 数学 2021-09-30 Emanuel Carneiro , Friedrich Littmann , Jeffrey D. Vaaler

The zero-error capacity of channels with a countably infinite input alphabet formally generalises Shannon's classical problem about the capacity of discrete memoryless channels. We solve the problem for three particular channels. Our…

组合数学 · 数学 2018-07-17 Gerard Cohen , Emanuela Fachini , Janos Korner