OpenStax CNX

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

About: Error-Correcting Codes: Hamming Distance

Module by: Don Johnson. E-mail the author

View the content: Error-Correcting Codes: Hamming Distance

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)

Latest version: 2.29 (history)
First publication date: Aug 9, 2001 12:00 am -0500
Last revision to module: Jun 11, 2009 9:28 am -0500

Downloads

PDF: m10283_2.29.pdf PDF file, for viewing content offline and printing. Learn more.
XML: m10283_2.29.cnxml XML that defines the structure and contents of the module, minus any included media files. Can be reimported in the editing interface. Learn more.

Version History

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

Version: 2.28 Jun 3, 2007 5:44 pm -0500 by Don Johnson
Changes:
Fixed a bad para break and inserted a missing period.

Version: 2.27 Apr 15, 2005 3:28 pm -0500 by Charlet Reedstrom
Changes:
update to cnxml-0.5, fix typos, add type for functions

Version: 2.26 Aug 17, 2004 9:31 pm -0500 by Brent Hendricks
Changes:
Removed Makefile, fixed typo in caption

Version: 2.25 Nov 30, 2003 9:24 pm -0600 by Don Johnson
Changes:
Fixed some typos in last paragraph.

Version: 2.24 Nov 19, 2003 9:55 am -0600 by Don Johnson
Changes:
Fixed error in G matirx for Hamming example.

Version: 2.23 Jul 26, 2003 5:24 pm -0500 by Don Johnson
Changes:
Fixed minor typos.

Version: 2.22 Nov 20, 2002 12:00 am -0600 by (Unknown)
Changes:
Fixed typos.

Version: 2.21 Aug 23, 2002 12:00 am -0500 by (Unknown)
Changes:
Fixed a math typo.

Version: 2.20 Aug 17, 2002 12:00 am -0500 by (Unknown)
Changes:
Fixed some math display problems.

Version: 2.19 Aug 5, 2002 12:00 am -0500 by (Unknown)
Changes:
Changed module title and deleted an extraneous section.

Version: 2.18 Aug 1, 2002 12:00 am -0500 by (Unknown)
Changes:
auditing this module.
Liqun

Version: 2.17 Nov 30, 2001 12:00 am -0600 by (Unknown)
Changes:
Fixed the error on the G matrix equation.

Version: 2.16 Nov 19, 2001 12:00 am -0600 by (Unknown)
Changes:
Fixed minor typos.

Version: 2.15 Sep 11, 2001 12:00 am -0500 by Brent Hendricks
Changes:
Converted to CNXML 0.3.5

Version: 2.14 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
put the names back in

Version: 2.13 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
I added the names back to the tables.
-erin

Version: 2.12 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
removed hard-coded figure numbers

Version: 2.11 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
I fixed the subscripts and some table thing.
-erin

Version: 2.10 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
I made some of the math into a table.
-erin

Version: 2.9 Aug 24, 2001 12:00 am -0500 by (Unknown)
Changes:
Changed <m:and/> to <m:mo>and</m:mo> (Jenn).

Version: 2.8 Aug 23, 2001 12:00 am -0500 by (Unknown)
Changes:
deleted some whitespaces.
-erin

Version: 2.7 Aug 23, 2001 12:00 am -0500 by (Unknown)
Changes:
I changed the table and added a solution to the first exercise.

Version: 2.6 Aug 23, 2001 12:00 am -0500 by (Unknown)
Changes:
Removed bad reference

Version: 2.5 Aug 22, 2001 12:00 am -0500 by (Unknown)
Changes:
I added names to the tables so they would present.
-Erin

Version: 2.4 Aug 21, 2001 12:00 am -0500 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 -0500 by (Unknown)
Changes:
I re-uploaded the image and its .eps file.

Version: 2.2 Aug 15, 2001 12:00 am -0500 by (Unknown)
Changes:
i changed the tables to cals tables

Version: 2.1 Aug 9, 2001 12:00 am -0500 by (Unknown)
Changes:
new module created by combining m0095 and m0096

Version: 2.0 Aug 9, 2001 12:00 am -0500 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 OpenStax_CNX 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 OpenStax_CNX 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, OpenStax_CNX 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 [OpenStax_CNX 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 OpenStax_CNX Web site: http://cnx.org/content/m10283/2.29/

Chicago Manual of Style (Bibliography):

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

Chicago Manual of Style (Note):

Don Johnson, "Error-Correcting Codes: Hamming Distance," OpenStax_CNX, 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. OpenStax_CNX, June 11, 2009. http://cnx.org/content/m10283/2.29/.

Modern Languages Association (MLA) Style Manual:

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