Professional Documents
Culture Documents
Report
• Satellites
• Computer Memory
• Modems
• PlasmaCAM
• Open connectors
• Shielding wire
• Embedded Processor
When the above redundant bits are embedded within the message, it is
sent to the user.
The redundant bits should be parity bits makes the number of 1s either
even or odd.
The two types of parity are ?
Here, all the redundant bit, p1, is must calculated as the parity. It should
cover all the bit positions whose binary representation should include a 1 in
the 1st position excluding the position of p1.
P1 is the parity bit for every data bits in positions whose binary
representation includes a 1 in the less important position not including 1
Like (3, 5, 7, 9, …. )
P2 is the parity bit for every data bits in positions whose binary
representation include 1 in the position 2 from right, not including 2 Like (3,
6, 7, 10, 11,…)
P3 is the parity bit for every bit in positions whose binary representation
includes a 1 in the position 3 from right not include 4 Like (5-7, 12-15,… )
You can use the same formula for encoding, the number of redundant bits
2p ? n + p + 1
Here, the number of data bits and p is the number of redundant bits.
Parity bits need to calculated based on data bits and the redundant bits.
p1 = parity(1, 3, 5, 7, 9, 11…)
Summary
• Transmitted data can be corrupted during communication
• Three types of Bit error are 1) Single Bit Errors 2) Multiple Bit Error 3)
Burst Bit errors
• The change made in one bit in the entire data sequence is known as
"Single bit error."
• In data sequence, if there is a change in two or more bits of a data
sequence of a transmitter to receiver, it is known as "Multiple bit
errors."
• The change of the set of bits in data sequence is known as "Burst
error".
• Error detection is a method of detecting the errors which are present
in the data transmitted from a transmitter to receiver in a data
communication system
• Three types of error detection codes are 1) Parity Checking 2) Cyclic
Redundancy Check (CRC) 3) Longitudinal Redundancy Check (LRC)
• Hamming code is a liner code that is useful for error detection up to
two immediate bit errors. It is capable of single-bit errors.
• Hamming code is a technique build by R.W.Hamming to detect
errors.
• Common applications of using Hemming code are Satellites
Computer Memory, Modems, Embedded Processor, etc.
• The biggest benefit of the hamming code method is effective on
networks where the data streams are given for the single-bit errors.
• The biggest drawback of the hamming code method is that it can
solve only single bits issues.
• We can perform the process of encrypting and decoding the
message with the help of hamming code.
Numerical
Q) Find the parity-check matrix, the generator matrix, and all the 16
codewords for a (7, 4) Hamming code. Determine the syndrome, if the
received codeword is a) 0001111 and b) 0111111.
Solution
The parity-check matrix H matrix consists of all binary columns except the
all zero sequence, we thus have it in the following form:
H=110110110111|100|010|001
and the corresponding generator matrix G is as follows:
G=1000010000100001||||110110110111
The resulting codewords are all listed in the following table:
Message (M) Codeword (C)
0000 0000000
0001 0001111
0010 0010011
0011 0011100
0100 0100101
0101 0101010
0110 0110110
0111 0111001
1000 1000110
1001 1001001
1010 1010101
1011 1011010
1100 1100011
1101 1101100
1110 1110000
Message (M) Codeword (C)
1111 1111111
Solution
To find it is a perfect code we have
2𝑛−𝑘 ≥ ∑𝑡𝑖=0 𝑛 𝐶𝑖
𝑑𝑚𝑖𝑛 −1 3−1
Where 𝑡 = = =1
2 2
23 ≥ 7𝐶0 + 7𝐶1
23 ≥ 1 + 7
8≥ 8
8=8