Electrical Engineering XYZ MCQs

A 15-bit Hamming code requires how many parity bits:

- 5 parity bits
- 15 parity bits
- 4 parity bits
- None of these

Correct answer: 3. 4 Parity bits

**Explanation: **Hamming Code uses multiple parity bits. It can detect and correct error bits.

A Hamming Code with n parity bits can have up to 2^{n} – n – 1 data bits, making a maximum code length of 2 – 1 bits.

Four parity bits can check up to 11 data bits, making a 15-bit code.

Formulas:

Parity bits = n

Total bits = 2^{n} – 1

If parity bits = 4, then total bits = 2^{n} – 1 = 2^{4} – 1 = 16 – 1 = 15

Hence 15 bits hamming code requires 4 parity bits.