In this project you are required to implement the Hamming Code error detection and correction algorithm for a group message to be transmitted over a network. Hamming code algorithm allows the receiver to detect errors that may have been introduced due to many factors such as noise, interference, and many others.

In your project you assume the following:

1.   The sender message length is 2 bytes. The data transmitted to the user is the 2-byte data in addition to the parity bits.

2.   The receiver must be able to detect and correct 1-bit error.

The project is composed of two parts:

Part I: Report

In the report you must include an overview of the Hamming code algorithm and you need to show:

1.   The detailed calculation of the minimum number of parity bits needed for a message of 2- byte length.

2.   Details on how sender generates the parity bits.

3.   Details on how thew receiver detects and corrects a 1-bit error.

Part II: Software Implantation

Implement the algorithm using MARIE machine architecture and assembly language.

Review Chapter 4 of text book and see :  https://marie.js.org/   for more information on MARIE. In this part you must:

a.   Present the assembly code to solve the problem. You need to implement code for the sender and the receiver. The sender will generate the parity bits and transmit them with the data bits, the receiver will and detect and correct an error if it occurs.

b.   Sample inputs and outputs with explanation and discussion.