| Name: | Error-Correcting Codes: Hamming Distance |
| ID: | m10283 |
| Language: | English (en) |
| Summary: | So-called linear codes create error-correction bits by combining the data bits linearly. Topics discussed include generator matrices and the Hamming distance. |
| Subject: | Science and Technology |
| Keywords: | channel coding, codeword, digital communication, error correcting codes, error correction, generator matrix, Hamming distance, information communication, linear codes, signal-to-noise-ration, SNR |
| Document Type: | -//CNX//DTD CNXML 0.5 plus MathML//EN |
| License: | Creative Commons Attribution License (CC-BY 1.0) |
|
|
|
| Authors: | Don Johnson (dhj@rice.edu) |
| Copyright Holders: | Don Johnson (dhj@rice.edu) |
| Maintainers: | Don Johnson (dhj@rice.edu), John Cottrell (jac3@rice.edu) |
|
|
|
| Version: | 2.28 (history) |
| Created: | Aug 9, 2001 12:00 am GMT-5 |
| Revised: | Jun 3, 2007 5:44 pm GMT-5 |
| Version: | 2.28 Jun 3, 2007 5:44 pm GMT-5 by Don Johnson |
| Changes: | Fixed a bad para break and inserted a missing period. |
|
|
|
| Version: | 2.27 Apr 15, 2005 3:28 pm GMT-5 by Charlet Reedstrom |
| Changes: | update to cnxml-0.5, fix typos, add type for functions |
|
|
|
| Version: | 2.26 Aug 17, 2004 9:31 pm GMT-5 by Brent Hendricks |
| Changes: | Removed Makefile, fixed typo in caption |
|
|
|
| Version: | 2.25 Nov 30, 2003 9:24 pm US/Central by Don Johnson |
| Changes: | Fixed some typos in last paragraph. |
|
|
|
| Version: | 2.24 Nov 19, 2003 9:55 am US/Central by Don Johnson |
| Changes: | Fixed error in G matirx for Hamming example. |
|
|
|
| Version: | 2.23 Jul 26, 2003 5:24 pm GMT-5 by Don Johnson |
| Changes: | Fixed minor typos. |
|
|
|
| Version: | 2.22 Nov 20, 2002 12:00 am US/Central by (Unknown) |
| Changes: | Fixed typos. |
|
|
|
| Version: | 2.21 Aug 23, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Fixed a math typo. |
|
|
|
| Version: | 2.20 Aug 17, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Fixed some math display problems. |
|
|
|
| Version: | 2.19 Aug 5, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | Changed module title and deleted an extraneous section. |
|
|
|
| Version: | 2.18 Aug 1, 2002 12:00 am GMT-5 by (Unknown) |
| Changes: | auditing this module. Liqun |
|
|
|
| Version: | 2.17 Nov 30, 2001 12:00 am US/Central by (Unknown) |
| Changes: | Fixed the error on the G matrix equation. |
|
|
|
| Version: | 2.16 Nov 19, 2001 12:00 am US/Central by (Unknown) |
| Changes: | Fixed minor typos. |
|
|
|
| Version: | 2.15 Sep 11, 2001 12:00 am GMT-5 by Brent Hendricks |
| Changes: | Converted to CNXML 0.3.5 |
|
|
|
| Version: | 2.14 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | put the names back in |
|
|
|
| Version: | 2.13 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I added the names back to the tables. -erin |
|
|
|
| Version: | 2.12 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | removed hard-coded figure numbers |
|
|
|
| Version: | 2.11 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I fixed the subscripts and some table thing. -erin |
|
|
|
| Version: | 2.10 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I made some of the math into a table. -erin |
|
|
|
| Version: | 2.9 Aug 24, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Changed <m:and/> to <m:mo>and</m:mo> (Jenn). |
|
|
|
| Version: | 2.8 Aug 23, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | deleted some whitespaces. -erin |
|
|
|
| Version: | 2.7 Aug 23, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I changed the table and added a solution to the first exercise. |
|
|
|
| Version: | 2.6 Aug 23, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Removed bad reference |
|
|
|
| Version: | 2.5 Aug 22, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I added names to the tables so they would present. -Erin |
|
|
|
| Version: | 2.4 Aug 21, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I made the changes the Dr.Johnson made to his book. This included moving thigs around, and adding new pictures to the system. -erin |
|
|
|
| Version: | 2.3 Aug 20, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | I re-uploaded the image and its .eps file. |
|
|
|
| Version: | 2.2 Aug 15, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | i changed the tables to cals tables |
|
|
|
| Version: | 2.1 Aug 9, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | new module created by combining m0095 and m0096 |
|
|
|
| Version: | 2.0 Aug 9, 2001 12:00 am GMT-5 by (Unknown) |
| Changes: | Added initial template for new module m10283 |
If you derive a copy of this content using a Connexions account and publish your version, proper attribution of the original work will be automatically done for you.
If you reuse this work elsewhere, in order to comply with the attribution requirements of the license (CC-BY 1.0), you must include
See the citation section below for examples you can copy.
The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:
Johnson, D. Error-Correcting Codes: Hamming Distance, Connexions Web site. http://cnx.org/content/m10283/2.28/, Jun 3, 2007.
Johnson D. Error-Correcting Codes: Hamming Distance [Connexions Web site]. June 3, 2007. Available at: http://cnx.org/content/m10283/2.28/.
Johnson, D. (2007, June 3). Error-Correcting Codes: Hamming Distance. Retrieved from the Connexions Web site: http://cnx.org/content/m10283/2.28/
Johnson, Don. "Error-Correcting Codes: Hamming Distance." Connexions. June 3, 2007. http://cnx.org/content/m10283/2.28/.
Don Johnson, "Error-Correcting Codes: Hamming Distance," Connexions, June 3, 2007, http://cnx.org/content/m10283/2.28/.
Johnson, D. 2007. Error-Correcting Codes: Hamming Distance. Connexions, June 3, 2007. http://cnx.org/content/m10283/2.28/.
Johnson, Don. Error-Correcting Codes: Hamming Distance. Connexions. 3 June 2007 <http://cnx.org/content/m10283/2.28/>.