Abstract Title

Error Correction in Finite Arbitrary Length Binary Messages

Abstract

In this work, we shall investigate error correction in binary messages of finite arbitrary length in order to find the densest packing of codewords, i.e., the most efficient set of codewords. This is an important area of research because of the increasing reliance on digital communications, which are based on binary messages. We build on the work of Richard Hamming who contributed the Hamming distance, which is a method for measuring the difference between two segments, i.e., words, of a message. Our results suggest that for a message of length n, where n is at least 4, there are 2^(n-3) single-error correctable codewords out of 2^n possible words. These results will allow us to make further strides toward finding efficient multiple-error correctable codes in the future.

Modified Abstract

In this work, we shall investigate error correction in binary messages of finite arbitrary length in order to find the densest packing of codewords, i.e., the most efficient set of codewords. This is an important area of research because of the increasing reliance on digital communications, which are based on binary messages. We build on the work of Richard Hamming who contributed the Hamming distance, which is a method for measuring the difference between two segments, i.e., words, of a message. Our results suggest that for a message of length n, where n is at least 4, there are 2^(n-3) single-error correctable codewords out of 2^n possible words. These results will allow us to make further strides toward finding efficient multiple-error correctable codes in the future.

Research Category

Computer Science/Mathematics

Primary Author's Major

Mathematics

Mentor #1 Information

Dr. Donald White

Presentation Format

Poster

Start Date

March 2016

Research Area

Algebra | Discrete Mathematics and Combinatorics | Geometry and Topology | Other Applied Mathematics

This document is currently not available here.

Share

COinS
 
Mar 15th, 1:00 PM

Error Correction in Finite Arbitrary Length Binary Messages

In this work, we shall investigate error correction in binary messages of finite arbitrary length in order to find the densest packing of codewords, i.e., the most efficient set of codewords. This is an important area of research because of the increasing reliance on digital communications, which are based on binary messages. We build on the work of Richard Hamming who contributed the Hamming distance, which is a method for measuring the difference between two segments, i.e., words, of a message. Our results suggest that for a message of length n, where n is at least 4, there are 2^(n-3) single-error correctable codewords out of 2^n possible words. These results will allow us to make further strides toward finding efficient multiple-error correctable codes in the future.