Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 19 of 19 for “"error exponent"”.
-
Mismatched Decoding: Capacity and Error Exponent Upper Bounds
… problems in information theory such as zero-error capacity or erasures-only capacity can be cast as instances of mismatched decoding. In the mismatched decoding problem, the optimal maximum-likelihood decoder is replaced by a maximum metric decoder, where the metric is not necessarily the …
-
Detection- and Information -Theoretic Analysis of Steganography and Fingerprinting
… we derive the capacity and random-coding error exponent of perfectly secure steganography and public fingerprinting. For both games, a randomized stacked-binning scheme and a matched maximum penalized mutual information decoder are used to achieve capacity and to realize a random-coding …
-
Exponential bounds on error probability with Feedback
… fixed length block codes even the decay rate of error probability with block length does not increase with feedback for most channel models. Consequently for making the physical layer more reliable for higher layers one needs go beyond the framework of fixed length block codes and consider …
-
Universal outlier hypothesis testing with applications to anomaly detection
… likelihood test is shown to be universally exponentially consistent. A single letter characterization of the error exponent achieved by such a test is derived, and it is shown that the test achieves the optimal error exponent asymptotically as the number of sequences goes to infinity. When …
-
Statistical Hypothesis Testing Under Model Uncertainty
… We analyze the tradeoff between the pairwise error probability exponents when the actual distributions generating the observation are different from the distributions used in the likelihood ratio test, sequential probability ratio test, and Hoeffding's generalized likelihood ratio test in the …
-
Performance analysis of cooperative relay networks in presence of interference
… different performance metrics, such as symbol error probability, outage probability and random coding error exponent, in order to analytically estimate network capacity. A dual-hop network is introduced as the most basic type of relay network. Random coding error exponent results have been …
-
Decentralized detection in resource-limited sensor network architectures
… as a tree of bounded height. We show that the error probability decays exponentially fast with the number of nodes under both a Neyman-Pearson criterion and a Bayesian criterion, and provide bounds for the optimal error exponent. Furthermore, we show that under the Neyman-Pearson criterion, the …
-
Distinguishing codes from noise : fundamental limits and applications to sparse communication
… which admits both miss and false alarm errors. Then we investigate the fundamental limits of code distinguishing in terms of the error exponents of miss and false alarm error probabilities. In a scenario that miss probability is required to vanish asymptotically but not necessarily …
-
Wireless Communications in the Energy -Limited Regime
… communication rate and probability of decoding error. For the case when the fading matrix H has independent entries, we show that the number of transmit antennas plays a key role in reducing the peakiness in the optimal input signaling. Further, by considering a correlated channel model, we show …
-
Communications in the observation limited regime
… SNRs. We present sequences that maximize the error exponent at low SNRs under the peak power constraint, and under all SNRs under an average power constraint. Some of our new sequences are an order of magnitude shorter than those used by the 802.15.4a standard.
-
Reliability of a Gaussian channel in the presence of Gaussian feedback
The communication reliability, or error exponent, of a continuous time, infinite band-width, Additive White Gaussian Noise channel was studied under a peak power constraint, in the presence of a feedback channel that was also a continuous time peak-power constrained infinite bandwidth Additive …
-
Binary classification with training under both classes
… function. It states that the maximal error exponent under one class is given by the relative entropy between the conditional distributions of the two classes. Our results also shed light on how the classification errors depend on the relative size of the training and test data. It is …
-
Large-deviation analysis and applications Of learning tree-structured graphical models
… and the theory of large deviations to derive the error exponent of structure learning for discrete and Gaussian graphical models. We determine the extremal tree structures for learning, that is, the structures that lead to the highest and lowest exponents. We prove that the star minimizes the …
-
On Sequence Clustering and Supervised Dimensionality Reduction
… of clusters. Upper bounds on the clustering error probability are derived for the k-medoids algorithm and a class of HAC algorithms under mild assumptions on the distribution clusters and distance metrics. For both cases, the error probabilities are shown to decay exponentially fast as the …
-
Quantum state discrimination with bosonic channels and Gaussian states
… detection trials, 6 dB of improvement in the error exponent can be achieved by using an entangled state as compared to a classical state. In the study of optimal measurements for decoding bosonic channels, I shall present an alternative measurement to the pretty-good measurement for attaining …
-
On the information theory of clustering, registration, and blockchains
… method for image registration by studying its error exponent and prove its universal asymptotic optimality. We further extend this to design the max multiinformation method for universal multi-image registration and prove its universal asymptotic optimality. We then evaluate the non-asymptotic …
-
Discrimination of Quantum Channels
… with assessing optimal decision strategies and error rates for the task of binary quantum channel discrimination, where the main focus lies on proving optimal asymmetric error exponents (both asymptotically and non-asymptotically) for different variants of this problem. The task of binary …
-
Message Passing Algorithms for Statistical Estimation and Communication
… and signal-to-noise ratio, for a given target error rate. In particular, we consider an AMP decoder which integrates a BP algorithm for decoding the linear code. Simulation results are provided to demonstrate the state-of-the-art performance of the proposed schemes with spatially coupled (SC) …
-
On Classification in Human-driven and Data-driven Systems
… the sample size and the number of classes grow exponentially large. The notion of discrimination capacity is introduced, which captures the largest exponential growth rate of the number of classes relative to the samples size so that there exists a test with asymptotically vanishing probability …