Publication

Reliability and latency in binary communication

Emre Telatar, Aslan Tchamkerten
2003
Conference Papers

Abstract

The transmission of one of two messages over a binary symmetric channels with perfect and instantaneous feedback is considered. We study the situation where transmitter and receiver want to communicated reliably and quickly. We propose a simple decoding rule, and show that it minimizes the weighted combination of the probability of error and decoding delay for a certain range of crossover probabilities and combination weights.

Official source

https://infoscience.epfl.ch/entities/publication/42c12d74-cf11-4cd2-8506-74dae4127d16

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Emre Telatar, Aslan Tchamkerten
2003
Conference Papers

Abstract

Official source

https://infoscience.epfl.ch/entities/publication/42c12d74-cf11-4cd2-8506-74dae4127d16

About this result

Related concepts (32)

Binary symmetric channel

A binary symmetric channel (or BSCp) is a common communications channel model used in coding theory and information theory. In this model, a transmitter wishes to send a bit (a zero or a one), and the receiver will receive a bit. The bit will be "flipped" with a "crossover probability" of p, and otherwise is received correctly. This model can be applied to varied communication channels such as telephone lines or disk drive storage.

Probability

Probability is the branch of mathematics concerning numerical descriptions of how likely an event is to occur, or how likely it is that a proposition is true. The probability of an event is a number between 0 and 1, where, roughly speaking, 0 indicates impossibility of the event and 1 indicates certainty. The higher the probability of an event, the more likely it is that the event will occur. A simple example is the tossing of a fair (unbiased) coin.

Probability theory

Probability theory or probability calculus is the branch of mathematics concerned with probability. Although there are several different probability interpretations, probability theory treats the concept in a rigorous mathematical manner by expressing it through a set of axioms. Typically these axioms formalise probability in terms of a probability space, which assigns a measure taking values between 0 and 1, termed the probability measure, to a set of outcomes called the sample space.

Related publications (20)

Reliability and latency in binary communication

Chat with Graph Search

Skew-Normal Diffusions

Quantifying prior probabilities for disease-causing variants reveals the top genetic contributors in inborn errors of immunity

MATHICSE Technical Report : A probabilistic finite element method based on random meshes: Error estimators and Bayesian inverse problems