Publications related to Expected loss bounds for authentication in constrained channels

Moments And Growth Indices For The Nonlinear Stochastic Heat Equation With Rough Initial Conditions

We study the nonlinear stochastic heat equation in the spatial domain R, driven by space-time white noise. A central special case is the parabolic Anderson model. The initial condition is taken to be a measure on R, such as the Dirac delta function, but th ...

Inst Mathematical Statistics2015

New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling

Rüdiger Urbanke, Nicolas Macris, Seyed Hamed Hassani

This paper is about a novel technique called spatial coupling and its application in the analysis of random constraint satisfaction problems (CSP). Spatial Coupling was recently invented in the area of error correcting codes where it has resulted in effici ...

2013

Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

Rüdiger Urbanke, Seyed Hamed Hassani

We consider the asymptotic behavior of the polarization process in the large block-length regime when transmission takes place over a binary-input memoryless symmetric channel W. In particular, we study the asymptotics of the cumulative distribution, P(Z(n ...

Ieee-Inst Electrical Electronics Engineers Inc2013

Universal bounds on the scaling behavior of polar codes

Rüdiger Urbanke, Seyed Hamed Hassani, Ali Goli

We consider the problem of determining the tradeoff between the rate and the block-length of polar codes for a given block error probability when we use the successive cancellation decoder. We take the sum of the Bhattacharyya parameters as a proxy for the ...

2012

Anti-uniform Huffman codes

In this study, the authors consider the class of anti-uniform Huffman (AUH) codes. The authors derived tight lower and upper bounds on the average codeword length, entropy and redundancy of finite and infinite AUH codes in terms of the alphabet size of the ...

2011

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

In this work we explore possibilities for coding when information worlds have different (semantic) values. We introduce a loss function that expresses the overall performance of a coding scheme for discrete channels and exchange the usual goal of minimizin ...

2011

Error control coding for orthogonal differential vector signaling

Mohammad Amin Shokrollahi, Harm Cronie

Using a transformation based, at least in part, on a non-simple orthogonal matrix, data may be transmitted over a data bus in a manner that is resilient to one or more types of signal noise, that does not require a common reference at the transmission and ...

2011

Expected loss analysis of thresholded authentication protocols in noisy conditions

Serge Vaudenay, Christos Dimitrakakis, Aikaterini Mitrokotsa

A number of authentication protocols have been proposed recently, where at least some part of the authentication is performed during a phase, lasting

n

rounds, with no error correction. This requires assigning an acceptable threshold for the number of de ...

2010

Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion

Suhas Diggavi

We consider multiple description (MD) coding for the Gaussian source with K descriptions under the symmetric mean-squared error (MSE) distortion constraints, and provide an approximate characterization of the rate region. We show that the rate region can b ...

2009

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

Rüdiger Urbanke, Shrinivas Kudekar

We consider lossy compression of a binary symmetric source by means of a low-density generator-matrix code. We derive two lower bounds on the rate distortion function which are valid for any low-density generator-matrix code with a given node degree distri ...

2008

Expected loss bounds for authentication in constrained channels

Graph Chatbot

Chat with Graph Search

Moments And Growth Indices For The Nonlinear Stochastic Heat Equation With Rough Initial Conditions

New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling

Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

Universal bounds on the scaling behavior of polar codes

Anti-uniform Huffman codes

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

Error control coding for orthogonal differential vector signaling

Expected loss analysis of thresholded authentication protocols in noisy conditions

Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

Moments And Growth Indices For The Nonlinear Stochastic Heat Equation With Rough Initial Conditions

Rate-Dependent Analysis of the Asymptotic Behavior of Channel Polarization

New Bounds for Random Constraint Satisfaction Problems via Spatial Coupling

Universal bounds on the scaling behavior of polar codes

Anti-uniform Huffman codes

Coding in the Presence of Semantic Value of Information: Unequal Error Protection Using Poset Decoders

Approximating the Gaussian Multiple Description Rate Region Under Symmetric Distortion

Expected loss analysis of thresholded authentication protocols in noisy conditions

Lower Bounds on the Rate-Distortion Function of Individual LDGM Codes

Error control coding for orthogonal differential vector signaling