Reed Solomon Codes – Introduction

The Hamming codes described in the previous articles are suitable for random bit errors in a sequence of transmitted bits. If the communication medium is prone to burst errors (channel errors affecting contiguous blocks of bits) (missing symbols are called erasures ), then Hamming code may not be suitable. For example in CD, DVD and … Read more

Hamming Code : construction, encoding & decoding

Keywords: Hamming code, error-correction code, digital communication, data storage, reliable transmission, computer memory systems, satellite communication systems, single-bit error, two-bit errors. What is a Hamming Code Hamming codes are a class of error-correcting codes that are commonly employed in digital communication and data storage systems to detect and correct errors that may occur during transmission … Read more

Shannon theorem – demystified

Shannon theorem dictates the maximum data rate at which the information can be transmitted over a noisy band-limited channel. The maximum data rate is designated as channel capacity. The concept of channel capacity is discussed first, followed by an in-depth treatment of Shannon’s capacity for various channels. Introduction The main goal of a communication system … Read more

Random Variables, CDF and PDF

Random Variable: A random variable is a mapping from sample space $latex \Omega\$ to a set of real numbers. What does this mean ? Lets take the usual evergreen example of “flipping a coin”. In a “coin-flipping” experiment, the outcome is not known prior to the experiment, that is we cannot predict it with certainty … Read more

Exit mobile version