Connexions

Sections
You are here: Home » Content » Error-Correcting Codes: Hamming Distance

About: Error-Correcting Codes: Hamming Distance

Module by: Don Johnson

View content

Metadata

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
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.29 (history)
Created: Aug 9, 2001 12:00 am GMT-5
Revised: Jun 11, 2009 9:28 am GMT-5

Version History

Version: 2.29 Jun 11, 2009 9:28 am GMT-5 by Connexions
Changes:
Modified markup for explicit .eps image reference

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

How to Reuse and Attribute This Content

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

  • the authors' names: Don Johnson
  • the title of the work: Error-Correcting Codes: Hamming Distance
  • the Connexions URL where the work can be found: http://cnx.org/content/m10283/2.29/

See the citation section below for examples you can copy.

How to Cite and Attribute This Content

The following citation styles comply with the attribution requirements for the license (CC-BY 1.0) of this work:

American Chemical Society (ACS) Style Guide:

Johnson, D. Error-Correcting Codes: Hamming Distance, Connexions Web site. http://cnx.org/content/m10283/2.29/, Jun 11, 2009.

American Medical Assocation (AMA) Manual of Style:

Johnson D. Error-Correcting Codes: Hamming Distance [Connexions Web site]. June 11, 2009. Available at: http://cnx.org/content/m10283/2.29/.

American Psychological Assocation (APA) Publication Manual:

Johnson, D. (2009, June 11). Error-Correcting Codes: Hamming Distance. Retrieved from the Connexions Web site: http://cnx.org/content/m10283/2.29/

Chicago Manual of Style (Bibliography):

Johnson, Don. "Error-Correcting Codes: Hamming Distance." Connexions. June 11, 2009. http://cnx.org/content/m10283/2.29/.

Chicago Manual of Style (Note):

Don Johnson, "Error-Correcting Codes: Hamming Distance," Connexions, June 11, 2009, http://cnx.org/content/m10283/2.29/.

Chicago Manual of Style (Reference, in Author-Date style):

Johnson, D. 2009. Error-Correcting Codes: Hamming Distance. Connexions, June 11, 2009. http://cnx.org/content/m10283/2.29/.

Modern Languages Association (MLA) Style Manual:

Johnson, Don. Error-Correcting Codes: Hamming Distance. Connexions. 11 June 2009 <http://cnx.org/content/m10283/2.29/>.