Author(s) | |
---|---|
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. |
Format | |
Publication Date |
2016-03-15
|
Contributor(s) |
Faculty Mentor
Dr. Donald White |
Subject | |
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. |
Permalink | https://oaks.kent.edu/ugresearch/2016/2016all/86 |
Error Correction in Finite Arbitrary Length Binary Messages
Fincher, D. (2016). Error Correction in Finite Arbitrary Length Binary Messages (1–). https://oaks.kent.edu/node/5362
Fincher, Donald. 2016. “Error Correction in Finite Arbitrary Length Binary Messages”. https://oaks.kent.edu/node/5362.
Fincher, Donald. Error Correction in Finite Arbitrary Length Binary Messages. 15 Mar. 2016, https://oaks.kent.edu/node/5362.