Chapter 4 / 4.18 / 4.18.5

4.18.5 What Are Hamming Distance And Minimum Distance?

Understand the concepts of Hamming distance and minimum distance, which determine the error-detecting and error-correcting capability of a code. Learn why the spacing between valid codewords is fundamental to coding performance.

1. What Is Hamming Distance?
2. Why Is It Called Hamming Distance?
3. How Is Hamming Distance Calculated?
4. What Does Hamming Distance Tell Us?
5. What Is Minimum Distance?
6. Why Is Minimum Distance More Important Than Ordinary Distance?
7. How Can Codewords Be Visualized?
8. How Does Distance Relate to Error Detection?
9. Why Can't a Code Detect More Than (dmin - 1) Errors?
10. How Does Distance Relate to Error Correction?
11. How Many Errors Can a Code Correct?
12. Why Is the Division by Two Necessary?
13. What Is a Hamming Sphere?
14. Why Must Hamming Spheres Not Overlap?
15. What Is a Hamming Code?
16. How Does Minimum Distance Affect Code Design?
17. What Are Typical Minimum Distances?
18. Why Is Distance Important in Modern Communications?
19. How Do Hamming Distance and Minimum Distance Relate to Coding Gain?
20. Why Are Hamming Distance and Minimum Distance Important?

Read full FAQ