1.1.2 Cyclic Redundancy Checking

CRC error detection technique is mainly based on the binary division as shown in Figure 2.7. The polynomial divisor G(x) operates on the binary division with original data and appends a sequence of redundant extra zero and added the remainder is called the CRC. If the length of polynomial divisor G(x) is n, the extra (n-1) zeros are appended with original data. On the receiver side, the received codeword is divided by the same polynomial divisor G(x). Finally accept if the remainder is zero otherwise requesting for resending or re-execution as shown in Figure 2.8 [19].

Figure 2.7: Cyclic redundancy checking technique [19] [58].

Let G(x) is the CRC polynomial divisor and the maximum degree of polynomial code n-1 indicates the polynomial W= + + + ……+ where, W and x is coefficient and variable respectively [75].

W(x) = (2.3)

Figure 2.8: CRC error detection technique using binary division [19] [58].

On the receiving side, when the codeword is not divided by polynomial G(x), it may be changed to E(x) error bits. R(x) is the receiving data in Equation 2.5. So we can find an easy way [75].

R(x) = + (2.4)

If error E(x) is zero, then data are received error-free.

R(x) = + 0

Complexity = O (2× + ) (2.5)

So, the time complexity of CRC is more than other as given in Equation 2.5 [22] [58].

1.1.3 Hamming Code Mechanism

Hamming code is a mechanism for error detection and correction. When the huge data are transmitted from the sender to the receiver, it may be errors occurred. Redundant extra bits are generated and added with the information bits of data. It ensures error free data transmission from source to destination [19].

The formula of redundant bits is calculated ≥ m + r + 1, here r is the redundant bits, m is used for data bits. For an example number of data bits is 8, the amount of redundant bits is calculated by formula ≥ 8 + 4 + 1 and the amount of redundant bits are 4 [19].