On the Undetected Error Probability of m-out-of-n Codes on the Binary Symmetric Channel

Author(s):  
Fang-Wei Fu ◽  
Torleiv Kløve ◽  
Shu-Tao Xia
2022 ◽  
Vol 70 (1) ◽  
pp. 38-52
Author(s):  
Frank Schiller ◽  
Dan Judd ◽  
Peerasan Supavatanakul ◽  
Tina Hardt ◽  
Felix Wieczorek

Abstract A fundamental measure of safety communication is the residual error probability, i. e., the probability of undetected errors. For the detection of data errors, typically a Cyclic Redundancy Check (CRC) is applied, and the resulting residual error probability is determined based on the Binary Symmetric Channel (BSC) model. The use of this model had been questioned since several error types cannot be sufficiently described. Especially the increasing introduction of security algorithms into underlying communication layers requires a more adequate channel model. This paper introduces an enhanced model that extends the list of considered data error types by combining the BSC model with a Uniformly Distributed Segments (UDS) model. Although models beyond BSC are applied, the hitherto method of the calculation of the residual error probability can be maintained.


Author(s):  
Jean Walrand

AbstractIn a digital link, a transmitter converts bits into signals and a receiver converts the signals it receives into bits. The receiver faces a decision problem that we study in Sect. 7.1. The main tool is Bayes’ Rule. The key notions are maximum a posteriori and maximum likelihood estimates. Transmission systems use codes to reduce the number of bits they need to transmit. Section 7.2 explains the Huffman codes that minimize the expected number of bits needed to transmit symbols; the idea is to use fewer bits for more likely symbols. Section 7.3 explores a commonly used model of a communication channel: the binary symmetric channel. It explains how to calculate the probability of errors. Section 7.4 studies a more complex modulation scheme employed by most smartphones and computers: QAM. Section 7.5 is devoted to a central problem in decision making: how to infer which situation is in force from observations. Does a test reveal the presence of a disease; how to balance the probability of false positive and that of false negative? The main result of that section is the Neyman–Pearson Theorem that the section illustrates with many examples.


2012 ◽  
Vol 53 (15) ◽  
pp. 40-43
Author(s):  
Arun Rana ◽  
Nitin Sharma ◽  
Parveen Malik

Sign in / Sign up

Export Citation Format

Share Document