TRANSMITTING FROM ONE LOCATION TO ANOTHER, THERE IS ALWAYS THE POSSIBILITY THAT AN ERROR MAY OCCUR.
computer science
Description
THE HAMMING CODE
TRANSMITTING
FROM ONE LOCATION TO ANOTHER, THERE IS ALWAYS THE POSSIBILITY THAT AN ERROR MAY OCCUR. THERE ARE A NUMBER OF
RELIABLE CODES USED TO ENCODE DATA SO THAT THE ERROR DETECTED AND CORRECTED. IN
THIS LAB, YOU WILL EXPLORE AND IMPLEMENT A SIMPLE ERROR DETECTION/CORRECTION
TECHNIQUE CALLED A HAMMING CODE. A HAMMING CODE USED TO DETECT AND CORRECT
ONE-BIT CHANGE IN AN ENCODED CODE WORD.
THIS
APPROACH CAN BE USEFUL AS A CHANGE IN A SINGLE BIT IS MORE PROBABLE THAN A
CHANGE IN TWO BITS OR MORE BITS.
DESCRIPTION:
USE LECTURE NOTES TO DEVELOP A PLAN TO DESIGN AND FINALLY
IMPLEMENT A SET OF FUNCTIONS USING ARDUINO THAT WOULD IMPLEMENT THE HAMMING
CODE. YOUR PROJECT WILL INCLUDE THE
LITERATURE WRITE UP, DESCRIPTION OF THE HAMMING CODE AND A COMPLETE DESCRIPTION
OF THE FUNCTIONS IMPLEMENTED INCLUDING:
1.
FUNCTIONS TYPE VOID, OR ANY DATA RETURNING FUNCTION
2.
TYPE OF DATA PASSED IN TO THE FUNCTIONS (FUNCTION
PARAMETERS OR ARGUMENTS)
3.
TYPE OF FUNCTION PARAMETERS (VALUE OR REFERENCE).
4.
GLOBAL VARIABLES IF NEEDED.
5.
HAMMING CODE LAYOUT AND ITS INDIVIDUAL PARTS (DATA, CHECK
BITS) DETAILS.
6.
WORK OUT A FULL EXAMPLE FROM A TO Z.
7.
FULLY RUNNING ARDUINO PROJECT THAT INCLUDE A
VIDEO AND IN CLASS PRESENTATION.
SUGGESTED FUNCTIONS PLAN: RAW DATA GENERATER
TO GENERATE A RANDOM DATA USING ARDUINO
RANDOMSEED();RANDOM(); REFER TO CLASS
LECTURE CODE.
HAMMING PACKAGER
PREPARE THE HAMMING PACKAGE USING DATA COLLECTED. REFER TO CLASS LECTURE
CODE.
PARITY DECIMAL COLLECTOR
FUNCTION TO COLLECT THE ADDRESSES OF THE PARITY BITS (CHECK BITS) REFER
TO CLASS LECTURE CODE.
PARITY
BINARY CONVERTER
FUNCTION TO CONVERT THE PARITY ADDRESSES FROM DECIMAL TO BINARY. REFER TO
CLASS LECTURE CODE.
CHANNEL
FUNCTION
FUNCTION TO CREATE NOISE BY FLIPPING ONE OF THE BITS RANDOMLY IN THE
HAMMING PACKAGE … ETC.
DETECTOR FUNCTION
FUNCTION THAT DETECTS THE BIT THAT ARRIVED IN ERROR AT THE RECEIVER. SAME
FUNCTION AS PARITY BINARY CONVERTER.
